Result Number | Material Type | Add to My Shelf Action | Record Details and Options |
---|---|---|---|
1 |
Material Type: Livro
|
Graph-Theoretic Concepts in Computer Science: 45th International Workshop, WG 2019, Vall de Núria, Spain, June 19–21, 2019, Revised PapersSau, Ignasi ; Thilikos, Dimitrios M. Sau, Ignasi ; Thilikos, Dimitrios M.Cham: Springer International Publishing 2019Sem texto completo |
|
2 |
Material Type: Artigo
|
A polynomial time algorithm to compute the connected treewidth of a series–parallel graphMescoff, Guillaume ; Paul, Christophe ; Thilikos, Dimitrios M.Discrete Applied Mathematics, 2022-05, Vol.312, p.72-85 [Periódico revisado por pares]Amsterdam: Elsevier B.VTexto completo disponível |
|
3 |
Material Type: Artigo
|
Packing and covering immersion-expansions of planar sub-cubic graphsGiannopoulou, Archontia C. ; Kwon, O-joung ; Raymond, Jean-Florent ; Thilikos, Dimitrios M.European journal of combinatorics, 2017-10, Vol.65, p.154-167 [Periódico revisado por pares]Elsevier LtdTexto completo disponível |
|
4 |
Material Type: Artigo
|
Contraction Bidimensionality of Geometric Intersection GraphsBaste, Julien ; Thilikos, Dimitrios M.Algorithmica, 2022-02, Vol.84 (2), p.510-531 [Periódico revisado por pares]New York: Springer USTexto completo disponível |
|
5 |
Material Type: Artigo
|
Recent techniques and results on the Erdős–Pósa propertyRaymond, Jean-Florent ; Thilikos, Dimitrios M.Discrete Applied Mathematics, 2017-11, Vol.231, p.25-43 [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
|
Dominating Sets in Planar Graphs: Branch-Width and Exponential Speed-UpFomin, Fedor V. ; Thilikos, Dimitrios M.SIAM journal on computing, 2006-01, Vol.36 (2), p.281-309 [Periódico revisado por pares]Philadelphia: Society for Industrial and Applied MathematicsTexto completo disponível |
|
8 |
Material Type: Artigo
|
Sparse obstructions for minor-covering parametersChatzidimitriou, Dimitris ; Thilikos, Dimitrios M. ; Zoros, DimitrisDiscrete Applied Mathematics, 2020-05, Vol.278, p.28-50 [Periódico revisado por pares]Amsterdam: Elsevier B.VTexto completo disponível |
|
9 |
Material Type: Artigo
|
Faster parameterized algorithms for minor containmentAdler, Isolde ; Dorn, Frederic ; Fomin, Fedor V. ; Sau, Ignasi ; Thilikos, Dimitrios M.Theoretical computer science, 2011-11, Vol.412 (50), p.7018-7028 [Periódico revisado por pares]Oxford: Elsevier B.VTexto completo disponível |
|
10 |
Material Type: Artigo
|
Fixed-parameter algorithms for ( k , r )-center in planar graphs and map graphsDemaine, Erik ; Fomin, Fedor ; Hajiaghayi, Mohammadtaghi ; Thilikos, DimitriosACM transactions on algorithms, 2005-07, Vol.1 (1), p.33-47 [Periódico revisado por pares]ACMTexto completo disponível |