Sciweavers

CORR
2007
Springer
104views Education» more  CORR 2007»
14 years 12 days 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...