Sciweavers

1132 search results - page 3 / 227
» Upper and lower Ramsey bounds in bounded arithmetic
Sort
View
ARSCOM
2004
64views more  ARSCOM 2004»
13 years 6 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...
TAPAS
2011
255views Algorithms» more  TAPAS 2011»
13 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»
13 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