-
2
-
-
84947711895
-
Treewidth: Algorithmic techniques and results
-
22nd International Symposium on Mathematical Foundations of Computer Science (MFCS)
-
H.L. Bodlaender. Treewidth: Algorithmic techniques and results. In 22nd International Symposium on Mathematical Foundations of Computer Science (MFCS). Vol. 1295 of Lecture Notes in Computer Science, p. 19-36, 1997.
-
(1997)
Lecture Notes in Computer Science
, vol.1295
, pp. 19-36
-
-
Bodlaender, H.L.1
-
4
-
-
2042460404
-
Tour merging via branch-decompositions
-
W. Cook and P.D. Seymour. Tour merging via branch-decompositions. Journal on Computing, 15:233-248, 2003.
-
(2003)
Journal on Computing
, vol.15
, pp. 233-248
-
-
Cook, W.1
Seymour, P.D.2
-
5
-
-
35248842524
-
Fixed-parameter algorithms for (k,r)-center in planar graphs and map graphs
-
30th Int. Colloquium on Automata, Languages, and Programming (ICALP).
-
E. Demaine, F. Fomin, M. Hajiaghayi, and D.M. Thilikos. Fixed-parameter algorithms for (k,r)-center in planar graphs and map graphs. In 30th Int. Colloquium on Automata, Languages, and Programming (ICALP). Vol. 2719 of Lecture Notes in Computer Science, p. 829-844, 2003.
-
(2003)
Lecture Notes in Computer Science
, vol.2719
, pp. 829-844
-
-
Demaine, E.1
Fomin, F.2
Hajiaghayi, M.3
Thilikos, D.M.4
-
6
-
-
27144548472
-
Efficient exact algorithms on planar graphs: Exploiting sphere cut branch decompositions
-
13th European Symposium on Algorithm (ESA).
-
F. Dorn, E. Penninkx, H.L. Bodlaender and F.V. Fomin. Efficient Exact Algorithms on Planar Graphs: Exploiting Sphere Cut Branch Decompositions. In 13th European Symposium on Algorithm (ESA). Vol. 3669 of Lecture Notes in Computer Science, p. 95-106, 2005.
-
(2005)
Lecture Notes in Computer Science
, vol.3669
, pp. 95-106
-
-
Dorn, F.1
Penninkx, E.2
Bodlaender, H.L.3
Fomin, F.V.4
-
8
-
-
35048828350
-
A simple and fast approach for solving problems on planar graphs
-
22nd Annual Symposium on Theoretical Aspect of Computer Science (STAGS)
-
F. Fomin and D.M. Thilikos. A simple and fast approach for solving problems on planar graphs. In 22nd Annual Symposium on Theoretical Aspect of Computer Science (STAGS) Vol. 2996 of Lecture Notes in Computer Science, p. 56-67, 2004.
-
(2004)
Lecture Notes in Computer Science
, vol.2996
, pp. 56-67
-
-
Fomin, F.1
Thilikos, D.M.2
-
9
-
-
35048831453
-
Fast parameterized algorithms for graphs on surfaces: Linear kernel and exponential speedup
-
31st International Colloquium on Automata, Languages, and Programming (ICALP)
-
F. Fomin and D. Thilikos. Fast parameterized algorithms for graphs on surfaces: Linear kernel and exponential speedup. In 31st International Colloquium on Automata, Languages, and Programming (ICALP), Vol. 3142 of Lecture Notes in Computer Science, p. 581-592, 2004.
-
(2004)
Lecture Notes in Computer Science
, vol.3142
, pp. 581-592
-
-
Fomin, F.1
Thilikos, D.2
-
10
-
-
33744936848
-
Computing branchwidth via efficient triangulation and blocks
-
31st Workshop on Graph Theoretic Concepts in Computer Science (WG)
-
F. Fomin, F. Mazoit and I. Todinca. Computing branchwidth via efficient triangulation and blocks. In 31st Workshop on Graph Theoretic Concepts in Computer Science (WG), Vol. 3787 of Lecture Notes in Computer Science, p. 374-384, 2005.
-
(2005)
Lecture Notes in Computer Science
, vol.3787
, pp. 374-384
-
-
Fomin, F.1
Mazoit, F.2
Todinca, I.3
-
13
-
-
33845521319
-
Edge-maximal graphs of branchwidth k
-
International Conference on Graph Theory - ICGT
-
C. Paul and J.A. Telle. Edge-maximal graphs of branchwidth k. In International Conference on Graph Theory - ICGT. Vol. 23 Electronic Notes in Discrete Mathematics, 363-368, 2005.
-
(2005)
Electronic Notes in Discrete Mathematics
, vol.23
, pp. 363-368
-
-
Paul, C.1
Telle, J.A.2
-
15
-
-
27144462023
-
New tools and simpler algorithms for branchwidth
-
13th European Symposium on Algorithm (ESA)
-
C. Paul and J.A. Telle. New tools and simpler algorithms for branchwidth. In 13th European Symposium on Algorithm (ESA). Vol. 3669 of Lecture Notes in Computer Science, p. 379-390, 2005.
-
(2005)
Lecture Notes in Computer Science
, vol.3669
, pp. 379-390
-
-
Paul, C.1
Telle, J.A.2
-
16
-
-
0003164676
-
Treewidth and tangles, a new measure of connectivity and some applications
-
Surveys in Combinatorics Cambridge University Press
-
B. Reed. Treewidth and tangles, a new measure of connectivity and some applications. In Surveys in Combinatorics. Vol. 241 of London Mathematical Society Lecture Note Series Cambridge University Press, 1997.
-
(1997)
London Mathematical Society Lecture Note Series
, vol.241
-
-
Reed, B.1
-
18
-
-
0001128774
-
On simple characterization of k-trees
-
D. Rose. On simple characterization of k-trees. Discrete Mathematics, 7:317-322, 1974.
-
(1974)
Discrete Mathematics
, vol.7
, pp. 317-322
-
-
Rose, D.1
|