Sciweavers

14 search results - page 1 / 3
» iwpec 2004
Sort
View
IWPEC
2004
Springer
14 years 1 months ago
Looking at the Stars
Elena Prieto, Christian Sloper
IWPEC
2004
Springer
14 years 1 months ago
On Finding Short Resolution Refutations and Small Unsatisfiable Subsets
Michael R. Fellows, Stefan Szeider, Graham Wrights...
IWPEC
2004
Springer
14 years 1 months ago
Parameterized Algorithms for Feedback Vertex Set
Iyad A. Kanj, Michael J. Pelsmajer, Marcus Schaefe...
IWPEC
2004
Springer
14 years 1 months ago
On Miniaturized Problems in Parameterized Complexity Theory
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...
Yijia Chen, Jörg Flum
IWPEC
2004
Springer
14 years 1 months ago
On Decidability of MSO Theories of Representable Matroids
We show that, for every finite field   , the class of all   representable matroids of branch-width at most a constant t has a decidable MSO theory. In the other direction, we p...
Petr Hlinený, Detlef Seese