Page d'accueil du CNRS Page d'accueil de Paris Diderot Page d'accueil du LIAFA
LIAFA
Laboratoire d'Informatique Algorithmique: Fondements et Applications
CNRS UMR 7089, Université Paris Diderot - Paris 7, Case 7014
75205 Paris Cedex 13 - Tél: +33(0)1.57.27.92.56 - Fax: +33(0)1.57.27.94.09
Page d'accueil de la fondation Sciences Mathématiques de Paris Page d'accueil de FRMPC
   Staff      Contact      How to get to LIAFA      Teaching      Webmail   


Version française

Welcome to LIAFA

The LIAFA (Laboratoire d'Informatique Algorithmique: Fondements et Applications) is supported jointly by the French National Center for Scientific Research (CNRS) and by the University Paris Diderot - Paris 7.

The main research topics addressed by LIAFA are related to theoretical computer science. They are tackled by the following five research teams of LIAFA: Algorithms and complexity, Automata and applications, Combinatorics, Distributed algorithms and graphs, and Modeling and verification.

More details


News


Valérie Berthé31/03/2013 - Valérie Berthé awarded Legion of Honor
Valérie Berthé was inducted into the Legion of Honor during the Easter 2013 campaign.

Sophie Germain building13/03/2013 - Journées d'Informatique Fondamentale de Paris Diderot
To inaugurate the new premises, the computer science departments of the Université Paris Diderot - Paris 7, LIAFA and PPS, organise a series of talks from April 22 to 26, 2013. A ceremony for the awarding of Palmes Académiques to Maurice Nivat will take place on Wednesday, April 24, at 18:00, preceded by a special session dedicated to the CNRS silver medal of Pierre Fraigniaud.
http://www.liafa.univ-paris-diderot.fr/jifp/

FPSAC'1307/09/2012 - FPSAC'13 to be held at Universty of Paris Diderot - Paris 7, organized by the LIAFA
The Combinatorics team of the LIAFA is organizing the FPSAC'13 conference from June 24 to 28, 2013 to be held at the University of Paris Diderot - Paris 7. This will be the 25th meeting of this conference.

Iordanis Kerenidis30/08/2012 - Iordanis Kerenidis awarded ERC Starting Grant 2012
Iordanis Kerenidis was awarded an ERC Starting Grant 2012 for his project "Quantum communication and cryptography".

LEA FILOFOCS25/06/2012 - Founding of the LEA FILOFOCS with Tel Aviv University
The LEA "FILOFOCS" was founded on January 1st, 2012 between the LIAFA and the Blavatnik School of Computer Science of Tel Aviv University. This is the third LEA created in partnership with Israel, and will be active for four years. The LEA is open to the participation of other laboratories both French and Israeli.

Pierre Fraigniaud16/04/2012 - Pierre Fraigniaud awarded Silver Medal of the CNRS
Pierre Fraigniaud was awarded the 2012 Silver Medal of the CNRS for the Institute of Information Sciences and their Interactions (INS2I). Each year, this medal recognizes a researcher for the originality, quality, and importance of their work, both on a national and international scale.

More news



Forthcoming

Algorithms and complexity seminar
Wednesday 22 May 2013 at 11:00, Iftach Haitner:
Limits on the Usefulness of Random Oracles

Distributed algorithms and graphs seminar
Tuesday 21 May 2013 at 14h-15h, Reza Naserasr:
Reza Naserasr

Automata seminar
Friday 24 May 2013 at 14:30, Tuomas Sahlsten:
Beyond greedy and lazy beta-shifts

Enumerative and analytic combinatorics seminar
Thursday 23 May 2013 at 11h, Andrew Rechnitzer:
Bounding entropy of hard squares

Verification seminar
Wednesday 22 May 2013 at 15:30, Madhavan Mukund:
Optimized OR-Sets Without Ordering Constraints
 
 ©  LIAFA 1995, Last updating: 2013, May webmestre[at]liafa.univ-paris-diderot.fr