-
1
-
-
0003515463
-
-
Prentice-Hall, Inc., Upper Saddle River, NJ, USA
-
R. K. Ahuja, T. L. Magnanti, and J. B. Orlin. Network flows: theory, algorithms, and applications. Prentice-Hall, Inc., Upper Saddle River, NJ, USA, 1993.
-
(1993)
Network Flows: Theory, Algorithms, and Applications
-
-
Ahuja, R.K.1
Magnanti, T.L.2
Orlin, J.B.3
-
3
-
-
0026838376
-
On-line computation of minimal and maximal length paths
-
G. Ausiello, G. F. Italiano, A. M. Spaccamela, and U. Nanni. On-line computation of minimal and maximal length paths. Theoretical Computer Science, 95(2):245-261, 1992.
-
(1992)
Theoretical Computer Science
, vol.95
, Issue.2
, pp. 245-261
-
-
Ausiello, G.1
Italiano, G.F.2
Spaccamela, A.M.3
Nanni, U.4
-
4
-
-
0038416057
-
Maintaining all-pairs approximate shortest paths under deletion of edges
-
Philadelphia, PA, USA, Society for Industrial and Applied Mathematics
-
S. Baswana, R. Hariharan, and S. Sen. Maintaining all-pairs approximate shortest paths under deletion of edges. In Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 394-403, Philadelphia, PA, USA, 2003. Society for Industrial and Applied Mathematics.
-
(2003)
Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 394-403
-
-
Baswana, S.1
Hariharan, R.2
Sen, S.3
-
5
-
-
34247553345
-
Improved decremental algorithms for maintaining transitive closure and all-pairs shortest paths
-
S. Baswana, R. Hariharan, and S. Sen. Improved decremental algorithms for maintaining transitive closure and all-pairs shortest paths. Journal of Algorithms, 62(2):74-92, 2007.
-
(2007)
Journal of Algorithms
, vol.62
, Issue.2
, pp. 74-92
-
-
Baswana, S.1
Hariharan, R.2
Sen, S.3
-
6
-
-
4544321135
-
Solving fractional packing problems in Õ(1/ε) iterations
-
New York, NY, USA, ACM
-
D. Bienstock and G. Iyengar. Solving fractional packing problems in Õ(1/ε) iterations. In Proceedings of the 36th Annual ACM Symposium on Theory of Computing, pages 146-155, New York, NY, USA, 2004. ACM.
-
(2004)
Proceedings of the 36th Annual ACM Symposium on Theory of Computing
, pp. 146-155
-
-
Bienstock, D.1
Iyengar, G.2
-
7
-
-
0034497115
-
2) barrier
-
Washington, DC, USA, IEEE Computer Society
-
2) barrier. In Proceedings of the 41st Annual Symposium on Foundations of Computer Science, page 381, Washington, DC, USA, 2000. IEEE Computer Society.
-
(2000)
Proceedings of the 41st Annual Symposium on Foundations of Computer Science
, pp. 381
-
-
Demetrescu, C.1
Italiano, G.F.2
-
8
-
-
0038784682
-
A new approach to dynamic all pairs shortest paths
-
New York, NY, USA, ACM
-
C. Demetrescu and G. F. Italiano. A new approach to dynamic all pairs shortest paths. In Proceedings of the 35th Annual ACM Symposium on Theory of Computing, pages 159-166, New York, NY, USA, 2003. ACM.
-
(2003)
Proceedings of the 35th Annual ACM Symposium on Theory of Computing
, pp. 159-166
-
-
Demetrescu, C.1
Italiano, G.F.2
-
10
-
-
84976826635
-
An on-line edge-deletion problem
-
S. Even and Y. Shiloach. An on-line edge-deletion problem. Journal of ACM, 28(1):1-4, 1981.
-
(1981)
Journal of ACM
, vol.28
, Issue.1
, pp. 1-4
-
-
Even, S.1
Shiloach, Y.2
-
11
-
-
0000114717
-
Approximating fractional multicommodity flow independent of the number of commodities
-
L. K. Fleischer. Approximating fractional multicommodity flow independent of the number of commodities. SIAM Journal of Discrete Mathematics, 13(4):505-520, 2000.
-
(2000)
SIAM Journal of Discrete Mathematics
, vol.13
, Issue.4
, pp. 505-520
-
-
Fleischer, L.K.1
-
13
-
-
0039464010
-
A natural randomization strategy for multicommodity flow and related algorithms
-
A. V. Goldberg. A natural randomization strategy for multicommodity flow and related algorithms. Information Processing Letters, 42(5):249-256, 1992.
-
(1992)
Information Processing Letters
, vol.42
, Issue.5
, pp. 249-256
-
-
Goldberg, A.V.1
-
14
-
-
0032157143
-
Beyond the flow decomposition barrier
-
A. V. Goldberg and S. Rao. Beyond the flow decomposition barrier. Journal of ACM, 45(5):783-797, 1998.
-
(1998)
Journal of ACM
, vol.45
, Issue.5
, pp. 783-797
-
-
Goldberg, A.V.1
Rao, S.2
-
15
-
-
0001950708
-
Fast approximation schemes for convex programs with many blocks and coupling constraints
-
M. D. Grigoriadis and L. G. Khachiyan. Fast approximation schemes for convex programs with many blocks and coupling constraints. SIAM Journal on Optimization, 4(1):86-107, 1994.
-
(1994)
SIAM Journal on Optimization
, vol.4
, Issue.1
, pp. 86-107
-
-
Grigoriadis, M.D.1
Khachiyan, L.G.2
-
17
-
-
84968830840
-
Faster approximation schemes for fractional multicommodity flow problems
-
Philadelphia, PA, USA, Society for Industrial and Applied Mathematics
-
G. Karakostas. Faster approximation schemes for fractional multicommodity flow problems. In Proceedings of the 13th annual ACM-SIAM Symposium on Discrete Algorithms, pages 166-173, Philadelphia, PA, USA, 2002. Society for Industrial and Applied Mathematics.
-
(2002)
Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 166-173
-
-
Karakostas, G.1
-
18
-
-
0001679876
-
Adding multiple cost constraints to combinatorial optimization problems, with applications to multicommodity flows
-
New York, NY, USA, ACM
-
D. Karger and S. Plotkin. Adding multiple cost constraints to combinatorial optimization problems, with applications to multicommodity flows. In Proceedings of the 27th Annual ACM Symposium on Theory of Computing, pages 18-25, New York, NY, USA, 1995. ACM.
-
(1995)
Proceedings of the 27th Annual ACM Symposium on Theory of Computing
, pp. 18-25
-
-
Karger, D.1
Plotkin, S.2
-
19
-
-
0028454922
-
Faster approximation algorithms for the unit capacity concurrent flow problem with applications to routing and finding sparse cuts
-
P. Klein, S. Plotkin, C. Stein, and E. Tardos. Faster approximation algorithms for the unit capacity concurrent flow problem with applications to routing and finding sparse cuts. SIAM Journal on Computing, 23(3):466-487, 1994.
-
(1994)
SIAM Journal on Computing
, vol.23
, Issue.3
, pp. 466-487
-
-
Klein, P.1
Plotkin, S.2
Stein, C.3
Tardos, E.4
-
20
-
-
77954703439
-
On the number of iterations for dantzig-wolfe optimization and packing-covering approximation algorithms
-
Springer
-
P. Klein and N. Young. On the number of iterations for dantzig-wolfe optimization and packing-covering approximation algorithms. In In Proceedings of the 7th International IPCO Conference, pages 320-327. Springer, 2002.
-
(2002)
In Proceedings of the 7th International IPCO Conference
, pp. 320-327
-
-
Klein, P.1
Young, N.2
-
21
-
-
0029289525
-
Fast approximation algorithms for multicommodity flow problems
-
T. Leighton, F. Makedon, S. Plotkin, C. Stein, E. Tardos, and S. Tragoudas. Fast approximation algorithms for multicommodity flow problems. Journal of Computer and System Sciences, 50(2):228-243, 1995.
-
(1995)
Journal of Computer and System Sciences
, vol.50
, Issue.2
, pp. 228-243
-
-
Leighton, T.1
Makedon, F.2
Plotkin, S.3
Stein, C.4
Tardos, E.5
Tragoudas, S.6
-
23
-
-
17444406259
-
Smooth minimization of non-smooth functions
-
Y. Nesterov. Smooth minimization of non-smooth functions. Mathematical Programming, 103(1):127-152, 2005.
-
(2005)
Mathematical Programming
, vol.103
, Issue.1
, pp. 127-152
-
-
Nesterov, Y.1
-
25
-
-
0000126694
-
Fast approximation algorithms for fractional packing and covering problems
-
S. A. Plotkin, D. B. Shmoys, and E. Tardos. Fast approximation algorithms for fractional packing and covering problems. Mathematics of Operations Research, 20:257-301, 1995.
-
(1995)
Mathematics of Operations Research
, vol.20
, pp. 257-301
-
-
Plotkin, S.A.1
Shmoys, D.B.2
Tardos, E.3
-
26
-
-
42149186754
-
Fast deterministic approximation for the multicommodity flow problem
-
Philadelphia, PA, USA, Society for Industrial and Applied Mathematics
-
T. Radzik. Fast deterministic approximation for the multicommodity flow problem. In Proceedings of the 6th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 486-492, Philadelphia, PA, USA, 1995. Society for Industrial and Applied Mathematics.
-
(1995)
Proceedings of the 6th Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 486-492
-
-
Radzik, T.1
-
27
-
-
0036954330
-
Improved dynamic reachability algorithms for directed graphs
-
Washington, DC, USA, IEEE Computer Society
-
L. Roditty and U. Zwick. Improved dynamic reachability algorithms for directed graphs. In Proceedings of the 43rd Symposium on Foundations of Computer Science, page 679, Washington, DC, USA, 2002. IEEE Computer Society.
-
(2002)
Proceedings of the 43rd Symposium on Foundations of Computer Science
, pp. 679
-
-
Roditty, L.1
Zwick, U.2
-
28
-
-
17744392469
-
Dynamic approximate all-pairs shortest paths in undirected graphs
-
Washington, DC, USA, IEEE Computer Society
-
L. Roditty and U. Zwick. Dynamic approximate all-pairs shortest paths in undirected graphs. In Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science, pages 499-508, Washington, DC, USA, 2004. IEEE Computer Society.
-
(2004)
Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science
, pp. 499-508
-
-
Roditty, L.1
Zwick, U.2
-
29
-
-
4544278504
-
A fully dynamic reachability algorithm for directed graphs with an almost linear update time
-
New York, NY, USA, ACM
-
L. Roditty and U. Zwick. A fully dynamic reachability algorithm for directed graphs with an almost linear update time. In Proceedings of the 36th Annual ACM Symposium on Theory of Computing, pages 184-191, New York, NY, USA, 2004. ACM.
-
(2004)
Proceedings of the 36th Annual ACM Symposium on Theory of Computing
, pp. 184-191
-
-
Roditty, L.1
Zwick, U.2
-
31
-
-
0025415365
-
The maximum concurrent flow problem
-
F. Shahrokhi and D. W. Matula. The maximum concurrent flow problem. Journal of ACM, 37(2):318-334, 1990.
-
(1990)
Journal of ACM
, vol.37
, Issue.2
, pp. 318-334
-
-
Shahrokhi, F.1
Matula, D.W.2
-
33
-
-
85012983438
-
Randomized rounding without solving the linear program
-
Philadelphia, PA, USA, Society for Industrial and Applied Mathematics
-
N. E. Young. Randomized rounding without solving the linear program. In Proceedings of the 6th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 170-178, Philadelphia, PA, USA, 1995. Society for Industrial and Applied Mathematics.
-
(1995)
Proceedings of the 6th Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 170-178
-
-
Young, N.E.1
|