Sciweavers

537 search results - page 5 / 108
» A new upper bound for 3-SAT
Sort
View
WEA
2005
Springer
88views Algorithms» more  WEA 2005»
15 years 11 months ago
New Upper Bound Heuristics for Treewidth
Emgad H. Bachoore, Hans L. Bodlaender
COMBINATORICS
2006
105views more  COMBINATORICS 2006»
15 years 6 months ago
New Upper Bound for a Class of Vertex Folkman Numbers
N. Kolev, N. Nenov
COMBINATORICS
2007
84views more  COMBINATORICS 2007»
15 years 6 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»
15 years 6 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