Maître de conférences en informatique à l'Université Paris-Est Créteil.
Responsable de la L2 informatique à la Faculté des Sciences et Technologies.
I am an associate professor at Université Paris-Est Créteil since 2021.
Contact
Bâtiment P2, bureau 228
Campus centre de l'Université Paris-Est Créteil
94 000 Créteil
(λx λy λz x.y@z.fr) julien grange lacl
Contact
Building P2, office 228
Campus centre de l'Université Paris-Est Créteil
94 000 Créteil
FRANCE
(λx λy λz x.y@z.fr) julien grange lacl
Enseignements
Jeux pédagogiques
- Automotus, où l'on cherchera à deviner une expression régulière
- Krug, un capture the flag pour trouver ses limites en programmation système
- Modus, pour tester ses connaissances en logique propositionnelle
Matériel de cours
Recherche
I am mainly interested in logics, and more particularly in finite model theory.
Publications
-
Order-invariant cluster first-order logic on graph classes of bounded degree
Joint work with Fatemeh Ghasemi
-
Weakly-sparse and strongly flip-flat classes of graphs are uniformly almost-wide
CSL 2026, with Fatemeh Ghasemi, Mamadou Kanté and Florent Madelaine
-
About the Expressive Power and Complexity of Order-Invariance with Two Variables
LMCS, with Bartosz Bednarczyk
-
Specification and Automatic Verification of Computational Reductions
MFCS 2024, with Fabian Vehlken, Nils Vortmeier and Thomas Zeume
-
Toward Green Data Lake Management and Analysis Through a CTMC Model
VECoS 2024, with Marzieh Derakhshannia and Nihal Pekergin.
-
Synthesis for prefix first-order logic on data words
FORTE 2024, with Mathieu Lehaut
-
First order synthesis for data words revisited
LAMAS&SR 2023, with Mathieu Lehaut
-
Order-Invariance in the Two-Variable Fragment of First-Order Logic
CSL 2023
-
On the nonexistence of FO-continuous path and tree-decompositions
A note about tree-decompositions from the viewpoint of first-order logic
-
Order-Invariant First-Order Logic over Hollow Trees
CSL 2020, joint work with Luc Segoufin
-
Successor-Invariant First-Order Logic on Classes of Bounded Degree
LICS 2020, journal version at LMCS.
This paper received the Kleene Award (best student paper)
This result was then presented at IJCAI 2021, in the Sister Conferences Best Papers session, both as an extended abstract and a poster
-
On the Expressive Power of Invariant Logics over Sparse Classes of Structures
PhD. thesis, defended June 29th, 2020 at Ecole Normale Supérieure
- A compact description of finite simple groups
Reasearch internship during MPRI M2, summer 2016
Selected talks
Teaching support
Here is a list of a few projects I've coded for various teachings (in french):
- Automotus, a game in which one tries to guess a regular expression
- Krug, a homemade capture the flag to test one's knowledge of UNIX system programming
- Modus, which offers the students to guess propositionnal formulae
Recherche
Mon intérêt va principalement à la théorie des modèles finis.
Production scientifique
-
Order-invariant cluster first-order logic on graph classes of bounded degree
Avec Fatemeh Ghasemi
-
Weakly-sparse and strongly flip-flat classes of graphs are uniformly almost-wide
CSL 2026, avec Fatemeh Ghasemi, Mamadou Kanté et Florent Madelaine
-
About the Expressive Power and Complexity of Order-Invariance with Two Variables
LMCS, avec Bartosz Bednarczyk
-
Specification and Automatic Verification of Computational Reductions
MFCS 2024, avec Fabian Vehlken, Nils Vortmeier et Thomas Zeume
-
Toward Green Data Lake Management and Analysis Through a CTMC Model
VECoS 2024, avec Marzieh Derakhshannia et Nihal Pekergin.
-
Synthesis for prefix first-order logic on data words
FORTE 2024, avec Mathieu Lehaut
-
First order synthesis for data words revisited
LAMAS&SR 2023, avec Mathieu Lehaut
- Order-Invariance in the Two-Variable Fragment of First-Order Logic
CSL 2023
- On the nonexistence of FO-continuous path and tree-decompositions
Une note sur les décompositions arborescentes vues sous l'angle de la logique du premier ordre
- Order-Invariant First-Order Logic over Hollow Trees
CSL 2020, avec Luc Segoufin
- Successor-Invariant First-Order Logic on Classes of Bounded Degree
LICS 2020, puis LMCS pour la version journal. Cet article a été récompensé par le Kleene Award (prix du meilleur article étudiant)
Ce résultat a été présenté à IJCAI 2021, dans la session Sister Conferences Best Papers, sous forme d'extended abstract et de poster
- On the Expressive Power of Invariant Logics over Sparse Classes of Structures
Thèse de doctorat soutenue le 29 juin 2020
- A compact description of finite simple groups
Stage de Master 2 (MPRI), été 2016
Présentations choisies