Follow
Alexandre Vigny
Alexandre Vigny
Bremen Universität
Verified email at uni-bremen.de
Title
Cited by
Cited by
Year
Enumeration for FO queries over nowhere dense graphs
N Schweikardt, L Segoufin, A Vigny
Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of …, 2018
46*2018
Constant delay enumeration for FO queries over databases with local bounded expansion
L Segoufin, A Vigny
ICDT, 2017
292017
Elimination distance to bounded degree on planar graphs
A Lindermayr, S Siebertz, A Vigny
arXiv preprint arXiv:2007.02413, 2020
182020
Algorithms and data structures for first-order logic with connectivity under vertex failures
M Pilipczuk, N Schirrmacher, S Siebertz, S Toruńczyk, A Vigny
arXiv preprint arXiv:2111.03725, 2021
132021
First-order logic with connectivity operators
N Schirrmacher, S Siebertz, A Vigny
ACM Transactions on Computational Logic 24 (4), 1-23, 2023
11*2023
Constant round distributed domination on graph classes with bounded expansion
S Kublenz, S Siebertz, A Vigny
International Colloquium on Structural Information and Communication …, 2021
72021
Recursive backdoors for SAT
N Mählmann, S Siebertz, A Vigny
arXiv preprint arXiv:2102.04707, 2021
62021
Local planar domination revisited
O Heydt, S Siebertz, A Vigny
International Colloquium on Structural Information and Communication …, 2022
42022
Dynamic query evaluation over structures with low degree
A Vigny
arXiv preprint arXiv:2010.02982, 2020
42020
Query enumeration and nowhere dense graphs
A Vigny
Université Paris-Diderot, 2018
42018
Model checking disjoint-paths logic on topological-minor-free graph classes
N Schirrmacher, S Siebertz, G Stamoulis, DM Thilikos, A Vigny
arXiv preprint arXiv:2302.07033, 2023
32023
On set systems definable in sparse graph classes, discrepancy, and quantifier elimination
M Grobler, Y Jiang, PO de Mendez, S Siebertz, A Vigny
arXiv preprint arXiv:2010.02607, 2021
22021
Parameterized distributed complexity theory: A logical approach
S Siebertz, A Vigny
arXiv preprint arXiv:1903.00505, 2019
22019
Combinatorial and Algorithmic Aspects of Monadic Stability
J Dreier, N Mählmann, AE Mouawad, S Siebertz, A Vigny
arXiv preprint arXiv:2206.14509, 2022
12022
Discrepancy and sparsity
M Grobler, Y Jiang, PO de Mendez, S Siebertz, A Vigny
arXiv preprint arXiv:2105.03693, 2021
12021
Distributed domination on sparse graph classes
O Heydt, S Kublenz, PO de Mendez, S Siebertz, A Vigny
European Journal of Combinatorics, 103773, 2023
2023
Set Reconfiguration & First-Order Logic
A Vigny
Constant delay enumeration for First Order queries over classes of graphs with local bounded expansion
A Vigny
The system can't perform the operation now. Try again later.
Articles 1–18