Sciweavers

537 search results - page 5 / 108
» A new upper bound for 3-SAT
Sort
View
WEA
2005
Springer
88views Algorithms» more  WEA 2005»
14 years 1 months ago
New Upper Bound Heuristics for Treewidth
Emgad H. Bachoore, Hans L. Bodlaender
COMBINATORICS
2007
84views more  COMBINATORICS 2007»
13 years 8 months ago
A New Upper Bound on the Total Domination Number of a Graph
Michael A. Henning, Anders Yeo
JGT
2008
92views more  JGT 2008»
13 years 8 months ago
A new upper bound for the bipartite Ramsey problem
We consider the following question: how large does n have to be to guarantee that in any two-colouring of the edges of the complete graph Kn,n there is a monochromatic Kk,k? In th...
David Conlon