Alexandre Vigny

Contact

E-mail: alexandre [dot] vigny [at] uca [dot] fr
URL: https://alexandre-vigny.github.io
Phone: 04 73 40 50 49
Adress: Office 107B, 1 rue de la Chebarde, 63178 Aubière.

About me

I am currently a junior professor at the University Clermont Auvergne in France. My topics of interest lie in the intersection of logic, algorithms, and graph theory.

Past / current positions

Since October 2023: Junior professor at University Clermont Auvergne.
From November 2019 to October 2023: Postdoc at the University of Bremen, in the team of Sebastian Siebertz.
From October 2018 to September 2019: Postdoc at the University of Warsaw, with Mikołaj Bojańczyk and Szymon Toruńczyk.
From October 2015 to September 2018: PhD Student at the IMJ-PRG, in the University Paris Diderot. Under the supervision of Arnaud Durand and Luc Segoufin.
From May 2015 to September 2015: Internship in the LSV, at the ENS Cachan, with Luc Segoufin.

Some links

Theoretical Computer Scientists for Future
No free view? No review!
Co-organizer of the PODC-DARE workshop.

Publications

Full list here

Highlights

■ Algorithms and data structures for first-order logic with connectivity under vertex failures.
With Michał Pilipczuk, Nicole Schirrmacher, Sebastian Siebertz and Szymon Toruńczyk. Presented at ICALP 2022.
■ First-Order Logic with Connectivity Operators.
With Nicole Schirrmacher and Sebastian Siebertz. Presented at CSL 2022 and published in ACM Trans. Cpomput. Log.
■ Elimination Distance to Bounded Degree on Planar Graphs.
With Alexander Lindermayr and Sebastian Siebertz. Presented at MFCS 2020 and published in Fundamenta Informaticae. Video presentation.
■ Enumeration for FO Queries over Nowhere Dense Graphs.
With Nicole Schweikardt and Luc Segoufin. Presented at PODS 2018 and published in J. ACM.

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.

Teaching (in French and English)

In Clermont

2023-2024

In Bremen

2021-2022

Databases Graphs and Algorithms

Set and Model Theory

2020-2021

Databases Graphs and Algorithms

Set and Model Theory

2019-2020

Parameterized Complexity

Finite Model Theory

In Paris

2017-2018

CI2 : Concepts Informatiques, L1 Math-Info 2nd semestre.

Bases de données, L3 MIASHS, M1 ISIFAR, 2eme semestre.

2016-2017

EA3 : Éléments d'Algorithmique, L2 Info 1er semestre.

Bases de données, L3 MIASHS, M1 ISIFAR, 2eme semestre ↘

TD1 : sujet, correction.
TD2 : sujet.
TD3 : sujet.
TD4 : sujet.
TD5 : sujet.
TD6 : sujet.
TD7 : sujet.
TD8 : sujet.
TD9 : sujet.
TD10 : sujet.
TD11 : sujet.

2015-2016

LA3 : Langage et Automates, L2 Math-Info 1er semestre. ↘