Volume 23; Issue 2

Combinatorica

Volume 23; Issue 2
1

Graph Connectivity After Path Removal

Guantao Chen*, RonaldJ. Gould†, Xingxing Yu‡
Journal:
Combinatorica
Year:
2003
Language:
english
File:
PDF, 276 KB
english, 2003
2

Approximating CVP to Within Almost-Polynomial Factors is NP-Hard

I. Dinur, G. Kindler, R. Raz, S. Safra
Journal:
Combinatorica
Year:
2003
Language:
english
File:
PDF, 512 KB
english, 2003
3

Bounds on the Chvátal Rank of Polytopes in the 0/1-Cube*

Friedrich Eisenbrand, AndreasS. Schulz
Journal:
Combinatorica
Year:
2003
Language:
english
File:
PDF, 242 KB
english, 2003
4

Maximal Collections of Intersecting Arithmetic Progressions

Kevin Ford*
Journal:
Combinatorica
Year:
2003
Language:
english
File:
PDF, 252 KB
english, 2003
5

Imperfect and Nonideal Clutters: A Common Approach

Grigor Gasparyan*, Myriam Preissmann, András Sebő
Journal:
Combinatorica
Year:
2003
Language:
english
File:
PDF, 266 KB
english, 2003
6

Heavy Transversals and Indecomposable Hypergraphs

AndréE. Kézdy, Jenő Lehel*, RobertC. Powers
Journal:
Combinatorica
Year:
2003
Language:
english
File:
PDF, 164 KB
english, 2003
7

Small Complete Arcs in Projective Planes

J.H. Kim, V.H. Vu*
Journal:
Combinatorica
Year:
2003
Language:
english
File:
PDF, 548 KB
english, 2003