Result Number | Material Type | Add to My Shelf Action | Record Details and Options |
---|---|---|---|
1 |
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 |
|
2 |
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 |
|
3 |
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 |
|
4 |
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 |
|
5 |
Material Type: Artigo
|
Equitable colorings of bounded treewidth graphsBodlaender, Hans L. ; Fomin, Fedor V.Theoretical computer science, 2005-12, Vol.349 (1), p.22-30 [Periódico revisado por pares]Amsterdam: Elsevier B.VTexto completo disponível |
|
6 |
Material Type: Artigo
|
On exact algorithms for treewidthBodlaender, Hans ; Fomin, Fedor ; Koster, Arie ; Kratsch, Dieter ; Thilikos, Dimitrios MACM transactions on algorithms, 2012-12, Vol.9 (1), p.1-23 [Periódico revisado por pares]ACMTexto completo disponível |
|
7 |
Material Type: Artigo
|
Parallel algorithms with optimal speedup for bounded treewidthBODLAENDER, H. L ; HAGERUP, TSIAM journal on computing, 1998-12, Vol.27 (6), p.1725-1746 [Periódico revisado por pares]Philadelphia, PA: Society for Industrial and Applied MathematicsTexto completo disponível |
|
8 |
Material Type: Artigo
|
Online topological orderingKatriel, Irit ; Bodlaender, HansACM transactions on algorithms, 2006-07, Vol.2 (3), p.364-379 [Periódico revisado por pares]ACMTexto completo disponível |
|
9 |
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 |
|
10 |
Material Type: Artigo
|
A partial k-arboretum of graphs with bounded treewidthBodlaender, Hans L.Theoretical computer science, 1998-12, Vol.209 (1), p.1-45 [Periódico revisado por pares]Amsterdam: Elsevier B.VTexto completo disponível |