359 search results - page 6 / 72 » The Parameterized Complexity of Counting Problems |
IWPEC
2004
Springer
14 years 26 days ago
2004
Springer
Abstract. We introduce a general notion of miniaturization of a problem that comprises the different miniaturizations of concrete problems considered so far. We develop parts of t...
TAMC
2007
Springer
14 years 1 months ago
2007
Springer
Abstract. We develop a refinement of a forbidden submatrix characterization of 0/1-matrices fulfilling the Consecutive Ones Property (C1P). This novel characterization finds app...
ISAAC
2007
Springer
14 years 1 months ago
2007
Springer
CPM
2010
Springer
14 years 9 days ago
2010
Springer
ICALP
2001
Springer
13 years 12 months ago
2001
Springer
