-
1
-
-
0003694163
-
-
Computer Science Press, New York
-
M. Abramovici, M.A. Breuer, and A.D. Friedman, Digital Systems Testing and Testable Design, Computer Science Press, New York, 1990.
-
(1990)
Digital Systems Testing and Testable Design
-
-
Abramovici, M.1
Breuer, M.A.2
Friedman, A.D.3
-
2
-
-
0029547694
-
Divide-and-conquer approximation algorithms via spreading metrics
-
G. Even, J. Naor, S. Rao, and B. Schieber, Divide-and-conquer approximation algorithms via spreading metrics, Proc. of the 36th IEEE Conference on Foundations of Computer Science, pp. 62-71, 1995.
-
(1995)
Proc. of the 36th IEEE Conference on Foundations of Computer Science
, pp. 62-71
-
-
Even, G.1
Naor, J.2
Rao, S.3
Schieber, B.4
-
3
-
-
19544370779
-
Directed graphs and computer programs
-
A. Frank and A. Gyarfas, Directed graphs and computer programs, Problemes Combinatoires et Theoriedes Graphes, Colloque Internationaux CNRS, 260, pp. 157-158, 1976.
-
(1976)
Problemes Combinatoires et Theoriedes Graphes, Colloque Internationaux CNRS
, vol.260
, pp. 157-158
-
-
Frank, A.1
Gyarfas, A.2
-
4
-
-
0024943538
-
BALLAST: A methodology for partial scan design
-
June
-
R. Gupta, R. Gupta, and M.A. Breuer, BALLAST: a methodology for partial scan design, Proc. of the 19th International Symposium on Fault-Tolerant Computing, pp. 118-125, June, 1989.
-
(1989)
Proc. of the 19th International Symposium on Fault-Tolerant Computing
, pp. 118-125
-
-
Gupta, R.1
Gupta, R.2
Breuer, M.A.3
-
5
-
-
0030127682
-
Approximate max-flow min-(multi) cut theorems and their applications
-
N. Garg, V.V. Vazirani, and M. Yannakakis, Approximate max-flow min-(multi) cut theorems and their applications, SIAM Journal on Computing, 25(2):235-251, 1996.
-
(1996)
SIAM Journal on Computing
, vol.25
, Issue.2
, pp. 235-251
-
-
Garg, N.1
Vazirani, V.V.2
Yannakakis, M.3
-
7
-
-
0000703001
-
Multi-commodity network flows
-
T.C. Hu, Multi-commodity network flows, Operations Research, 11:344-360, 1963.
-
(1963)
Operations Research
, vol.11
, pp. 344-360
-
-
Hu, T.C.1
-
8
-
-
0003037529
-
Reducibility among combinatorial problems
-
Plenum, New York
-
R.M. Karp, Reducibility among combinatorial problems, in Complexity of Computer Computations, pp. 85-104, Plenum, New York, 1972.
-
(1972)
Complexity of Computer Computations
, pp. 85-104
-
-
Karp, R.M.1
-
9
-
-
0000430409
-
Approximation algorithms for Steiner and directed multicuts
-
P.N. Klein, S.A. Plotkin, S. Rao, and É. Tardos, Approximation algorithms for Steiner and directed multicuts, Journal of Algorithms, 22:241-269, 1997.
-
(1997)
Journal of Algorithms
, vol.22
, pp. 241-269
-
-
Klein, P.N.1
Plotkin, S.A.2
Rao, S.3
Tardos, É.4
-
10
-
-
0001304245
-
An approximate max-flow min-cut relation for undirected multi-commodity flow, with applications
-
P. Klein, R. Ravi, A. Agrawal, and S. Rao, An approximate max-flow min-cut relation for undirected multi-commodity flow, with applications, Combinatorica, 15(2):187-202, 1995.
-
(1995)
Combinatorica
, vol.15
, Issue.2
, pp. 187-202
-
-
Klein, P.1
Ravi, R.2
Agrawal, A.3
Rao, S.4
-
11
-
-
0025099221
-
Leighton-Rao might be practical: Faster approximation algorithms for concurrent flow with uniform capacities
-
P. Klein, C. Stein, and É. Tardos, Leighton-Rao might be practical: faster approximation algorithms for concurrent flow with uniform capacities, Proc. of the 22nd ACM Symposium on Theory of Computing, pp. 310-321, 1990.
-
(1990)
Proc. of the 22nd ACM Symposium on Theory of Computing
, pp. 310-321
-
-
Klein, P.1
Stein, C.2
Tardos, É.3
-
14
-
-
0024135198
-
An approximate max-flow min-cut theorem for uniform multi-commodity flow problems with applications to approximation algorithms
-
Directed graphs are dealt with in manuscript, Feb. 1992
-
T. Leighton and S. Rao, An approximate max-flow min-cut theorem for uniform multi-commodity flow problems with applications to approximation algorithms, Proc. of the 29th IEEE Symposium on Foundations of Computer Science, pp. 422-431, 1988. Directed graphs are dealt with in manuscript, Feb. 1992.
-
(1988)
Proc. of the 29th IEEE Symposium on Foundations of Computer Science
, pp. 422-431
-
-
Leighton, T.1
Rao, S.2
-
15
-
-
0026005478
-
Retiming Synchronous Circuitry
-
C.E. Leiserson and J.B. Saxe, Retiming Synchronous Circuitry, Algorithmica, 6(1):5-35, 1991.
-
(1991)
Algorithmica
, vol.6
, Issue.1
, pp. 5-35
-
-
Leiserson, C.E.1
Saxe, J.B.2
-
18
-
-
0000126694
-
Fast approximation algorithms for fractional packing and covering problems
-
S. Plotkin, D. Shmoys, and É. 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.1
Shmoys, D.2
Tardos, É.3
-
19
-
-
0001168507
-
Finding a minimum feedback arc set in reducible flow graphs
-
V. Ramachandran, Finding a minimum feedback arc set in reducible flow graphs, Journal of Algorithms, 9:299-313, 1988.
-
(1988)
Journal of Algorithms
, vol.9
, pp. 299-313
-
-
Ramachandran, V.1
-
21
-
-
34249756824
-
Packing directed circuits fractionally
-
P.D. Seymour, Packing directed circuits fractionally, Combinatorica, 15(2):281-288, 1995.
-
(1995)
Combinatorica
, vol.15
, Issue.2
, pp. 281-288
-
-
Seymour, P.D.1
-
23
-
-
0020981601
-
Cutting and partitioning a graph after a fixed pattern
-
Proc. of the 10th Colloquium on Automata, Languages and Programming, Springer-Verlag, Berlin
-
M. Yannakakis, P.C. Kanellakis, S.S. Cosmadakis, and C.H. Papadimitriou, Cutting and partitioning a graph after a fixed pattern, Proc. of the 10th Colloquium on Automata, Languages and Programming, pp. 712-722, Lecture Notes in Computer Science, Vol. 154, Springer-Verlag, Berlin, 1983.
-
(1983)
Lecture Notes in Computer Science
, vol.154
, pp. 712-722
-
-
Yannakakis, M.1
Kanellakis, P.C.2
Cosmadakis, S.S.3
Papadimitriou, C.H.4
|