Linear Time Bounds for Median Computations

doi 10.1145/800152.804904
Full Text
Abstract

Available in full text

Date
Authors
Publisher

ACM Press

Related search

Geometric Median in Nearly Linear Time

2016English

Nearly Sharp Complexity Bounds for Multiprocessor Algebraic Computations

Journal of Complexity
ControlNumerical AnalysisStatisticsProbabilityAlgebraApplied MathematicsNumber TheoryOptimizationMathematics
1997English

Asymptotic Bounds for Linear Difference Systems

Advances in Difference Equations
Applied MathematicsNumber TheoryAnalysisAlgebra
2010English

Time-Domain Computations for Floating Bodies

Applied Ocean Research
Ocean Engineering
1994English

Hoare Logics for Time Bounds

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2018English

Suboptimality Bounds for Linear Quadratic Problems in Hybrid Linear Systems

2013English

Effective Lower Bounds for Some Linear Forms

Transactions of the American Mathematical Society
MathematicsApplied Mathematics
1976English

New Error Bounds for the Linear Complementarity Problem

Mathematics of Operations Research
Management ScienceComputer Science ApplicationsOperations ResearchMathematics
1994English

Backward Perturbation Bounds for Linear Least Squares Problems

SIAM Journal on Matrix Analysis and Applications
Analysis
1998English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2026 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy