Gaétan Berthe
- Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes (LIMOS)
- Centre National de la Recherche Scientifique (CNRS)
- Université Clermont Auvergne (UCA)
Publications
Publications
|
|
Pushing the frontiers of subexponential FPT time for Feedback Vertex Set2025 |
|
|
Determining a graph from its reconfiguration graph2025 |
|
|
Kick the cliques2024 |
|
|
Pushing the Frontiers of Subexponential FPT Time for Feedback Vertex SetICALP 2025 - 52nd International Colloquium on Automata, Languages, and Programming, Jul 2025, Aarhus, Denmark. pp.26:1-26:15, ⟨10.4230/LIPIcs.ICALP.2025.26⟩ |
|
|
Feedback Vertex Set for Pseudo-disk Graphs in Subexponential FPT TimeWG 2024 - 50th International Workshop on Graph-Theoretic Concepts in Computer Science, Jun 2024, Gozd Martuljek, Slovenia. pp.65-78, ⟨10.1007/978-3-031-75409-8_5⟩ |
|
|
Kick the CliquesIPEC 2024 - 19th International Symposium on Parameterized and Exact Computation, Sep 2024, Londres, United Kingdom. pp.13:1-13:17, ⟨10.4230/LIPIcs.IPEC.2024.13⟩ |
|
|
Subexponential algorithms in geometric graphs via the subquadratic grid minor property: the role of local radiusSWAT 2024 - 19th Scandinavian Symposium and Workshops on Algorithm Theory, Jun 2024, Helsinki, Finland. pp.11:1-11:18, ⟨10.4230/LIPIcs.SWAT.2024.11⟩ |
PACE Solver Description: TouiouidthIPEC 2023 - 18th International Symposium on Parameterized and Exact Computation, Sep 2023, Amsterdam, Netherlands. pp.38:1-38:4, ⟨10.4230/LIPIcs.IPEC.2023.38⟩ |
|
Guiding Random Walks by Effective Resistance for Effective Node EmbeddingICPRAI 2022 - 3rd International Conference on Pattern Recognition and Artificial Intelligence, Jun 2022, Paris, France. pp.665-676, ⟨10.1007/978-3-031-09037-0_54⟩ |
|
|
PACE solver description: DreyFVSLeibniz International Proceedings in Informatics , 2022, ⟨10.4230/LIPIcs.IPEC.2022.31⟩ |