Search - ANR - Agence nationale de la recherche Access content directly

Filter your results

83 Results
ANR project: Code decision (reference) : ANR-17-CE23-0010
Image document

Minimum Reload Cost Graph Factors

Julien Baste , Didem Gözüpek , Mordechai Shalom , Dimitrios M. Thilikos
SOFSEM, Jan 2019, Nový Smokovec, Slovakia. pp.67-80, ⟨10.1007/978-3-030-10801-4_7⟩
Conference papers lirmm-02342817v1
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⟩
Journal articles hal-03002619v1
Image document

Connected Search for a Lazy Robber

Isolde Adler , Christophe Paul , Dimitrios M. Thilikos
FSTTCS 2019 - 39th IARCS Annual 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⟩
Conference papers hal-03003243v1
Image document

Dual parameterization of Weighted Coloring

Julio Araujo , Victor Campos , Carlos Vinícius G. C. Lima , Vinicius Fernandes dos Santos , Ignasi Sau , et al.
IPEC 2018 - 13th International Symposium on Parameterized and Exact Computation, Aug 2018, Helsinki, Finland. pp.12:1--12:14, ⟨10.4230/LIPIcs.IPEC.2018.12⟩
Conference papers lirmm-02410739v1
Image document

Adapting The Directed Grid Theorem into an FPT Algorithm

Victor Campos , Raul Lopes , Ana Karolinna Maia de Oliviera , Ignasi Sau
Electronic Notes in Theoretical Computer Science, 2019, 346, pp.229-240. ⟨10.1016/j.entcs.2019.08.021⟩
Journal articles lirmm-02410620v1
Image document

Adapting the Directed Grid Theorem into an FPT Algorithm

Victor Campos , Raul Lopes , Ana Karolinna Maia , Ignasi Sau
SIAM Journal on Discrete Mathematics, 2022, 36 (3), pp.1887-1917. ⟨10.1137/21m1452664⟩
Journal articles lirmm-04028302v1

Parameterized Complexity of Elimination Distance to First-Order Logic Properties

Fedor V. Fomin , Petr A. Golovach , Dimitrios M. Thilikos
LICS 2021 - 36th Annual ACM/IEEE Symposium on Logic in Computer Science, Jun 2021, Rome, Italy. pp.1-13, ⟨10.1109/LICS52264.2021.9470540⟩
Conference papers hal-04043100v1
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⟩
Journal articles hal-03327317v1
Image document

Bridge-Depth Characterizes Which Structural Parameterizations of Vertex Cover Admit a Polynomial Kernel

Marin Bougeret , Bart M P Jansen , Ignasi Sau
ICALP 2020 - 47th International Colloquium on Automata, Languages, and Programming, Jul 2020, Saarbrücken, Germany. pp.16:1--16:19, ⟨10.4230/LIPIcs.ICALP.2020.16⟩
Conference papers lirmm-02991230v1

Token Sliding on Split Graphs

Rémy Belmonte , Eun Jung Kim , Michael Lampis , Valia Mitsou , Yota Otachi , et al.
Theory of Computing Systems, 2021, 65 (4), pp.662-686. ⟨10.1007/s00224-020-09967-8⟩
Journal articles hal-03457137v1
Image document

Target set selection with maximum activation time

Lucas Keiler , Carlos V.G.C. Lima , Ana Karolinna Maia , Rudini Sampaio , Ignasi Sau
Procedia Computer Science, 2021, 195, pp.86-96. ⟨10.1016/j.procs.2021.11.014⟩
Journal articles lirmm-03772657v1
Image document

On the complexity of finding large odd induced subgraphs and odd colorings

Rémy Belmonte , Ignasi Sau
Algorithmica, 2021, 83 (8), pp.2351-2373. ⟨10.1007/s00453-021-00830-x⟩
Journal articles lirmm-03374591v1
Image document

Reducing graph transversals via edge contractions

Paloma T Lima , Vinicius F dos Santos , Ignasi Sau , Uéverton S Souza
Journal of Computer and System Sciences, 2021, 120, pp.62-74. ⟨10.1016/j.jcss.2021.03.003⟩
Journal articles lirmm-03374537v1
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⟩
Journal articles hal-03002639v1
Image document

Counting Gallai 3-colorings of complete graphs

Josefran de Oliveira Bastos , Fabrício Siqueira Benevides , Guilherme Oliveira Mota , Ignasi Sau
Discrete Mathematics, 2019, 342 (9), pp.2618-2631. ⟨10.1016/j.disc.2019.05.015⟩
Journal articles lirmm-02410619v1
Image document

Finding Cuts of Bounded Degree

Guilherme C M Gomes , Ignasi Sau
Algorithmica, 2021, 83 (6), pp.1677-1706. ⟨10.1007/s00453-021-00798-8⟩
Journal articles lirmm-03374542v1
Image document

Bridge-Depth Characterizes which Minor-Closed Structural Parameterizations of Vertex Cover Admit a Polynomial Kernel

Marin Bougeret , Bart M P Jansen , Ignasi Sau
SIAM Journal on Discrete Mathematics, 2022, 36 (4), pp.2737-2773. ⟨10.1137/21m1400766⟩
Journal articles lirmm-04028294v1
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⟩
Conference papers hal-03003167v1
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⟩
Journal articles lirmm-02989921v1
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⟩
Book sections hal-03002701v1
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⟩
Journal articles hal-03094544v1
Image document

Weighted proper orientations of trees and graphs of bounded treewidth

Julio Araujo , Cláudia Linhares Sales , Ignasi Sau , Ana Silva
Theoretical Computer Science, 2019, 771, pp.39-48. ⟨10.1016/j.tcs.2018.11.013⟩
Journal articles lirmm-02410622v1

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⟩
Journal articles hal-04042967v1
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⟩
Journal articles lirmm-01890505v1
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⟩
Conference papers hal-03002744v2

On the Complexity of Broadcast Domination and Multipacking in Digraphs

Florent Foucaud , Benjamin Gras , Anthony Perez , Florian Sikora
Algorithmica, 2021, 83 (9), pp.2651-2677. ⟨10.1007/s00453-021-00828-5⟩
Journal articles hal-03318912v1
Image document

A Metric Learning Approach to Graph Edit Costs for Regression

Linlin Jia , Benoit Gaüzère , Florian Yger , Paul Honeine
Proceedings of IAPR Joint International Workshops on Statistical techniques in Pattern Recognition (SPR 2020) and Structural and Syntactic Pattern Recognition (SSPR 2020), Jan 2021, Venise, Italy. ⟨10.1007/978-3-030-73973-7_23⟩
Conference papers hal-03128664v1
Image document

On the complexity of finding large odd induced subgraphs and odd colorings

Rémy Belmonte , Ignasi Sau
WG 2020 - 46th International Workshop on Graph-Theoretic Concepts in Computer Science, Jun 2020, Leeds, United Kingdom. pp.67-79, ⟨10.1007/978-3-030-60440-0_6⟩
Conference papers lirmm-02991977v1
Image document

Dual Parameterization of Weighted Coloring

Júlio Araújo , Victor A Campos , Carlos Vinícius G. C. Lima , Vinícius Fernandes dos Santos , Ignasi Sau , et al.
Algorithmica, 2020, 82 (8), pp.2316-2336. ⟨10.1007/s00453-020-00686-7⟩
Journal articles lirmm-02989870v1
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⟩
Journal articles lirmm-02989938v1