Accéder directement au contenu

Dimitrios Thilikos

51
Documents

Présentation

Publications

43303
Image document

k-apices of minor-closed graph classes. I. Bounding the obstructions

Ignasi Sau , Giannos Stamoulis , Dimitrios M. Thilikos
Journal of Combinatorial Theory, Series B, 2023, 161, pp.180-227. ⟨10.1016/j.jctb.2023.02.012⟩
Article dans une revue lirmm-04028310v1
Image document

Hitting Minors on Bounded Treewidth Graphs. IV. An Optimal Algorithm

Julien Baste , Ignasi Sau , Dimitrios M. Thilikos
SIAM Journal on Computing, 2023, 52 (4), pp.865-912. ⟨10.1137/21M140482X⟩
Article dans une revue lirmm-04171495v1

The mixed search game against an agile and visible fugitive is monotone

Guillaume Mescoff , Christophe Paul , Dimitrios M. Thilikos
Discrete Mathematics, 2023, 346 (4), pp.113345. ⟨10.1016/j.disc.2023.113345⟩
Article dans une revue hal-04042958v1

Can Romeo and Juliet meet? Or rendezvous games with adversaries on graphs

Fedor V. Fomin , Petr Golovach , Dimitrios M. Thilikos
Information and Computation, 2023, 293, pp.105049. ⟨10.1016/j.ic.2023.105049⟩
Article dans une revue hal-04265660v1

Hitting Topological Minor Models in Planar Graphs is Fixed Parameter Tractable

Petr Golovach , Giannos Stamoulis , Dimitrios M. Thilikos
ACM Transactions on Algorithms, 2023, 19 (3), pp.1-29. ⟨10.1145/3583688⟩
Article dans une revue hal-04265667v1
Image document

On Strict Brambles

Emmanouil Lardas , Evangelos Protopapas , Dimitrios M. Thilikos , Dimitris Zoros
Graphs and Combinatorics, 2023, 39 (2), pp.24. ⟨10.1007/s00373-023-02618-y⟩
Article dans une revue hal-04042967v1

A Linear Fixed Parameter Tractable Algorithm for Connected Pathwidth

Mamadou Moustapha Kanté , Christophe Paul , Dimitrios M. Thilikos
SIAM Journal on Discrete Mathematics, 2022, 36 (1), pp.411-435. ⟨10.1137/20M1369361⟩
Article dans une revue hal-03771145v1
Image document

An Algorithmic Meta-Theorem for Graph Modification to Planarity and FOL

Fedor Fomin , Petr Golovach , Giannos Stamoulis , Dimitrios M. Thilikos
ACM Transactions on Computation Theory, 2022, 14 (3-4), pp.1-29. ⟨10.1145/3571278⟩
Article dans une revue hal-04043067v1
Image document

k-apices of Minor-closed Graph Classes. II. Parameterized Algorithms

Ignasi Sau , Giannos Stamoulis , Dimitrios M. Thilikos
ACM Transactions on Algorithms, 2022, 18 (3), pp.1-30. ⟨10.1145/3519028⟩
Article dans une revue hal-03835923v1
Image document

Block Elimination Distance

Öznur Yaşar Diner , Archontia Giannopoulou , Giannos Stamoulis , Dimitrios M. Thilikos
Graphs and Combinatorics, 2022, 38 (5), pp.#133. ⟨10.1007/s00373-022-02513-y⟩
Article dans une revue hal-03835914v1
Image document

A polynomial time algorithm to compute the connected treewidth of a series–parallel graph

Guillaume Mescoff , Christophe Paul , Dimitrios M. Thilikos
Discrete Applied Mathematics, 2022, 312, pp.72-85. ⟨10.1016/j.dam.2021.02.039⟩
Article dans une revue lirmm-03676663v1
Image document

Contraction Bidimensionality of Geometric Intersection Graphs

Julien Baste , Dimitrios M. Thilikos
Algorithmica, 2022, 84 (2), pp.510-531. ⟨10.1007/s00453-021-00912-w⟩
Article dans une revue hal-03541133v1
Image document

Minimum Reload Cost Graph Factors

Julien Baste , Didem Gözüpek , Mordechai Shalom , Dimitrios M. Thilikos
Theory of Computing Systems, 2021, 65 (5), pp.815-838. ⟨10.1007/s00224-020-10012-x⟩
Article dans une revue hal-03327294v1
Image document

Connected search for a lazy robber

Isolde Adler , Christophe Paul , Dimitrios M. Thilikos
Journal of Graph Theory, 2021, 97 (4), pp.510-552. ⟨10.1002/jgt.22669⟩
Article dans une revue hal-03327307v1
Image document

A Menger-like property of tree-cut width

Archontia C Giannopoulou , O-Joung Kwon , Jean-Florent Raymond , Dimitrios M. Thilikos
Journal of Combinatorial Theory, Series B, 2021, 148, pp.1-22. ⟨10.1016/j.jctb.2020.12.005⟩
Article dans une revue hal-03094586v1
Image document

Linear Kernels for Edge Deletion Problems to Immersion-Closed Graph Classes

Dimitrios M. Thilikos , Archontia Giannopoulou , Michał Pilipczuk , Jean-Florent Raymond , Marcin Wrochna
SIAM Journal on Discrete Mathematics, 2021, 35 (1), pp.105-151. ⟨10.1137/18M1228839⟩
Article dans une revue hal-03327286v1
Image document

Compactors for parameterized counting problems

Dimitrios M. Thilikos
Computer Science Review, 2021, 39, pp.100344. ⟨10.1016/j.cosrev.2020.100344⟩
Article dans une revue hal-03093911v1
Image document

Minor obstructions for apex-pseudoforests

Alexandros Leivaditis , Alexandros Singh , Giannos Stamoulis , Dimitrios M. Thilikos , Konstantinos Tsatsanis
Discrete Mathematics, 2021, 344 (10), pp.112529. ⟨10.1016/j.disc.2021.112529⟩
Article dans une revue hal-03327317v1
Image document

Sparse obstructions for minor-covering parameters

Dimitris Chatzidimitriou , Dimitrios M. Thilikos , Dimitris Zoros
Discrete Applied Mathematics, 2020, 278, pp.28-50. ⟨10.1016/j.dam.2019.10.021⟩
Article dans une revue hal-03002639v1
Image document

On the Parameterized Complexity of Graph Modification to First-Order Logic Properties

Fedor V. Fomin , Petr A. Golovach , Dimitrios M. Thilikos
Theory of Computing Systems, 2020, 64 (2), pp.251-271. ⟨10.1007/s00224-019-09938-8⟩
Article dans une revue hal-03002648v1
Image document

Edge degeneracy: Algorithmic and structural results

Stratis Limnios , Christophe Paul , Joanny Perret , Dimitrios M. Thilikos
Theoretical Computer Science, 2020, 839, pp.164-175. ⟨10.1016/j.tcs.2020.06.006⟩
Article dans une revue hal-03001062v1
Image document

Bidimensionality and Kernels

Fedor Fomin , Daniel Lokshtanov , Saket Saurabh , Dimitrios M. Thilikos
SIAM Journal on Computing, 2020, 49 (6), pp.1397-1422. ⟨10.1137/16M1080264⟩
Article dans une revue hal-03094544v1
Image document

Hitting Minors on Bounded Treewidth Graphs. I. General Upper Bounds

Julien Baste , Ignasi Sau , Dimitrios M. Thilikos
SIAM Journal on Discrete Mathematics, 2020, 34 (3), pp.1623-1648. ⟨10.1137/19M1287146⟩
Article dans une revue lirmm-02989921v1
Image document

Minor-obstructions for apex sub-unicyclic graphs

Alexandros Leivaditis , Alexandros Singh , Giannos Stamoulis , Dimitrios M. Thilikos , Konstantinos Tsatsanis
Discrete Applied Mathematics, 2020, 284, pp.538-555. ⟨10.1016/j.dam.2020.04.019⟩
Article dans une revue hal-03002632v1
Image document

Parameterized Complexity of Elimination Distance to First-Order Logic Properties

Fedor Fomin , Petr Golovach , Dimitrios M. Thilikos
ACM Transactions on Computational Logic, 2020, 23 (3), pp.17. ⟨10.1145/3517129⟩
Article dans une revue hal-03389854v2
Image document

Hitting minors on bounded treewidth graphs. III. Lower bounds

Julien Baste , Ignasi Sau , Dimitrios M. Thilikos
Journal of Computer and System Sciences, 2020, 109, pp.56-77. ⟨10.1016/j.jcss.2019.11.002⟩
Article dans une revue lirmm-02989938v1
Image document

Parameterized complexity of finding a spanning tree with minimum reload cost diameter

Julien Baste , Didem Gözüpek , Christophe Paul , Ignasi Sau , Mordechai Shalom
Networks, 2020, 75 (3), pp.259-277. ⟨10.1002/net.21923⟩
Article dans une revue lirmm-02989889v1
Image document

Structure and enumeration of $K_4$- minor-free links and link-diagrams

Juanjo Rué , Dimitrios M. Thilikos , Vasiliki Velona
European Journal of Combinatorics, 2020, 89, pp.103147. ⟨10.1016/j.ejc.2020.103147⟩
Article dans une revue hal-03002619v1
Image document

Hitting minors on bounded treewidth graphs. II. Single-exponential algorithms

Julien Baste , Ignasi Sau , Dimitrios M. Thilikos
Theoretical Computer Science, 2020, 814, pp.135-152. ⟨10.1016/j.tcs.2020.01.026⟩
Article dans une revue lirmm-02989928v1
Image document

Structure and Enumeration of $K4$-minor-free links and link diagrams

Juanjo Rué , Dimitrios M. Thilikos , Vasiliki Velona
Electronic Notes in Discrete Mathematics, 2018, 68, pp.119-124. ⟨10.1016/j.endm.2018.06.021⟩
Article dans une revue lirmm-01890505v1
Image document

Faster parameterized algorithms for modification problems to minor-closed classes

Laure Morelle , Ignasi Sau , Giannos Stamoulis , Dimitrios M. Thilikos
ICALP 2023 - 50th International Colloquium on Automata, Languages and Programming, Jul 2023, Paderborn, Germany. pp.93:1-93:19, ⟨10.4230/LIPIcs.ICALP.2023.93⟩
Communication dans un congrès lirmm-04253814v1
Image document

Model-Checking for First-Order Logic with Disjoint Paths Predicates in Proper Minor-Closed Graph Classes

Petr Golovach , Giannos Stamoulis , Dimitrios M. Thilikos
SODA 2023 - ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, Jan 2023, Florence, Italy. pp.3684-3699, ⟨10.1137/1.9781611977554.ch141⟩
Communication dans un congrès hal-04043007v1

Excluding Single-Crossing Matching Minors in Bipartite Graphs

Archontia Giannopoulou , Dimitrios M. Thilikos , Sebastian Wiederrecht
SODA 2023 - ACM-SIAM Symposium on Discrete Algorithms, Jan 2023, Florence, Italy. pp.2111-2121, ⟨10.1137/1.9781611977554.ch81⟩
Communication dans un congrès hal-04042983v1
Image document

Kernelization for Graph Packing Problems via Rainbow Matching

Stéphane Bessy , Marin Bougeret , Dimitrios M. Thilikos , Sebastian Wiederrecht
SODA 2023 - ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, Jan 2023, Florence, Italy. pp.3654-3663, ⟨10.1137/1.9781611977554.ch139⟩
Communication dans un congrès hal-04042995v1
Image document

Compound Logics for Modification Problems

Fedor V. Fomin , Petr A. Golovach , Ignasi Sau , Giannos Stamoulis , Dimitrios M. Thilikos
ICALP 2023 - 50th International Colloquium on Automata, Languages and Programming, Jul 2023, Paderborn, Germany. pp.1-21, ⟨10.4230/LIPIcs.ICALP.2023.51⟩
Communication dans un congrès lirmm-04253801v1
Image document

Killing a vortex

Dimitrios M. Thilikos , Sebastian Wiederrecht
FOCS 2022 - 63rd IEEE Annual Symposium on Foundations of Computer Science, Oct 2022, Denver, United States. pp.1069-1080, ⟨10.1109/FOCS54457.2022.00104⟩
Communication dans un congrès hal-04043027v1
Image document

Hcore-Init: Neural Network Initialization based on Graph Degeneracy

Stratis Limnios , George Dasoulas , Dimitrios M. Thilikos , Michalis Vazirgiannis
ICPR 2020 - 25th International Conference on Pattern Recognition, Jan 2021, Milan (Virtual), Italy. pp.5852-5858, ⟨10.1109/ICPR48806.2021.9412940⟩
Communication dans un congrès hal-03002744v2

Parameterized Complexity of Elimination Distance to First-Order Logic Properties

Fedor V. Fomin , Petr A. Golovach , Dimitrios M. Thilikos
LICS 2021 - 36th ACM/IEEE Symposium on Logic in Computer Science, Jun 2021, Rome, Italy. pp.1-13, ⟨10.1109/LICS52264.2021.9470540⟩
Communication dans un congrès hal-04043100v1
Image document

Hitting topological minor models in planar graphs is fixed parameter tractable

Petr A. Golovach , Giannos Stamoulis , Dimitrios M. Thilikos
SODA 2020 - 31st Annual ACM-SIAM Symposium on Discrete Algorithms, Jan 2020, Salt Lake City, UT, United States. pp.931-950, ⟨10.1137/1.9781611975994.56⟩
Communication dans un congrès hal-03003167v1
Image document

An Algorithmic Meta-Theorem for Graph Modification to Planarity and FOL

Fedor V. Fomin , Petr A. Golovach , Giannos Stamoulis , Dimitrios M. Thilikos
ESA 2020 - 28th Annual European Symposium on Algorithms, Sep 2020, Pisa, Italy. pp.51:1-51:17, ⟨10.4230/LIPIcs.ESA.2020.51⟩
Communication dans un congrès hal-03002709v1
Image document

An FPT-Algorithm for Recognizing k-Apices of Minor-Closed Graph Classes

Ignasi Sau , Giannos Stamoulis , Dimitrios M. Thilikos
ICALP 2020 - 47th International Colloquium on Automata, Languages, and Programming, Jul 2020, Saarbrücken, Germany. pp.95:1-95:20, ⟨10.4230/LIPIcs.ICALP.2020.95⟩
Communication dans un congrès lirmm-02991704v1
Image document

A linear fixed parameter tractable algorithm for connected pathwidth

Mamadou Moustapha Kanté , Christophe Paul , Dimitrios M. Thilikos
ESA 2020 - 28th Annual European Symposium on Algorithms, Sep 2020, Milan, Italy. pp.64:1-64:16, ⟨10.4230/LIPIcs.ESA.2020.64⟩
Communication dans un congrès hal-03002761v1
Image document

Connected Search for a Lazy Robber

Isolde Adler , Christophe Paul , Dimitrios M. Thilikos
FSTTCS 2019 - 39th IARCS Conference on Foundations of Software Technology and Theoretical Computer Science, Dec 2019, Bombay, India. pp.7:1--7:14, ⟨10.4230/LIPIcs.FSTTCS.2019.7⟩
Communication dans un congrès hal-03003243v1
Image document

Minimum Reload Cost Graph Factors

Julien Baste , Didem Gözüpek , Mordechai Shalom , Dimitrios M. Thilikos
SOFSEM 2019 - 45th International Conference on Current Trends in Theory and Practice of Informatics, Jan 2019, Nový Smokovec, Slovakia. pp.67-80, ⟨10.1007/978-3-030-10801-4_7⟩
Communication dans un congrès lirmm-02342817v1
Image document

Clustering to Given Connectivities

Petr A. Golovach , Dimitrios M. Thilikos
IPEC 2019 - 14th International Symposium on Parameterized and Exact Computation, Sep 2019, Munich, Germany. pp.18:1-18:17, ⟨10.4230/LIPIcs.IPEC.2019.18⟩
Communication dans un congrès hal-03003256v1
Image document

A Complexity Dichotomy for Hitting Small Planar Minors Parameterized by Treewidth

Julien Baste , Ignasi Sau , Dimitrios M. Thilikos
IPEC 2018 - 13th International Symposium on Parameterized and Exact Computation, Aug 2018, Helsinki, Finland. pp.2:1--2:13, ⟨10.4230/LIPIcs.IPEC.2018.2⟩
Communication dans un congrès lirmm-02342806v1
Image document

Alternative proofs of the asymmetric Lovász local lemma and Shearer's lemma

Ioannis Giotis , Lefteris Kirousis , John Livieratos , Kostas I Psaromiligkos , Dimitrios M. Thilikos
International Conference on Random and Exhaustive Generation of Combinatorial Structures (GASCom), Jun 2018, Athens, Greece. pp.148-155
Communication dans un congrès lirmm-01890510v1
Image document

Data-Compression for Parametrized Counting Problems on Sparse Graphs

Eun Jung Kim , Maria Serna , Dimitrios M. Thilikos
29th International Symposium on Algorithms and Computation (ISAAC), Dec 2018, Jiaoxi, Yilan County, Taiwan. pp.20:1--20:13, ⟨10.4230/LIPIcs.ISAAC.2018.20⟩
Communication dans un congrès lirmm-02342803v1
Image document

Block Elimination Distance

Öznur Yaşar Diner , Archontia Giannopoulou , Giannos Stamoulis , Dimitrios M. Thilikos
Graph-Theoretic Concepts in Computer Science, 12911, Springer International Publishing, pp.28-38, 2021, Lecture Notes in Computer Science, ⟨10.1007/978-3-030-86838-3_3⟩
Chapitre d'ouvrage hal-03389973v1
Image document

A Retrospective on (Meta) Kernelization

Dimitrios M. Thilikos
Treewidth, Kernels, and Algorithms, 12160, pp.222-246, 2020, Lecture Notes in Computer Science, 978-3-030-42070-3. ⟨10.1007/978-3-030-42071-0_16⟩
Chapitre d'ouvrage hal-03002701v1