Minimum Reload Cost Graph Factors
Julien Baste
,
Didem Gözüpek
,
Mordechai Shalom
,
Dimitrios M. Thilikos
Conference papers
lirmm-02342817v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Structure and enumeration of $K_4$- minor-free links and link-diagrams
Juanjo Rué
,
Dimitrios M. Thilikos
,
Vasiliki Velona
Journal articles
hal-03002619v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
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
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
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
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Adapting The Directed Grid Theorem into an FPT Algorithm
Victor Campos
,
Raul Lopes
,
Ana Karolinna Maia de Oliviera
,
Ignasi Sau
Journal articles
lirmm-02410620v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Adapting the Directed Grid Theorem into an FPT Algorithm
Victor Campos
,
Raul Lopes
,
Ana Karolinna Maia
,
Ignasi Sau
Journal articles
lirmm-04028302v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Parameterized Complexity of Elimination Distance to First-Order Logic Properties
Fedor V. Fomin
,
Petr A. Golovach
,
Dimitrios M. Thilikos
Conference papers
hal-04043100v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Minor obstructions for apex-pseudoforests
Alexandros Leivaditis
,
Alexandros Singh
,
Giannos Stamoulis
,
Dimitrios M. Thilikos
,
Konstantinos Tsatsanis
Journal articles
hal-03327317v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
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
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Token Sliding on Split Graphs
Rémy Belmonte
,
Eun Jung Kim
,
Michael Lampis
,
Valia Mitsou
,
Yota Otachi
,
et al.
Journal articles
hal-03457137v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Target set selection with maximum activation time
Lucas Keiler
,
Carlos V.G.C. Lima
,
Ana Karolinna Maia
,
Rudini Sampaio
,
Ignasi Sau
Journal articles
lirmm-03772657v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
On the complexity of finding large odd induced subgraphs and odd colorings
Rémy Belmonte
,
Ignasi Sau
Journal articles
lirmm-03374591v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Reducing graph transversals via edge contractions
Paloma T Lima
,
Vinicius F dos Santos
,
Ignasi Sau
,
Uéverton S Souza
Journal articles
lirmm-03374537v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Sparse obstructions for minor-covering parameters
Dimitris Chatzidimitriou
,
Dimitrios M. Thilikos
,
Dimitris Zoros
Journal articles
hal-03002639v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Counting Gallai 3-colorings of complete graphs
Josefran de Oliveira Bastos
,
Fabrício Siqueira Benevides
,
Guilherme Oliveira Mota
,
Ignasi Sau
Journal articles
lirmm-02410619v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Finding Cuts of Bounded Degree
Guilherme C M Gomes
,
Ignasi Sau
Journal articles
lirmm-03374542v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Bridge-Depth Characterizes which Minor-Closed Structural Parameterizations of Vertex Cover Admit a Polynomial Kernel
Marin Bougeret
,
Bart M P Jansen
,
Ignasi Sau
Journal articles
lirmm-04028294v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
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
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Hitting Minors on Bounded Treewidth Graphs. I. General Upper Bounds
Julien Baste
,
Ignasi Sau
,
Dimitrios M. Thilikos
Journal articles
lirmm-02989921v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
A Retrospective on (Meta) Kernelization
Dimitrios M. Thilikos
Book sections
hal-03002701v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Bidimensionality and Kernels
Fedor Fomin
,
Daniel Lokshtanov
,
Saket Saurabh
,
Dimitrios M. Thilikos
Journal articles
hal-03094544v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Weighted proper orientations of trees and graphs of bounded treewidth
Julio Araujo
,
Cláudia Linhares Sales
,
Ignasi Sau
,
Ana Silva
Journal articles
lirmm-02410622v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
On Strict Brambles
Emmanouil Lardas
,
Evangelos Protopapas
,
Dimitrios M. Thilikos
,
Dimitris Zoros
Journal articles
hal-04042967v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Structure and Enumeration of $K4$-minor-free links and link diagrams
Juanjo Rué
,
Dimitrios M. Thilikos
,
Vasiliki Velona
Journal articles
lirmm-01890505v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Hcore-Init: Neural Network Initialization based on Graph Degeneracy
Stratis Limnios
,
George Dasoulas
,
Dimitrios M. Thilikos
,
Michalis Vazirgiannis
Conference papers
hal-03002744v2
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
On the Complexity of Broadcast Domination and Multipacking in Digraphs
Florent Foucaud
,
Benjamin Gras
,
Anthony Perez
,
Florian Sikora
Journal articles
hal-03318912v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
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
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
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
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
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.
Journal articles
lirmm-02989870v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Hitting minors on bounded treewidth graphs. III. Lower bounds
Julien Baste
,
Ignasi Sau
,
Dimitrios M. Thilikos
Journal articles
lirmm-02989938v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More