-
2
-
-
0002981945
-
A partial k-arboretum of graphs with bounded treewidth
-
H. L. Bodlaender. A partial k-arboretum of graphs with bounded treewidth. Theoret. Comput. Sci., 209(1-2):1-45, 1998.
-
(1998)
Theoret. Comput. Sci.
, vol.209
, Issue.1-2
, pp. 1-45
-
-
Bodlaender, H.L.1
-
3
-
-
33745895147
-
Simplicity is beauty: Improved upper bounds for vertex cover
-
DePaul University, Chicago IL
-
J. Chen, I. A. Kanj, and G. Xia. Simplicity is beauty: Improved upper bounds for vertex cover. Technical Report TR05-008, DePaul University, Chicago IL, 2005.
-
(2005)
Technical Report
, vol.TR05-008
-
-
Chen, J.1
Kanj, I.A.2
Xia, G.3
-
4
-
-
0034399867
-
Linear time solvable optimization problems on graphs of bounded clique-width
-
B. Courcelle, J. A. Makowsky, and U. Rotics. Linear time solvable optimization problems on graphs of bounded clique-width. Theory Comput. Syst., 33(2):125-150, 2000.
-
(2000)
Theory Comput. Syst.
, vol.33
, Issue.2
, pp. 125-150
-
-
Courcelle, B.1
Makowsky, J.A.2
Rotics, U.3
-
5
-
-
0001780070
-
On the fixed parameter complexity of graph enumeration problems definable in monadic second-order logic
-
B. Courcelle, J. A. Makowsky, and U. Rotics. On the fixed parameter complexity of graph enumeration problems definable in monadic second-order logic. Discr. Appl. Math., 108(1-2):23-52, 2001.
-
(2001)
Discr. Appl. Math.
, vol.108
, Issue.1-2
, pp. 23-52
-
-
Courcelle, B.1
Makowsky, J.A.2
Rotics, U.3
-
6
-
-
0002015577
-
Upper bounds to the clique width of graphs
-
B. Courcelle and S. Olariu. Upper bounds to the clique width of graphs. Discr. Appl. Math., 101(1-3):77-114, 2000.
-
(2000)
Discr. Appl. Math.
, vol.101
, Issue.1-3
, pp. 77-114
-
-
Courcelle, B.1
Olariu, S.2
-
8
-
-
84876611977
-
Counting truth assignments of formulas of bounded tree-width or clique-width
-
to appear
-
E. Fischer, J. A. Makowsky, and E. R. Ravve. Counting truth assignments of formulas of bounded tree-width or clique-width. Discr. Appl. Math, to appear.
-
Discr. Appl. Math
-
-
Fischer, E.1
Makowsky, J.A.2
Ravve, E.R.3
-
9
-
-
4544242894
-
The parameterized complexity of counting problems
-
J. Flum and M. Grohe. The parameterized complexity of counting problems. SIAM J. Comput., 33(4):892-922, 2004.
-
(2004)
SIAM J. Comput.
, vol.33
, Issue.4
, pp. 892-922
-
-
Flum, J.1
Grohe, M.2
-
10
-
-
0037874823
-
On the clique-width of some perfect graph classes
-
Selected papers from the Workshop on Graph-Theoretical Aspects of Computer Science (WG 99), Part 1 (Ascona)
-
M. C. Golumbic and U. Rotics. On the clique-width of some perfect graph classes. Internat. J. Found. Comput. Sci., 11(3):423-443, 2000. Selected papers from the Workshop on Graph-Theoretical Aspects of Computer Science (WG 99), Part 1 (Ascona).
-
(2000)
Internat. J. Found. Comput. Sci.
, vol.11
, Issue.3
, pp. 423-443
-
-
Golumbic, M.C.1
Rotics, U.2
-
11
-
-
22344446469
-
Graph-modeled data clustering: Fixed-parameter algorithms for clique generation
-
J. Gramm, J. Guo, F. Hüffner, and R. Niedermeier. Graph-modeled data clustering: fixed-parameter algorithms for clique generation. Theory Comput. Syst., 38(4):373-392, 2005.
-
(2005)
Theory Comput. Syst.
, vol.38
, Issue.4
, pp. 373-392
-
-
Gramm, J.1
Guo, J.2
Hüffner, F.3
Niedermeier, R.4
-
12
-
-
1642415169
-
Fixed-parameter complexity in AI and nonmonotonic reasoning
-
G. Gottlob, F. Scarcello, and M. Sideri. Fixed-parameter complexity in AI and nonmonotonic reasoning. Artificial Intelligence, 138(1-2):55-86, 2002.
-
(2002)
Artificial Intelligence
, vol.138
, Issue.1-2
, pp. 55-86
-
-
Gottlob, G.1
Scarcello, F.2
Sideri, M.3
-
15
-
-
0024647467
-
CNF-satisfiability test by counting and polynomial average time
-
K. Iwama. CNF-satisfiability test by counting and polynomial average time. SIAM J. Comput., 18(2):385-391, 1989.
-
(1989)
SIAM J. Comput.
, vol.18
, Issue.2
, pp. 385-391
-
-
Iwama, K.1
-
16
-
-
29344468730
-
Backbones and backdoors in satisfiability
-
P. Kilby, J. K. Slaney, S. Thiébaux, and T. Walsh. Backbones and backdoors in satisfiability. In Proceedings, The Twentieth National Conference on Artificial Intelligence and the Seventeenth Innovative Applications of Artificial Intelligence Conference (AAAI 2005), 1368-1373, 2005.
-
(2005)
Proceedings, The Twentieth National Conference on Artificial Intelligence and the Seventeenth Innovative Applications of Artificial Intelligence Conference (AAAI 2005)
, pp. 1368-1373
-
-
Kilby, P.1
Slaney, J.K.2
Thiébaux, S.3
Walsh, T.4
-
17
-
-
34247153585
-
Satisfiable formulas closed under replacement
-
Proceedings for the Workshop on Theory and Applications of Satisfiability. Elsevier Science Publishers, North-Holland
-
H. Kleine Büning and X. Zhao. Satisfiable formulas closed under replacement. In Proceedings for the Workshop on Theory and Applications of Satisfiability, volume 9 of Electronic Notes in Discrete Mathematics. Elsevier Science Publishers, North-Holland, 2001.
-
(2001)
Electronic Notes in Discrete Mathematics
, vol.9
-
-
Büning, H.K.1
Zhao, X.2
-
19
-
-
84920368087
-
-
Oxford Lecture Series in Mathematics and Its Applications. Oxford University Press
-
R. Niedermeier. Invitation to Fixed-Parameter Algorithms. Oxford Lecture Series in Mathematics and Its Applications. Oxford University Press, 2006.
-
(2006)
Invitation to Fixed-parameter Algorithms
-
-
Niedermeier, R.1
-
22
-
-
0001227241
-
Graph minors. X. Obstructions to tree-decomposition
-
N. Robertson and P. D. Seymour. Graph minors. X. Obstructions to tree-decomposition. J. Combin. Theory Ser. B, 52(2):153-190, 1991.
-
(1991)
J. Combin. Theory Ser. B
, vol.52
, Issue.2
, pp. 153-190
-
-
Robertson, N.1
Seymour, P.D.2
-
23
-
-
0030120958
-
On the hardness of approximate reasoning
-
D. Roth. On the hardness of approximate reasoning. Artificial Intelligence, 82(1-2):273-302, 1996.
-
(1996)
Artificial Intelligence
, vol.82
, Issue.1-2
, pp. 273-302
-
-
Roth, D.1
-
24
-
-
9444264290
-
The backdoor key: A path to understanding problem hardness
-
AAAI Press / The MIT Press
-
Y. Ruan, H. A. Kautz, and E. Horvitz. The backdoor key: A path to understanding problem hardness. In Proceedings of the 19th National Conference on Artificial Intelligence, 16th Conference on Innovative Applications of Artificial Intelligence, 124-130. AAAI Press / The MIT Press, 2004.
-
(2004)
Proceedings of the 19th National Conference on Artificial Intelligence, 16th Conference on Innovative Applications of Artificial Intelligence
, pp. 124-130
-
-
Ruan, Y.1
Kautz, H.A.2
Horvitz, E.3
-
25
-
-
35048878714
-
On fixed-parameter tractable parameterizations of SAT
-
Springer
-
S. Szeider. On fixed-parameter tractable parameterizations of SAT. In Theory and Applications of Satisfiability, 6th International Conference, SAT 2003, Selected and Revised Papers, LNCS, vol. 2919, 188-202. Springer, 2004.
-
(2004)
Theory and Applications of Satisfiability, 6th International Conference, SAT 2003, Selected and Revised Papers, LNCS
, vol.2919
, pp. 188-202
-
-
Szeider, S.1
-
27
-
-
49249151236
-
The complexity of computing the permanent
-
L. G. Valiant. The complexity of computing the permanent. Theoret. Comput. Sci., 8(2):189-201, 1979.
-
(1979)
Theoret. Comput. Sci.
, vol.8
, Issue.2
, pp. 189-201
-
-
Valiant, L.G.1
-
28
-
-
33749539514
-
On the connections between backdoors, restarts, and heavy-tailedness in combinatorial search
-
R. Williams, C. Gomes, and B. Selman. On the connections between backdoors, restarts, and heavy-tailedness in combinatorial search. In Informal Proceedings of SAT 2003, 222-230, 2003.
-
(2003)
Informal Proceedings of SAT 2003
, pp. 222-230
-
-
Williams, R.1
Gomes, C.2
Selman, B.3
|