


Остановите войну!
for scientists:
Dimitrios M. Thilikos
Person information

- affiliation: Polytechnic University of Catalonia, Barcelona, Spain
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2022
- [j140]Julien Baste
, Dimitrios M. Thilikos:
Contraction Bidimensionality of Geometric Intersection Graphs. Algorithmica 84(2): 510-531 (2022) - [j139]Guillaume Mescoff
, Christophe Paul
, Dimitrios M. Thilikos:
A polynomial time algorithm to compute the connected treewidth of a series-parallel graph. Discret. Appl. Math. 312: 72-85 (2022) - [j138]Öznur Yasar Diner, Archontia C. Giannopoulou, Giannos Stamoulis, Dimitrios M. Thilikos:
Block Elimination Distance. Graphs Comb. 38(5): 133 (2022) - [j137]Mamadou Moustapha Kanté, Christophe Paul, Dimitrios M. Thilikos:
A Linear Fixed Parameter Tractable Algorithm for Connected Pathwidth. SIAM J. Discret. Math. 36(1): 411-435 (2022) - [j136]Fedor V. Fomin, Petr A. Golovach, Dimitrios M. Thilikos:
Parameterized Complexity of Elimination Distance to First-Order Logic Properties. ACM Trans. Comput. Log. 23(3): 17:1-17:35 (2022) - [i72]Emmanouil Lardas, Evangelos Protopapas, Dimitrios M. Thilikos, Dimitris Zoros:
On Strict Brambles. CoRR abs/2201.05783 (2022) - [i71]Guillaume Mescoff, Christophe Paul, Dimitrios M. Thilikos:
The mixed search game against an agile and visible fugitive is monotone. CoRR abs/2204.10691 (2022) - [i70]Dimitrios M. Thilikos, Sebastian Wiederrecht:
Killing a Vortex. CoRR abs/2207.04923 (2022) - [i69]Stéphane Bessy, Marin Bougeret, Dimitrios M. Thilikos, Sebastian Wiederrecht:
Kernelization for Graph Packing Problems via Rainbow Matching. CoRR abs/2207.06874 (2022) - [i68]Julien Baste, Dimitrios M. Thilikos:
Contraction Bidimensionality of Geometric Intersection Graphs. CoRR abs/2207.09751 (2022) - 2021
- [j135]Dimitrios M. Thilikos:
Compactors for parameterized counting problems. Comput. Sci. Rev. 39: 100344 (2021) - [j134]Alexandros Leivaditis, Alexandros Singh, Giannos Stamoulis, Dimitrios M. Thilikos, Konstantinos Tsatsanis:
Minor obstructions for apex-pseudoforests. Discret. Math. 344(10): 112529 (2021) - [j133]Archontia C. Giannopoulou, O-joung Kwon, Jean-Florent Raymond, Dimitrios M. Thilikos:
A Menger-like property of tree-cut width. J. Comb. Theory, Ser. B 148: 1-22 (2021) - [j132]Isolde Adler
, Christophe Paul
, Dimitrios M. Thilikos
:
Connected search for a lazy robber. J. Graph Theory 97(4): 510-552 (2021) - [j131]Julien Baste
, Didem Gözüpek, Mordechai Shalom
, Dimitrios M. Thilikos:
Minimum Reload Cost Graph Factors. Theory Comput. Syst. 65(5): 815-838 (2021) - [j130]Archontia C. Giannopoulou, Michal Pilipczuk, Jean-Florent Raymond
, Dimitrios M. Thilikos, Marcin Wrochna
:
Linear Kernels for Edge Deletion Problems to Immersion-Closed Graph Classes. SIAM J. Discret. Math. 35(1): 105-151 (2021) - [c119]Eun Jung Kim, Euiwoong Lee, Dimitrios M. Thilikos:
A Constant-Factor Approximation for Weighted Bond Cover. APPROX-RANDOM 2021: 7:1-7:14 - [c118]Fedor V. Fomin, Petr A. Golovach, Dimitrios M. Thilikos:
Parameterized Complexity of Elimination Distance to First-Order Logic Properties. LICS 2021: 1-13 - [c117]Öznur Yasar Diner
, Archontia C. Giannopoulou, Giannos Stamoulis, Dimitrios M. Thilikos:
Block Elimination Distance. WG 2021: 28-38 - [c116]Fedor V. Fomin, Petr A. Golovach, Dimitrios M. Thilikos:
Can Romeo and Juliet Meet? or Rendezvous Games with Adversaries on Graphs. WG 2021: 308-320 - [i67]Ignasi Sau, Giannos Stamoulis, Dimitrios M. Thilikos:
A more accurate view of the Flat Wall Theorem. CoRR abs/2102.06463 (2021) - [i66]Fedor V. Fomin, Petr A. Golovach, Dimitrios M. Thilikos:
Can Romeo and Juliet Meet? Or Rendezvous Games with Adversaries on Graphs. CoRR abs/2102.13409 (2021) - [i65]Ignasi Sau, Giannos Stamoulis, Dimitrios M. Thilikos:
k-apices of minor-closed graph classes. I. Bounding the obstructions. CoRR abs/2103.00882 (2021) - [i64]Öznur Yasar Diner, Archontia C. Giannopoulou, Giannos Stamoulis, Dimitrios M. Thilikos:
Block Elimination Distance. CoRR abs/2103.01872 (2021) - [i63]Julien Baste, Ignasi Sau, Dimitrios M. Thilikos:
Hitting minors on bounded treewidth graphs. II. Single-exponential algorithms. CoRR abs/2103.06536 (2021) - [i62]Julien Baste, Ignasi Sau, Dimitrios M. Thilikos:
Hitting minors on bounded treewidth graphs. III. Lower bounds. CoRR abs/2103.06614 (2021) - [i61]Fedor V. Fomin, Petr A. Golovach, Dimitrios M. Thilikos:
Parameterized Complexity of Elimination Distance to First-Order Logic Properties. CoRR abs/2104.02998 (2021) - [i60]Eun Jung Kim, Euiwoong Lee, Dimitrios M. Thilikos:
A Constant-factor Approximation for Weighted Bond Cover. CoRR abs/2105.00857 (2021) - [i59]Fedor V. Fomin, Petr A. Golovach, Giannos Stamoulis, Dimitrios M. Thilikos:
An Algorithmic Meta-Theorem for Graph Modification to Planarity and FOL. CoRR abs/2106.03425 (2021) - [i58]Fedor V. Fomin, Petr A. Golovach, Ignasi Sau, Giannos Stamoulis, Dimitrios M. Thilikos:
A Compound Logic for Modification Problems: Big Kingdoms Fall from Within. CoRR abs/2111.02755 (2021) - [i57]Loïc Magne, Christophe Paul, Abhijat Sharma, Dimitrios M. Thilikos:
Edge-trewidth: Algorithmic and combinatorial properties. CoRR abs/2112.07524 (2021) - 2020
- [j129]Fedor V. Fomin
, Petr A. Golovach, Torstein J. F. Strømme
, Dimitrios M. Thilikos:
Subgraph Complementation. Algorithmica 82(7): 1859-1880 (2020) - [j128]Dimitris Chatzidimitriou, Dimitrios M. Thilikos, Dimitris Zoros:
Sparse obstructions for minor-covering parameters. Discret. Appl. Math. 278: 28-50 (2020) - [j127]Alexandros Leivaditis, Alexandros Singh, Giannos Stamoulis, Dimitrios M. Thilikos, Konstantinos Tsatsanis, Vasiliki Velona:
Minor-obstructions for apex sub-unicyclic graphs. Discret. Appl. Math. 284: 538-555 (2020) - [j126]Juanjo Rué, Dimitrios M. Thilikos
, Vasiliki Velona:
Structure and enumeration of K4-minor-free links and link-diagrams. Eur. J. Comb. 89: 103147 (2020) - [j125]Julien Baste
, Ignasi Sau
, Dimitrios M. Thilikos:
Hitting minors on bounded treewidth graphs. III. Lower bounds. J. Comput. Syst. Sci. 109: 56-77 (2020) - [j124]Fedor V. Fomin
, Petr A. Golovach
, Dimitrios M. Thilikos:
On the Parameterized Complexity of Graph Modification to First-Order Logic Properties. Theory Comput. Syst. 64(2): 251-271 (2020) - [j123]Julien Baste
, Didem Gözüpek
, Christophe Paul, Ignasi Sau
, Mordechai Shalom
, Dimitrios M. Thilikos:
Parameterized complexity of finding a spanning tree with minimum reload cost diameter. Networks 75(3): 259-277 (2020) - [j122]Fedor V. Fomin
, Daniel Lokshtanov, Saket Saurabh, Dimitrios M. Thilikos:
Bidimensionality and Kernels. SIAM J. Comput. 49(6): 1397-1422 (2020) - [j121]Julien Baste
, Ignasi Sau
, Dimitrios M. Thilikos:
Hitting Minors on Bounded Treewidth Graphs. I. General Upper Bounds. SIAM J. Discret. Math. 34(3): 1623-1648 (2020) - [j120]Julien Baste
, Ignasi Sau
, Dimitrios M. Thilikos:
Hitting minors on bounded treewidth graphs. II. Single-exponential algorithms. Theor. Comput. Sci. 814: 135-152 (2020) - [j119]Stratis Limnios, Christophe Paul, Joanny Perret, Dimitrios M. Thilikos:
Edge degeneracy: Algorithmic and structural results. Theor. Comput. Sci. 839: 164-175 (2020) - [c115]Dimitrios M. Thilikos
:
A Retrospective on (Meta) Kernelization. Treewidth, Kernels, and Algorithms 2020: 222-246 - [c114]Fedor V. Fomin
, Petr A. Golovach, Giannos Stamoulis, Dimitrios M. Thilikos:
An Algorithmic Meta-Theorem for Graph Modification to Planarity and FOL. ESA 2020: 51:1-51:17 - [c113]Mamadou Moustapha Kanté
, Christophe Paul
, Dimitrios M. Thilikos
:
A Linear Fixed Parameter Tractable Algorithm for Connected Pathwidth. ESA 2020: 64:1-64:16 - [c112]Ignasi Sau
, Giannos Stamoulis, Dimitrios M. Thilikos
:
An FPT-Algorithm for Recognizing k-Apices of Minor-Closed Graph Classes. ICALP 2020: 95:1-95:20 - [c111]Stratis Limnios, George Dasoulas, Dimitrios M. Thilikos, Michalis Vazirgiannis:
Hcore-Init: Neural Network Initialization based on Graph Degeneracy. ICPR 2020: 5852-5858 - [c110]Petr A. Golovach, Giannos Stamoulis, Dimitrios M. Thilikos:
Hitting Topological Minor Models in Planar Graphs is Fixed Parameter Tractable. SODA 2020: 931-950 - [c109]Julien Baste
, Ignasi Sau
, Dimitrios M. Thilikos:
A complexity dichotomy for hitting connected minors on bounded treewidth graphs: the chair and the banner draw the boundary. SODA 2020: 951-970 - [i56]Christophe Paul, Guillaume Mescoff, Dimitrios M. Thilikos:
A polynomial time algorithm to compute the connected tree-width of a series-parallel graph. CoRR abs/2004.00547 (2020) - [i55]Stratis Limnios, George Dasoulas, Dimitrios M. Thilikos, Michalis Vazirgiannis:
Hcore-Init: Neural Network Initialization based on Graph Degeneracy. CoRR abs/2004.07636 (2020) - [i54]Mamadou Moustapha Kanté, Christophe Paul, Dimitrios M. Thilikos:
A linear fixed parameter tractable algorithm for connected pathwidth. CoRR abs/2004.11937 (2020) - [i53]Ignasi Sau
, Giannos Stamoulis, Dimitrios M. Thilikos:
k-apices of minor-closed graph classes. II. Parameterized algorithms. CoRR abs/2004.12692 (2020) - [i52]Stratis Limnios, Christophe Paul, Joanny Perret, Dimitrios M. Thilikos:
Edge Degeneracy: Algorithmic and Structural Results. CoRR abs/2009.03809 (2020)
2010 – 2019
- 2019
- [j118]Archontia C. Giannopoulou, Michal Pilipczuk
, Jean-Florent Raymond
, Dimitrios M. Thilikos, Marcin Wrochna
:
Cutwidth: Obstructions and Algorithmic Aspects. Algorithmica 81(2): 557-588 (2019) - [j117]Valentin Garnero, Christophe Paul, Ignasi Sau
, Dimitrios M. Thilikos:
Explicit Linear Kernels for Packing Problems. Algorithmica 81(4): 1615-1656 (2019) - [j116]Spyros Angelopoulos, Nicolas Nisse, Dimitrios M. Thilikos:
Preface to special issue on Theory and Applications of Graph Searching. Theor. Comput. Sci. 794: 1-2 (2019) - [c108]Isolde Adler, Christophe Paul, Dimitrios M. Thilikos:
Connected Search for a Lazy Robber. FSTTCS 2019: 7:1-7:14 - [c107]Petr A. Golovach
, Dimitrios M. Thilikos
:
Clustering to Given Connectivities. IPEC 2019: 18:1-18:17 - [c106]Julien Baste
, Didem Gözüpek
, Mordechai Shalom
, Dimitrios M. Thilikos
:
Minimum Reload Cost Graph Factors. SOFSEM 2019: 67-80 - [c105]Fedor V. Fomin
, Petr A. Golovach
, Dimitrios M. Thilikos
:
Modification to Planarity is Fixed Parameter Tractable. STACS 2019: 28:1-28:17 - [c104]Archontia C. Giannopoulou, O-joung Kwon, Jean-Florent Raymond
, Dimitrios M. Thilikos
:
Lean Tree-Cut Decompositions: Obstructions and Algorithms. STACS 2019: 32:1-32:14 - [e3]Ignasi Sau
, Dimitrios M. Thilikos:
Graph-Theoretic Concepts in Computer Science - 45th International Workshop, WG 2019, Vall de Núria, Spain, June 19-21, 2019, Revised Papers. Lecture Notes in Computer Science 11789, Springer 2019, ISBN 978-3-030-30785-1 [contents] - [i51]Petr A. Golovach, Giannos Stamoulis, Dimitrios M. Thilikos:
Hitting Topological Minor Models in Planar Graphs is Fixed Parameter Tractable. CoRR abs/1907.02919 (2019) - [i50]Julien Baste, Ignasi Sau, Dimitrios M. Thilikos:
Hitting minors on bounded treewidth graphs. IV. An optimal algorithm. CoRR abs/1907.04442 (2019) - 2018
- [j115]Eun Jung Kim
, Sang-il Oum, Christophe Paul
, Ignasi Sau
, Dimitrios M. Thilikos:
An FPT 2-Approximation for Tree-Cut Decomposition. Algorithmica 80(1): 116-135 (2018) - [j114]Dimitris Chatzidimitriou, Jean-Florent Raymond
, Ignasi Sau
, Dimitrios M. Thilikos:
An O(log OPT)-Approximation for Covering and Packing Minor Models of θr. Algorithmica 80(4): 1330-1356 (2018) - [j113]Juanjo Rué, Dimitrios M. Thilikos, Vasiliki Velona:
Structure and Enumeration of K4-minor-free links and link diagrams. Electron. Notes Discret. Math. 68: 119-124 (2018) - [j112]Fedor V. Fomin
, Petr A. Golovach, Dimitrios M. Thilikos:
Structured Connectivity Augmentation. SIAM J. Discret. Math. 32(4): 2612-2635 (2018) - [j111]Fedor V. Fomin
, Daniel Lokshtanov, Saket Saurabh, Dimitrios M. Thilikos:
Kernels for (Connected) Dominating Set on Graphs with Excluded Topological Minors. ACM Trans. Algorithms 14(1): 6:1-6:31 (2018) - [c103]Ioannis Giotis, Lefteris M. Kirousis, John Livieratos, Kostas I. Psaromiligkos, Dimitrios M. Thilikos:
Alternative proofs of the asymmetric Lovász local lemma and Shearer's lemma. GASCom 2018: 148-155 - [c102]Eun Jung Kim, Maria J. Serna, Dimitrios M. Thilikos:
Data-Compression for Parametrized Counting Problems on Sparse Graphs. ISAAC 2018: 20:1-20:13 - [c101]Julien Baste
, Ignasi Sau
, Dimitrios M. Thilikos:
A Complexity Dichotomy for Hitting Small Planar Minors Parameterized by Treewidth. IPEC 2018: 2:1-2:13 - [c100]Fedor V. Fomin
, Petr A. Golovach, Torstein J. F. Strømme
, Dimitrios M. Thilikos:
Partial Complementation of Graphs. SWAT 2018: 21:1-21:13 - [i49]Petr A. Golovach, Dimitrios M. Thilikos:
Clustering to Given Connectivities. CoRR abs/1803.09483 (2018) - [i48]Fedor V. Fomin, Petr A. Golovach, Torstein J. F. Strømme, Dimitrios M. Thilikos:
Partial complementation of graphs. CoRR abs/1804.10920 (2018) - [i47]Fedor V. Fomin, Petr A. Golovach, Dimitrios M. Thilikos:
On the Parameterized Complexity of Graph Modification to First-Order Logic Properties. CoRR abs/1805.04375 (2018) - [i46]Archontia C. Giannopoulou, O-joung Kwon, Jean-Florent Raymond, Dimitrios M. Thilikos:
Lean tree-cut decompositions: obstructions and algorithms. CoRR abs/1808.00863 (2018) - [i45]Eun Jung Kim, Maria J. Serna, Dimitrios M. Thilikos:
Data-compression for Parametrized Counting Problems on Sparse graphs. CoRR abs/1809.08160 (2018) - [i44]Julien Baste, Didem Gözüpek, Mordechai Shalom, Dimitrios M. Thilikos:
Minimum Reload Cost Graph Factors. CoRR abs/1810.11700 (2018) - 2017
- [j110]Valentin Garnero, Ignasi Sau
, Dimitrios M. Thilikos:
A linear kernel for planar red-blue dominating set. Discret. Appl. Math. 217: 536-547 (2017) - [j109]Jean-Florent Raymond
, Dimitrios M. Thilikos:
Recent techniques and results on the Erdős-Pósa property. Discret. Appl. Math. 231: 25-43 (2017) - [j108]Dimitris Chatzidimitriou, Jean-Florent Raymond
, Ignasi Sau
, Dimitrios M. Thilikos:
Minors in graphs of large ϴr-girth. Eur. J. Comb. 65: 106-121 (2017) - [j107]Archontia C. Giannopoulou, O-joung Kwon
, Jean-Florent Raymond
, Dimitrios M. Thilikos:
Packing and covering immersion-expansions of planar sub-cubic graphs. Eur. J. Comb. 65: 154-167 (2017) - [j106]Iyad A. Kanj, Dimitrios M. Thilikos, Ge Xia:
On the parameterized complexity of monotone and antimonotone weighted circuit satisfiability. Inf. Comput. 257: 139-156 (2017) - [j105]Konrad Kazimierz Dabrowski
, Petr A. Golovach
, Pim van 't Hof
, Daniël Paulusma
, Dimitrios M. Thilikos:
Editing to a planar graph of given degrees. J. Comput. Syst. Sci. 85: 168-182 (2017) - [j104]Eun Jung Kim, Christophe Paul
, Ignasi Sau
, Dimitrios M. Thilikos:
Parameterized algorithms for min-max multiway cut and list digraph homomorphism. J. Comput. Syst. Sci. 86: 191-206 (2017) - [j103]Nathann Cohen, Daniel Gonçalves, Eun Jung Kim, Christophe Paul
, Ignasi Sau
, Dimitrios M. Thilikos, Mathias Weller:
A polynomial-time algorithm for Outerplanar Diameter Improvement. J. Comput. Syst. Sci. 89: 315-327 (2017) - [j102]Isolde Adler, Stavros G. Kolliopoulos, Philipp Klaus Krause, Daniel Lokshtanov, Saket Saurabh, Dimitrios M. Thilikos
:
Irrelevant vertices for the planar Disjoint Paths Problem. J. Comb. Theory, Ser. B 122: 815-843 (2017) - [j101]Jean-Florent Raymond
, Dimitrios M. Thilikos:
Low Polynomial Exclusion of Planar Graph Patterns. J. Graph Theory 84(1): 26-44 (2017) - [j100]Petr A. Golovach
, Marcin Kaminski, Spyridon Maniatis, Dimitrios M. Thilikos:
The Parameterized Complexity of Graph Cyclability. SIAM J. Discret. Math. 31(1): 511-541 (2017) - [j99]Ioannis Giotis, Lefteris M. Kirousis
, Kostas I. Psaromiligkos, Dimitrios M. Thilikos:
Acyclic edge coloring through the Lovász Local Lemma. Theor. Comput. Sci. 665: 40-50 (2017) - [c99]Archontia C. Giannopoulou, Michal Pilipczuk
, Jean-Florent Raymond
, Dimitrios M. Thilikos, Marcin Wrochna
:
Linear Kernels for Edge Deletion Problems to Immersion-Closed Graph Classes. ICALP 2017: 57:1-57:15 - [c98]Julien Baste
, Didem Gözüpek, Christophe Paul, Ignasi Sau
, Mordechai Shalom, Dimitrios M. Thilikos:
Parameterized Complexity of Finding a Spanning Tree with Minimum Reload Cost Diameter. IPEC 2017: 3:1-3:12 - [c97]Julien Baste
, Ignasi Sau
, Dimitrios M. Thilikos:
Optimal Algorithms for Hitting (Topological) Minors on Graphs of Bounded Treewidth. IPEC 2017: 4:1-4:12 - [c96]Julien Baste
, Dimitrios M. Thilikos:
Contraction-Bidimensionality of Geometric Intersection Graphs. IPEC 2017: 5:1-5:13 - [c95]Fedor V. Fomin
, Petr A. Golovach
, Dimitrios M. Thilikos:
Structured Connectivity Augmentation. MFCS 2017: 29:1-29:13 - [i43]Julien Baste, Didem Gözüpek, Christophe Paul, Ignasi Sau
, Mordechai Shalom, Dimitrios M. Thilikos:
Parameterized complexity of finding a spanning tree with minimum reload cost diameter. CoRR abs/1703.01686 (2017) - [i42]Julien Baste, Ignasi Sau
, Dimitrios M. Thilikos:
Hitting minors on bounded treewidth graphs. I. General upper bounds. CoRR abs/1704.07284 (2017) - [i41]Fedor V. Fomin, Petr A. Golovach, Dimitrios M. Thilikos:
Structured Connectivity Augmentation. CoRR abs/1706.04255 (2017) - 2016
- [j98]Isolde Adler, Stavros G. Kolliopoulos, Dimitrios M. Thilikos:
Planar Disjoint-Paths Completion. Algorithmica 76(2): 401-425 (2016) - [j97]Pinar Heggernes, Andrzej Proskurowski, Dimitrios M. Thilikos:
Foreword: Sixth Workshop on Graph Classes, Optimization, and Width Parameters, Santorini, Greece, October 2013. Discret. Appl. Math. 199: 1-2 (2016) - [j96]Micah J. Best, Arvind Gupta, Dimitrios M. Thilikos, Dimitris Zoros
:
Contraction obstructions for connected graph searching. Discret. Appl. Math. 209: 27-47 (2016) - [j95]Jean-Florent Raymond
, Ignasi Sau
, Dimitrios M. Thilikos:
An edge variant of the Erdős-Pósa property. Discret. Math. 339(8): 2027-2035 (2016) - [j94]Hans L. Bodlaender
, Fedor V. Fomin
, Daniel Lokshtanov, Eelko Penninkx, Saket Saurabh, Dimitrios M. Thilikos:
(Meta) Kernelization. J. ACM 63(5): 44:1-44:69 (2016) - [j93]Marcin Kaminski, Daniël Paulusma
, Anthony Stewart, Dimitrios M. Thilikos:
Minimal disconnected cuts in planar graphs. Networks 68(4): 250-259 (2016) - [j92]Fedor V. Fomin
, Pierre Fraigniaud, Nicolas Nisse, Dimitrios M. Thilikos:
Forewords: Special issue on Theory and Applications of Graph Searching Problems. Theor. Comput. Sci. 655: 1 (2016) - [c94]Archontia C. Giannopoulou, Michal Pilipczuk
, Jean-Florent Raymond
, Dimitrios M. Thilikos, Marcin Wrochna
:
Cutwidth: Obstructions and Algorithmic Aspects. IPEC 2016: 15:1-15:13 - [c93]Dimitris Chatzidimitriou, Archontia C. Giannopoulou, Spyridon Maniatis, Clément Requilé, Dimitrios M. Thilikos, Dimitris Zoros:
FPT Algorithms for Plane Completion Problems. MFCS 2016: 26:1-26:13 - [c92]Archontia C. Giannopoulou, O-joung Kwon
, Jean-Florent Raymond
, Dimitrios M. Thilikos:
Packing and Covering Immersion Models of Planar Subcubic Graphs. WG 2016: 74-84 - [r3]Fedor V. Fomin, Erik D. Demaine, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos:
Bidimensionality. Encyclopedia of Algorithms 2016: 203-207 - [r2]Fedor V. Fomin, Dimitrios M. Thilikos:
Branchwidth of Graphs. Encyclopedia of Algorithms 2016: 232-237 - [i40]Jean-Florent Raymond, Dimitrios M. Thilikos:
Recent techniques and results on the Erdős-Pósa property. CoRR abs/1603.04615 (2016) - [i39]Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, Dimitrios M. Thilikos:
Bidimensionality and Kernels. CoRR abs/1606.05689 (2016) - [i38]Archontia C. Giannopoulou, Michal Pilipczuk, Jean-Florent Raymond, Dimitrios M. Thilikos, Marcin Wrochna:
Cutwidth: obstructions and algorithmic aspects. CoRR abs/1606.05975 (2016) - [i37]Christos Giatsidis, Fragkiskos D. Malliaros, Nikolaos Tziortziotis, Charanpal Dhanjal, Emmanouil Kiagias, Dimitrios M. Thilikos, Michalis Vazirgiannis:
A k-core Decomposition Framework for Graph Clustering. CoRR abs/1607.02096 (2016) - [i36]Archontia C. Giannopoulou, Michal Pilipczuk, Dimitrios M. Thilikos, Jean-Florent Raymond, Marcin Wrochna:
Linear kernels for edge deletion problems to immersion-closed graph classes. CoRR abs/1609.07780 (2016) - [i35]Valentin Garnero, Christophe Paul, Ignasi Sau, Dimitrios M. Thilikos:
Explicit linear kernels for packing problems. CoRR abs/1610.06131 (2016) - 2015
- [j91]Archontia C. Giannopoulou, Marcin Jakub Kaminski, Dimitrios M. Thilikos:
Forbidding Kuratowski Graphs as Immersions. J. Graph Theory 78(1): 43-60 (2015) - [j90]Valentin Garnero, Christophe Paul
, Ignasi Sau
, Dimitrios M. Thilikos:
Explicit Linear Kernels via Dynamic Programming. SIAM J. Discret. Math. 29(4): 1864-1894 (2015) - [c91]Ioannis Giotis, Lefteris M. Kirousis, Kostas I. Psaromiligkos, Dimitrios M. Thilikos:
On the Algorithmic Lovász Local Lemma and Acyclic Edge Coloring. ANALCO 2015: 16-25 - [c90]Nathann Cohen, Daniel Gonçalves, Eunjung Kim, Christophe Paul
, Ignasi Sau
, Dimitrios M. Thilikos, Mathias Weller:
A Polynomial-Time Algorithm for Outerplanar Diameter Improvement. CSR 2015: 123-142 - [c89]Konrad Kazimierz Dabrowski, Petr A. Golovach
, Pim van 't Hof
, Daniël Paulusma
, Dimitrios M. Thilikos:
Editing to a Planar Graph of Given Degrees. CSR 2015: 143-156 - [c88]Marcin Kaminski, Daniël Paulusma
, Anthony Stewart, Dimitrios M. Thilikos:
Minimal Disconnected Cuts in Planar Graphs. FCT 2015: 243-254 - [c87]Dimitrios M. Thilikos:
Bidimensionality and Parameterized Algorithms (Invited Talk). IPEC 2015: 1-16 - [c86]Petr A. Golovach
, Clément Requilé, Dimitrios M. Thilikos:
Variants of Plane Diameter Completion. IPEC 2015: 30-42 - [c85]Eun Jung Kim, Christophe Paul
, Ignasi Sau
, Dimitrios M. Thilikos:
Parameterized Algorithms for Min-Max Multiway Cut and List Digraph Homomorphism. IPEC 2015: 78-89 - [c84]