Sciweavers

36781 search results - page 9 / 7357
» Parameterizing by the Number of Numbers
Sort
View
JGT
2010
108views more  JGT 2010»
14 years 8 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
15 years 3 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»
14 years 10 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,...