-
1
-
-
0000697831
-
Fixed-parameter tractability and completeness IV: On completeness for W[P] and PSPACE analogs
-
K.A. Abrahamson, R.G. Downey, and M.R. Fellows. Fixed-parameter tractability and completeness IV: On completeness for W[P] and PSPACE analogs. Annals of pure and applied logic, 73:235-276, 1995.
-
(1995)
Annals of Pure and Applied Logic
, vol.73
, pp. 235-276
-
-
Abrahamson, K.A.1
Downey, R.G.2
Fellows, M.R.3
-
2
-
-
21144455314
-
Machine characterizations of the classes of the W-hierarchy
-
M. Baaz and J. Makowsky, editors. Springer-Verlag
-
Y. Chen and J. Flum. Machine characterizations of the classes of the W-hierarchy. In M. Baaz and J. Makowsky, editors, Proceedings of the 17th International Workshop on Computer Science Logic, volume 2803 of Lecture Notes in Computer Science, pages 114-127. Springer-Verlag, 2003.
-
(2003)
Proceedings of the 17th International Workshop on Computer Science Logic, Volume 2803 of Lecture Notes in Computer Science
, vol.2803
, pp. 114-127
-
-
Chen, Y.1
Flum, J.2
-
3
-
-
0000134883
-
Fixed-parameter tractability and completeness I: Basic results
-
R.G. Downey and M.R. Fellows. Fixed-parameter tractability and completeness I: Basic results. SIAM Journal on Computing, 24:873-921, 1995.
-
(1995)
SIAM Journal on Computing
, vol.24
, pp. 873-921
-
-
Downey, R.G.1
Fellows, M.R.2
-
4
-
-
0029290085
-
Fixed-parameter tractability and completeness II: On completeness for W[1]
-
R.G. Downey and M.R. Fellows. Fixed-parameter tractability and completeness II: On completeness for W[1]. Theoretical Computer Science, 141:109-131, 1995.
-
(1995)
Theoretical Computer Science
, vol.141
, pp. 109-131
-
-
Downey, R.G.1
Fellows, M.R.2
-
5
-
-
0006724332
-
Threshold dominating sets and an improved characterization of W[2]
-
R.G. Downey and M.R. Fellows. Threshold dominating sets and an improved characterization of W[2]. Theoretical Computer Science, 209:123-140, 1998.
-
(1998)
Theoretical Computer Science
, vol.209
, pp. 123-140
-
-
Downey, R.G.1
Fellows, M.R.2
-
7
-
-
0000332666
-
Descriptive complexity and the W-hierarchy
-
P. Beame and S. Buss, editors. AMS
-
R.G. Downey, M.R. Fellows, and K. Regan. Descriptive complexity and the W-hierarchy. In P. Beame and S. Buss, editors, Proof Complexity and Feasible Arithmetic, volume 39 of AMS-DIMACS Volume Series, pages 119-134. AMS, 1998.
-
(1998)
Proof Complexity and Feasible Arithmetic, Volume 39 of AMS-DIMACS Volume Series
, vol.39
, pp. 119-134
-
-
Downey, R.G.1
Fellows, M.R.2
Regan, K.3
-
9
-
-
0002875734
-
The parameterized complexity of relational database queries and an improved characterization of W[1]
-
D.S. Bridges, C. Calude, P. Gibbons, S. Reeves, and I.H. Witten, editors. Springer-Verlag
-
R.G. Downey, M.R. Fellows, and U. Taylor. The parameterized complexity of relational database queries and an improved characterization of W[1]. In D.S. Bridges, C. Calude, P. Gibbons, S. Reeves, and I.H. Witten, editors, Combinatorics, Complexity, and Logic - Proceedings of DMTCS '96, pages 194-213. Springer-Verlag, 1996.
-
(1996)
Combinatorics, Complexity, and Logic - Proceedings of DMTCS '96
, pp. 194-213
-
-
Downey, R.G.1
Fellows, M.R.2
Taylor, U.3
-
10
-
-
0002188798
-
Generalized first-order spectra and polynomial-time recognizable sets
-
R. M. Karp, editor
-
R. Fagin. Generalized first-order spectra and polynomial-time recognizable sets. In R. M. Karp, editor, Complexity of Computation, SIAM-AMS Proceedings, Vol. 7, pages 43-73, 1974.
-
(1974)
Complexity of Computation, SIAM-AMS Proceedings
, vol.7
, pp. 43-73
-
-
Fagin, R.1
-
11
-
-
0345224865
-
Query evaluation via tree-decompositions
-
J. Flum, M. Frick, and M. Grohe. Query evaluation via tree-decompositions. Journal of the ACM, 49(6):716-752, 2002.
-
(2002)
Journal of the ACM
, vol.49
, Issue.6
, pp. 716-752
-
-
Flum, J.1
Frick, M.2
Grohe, M.3
-
12
-
-
0036214722
-
Fixed-parameter tractability, definability, and model checking
-
J. Flum and M. Grohe. Fixed-parameter tractability, definability, and model checking. SIAM Journal on Computing, 31(1):113-145, 2001.
-
(2001)
SIAM Journal on Computing
, vol.31
, Issue.1
, pp. 113-145
-
-
Flum, J.1
Grohe, M.2
-
13
-
-
15344343189
-
Model-checking problems as a basis for parameterized intractability
-
Fakultät für Mathematik und Physik, Albert-Ludwigs- Universität Freiburg
-
J. Flum and M. Grohe. Model-checking problems as a basis for parameterized intractability. Technical Report 23/2003, Fakultät für Mathematik und Physik, Albert-Ludwigs-Universität Freiburg, 2003.
-
(2003)
Technical Report
, vol.23
, Issue.2003
-
-
Flum, J.1
Grohe, M.2
-
17
-
-
0022092438
-
The complexity of prepositional linear temporal logic
-
A.P. Sistla and E.M. Clarke. The complexity of prepositional linear temporal logic. Journal of the ACM, 32(3):733-749, 1985.
-
(1985)
Journal of the ACM
, vol.32
, Issue.3
, pp. 733-749
-
-
Sistla, A.P.1
Clarke, E.M.2
|