Matching nuts and bolts

Authors:
Noga Alon;Manuel Blum;Amos Fiat;Sampath Kannan;Moni Naor;Rafail Ostrovsky
Affiliations:
Department of Mathematics, Raymond and Beverly Sackler, Faculty of Exact Sciences, Tel Aviv University, Tel Aviv, Israel, and AT&T Bell Labs, Murray Hill, NJ;Computer Science Division, University of California at Berkeley, Berkeley, CA;Department of Computer Science, Raymond and Beverly, Sackler Faculty of Exact Sciences, Tel Aviv University, Tel Aviv, Israel;Department of Computer Science, University of Arizona;Department of Applied Mathematics and Computer Science, The Weizmann Institute of Science, Rehovot 76100, Israel;University of California at Berkeley, Computer Science Division and International Computer Science Institute at Berkeley
Venue:
SODA '94 Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms
Year:
1994

Explicit expanders and the Ramanujan conjectures

STOC '86 Proceedings of the eighteenth annual ACM symposium on Theory of computing
Sorting and selecting in rounds

SIAM Journal on Computing
Explicit construction of linear sized tolerant networks

Discrete Mathematics - First Japan Conference on Graph Theory and Applications
Finding an approximate maximum

SIAM Journal on Computing
Introduction to algorithms

Introduction to algorithms
Compared to what?: an introduction to the analysis of algorithms

Compared to what?: an introduction to the analysis of algorithms
Optimal randomized algorithms for local sorting and set-maxima

SIAM Journal on Computing
Random Cayley graphs and expanders

Random Structures & Algorithms

Matching nuts and bolts in O(n log n) time

Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms
Selection with monotone comparison costs

SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Using expander graphs to find vertex connectivity

Journal of the ACM (JACM)
Sorting and selection with random costs

LATIN'08 Proceedings of the 8th Latin American conference on Theoretical informatics

Hi-index	0.00