-
1
-
-
0030287924
-
Efficient routing in optical networks
-
Aggarwal A., A. Bar-Noy, D. Coppersmith, R. Ramaswami, B. Schieber, M. Sudan. 1996. Efficient routing in optical networks. J. ACM 46 973-1001.
-
(1996)
J. ACM
, vol.46
, pp. 973-1001
-
-
Aggarwal, A.1
Bar-Noy, A.2
Coppersmith, D.3
Ramaswami, R.4
Schieber, B.5
Sudan, M.6
-
2
-
-
0003515463
-
-
Prentice Hall, Englewood Cliffs, NJ
-
Ahuja, R. K., T. L. Magnanti, J. B. Orlin. 1993. Network Flows: Theory, Algorithms, and Applications. Prentice Hall, Englewood Cliffs, NJ.
-
(1993)
Network Flows: Theory, Algorithms, and Applications
-
-
Ahuja, R.K.1
Magnanti, T.L.2
Orlin, J.B.3
-
3
-
-
0000956452
-
On-line algorithms for path selection in a nonblocking network
-
Arora, S., F. T. Leighton, B. M. Maggs. 1996. On-line algorithms for path selection in a nonblocking network. SIAM J. Comput. 25 600-625.
-
(1996)
SIAM J. Comput.
, vol.25
, pp. 600-625
-
-
Arora, S.1
Leighton, F.T.2
Maggs, B.M.3
-
4
-
-
85000332498
-
Improved bounds for all-optical routing
-
Society for Industrial and Applied Mathematics, San Francisco, CA
-
Aumann Y., Y. Rabani. 1995. Improved bounds for all-optical routing. Proc. ACM-SIAM Sympos. Discrete Algorithms. Society for Industrial and Applied Mathematics, San Francisco, CA. 567-576.
-
(1995)
Proc. ACM-SIAM Sympos. Discrete Algorithms
, pp. 567-576
-
-
Aumann, Y.1
Rabani, Y.2
-
5
-
-
0002848637
-
On-line admission control and circuit routing for high performance computing and communication
-
IEEE Computer Societry Press, Santa Fe, NM
-
Awerbuch, B., R. Gawlick, F. T. Leighton, Y. Rabani. 1994. On-line admission control and circuit routing for high performance computing and communication. Proc. IEEE Sympos. Foundations Comput. Sci. IEEE Computer Societry Press, Santa Fe, NM. 412-423.
-
(1994)
Proc. IEEE Sympos. Foundations Comput. Sci.
, pp. 412-423
-
-
Awerbuch, B.1
Gawlick, R.2
Leighton, F.T.3
Rabani, Y.4
-
6
-
-
85037800776
-
Improved approximations for the multi-commodity flow problem and local competitive routing in networks
-
ACM, Montreal, Quebec, Canada
-
_, F. T. Leighton. Improved approximations for the multi-commodity flow problem and local competitive routing in networks. Proc. ACM Sympos. Theory Comput. ACM, Montreal, Quebec, Canada. 489-496.
-
Proc. ACM Sympos. Theory Comput.
, pp. 489-496
-
-
Leighton, F.T.1
-
8
-
-
0024169218
-
iWarp, an integrated solution to high-speed parallel computing
-
IEEE Computer Society and ACM Sigarch, Orlando, FL
-
Borkar, S., R. Cohn, G. Cox, S. Gleason, T. Gross, H. T. Kung, M. Lam, B. Moore, C. Peterson, J. Pieper, L. Rankin, P. S. Tseng, J. Sutton, J. Urbanski, J. Webb. 1988. iWarp, an integrated solution to high-speed parallel computing. Proc. Internat. Sympos. Supercomput. IEEE Computer Society and ACM Sigarch, Orlando, FL. 330-339.
-
(1988)
Proc. Internat. Sympos. Supercomput.
, pp. 330-339
-
-
Borkar, S.1
Cohn, R.2
Cox, G.3
Gleason, S.4
Gross, T.5
Kung, H.T.6
Lam, M.7
Moore, B.8
Peterson, C.9
Pieper, J.10
Rankin, L.11
Tseng, P.S.12
Sutton, J.13
Urbanski, J.14
Webb, J.15
-
9
-
-
0028516588
-
Existence and construction of edge-disjoint paths on expander graphs
-
Broder, A., A. Frieze, E. Upfal. 1994. Existence and construction of edge-disjoint paths on expander graphs. SIAM J. Comput. 23 976-989.
-
(1994)
SIAM J. Comput.
, vol.23
, pp. 976-989
-
-
Broder, A.1
Frieze, A.2
Upfal, E.3
-
10
-
-
0033483124
-
Static and dynamic path selection on expander graphs: A random walk approach
-
_, _, _. 1999. Static and dynamic path selection on expander graphs: A random walk approach. Random Structure Algorithms 14 87-109.
-
(1999)
Random Structure Algorithms
, vol.14
, pp. 87-109
-
-
-
11
-
-
0029487216
-
Routing on butterfly networks with random faults
-
IEEE Computer Society Press, Milwaukee, WI
-
Cole, R. J., B. M. Maggs, R. K. Sitaraman. 1995. Routing on butterfly networks with random faults. Proc. IEEE Sympos. Foundations Comput. Sci. IEEE Computer Society Press, Milwaukee, WI. 558-570.
-
(1995)
Proc. IEEE Sympos. Foundations Comput. Sci.
, pp. 558-570
-
-
Cole, R.J.1
Maggs, B.M.2
Sitaraman, R.K.3
-
14
-
-
0032669862
-
Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems
-
ACM, Atlanta, GA
-
Guruswami, V., S. Khanna, R. Rajaraman, B. Shepherd, M. Yannakakis. 1999. Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems. Proc. ACM Sympos. Theory Comput. ACM, Atlanta, GA. 19-28.
-
(1999)
Proc. ACM Sympos. Theory Comput.
, pp. 19-28
-
-
Guruswami, V.1
Khanna, S.2
Rajaraman, R.3
Shepherd, B.4
Yannakakis, M.5
-
15
-
-
0002884211
-
On the computational complexity of combinatorial problems
-
Karp, R. M. 1975. On the computational complexity of combinatorial problems. Networks 5 45-68.
-
(1975)
Networks
, vol.5
, pp. 45-68
-
-
Karp, R.M.1
-
16
-
-
0003421296
-
-
PhD Thesis, Department of EECS, MIT, Cambridge, MA
-
Kleinberg, J. 1996. Approximation algorithms for disjoint paths problems. PhD Thesis, Department of EECS, MIT, Cambridge, MA.
-
(1996)
Approximation Algorithms for Disjoint Paths Problems
-
-
Kleinberg, J.1
-
17
-
-
0030410559
-
Short paths in expander graphs
-
IEEE Computer Society Press, Burlington, VT
-
_, R. Rubinfeld. 1996. Short paths in expander graphs. Proc. IEEE Sympos. Foundations Comput. Sci. IEEE Computer Society Press, Burlington, VT. 86-95.
-
(1996)
Proc. IEEE Sympos. Foundations Comput. Sci.
, pp. 86-95
-
-
Rubinfeld, R.1
-
18
-
-
0029534431
-
Disjoint paths in densely embedded networks
-
IEEE Computer Society Press, Milwaukee, WI
-
_, É. Tardos. 1995. Disjoint paths in densely embedded networks. Proc. IEEE Sympos. Foundations Comput. Sci. IEEE Computer Society Press, Milwaukee, WI. 52-61.
-
(1995)
Proc. IEEE Sympos. Foundations Comput. Sci.
, pp. 52-61
-
-
Tardos, E.1
-
19
-
-
0032136030
-
Approximations for the disjoint paths problem in high-diameter planar networks
-
_, _. 1998. Approximations for the disjoint paths problem in high-diameter planar networks. J. Comput. System Sci. 57 61-73.
-
(1998)
J. Comput. System Sci.
, vol.57
, pp. 61-73
-
-
-
20
-
-
0031372623
-
Improved approximation algorithms for unsplittable flow problems
-
IEEE Computer Society Press, Miami Beach, FL
-
Kolliopoulos, S. G., C. Stein. 1997. Improved approximation algorithms for unsplittable flow problems. Proc. IEEE Sympos. Foundations Comput. Sci. IEEE Computer Society Press, Miami Beach, FL. 426-435.
-
(1997)
Proc. IEEE Sympos. Foundations Comput. Sci.
, pp. 426-435
-
-
Kolliopoulos, S.G.1
Stein, C.2
-
21
-
-
84958746330
-
Approximating disjoint-path problems using greedy algorithms and packing integer programs
-
Lecture Notes in Computer Science Springer-Verlag, Houston, TX
-
_, _. 1998. Approximating disjoint-path problems using greedy algorithms and packing integer programs. Proc. MPS Conference on Integer Programming and Combinatorial Optimization 153-168, Lecture Notes in Computer Science 1412, Springer-Verlag, Houston, TX.
-
(1998)
Proc. MPS Conference on Integer Programming and Combinatorial Optimization
, vol.1412
, pp. 153-168
-
-
-
23
-
-
0001165620
-
Packet routing and jobshop scheduling in O(congestion + dilation) steps
-
_, B. M. Maggs, S. B. Rao. 1994. Packet routing and jobshop scheduling in O(congestion + dilation) steps. Combinatorica 14 167-186.
-
(1994)
Combinatorica
, vol.14
, pp. 167-186
-
-
Maggs, B.M.1
Rao, S.B.2
-
24
-
-
85037802167
-
Fast algorithms for finding O(congestion + dilation) packet routing schedules
-
School of Computer Science, Carnegie-Mellon University, Pittsburgh, PA
-
_, _, A. Richa. 1996. Fast algorithms for finding O(congestion + dilation) packet routing schedules. Technical Report CMU-CS-96-152, School of Computer Science, Carnegie-Mellon University, Pittsburgh, PA.
-
(1996)
Technical Report CMU-CS-96-152
-
-
Richa, A.1
-
25
-
-
0024135198
-
An approximate max-flow min-cut theorem for uniform multi-commodity flow problems with applications to approximation algorithms
-
IEEE Computer Society Press, White Plains, NY
-
_, S. B. Rao. 1988. An approximate max-flow min-cut theorem for uniform multi-commodity flow problems with applications to approximation algorithms. Proc. IEEE Sympos. Foundations Comput. Sci. IEEE Computer Society Press, White Plains, NY. 422-431.
-
(1988)
Proc. IEEE Sympos. Foundations Comput. Sci.
, pp. 422-431
-
-
Rao, S.B.1
-
26
-
-
0006670584
-
Circuit switching: A multi-commodity flow based approach
-
Honolulu, HI
-
_, _. 1996. Circuit switching: A multi-commodity flow based approach. Proc. Workshop on Randomized Parallel Comput. Honolulu, HI. 11-18.
-
(1996)
Proc. Workshop on Randomized Parallel Comput.
, pp. 11-18
-
-
-
27
-
-
0026993999
-
ε-approximations with minimum packing constraint violation
-
ACM, Victoria, BC, Canada
-
Lin, J. H., J. S. Vitter. 1992. ε-approximations with minimum packing constraint violation. Proc. ACM Sympos. Theory Comput. ACM, Victoria, BC, Canada. 771-782.
-
(1992)
Proc. ACM Sympos. Theory Comput.
, pp. 771-782
-
-
Lin, J.H.1
Vitter, J.S.2
-
28
-
-
0011423230
-
Randomized approximation algorithms in combinatorial optimization
-
D. S. Hochbaum, ed., PWS Press, Boston, MA
-
Motwani, R., J. Naor, P. Raghavan. 1997. Randomized approximation algorithms in combinatorial optimization. D. S. Hochbaum, ed., Approximation Algorithms for NP-Hard Problems. PWS Press, Boston, MA.
-
(1997)
Approximation Algorithms for NP-hard Problems
-
-
Motwani, R.1
Naor, J.2
Raghavan, P.3
-
29
-
-
0004168557
-
-
Cambridge University Press, Cambridge, UK
-
_, P. Raghavan. 1995. Randomized algorithms. Cambridge University Press, Cambridge, UK.
-
(1995)
Randomized Algorithms
-
-
Raghavan, P.1
-
30
-
-
0027262012
-
The J-machine multicomputer: An architectural evaluation
-
ACM, San Diego, CA
-
Noakes, M. D., D. A. Wallach, W. J. Dally. 1993. The J-Machine multicomputer: An architectural evaluation. Proc. Ann. Internat. Sympos. Comput. Architecture, ACM, San Diego, CA. 224-235.
-
(1993)
Proc. Ann. Internat. Sympos. Comput. Architecture
, pp. 224-235
-
-
Noakes, M.D.1
Wallach, D.A.2
Dally, W.J.3
-
31
-
-
0000684483
-
Disjoint paths on expander graphs
-
Peleg, D., E. Upfal. 1989. Disjoint paths on expander graphs. Combinatorica 9 289-313.
-
(1989)
Combinatorica
, vol.9
, pp. 289-313
-
-
Peleg, D.1
Upfal, E.2
-
32
-
-
0030393773
-
Path coloring on the mesh
-
IEEE Computer Society Press, Burlington, VT
-
Rabani, Y. 1996. Path coloring on the mesh. Proc. IEEE Sympos. Foundations Comput. Sci. IEEE Computer Society Press, Burlington, VT. 400-409.
-
(1996)
Proc. IEEE Sympos. Foundations Comput. Sci.
, pp. 400-409
-
-
Rabani, Y.1
-
33
-
-
0000435276
-
Probabilistic construction of deterministic algorithms: Approximating packing integer programs
-
Raghavan, P. 1988. Probabilistic construction of deterministic algorithms: Approximating packing integer programs. J. Comput. System Sci. 37 130-143.
-
(1988)
J. Comput. System Sci.
, vol.37
, pp. 130-143
-
-
Raghavan, P.1
-
34
-
-
51249173817
-
Randomized rounding: A technique for provably good algorithms and algorithmic proofs
-
_, C. D. Thompson. 1987. Randomized rounding: A technique for provably good algorithms and algorithmic proofs. Combinatorica 1 365-374.
-
(1987)
Combinatorica
, vol.1
, pp. 365-374
-
-
Thompson, C.D.1
-
35
-
-
0002541445
-
Efficient all-optical routing
-
ACM, Montreal, Quebec, Canada
-
_, E. Upfal. 1994. Efficient all-optical routing. Proc. ACM Sympos. Theory Comput. ACM, Montreal, Quebec, Canada. 134-143.
-
(1994)
Proc. ACM Sympos. Theory Comput.
, pp. 134-143
-
-
Upfal, E.1
-
37
-
-
0000464556
-
Improved approximations of packing and covering problems
-
ACM, Las Vegas, NV
-
Srinivasan, A. 1995. Improved approximations of packing and covering problems. Proc. ACM Sympos. Theory Comput. ACM, Las Vegas, NV. 268-276.
-
(1995)
Proc. ACM Sympos. Theory Comput.
, pp. 268-276
-
-
Srinivasan, A.1
-
38
-
-
85013574565
-
An extension of the Lovász local lemma, and its applications to integer programming
-
SIAM, Atlanta, GA
-
_. 1996. An extension of the Lovász Local Lemma, and its applications to integer programming. Proc. ACM-SIAM Sympos. Discrete Algorithms. SIAM, Atlanta, GA, 6-15.
-
(1996)
Proc. ACM-SIAM Sympos. Discrete Algorithms
, pp. 6-15
-
-
-
39
-
-
0026454136
-
An O(log N) deterministic packet routing scheme
-
Upfal, E. 1992. An O(log N) deterministic packet routing scheme. J. ACM 39 55-70.
-
(1992)
J. ACM
, vol.39
, pp. 55-70
-
-
Upfal, E.1
|