Selecting the top three elements
From MaRDI portal
Publication:1171878
DOI10.1016/0166-218X(82)90048-8zbMath0499.68018MaRDI QIDQ1171878
Publication date: 1982
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
68Q25: Analysis of algorithms and problem complexity
05C05: Trees
68P20: Information storage and retrieval of data
06A05: Total orders
68R99: Discrete mathematics in relation to computer science
Related Items
Combinatorial analysis (nonnegative matrices, algorithmic problems), Producing posets, Errata to ``Selecting the top three elements by M. Aigner: A result of a computer-assisted proof search, The double selection problem, On partial sorting in restricted rounds, Closing a Long-Standing Complexity Gap for Selection: V 3(42) = 50
Cites Work