Result Number | Material Type | Add to My Shelf Action | Record Details and Options |
---|---|---|---|
1 |
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 |
|
2 |
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 |
|
3 |
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 |
|
4 |
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 |
|
5 |
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 |
|
6 |
Material Type: Artigo
|
Explicit Linear Kernels for Packing ProblemsGarnero, Valentin ; Paul, Christophe ; Sau, Ignasi ; Thilikos, Dimitrios M.Algorithmica, 2019-04, Vol.81 (4), p.1615-1656 [Periódico revisado por pares]New York: Springer USTexto completo disponível |
|
7 |
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 |
|
8 |
Material Type: Artigo
|
On Strict BramblesLardas, Emmanouil ; Protopapas, Evangelos ; Thilikos, Dimitrios M. ; Zoros, DimitrisGraphs and combinatorics, 2023-04, Vol.39 (2), Article 24 [Periódico revisado por pares]Tokyo: Springer JapanTexto completo disponível |
|
9 |
Material Type: Artigo
|
Block Elimination DistanceDiner, Öznur Yaşar ; Giannopoulou, Archontia C. ; Stamoulis, Giannos ; Thilikos, Dimitrios M.Graphs and combinatorics, 2022-10, Vol.38 (5), Article 133 [Periódico revisado por pares]Tokyo: Springer JapanTexto completo disponível |
|
10 |
Material Type: Artigo
|
An FPT 2-Approximation for Tree-Cut DecompositionKim, Eun Jung ; Oum, Sang-il ; Paul, Christophe ; Sau, Ignasi ; Thilikos, Dimitrios M.Algorithmica, 2018, Vol.80 (1), p.116-135 [Periódico revisado por pares]New York: Springer USTexto completo disponível |