Sciweavers

543 search results - page 5 / 109
» New Upper Bounds for MaxSat
Sort
View
CORR
2010
Springer
155views Education» more  CORR 2010»
14 years 8 months ago
A New Upper Bound on the Average Error Exponent for Multiple-Access Channels
A new lower bound for the average probability or error for a two-user discrete memoryless (DM) multiple-access channel (MAC) is derived. This bound has a structure very similar to...
Ali Nazari, S. Sandeep Pradhan, Achilleas Anastaso...
JGT
2007
87views more  JGT 2007»
14 years 9 months ago
A new upper bound on the cyclic chromatic number
A cyclic colouring of a plane graph is a vertex colouring such that vertices incident with the same face have distinct colours. The minimum number of colours in a cyclic colouring...
Oleg V. Borodin, Hajo Broersma, Alexei N. Glebov, ...
47
Voted
WEA
2005
Springer
88views Algorithms» more  WEA 2005»
15 years 3 months ago
New Upper Bound Heuristics for Treewidth
Emgad H. Bachoore, Hans L. Bodlaender
FSTTCS
2008
Springer
14 years 10 months ago
A new upper bound for 3-SAT
Josep Díaz, Lefteris M. Kirousis, Dieter Mi...