Sciweavers

486 search results - page 4 / 98
» Improved upper bounds for 3-SAT
Sort
View
COMPGEOM
2008
ACM
13 years 10 months ago
Improved upper bounds on the crossing number
Vida Dujmovic, Ken-ichi Kawarabayashi, Bojan Mohar...
IPL
2008
53views more  IPL 2008»
13 years 8 months ago
A Note on "An improved upper bound on the queuenumber of the hypercube"
Kung-Jui Pai, Jou-Ming Chang, Yue-Li Wang
BMCBI
2006
141views more  BMCBI 2006»
13 years 8 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
COLT
2008
Springer
13 years 10 months ago
Almost Tight Upper Bound for Finding Fourier Coefficients of Bounded Pseudo- Boolean Functions
A pseudo-Boolean function is a real-valued function defined on {0, 1}n . A k-bounded function is a pseudo-Boolean function that can be expressed as a sum of subfunctions each of w...
Sung-Soon Choi, Kyomin Jung, Jeong Han Kim