Sciweavers

82 search results - page 17 / 17
» combinatorica 2008
Sort
View
COMBINATORICA
2008
89views more  COMBINATORICA 2008»
13 years 10 months ago
The stable set polytope of quasi-line graphs
It is a long standing open problem to find an explicit description of the stable set polytope of clawfree graphs. Yet more than 20 years after the discovery of a polynomial algori...
Friedrich Eisenbrand, Gianpaolo Oriolo, Gautier St...
COMBINATORICA
2008
92views more  COMBINATORICA 2008»
13 years 10 months ago
A separation theorem in property testing
Consider the following seemingly rhetorical question: Is it crucial for a property-tester to know the error parameter in advance? Previous papers dealing with various testing prob...
Noga Alon, Asaf Shapira