Decomposition and optimization over cycles in binary matroids

[1]  K. Wagner.  Über eine Eigenschaft der ebenen Komplexe , 1937 .

[2]  Jack Edmonds,et al.  Matching, Euler tours and the Chinese postman , 1973, Math. Program..

[3]  F. Hadlock,et al.  Finding a Maximum Cut of a Planar Graph in Polynomial Time , 1975, SIAM J. Comput..

[4]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[5]  Satoru Fujishige,et al.  An Efficient PQ-Graph Algorithm for Solving the Graph-Realization Problem , 1980, J. Comput. Syst. Sci..

[6]  Paul D. Seymour,et al.  Decomposition of regular matroids , 1980, J. Comb. Theory, Ser. B.

[7]  Paul D. Seymour,et al.  Matroids and Multicommodity Flows , 1981, Eur. J. Comb..

[8]  Martin Grötschel,et al.  The ellipsoid method and its consequences in combinatorial optimization , 1981, Comb..

[9]  M. R. Rao,et al.  Odd Minimum Cut-Sets and b-Matchings , 1982, Math. Oper. Res..

[10]  F. Barahona.  The max-cut problem on graphs not contractible to K5 , 1983 .

[11]  Klaus Truemper,et al.  Partial Matroid Representations , 1984, Eur. J. Comb..

[12]  Klaus Truemper,et al.  A decomposition theory for matroids. I. General results , 1985, J. Comb. Theory, Ser. B.

[13]  Gérard Cornuéjols,et al.  The traveling salesman problem in graphs with 3-edge cutsets , 1985, JACM.

[14]  Francisco Barahona,et al.  On the cycle polytope of a binary matroid , 1986, J. Comb. Theory, Ser. B.

[15]  Ali Ridha Mahjoub,et al.  On the cut polytope , 1986, Math. Program..

[16]  Arvind Rajan.  Algorithmic applications of connectivity and related topics in matroid theory , 1987 .

[17]  Klaus Truemper,et al.  A decomposition theory for matroids IV. Decomposition of graphs , 1988, J. Comb. Theory, Ser. B.

[18]  Martin Grötschel,et al.  An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design , 1988, Oper. Res..

[19]  Robert E. Bixby,et al.  An Almost Linear-Time Algorithm for Graph Realization , 1988, Math. Oper. Res..

[20]  Klaus Truemper,et al.  A decomposition theory for matroids. V. Testing of matrix total unimodularity , 1990, J. Comb. Theory, Ser. B.