Alexandre Vigny
DBLP
ArXiv
ORCID
About me
I am currently a postdoc at the University of Bremen, in the team of Sebastian Siebertz.
Before that, I was a postdoc at the University of Warsaw, funded by the ERC grant Lipa of
Mikołaj Bojańczyk.
A couple of years earlier, I was a PhD student at the University Paris Diderot under the supervision of
Arnaud Durand and Luc Segoufin.
Past / current positions
- Since November 2019 : Postdoc at the University of Bremen.
- From October 2018 to September 2019: Postdoc at the University of Warsaw.
- From October 2015 to September 2018: PhD Student at the IMJ-PRG, in the University Paris Diderot.
- From May 2015 to September 2015: Internship in the LSV, at the ENS Cachan.
Publications
Separator Logic
-
Algorithms and data structures for first-order logic with connectivity under vertex failures.
With Michał Pilipczuk, Nicole Schirrmacher, Sebastian Siebertz, and Szymon Toruńczyk, only on arXiv. -
First-Order Logic with Connectivity Operators.
With Nicole Schrader and Sebastian Siebertz, presented at CSL 2022.
Graph Combinatorics
-
Discrepancy and Sparsity.
With Mario Grobler, Yiting Jiang, Patrice Ossona de Mendez, and Sebastian Siebertz, only on arXiv. -
Recursive Backdoors for SAT.
With Nikolas Mählmann and Sebastian Siebertz, presented at MFCS 2021. -
Elimination Distance to Bounded Degree on Planar Graphs.
With Alexander Lindermayr and Sebastian Siebertz, presented at MFCS 2020.
Arxiv long version. Video presentation.
Distributed computing
-
Local planar domination revisited.
With Ozan Heydt, and Sebastian Siebertz, presented at SIROCCO 2022. -
Constant Round Distributed Domination on Graph Classes with Bounded Expansion.
With Simeon Kublenz, and Sebastian Siebertz, presented at SIROCCO 2021. -
Parameterized Distributed Complexity Theory: A logical approach.
With Sebastian Siebertz, only on arXiv.
Query Enumeration
-
Dynamic Query Evaluation Over Structures with Low Degree.
Only on arXiv. -
Enumeration for FO Queries over Nowhere Dense Graphs.
With Nicole Schweikardt and Luc Segoufin, presented at PODS 2018. -
Constant Delay Enumeration for FO Queries over Databases with Local Bounded Expansion.
With Luc Segoufin, presented at ICDT 2017.
Links
Science popularization
- Article (in french) in the first edition of la gazzette of the GDR-IM. (PDF here)
My PhD defense!
I defended my PhD on September the 27th 2018. manuscript, slides.All the information is here.
Talks
- 11/02/2021, Montpellier, AlGCo seminar, LIRMM.
- 15/01/2021, Lyon, Graphes@Lyon seminar
- 11/12/2020, Lille, Links seminar, CRIStAL.
- 19/11/2020, Bremen, AG Combinatorial Optimization and Logistics.
- 26/08/2020, MFCS 2020 (Online) slides, video
- 28/10/2019, Berlin, Facets of Complexity.
- 23/10/2019, Bremen, AG Theory of Artificial Intelligence.
- 12/04/2019, Lille, Links seminar, CRIStAL.
- 15/02/2019, Paris, Automata seminar, IRIF. slides
- 20/12/2018, Varsovie, Automate seminar, MIMUW. blackboard
- 05/12/2018, Orsay, LaHDAK seminar, LRI. slides
- 11/06/2018, Houston, PODS conference. slides
- 01/06/2018, Caen, Annual days of ANR AGGREG. slides
- 15/03/2018, Clermont, seminar, LIMOS. slides part 1 slides part 2
- 16/11/2017, Nancy, BDA conference. slides
- 15/09/2017, London, Highlights confrence. slides
- 15/06/2017, Lille, Annual days of ANR AGGREG.
- 21/03/2017, Venice, ICDT conference. slides
- 06/01/2017, Paris, Automata seminar, IRIF. slides
- 11/07/2016, Marseille, Annual days of ANR AGGREG.
- 07/06/2016, Fontainebleau, LSV annual seminar "Barbizon".
Teaching (in French and English)
- 2021-2022
- 2020-2021
- 2019-2020
- 2017-2018
- 2016-2017
- 2015-2016 IP1 : Initiation à la programation, L1 Math 1er semestre.
Databases Graphs and Algorithms
Set and Model Theory
Databases Graphs and Algorithms
Set and Model Theory
Parameterized Complexity
Finite Model Theory
CI2 : Concepts Informatiques, L1 Math-Info 2nd semestre.
Sur moodle.
Bases de données, L3 MIASHS, M1 ISIFAR, 2eme semestre.
Sur moodle.
EA3 : Éléments d'Algorithmique, L2 Info 1er semestre.
Bases de données, L3 MIASHS, M1 ISIFAR, 2eme semestre