Sciweavers

23 search results - page 2 / 5
» soda 1994
Sort
View
55
Voted
SODA
1994
ACM
81views Algorithms» more  SODA 1994»
15 years 1 months ago
Let Sleeping Files Lie: Pattern Matching in Z-compressed Files
Amihood Amir, Gary Benson, Martin Farach
69
Voted
SODA
1994
ACM
67views Algorithms» more  SODA 1994»
15 years 1 months ago
Linear and O(n log n) Time Minimum-Cost Matching Algorithms for Quasi-Convex Tours
Samuel R. Buss, Peter N. Yianilos
72
Voted
SODA
1994
ACM
61views Algorithms» more  SODA 1994»
15 years 1 months ago
Maintaining Dynamic Sequences Under Equality-Tests in Polylogarithmic Time
Kurt Mehlhorn, R. Sundar, Christian Uhrig
86
Voted
SODA
1994
ACM
71views Algorithms» more  SODA 1994»
15 years 1 months ago
A Sublinear Parallel Algorithm for Stable Matching
Tomás Feder, Nimrod Megiddo, Serge A. Plotk...