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

János Komlós, Yuan Ma, Endre Szemerédi

Type: Article

Publication Date: 1996-01-28

Citations: 7

DOI: https://doi.org/10.5555/313852.314069

View Publication

Locations

Symposium on Discrete Algorithms - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Matching nuts and bolts faster	1996	Noga Alon Phillip G. Bradford Rudolf Fleischer
+ PDF Chat	Matching nuts and bolts faster	1995	Phillip G. Bradford Rudolf Fleischer
+	Matching nuts and bolts	1994	Noga Alon Manuel Blum Amos Fiat Sampath Kannan Moni Naor Rafail Ostrovsky
+	Matching nuts and bolts optimally	1995	Phillip G. Bradford
+	Cole's Parametric Search Technique Made Practical	2013	Michael T. Goodrich Paweł Pszona
+	Cole's Parametric Search Technique Made Practical.	2013	Michael T. Goodrich Paweł Pszona
+	Enumerating Perfect Matchings in n-Cubes	2012	Patric R. J. Östergård Ville H. Pettersson
+ PDF Chat	Sorting by Swaps with Noisy Comparisons	2018	Tomáš Gavenčiak Barbara Geissmann Johannes Lengler
+	The Distributed Selection Problem and the AKS Sorting Network.	2015	Piotr Berman Junichiro Fukuyama
+	Lecture Notes on the New AKS Sorting Network	1992	Vašek Chvátal
+	Sorting Short Keys in Circuits of Size o(n log n)	2020	Gilad Asharov Wei-Kai Lin Elaine Shi
+ PDF Chat	Insertion Sort is O(n log n)	2006	Michael A. Bender Martı́n Farach-Colton Miguel A. Mosteiro
+ PDF Chat	Log-Space Algorithms for Paths and Matchings in k-Trees	2013	Bireswar Das Samir Datta Prajakta Nimbhorkar
+ PDF Chat	Data structures for mergeable trees	2011	Loukas Georgiadis Haim Kaplan Nira Shafrir Robert E. Tarjan Renato F. Werneck
+	Pairing heaps: the forward variant	2017	Dani Dorfman Haim Kaplan László Kozma Uri Zwick
+	Routing and Sorting Via Matchings On Graphs	2016	Indranil Banerjee Dana Richards
+	Sorting under Forbidden Comparisons	2016	Indranil Banerjee Dana Richards
+	Sorting Short Integers	2021	Michal Koucký Karel Král
+	Sorting Short Integers	2021	Michal Koucký K. Král
+	Combinatorial Algorithms	2001	Bruce E. Sagan

Works That Cite This (4)

Action	Title	Year	Authors
+ PDF Chat	Matching nuts and bolts faster	1996	Noga Alon Phillip G. Bradford Rudolf Fleischer
+ PDF Chat	Matching nuts and bolts faster	1995	Phillip G. Bradford Rudolf Fleischer
+ PDF Chat	Sorting and selection with structured costs	2001	Ankit Gupta Ashish Kumar
+ PDF Chat	Geodesic Fréchet distance inside a simple polygon	2010	Atlas F. Cook Carola Wenk

Works Cited by This (1)

Action	Title	Year	Authors
+	Matching nuts and bolts	1994	Noga Alon Manuel Blum Amos Fiat Sampath Kannan Moni Naor Rafail Ostrovsky