-
1
-
-
1842592004
-
A general approach to online network optimization problems
-
N. Alon, B. Awerbuch, Y. Azar, N. Buchbinder, and J. Naor, "A general approach to online network optimization problems," Symposium on Discrete Algorithms, pp. 577-586, 2004.
-
(2004)
Symposium on Discrete Algorithms
, pp. 577-586
-
-
Alon, N.1
Awerbuch, B.2
Azar, Y.3
Buchbinder, N.4
Naor, J.5
-
2
-
-
34848848456
-
Euclidean distortion and the sparsest cut
-
S. Arora, J. Lee, and A. Naor, "Euclidean distortion and the sparsest cut," Symposium on Theory of Computing, pp. 553-562, 2005.
-
(2005)
Symposium on Theory of Computing
, pp. 553-562
-
-
Arora, S.1
Lee, J.2
Naor, A.3
-
3
-
-
0000927271
-
An O(log k) approximate min-cut max-flow theorem and approximation algorithm
-
Y. Aumann and Y Rabani, "An O(log k) approximate min-cut max-flow theorem and approximation algorithm," SIAM Journal on Computing, vol. 27, pp. 291-301, 1998.
-
(1998)
SIAM Journal on Computing
, vol.27
, pp. 291-301
-
-
Aumann, Y.1
Rabani, Y.2
-
4
-
-
0038446975
-
Optimal oblivious routing in polynomial time
-
Y Azar, E. Cohen, A. Fiat, K. Haim, and H. Räcke, "Optimal oblivious routing in polynomial time," Symposium on Theory of Computing, pp. 383-388, 2003.
-
(2003)
Symposium on Theory of Computing
, pp. 383-388
-
-
Azar, Y.1
Cohen, E.2
Fiat, A.3
Haim, K.4
Räcke, H.5
-
5
-
-
33748111924
-
Approximation algorithms for the 0-extension problem
-
G. Calinescu, H. Karloff, and Y Rabani, "Approximation algorithms for the 0-extension problem," Symposium on Discrete Algorithms, pp. 8-16, 2001.
-
(2001)
Symposium on Discrete Algorithms
, pp. 8-16
-
-
Calinescu, G.1
Karloff, H.2
Rabani, Y.3
-
7
-
-
0038754175
-
An improved approximation algorithm for the 0-extension problem
-
J. Fakcharoenphol, C. Harrelson, S. Rao, and K. Talwar, "An improved approximation algorithm for the 0-extension problem," Symposium on Discrete Algorithms, pp. 257-265, 2003.
-
(2003)
Symposium on Discrete Algorithms
, pp. 257-265
-
-
Fakcharoenphol, J.1
Harrelson, C.2
Rao, S.3
Talwar, K.4
-
8
-
-
0038784603
-
A tight bound on approximating arbitrary metrics by tree metrics
-
J. Fakcharoenphol, S. Rao, and K. Talwar, "A tight bound on approximating arbitrary metrics by tree metrics," Symposium on Theory of Computing, pp. 448-455, 2003.
-
(2003)
Symposium on Theory of Computing
, pp. 448-455
-
-
Fakcharoenphol, J.1
Rao, S.2
Talwar, K.3
-
9
-
-
0030127682
-
Approximate max-flow min-(multi)cut theorems and their applications
-
N. Garg, V. Vazirani, and M. Yannakakis, "Approximate max-flow min-(multi)cut theorems and their applications," SIAM Journal on Computing, vol. 25, pp. 235-251, 1996.
-
(1996)
SIAM Journal on Computing
, vol.25
, pp. 235-251
-
-
Garg, N.1
Vazirani, V.2
Yannakakis, M.3
-
10
-
-
33244486799
-
Approximating the k-multicut problem
-
D. Golovin, V. Nagarajan, and M. Singh, "Approximating the k-multicut problem," Symposium on Discrete Algorithms, pp. 621-630, 2006.
-
(2006)
Symposium on Discrete Algorithms
, pp. 621-630
-
-
Golovin, D.1
Nagarajan, V.2
Singh, M.3
-
12
-
-
0038717611
-
A polynomial-time tree decomposition to minimize congestion
-
C. Harrelson, K. Hildrum, and S. Rao, "A polynomial-time tree decomposition to minimize congestion," Symposium on Parallel Algorithms, pp. 34-43, 2003.
-
(2003)
Symposium on Parallel Algorithms
, pp. 34-43
-
-
Harrelson, C.1
Hildrum, K.2
Rao, S.3
-
14
-
-
0027150658
-
Excluded minors, network decomposition, and multicommodity flow
-
P. Klein, S. Plotkin, and S. Rao, "Excluded minors, network decomposition, and multicommodity flow," Symposium on Theory of Computing, pp. 682-690, 1993.
-
(1993)
Symposium on Theory of Computing
, pp. 682-690
-
-
Klein, P.1
Plotkin, S.2
Rao, S.3
-
15
-
-
33847367581
-
An approximate max-steiner-tree packing min-steiner-cut theorem
-
L. C. Lau, "An approximate max-steiner-tree packing min-steiner-cut theorem," Combinatorica, pp. 71-90, 2007.
-
(2007)
Combinatorica
, pp. 71-90
-
-
Lau, L.C.1
-
16
-
-
0000651166
-
Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms
-
T. Leighton and S. Rao, "Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms," Journal of the ACM, pp. 787-832, 1999.
-
(1999)
Journal of the ACM
, pp. 787-832
-
-
Leighton, T.1
Rao, S.2
-
17
-
-
0000652415
-
The geometry of graphs and some of its algorithmic applications
-
N. Linial, E. London, and Y Rabinovich, "The geometry of graphs and some of its algorithmic applications," Combinatorica, vol. 15, pp. 215-245, 1995.
-
(1995)
Combinatorica
, vol.15
, pp. 215-245
-
-
Linial, N.1
London, E.2
Rabinovich, Y.3
-
19
-
-
0036948872
-
Minimizing congestion in general networks
-
H. Räcke, "Minimizing congestion in general networks," Foundations of Computer Science, pp. 43-52, 2003.
-
(2003)
Foundations of Computer Science
, pp. 43-52
-
-
Räcke, H.1
-
20
-
-
57049141635
-
Optimal hierarchical decompositions for congestion minimization in networks
-
H. Räcke, "Optimal hierarchical decompositions for congestion minimization in networks," Symposium on Theory of Computing, pp. 255-264, 2008.
-
(2008)
Symposium on Theory of Computing
, pp. 255-264
-
-
Räcke, H.1
|