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 ToCL.
Elimination Distance to Bounded Degree on Planar Graphs.
With Alexander Lindermayr and Sebastian Siebertz. Presented at MFCS 2020. Arxiv long version. 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

Soon...

Starting December 2023.

In Bremen

2021-2022

Databases Graphs and Algorithms ↘

All in Stud.IP

Set and Model Theory ↘

All in Stud.IP

2020-2021

Databases Graphs and Algorithms ↘

All in Stud.IP

Set and Model Theory ↘

All in Stud.IP

2019-2020

Parameterized Complexity ↘

All in Stud.IP

Finite Model Theory ↘

All in Stud.IP

In Paris

2017-2018

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

Sur moodle.

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

Sur moodle.

2016-2017

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

La page du cours d'Anne Micheli

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. ↘