Sciweavers

105
Voted
CORR
2007
Springer
104views Education» more  CORR 2007»
15 years 1 months ago
Sorting and Selection in Posets
Classical problems of sorting and searching assume an underlying linear ordering of the objects being compared. In this paper, we study a more general setting, in which some pairs...
Constantinos Daskalakis, Richard M. Karp, Elchanan...