Result Number | Material Type | Add to My Shelf Action | Record Details and Options |
---|---|---|---|
1 |
Material Type: Artigo
|
A linear-time algorithm for finding tree-decompositions of small treewidthBODLAENDER, H. LSIAM journal on computing, 1996-12, Vol.25 (6), p.1305-1317 [Periódico revisado por pares]Philadelphia, PA: Society for Industrial and Applied MathematicsTexto completo disponível |
|
2 |
Material Type: Artigo
|
Efficient Exact Algorithms on Planar Graphs: Exploiting Sphere Cut DecompositionsDorn, Frederic ; Penninkx, Eelko ; Bodlaender, Hans L. ; Fomin, Fedor V.Algorithmica, 2010-11, Vol.58 (3), p.790-810 [Periódico revisado por pares]New York: Springer-VerlagTexto completo disponível |
|
3 |
Material Type: Artigo
|
(Meta) KernelizationBodlaender, Hans ; Fomin, Fedor ; Lokshtanov, Daniel ; Penninkx, Eelko ; Saurabh, Saket ; Thilikos, DimitriosJournal of the ACM, 2016-12, Vol.63 (5), p.1-69 [Periódico revisado por pares]New York: ACMTexto completo disponível |
|
4 |
Material Type: Artigo
|
A faster parameterized algorithm for Pseudoforest DeletionBodlaender, Hans L. ; Ono, Hirotaka ; Otachi, YotaDiscrete Applied Mathematics, 2018-02, Vol.236, p.42-56 [Periódico revisado por pares]Amsterdam: Elsevier B.VTexto completo disponível |
|
5 |
Material Type: Artigo
|
Typical Sequences Revisited — Computing Width Parameters of GraphsBodlaender, Hans L. ; Jaffke, Lars ; Telle, Jan ArneTheory of computing systems, 2023-02, Vol.67 (1), p.52-88 [Periódico revisado por pares]New York: Springer USTexto completo disponível |
|
6 |
Material Type: Artigo
|
On the maximum weight minimal separatorHanaka, Tesshu ; Bodlaender, Hans L. ; van der Zanden, Tom C. ; Ono, HirotakaTheoretical computer science, 2019-12, Vol.796, p.294-308 [Periódico revisado por pares]Elsevier B.VTexto completo disponível |
|
7 |
Material Type: Artigo
|
Treewidth computations I. Upper boundsBodlaender, Hans L. ; Koster, Arie M.C.A.Information and computation, 2010-03, Vol.208 (3), p.259-275 [Periódico revisado por pares]Amsterdam: Elsevier IncTexto completo disponível |
|
8 |
Material Type: Artigo
|
Algorithms for graphs embeddable with few crossings per edgeGRIGORIEV, Alexander ; BODLAENDER, Hans LAlgorithmica, 2007-09, Vol.49 (1), p.1-11 [Periódico revisado por pares]New York, NY: SpringerTexto completo disponível |
|
9 |
Material Type: Capítulo de Livro
|
Fixed-Treewidth-Efficient Algorithms for Edge-Deletion to Interval Graph ClassesSaitoh, Toshiki ; Yoshinaka, Ryo ; Bodlaender, Hans L.WALCOM: Algorithms and Computation, p.142-153 [Periódico revisado por pares]Cham: Springer International PublishingSem texto completo |
|
10 |
Material Type: Artigo
|
Treewidth computations II. Lower boundsBodlaender, Hans L. ; Koster, Arie M.C.A.Information and computation, 2011-07, Vol.209 (7), p.1103-1119 [Periódico revisado por pares]Amsterdam: Elsevier IncTexto completo disponível |