Alexandre Vigny

According to our database, Alexandre Vigny authored at least 19 papers between 2017 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Distributed domination on sparse graph classes.

Ozan Heydt, Simeon Kublenz, Patrice Ossona de Mendez, Sebastian Siebertz, Alexandre Vigny

Eur. J. Comb., 2025

2024

Discrepancy and sparsity.

Mario Grobler, Yiting Jiang, Patrice Ossona de Mendez, Sebastian Siebertz, Alexandre Vigny

J. Comb. Theory B, 2024

Elimination Distance to Bounded Degree on Planar Graphs Preprint.

Alexander Lindermayr, Sebastian Siebertz, Alexandre Vigny

Fundam. Informaticae, 2024

Model Checking Disjoint-Paths Logic on Topological-Minor-Free Graph Classes.

Nicole Schirrmacher, Sebastian Siebertz, Giannos Stamoulis, Dimitrios M. Thilikos, Alexandre Vigny

Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science, 2024

Advances in Algorithmic Meta Theorems (Invited Paper).

Sebastian Siebertz, Alexandre Vigny

Proceedings of the 44th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2024

2023

First-order Logic with Connectivity Operators.

Nicole Schirrmacher, Sebastian Siebertz, Alexandre Vigny

ACM Trans. Comput. Log., October, 2023

2022

Enumeration for FO Queries over Nowhere Dense Graphs.

Nicole Schweikardt, Luc Segoufin, Alexandre Vigny

J. ACM, 2022

Local Planar Domination Revisited.

Ozan Heydt, Sebastian Siebertz, Alexandre Vigny

Proceedings of the Structural Information and Communication Complexity, 2022

Combinatorial and Algorithmic Aspects of Monadic Stability.

Jan Dreier, Nikolas Mählmann, Amer E. Mouawad, Sebastian Siebertz, Alexandre Vigny

Proceedings of the 33rd International Symposium on Algorithms and Computation, 2022

Algorithms and Data Structures for First-Order Logic with Connectivity Under Vertex Failures.

Michal Pilipczuk, Nicole Schirrmacher, Sebastian Siebertz, Szymon Torunczyk, Alexandre Vigny

Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022

2021

First-Order Logic with Connectivity Operators.

Nicole Schrader, Sebastian Siebertz, Alexandre Vigny

CoRR, 2021

On the discrepancy of set systems definable in sparse graph classes.

Mario Grobler, Patrice Ossona de Mendez, Sebastian Siebertz, Alexandre Vigny

CoRR, 2021

Constant Round Distributed Domination on Graph Classes with Bounded Expansion.

Simeon Kublenz, Sebastian Siebertz, Alexandre Vigny

Proceedings of the Structural Information and Communication Complexity, 2021

Recursive Backdoors for SAT.

Nikolas Mählmann, Sebastian Siebertz, Alexandre Vigny

Proceedings of the 46th International Symposium on Mathematical Foundations of Computer Science, 2021

2020

Distributed domination on graph classes with bounded expansion.

Simeon Kublenz, Sebastian Siebertz, Alexandre Vigny

CoRR, 2020

Dynamic Query Evaluation Over Structures with Low Degree.

Alexandre Vigny

CoRR, 2020

Elimination Distance to Bounded Degree on Planar Graphs.

Alexander Lindermayr, Sebastian Siebertz, Alexandre Vigny

Proceedings of the 45th International Symposium on Mathematical Foundations of Computer Science, 2020

2018

Query enumeration and nowhere dense graphs. (Énumération des requêtes et graphes nulle-part denses).

Alexandre Vigny

PhD thesis, 2018

2017

Constant Delay Enumeration for FO Queries over Databases with Local Bounded Expansion.

Luc Segoufin, Alexandre Vigny

Proceedings of the 20th International Conference on Database Theory, 2017