359 search results - page 6 / 72 » The Parameterized Complexity of Counting Problems |
154
click to vote
IWPEC
2004
Springer
16 years 1 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...
210
click to vote
TAMC
2007
Springer
16 years 24 days 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...
149
Voted
CPM
2010
Springer
15 years 11 months ago
2010
Springer
