Sciweavers

36781 search results - page 9 / 7357
» Parameterizing by the Number of Numbers
Sort
View
JGT
2010
108views more  JGT 2010»
13 years 6 months ago
Hadwiger number and chromatic number for near regular degree sequences
: We consider a problem related to Hadwiger’s Conjecture. Let
Neil Robertson, Zi-Xia Song
CSL
2004
Springer
14 years 1 months ago
Parameterized Model Checking of Ring-Based Message Passing Systems
The Parameterized Model Checking Problem (PMCP) is to decide whether a temporal property holds for a uniform family of systems,  ¢¡ , comprised of finite, but arbitrarily many,...
E. Allen Emerson, Vineet Kahlon
CORR
2008
Springer
108views Education» more  CORR 2008»
13 years 7 months ago
Approximability and parameterized complexity of minmax values
Abstract. We consider approximating the minmax value of a multiplayer game in strategic form. Tightening recent bounds by Borgs et al., we observe that approximating the value with...
Kristoffer Arnsfelt Hansen, Thomas Dueholm Hansen,...