Rémi Morvan

About me

I am currently a postdoc, working on querying coloured De Bruijn Graphs, represing data from DNA sequencing, at CRIStAL, Lille, under the supervision of Camille Marchet and Charles Paperman.

freelance software engineer, working on the LaTeXML*knowledge project, paid by Thomas Colcombet.

From September 2021 to August 2025, I was a Ph.D. student at LaBRI, Université de Bordeaux, under the supervision of Diego Figueira and Nathanaël Fijalkow. My thesis, Homomorphism Problems in Graph Databases and Automatic Structures, focuses on optimizing graph database queries and studying constraint satisfaction problems over automatic structures. Before that, I was a student at ENS Paris-Saclay.

Email: x@morvan.xyz where x = remi.

News

Mar 2026: Started a postdoc in Lille, under the supervision of Camille Marchet and Charles Paperman on querying graphs representing data originating from DNA sequencing.
Feb 2026: I’ve released my exercise sheet for oral interogations in prépa (in French).
Jan 2026: We’ve made a game in 48h with some friends, in French, on some guy trying to find a majority at the French Assemblée Nationale. Play online… good luck!
Oct 2025: I’ve accepted to be part of the programme committee of ICDT ‘27.
Jul 2025: I successfully defended my thesis!
Apr 2025: Distinguished Paper Award at PODS ‘25 for Minimizing Conjunctive Regular Path Queries.

Blog

Porting your LaTeX package in LaTeXML · Dec 17, 2025
I’ve starting porting the knowledge package in LaTeXML. This entry explains the beginning of this journey, in the hope of helping others to port their LaTeX package in LaTeXML.

Projects

LaTeXML*knowledge
Contributing to the LaTeXML software to add support for the knowledge package.
knowledge-clustering
A command-line assistance tool to facilitate the use of the knowledge LaTeX package.
Assemblée Nationale Simulator
A small game (in French) made in 48h with Godot. Your goal: find a majority at the French Assemblée Nationale…
Pysemigroup 2.0
Collaborative database project dedicated to visualizing and comparing research results in automata theory.

Research

Last papers:

A Dichotomy Theorem for Automatic Structures, 2026
with Antoine Cuvelier
arXiv preprint · arXiv
Homomorphism Problems in Graph Databases and Automatic Structures, 2025
Ph.D. thesis · arXiv · doi

Last talk:

Relational AI · 30 Jul 2025
Homomorphisms Problems in Graph Databases and Automatic Structures, and Beyond
online · 45min · slides