Sciweavers

1132 search results - page 3 / 227
» Upper and lower Ramsey bounds in bounded arithmetic
Sort
View
ARSCOM
2004
64views more  ARSCOM 2004»
15 years 5 months ago
An Upper Bound of 62 on the Classical Ramsey Number R(3, 3, 3, 3)
Susan E. Fettes, Richard L. Kramer, Stanislaw P. R...
EJC
1998
15 years 5 months ago
New Upper Bounds for Ramsey Numbers
Yi Ru Huang, Kemin Zhang
TAPAS
2011
255views Algorithms» more  TAPAS 2011»
15 years 1 months ago
3-hitting set on Bounded Degree Hypergraphs: Upper and Lower Bounds on the Kernel Size
We study upper and lower bounds on the kernel size for the 3-hitting set problem on hypergraphs of degree at most 3, denoted 33-hs. We first show that, unless P=NP, 3-3-hs on 3-un...
Iyad A. Kanj, Fenghui Zhang
BMCBI
2006
141views more  BMCBI 2006»
15 years 6 months ago
Maximum common subgraph: some upper bound and lower bound results
Background: Structure matching plays an important part in understanding the functional role of biological structures. Bioinformatics assists in this effort by reformulating this p...
Xiuzhen Huang, Jing Lai, Steven F. Jennings