Pictures from Mongolia: partial sorting in a partial world

Authors:
Paolo Boldi;Flavio Chierichetti;Sebastiano Vigna
Affiliations:
Dipartimento di Scienze dell'Informazione, Università degli Studi di Milano, Italia;Dipartimento di Informatica, Università di Roma "La Sapienza", Italia;Dipartimento di Scienze dell'Informazione, Università degli Studi di Milano, Italia
Venue:
FUN'07 Proceedings of the 4th international conference on Fun with algorithms
Year:
2007

Citing 3
Cited 2

Rank aggregation methods for the Web

Proceedings of the 10th international conference on World Wide Web
Efficient similarity search and classification via rank aggregation

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Concentration of Measure for the Analysis of Randomized Algorithms

Concentration of Measure for the Analysis of Randomized Algorithms

Sorting and selection in posets

SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
Sorting and Selection in Posets

SIAM Journal on Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

You are back from that very long, marvelous journey. You have a thousand pictures, but your friends and relatives will stand just a few dozens. Choosing is a painful process, in particular when you cannot decide between the silent vastity of that desert and the idyllic picture of that tranquil, majestic lake. We are going to help.