Sciweavers

FOCS
1998
IEEE
13 years 9 months ago
On the Single-Source Unsplittable Flow Problem
Yefim Dinitz, Naveen Garg, Michel X. Goemans
FOCS
1998
IEEE
13 years 9 months ago
The Finite Capacity Dial-A-Ride Problem
In the Finite Capacity Dial-a-Ride problem the input is a metric space, a set of objects {di}, each specifying a source si and a destination ti, and an integer k--the capacity of t...
Moses Charikar, Balaji Raghavachari
FOCS
1998
IEEE
13 years 9 months ago
Approximating a Finite Metric by a Small Number of Tree Metrics
Moses Charikar, Chandra Chekuri, Ashish Goel, Sudi...
FOCS
1998
IEEE
13 years 9 months ago
Towards an Optimal Bit-Reversal Permutation Program
The speed of many computations is limited not by the number of arithmetic operations but by the time it takes to move and rearrange data in the increasingly complicated memory hie...
Larry Carter, Kang Su Gatlin
FOCS
1998
IEEE
13 years 9 months ago
Pattern Matching for Spatial Point Sets
David E. Cardoze, Leonard J. Schulman
FOCS
1998
IEEE
13 years 9 months ago
Oblivious Transfer with a Memory-Bounded Receiver
Christian Cachin, Claude Crépeau, Julien Ma...
FOCS
1998
IEEE
13 years 9 months ago
Information Retrieval on the Web
Andrei Z. Broder, Monika Rauch Henzinger