Sciweavers
Explore
Publications
Books
Software
Tutorials
Presentations
Lectures Notes
Datasets
Labs
Conferences
Community
Upcoming
Conferences
Top Ranked Papers
Most Viewed Conferences
Conferences by Acronym
Conferences by Subject
Conferences by Year
Tools
PDF Tools
Image Tools
Text Tools
OCR Tools
Symbol and Emoji Tools
On-screen Keyboard
Latex Math Equation to Image
Smart IPA Phonetic Keyboard
Community
Sciweavers
About
Terms of Use
Privacy Policy
Cookies
138
click to vote
SODA
1994
ACM
71
views
Algorithms
»
more
SODA 1994
»
A Sublinear Parallel Algorithm for Stable Matching
15 years 7 months ago
Download
theory.stanford.edu
Tomás Feder, Nimrod Megiddo, Serge A. Plotk...
claim paper
Read More »
110
click to vote
SODA
1994
ACM
103
views
Algorithms
»
more
SODA 1994
»
Fast Comparison of Evolutionary Trees
15 years 7 months ago
Download
www.cs.rutgers.edu
Martin Farach, Mikkel Thorup
claim paper
Read More »
106
click to vote
SODA
1994
ACM
93
views
Algorithms
»
more
SODA 1994
»
Clustering for Faster Network Simplex Pivots
15 years 7 months ago
Download
comptop.stanford.edu
David Eppstein
claim paper
Read More »
159
click to vote
SODA
1994
ACM
138
views
Algorithms
»
more
SODA 1994
»
Average Case Analysis of Dynamic Geometric Optimization
15 years 7 months ago
Download
www.ics.uci.edu
We maintain the maximum spanning tree of a planar point set, as points are inserted or deleted, in O(log3 n) time per update in Mulmuley's expected-case model of dynamic geom...
David Eppstein
claim paper
Read More »
103
click to vote
SODA
1994
ACM
81
views
Algorithms
»
more
SODA 1994
»
Approximately Counting Hamilton Cycles in Dense Graphs
15 years 7 months ago
Download
www.math.cmu.edu
Martin E. Dyer, Alan M. Frieze, Mark Jerrum
claim paper
Read More »
109
click to vote
SODA
1994
ACM
67
views
Algorithms
»
more
SODA 1994
»
Linear and O(n log n) Time Minimum-Cost Matching Algorithms for Quasi-Convex Tours
15 years 7 months ago
Download
www.math.ucsd.edu
Samuel R. Buss, Peter N. Yianilos
claim paper
Read More »
94
click to vote
SODA
1994
ACM
85
views
Algorithms
»
more
SODA 1994
»
An Optimal Algorithm for Approximate Nearest Neighbor Searching
15 years 7 months ago
Download
orion.math.iastate.edu
Sunil Arya, David M. Mount, Nathan S. Netanyahu, R...
claim paper
Read More »
97
click to vote
SODA
1994
ACM
81
views
Algorithms
»
more
SODA 1994
»
Let Sleeping Files Lie: Pattern Matching in Z-compressed Files
15 years 7 months ago
Download
tandem.bu.edu
Amihood Amir, Gary Benson, Martin Farach
claim paper
Read More »
88
click to vote
SODA
1994
ACM
63
views
Algorithms
»
more
SODA 1994
»
Matching Nuts and Bolts
15 years 7 months ago
Download
www.cs.tau.ac.il
Noga Alon, Manuel Blum, Amos Fiat, Sampath Kannan,...
claim paper
Read More »
113
click to vote
SODA
1994
ACM
100
views
Algorithms
»
more
SODA 1994
»
Physical Mapping of Chromosomes Using Unique Probes
15 years 7 months ago
Download
research.microsoft.com
Farid Alizadeh, Richard M. Karp, Deborah K. Weisse...
claim paper
Read More »
« first
‹ previous
1
2