-
1
-
-
0038722616
-
Efficient approximation for triangulation of minimum treewidth
-
San Francisco, CA, Morgan Kaufmann Publishers
-
E. AMIR, Efficient approximation for triangulation of minimum treewidth, in Uncertainty in Artificial Intelligence: Proceedings of the Seventeenth Conference (UAI-2001), San Francisco, CA, 2001, Morgan Kaufmann Publishers, pp. 7-15.
-
(2001)
Uncertainty in Artificial Intelligence: Proceedings of the Seventeenth Conference (UAI-2001)
, pp. 7-15
-
-
Amir, E.1
-
2
-
-
0000245736
-
Complexity of finding embeddings in a k-tree
-
S. ARNBORG, D. G. CORNEIL, AND A. PROSKUROWSKI, Complexity of finding embeddings in a k-tree, SIAM J. Algebraic Discrete Methods, 8 (1987), pp. 277-284.
-
(1987)
SIAM J. Algebraic Discrete Methods
, vol.8
, pp. 277-284
-
-
Arnborg, S.1
Corneil, D.G.2
Proskurowski, A.3
-
3
-
-
84947813354
-
Generating all the minimal separators of a graph
-
Workshop on Graph-theoretic Concepts in Computer Science (WG'99), Springer-Verlag
-
A. BERRY, J.P. BORDAT, AND O. COGIS, Generating all the minimal separators of a graph, In Workshop on Graph-theoretic Concepts in Computer Science (WG'99), vol. 1665 of Lecture Notes in Computer Science. Springer-Verlag, 1999.
-
(1999)
Lecture Notes in Computer Science
, vol.1665
-
-
Berry, A.1
Bordat, J.P.2
Cogis, O.3
-
4
-
-
0001294529
-
A linear-time algorithm for finding tree-decompositions of small treewidth
-
H. L. BODLAENDER, A linear-time algorithm for finding tree-decompositions of small treewidth, SIAM J. Comput., 25 (1996), pp. 1305-1317.
-
(1996)
SIAM J. Comput.
, vol.25
, pp. 1305-1317
-
-
Bodlaender, H.L.1
-
5
-
-
0002981945
-
A partial k-arboretum of graphs with bounded treewidth
-
_, A partial k-arboretum of graphs with bounded treewidth, Theoret. Comput. Sci., 209 (1998), pp. 1-45.
-
(1998)
Theoret. Comput. Sci.
, vol.209
, pp. 1-45
-
-
-
6
-
-
84943229930
-
Tree decompositions with small cost
-
Proceedings of the 8th Scandinavian Workshop on Algorithm Theory (SWAT 2002), Springer-Verlag
-
H. L. BODLAENDER AND F. V. FOMIN, Tree decompositions with small cost, Proceedings of the 8th Scandinavian Workshop on Algorithm Theory (SWAT 2002), volume 2368 of Lecture Notes in Computer Science, pp. 378-387, Springer-Verlag, 2002.
-
(2002)
Lecture Notes in Computer Science
, vol.2368
, pp. 378-387
-
-
Bodlaender, H.L.1
Fomin, F.V.2
-
7
-
-
0036215402
-
Treewidth and minimum fill-in: Grouping the minimal separators
-
V. BOUCHITTÉ AND I. TODINCA, Treewidth and minimum fill-in: grouping the minimal separators, SIAM J. on Computing, 31(1):212-232, 2001.
-
(2001)
SIAM J. on Computing
, vol.31
, Issue.1
, pp. 212-232
-
-
Bouchitté, V.1
Todinca, I.2
-
8
-
-
0037029296
-
Listing all potential maximal cliques of a graph
-
V. BOUCHITTÉ AND I. TODINCA, Listing all potential maximal cliques of a graph, Theoretical Computer Science, 276(1-2):17-32, 2002.
-
(2002)
Theoretical Computer Science
, vol.276
, Issue.1-2
, pp. 17-32
-
-
Bouchitté, V.1
Todinca, I.2
-
9
-
-
35048876383
-
On treewidth approximation
-
to appear
-
V. BOUCHITTÉ, D. KRATSCH, H. MÜLLER, AND I. TODINCA, On treewidth approximation, Discr. Appl. Math., to appear.
-
Discr. Appl. Math.
-
-
Bouchitté, V.1
Kratsch, D.2
Müller, H.3
Todinca, I.4
-
10
-
-
0000971678
-
Fixed-parameter tractability of graph modification problems for hereditary properties
-
L. CAI, Fixed-parameter tractability of graph modification problems for hereditary properties, Inform. Process. Lett., 58 (1996), pp. 171-176.
-
(1996)
Inform. Process. Lett.
, vol.58
, pp. 171-176
-
-
Cai, L.1
-
11
-
-
2042460404
-
Tour merging via branch-decomposition
-
W. COOK AND P. SEYMOUR, Tour merging via branch-decomposition, INFORMS J. on Computing, 15 (3)(2003), pp. 233-248.
-
(2003)
INFORMS J. on Computing
, vol.15
, Issue.3
, pp. 233-248
-
-
Cook, W.1
Seymour, P.2
-
12
-
-
0037163951
-
n algorithm for k-SAT based on local search
-
n algorithm for k-SAT based on local search, Theoret. Comput. Sci., 289 (2002), pp. 69-83.
-
(2002)
Theoret. Comput. Sci.
, vol.289
, pp. 69-83
-
-
Dantsin, E.1
Goerdt, A.2
Hirsch, E.A.3
Kannan, R.4
Kleinberg, J.5
Papadimitriou, C.6
Raghavan, P.7
Schöning, U.8
-
14
-
-
84958041419
-
Small maximal independent sets and faster exact graph coloring
-
Algorithms and data structures (Providence, RI, 2001), Springer, Berlin
-
D. EPPSTEIN, Small maximal independent sets and faster exact graph coloring, in Algorithms and data structures (Providence, RI, 2001), vol. 2125 of Lecture Notes in Comput. Sci., Springer, Berlin, 2001, pp. 462-470.
-
(2001)
Lecture Notes in Comput. Sci.
, vol.2125
, pp. 462-470
-
-
Eppstein, D.1
-
15
-
-
84956865795
-
Coping with the NP-hardness of the graph bandwidth problem
-
Algorithm theory - SWAT 2000 (Bergen), Springer, Berlin
-
U. FEIGE, Coping with the NP-hardness of the graph bandwidth problem, in Algorithm theory - SWAT 2000 (Bergen), vol. 1851 of Lecture Notes in Comput. Sci., Springer, Berlin, 2000, pp. 10-19.
-
(2000)
Lecture Notes in Comput. Sci.
, vol.1851
, pp. 10-19
-
-
Feige, U.1
-
18
-
-
0000460052
-
A dynamic programming approach to sequencing problems
-
M. HELD AND R. KARP, A dynamic programming approach to sequencing problems, J. Soc. Indust. Appl. Math., 10 (1962), pp. 196-210.
-
(1962)
J. Soc. Indust. Appl. Math.
, vol.10
, pp. 196-210
-
-
Held, M.1
Karp, R.2
-
19
-
-
0032606871
-
Tractability of parameterized completion problems on chordal, strongly chordal, and proper interval graphs
-
H. KAPLAN, R. SHAMIR, AND R. E. TARJAN, Tractability of parameterized completion problems on chordal, strongly chordal, and proper interval graphs, SIAM J. Comput., 28 (1999), pp. 1906-1922.
-
(1999)
SIAM J. Comput.
, vol.28
, pp. 1906-1922
-
-
Kaplan, H.1
Shamir, R.2
Tarjan, R.E.3
-
20
-
-
0031118743
-
On treewidth and minimum fill-in of asteroidal triple-free graphs
-
T. KLOKS, D. KRATSCH, AND J. SPINRAD, On treewidth and minimum fill-in of asteroidal triple-free graphs, Theoretical Computer Science, 175:309-335, 1997.
-
(1997)
Theoretical Computer Science
, vol.175
, pp. 309-335
-
-
Kloks, T.1
Kratsch, D.2
Spinrad, J.3
-
21
-
-
0000865792
-
Characterizations and algorithmic applications of chordal graph embeddings
-
A. PARRA AND P. SCHEFFLER, Characterizations and algorithmic applications of chordal graph embeddings, Discrete Appl. Math., 79(1-3):171-188, 1997.
-
(1997)
Discrete Appl. Math.
, vol.79
, Issue.1-3
, pp. 171-188
-
-
Parra, A.1
Scheffler, P.2
-
22
-
-
0000673493
-
Graph minors. II. Algorithmic aspects of tree-width
-
N. ROBERTSON AND P. D. SEYMOUR, Graph minors. II. Algorithmic aspects of tree-width, J. Algorithms, 7 (1986), pp. 309-322.
-
(1986)
J. Algorithms
, vol.7
, pp. 309-322
-
-
Robertson, N.1
Seymour, P.D.2
-
23
-
-
0001227241
-
Graph minors. X. Obstructions to tree-decomposition
-
Ser. B
-
_, Graph minors. X. Obstructions to tree-decomposition, J. Combin. Theory Ser. B, 52 (1991), pp. 153-190.
-
(1991)
J. Combin. Theory
, vol.52
, pp. 153-190
-
-
-
24
-
-
35248898344
-
Exact algorithms for NP-hard problems: A survey
-
M. J. et al., ed., Springer, Berlin
-
G. J. WOEGINGER, Exact algorithms for NP-hard problems: a survey, in Combinatorial Optimization: "Eureka, you shrink", M. J. et al., ed., Springer, vol. 2570, Berlin, 2003, pp. 185-207.
-
(2003)
Combinatorial Optimization: "Eureka, You Shrink"
, vol.2570
, pp. 185-207
-
-
Woeginger, G.J.1
-
25
-
-
0002463920
-
Computing the minimum fill-in is NP-complete
-
M. YANNAKAKIS, Computing the minimum fill-in is NP-complete, SIAM J. Algebraic Discrete Methods, 2 (1981), pp. 77-79.
-
(1981)
SIAM J. Algebraic Discrete Methods
, vol.2
, pp. 77-79
-
-
Yannakakis, M.1
|