Sciweavers

SODA
1994
ACM
71views Algorithms» more  SODA 1994»
13 years 10 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 10 months ago
Fast Comparison of Evolutionary Trees
Martin Farach, Mikkel Thorup
SODA
1994
ACM
138views Algorithms» more  SODA 1994»
13 years 10 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 10 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 10 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 10 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 10 months ago
Matching Nuts and Bolts
Noga Alon, Manuel Blum, Amos Fiat, Sampath Kannan,...
SODA
1994
ACM
100views Algorithms» more  SODA 1994»
13 years 10 months ago
Physical Mapping of Chromosomes Using Unique Probes
Farid Alizadeh, Richard M. Karp, Deborah K. Weisse...