Sciweavers

SODA
1994
ACM
71views Algorithms» more  SODA 1994»
13 years 6 months ago
A Sublinear Parallel Algorithm for Stable Matching
Tomás Feder, Nimrod Megiddo, Serge A. Plotk...
SODA
1994
ACM
103views Algorithms» more  SODA 1994»
13 years 6 months ago
Fast Comparison of Evolutionary Trees
Martin Farach, Mikkel Thorup
SODA
1994
ACM
138views Algorithms» more  SODA 1994»
13 years 6 months ago
Average Case Analysis of Dynamic Geometric Optimization
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
SODA
1994
ACM
81views Algorithms» more  SODA 1994»
13 years 6 months ago
Approximately Counting Hamilton Cycles in Dense Graphs
Martin E. Dyer, Alan M. Frieze, Mark Jerrum
SODA
1994
ACM
85views Algorithms» more  SODA 1994»
13 years 6 months ago
An Optimal Algorithm for Approximate Nearest Neighbor Searching
Sunil Arya, David M. Mount, Nathan S. Netanyahu, R...
SODA
1994
ACM
81views Algorithms» more  SODA 1994»
13 years 6 months ago
Let Sleeping Files Lie: Pattern Matching in Z-compressed Files
Amihood Amir, Gary Benson, Martin Farach
SODA
1994
ACM
63views Algorithms» more  SODA 1994»
13 years 6 months ago
Matching Nuts and Bolts
Noga Alon, Manuel Blum, Amos Fiat, Sampath Kannan,...
SODA
1994
ACM
100views Algorithms» more  SODA 1994»
13 years 6 months ago
Physical Mapping of Chromosomes Using Unique Probes
Farid Alizadeh, Richard M. Karp, Deborah K. Weisse...