Sorting and Selection in Posets

TitleSorting and Selection in Posets
Publication TypeConference Paper
Year of Publication2009
AuthorsDaskalakis C, Karp RM, Mossel E, Riesenfeld S, Verbin E.
Page(s)392-401
Other Numbers2961
Acknowledgment

This work was partially supported by funding provided to ICSI and its researchers through National Science Foundation grant CCF: 0515259 ("Design and Analysis of Internet Algorithms: Routing, Filtering, Overlay Design, and Influence of Heterogeneity"). Any opinions, findings, and conclusions or recommendations expressed in this material are those of the authors or originators and do not necessarily reflect the views of the National Science Foundation.

URLhttp://www.icsi.berkeley.edu/pubs/algorithms/sortingand09.pdf
Bibliographic Notes

Proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms, New York, New York, pp. 392-401

Abbreviated Authors

C. Daskalakis, R. M. Karp, E. Mossel, S. Riesenfeld, and E. Verbin

ICSI Research Group

Algorithms

ICSI Publication Type

Article in conference proceedings