Alexandre Vigny

37 papers A* 3A 2B 8Journal 22Unranked 1
YearRankTypeTitle / Venue / Authors
2026 A conf
Testing H-Freeness on Sparse Graphs, the Case of Bounded Expansion.
STACS
Samuel Humeau, Mamadou Moustapha Kanté, Daniel Mock, Timothé Picavet, Alexandre Vigny
2025 J jnl
Distributed domination on sparse graph classes.
Eur. J. Comb.
Ozan Heydt, Simeon Kublenz, Patrice Ossona de Mendez, Sebastian Siebertz, Alexandre Vigny
2025 B conf
Elimination Distance to Dominated Clusters.
MFCS
Nicole Schirrmacher, Sebastian Siebertz, Alexandre Vigny
2025 J jnl
Elimination Distance to Dominated Clusters.
CoRR
Nicole Schirrmacher, Sebastian Siebertz, Alexandre Vigny
2025 J jnl
Lower bounds for dominating set reconfiguration on sparse (directed) graphs.
CoRR
Jona Dirks, Alexandre Vigny
2025 J jnl
Testing H-freeness on sparse graphs, the case of bounded expansion.
CoRR
Samuel Humeau, Mamadou Moustapha Kanté, Daniel Mock, Timothé Picavet, Alexandre Vigny
2025 B conf
Token Sliding Reconfiguration on DAGs.
MFCS
Jona Dirks, Alexandre Vigny
2025 J jnl
Token Sliding Reconfiguration on DAGs.
CoRR
Jona Dirks, Alexandre Vigny
2025 J jnl
Weighted Treedepth is NP-complete on Graphs of Bounded Degree.
CoRR
Jona Dirks, Nicole Schirrmacher, Sebastian Siebertz, Alexandre Vigny
2024 — conf
Advances in Algorithmic Meta Theorems (Invited Paper).
FSTTCS
Sebastian Siebertz, Alexandre Vigny
2024 J jnl
Advances in Algorithmic Meta Theorems.
CoRR
Sebastian Siebertz, Alexandre Vigny
2024 J jnl
Discrepancy and sparsity.
J. Comb. Theory B
Mario Grobler, Yiting Jiang, Patrice Ossona de Mendez, Sebastian Siebertz, Alexandre Vigny
2024 J jnl
Elimination Distance to Bounded Degree on Planar Graphs Preprint.
Fundam. Informaticae
Alexander Lindermayr, Sebastian Siebertz, Alexandre Vigny
2024 A* conf
Model Checking Disjoint-Paths Logic on Topological-Minor-Free Graph Classes.
LICS
Nicole Schirrmacher, Sebastian Siebertz, Giannos Stamoulis, Dimitrios M. Thilikos, Alexandre Vigny
2023 J jnl
First-order Logic with Connectivity Operators.
ACM Trans. Comput. Log.
Nicole Schirrmacher, Sebastian Siebertz, Alexandre Vigny
2023 J jnl
Model Checking Disjoint-Paths Logic on Topological-Minor-Free Graph Classes.
CoRR
Nicole Schirrmacher, Sebastian Siebertz, Giannos Stamoulis, Dimitrios M. Thilikos, Alexandre Vigny
2022 A* conf
Algorithms and Data Structures for First-Order Logic with Connectivity Under Vertex Failures.
ICALP
Michal Pilipczuk, Nicole Schirrmacher, Sebastian Siebertz, Szymon Torunczyk, Alexandre Vigny
2022 B conf
Combinatorial and Algorithmic Aspects of Monadic Stability.
ISAAC
Jan Dreier, Nikolas Mählmann, Amer E. Mouawad, Sebastian Siebertz, Alexandre Vigny
2022 J jnl
Combinatorial and Algorithmic Aspects of Monadic Stability.
CoRR
Jan Dreier, Nikolas Mählmann, Amer E. Mouawad, Sebastian Siebertz, Alexandre Vigny
2022 J jnl
Distributed domination on sparse graph classes.
CoRR
Ozan Heydt, Simeon Kublenz, Patrice Ossona de Mendez, Sebastian Siebertz, Alexandre Vigny
2022 J jnl
Enumeration for FO Queries over Nowhere Dense Graphs.
J. ACM
Nicole Schweikardt, Luc Segoufin, Alexandre Vigny
2022 B conf
First-Order Logic with Connectivity Operators.
CSL
Nicole Schirrmacher, Sebastian Siebertz, Alexandre Vigny
2022 B conf
Local Planar Domination Revisited.
SIROCCO
Ozan Heydt, Sebastian Siebertz, Alexandre Vigny
2021 J jnl
Algorithms and data structures for first-order logic with connectivity under vertex failures.
CoRR
Michal Pilipczuk, Nicole Schirrmacher, Sebastian Siebertz, Szymon Torunczyk, Alexandre Vigny
2021 B conf
Constant Round Distributed Domination on Graph Classes with Bounded Expansion.
SIROCCO
Simeon Kublenz, Sebastian Siebertz, Alexandre Vigny
2021 J jnl
First-Order Logic with Connectivity Operators.
CoRR
Nicole Schrader, Sebastian Siebertz, Alexandre Vigny
2021 J jnl
Local planar domination revisited.
CoRR
Ozan Heydt, Sebastian Siebertz, Alexandre Vigny
2021 J jnl
On the discrepancy of set systems definable in sparse graph classes.
CoRR
Mario Grobler, Patrice Ossona de Mendez, Sebastian Siebertz, Alexandre Vigny
2021 B conf
Recursive Backdoors for SAT.
MFCS
Nikolas Mählmann, Sebastian Siebertz, Alexandre Vigny
2021 J jnl
Recursive Backdoors for SAT.
CoRR
Nikolas Mählmann, Sebastian Siebertz, Alexandre Vigny
2020 J jnl
Distributed domination on graph classes with bounded expansion.
CoRR
Simeon Kublenz, Sebastian Siebertz, Alexandre Vigny
2020 J jnl
Dynamic Query Evaluation Over Structures with Low Degree.
CoRR
Alexandre Vigny
2020 B conf
Elimination Distance to Bounded Degree on Planar Graphs.
MFCS
Alexander Lindermayr, Sebastian Siebertz, Alexandre Vigny
2020 J jnl
Elimination distance to bounded degree on planar graphs.
CoRR
Alexander Lindermayr, Sebastian Siebertz, Alexandre Vigny
2018 A* conf
Enumeration for FO Queries over Nowhere Dense Graphs.
PODS
Nicole Schweikardt, Luc Segoufin, Alexandre Vigny
2018 — —
Query enumeration and nowhere dense graphs. (Énumération des requêtes et graphes nulle-part denses).
Alexandre Vigny
2017 A conf
Constant Delay Enumeration for FO Queries over Databases with Local Bounded Expansion.
ICDT
Luc Segoufin, Alexandre Vigny