Sciweavers

543 search results - page 5 / 109
» New Upper Bounds for MaxSat
Sort
View
CORR
2010
Springer
155views Education» more  CORR 2010»
15 years 4 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»
15 years 5 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, ...
WEA
2005
Springer
88views Algorithms» more  WEA 2005»
15 years 11 months ago
New Upper Bound Heuristics for Treewidth
Emgad H. Bachoore, Hans L. Bodlaender
FSTTCS
2008
Springer
15 years 7 months ago
A new upper bound for 3-SAT
Josep Díaz, Lefteris M. Kirousis, Dieter Mi...