192 search results - page 7 / 39 » A Constant-Factor Approximation Algorithm for the Multicommo... |
ISPD
2000
ACM
15 years 4 months ago
2000
ACM
FOCS
1993
IEEE
15 years 3 months ago
1993
IEEE
IPCO
1998
15 years 1 months ago
1998
116
click to vote
FOCS
2007
IEEE
15 years 6 months ago
2007
IEEE
We show that any deterministic data-stream algorithm that makes a constant number of passes over the input and gives a constant factor approximation of the length of the longest i...
ESA
2003
Springer
15 years 5 months ago
2003
Springer
