-
1
-
-
78149280092
-
-
Rapport de Recherche No. 186, Mathematiques Appliqués et Informatiques, Université Scientifique et Medicale de Grenoble, France
-
F. Barahona. On the complexity of max cut. Rapport de Recherche No. 186, Mathematiques Appliqués et Informatiques, Université Scientifique et Medicale de Grenoble, France, 1980.
-
(1980)
On the Complexity of Max Cut
-
-
Barahona, F.1
-
3
-
-
0001705681
-
Combinatorial designs and related systems
-
W. G. Bridges and H. J. Ryser. Combinatorial designs and related systems. J. Algebra, 13:432-446, 1969.
-
(1969)
J. Algebra
, vol.13
, pp. 432-446
-
-
Bridges, W.G.1
Ryser, H.J.2
-
5
-
-
25344477647
-
-
Research 459, Laboratoire ARTEMIS (IMAG), Université de Grenoble, Grenoble
-
J. Fonlupt, A. R. Mahjoub, and J. P. Uhry. Composition of graphs and the bipartite subgraph polytope. Research Report No. 459, Laboratoire ARTEMIS (IMAG), Université de Grenoble, Grenoble, 1984.
-
(1984)
Composition of Graphs and the Bipartite Subgraph Polytope
-
-
Fonlupt, J.1
Mahjoub, A.R.2
Uhry, J.P.3
-
7
-
-
0011368381
-
Multi-commodity flows and polyhedra
-
A. M. H. Gerards. Multi-commodity flows and polyhedra. CWI Quarterly, 6(3), 1993.
-
(1993)
CWI Quarterly
, vol.6
, Issue.3
-
-
Gerards, A.1
-
9
-
-
84958814993
-
-
Working paper, GSIA, Carnegie Mellon Univ., Pittsburgh, PA 15213
-
B. Guenin. A characterization of weakly bipartite graphs. Working paper, GSIA, Carnegie Mellon Univ., Pittsburgh, PA 15213, 1997.
-
(1997)
A Characterization of Weakly Bipartite Graphs
-
-
Guenin, B.1
-
10
-
-
0003037529
-
Reducibility among combinatorial problems
-
R. E. Miller and J. W. Thatcher, editors, Plenum Press, New York
-
R. M. Karp. Reducibility among combinatorial problems. In R. E. Miller and J. W. Thatcher, editors, Complexity of Computer Computations, pages 85-103. Plenum Press, New York, 1972.
-
(1972)
Complexity of Computer Computations
, pp. 85-103
-
-
Karp, R.M.1
-
11
-
-
0001530822
-
A solution of the Shannon switching game
-
A. Lehman. A solution of the Shannon switching game. J. SIAM, 12(4):687-725, 1964.
-
(1964)
J. SIAM
, vol.12
, Issue.4
, pp. 687-725
-
-
Lehman, A.1
-
12
-
-
0001444889
-
On the width-length inequality, mimeographic notes
-
A. Lehman. On the width-length inequality, mimeographic notes. Mathematical Programming, 17:403-417, 1979.
-
(1979)
Mathematical Programming
, vol.17
, pp. 403-417
-
-
Lehman, A.1
-
13
-
-
0000650704
-
On the width-length inequality and degenerate projective planes
-
W. Cook and P.D. Seymour, editors
-
A. Lehman. On the width-length inequality and degenerate projective planes. In W. Cook and P.D. Seymour, editors, Polyhedral Combinatorics, DIMACS Series in Discrete Math. and Theoretical Computer Science, Vol. 1, pages 101-105, 1990.
-
(1990)
Polyhedral Combinatorics, DIMACS Series in Discrete Math. and Theoretical Computer Science
, vol.1
, pp. 101-105
-
-
Lehman, A.1
-
15
-
-
84969359891
-
On Combinatorial Properties of Binary Spaces
-
B. Novick and A. Sebö. On Combinatorial Properties of Binary Spaces. IPCO Proceedings, 1995.
-
(1995)
IPCO Proceedings
-
-
Novick, B.1
Sebö, A.2
-
16
-
-
38249004269
-
Lehman’s forbidden minor characterization of ideal 0−1 matrices
-
M. W. Padberg. Lehman’s forbidden minor characterization of ideal 0−1 matrices. Discrete Math. 111:409-420, 1993.
-
(1993)
Discrete Math
, vol.111
, pp. 409-420
-
-
Padberg, M.W.1
-
17
-
-
0040197011
-
The forbidden minors of binary clutters
-
P. D. Seymour. The forbidden minors of binary clutters. J. of Combinatorial Theory B, 22:356-360, 1976.
-
(1976)
J. Of Combinatorial Theory B
, vol.22
, pp. 356-360
-
-
Seymour, P.D.1
-
18
-
-
0000327178
-
The matroids with the max-flow min-cut property
-
P. D. Seymour. The matroids with the max-flow min-cut property. J. Comb. Theory Ser. B, 23:189-222, 1977.
-
(1977)
J. Comb. Theory Ser. B
, vol.23
, pp. 189-222
-
-
Seymour, P.D.1
-
20
-
-
0001341423
-
On Lehman’s width-length characterization
-
W. Cook, and P. D. Seymour, editors
-
P. D. Seymour. On Lehman’s width-length characterization. In W. Cook, and P. D. Seymour, editors, Polyhedral Combinatorics, DIMACS Series in Discrete Math. and Theoretical Computer Science, Vol. 1, pages 107-117, 1990.
-
(1990)
Polyhedral Combinatorics, DIMACS Series in Discrete Math. and Theoretical Computer Science
, vol.1
, pp. 107-117
-
-
Seymour, P.D.1
|