Sciweavers

537 search results - page 6 / 108
» A new upper bound for 3-SAT
Sort
View
JGT
2006
28views more  JGT 2006»
15 years 1 months ago
New upper bounds on the decomposability of planar graphs
Fedor V. Fomin, Dimitrios M. Thilikos
86
Voted
CP
2008
Springer
15 years 3 months ago
Revisiting the Upper Bounding Process in a Safe Branch and Bound Algorithm
Abstract. Finding feasible points for which the proof succeeds is a critical issue in safe Branch and Bound algorithms which handle continuous problems. In this paper, we introduce...
Alexandre Goldsztejn, Yahia Lebbah, Claude Michel,...
ICML
2005
IEEE
16 years 2 months ago
Bounded real-time dynamic programming: RTDP with monotone upper bounds and performance guarantees
MDPs are an attractive formalization for planning, but realistic problems often have intractably large state spaces. When we only need a partial policy to get from a fixed start s...
H. Brendan McMahan, Maxim Likhachev, Geoffrey J. G...
TIT
2002
78views more  TIT 2002»
15 years 1 months ago
Improved upper bounds on sizes of codes
Let ( ) denote the maximum possible number of codewords in a binary code of length and minimum Hamming distance . For large values of , the best known upper bound, for fixed , is t...
Beniamin Mounits, Tuvi Etzion, Simon Litsyn