-
1
-
-
0003415652
-
-
Addison-Wesley, Reading
-
Aho, A. V., Hopcroft, J.E., Ullman, J.D.: The Design and Analysis of Computer Algorithms chapter 1, Models of computation, pp. 1-41. Addison-Wesley, Reading (1974)
-
(1974)
The Design and Analysis of Computer Algorithms chapter 1, Models of computation
, pp. 1-41
-
-
Aho, A.V.1
Hopcroft, J.E.2
Ullman, J.D.3
-
2
-
-
0141982291
-
Memory requirements for table computations in partial k-tree algorithms
-
Aspvall, B., Proskurowski, A., Telle, J.A.: Memory requirements for table computations in partial k-tree algorithms. Algorithmica 27(3-4), 382-394 (2000)
-
(2000)
Algorithmica
, vol.27
, Issue.3-4
, pp. 382-394
-
-
Aspvall, B.1
Proskurowski, A.2
Telle, J.A.3
-
3
-
-
29344464523
-
-
Bacchus, F., Dalmao, S., Pitassi, T.: Algorithms and complexity results for #SAT and Bayesian inference. In: FOCS 2003, pp. 340-351. IEEE Computer Society Press, Los Alamitos (2003)
-
Bacchus, F., Dalmao, S., Pitassi, T.: Algorithms and complexity results for #SAT and Bayesian inference. In: FOCS 2003, pp. 340-351. IEEE Computer Society Press, Los Alamitos (2003)
-
-
-
-
4
-
-
85037918238
-
A tourist guide through treewidth
-
Bodlaender, H.L.: A tourist guide through treewidth. Acta Cybernetica 11, 1-21 (1993)
-
(1993)
Acta Cybernetica
, vol.11
, pp. 1-21
-
-
Bodlaender, H.L.1
-
5
-
-
0001294529
-
A linear-time algorithm for finding tree-decompositions of small treewidth
-
Bodlaender, H.L.: A linear-time algorithm for finding tree-decompositions of small treewidth. SIAM Journal on Computing 25(6), 1305-1317 (1996)
-
(1996)
SIAM Journal on Computing
, vol.25
, Issue.6
, pp. 1305-1317
-
-
Bodlaender, H.L.1
-
6
-
-
24144488303
-
Discovering treewidth
-
Vojtáš, P, Bieliková, M, Charron-Bost, B, Sýkora, O, eds, SOFSEM 2005, Springer, Heidelberg
-
Bodlaender, H.L.: Discovering treewidth. In: Vojtáš, P., Bieliková, M., Charron-Bost, B., Sýkora, O. (eds.) SOFSEM 2005. LNCS, vol. 3381, pp. 1-16. Springer, Heidelberg (2005)
-
(2005)
LNCS
, vol.3381
, pp. 1-16
-
-
Bodlaender, H.L.1
-
7
-
-
84880743076
-
-
Cohen, D., Jeavons, P., Gyssens, M.: A unified theory of structural tractability for constraint satisfaction and spread cut decomposition. In: IJCAI 2005, pp. 72-77. Professional Book Center (2005)
-
Cohen, D., Jeavons, P., Gyssens, M.: A unified theory of structural tractability for constraint satisfaction and spread cut decomposition. In: IJCAI 2005, pp. 72-77. Professional Book Center (2005)
-
-
-
-
8
-
-
0034399867
-
Linear time solvable optimization problems on graphs of bounded clique-width
-
Courcelle, B., Makowsky, J.A., Rotics, U.: Linear time solvable optimization problems on graphs of bounded clique-width. Theory of Computing Systems 33(2), 125-150 (2000)
-
(2000)
Theory of Computing Systems
, vol.33
, Issue.2
, pp. 125-150
-
-
Courcelle, B.1
Makowsky, J.A.2
Rotics, U.3
-
9
-
-
0001780070
-
On the fixed parameter complexity of graph enumeration problems definable in monadic second-order logic
-
Courcelle, B., Makowsky, J.A., Rotics, U.: On the fixed parameter complexity of graph enumeration problems definable in monadic second-order logic. Discrete Applied Mathematics 108(1-2), 23-52 (2001)
-
(2001)
Discrete Applied Mathematics
, vol.108
, Issue.1-2
, pp. 23-52
-
-
Courcelle, B.1
Makowsky, J.A.2
Rotics, U.3
-
13
-
-
35448968883
-
-
STOC, ACM Press, New York 2007
-
Fürer, M.: Faster integer multiplication. In: STOC 2007, pp. 57-66. ACM Press, New York (2007)
-
(2007)
Faster integer multiplication
, pp. 57-66
-
-
Fürer, M.1
-
14
-
-
0038263628
-
Hypertree decompositions and tractable queries
-
Gottlob, G., Leone, N., Scarcello, F.: Hypertree decompositions and tractable queries. Journal of Computer and System Sciences 64(3), 579-627 (2002)
-
(2002)
Journal of Computer and System Sciences
, vol.64
, Issue.3
, pp. 579-627
-
-
Gottlob, G.1
Leone, N.2
Scarcello, F.3
-
15
-
-
1642415169
-
Fixed-parameter complexity in AI and nonmonotonic reasoning
-
Gottlob, G., Scarcello, F., Sideri, M.: 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
-
16
-
-
33244484086
-
-
SODA, ACM Press, New York 2006
-
Grohe, M., Marx, D.: Constraint solving via fractional edge covers. In: SODA 2006, pp. 289-298. ACM Press, New York (2006)
-
(2006)
Constraint solving via fractional edge covers
, pp. 289-298
-
-
Grohe, M.1
Marx, D.2
-
18
-
-
38149140589
-
-
Knuth, D.E.: The Art of Computer Programming. In: Seminumerical Algorithms, chapter 4.3.3 How fast can we multiply? 3rd edn., 2, pp. 294-318. Addison-Wesley, Reading (1998)
-
Knuth, D.E.: The Art of Computer Programming. In: Seminumerical Algorithms, chapter 4.3.3 How fast can we multiply? 3rd edn., vol. 2, pp. 294-318. Addison-Wesley, Reading (1998)
-
-
-
-
20
-
-
2042457150
-
Treewidth: Computational experiments
-
Koster, A.M.C.A., Bodlaender, H.L., van Hoesel, S.P.M.: Treewidth: Computational experiments. Electronic Notes in Discrete Mathematics, 8 (2001)
-
(2001)
Electronic Notes in Discrete Mathematics
, vol.8
-
-
Koster, A.M.C.A.1
Bodlaender, H.L.2
van Hoesel, S.P.M.3
-
22
-
-
33749538691
-
-
Nishimura, N., Ragde, P., Szeider, S.: Solving #SAT using vertex covers. In: Biere, A., Gomes, C.P. (eds.) SAT 2006. LNCS, 4121, pp. 396-409. Springer, Heidelberg (2006)
-
Nishimura, N., Ragde, P., Szeider, S.: Solving #SAT using vertex covers. In: Biere, A., Gomes, C.P. (eds.) SAT 2006. LNCS, vol. 4121, pp. 396-409. Springer, Heidelberg (2006)
-
-
-
-
23
-
-
32544455938
-
Approximating clique-width and branch-width
-
Oum, S., Seymour, P.: Approximating clique-width and branch-width. Journal of Combinatorial Theory, Series B 96(4), 514-528 (2006)
-
(2006)
Journal of Combinatorial Theory, Series B
, vol.96
, Issue.4
, pp. 514-528
-
-
Oum, S.1
Seymour, P.2
-
24
-
-
0001227241
-
-
Robertson, N., Seymour, P.D.: Graph minors X. Obstructions to tree-decomposition. Journal of Combinatorial Theory, Series B 52(2), 153-190 (1991)
-
Robertson, N., Seymour, P.D.: Graph minors X. Obstructions to tree-decomposition. Journal of Combinatorial Theory, Series B 52(2), 153-190 (1991)
-
-
-
-
25
-
-
0030120958
-
On the hardness of approximate reasoning
-
Roth,D.: 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
-
26
-
-
33750331505
-
Constraint satisfaction with bounded treewidth revisited
-
Benhamou, F, ed, CP, Springer, Heidelberg
-
Samer, M., Szeider, S.: Constraint satisfaction with bounded treewidth revisited. In: Benhamou, F. (ed.) CP 2006. LNCS, vol. 4204, pp. 499-513. Springer, Heidelberg (2006)
-
(2006)
LNCS
, vol.4204
, pp. 499-513
-
-
Samer, M.1
Szeider, S.2
-
27
-
-
34250459760
-
Schnelle Multiplikation ganzer Zahlen
-
Schönhage, A., Strassen, V.: Schnelle Multiplikation ganzer Zahlen. Computing 7, 281-292 (1971)
-
(1971)
Computing
, vol.7
, pp. 281-292
-
-
Schönhage, A.1
Strassen, V.2
-
28
-
-
49249151236
-
The complexity of computing the permanent
-
Valiant, L.G.: The complexity of computing the permanent. Theoretical Computer Science 8(2), 189-201 (1979)
-
(1979)
Theoretical Computer Science
, vol.8
, Issue.2
, pp. 189-201
-
-
Valiant, L.G.1
-
29
-
-
0019714095
-
Algorithms for acyclic database schemes. In: VLDB
-
Los Alamitos
-
Yannakakis, M.: Algorithms for acyclic database schemes. In: VLDB 1981, pp. 81-94. IEEE Computer Society Press, Los Alamitos (1981)
-
(1981)
81-94. IEEE Computer Society Press
, pp. 1981
-
-
Yannakakis, M.1
|