359 search results - page 6 / 72 » The Parameterized Complexity of Counting Problems |
121
Voted
IWPEC
2004
Springer
15 years 9 months 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...
154
click to vote
TAMC
2007
Springer
15 years 10 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...
120
Voted
ICALP
2001
Springer
15 years 8 months ago
2001
Springer
