Sciweavers

2181 search results - page 437 / 437
» The restriction scaffold problem
Sort
View
ESA
2009
Springer
107views Algorithms» more  ESA 2009»
13 years 12 months ago
Disproof of the Neighborhood Conjecture with Implications to SAT
We study a special class of binary trees. Our results have implications on Maker/Breaker games and SAT: We disprove a conjecture of Beck on positional games and construct an unsati...
Heidi Gebauer