A linear selection algorithm for sets of elements with weights
From MaRDI portal
Publication:1249045
DOI10.1016/0020-0190(78)90083-2zbMath0384.68064MaRDI QIDQ1249045
Publication date: 1978
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0020-0190(78)90083-2
68Q25: Analysis of algorithms and problem complexity
68R99: Discrete mathematics in relation to computer science
68W99: Algorithms in computer science
Related Items
Weighted median algorithms for \(L_ 1\) approximation, A linear time algorithm for a matching problem on the circle, The Kantorovich metric for probability measures on the circle, A new subdivision for computing fixed points with a homotopy algorithm, A class of simplicial restart fixed point algorithms without an extra dimension
Cites Work