Result Number | Material Type | Add to My Shelf Action | Record Details and Options |
---|---|---|---|
1 |
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 |
|
2 |
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 |
|
3 |
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 |
|
4 |
Material Type: Artigo
|
Connected search for a lazy robberAdler, Isolde ; Paul, Christophe ; Thilikos, Dimitrios M.Journal of graph theory, 2021-07, Vol.97 (4), p.510-552 [Periódico revisado por pares]Hoboken: Wiley Subscription Services, IncTexto completo disponível |
|
5 |
Material Type: Artigo
|
Outerplanar obstructions for matroid pathwidthKoutsonas, Athanassios ; Thilikos, Dimitrios M. ; Yamazaki, KoichiDiscrete mathematics, 2014-02, Vol.315-316, p.95-101 [Periódico revisado por pares]Elsevier B.VTexto completo disponível |
|
6 |
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 |
|
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
|
Planar Disjoint-Paths CompletionAdler, Isolde ; Kolliopoulos, Stavros G. ; Thilikos, Dimitrios M.Algorithmica, 2016-10, Vol.76 (2), p.401-425 [Periódico revisado por pares]New York: Springer USTexto completo disponível |
|
9 |
Material Type: Artigo
|
On self-duality of branchwidth in graphs of bounded genusSau, Ignasi ; Thilikos, Dimitrios M.Discrete Applied Mathematics, 2011-10, Vol.159 (17), p.2184-2186 [Periódico revisado por pares]Kidlington: Elsevier B.VTexto completo disponível |
|
10 |
Material Type: Artigo
|
Planar Feedback Vertex Set and Face Cover: Combinatorial Bounds and Subexponential AlgorithmsKoutsonas, Athanassios ; Thilikos, Dimitrios M.Algorithmica, 2011-08, Vol.60 (4), p.987-1003 [Periódico revisado por pares]New York: Springer-VerlagTexto completo disponível |