×

Thilikos, Dimitrios M.

Compute Distance To:
Author ID: thilikos.dimitrios-m Recent zbMATH articles by "Thilikos, Dimitrios M."
Published as: Thilikos, Dimitrios M.; Thilikos, D. M.; Thilikos, Dimtirios M.; Thilikos, Dimitris M.; Thilikos, Dimitros M.; Thilikos, Dimitrios
Homepage: http://www.lsi.upc.es/~sedthilk/
External Links: MGP · ORCID · Google Scholar · dblp · IdRef · theses.fr
all top 5

Co-Authors

9 single-authored
54 Fomin, Fedor V.
33 Sau, Ignasi
26 Golovach, Petr A.
24 Kamiński, Marcin Marek
20 Paulusma, Daniël
19 Bodlaender, Hans L.
16 Serna Iglesias, Maria José
15 Giannopoulou, Archontia C.
14 Díaz, Josep
14 Raymond, Jean-Florent
13 Hajiaghayi, Mohammad Taghi
13 Paul, Christophe
12 Demaine, Erik D.
12 Nishimura, Naomi
12 Ragde, Prabhakar L.
11 Baste, Julien
10 Saurabh, Saket
9 Dorn, Frederic
9 Lokshtanov, Daniel
8 Adler, Isolde
8 Rué, Juanjo
6 Kim, Eunjung
6 Kirousis, Lefteris Miltiades
6 van ’t Hof, Pim
5 Chatzidimitriou, Dimitris
5 Koutsonas, Athanassios
4 Fellows, Michael Ralph
4 Fraigniaud, Pierre
4 Garnero, Valentin
4 Kolliopoulos, Stavros G.
4 Pilipczuk, Michał
4 Richerby, David M.
4 Wrochna, Marcin
4 Yamazaki, Koichi
3 Dendris, Nick D.
3 Gözüpek, Didem
3 Ito, Takehiro
3 Koster, Arie M. C. A.
3 Kratsch, Dieter
3 Kwon, Ojoung
3 Maniatis, Spyridon
3 Nisse, Nicolas
3 Oum, Sang-Il
3 Shalom, Mordechai
3 Stamatiou, Yannis C.
3 Stamoulis, Giannos
3 Velona, Vasiliki
3 Zoros, Dimitris
2 Barrière, Lali
2 Belmonte, Rémy
2 Cohen, Nathann
2 Dabrowski, Konrad Kazimierz
2 Giotis, Ioannis
2 Gonçalves, Daniel
2 Knauer, Christian
2 Krause, Philipp Klaus
2 Leivaditis, Alexandros
2 Nestoridis, Nestor V.
2 Penninkx, Eelko
2 Psaromiligkos, Kostas I.
2 Requilé, Clément
2 Santoro, Nicola
2 Singh, Alexandros
2 Stavropoulos, Konstantinos S.
2 Stege, Ulrike
2 Stewart, Anthony
2 Strømme, Torstein J. F.
2 Szeider, Stefan
2 Tsatsanis, Konstantinos
2 Weller, Mathias
2 Whitesides, Sue H.
1 Angelopoulos, Spyros
1 Best, Micah J.
1 De Fluiter, Babette Lucie Elisabeth
1 Downey, Rodney Graham
1 Dvořák, Zdeněk
1 Flocchini, Paola
1 Grigoriev, Alexander
1 Gupta, Arvind Kumar
1 Heggernes, Pinar
1 Hunter, Paul
1 Kanj, Iyad A.
1 Kanté, Mamadou Moustapha
1 Kreutzer, Stephan
1 Limnios, Stratis
1 Mescoff, Guillaume
1 Moser, Hannes
1 Nešetřil, Jaroslav
1 Perret, Joanny
1 Petit, Jordi
1 Proskurowski, Andrzej
1 Tan, Richard B.
1 Todinca, Ioan
1 Van Leeuwen, Jan
1 Woeginger, Gerhard Johannes
1 Xia, Ge

Publications by Year

Citations contained in zbMATH Open

176 Publications have been cited 1,605 times in 868 Documents Cited by Year
An annotated bibliography on guaranteed graph searching. Zbl 1160.68007
Fomin, Fedor V.; Thilikos, Dimitrios M.
106
2008
Subexponential parameterized algorithms on bounded-genus graphs and \(H\)-minor-free graphs. Zbl 1326.05152
Demaine, Erik D.; Fomin, Fedor V.; Hajiaghayi, Mohammadtaghi; Thilikos, Dimitrios M.
77
2005
(Meta) kernelization. Zbl 1292.68089
Bodlaender, Hans L.; Fomin, Fedor V.; Lokshtanov, Daniel; Penninkx, Eelko; Saurabh, Saket; Thilikos, Dimitrios M.
72
2009
Bidimensionality and kernels. Zbl 1288.68116
Fomin, Fedor V.; Lokshtanov, Daniel; Saurabh, Saket; Thilikos, Dimitrios M.
67
2010
Fugitive-search games on graphs and related parameters. Zbl 0903.68052
Dendris, Nick D.; Kirousis, Lefteris M.; Thilikos, Dimitrios M.
44
1997
Parameterized complexity of finding regular induced subgraphs. Zbl 1187.68351
Moser, Hannes; Thilikos, Dimitrios M.
41
2009
Fixed-parameter algorithms for \((k, r)\)-center in planar graphs and map graphs. Zbl 1321.05256
Demaine, Erik D.; Fomin, Fedor V.; Hajiaghayi, Mohammadtaghi; Thilikos, Dimitrios M.
40
2005
Dominating sets in planar graphs: branch-width and exponential speed-up. Zbl 1114.05072
Fomin, Fedor V.; Thilikos, Dimitrios M.
34
2006
On graph powers for leaf-labeled trees. Zbl 0990.68100
Nishimura, Naomi; Ragde, Prabhakar; Thilikos, Dimitrios M.
32
2002
Bidimensional parameters and local treewidth. Zbl 1069.05070
Demaine, Erik D.; Fomin, Fedor V.; Hajiaghayi, Mohammad Taghi; Thilikos, Dimitrios M.
26
2004
Cutwidth I: A linear time fixed parameter algorithm. Zbl 1161.68856
Thilikos, Dimitrios M.; Serna, Maria; Bodlaender, Hans L.
25
2005
Cutwidth II: Algorithms for partial \(w\)-trees of bounded degree. Zbl 1161.68857
Thilikos, Dimitrios M.; Serna, Maria; Bodlaender, Hans L.
25
2005
Treewidth for graphs with small chordality. Zbl 0895.68113
Bodlaender, Hans L.; Thilikos, Dimitrios M.
24
1997
New upper bounds on the decomposability of planar graphs. Zbl 1085.05049
Fomin, Fedor V.; Thilikos, Dimitrios M.
21
2005
Contraction obstructions for treewidth. Zbl 1223.05022
Fomin, Fedor V.; Golovach, Petr; Thilikos, Dimitrios M.
21
2011
Subexponential parameterized algorithms. Zbl 1302.68340
Dorn, Frederic; Fomin, Fedor V.; Thilikos, Dimitrios M.
21
2008
Algorithms and obstructions for linear-width and related search parameters. Zbl 0958.05124
Thilikos, Dimitrios M.
21
2000
Faster fixed-parameter tractable algorithms for matching and packing problems. Zbl 1170.68047
Fellows, M. R.; Knauer, C.; Nishimura, N.; Ragde, P.; Rosamond, F.; Stege, U.; Thilikos, D. M.; Whitesides, S.
21
2008
Constructive linear time algorithms for branchwidth. Zbl 1401.05277
Bodlaender, Hans L.; Thilikos, Dimitrios M.
21
1997
(Meta) kernelization. Zbl 1425.68137
Bodlaender, Hans L.; Fomin, Fedor V.; Lokshtanov, Daniel; Penninkx, Eelko; Saurabh, Saket; Thilikos, Dimitrios M.
21
2016
Catalan structures and dynamic programming in \(H\)-minor-free graphs. Zbl 1192.05155
Dorn, Frederic; Fomin, Fedor V.; Thilikos, Dimitrios M.
20
2008
Searching is not jumping. Zbl 1255.68105
Barrière, Lali; Fraigniaud, Pierre; Santoro, Nicola; Thilikos, Dimitrios M.
20
2003
Connected graph searching. Zbl 1252.91026
Barrière, Lali; Flocchini, Paola; Fomin, Fedor V.; Fraigniaud, Pierre; Nisse, Nicolas; Santoro, Nicola; Thilikos, Dimitrios M.
18
2012
Forbidden graphs for tree-depth. Zbl 1239.05062
Dvořák, Zdeněk; Giannopoulou, Archontia C.; Thilikos, Dimitrios M.
17
2012
On graph contractions and induced minors. Zbl 1241.05137
Van ’t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël; Szeider, Stefan; Thilikos, Dimitrios M.
17
2012
The bidimensional theory of bounded-genus graphs. Zbl 1117.05100
Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Thilikos, Dimitrios M.
16
2006
Paths of bounded length and their cuts: parameterized complexity and algorithms. Zbl 1248.90071
Golovach, Petr A.; Thilikos, Dimitrios M.
16
2011
A note on exact algorithms for vertex ordering problems on graphs. Zbl 1253.68164
Bodlaender, Hans L.; Fomin, Fedor V.; Koster, Arie M. C. A.; Kratsch, Dieter; Thilikos, Dimitrios M.
15
2012
Exponential speedup of fixed-parameter algorithms for classes of graphs excluding single-crossing graphs as minors. Zbl 1065.68110
Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Thilikos, Dimitrios M.
15
2005
Constructive linear time algorithms for small cutwidth and carving-width. Zbl 1044.68709
Thilikos, Dimitrios M.; Serna, Maria J.; Bodlaender, Hans L.
15
2000
On exact algorithms for Treewidth. Zbl 1301.05328
Bodlaender, Hans L.; Fomin, Fedor V.; Koster, Arie M. C. A.; Kratsch, Dieter; Thilikos, Dimitrios M.
14
2012
Fast fixed-parameter tractable algorithms for nontrivial generalizations of vertex cover. Zbl 1080.05093
Nishimura, Naomi; Ragde, Prabhakar; Thilikos, Dimitrios M.
14
2005
Fast subexponential algorithm for non-local problems on graphs of bounded genus. Zbl 1141.05338
Dorn, Frederic; Fomin, Fedor V.; Thilikos, Dimitrios M.
13
2006
Rank-width and tree-width of \(H\)-minor-free graphs. Zbl 1215.05171
Fomin, Fedor V.; Oum, Sang-il; Thilikos, Dimitrios M.
13
2010
On exact algorithms for treewidth. Zbl 1131.68481
Bodlaender, Hans L.; Fomin, Fedor V.; Koster, Arie M. C. A.; Kratsch, Dieter; Thilikos, Dimitrios M.
13
2006
Counting \(H-\)colorings of partial \(k-\)trees. Zbl 0996.68132
Díaz, Josep; Serna, Maria; Thilikos, Dimitrios M.
13
2002
Dominating sets in planar graphs: Branch-width and exponential speed-up. Zbl 1094.68610
Fomin, Fedor V.; Thilikos, Dimitrios M.
13
2003
Contractions of planar graphs in polynomial time. Zbl 1287.05151
Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M.
12
2010
Graphs with branchwidth at most three. Zbl 0946.68103
Bodlaender, Hans L.; Thilikos, Dimitrios M.
12
1999
On the monotonicity of games generated by symmetric submodular functions. Zbl 1069.91019
Fomin, Fedor V.; Thilikos, Dimitrios M.
12
2003
Tight bounds for linkages in planar graphs. Zbl 1333.05280
Adler, Isolde; Kolliopoulos, Stavros G.; Krause, Philipp Klaus; Lokshtanov, Daniel; Saurabh, Saket; Thilikos, Dimitrios
11
2011
Contraction bidimensionality: the accurate picture. Zbl 1256.05202
Fomin, Fedor V.; Golovach, Petr; Thilikos, Dimitrios M.
11
2009
Approximation algorithms for classes of graphs excluding single-crossing graphs as minors. Zbl 1073.68063
Demaine, Erik D.; Hajiaghayi, Mohammad Taghi; Nishimura, Naomi; Ragde, Prabhakar; Thilikos, Dimitrios M.
11
2004
Square roots of minor closed graph classes. Zbl 1285.05165
Nestoridis, Nestor V.; Thilikos, Dimitrios M.
10
2014
Isomorphism for graphs of bounded distance width. Zbl 0934.68071
Yamazaki, K.; Bodlaender, H. L.; de Fluiter, B.; Thilikos, D. M.
10
1999
Acyclic edge coloring through the Lovász local lemma. Zbl 1357.05042
Giotis, Ioannis; Kirousis, Lefteris; Psaromiligkos, Kostas I.; Thilikos, Dimitrios M.
10
2017
A simple and fast approach for solving problems on planar graphs. Zbl 1122.68480
Fomin, Fedor V.; Thilikos, Dimtirios M.
9
2004
Subexponential parameterized algorithms for degree-constrained subgraph problems on planar graphs. Zbl 1192.90239
Sau, Ignasi; Thilikos, Dimitrios M.
9
2010
Fast FPT-algorithms for cleaning grids. Zbl 1136.68456
Díaz, Josep; Thilikos, Dimitrios M.
9
2006
Fast parameterized algorithms for graphs on surfaces: Linear kernel and exponential speed-up. Zbl 1099.68077
Fomin, Fedor V.; Thilikos, Dimitrios M.
9
2004
On interval routing schemes and treewidth. Zbl 0892.68069
Bodlaender, Hans L.; van Leeuwen, Jan; Tan, Richard; Thilikos, Dimitrios M.
9
1997
Subexponential parameterized algorithms on graphs of bounded-genus and \(H\)-minor-free graphs. Zbl 1318.05076
Demaine, Erik D.; Fomin, Fedor V.; Hajiaghayi, MohammadTaghi; Thilikos, Dimitrios M.
9
2004
Explicit linear kernels via dynamic programming. Zbl 1323.05119
Garnero, Valentin; Paul, Christophe; Sau, Ignasi; Thilikos, Dimitrios M.
9
2015
Recent techniques and results on the Erdős-Pósa property. Zbl 1369.05177
Raymond, Jean-Florent; Thilikos, Dimitrios M.
9
2017
Parameterized complexity for graph layout problems. Zbl 1169.68446
Serna, Maria; Thilikos, Dimitrios M.
9
2005
Dynamic programming for graphs on surfaces. Zbl 1288.05286
Rué, Juanjo; Sau, Ignasi; Thilikos, Dimitrios M.
8
2010
Catalan structures and dynamic programming in \(H\)-minor-free graphs. Zbl 1244.05215
Dorn, Frederic; Fomin, Fedor V.; Thilikos, Dimitrios M.
8
2012
An edge variant of the Erdős-Pósa property. Zbl 1336.05108
Raymond, Jean-Florent; Sau, Ignasi; Thilikos, Dimitrios M.
8
2016
Dynamic programming for graphs on surfaces. Zbl 1321.05276
Rué, Juanjo; Sau, Ignasi; Thilikos, Dimitrios M.
8
2014
Faster parameterized algorithms for minor containment. Zbl 1285.68206
Adler, Isolde; Dorn, Frederic; Fomin, Fedor V.; Sau, Ignasi; Thilikos, Dimitrios M.
7
2010
Computing small search numbers in linear time. Zbl 1104.68079
Bodlaender, Hans L.; Thilikos, Dimitrios M.
7
2004
Strengthening Erdős – Pósa property for minor-closed graph classes. Zbl 1216.05148
Fomin, Fedor V.; Saurabh, Saket; Thilikos, Dimitrios M.
7
2011
A 3-approximation for the pathwidth of Halin graphs. Zbl 1109.05099
Fomin, Fedor V.; Thilikos, Dimitrios M.
6
2006
Increasing the minimum degree of a graph by contractions. Zbl 1296.05185
Golovach, Petr A.; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M.
6
2013
Optimizing the graph minors weak structure theorem. Zbl 1283.05253
Giannopoulou, Archontia C.; Thilikos, Dimitrios M.
6
2013
Outerplanar obstructions for matroid pathwidth. Zbl 1278.05065
Koutsonas, Athanassios; Thilikos, Dimitrios M.; Yamazaki, Koichi
6
2014
Induced packing of odd cycles in a planar graph. Zbl 1272.05157
Golovach, Petr A.; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M.
6
2009
Faster parameterized algorithms for minor containment. Zbl 1228.68035
Adler, Isolde; Dorn, Frederic; Fomin, Fedor V.; Sau, Ignasi; Thilikos, Dimitrios M.
6
2011
Dynamic programming for \(H\)-minor-free graphs. Zbl 1364.68231
Rué, Juanjo; Sau, Ignasi; Thilikos, Dimitrios M.
6
2012
The restrictive \(H\)-coloring problem. Zbl 1062.05055
Díaz, Josep; Serna, Maria; Thilikos, Dimitrios M.
6
2005
The linkage of a graph. Zbl 0851.68035
Kirousis, Lefteris M.; Thilikos, Dimitris M.
6
1996
Faster fixed-parameter tractable algorithms for matching and packing problems. Zbl 1111.68794
Fellows, Michael R.; Knauer, C.; Nishimura, N.; Ragde, P.; Rosamond, F.; Stege, U.; Thilikos, Dimitrios M.; Whitesides, S.
6
2004
(\(H,C,K\))-coloring: Fast, easy, and hard cases. Zbl 0999.68157
Díaz, Josep; Serna, Maria; Thilikos, Dimitrios M.
6
2001
Linear kernels for (connected) dominating set on graphs with excluded topological subgraphs. Zbl 1354.68120
Fomin, Fedor V.; Lokshtanov, Daniel; Saurabh, Saket; Thilikos, Dimitrios M.
6
2013
Outerplanar obstructions for a feedback vertex set. Zbl 1239.05174
Rué, Juanjo; Stavropoulos, Konstantinos S.; Thilikos, Dimitrios M.
5
2012
Connected graph searching in outerplanar graphs. Zbl 1200.68170
Fomin, Fedor V.; Thilikos, Dimitrios M.; Todinca, Ioan
5
2005
On disconnected cuts and separators. Zbl 1223.05155
Ito, Takehiro; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M.
5
2011
Confronting intractability via parameters. Zbl 1298.68094
Downey, Rodney G.; Thilikos, Dimitrios M.
5
2011
Recent results on parameterized \(H\)-coloring. Zbl 1060.05030
Díaz, Josep; Serna, Maria; Thilikos, Dimitros M.
5
2004
1. 5-approximation for treewidth of graphs excluding a graph with one crossing as a minor. Zbl 1013.90125
Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Thilikos, Dimitrios M.
5
2002
Forbidding Kuratowski graphs as immersions. Zbl 1306.05232
Giannopoulou, Archontia C.; Kamiński, Marcin; Thilikos, Dimitrios M.
5
2015
Derivation of algorithms for cutwidth and related graph layout parameters. Zbl 1165.68523
Bodlaender, Hans L.; Fellows, Michael R.; Thilikos, Dimitrios M.
5
2009
On self duality of pathwidth in polyhedral graph embeddings. Zbl 1117.05028
Fomin, Fedor V.; Thilikos, Dimitrios M.
4
2007
Fast minor testing in planar graphs. Zbl 1287.05141
Adler, Isolde; Dorn, Frederic; Fomin, Fedor V.; Sau, Ignasi; Thilikos, Dimitrios M.
4
2010
Parameterizing cut sets in a graph by the number of their components. Zbl 1272.05202
Ito, Takehiro; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M.
4
2009
Subexponential parameterized algorithms. Zbl 1171.68875
Dorn, Frederic; Fomin, Fedor V.; Thilikos, Dimitrios M.
4
2007
Parameterizing cut sets in a graph by the number of their components. Zbl 1232.05115
Ito, Takehiro; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M.
4
2011
Outerplanar obstructions for the feedback vertex set. Zbl 1273.05213
Rué, Juanjo; Stavropoulos, Konstantinos S.; Thilikos, Dimitrios M.
4
2009
Obstructions for tree-depth. Zbl 1273.05212
Giannopoulou, Archontia C.; Thilikos, Dimitrios M.
4
2009
Containment relations in split graphs. Zbl 1237.05180
Golovach, Petr A.; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M.
4
2012
Fixed parameter algorithms for counting and deciding bounded restrictive list \(H\)-colorings. Zbl 1111.68569
Díaz, Josep; Serna, Maria; Thilikos, Dimitrios M.
4
2004
Smaller kernels for hitting set problems of constant arity. Zbl 1104.68519
Nishimura, Naomi; Ragde, Prabhakar; Thilikos, Dimitrios M.
4
2004
A polynomial time algorithm for the cutwidth of bounded degree graphs with small treewidth. Zbl 1007.05091
Thilikos, Dimitrios M.; Serna, Maria J.; Bodlaender, Hans L.
4
2001
Efficient algorithms for counting parameterized list \(H\)-colorings. Zbl 1160.68024
Díaz, Josep; Serna, Maria; Thilikos, Dimitrios M.
4
2008
Contraction obstructions for connected graph searching. Zbl 1339.05210
Best, Micah J.; Gupta, Arvind; Thilikos, Dimitrios M.; Zoros, Dimitris
4
2016
Bidimensionality of geometric intersection graphs. Zbl 1435.05146
Grigoriev, Alexander; Koutsonas, Athanassios; Thilikos, Dimitrios M.
4
2014
Linear kernels for edge deletion problems to immersion-closed graph classes. Zbl 1441.68185
Giannopoulou, Archontia C.; Pilipczuk, Michal; Raymond, Jean-Florent; Thilikos, Dimitrios M.; Wrochna, Marcin
4
2017
Bidimensional parameters and local treewidth. Zbl 1196.68169
Demaine, Erik D.; Fomin, Fedor V.; Hajiaghayi, Mohammad Taghi; Thilikos, Dimitrios M.
4
2004
Fixed-parameter algorithms for the \((k,r)\)-center in planar graphs and map graphs. Zbl 1039.68093
Demaine, Erik D.; Fomin, Fedor V.; Hajiaghayi, Mohammad Taghi; Thilikos, Dimitrios M.
4
2003
Linear kernels for (connected) dominating set on \(H\)-minor-free graphs. Zbl 1421.68078
Fomin, Fedor V.; Lokshtanov, Daniel; Saurabh, Saket; Thilikos, Dimitrios M.
4
2012
A linear fixed parameter tractable algorithm for connected pathwidth. Zbl 07489476
Kanté, Mamadou M.; Paul, Christophe; Thilikos, Dimitrios M.
1
2022
A Menger-like property of tree-cut width. Zbl 1459.05260
Giannopoulou, Archontia C.; Kwon, O-joung; Raymond, Jean-Florent; Thilikos, Dimitrios M.
1
2021
Hitting minors on bounded treewidth graphs. III. Lower bounds. Zbl 1435.68121
Baste, Julien; Sau, Ignasi; Thilikos, Dimitrios M.
2
2020
Hitting minors on bounded treewidth graphs. II. Single-exponential algorithms. Zbl 1435.68122
Baste, Julien; Sau, Ignasi; Thilikos, Dimitrios M.
2
2020
A complexity dichotomy for hitting connected minors on bounded treewidth graphs: the chair and the banner draw the boundary. Zbl 07304080
Baste, Julien; Sau, Ignasi; Thilikos, Dimitrios M.
2
2020
Minor-obstructions for apex sub-unicyclic graphs. Zbl 1443.05173
Leivaditis, Alexandros; Singh, Alexandros; Stamoulis, Giannos; Thilikos, Dimitrios M.; Tsatsanis, Konstantinos; Velona, Vasiliki
1
2020
On the parameterized complexity of graph modification to first-order logic properties. Zbl 1434.68208
Fomin, Fedor V.; Golovach, Petr A.; Thilikos, Dimitrios M.
1
2020
Hitting minors on bounded treewidth graphs. I: General upper bounds. Zbl 1450.05084
Baste, Julien; Sau, Ignasi; Thilikos, Dimitrios M.
1
2020
Cutwidth: obstructions and algorithmic aspects. Zbl 1414.68035
Giannopoulou, Archontia C.; Pilipczuk, Michał; Raymond, Jean-Florent; Thilikos, Dimitrios M.; Wrochna, Marcin
3
2019
Explicit linear kernels for packing problems. Zbl 1422.68111
Garnero, Valentin; Paul, Christophe; Sau, Ignasi; Thilikos, Dimitrios M.
2
2019
An \(O(\log \mathrm{OPT})\)-approximation for covering and packing minor models of \(\theta _r\). Zbl 1386.05149
Chatzidimitriou, Dimitris; Raymond, Jean-Florent; Sau, Ignasi; Thilikos, Dimitrios M.
4
2018
Optimal algorithms for hitting (topological) minors on graphs of bounded treewidth. Zbl 1443.68120
Baste, Julien; Sau, Ignasi; Thilikos, Dimitrios M.
3
2018
Contraction-bidimensionality of geometric intersection graphs. Zbl 1448.05048
Baste, Julien; Thilikos, Dimitrios M.
3
2018
An FPT 2-approximation for tree-cut decomposition. Zbl 1386.68221
Kim, Eun Jung; Oum, Sang-il; Paul, Christophe; Sau, Ignasi; Thilikos, Dimitrios M.
3
2018
Kernels for (connected) dominating set on graphs with excluded topological minors. Zbl 1455.68072
Fomin, Fedor V.; Lokshtanov, Daniel; Saurabh, Saket; Thilikos, Dimitrios M.
3
2018
Parameterized complexity of finding a spanning tree with minimum reload cost diameter. Zbl 1443.68119
Baste, Julien; Gözüpek, Didem; Paul, Christophe; Sau, Ignasi; Shalom, Mordechai; Thilikos, Dimitrios M.
1
2018
Acyclic edge coloring through the Lovász local lemma. Zbl 1357.05042
Giotis, Ioannis; Kirousis, Lefteris; Psaromiligkos, Kostas I.; Thilikos, Dimitrios M.
10
2017
Recent techniques and results on the Erdős-Pósa property. Zbl 1369.05177
Raymond, Jean-Florent; Thilikos, Dimitrios M.
9
2017
Linear kernels for edge deletion problems to immersion-closed graph classes. Zbl 1441.68185
Giannopoulou, Archontia C.; Pilipczuk, Michal; Raymond, Jean-Florent; Thilikos, Dimitrios M.; Wrochna, Marcin
4
2017
Cutwidth: obstructions and algorithmic aspects. Zbl 1398.68236
Giannopoulou, Archontia C.; Pilipczuk, Michał; Raymond, Jean-Florent; Thilikos, Dimitrios M.; Wrochna, Marcin
4
2017
Irrelevant vertices for the planar disjoint paths problem. Zbl 1350.05068
Adler, Isolde; Kolliopoulos, Stavros G.; Krause, Philipp Klaus; Lokshtanov, Daniel; Saurabh, Saket; Thilikos, Dimitrios M.
3
2017
Minors in graphs of large \(\theta_r\)-girth. Zbl 1369.05187
Chatzidimitriou, Dimitris; Raymond, Jean-Florent; Sau, Ignasi; Thilikos, Dimitrios M.
3
2017
Packing and covering immersion-expansions of planar sub-cubic graphs. Zbl 1369.05046
Giannopoulou, Archontia C.; Kwon, O-joung; Raymond, Jean-Florent; Thilikos, Dimitrios M.
3
2017
A linear kernel for planar red-blue dominating set. Zbl 1358.05217
Garnero, Valentin; Sau, Ignasi; Thilikos, Dimitrios M.
3
2017
A polynomial-time algorithm for outerplanar diameter improvement. Zbl 1372.05216
Cohen, Nathann; Gonçalves, Daniel; Kim, Eun Jung; Paul, Christophe; Sau, Ignasi; Thilikos, Dimitrios M.; Weller, Mathias
2
2017
On the parameterized complexity of monotone and antimonotone weighted circuit satisfiability. Zbl 1380.68228
Kanj, Iyad; Thilikos, Dimitrios M.; Xia, Ge
2
2017
Low polynomial exclusion of planar graph patterns. Zbl 1359.05118
Raymond, Jean-Florent; Thilikos, Dimitrios M.
2
2017
Editing to a planar graph of given degrees. Zbl 1356.68096
Dabrowski, Konrad K.; Golovach, Petr A.; van ’t Hof, Pim; Paulusma, Daniël; Thilikos, Dimitrios M.
1
2017
The parameterized complexity of graph cyclability. Zbl 1358.05077
Golovach, Petr A.; Kamiński, Marcin; Maniatis, Spyridon; Thilikos, Dimitrios M.
1
2017
(Meta) kernelization. Zbl 1425.68137
Bodlaender, Hans L.; Fomin, Fedor V.; Lokshtanov, Daniel; Penninkx, Eelko; Saurabh, Saket; Thilikos, Dimitrios M.
21
2016
An edge variant of the Erdős-Pósa property. Zbl 1336.05108
Raymond, Jean-Florent; Sau, Ignasi; Thilikos, Dimitrios M.
8
2016
Contraction obstructions for connected graph searching. Zbl 1339.05210
Best, Micah J.; Gupta, Arvind; Thilikos, Dimitrios M.; Zoros, Dimitris
4
2016
Packing and covering immersion models of planar subcubic graphs. Zbl 1417.05165
Giannopoulou, Archontia C.; Kwon, O-joung; Raymond, Jean-Florent; Thilikos, Dimitrios M.
2
2016
Minimal disconnected cuts in planar graphs. Zbl 1434.68362
Kamiński, Marcin; Paulusma, Daniël; Stewart, Anthony; Thilikos, Dimitrios M.
2
2016
Explicit linear kernels via dynamic programming. Zbl 1323.05119
Garnero, Valentin; Paul, Christophe; Sau, Ignasi; Thilikos, Dimitrios M.
9
2015
Forbidding Kuratowski graphs as immersions. Zbl 1306.05232
Giannopoulou, Archontia C.; Kamiński, Marcin; Thilikos, Dimitrios M.
5
2015
Editing to a planar graph of given degrees. Zbl 1356.68095
Dabrowski, Konrad K.; Golovach, Petr A.; van ’t Hof, Pim; Paulusma, Daniël; Thilikos, Dimitrios M.
3
2015
Bidimensionality and parameterized algorithms (invited talk). Zbl 1378.68096
Thilikos, Dimitrios M.
3
2015
An FPT 2-approximation for tree-cut decomposition. Zbl 1386.68222
Kim, Eunjung; Oum, Sang-il; Paul, Christophe; Sau, Ignasi; Thilikos, Dimitrios M.
3
2015
On the algorithmic Lovász local lemma and acyclic edge coloring. Zbl 1430.68211
Giotis, Ioannis; Kirousis, Lefteris; Psaromiligkos, Kostas I.; Thilikos, Dimitrios M.
3
2015
An \(O(\log \mathrm{OPT})\)-approximation for covering/packing minor models of \(\theta _{r}\). Zbl 1473.05237
Chatzidimitriou, Dimitris; Raymond, Jean-Florent; Sau, Ignasi; Thilikos, Dimitrios M.
2
2015
Parameterized algorithms for MIN-MAX multiway cut and List digraph homomorphism. Zbl 1378.68084
Kim, Eun Jung; Paul, Christophe; Sau, Ignasi; Thilikos, Dimitrios M.
1
2015
Square roots of minor closed graph classes. Zbl 1285.05165
Nestoridis, Nestor V.; Thilikos, Dimitrios M.
10
2014
Dynamic programming for graphs on surfaces. Zbl 1321.05276
Rué, Juanjo; Sau, Ignasi; Thilikos, Dimitrios M.
8
2014
Outerplanar obstructions for matroid pathwidth. Zbl 1278.05065
Koutsonas, Athanassios; Thilikos, Dimitrios M.; Yamazaki, Koichi
6
2014
Bidimensionality of geometric intersection graphs. Zbl 1435.05146
Grigoriev, Alexander; Koutsonas, Athanassios; Thilikos, Dimitrios M.
4
2014
Increasing the minimum degree of a graph by contractions. Zbl 1296.05185
Golovach, Petr A.; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M.
6
2013
Optimizing the graph minors weak structure theorem. Zbl 1283.05253
Giannopoulou, Archontia C.; Thilikos, Dimitrios M.
6
2013
Linear kernels for (connected) dominating set on graphs with excluded topological subgraphs. Zbl 1354.68120
Fomin, Fedor V.; Lokshtanov, Daniel; Saurabh, Saket; Thilikos, Dimitrios M.
6
2013
Asymptotic enumeration of non-crossing partitions on surfaces. Zbl 1259.05013
Rué, Juanjo; Sau, Ignasi; Thilikos, Dimitrios M.
3
2013
Polynomial gap extensions of the Erdős-Pósa theorem. Zbl 1291.05192
Raymond, Jean-Florent; Thilikos, Dimitrios M.
2
2013
Characterizing graphs of small carving-width. Zbl 1286.05036
Belmonte, Rémy; van’t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M.
1
2013
Connected graph searching. Zbl 1252.91026
Barrière, Lali; Flocchini, Paola; Fomin, Fedor V.; Fraigniaud, Pierre; Nisse, Nicolas; Santoro, Nicola; Thilikos, Dimitrios M.
18
2012
Forbidden graphs for tree-depth. Zbl 1239.05062
Dvořák, Zdeněk; Giannopoulou, Archontia C.; Thilikos, Dimitrios M.
17
2012
On graph contractions and induced minors. Zbl 1241.05137
Van ’t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël; Szeider, Stefan; Thilikos, Dimitrios M.
17
2012
A note on exact algorithms for vertex ordering problems on graphs. Zbl 1253.68164
Bodlaender, Hans L.; Fomin, Fedor V.; Koster, Arie M. C. A.; Kratsch, Dieter; Thilikos, Dimitrios M.
15
2012
On exact algorithms for Treewidth. Zbl 1301.05328
Bodlaender, Hans L.; Fomin, Fedor V.; Koster, Arie M. C. A.; Kratsch, Dieter; Thilikos, Dimitrios M.
14
2012
Catalan structures and dynamic programming in \(H\)-minor-free graphs. Zbl 1244.05215
Dorn, Frederic; Fomin, Fedor V.; Thilikos, Dimitrios M.
8
2012
Dynamic programming for \(H\)-minor-free graphs. Zbl 1364.68231
Rué, Juanjo; Sau, Ignasi; Thilikos, Dimitrios M.
6
2012
Outerplanar obstructions for a feedback vertex set. Zbl 1239.05174
Rué, Juanjo; Stavropoulos, Konstantinos S.; Thilikos, Dimitrios M.
5
2012
Containment relations in split graphs. Zbl 1237.05180
Golovach, Petr A.; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M.
4
2012
Linear kernels for (connected) dominating set on \(H\)-minor-free graphs. Zbl 1421.68078
Fomin, Fedor V.; Lokshtanov, Daniel; Saurabh, Saket; Thilikos, Dimitrios M.
4
2012
Planar disjoint-paths completion. Zbl 1352.68090
Adler, Isolde; Kolliopoulos, Stavros G.; Thilikos, Dimitrios M.
3
2012
LIFO-search: a min-max theorem and a searching game for cycle-rank and tree-depth. Zbl 1250.91019
Giannopoulou, Archontia C.; Hunter, Paul; Thilikos, Dimitrios M.
3
2012
Contraction checking in graphs on surfaces. Zbl 1245.68110
Kamiński, Marcin; Thilikos, Dimitrios M.
3
2012
Induced packing of odd cycles in planar graphs. Zbl 1232.68064
Golovach, Petr A.; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M.
3
2012
Graph minors and parameterized algorithm design. Zbl 1358.68314
Thilikos, Dimitrios M.
2
2012
Characterizing graphs of small carving-width. Zbl 1358.05081
Belmonte, Rémy; van ’t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M.
1
2012
Special issue: Selected papers based on the presentations at the 4th workshop on GRAph searching, theory and applications, GRASTA 2011, February 13–18, 2012. Dedicated to Professor Lefteris M. Kirousis on the occasion of his 60th birthday. Zbl 1283.05005
1
2012
Contraction obstructions for treewidth. Zbl 1223.05022
Fomin, Fedor V.; Golovach, Petr; Thilikos, Dimitrios M.
21
2011
Paths of bounded length and their cuts: parameterized complexity and algorithms. Zbl 1248.90071
Golovach, Petr A.; Thilikos, Dimitrios M.
16
2011
Tight bounds for linkages in planar graphs. Zbl 1333.05280
Adler, Isolde; Kolliopoulos, Stavros G.; Krause, Philipp Klaus; Lokshtanov, Daniel; Saurabh, Saket; Thilikos, Dimitrios
11
2011
Strengthening Erdős – Pósa property for minor-closed graph classes. Zbl 1216.05148
Fomin, Fedor V.; Saurabh, Saket; Thilikos, Dimitrios M.
7
2011
Faster parameterized algorithms for minor containment. Zbl 1228.68035
Adler, Isolde; Dorn, Frederic; Fomin, Fedor V.; Sau, Ignasi; Thilikos, Dimitrios M.
6
2011
On disconnected cuts and separators. Zbl 1223.05155
Ito, Takehiro; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M.
5
2011
Confronting intractability via parameters. Zbl 1298.68094
Downey, Rodney G.; Thilikos, Dimitrios M.
5
2011
Parameterizing cut sets in a graph by the number of their components. Zbl 1232.05115
Ito, Takehiro; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M.
4
2011
Searching for a visible, lazy fugitive. Zbl 1294.05115
Richerby, David; Thilikos, Dimitrios M.
3
2011
Outerplanar obstructions for matroid pathwidth. Zbl 1274.05100
Koutsonas, Athanassios; Thilikos, Dimitrios M.; Yamazaki, Koichi
3
2011
Planar feedback vertex set and face cover: combinatorial bounds and subexponential algorithms. Zbl 1219.68123
Koutsonas, Athanassios; Thilikos, Dimitrios M.
2
2011
Fast sub-exponential algorithms and compactness in planar graphs. Zbl 1346.68117
Thilikos, Dimitrios M.
2
2011
A min-max theorem for LIFO-search. Zbl 1274.05319
Giannopoulou, Archontia C.; Thilikos, Dimitrios M.
2
2011
Approximation algorithms for domination search. Zbl 1314.68396
Fomin, Fedor V.; Golovach, Petr A.; Thilikos, Dimitrios M.
2
2011
Bidimensionality and kernels. Zbl 1288.68116
Fomin, Fedor V.; Lokshtanov, Daniel; Saurabh, Saket; Thilikos, Dimitrios M.
67
2010
Rank-width and tree-width of \(H\)-minor-free graphs. Zbl 1215.05171
Fomin, Fedor V.; Oum, Sang-il; Thilikos, Dimitrios M.
13
2010
Contractions of planar graphs in polynomial time. Zbl 1287.05151
Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M.
12
2010
Subexponential parameterized algorithms for degree-constrained subgraph problems on planar graphs. Zbl 1192.90239
Sau, Ignasi; Thilikos, Dimitrios M.
9
2010
Dynamic programming for graphs on surfaces. Zbl 1288.05286
Rué, Juanjo; Sau, Ignasi; Thilikos, Dimitrios M.
8
2010
Faster parameterized algorithms for minor containment. Zbl 1285.68206
Adler, Isolde; Dorn, Frederic; Fomin, Fedor V.; Sau, Ignasi; Thilikos, Dimitrios M.
7
2010
Fast minor testing in planar graphs. Zbl 1287.05141
Adler, Isolde; Dorn, Frederic; Fomin, Fedor V.; Sau, Ignasi; Thilikos, Dimitrios M.
4
2010
On contracting graphs to fixed pattern graphs. Zbl 1274.68277
van ’t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël; Szeider, Stefan; Thilikos, Dimitrios M.
3
2010
Graph theoretic concepts in computer science. 36th international workshop, WG 2010, Zarós, Crete, Greece, June 28–30, 2010. Revised papers. Zbl 1200.68024
1
2010
(Meta) kernelization. Zbl 1292.68089
Bodlaender, Hans L.; Fomin, Fedor V.; Lokshtanov, Daniel; Penninkx, Eelko; Saurabh, Saket; Thilikos, Dimitrios M.
72
2009
Parameterized complexity of finding regular induced subgraphs. Zbl 1187.68351
Moser, Hannes; Thilikos, Dimitrios M.
41
2009
Contraction bidimensionality: the accurate picture. Zbl 1256.05202
Fomin, Fedor V.; Golovach, Petr; Thilikos, Dimitrios M.
11
2009
Induced packing of odd cycles in a planar graph. Zbl 1272.05157
Golovach, Petr A.; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M.
6
2009
Derivation of algorithms for cutwidth and related graph layout parameters. Zbl 1165.68523
Bodlaender, Hans L.; Fellows, Michael R.; Thilikos, Dimitrios M.
5
2009
Parameterizing cut sets in a graph by the number of their components. Zbl 1272.05202
Ito, Takehiro; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M.
4
2009
Outerplanar obstructions for the feedback vertex set. Zbl 1273.05213
Rué, Juanjo; Stavropoulos, Konstantinos S.; Thilikos, Dimitrios M.
4
2009
Obstructions for tree-depth. Zbl 1273.05212
Giannopoulou, Archontia C.; Thilikos, Dimitrios M.
4
2009
...and 76 more Documents
all top 5

Cited by 1,018 Authors

90 Thilikos, Dimitrios M.
59 Fomin, Fedor V.
44 Saurabh, Saket
40 Golovach, Petr A.
37 Lokshtanov, Daniel
31 Sau, Ignasi
30 Paulusma, Daniël
27 Pilipczuk, Michał
22 Nisse, Nicolas
21 Pilipczuk, Marcin L.
20 Bodlaender, Hans L.
20 Niedermeier, Rolf
20 Paul, Christophe
18 Heggernes, Pinar
18 Jansen, Bart M. P.
18 Kamiński, Marcin Marek
17 van ’t Hof, Pim
15 Marx, Dániel
14 Dereniowski, Dariusz
14 Villanger, Yngve
13 Kwon, Ojoung
13 Raymond, Jean-Florent
12 Cygan, Marek
12 Giannopoulou, Archontia C.
12 Kratsch, Stefan
12 Yang, Boting
11 Belmonte, Rémy
11 Chen, Jian-er
11 Fellows, Michael Ralph
11 Kratsch, Dieter
11 Lozin, Vadim Vladislavovich
11 Raman, Venkatesh
10 Eppstein, David Arthur
10 Fernau, Henning
10 Misra, Neeldhara
10 Philip, Geevarghese
10 Yamazaki, Koichi
9 Adler, Isolde
9 Brandstädt, Andreas
9 Dorn, Frederic
9 Kawarabayashi, Ken-ichi
9 Kreutzer, Stephan
9 Lê Văn Băng
9 Otachi, Yota
9 Prałat, Paweł
9 Rautenbach, Dieter
9 Van Leeuwen, Erik Jan
9 Wood, David Ronald
9 Xia, Ge
8 Coudert, David
8 Czyzowicz, Jurek
8 Hermelin, Danny
8 Kim, Eunjung
8 Ordyniak, Sebastian
8 Ramanujan, M. S.
8 Telle, Jan Arne
8 Wang, Jianxin
7 Demaine, Erik D.
7 Gu, Qianping
7 Hajiaghayi, Mohammad Taghi
7 Moser, Hannes
7 Panolan, Fahad
7 Sikdar, Somnath
7 Zehavi, Meirav
6 Baste, Julien
6 Bonato, Anthony
6 Dabrowski, Konrad Kazimierz
6 Dujmović, Vida
6 Dyer, Danny D.
6 Feng, Qilong
6 Ganian, Robert
6 Guo, Jiong
6 Joos, Felix Claudius
6 Joret, Gwenaël
6 Kowalik, Łukasz
6 Lampis, Michael
6 Mnich, Matthias
6 Nichterlein, André
6 Oum, Sang-Il
6 Reidl, Felix
6 Rossmanith, Peter
5 Amini, Omid
5 Bruhn, Henning
5 De Oliveira Oliveira, Mateus
5 Downey, Rodney Graham
5 Eiben, Eduard
5 Ilcinkas, David
5 Kanj, Iyad A.
5 Kanté, Mamadou Moustapha
5 Mazauric, Dorian
5 Ono, Hirotaka
5 Rosamond, Frances A.
5 Schlotter, Ildikó
5 Serna Iglesias, Maria José
5 Stewart, Anthony
5 Szeider, Stefan
5 Tamaki, Hisao
5 Todinca, Ioan
5 van Bevern, René
5 Xiao, Mingyu
...and 918 more Authors
all top 5

Cited in 86 Serials

133 Theoretical Computer Science
104 Discrete Applied Mathematics
87 Algorithmica
48 Journal of Computer and System Sciences
36 Discrete Mathematics
33 SIAM Journal on Discrete Mathematics
24 Journal of Combinatorial Theory. Series B
20 Theory of Computing Systems
19 Information and Computation
18 Information Processing Letters
17 Journal of Combinatorial Optimization
16 SIAM Journal on Computing
16 European Journal of Combinatorics
14 Journal of Discrete Algorithms
10 Graphs and Combinatorics
10 Discrete Optimization
8 Journal of Graph Theory
7 Networks
7 Journal of Graph Algorithms and Applications
5 Computer Science Review
4 Artificial Intelligence
4 Combinatorica
4 Combinatorics, Probability and Computing
4 The Electronic Journal of Combinatorics
4 Quantum Information Processing
3 Discrete & Computational Geometry
3 European Journal of Operational Research
3 Distributed Computing
3 Annals of Mathematics and Artificial Intelligence
3 Algorithms
3 ACM Transactions on Computation Theory
2 SIAM Journal on Control and Optimization
2 Advances in Applied Mathematics
2 International Journal of Approximate Reasoning
2 Random Structures & Algorithms
2 Computational Geometry
2 Vestnik St. Petersburg University. Mathematics
2 Discussiones Mathematicae. Graph Theory
2 Constraints
2 AKCE International Journal of Graphs and Combinatorics
2 Logical Methods in Computer Science
2 Prikladnaya Diskretnaya Matematika
1 ACM Computing Surveys
1 Acta Informatica
1 Computers & Mathematics with Applications
1 Israel Journal of Mathematics
1 Information Sciences
1 Operations Research
1 Operations Research Letters
1 Journal of Computer Science and Technology
1 Computers & Operations Research
1 Mathematical and Computer Modelling
1 Annals of Operations Research
1 International Journal of Computational Geometry & Applications
1 International Journal of Foundations of Computer Science
1 Aequationes Mathematicae
1 Automation and Remote Control
1 Linear Algebra and its Applications
1 SIAM Review
1 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
1 Mathematical Programming. Series A. Series B
1 Computational Optimization and Applications
1 Computational and Applied Mathematics
1 Top
1 INFORMS Journal on Computing
1 Optimization Methods & Software
1 Diskretnyĭ Analiz i Issledovanie Operatsiĭ. Seriya 1
1 Journal of the European Mathematical Society (JEMS)
1 RAIRO. Theoretical Informatics and Applications
1 International Game Theory Review
1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
1 ACM Journal of Experimental Algorithmics
1 Thai Journal of Mathematics
1 Optimization Letters
1 Journal of Physics A: Mathematical and Theoretical
1 Statistical Analysis and Data Mining
1 Discrete Mathematics, Algorithms and Applications
1 ACM Transactions on Algorithms
1 Dynamic Games and Applications
1 Journal of Dynamics and Games
1 Journal of Mathematics
1 Arnold Mathematical Journal
1 Bulletin of the Hellenic Mathematical Society
1 Journal of Applied and Computational Topology
1 DML. Discrete Mathematics Letters
1 SN Operations Research Forum

Citations by Year