Journal: Combinatorica

Found 3 papers in total
Optima of dual integer programs
Optima of dual integer programs
1988,
The authors consider dual pairs of packing and covering integer linear programs. Best...
The Schrijver system of odd join polyhedra
The Schrijver system of odd join polyhedra
1988,
Graphs for which the set of t -joins and t- cuts has ‘the max-flow-min-cut...
Improved processor bounds for combinatorial problems in RNC
Improved processor bounds for combinatorial problems in RNC
1988,
The authors’ main result improves the known processor bound by a factor of n 4...
Papers per page: