-
1
-
-
3042851561
-
-
PhD Thesis, Universitãt Tübingen
-
J. ALBER, Exact algorithms for np-hard problems on networks: Design, analysis, and implementation, PhD Thesis, Universitãt Tübingen, (2002).
-
(2002)
Exact Algorithms for Np-hard Problems on Networks: Design, Analysis, and Implementation
-
-
Alber, J.1
-
2
-
-
0037507853
-
Fixed parameter algorithms for Dominating Set and related problems on planar graphs
-
J. ALBER, H. BODLAENDER, H. FERNAU, T. KLOKS, AND R. NIEDERMEIER, Fixed parameter algorithms for Dominating Set and related problems on planar graphs, Algorithmica, 33 (2002), pp. 461-493.
-
(2002)
Algorithmica
, vol.33
, pp. 461-493
-
-
Alber, J.1
Bodlaender, H.2
Fernau, H.3
Kloks, T.4
Niedermeier, R.5
-
3
-
-
84937405099
-
Improved tree decomposition based algorithms for domination-like problems
-
LATIN'02: Theoretical informatics (Cancun), Berlin, Springer
-
J. ALBER AND R. NIEDERMEIER, Improved tree decomposition based algorithms for domination-like problems, in LATIN'02: Theoretical informatics (Cancun), vol. 2286 of Lecture Notes in Computer Science, Berlin, 2002, Springer, pp. 613-627.
-
(2002)
Lecture Notes in Computer Science
, vol.2286
, pp. 613-627
-
-
Alber, J.1
Niedermeier, R.2
-
4
-
-
0002003951
-
Linear time algorithms for np-hard problems restricted to partial k-trees
-
S. ARNBORG AND A. PROSKUROWSKI, Linear time algorithms for np-hard problems restricted to partial k-trees, Discrete Applied Math, 23 (1989), pp. 11-24.
-
(1989)
Discrete Applied Math
, vol.23
, pp. 11-24
-
-
Arnborg, S.1
Proskurowski, A.2
-
5
-
-
84947711895
-
Treewidth: Algorithmic techniques and resulte
-
MFCS'97; Mathematical Foundations of Computer Science 1997, 22nd International Symposium (MFCS), Springer
-
H. BODLAENDER, Treewidth: Algorithmic techniques and resulte., in MFCS'97; Mathematical Foundations of Computer Science 1997, 22nd International Symposium (MFCS), vol. 1295 of Lecture Notes in Computer Science, Springer, 1997, pp. 19-36.
-
(1997)
Lecture Notes in Computer Science
, vol.1295
, pp. 19-36
-
-
Bodlaender, H.1
-
6
-
-
2042460404
-
Tour merging via branch-decomposition
-
W. COOK AND P. SEYMOUR, Tour merging via branch-decomposition, INFORMS Journal on Computing, 15 (2003), pp. 233-248.
-
(2003)
INFORMS Journal on Computing
, vol.15
, pp. 233-248
-
-
Cook, W.1
Seymour, P.2
-
7
-
-
35248842524
-
Fixed-parameter algorithms for the (k,r)-center in planar graphs and map graphs
-
ICALP'03: Automata, languages and programming, Berlin, Springer
-
E. D. DEMAINE, F. V. FOMIN, M. T. HAJIAGHAYI, AND D. M. THILIKOS, Fixed-parameter algorithms for the (k,r)-center in planar graphs and map graphs, in ICALP'03: Automata, languages and programming, vol. 2719 of Lecture Notes in Comput. Sci., Berlin, 2003, Springer, pp. 829-844.
-
(2003)
Lecture Notes in Comput. Sci.
, vol.2719
, pp. 829-844
-
-
Demaine, E.D.1
Fomin, F.V.2
Hajiaghayi, M.T.3
Thilikos, D.M.4
-
8
-
-
27144548472
-
Efficient exact algorithms on planar graphs: Exploiting sphere cut branch decompositions
-
ESA'05: 13th Annual European Symposium on Algorithms, Berlin, Springer
-
F. DORN, E. PENNINKX, H. L. BODLAENDER, AND F. V. FOMIN, Efficient exact algorithms on planar graphs: Exploiting sphere cut branch decompositions, in ESA'05: 13th Annual European Symposium on Algorithms, vol. 3669 of Lecture Notes in Comput. Sci., Berlin, 2005, Springer, pp. 95-106.
-
(2005)
Lecture Notes in Comput. Sci.
, vol.3669
, pp. 95-106
-
-
Dorn, F.1
Penninkx, E.2
Bodlaender, H.L.3
Fomin, F.V.4
-
10
-
-
0038077573
-
Dominating sets in planar graphs: Branchwidth and exponential speed-up
-
(Baltimore, MD, 2003), New York. ACM
-
F. V. FOMIN AND D. M. THILIKOS, Dominating sets in planar graphs: branchwidth and exponential speed-up, in SODA'03: Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms (Baltimore, MD, 2003), New York, 2003. ACM, pp. 168-177.
-
(2003)
SODA'03: Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 168-177
-
-
Fomin, F.V.1
Thilikos, D.M.2
-
11
-
-
35048831453
-
Fast parameterized algorithms for graphs on surfaces: Linear kernel and exponential speed-up
-
ICALP'04:Automata, Languages and Programming: 31st International Colloquium, Berlin. Springer
-
_, Fast parameterized algorithms for graphs on surfaces: Linear kernel and exponential speed-up, in ICALP'04:Automata, Languages and Programming: 31st International Colloquium, vol. 3142 of Lecture Notes in Computer Science, Berlin, 2004. Springer, pp. 581-592.
-
(2004)
Lecture Notes in Computer Science
, vol.3142
, pp. 581-592
-
-
-
12
-
-
35048828350
-
A simple and fast approach for solving problems on planar graphs
-
STACS'04: 22nd Ann. Symp. on Theoretical Aspect of Computer Science, Berlin, Springer
-
_, A simple and fast approach for solving problems on planar graphs., in STACS'04: 22nd Ann. Symp. on Theoretical Aspect of Computer Science, vol. 2996 of Lecture Notes in Computer Science, Berlin, 2004, Springer, pp. 56-67.
-
(2004)
Lecture Notes in Computer Science
, vol.2996
, pp. 56-67
-
-
-
14
-
-
0141653372
-
Treewidth
-
Springer-Verlag, Berlin. Computations and approximations
-
T. KLOKS, Treewidth, vol. 842 of Lecture Notes in Computer Science, Springer-Verlag, Berlin, 1994. Computations and approximations.
-
(1994)
Lecture Notes in Computer Science
, vol.842
-
-
Kloks, T.1
-
15
-
-
0003164676
-
Treewidth and tangles, a new measure of connectivity and some applications
-
B. REED, Treewidth and tangles, a new measure of connectivity and some applications, Surveys in Combinatorics, 1997.
-
(1997)
Surveys in Combinatorics
-
-
Reed, B.1
-
17
-
-
0000697587
-
Algorithms for vertex partitioning problems on partial k-trees
-
J. A. TELLE AND A. PROSKUROWSKI, Algorithms for vertex partitioning problems on partial k-trees, SIAM J. Discrete Math, 10 (1997), pp. 529-550.
-
(1997)
SIAM J. Discrete Math
, vol.10
, pp. 529-550
-
-
Telle, J.A.1
Proskurowski, A.2
|