Tien-Nam LE

Ph.D. student at École Normale Supérieure de Lyon

Welcome to my homepage

I am a Ph.D. student in Computer Science at Laboratoire de l'Informatique du Parallélisme, ENS de Lyon. My advisor is Stéphan Thomassé.


Research interest

I am interested in algorithms and graph theory.

Contact information

LIP, ENS de Lyon
46 Allée d'Italie, 69364 Lyon, France.

Telephone: 04 37 28 74 73
Email: name.surname(at)ens-lyon.fr

Research papers


Journal publications

Conference proceedings (including extended abstracts)


  • Locally self-avoiding Eulerian tours. Latin and American Algorithms, Graphs and Optimization Symposium, Marseille, France, September 2017.
  • Coloring dense digraphs. European Conference on Combinatorics, Graph Theory and Applications, Vienna, Austria, August 2017.
  • Forcing clique immersions through chromatic number.
    - Jornadas de Matematica Discreta y Algoritmica, Barcelona, Spain, July 2016.
    - Southern Italian Workshop on Algorithms and Graphs, Bari, Italy, September 2016.
  • Linearity versus contiguity for encoding graphs. Journées Graphes et Algorithmes, Orléans, France, November 2015.
  • Induced Subgraphs of the Odd-Distance Graph. Vietnamese Mathematical Conference, Nha Trang, Vietnam, August 2013.
  • Forbidden Subgraphs of the Odd-Distance Graph. Vietnam – France Joint Congress, Hue, Vietnam, August 2012.



  • Parallel and Distributed Algorithms and Programs, Master 1.
  • Information Theory, Master 1.

TDs and TPs are available here.


  • Performance Evaluation and Networks, Master 1.
  • Information Theory, Master 1.