Geometric Methods in Combinatorial Optimization

This publication has 14 references indexed in Scilit:

• Factoring polynomials with rational coefficients
  Mathematische Annalen, 1982
• Brick decompositions and the matching rank of graphs
  Combinatorica, 1982
• The NP-Completeness of Edge-Coloring
  SIAM Journal on Computing, 1981
• The ellipsoid method and its consequences in combinatorial optimization
  Combinatorica, 1981
• On linear characterizations of combinatorial optimization problems
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,1980
• Matroid Intersection
  Annals of Discrete Mathematics, 1979
• Packing rooted directed cuts in a weighted directed graph
  Mathematical Programming, 1974
• Matching, Euler tours and the Chinese postman
  Mathematical Programming, 1973
• Optimum branchings
  Journal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics, 1967
• A note on two problems in connexion with graphs
  Numerische Mathematik, 1959