Sciweavers

14 search results - page 1 / 3
» iwpec 2004
Sort
View
IWPEC
2004
Springer
13 years 10 months ago
Looking at the Stars
Elena Prieto, Christian Sloper
IWPEC
2004
Springer
13 years 10 months ago
On Finding Short Resolution Refutations and Small Unsatisfiable Subsets
Michael R. Fellows, Stefan Szeider, Graham Wrights...
IWPEC
2004
Springer
13 years 10 months ago
Parameterized Algorithms for Feedback Vertex Set
Iyad A. Kanj, Michael J. Pelsmajer, Marcus Schaefe...
IWPEC
2004
Springer
13 years 10 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
13 years 10 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