Sciweavers

16 search results - page 1 / 4
» soda 1996
Sort
View
SODA
1996
ACM
102views Algorithms» more  SODA 1996»
13 years 6 months ago
On RAM Priority Queues
Mikkel Thorup
SODA
1996
ACM
138views Algorithms» more  SODA 1996»
13 years 6 months ago
Fast Estimation of Diameter and Shortest Paths (without Matrix Multiplication)
Donald Aingworth, Chandra Chekuri, Rajeev Motwani
SODA
1996
ACM
92views Algorithms» more  SODA 1996»
13 years 6 months ago
On-line Generalized Steiner Problem
Baruch Awerbuch, Yossi Azar, Yair Bartal
SODA
1996
ACM
143views Algorithms» more  SODA 1996»
13 years 6 months ago
Data Collection for the Sloan Digital Sky Survey - A Network-Flow Heuristic
Robert Lupton, F. Miller Maley, Neal E. Young
SODA
1996
ACM
140views Algorithms» more  SODA 1996»
13 years 6 months ago
An O(n log n) Algorithm for the Maximum Agreement Subtree Problem for Binary Trees
The Maximum Agreement Subtree problem is the following: given two rooted trees whose leaves are drawn from the same set of items (e.g., species), find the largest subset of these i...
Richard Cole, Ramesh Hariharan