Algorithmes et complexité

<!DOCTYPE html> <html xmlns="http://www.w3.org/1999/xhtml" lang="fr" dir="ltr" class="no-js"> <head> <meta charset="UTF-8" /> <title>Algorithmes et complexité</title>  <script> var _paq = window._paq = window._paq || []; /* tracker methods like "setCustomDimension" should be called before "trackPageView" */ _paq.push(['trackPageView']); _paq.push(['enableLinkTracking']); (function() { var u="//apps.roulois.fr/matomo/"; _paq.push(['setTrackerUrl', u+'matomo.php']); _paq.push(['setSiteId', '1']); var d=document, g=d.createElement('script'), s=d.getElementsByTagName('script')[0]; g.async=true; g.src=u+'matomo.js'; s.parentNode.insertBefore(g,s); })(); </script>  <script>(function(H){H.className=H.className.replace(/\bno-js\b/,'js')})(document.documentElement)</script> <meta name="viewport" content="width=device-width,initial-scale=1" /> <link rel="shortcut icon" href="https://www.irif.fr/_media/favicon.ico" /> <link rel="apple-touch-icon" href="https://www.irif.fr/_media/apple-touch-icon.png" /> <meta name="generator" content="DokuWiki"/> <meta name="robots" content="index,follow"/> <meta name="keywords" content="equipes,algocomp,index"/> <link rel="search" type="application/opensearchdescription+xml" href="https://www.irif.fr/lib/exe/opensearch.php" title=""/> <link rel="start" href="https://www.irif.fr/"/> <link rel="contents" href="https://www.irif.fr/equipes/algocomp/index?do=index" title="Plan du site"/> <link rel="manifest" href="https://www.irif.fr/lib/exe/manifest.php"/> <link rel="alternate" type="text/html" title="HTML brut" href="https://www.irif.fr/_export/xhtml/equipes/algocomp/index"/> <link rel="alternate" type="text/plain" title="Wiki balise" href="https://www.irif.fr/_export/raw/equipes/algocomp/index"/> <link rel="canonical" href="https://www.irif.fr/equipes/algocomp/index"/> <link rel="stylesheet" href="https://www.irif.fr/lib/exe/css.php?t=bootstrap3&tseed=61a6ee3a3e4185dd1cf55b36d7bda871"/> <link type="text/css" rel="stylesheet" href="https://www.irif.fr/lib/plugins/datatables/assets/datatables.net-fixedheader-dt/css/fixedHeader.dataTables.min.css"/> <link type="text/css" rel="stylesheet" href="https://www.irif.fr/lib/plugins/datatables/assets/datatables.net-fixedcolumns-dt/css/fixedColumns.dataTables.min.css"/> <link type="text/css" rel="stylesheet" href="https://www.irif.fr/lib/plugins/datatables/assets/datatables.net/css/dataTables.bootstrap.min.css"/> <link type="text/css" rel="stylesheet" href="https://www.irif.fr/lib/plugins/datatables/assets/datatables.net-buttons/css/buttons.bootstrap.min.css"/> <link type="text/css" rel="stylesheet" href="https://www.irif.fr/lib/plugins/icons/assets/font-awesome/css/font-awesome.min.css"/> <link type="text/css" rel="stylesheet" href="https://www.irif.fr/lib/plugins/icons/assets/material-design-icons/css/materialdesignicons.min.css"/>  <script >/*<![CDATA[*/var NS='equipes:algocomp';var JSINFO = {"plugin":{"datatables":{"config":{"dom":"lBfrtip","language":{"url":"https:\/\/www.irif.fr\/lib\/plugins\/datatables\/assets\/datatables.net-i18n\/fr-FR.json"}},"enableForAllTables":1}},"move_renameokay":false,"move_allowrename":false,"bootstrap3":{"mode":"show","toc":[],"config":{"collapsibleSections":0,"fixedTopNavbar":1,"showSemanticPopup":0,"sidebarOnNavbar":1,"tagsOnTop":1,"tocAffix":1,"tocCollapseOnScroll":1,"tocCollapsed":0,"tocLayout":"default","useAnchorJS":1,"useAlternativeToolbarIcons":1}},"id":"equipes:algocomp:index","namespace":"equipes:algocomp","ACT":"show","useHeadingNavigation":1,"useHeadingContent":1}; /*!]]>*/</script> <script src="https://www.irif.fr/lib/exe/jquery.php?tseed=34a552433bc33cc9c3bc32527289a0b2" defer="defer"></script> <script src="https://www.irif.fr/lib/exe/js.php?t=bootstrap3&tseed=61a6ee3a3e4185dd1cf55b36d7bda871" defer="defer"></script> <script type="text/javascript" src="https://www.irif.fr/lib/plugins/datatables/assets/datatables.net/js/jquery.dataTables.min.js" defer="defer"></script> <script type="text/javascript" src="https://www.irif.fr/lib/plugins/datatables/assets/datatables.net-fixedheader-dt/js/fixedHeader.dataTables.min.js" defer="defer"></script> <script type="text/javascript" src="https://www.irif.fr/lib/plugins/datatables/assets/datatables.net-fixedcolumns-dt/js/fixedColumns.dataTables.min.js" defer="defer"></script> <script type="text/javascript" src="https://www.irif.fr/lib/plugins/datatables/assets/datatables.net-buttons/js/dataTables.buttons.min.js" defer="defer"></script> <script type="text/javascript" src="https://www.irif.fr/lib/plugins/datatables/assets/datatables.net-buttons/js/buttons.html5.min.js" defer="defer"></script> <script type="text/javascript" src="https://www.irif.fr/lib/plugins/datatables/assets/datatables.net-buttons/js/buttons.print.min.js" defer="defer"></script> <script type="text/javascript" src="https://www.irif.fr/lib/plugins/datatables/assets/jszip/jszip.min.js" defer="defer"></script> <script type="text/javascript" src="https://www.irif.fr/lib/plugins/datatables/assets/pdfmake/pdfmake.min.js" defer="defer"></script> <script type="text/javascript" src="https://www.irif.fr/lib/plugins/datatables/assets/pdfmake/vfs_fonts.js" defer="defer"></script> <script type="text/javascript" src="https://www.irif.fr/lib/plugins/datatables/assets/datatables.net/js/dataTables.bootstrap.min.js" defer="defer"></script> <script type="text/javascript" src="https://www.irif.fr/lib/plugins/datatables/assets/datatables.net-buttons/js/buttons.bootstrap.min.js" defer="defer"></script> <script type="text/x-mathjax-config">/*<![CDATA[*/MathJax.Hub.Config({ tex2jax: { inlineMath: [ ["$","$"], ["\$","\$"] ], displayMath: [ ["$$","$$"], ["\\[","\\]"] ], processEscapes: true } }); /*!]]>*/</script> <script type="text/javascript" charset="utf-8" src="https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.9/MathJax.js?config=TeX-AMS_CHTML.js"></script>  <style type="text/css">@media screen { body { margin-top: 60px; } #dw__toc.affix { top: 50px; position: fixed !important; } #dw__toc .nav .nav .nav { display: none; } }</style>  </head> <body class="simplex dokuwiki mode_show tpl_bootstrap3 dw-fluid-container" data-page-id="equipes:algocomp:index"><div class="dokuwiki"> <header id="dokuwiki__header" class="dw-container dokuwiki container-fluid mx-5">  <nav id="dw__navbar" class="navbar navbar-fixed-top navbar-inverse" role="navigation"> <div class="dw-container container-fluid mx-5"> <div class="navbar-header"> <button class="navbar-toggle" type="button" data-toggle="collapse" data-target=".navbar-collapse"> <span class="icon-bar"></span> <span class="icon-bar"></span> <span class="icon-bar"></span> </button> <a class="navbar-brand d-flex align-items-center" href="https://www.irif.fr/index" accesskey="h" title=""><img id="dw__logo" class="pull-left h-100 mr-4" alt="" src="https://www.irif.fr/_media/logo.png" /><div class="pull-right"><div id="dw__title"></div></div></a> </div> <div class="collapse navbar-collapse"> <ul class="nav navbar-nav"> <li class="level1 node dropdown"><a href="#" class="dropdown-toggle" data-target="#" data-toggle="dropdown" role="button" aria-haspopup="true" aria-expanded="false">INFORMATIONS <span class="caret"></span></a> <ul class="dropdown-menu" role="menu"> <li class="level2"> <a href="https://www.irif.fr/informations/presentation" class="wikilink1" title="informations:presentation" >Présentation</a> </li> <li class="level2"> <a href="https://www.irif.fr/informations/contacts" class="wikilink1" title="informations:contacts" >Contacts et accès</a> </li> <li class="level2"> <a href="https://www.irif.fr/informations/charte" class="wikilink1" title="informations:charte" >Charte des membres de l’IRIF</a> </li> <li class="level2"> <a href="https://www.irif.fr/egalite-fh/index" class="wikilink1" title="egalite-fh:index" >Égalités</a> </li> <li class="level2"> <a href="https://www.irif.fr/environnement/index" class="wikilink1" title="environnement:index" >Environnement</a> </li> <li class="level2"> <a href="https://www.irif.fr/informations/annuaire" class="wikilink1" title="informations:annuaire" >Annuaire</a> </li> <li class="level2"> <a href="https://www.irif.fr/informations/mentorat" class="wikilink1" title="informations:mentorat" >Programme de mentorat</a> </li> <li class="level2"> <a href="https://www.irif.fr/informations/childcare" class="wikilink1" title="informations:childcare" >Childcare program</a> </li> <li class="level2"> <a href="https://www.irif.fr/informations/hceres" class="wikilink1" title="informations:hceres" >Évaluation HCERES - 28 au 30 Novembre 2023 (vague D)</a> </li> </ul> </li> </ul> <ul class="nav navbar-nav"> <li class="level1 node active dropdown"><a href="#" class="dropdown-toggle" data-target="#" data-toggle="dropdown" role="button" aria-haspopup="true" aria-expanded="false">RECHERCHE <span class="caret"></span></a> <ul class="dropdown-menu" role="menu"> <li class="level2"> <strong><a href="https://www.irif.fr/poles/asd/index" class="wikilink1" title="poles:asd:index" >Algorithmes et structures discrètes</a></strong> </li> <li class="level2 active"> <a href="https://www.irif.fr/equipes/algocomp/index" class="wikilink1" title="equipes:algocomp:index" data-wiki-curid="true">Algorithmes et complexité</a> </li> <li class="level2"> <a href="https://www.irif.fr/equipes/distribue/index" class="wikilink1" title="equipes:distribue:index" >Calcul distribué</a> </li> <li class="level2"> <a href="https://www.irif.fr/equipes/combi/index" class="wikilink1" title="equipes:combi:index" >Combinatoire</a> </li> <li class="level2"> <a href="https://www.irif.fr/equipes/graphes/index" class="wikilink1" title="equipes:graphes:index" >Théorie et algorithmique des graphes</a> </li> <li class="level2"> <strong><a href="https://www.irif.fr/poles/asv/index" class="wikilink1" title="poles:asv:index" >Automates, structures et vérification</a></strong> </li> <li class="level2"> <a href="https://www.irif.fr/equipes/automates/index" class="wikilink1" title="equipes:automates:index" >Automates et applications</a> </li> <li class="level2"> <a href="https://www.irif.fr/equipes/verif/index" class="wikilink1" title="equipes:verif:index" >Modélisation et vérification</a> </li> <li class="level2"> <strong><a href="https://www.irif.fr/poles/pps/index" class="wikilink1" title="poles:pps:index" >Preuves, programmes et systèmes</a></strong> </li> <li class="level2"> <a href="https://www.irif.fr/equipes/algebre/index" class="wikilink1" title="equipes:algebre:index" >Algèbre et calcul</a> </li> <li class="level2"> <a href="https://www.irif.fr/equipes/programmes/index" class="wikilink1" title="equipes:programmes:index" >Programmes et Langages (PL)</a> </li> <li class="level2"> <a href="https://www.irif.fr/equipes/preuves/index" class="wikilink1" title="equipes:preuves:index" >Preuves et programmes</a> </li> <li class="level2"> <a href="https://www.irif.fr/equipes/picube/index" class="wikilink1" title="equipes:picube:index" >Picube (Inria)</a> <hr/> </li> <li class="level2"> <strong><a href="https://cnrs.hal.science/IRIF/" class="" title="https://cnrs.hal.science/IRIF/" rel="ugc nofollow">PUBLICATIONS (hal)</a></strong> </li> </ul> </li> </ul> <ul class="nav navbar-nav"> <li class="level1 node dropdown"><a href="#" class="dropdown-toggle" data-target="#" data-toggle="dropdown" role="button" aria-haspopup="true" aria-expanded="false">ÉVÉNEMENTS <span class="caret"></span></a> <ul class="dropdown-menu" role="menu"> <li class="level2"> <strong><a href="https://www.irif.fr/seminaires/evenements" class="wikilink1" title="seminaires:evenements" >Evénements de l'IRIF</a></strong> </li> <li class="level2"> <a href="https://www.irif.fr/seminaires/irif/index" class="wikilink1" title="seminaires:irif:index" >IRIF Distinguished Talks Series</a> </li> <li class="level2"> <a href="https://www.irif.fr/rencontres/irif/index" class="wikilink1" title="rencontres:irif:index" >Journées de l'IRIF</a> </li> <li class="level2"> <a href="https://www.irif.fr/rencontres/poles/index" class="wikilink1" title="rencontres:poles:index" >Rencontres de pôles</a> </li> <li class="level2"> <strong><a href="https://www.irif.fr/seminaires/seminaires" class="wikilink1" title="seminaires:seminaires" >Séminaires de recherche</a></strong> </li> <li class="level2"> <a href="https://www.irif.fr/seminaires/algocomp/index" class="wikilink1" title="seminaires:algocomp:index" >Algorithmes et complexité</a> </li> <li class="level2"> <a href="https://www.irif.fr/seminaires/asd/index" class="wikilink1" title="seminaires:asd:index" >Algorithmes et structures discrètes</a> </li> <li class="level2"> <a href="https://www.irif.fr/seminaires/automates/index" class="wikilink1" title="seminaires:automates:index" >Automates</a> </li> <li class="level2"> <a href="https://www.irif.fr/seminaires/combi/index" class="wikilink1" title="seminaires:combi:index" >Combinatoire énumérative et analytique</a> </li> <li class="level2"> <a href="https://www.irif.fr/seminaires/picube/index" class="wikilink1" title="seminaires:picube:index" >Séminaire Formath (Formalized Mathematics)</a> </li> <li class="level2"> <a href="https://www.irif.fr/seminaires/adg/index" class="wikilink1" title="seminaires:adg:index" >Graphes et calcul distribué</a> </li> <li class="level2"> <a href="https://www.irif.fr/seminaires/pps/index" class="wikilink1" title="seminaires:pps:index" >Preuves, programmes et systèmes</a> </li> <li class="level2"> <a href="https://www.irif.fr/seminaires/verif/index" class="wikilink1" title="seminaires:verif:index" >Vérification</a> </li> <li class="level2"> <a href="https://www.irif.fr/seminaires/doctorants/index" class="wikilink1" title="seminaires:doctorants:index" >Séminaire des membres non-permanents</a> </li> <li class="level2"> <strong><a href="https://www.irif.fr/seminaires/onlineseminars" class="wikilink1" title="seminaires:onlineseminars" >Séminaires en ligne</a></strong> </li> <li class="level2"> <a href="https://www.irif.fr/seminaires/greta/index" class="wikilink1" title="seminaires:greta:index" >Graph Transformation Theory and Applications</a> </li> <li class="level2"> <a href="https://www.irif.fr/seminaires/numeration/index" class="wikilink1" title="seminaires:numeration:index" >One world numeration seminar</a> </li> <li class="level2"> <strong><a href="https://www.irif.fr/seminaires/gt" class="wikilink1" title="seminaires:gt" >Groupes de travail</a></strong> </li> <li class="level2"> <a href="https://www.irif.fr/seminaires/cat/index" class="wikilink1" title="seminaires:cat:index" >Catégories supérieures, polygraphes et homotopie</a> </li> <li class="level2"> <a href="https://www.irif.fr/seminaires/sms/index" class="wikilink1" title="seminaires:sms:index" >La syntaxe rencontre la sémantique</a> </li> <li class="level2"> <a href="https://www.irif.fr/seminaires/hott/index" class="wikilink1" title="seminaires:hott:index" >La théorie des types et la théorie de l'homotopie</a> </li> <li class="level2"> <a href="https://www.irif.fr/seminaires/laag/index" class="wikilink1" title="seminaires:laag:index" >Logique, automates, algèbre et jeux</a> </li> <li class="level2"> <a href="https://www.irif.fr/seminaires/programmation/index" class="wikilink1" title="seminaires:programmation:index" >Programmation</a> </li> <li class="level2"> <a href="https://www.irif.fr/seminaires/semantique/index" class="wikilink1" title="seminaires:semantique:index" >Sémantique</a> </li> <li class="level2"> <a href="https://www.irif.fr/seminaires/types/index" class="wikilink1" title="seminaires:types:index" >Théorie des types et réalisabilité</a> </li> <li class="level2"> <strong><a href="https://www.irif.fr/seminaires/soutenances" class="wikilink1" title="seminaires:soutenances" >Soutenances</a></strong> </li> <li class="level2"> <a href="https://www.irif.fr/seminaires/these/index" class="wikilink1" title="seminaires:these:index" >Soutenances de thèses</a> </li> <li class="level2"> <a href="https://www.irif.fr/seminaires/hdr/index" class="wikilink1" title="seminaires:hdr:index" >Soutenances d'habilitation</a> </li> </ul> </li> </ul> <ul class="nav navbar-nav"> <li class="level1 node dropdown"><a href="#" class="dropdown-toggle" data-target="#" data-toggle="dropdown" role="button" aria-haspopup="true" aria-expanded="false">MÉDIATION <span class="caret"></span></a> <ul class="dropdown-menu" role="menu"> <li class="level2"> <a href="https://www.irif.fr/mediation/fdls" class="wikilink1" title="mediation:fdls" >Fête de la Science</a> </li> <li class="level2"> <a href="https://www.irif.fr/mediation/confcrypto" class="wikilink1" title="mediation:confcrypto" >Conférence vidéo “Manuel de Cryptanalyse à l’usage de la NSA”</a> </li> <li class="level2"> <a href="https://www.irif.fr/mediation/scolaire" class="wikilink1" title="mediation:scolaire" >Stages scolaires d’observation</a> </li> <li class="level2"> <a href="https://www.irif.fr/portraits/index" class="wikilink1" title="portraits:index" >Portraits de recherche</a> </li> <li class="level2"> <a href="https://icalp2022.irif.fr/?page_id=1111" class="" title="https://icalp2022.irif.fr/?page_id=1111" rel="ugc nofollow">Exposition 50 ans</a> </li> <li class="level2"> <a href="https://qubobs.irif.fr/fr/" class="" title="https://qubobs.irif.fr/fr/" rel="ugc nofollow">Projet QuBOBS (quantum computing explained)</a> </li> </ul> </li> </ul> <ul class="nav navbar-nav"> <li class="level1 node dropdown"><a href="#" class="dropdown-toggle" data-target="#" data-toggle="dropdown" role="button" aria-haspopup="true" aria-expanded="false">POINTS CLÉS <span class="caret"></span></a> <ul class="dropdown-menu" role="menu"> <li class="level2"> <a href="https://www.irif.fr/distinctions/index" class="wikilink1" title="distinctions:index" > Prix et distinctions</a> </li> <li class="level2"> <a href="https://www.irif.fr/logiciels/index" class="wikilink1" title="logiciels:index" >Logiciels</a> </li> <li class="level2"> <a href="https://www.irif.fr/contrats/index" class="wikilink1" title="contrats:index" >Contrats</a> </li> <li class="level2"> <a href="https://www.irif.fr/international/index" class="wikilink1" title="international:index" >Collaborations internationales</a> </li> <li class="level2"> <a href="https://epit.irif.fr" class="" title="https://epit.irif.fr" rel="ugc nofollow">L'école thématique EPIT</a> </li> <li class="level2"> <a href="https://www.irif.fr/formation/index" class="wikilink1" title="formation:index" >Formation</a> </li> </ul> </li> </ul> <ul class="nav navbar-nav"> <li class="level1 node dropdown"><a href="#" class="dropdown-toggle" data-target="#" data-toggle="dropdown" role="button" aria-haspopup="true" aria-expanded="false">REJOIGNEZ-NOUS <span class="caret"></span></a> <ul class="dropdown-menu" role="menu"> <li class="level2"> <a href="https://www.irif.fr/informations/visit" class="wikilink1" title="informations:visit" >Programme visiteurs</a> </li> <li class="level2"> <a href="https://www.irif.fr/postes/admin" class="wikilink1" title="postes:admin" >Postes soutien à la recherche</a> </li> <li class="level2"> <a href="https://www.irif.fr/postes/universite" class="wikilink1" title="postes:universite" >Enseignant·e·s-chercheurs·euses</a> </li> <li class="level2"> <a href="https://www.irif.fr/postes/chercheur" class="wikilink1" title="postes:chercheur" >Chercheurs·euses</a> </li> <li class="level2"> <a href="https://www.irif.fr/postes/postdoc" class="wikilink1" title="postes:postdoc" >Postdocs</a> </li> <li class="level2"> <a href="https://www.irif.fr/postes/ater" class="wikilink1" title="postes:ater" >ATER</a> </li> <li class="level2"> <a href="https://www.irif.fr/postes/these" class="wikilink1" title="postes:these" >Thèses</a> </li> <li class="level2"> <a href="https://www.irif.fr/postes/stage" class="wikilink1" title="postes:stage" >Stages de master</a> </li> <li class="level2"> <a href="https://www.irif.fr/postes/stage-scolaire" class="wikilink1" title="postes:stage-scolaire" >Stages scolaires d’observation</a> </li> </ul> </li> </ul> <ul class="nav navbar-nav"> <li class="level1"> <a href="https://www.irif.fr/intranet/index" class="wikilink1" title="intranet:index" >INTRANET</a> </li> </ul> <div class="navbar-right" id="dw__navbar_items">  <ul class="nav navbar-nav" id="dw__translation"> <li class="dropdown"> <a href="" class="dropdown-toggle" data-target="#" data-toggle="dropdown" title="Traductions de cette page" role="button" aria-haspopup="true" aria-expanded="false"> <span class="iconify" data-icon="mdi:flag"></span> <span class="hidden-lg hidden-md hidden-sm">Traductions de cette page</span><span class="caret"></span> </a> <ul class="dropdown-menu" role="menu"> <li class="dropdown-header hidden-xs hidden-sm"> <span class="iconify" data-icon="mdi:flag"></span> Traductions de cette page </li> <li><div class='li cur'><a href="https://www.irif.fr/equipes/algocomp/index" class="wikilink1 cur flag" title="Français"><img src="https://www.irif.fr/lib/plugins/translation/flags/fr.gif" alt="fr" height="11" />Français</a></li><li><div class='li'><a href="https://www.irif.fr/en/equipes/algocomp/index" class="wikilink1 flag" title="English"><img src="https://www.irif.fr/lib/plugins/translation/flags/en.gif" alt="en" height="11" />English</a></li> </ul> </li> </ul>  <ul class="nav navbar-nav"> <li> <span class="dw__actions dw-action-icon"> <a href="https://www.irif.fr/equipes/algocomp/index?do=login&sectok=" title="S'identifier" rel="nofollow" class="menuitem login btn btn-default navbar-btn"><svg xmlns="http://www.w3.org/2000/svg" width="24" height="24" viewBox="0 0 24 24"><path d="M10 17.25V14H3v-4h7V6.75L15.25 12 10 17.25M8 2h9a2 2 0 0 1 2 2v16a2 2 0 0 1-2 2H8a2 2 0 0 1-2-2v-4h2v4h9V4H8v4H6V4a2 2 0 0 1 2-2z"/></svg><span class=""> S'identifier</span></a> </span> </li> </ul> </div> </div> </div> </nav>  </header> <a name="dokuwiki__top" id="dokuwiki__top"></a> <main role="main" class="dw-container pb-5 dokuwiki container-fluid mx-5"> <div id="dokuwiki__pageheader"> <p class="text-right"> </p> <div id="dw__msgarea" class="small"> </div> </div> <div class="row"> <article id="dokuwiki__content" class="col-sm-12 col-md-12 " itemscope itemtype="http://schema.org/Article" itemref="dw__license">  <div class="no-panel" itemprop="articleBody"> <div class="page "> <div class="dw-content-page "><div class="dw-content"><div class="datatemplateentry"> <p> <br/> </p> <div class="wrap_right plugin_wrap"> <p> <div class="bs-wrap bs-wrap-well well"> <span class="bs-wrap bs-wrap-button" data-btn-type="primary" data-btn-size="sm" data-btn-disabled="1">Équipe thématique</span> </p> <div class=""> <p> <span class="bs-wrap bs-wrap-label label label-default">Pôle</span> <a href="https://www.irif.fr/equipes/algocomp/0_pageid" class="wikilink2" title="equipes:algocomp:0_pageid" rel="nofollow" data-wiki-id="equipes:algocomp:0_pageid"><a href="https://www.irif.fr/poles/asd/index" class="wikilink1" title="poles:asd:index" data-wiki-id="poles:asd:index">Algorithmes et structures discrètes</a></a><br/> </p> </div> <p> </div> </p> </div> <h2 class="sectionedit3 page-header pb-3 mb-4 mt-5" id="algorithmes_et_complexite">Algorithmes et complexité</h2> <div class="level2"> <p> <br/> </p> </div> <h4 id="responsable">Responsable</h4> <div class="level4"> <div class=""> <p> <a href="https://www.irif.fr/~laplante/" class="urlextern" title="https://www.irif.fr/~laplante/" rel="ugc nofollow">Sophie Laplante</a><br/> </p> </div> </div> </div> <p> <br/> </p> <h4 id="themes_de_recherche">Thèmes de recherche</h4> <div class="level4"> <p> La théorie des algorithmes efficaces est le socle commun de nos axes de recherche, à la fois en calcul classique et quantique. Nous cherchons à relever les défis algorithmiques émergeants et à comprendre les limites des nouveaux modèles de calcul. Nous identifions des problèmes centraux de l’algorithmique, puis nous élaborons et analysons des solutions efficaces tout en cherchant à montrer leur optimalité en établissant des bornes inférieures sur la complexité des problèmes traités. </p> <p> En calcul classique, nous étudions plus particulièrement les modèles de calcul qui considèrent divers accès restreints à leur entrée, dont les algorithmes de streaming, en ligne, distribués ou encore de property testing. Le développement et l’étude d’outils probabilistes d’approximation est alors souvent nécessaire pour concevoir des algorithmes restant efficaces. </p> <p> Nous étudions aussi les aspects algorithmiques des systèmes distribués, allant du calcul en réseau à de nouvelles approches dans le contexte du comportement collectif des animaux. Dans ce dernier cas, nous collaborons en parallèle avec des biologistes expérimentaux afin de valider notre méthodologie et nos prédictions. </p> <p> En calcul quantique, nous cherchons à mieux cerner l’apport de l’information quantique pour le calcul, la cryptographie et la communication. Nous sommes aussi impliqués dans plusieurs réalisations expérimentales et partenariats industriels, qui complémentent notre expertise théorique et notre positionnement international. Pour en savoir plus : <a href="https://www.irif.fr/equipes/algocomp/quantum/index" class="wikilink1" title="equipes:algocomp:quantum:index" data-wiki-id="equipes:algocomp:quantum:index">Calcul quantique à l'IRIF</a>. </p> <p> L’échange réciproque d’idées et techniques entre tous ces modèles de calcul est une caractéristique importante des recherches menées au sein de notre groupe. Nous faisons appel à des outils issus de la théorie de la complexité afin de mieux comprendre et quantifier les limitations de différents modèles pour le calcul, la communication, et la confidentialité, ainsi que pour étudier la physique quantique et les systèmes biologiques sous un nouveau regard. Ces outils incluent sur la complexité de la communication, la complexité en requêtes, la théorie de l’information et la théorie algorithmique des jeux. </p> <p> Voir la <a href="https://www.irif.fr/en/equipes/algo/index" class="urlextern" title="https://www.irif.fr/en/equipes/algo/index" rel="ugc nofollow">version anglaise</a> pour plus d'information. </p> <p> <br/> </p> </div> <h4 id="seminaire">Séminaire</h4> <div class="level4"> <p> <a href="https://www.irif.fr/seminaires/algocomp/index" class="urlextern" title="https://www.irif.fr/seminaires/algocomp/index" rel="ugc nofollow">Séminaire algorithmes et complexité</a> </p> <p> <br/> </p> </div> <h4 id="permanents">Permanents</h4> <div class="level4"> </div> <div class="plugin_include_content plugin_include__equipes:algocomp:db:annuaire_perm" id="plugin_include__equipes__algocomp__db__annuaire_perm"> <div class="level4"> <div class="dt-wrapper" data-page-length='-1' data-dom='frt'><div class="table-responsive"><table class="inline table table-striped table-condensed"> <thead> <tr class="row0"> <th class="col0">Nom</th><th class="col1">@</th><th class="col2">Téléphone</th><th class="col3">Bureau</th><th class="col4">Fonction</th><th class="col5">Pôle</th><th class="col6">Équipe</th> </tr> </thead> <tr class="row1"> <td class="col0"> <a href="https://simonapers.github.io" class="urlextern" title="https://simonapers.github.io" rel="ugc nofollow"> Apers Simon </a> </td><td class="col1"> <a href="mailto:Simon.Apers@irif.fr" class="mail" title="Simon.Apers@irif.fr">@</a> </td><td class="col2"> 01 57 27 94 01 </td><td class="col3"> 4026 </td><td class="col4"> Chargé.e de recherche - CNRS </td><td class="col5"> <a href="https://www.irif.fr/poles/asd/index" class="urlextern" title="https://www.irif.fr/poles/asd/index" rel="ugc nofollow"> ASD </a> </td><td class="col6"> <a href="https://www.irif.fr/equipes/algocomp/index" class="urlextern" title="https://www.irif.fr/equipes/algocomp/index" rel="ugc nofollow"> algocomp </a> </td> </tr> <tr class="row2"> <td class="col0"> <a href="https://www.irif.fr/~boura/" class="urlextern" title="https://www.irif.fr/~boura/" rel="ugc nofollow"> Boura Christina </a> </td><td class="col1"> <a href="mailto:Christina.Boura@irif.fr" class="mail" title="Christina.Boura@irif.fr">@</a> </td><td class="col2 leftalign"> </td><td class="col3"> 3008 </td><td class="col4"> Professeur.e </td><td class="col5"> <a href="https://www.irif.fr/poles/asd/index" class="urlextern" title="https://www.irif.fr/poles/asd/index" rel="ugc nofollow"> ASD </a> </td><td class="col6"> <a href="https://www.irif.fr/equipes/algocomp/index" class="urlextern" title="https://www.irif.fr/equipes/algocomp/index" rel="ugc nofollow"> algocomp </a> </td> </tr> <tr class="row3"> <td class="col0"> <a href="http://geoffroycouteau.fr/" class="urlextern" title="http://geoffroycouteau.fr/" rel="ugc nofollow"> Couteau Geoffroy </a> </td><td class="col1"> <a href="mailto:Geoffroy.Couteau@irif.fr" class="mail" title="Geoffroy.Couteau@irif.fr">@</a> </td><td class="col2"> 01 57 27 92 45 </td><td class="col3"> 3041 </td><td class="col4"> Chargé.e de recherche - CNRS </td><td class="col5"> <a href="https://www.irif.fr/poles/asd/index" class="urlextern" title="https://www.irif.fr/poles/asd/index" rel="ugc nofollow"> ASD </a> </td><td class="col6"> <a href="https://www.irif.fr/equipes/algocomp/index" class="urlextern" title="https://www.irif.fr/equipes/algocomp/index" rel="ugc nofollow"> algocomp </a> </td> </tr> <tr class="row4"> <td class="col0"> <a href="https://www.irif.fr/~mdr/" class="urlextern" title="https://www.irif.fr/~mdr/" rel="ugc nofollow"> De Rougemont Michel </a> </td><td class="col1"> <a href="mailto:Michel.De-Rougemont@irif.fr" class="mail" title="Michel.De-Rougemont@irif.fr">@</a> </td><td class="col2"> 01 57 27 94 48 </td><td class="col3"> 4041 </td><td class="col4"> Professeur.e émérite - Université Paris 2 </td><td class="col5"> <a href="https://www.irif.fr/poles/asd/index" class="urlextern" title="https://www.irif.fr/poles/asd/index" rel="ugc nofollow"> ASD </a> </td><td class="col6"> <a href="https://www.irif.fr/equipes/algocomp/index" class="urlextern" title="https://www.irif.fr/equipes/algocomp/index" rel="ugc nofollow"> algocomp </a> </td> </tr> <tr class="row5"> <td class="col0"> <a href="https://www.irif.fr/~pierref/" class="urlextern" title="https://www.irif.fr/~pierref/" rel="ugc nofollow"> Fraigniaud Pierre </a> </td><td class="col1"> <a href="mailto:Pierre.Fraigniaud@irif.fr" class="mail" title="Pierre.Fraigniaud@irif.fr">@</a> </td><td class="col2"> 01 57 27 92 60 </td><td class="col3"> 4019 </td><td class="col4"> Directeur.rice de recherche - CNRS </td><td class="col5"> <a href="https://www.irif.fr/poles/asd/index" class="urlextern" title="https://www.irif.fr/poles/asd/index" rel="ugc nofollow"> ASD </a> </td><td class="col6"> <a href="https://www.irif.fr/equipes/algocomp/index" class="urlextern" title="https://www.irif.fr/equipes/algocomp/index" rel="ugc nofollow"> algocomp </a>, <a href="https://www.irif.fr/equipes/distribue/index" class="urlextern" title="https://www.irif.fr/equipes/distribue/index" rel="ugc nofollow"> distribue </a> </td> </tr> <tr class="row6"> <td class="col0"> <a href="https://www.irif.fr/~jkeren/" class="urlextern" title="https://www.irif.fr/~jkeren/" rel="ugc nofollow"> Kerenidis Iordanis </a> </td><td class="col1"> <a href="mailto:Iordanis.KERENIDIS@irif.fr" class="mail" title="Iordanis.KERENIDIS@irif.fr">@</a> </td><td class="col2"> 01 57 27 92 63 </td><td class="col3"> 4025 </td><td class="col4"> Directeur.rice de recherche - CNRS </td><td class="col5"> <a href="https://www.irif.fr/poles/asd/index" class="urlextern" title="https://www.irif.fr/poles/asd/index" rel="ugc nofollow"> ASD </a> </td><td class="col6"> <a href="https://www.irif.fr/equipes/algocomp/index" class="urlextern" title="https://www.irif.fr/equipes/algocomp/index" rel="ugc nofollow"> algocomp </a> </td> </tr> <tr class="row7"> <td class="col0"> <a href="https://www.irif.fr/~pandit/" class="urlextern" title="https://www.irif.fr/~pandit/" rel="ugc nofollow"> Korman Amos </a> </td><td class="col1"> <a href="mailto:pandit@irif.fr" class="mail" title="pandit@irif.fr">@</a> </td><td class="col2"> 01 57 27 94 06 </td><td class="col3"> 4028 </td><td class="col4"> Directeur.rice de recherche - CNRS - Currently on sabbatical at FILOFOCS </td><td class="col5"> <a href="https://www.irif.fr/poles/asd/index" class="urlextern" title="https://www.irif.fr/poles/asd/index" rel="ugc nofollow"> ASD </a> </td><td class="col6"> <a href="https://www.irif.fr/equipes/algocomp/index" class="urlextern" title="https://www.irif.fr/equipes/algocomp/index" rel="ugc nofollow"> algocomp </a>, <a href="https://www.irif.fr/equipes/distribue/index" class="urlextern" title="https://www.irif.fr/equipes/distribue/index" rel="ugc nofollow"> distribue </a> </td> </tr> <tr class="row8"> <td class="col0"> <a href="https://www.irif.fr/~laplante/" class="urlextern" title="https://www.irif.fr/~laplante/" rel="ugc nofollow"> Laplante Sophie </a> </td><td class="col1"> <a href="mailto:Sophie.Laplante@irif.fr" class="mail" title="Sophie.Laplante@irif.fr">@</a> </td><td class="col2"> 01 57 27 94 47 </td><td class="col3"> 4040a </td><td class="col4"> Professeur.e </td><td class="col5"> <a href="https://www.irif.fr/poles/asd/index" class="urlextern" title="https://www.irif.fr/poles/asd/index" rel="ugc nofollow"> ASD </a> </td><td class="col6"> <a href="https://www.irif.fr/equipes/algocomp/index" class="urlextern" title="https://www.irif.fr/equipes/algocomp/index" rel="ugc nofollow"> algocomp </a> </td> </tr> <tr class="row9"> <td class="col0"> <a href="https://www.irif.fr/~magniez/" class="urlextern" title="https://www.irif.fr/~magniez/" rel="ugc nofollow"> Magniez Frédéric </a> </td><td class="col1"> <a href="https://www.irif.fr/~magniez/" class="urlextern" title="https://www.irif.fr/~magniez/" rel="ugc nofollow">@</a> </td><td class="col2"> 01 57 27 94 02 </td><td class="col3"> 4024 </td><td class="col4"> Directeur.rice de recherche - CNRS </td><td class="col5"> <a href="https://www.irif.fr/poles/asd/index" class="urlextern" title="https://www.irif.fr/poles/asd/index" rel="ugc nofollow"> ASD </a> </td><td class="col6"> <a href="https://www.irif.fr/equipes/algocomp/index" class="urlextern" title="https://www.irif.fr/equipes/algocomp/index" rel="ugc nofollow"> algocomp </a> </td> </tr> <tr class="row10"> <td class="col0"> <a href="https://www.irif.fr/~claire/" class="urlextern" title="https://www.irif.fr/~claire/" rel="ugc nofollow"> Mathieu Claire </a> </td><td class="col1"> <a href="mailto:Claire.Mathieu@irif.fr" class="mail" title="Claire.Mathieu@irif.fr">@</a> </td><td class="col2"> 01 57 27 94 39 </td><td class="col3"> 4009 </td><td class="col4"> Directeur.rice de recherche - CNRS </td><td class="col5"> <a href="https://www.irif.fr/poles/asd/index" class="urlextern" title="https://www.irif.fr/poles/asd/index" rel="ugc nofollow"> ASD </a> </td><td class="col6"> <a href="https://www.irif.fr/equipes/algocomp/index" class="urlextern" title="https://www.irif.fr/equipes/algocomp/index" rel="ugc nofollow"> algocomp </a> </td> </tr> <tr class="row11"> <td class="col0"> <a href="https://www.irif.fr/~orru/" class="urlextern" title="https://www.irif.fr/~orru/" rel="ugc nofollow"> Orru Michele </a> </td><td class="col1"> <a href="mailto:Michele.Orru@irif.fr" class="mail" title="Michele.Orru@irif.fr">@</a> </td><td class="col2 leftalign"> </td><td class="col3"> 4027 </td><td class="col4"> Chargé.e de recherche - CNRS </td><td class="col5"> <a href="https://www.irif.fr/poles/asd/index" class="urlextern" title="https://www.irif.fr/poles/asd/index" rel="ugc nofollow"> ASD </a> </td><td class="col6"> <a href="https://www.irif.fr/equipes/algocomp/index" class="urlextern" title="https://www.irif.fr/equipes/algocomp/index" rel="ugc nofollow"> algocomp </a> </td> </tr> <tr class="row12"> <td class="col0"> <a href="https://www.irif.fr/~adiro" class="urlextern" title="https://www.irif.fr/~adiro" rel="ugc nofollow"> Rosén Adi </a> </td><td class="col1"> <a href="mailto:Adi.Rosen@irif.fr" class="mail" title="Adi.Rosen@irif.fr">@</a> </td><td class="col2"> 01 57 27 94 40 </td><td class="col3"> 4013 </td><td class="col4"> Directeur.rice de recherche - CNRS </td><td class="col5"> <a href="https://www.irif.fr/poles/asd/index" class="urlextern" title="https://www.irif.fr/poles/asd/index" rel="ugc nofollow"> ASD </a> </td><td class="col6"> <a href="https://www.irif.fr/equipes/algocomp/index" class="urlextern" title="https://www.irif.fr/equipes/algocomp/index" rel="ugc nofollow"> algocomp </a> </td> </tr> <tr class="row13"> <td class="col0"> <a href="https://www.irif.fr/~santha/" class="urlextern" title="https://www.irif.fr/~santha/" rel="ugc nofollow"> Santha Miklos </a> </td><td class="col1"> <a href="mailto:Miklos.SANTHA@irif.fr" class="mail" title="Miklos.SANTHA@irif.fr">@</a> </td><td class="col2 leftalign"> </td><td class="col3"> 4041 </td><td class="col4"> Directeur.rice de recherche émérite - CNRS </td><td class="col5"> <a href="https://www.irif.fr/poles/asd/index" class="urlextern" title="https://www.irif.fr/poles/asd/index" rel="ugc nofollow"> ASD </a> </td><td class="col6"> <a href="https://www.irif.fr/equipes/algocomp/index" class="urlextern" title="https://www.irif.fr/equipes/algocomp/index" rel="ugc nofollow"> algocomp </a> </td> </tr> <tr class="row14"> <td class="col0"> <a href="https://www.irif.fr/~saulpic/" class="urlextern" title="https://www.irif.fr/~saulpic/" rel="ugc nofollow"> Saulpic David </a> </td><td class="col1"> <a href="mailto:David.Saulpic@irif.fr" class="mail" title="David.Saulpic@irif.fr">@</a> </td><td class="col2 leftalign"> </td><td class="col3"> 4029a </td><td class="col4"> Chargé.e de recherche - CNRS </td><td class="col5"> <a href="https://www.irif.fr/poles/asd/index" class="urlextern" title="https://www.irif.fr/poles/asd/index" rel="ugc nofollow"> ASD </a> </td><td class="col6"> <a href="https://www.irif.fr/equipes/algocomp/index" class="urlextern" title="https://www.irif.fr/equipes/algocomp/index" rel="ugc nofollow"> algocomp </a> </td> </tr> <tr class="row15"> <td class="col0"> <a href="https://www.adrianvladu.org" class="urlextern" title="https://www.adrianvladu.org" rel="ugc nofollow"> Vladu Adrian </a> </td><td class="col1"> <a href="mailto:Adrian.Vladu@irif.fr" class="mail" title="Adrian.Vladu@irif.fr">@</a> </td><td class="col2"> 01 57 27 92 45 </td><td class="col3"> 3041 </td><td class="col4"> Chargé.e de recherche - CNRS </td><td class="col5"> <a href="https://www.irif.fr/poles/asd/index" class="urlextern" title="https://www.irif.fr/poles/asd/index" rel="ugc nofollow"> ASD </a> </td><td class="col6"> <a href="https://www.irif.fr/equipes/algocomp/index" class="urlextern" title="https://www.irif.fr/equipes/algocomp/index" rel="ugc nofollow"> algocomp </a> </td> </tr> </table></div> </div> </div> </div> <div class="level4"> <p> <br/> </p> </div> <h4 id="non-permanents">Non-permanents</h4> <div class="level4"> </div> <div class="plugin_include_content plugin_include__equipes:algocomp:db:annuaire_noperm" id="plugin_include__equipes__algocomp__db__annuaire_noperm"> <div class="level4"> <div class="dt-wrapper" data-page-length='-1' data-dom='frt'><div class="table-responsive"><table class="inline table table-striped table-condensed"> <thead> <tr class="row0"> <th class="col0">Nom</th><th class="col1">@</th><th class="col2">Téléphone</th><th class="col3">Bureau</th><th class="col4">Fonction</th><th class="col5">Pôle</th><th class="col6">Équipe</th> </tr> </thead> <tr class="row1"> <td class="col0"> <a href="https://www.irif.fr/~bermot/" class="urlextern" title="https://www.irif.fr/~bermot/" rel="ugc nofollow"> Bermot Elie </a> </td><td class="col1"> <a href="mailto:Elie.Bermot@irif.fr" class="mail" title="Elie.Bermot@irif.fr">@</a> </td><td class="col2 leftalign"> </td><td class="col3"> 4059 </td><td class="col4"> Doctorant.e </td><td class="col5"> <a href="https://www.irif.fr/poles/asd/index" class="urlextern" title="https://www.irif.fr/poles/asd/index" rel="ugc nofollow"> ASD </a> </td><td class="col6"> <a href="https://www.irif.fr/equipes/algocomp/index" class="urlextern" title="https://www.irif.fr/equipes/algocomp/index" rel="ugc nofollow"> algocomp </a> </td> </tr> <tr class="row2"> <td class="col0"> <a href="https://www.irif.fr/~kbhushan/" class="urlextern" title="https://www.irif.fr/~kbhushan/" rel="ugc nofollow"> Bhushan Kaartik </a> </td><td class="col1"> <a href="mailto:Kaartik.Bhushan@irif.fr" class="mail" title="Kaartik.Bhushan@irif.fr">@</a> </td><td class="col2 leftalign"> </td><td class="col3 leftalign"> </td><td class="col4"> Visiteur.euse </td><td class="col5"> <a href="https://www.irif.fr/poles/asd/index" class="urlextern" title="https://www.irif.fr/poles/asd/index" rel="ugc nofollow"> ASD </a> </td><td class="col6"> <a href="https://www.irif.fr/equipes/algocomp/index" class="urlextern" title="https://www.irif.fr/equipes/algocomp/index" rel="ugc nofollow"> algocomp </a> </td> </tr> <tr class="row3"> <td class="col0"> <a href="https://www.irif.fr/~lbraun/" class="urlextern" title="https://www.irif.fr/~lbraun/" rel="ugc nofollow"> Braun Lennart </a> </td><td class="col1"> <a href="mailto:Lennart.Braun@irif.fr" class="mail" title="Lennart.Braun@irif.fr">@</a> </td><td class="col2 leftalign"> </td><td class="col3"> 3057 </td><td class="col4"> Post-Doctorant.e </td><td class="col5"> <a href="https://www.irif.fr/poles/asd/index" class="urlextern" title="https://www.irif.fr/poles/asd/index" rel="ugc nofollow"> ASD </a> </td><td class="col6"> <a href="https://www.irif.fr/equipes/algocomp/index" class="urlextern" title="https://www.irif.fr/equipes/algocomp/index" rel="ugc nofollow"> algocomp </a> </td> </tr> <tr class="row4"> <td class="col0"> <a href="https://dungbui15.github.io/" class="urlextern" title="https://dungbui15.github.io/" rel="ugc nofollow"> Bui Thi-Thuy-Dung </a> </td><td class="col1"> <a href="mailto:Bui@irif.fr" class="mail" title="Bui@irif.fr">@</a> </td><td class="col2 leftalign"> </td><td class="col3"> 3014 </td><td class="col4"> Doctorant.e </td><td class="col5"> <a href="https://www.irif.fr/poles/asd/index" class="urlextern" title="https://www.irif.fr/poles/asd/index" rel="ugc nofollow"> ASD </a> </td><td class="col6"> <a href="https://www.irif.fr/equipes/algocomp/index" class="urlextern" title="https://www.irif.fr/equipes/algocomp/index" rel="ugc nofollow"> algocomp </a> </td> </tr> <tr class="row5"> <td class="col0"> <a href="https://www.irif.fr/~carozza/" class="urlextern" title="https://www.irif.fr/~carozza/" rel="ugc nofollow"> Carozza Eliana </a> </td><td class="col1"> <a href="mailto:Eliana.Carozza@irif.fr" class="mail" title="Eliana.Carozza@irif.fr">@</a> </td><td class="col2 leftalign"> </td><td class="col3"> 3014 </td><td class="col4"> Doctorant.e </td><td class="col5"> <a href="https://www.irif.fr/poles/asd/index" class="urlextern" title="https://www.irif.fr/poles/asd/index" rel="ugc nofollow"> ASD </a> </td><td class="col6"> <a href="https://www.irif.fr/equipes/algocomp/index" class="urlextern" title="https://www.irif.fr/equipes/algocomp/index" rel="ugc nofollow"> algocomp </a> </td> </tr> <tr class="row6"> <td class="col0"> <a href="https://sites.google.com/view/avinandan/home" class="urlextern" title="https://sites.google.com/view/avinandan/home" rel="ugc nofollow"> Das Avinandan </a> </td><td class="col1"> <a href="mailto:Avinandan.Das@irif.fr" class="mail" title="Avinandan.Das@irif.fr">@</a> </td><td class="col2 leftalign"> </td><td class="col3"> 4055 </td><td class="col4"> Doctorant.e </td><td class="col5"> <a href="https://www.irif.fr/poles/asd/index" class="urlextern" title="https://www.irif.fr/poles/asd/index" rel="ugc nofollow"> ASD </a> </td><td class="col6"> <a href="https://www.irif.fr/equipes/algocomp/index" class="urlextern" title="https://www.irif.fr/equipes/algocomp/index" rel="ugc nofollow"> algocomp </a>, <a href="https://www.irif.fr/equipes/distribue/index" class="urlextern" title="https://www.irif.fr/equipes/distribue/index" rel="ugc nofollow"> distribue </a> </td> </tr> <tr class="row7"> <td class="col0"> <a href="https://www.irif.fr/~duprelatour/" class="urlextern" title="https://www.irif.fr/~duprelatour/" rel="ugc nofollow"> Dupre-La-Tour Max </a> </td><td class="col1"> <a href="mailto:Max.Dupre-La-Tour@irif.fr" class="mail" title="Max.Dupre-La-Tour@irif.fr">@</a> </td><td class="col2 leftalign"> </td><td class="col3 leftalign"> </td><td class="col4"> Visiteur.euse </td><td class="col5"> <a href="https://www.irif.fr/poles/asd/index" class="urlextern" title="https://www.irif.fr/poles/asd/index" rel="ugc nofollow"> ASD </a> </td><td class="col6"> <a href="https://www.irif.fr/equipes/algocomp/index" class="urlextern" title="https://www.irif.fr/equipes/algocomp/index" rel="ugc nofollow"> algocomp </a> </td> </tr> <tr class="row8"> <td class="col0"> <a href="https://www.irif.fr/~edenhofer/" class="urlextern" title="https://www.irif.fr/~edenhofer/" rel="ugc nofollow"> Edenhofer Roman </a> </td><td class="col1"> <a href="mailto:edenhofer@irif.fr" class="mail" title="edenhofer@irif.fr">@</a> </td><td class="col2 leftalign"> </td><td class="col3"> 4060 </td><td class="col4"> Doctorant.e </td><td class="col5"> <a href="https://www.irif.fr/poles/asd/index" class="urlextern" title="https://www.irif.fr/poles/asd/index" rel="ugc nofollow"> ASD </a> </td><td class="col6"> <a href="https://www.irif.fr/equipes/algocomp/index" class="urlextern" title="https://www.irif.fr/equipes/algocomp/index" rel="ugc nofollow"> algocomp </a> </td> </tr> <tr class="row9"> <td class="col0"> <a href="https://www.irif.fr/~experton/" class="urlextern" title="https://www.irif.fr/~experton/" rel="ugc nofollow"> Experton Samuel </a> </td><td class="col1"> <a href="mailto:Samuel.Experton@irif.fr" class="mail" title="Samuel.Experton@irif.fr">@</a> </td><td class="col2"> 06 95 12 94 76 </td><td class="col3 leftalign"> </td><td class="col4"> Ingénieur d'étude </td><td class="col5"> <a href="https://www.irif.fr/poles/asd/index" class="urlextern" title="https://www.irif.fr/poles/asd/index" rel="ugc nofollow"> ASD </a> </td><td class="col6"> <a href="https://www.irif.fr/equipes/algocomp/index" class="urlextern" title="https://www.irif.fr/equipes/algocomp/index" rel="ugc nofollow"> algocomp </a> </td> </tr> <tr class="row10"> <td class="col0"> <a href="https://www.irif.fr/~karantaidou/" class="urlextern" title="https://www.irif.fr/~karantaidou/" rel="ugc nofollow"> Karantaidou Ioanna </a> </td><td class="col1"> <a href="mailto:Ioanna.Karantaidou@irif.fr" class="mail" title="Ioanna.Karantaidou@irif.fr">@</a> </td><td class="col2 leftalign"> </td><td class="col3 leftalign"> </td><td class="col4"> Post-Doctorant.e </td><td class="col5"> <a href="https://www.irif.fr/poles/asd/index" class="urlextern" title="https://www.irif.fr/poles/asd/index" rel="ugc nofollow"> ASD </a> </td><td class="col6"> <a href="https://www.irif.fr/equipes/algocomp/index" class="urlextern" title="https://www.irif.fr/equipes/algocomp/index" rel="ugc nofollow"> algocomp </a> </td> </tr> <tr class="row11"> <td class="col0"> <a href="https://alex-koch.gitlab.io/" class="urlextern" title="https://alex-koch.gitlab.io/" rel="ugc nofollow"> Koch Alexander </a> </td><td class="col1"> <a href="mailto:Alexander.Koch@irif.fr" class="mail" title="Alexander.Koch@irif.fr">@</a> </td><td class="col2 leftalign"> </td><td class="col3"> 4058 </td><td class="col4"> Post-Doctorant.e </td><td class="col5"> <a href="https://www.irif.fr/poles/asd/index" class="urlextern" title="https://www.irif.fr/poles/asd/index" rel="ugc nofollow"> ASD </a> </td><td class="col6"> <a href="https://www.irif.fr/equipes/algocomp/index" class="urlextern" title="https://www.irif.fr/equipes/algocomp/index" rel="ugc nofollow"> algocomp </a> </td> </tr> <tr class="row12"> <td class="col0"> <a href="https://www.irif.fr/~lechine/" class="urlextern" title="https://www.irif.fr/~lechine/" rel="ugc nofollow"> Lechine Ulysse </a> </td><td class="col1"> <a href="mailto:Ulysse.Lechine@irif.fr" class="mail" title="Ulysse.Lechine@irif.fr">@</a> </td><td class="col2 leftalign"> </td><td class="col3"> 3028 </td><td class="col4"> Doctorant.e </td><td class="col5"> <a href="https://www.irif.fr/poles/asd/index" class="urlextern" title="https://www.irif.fr/poles/asd/index" rel="ugc nofollow"> ASD </a> </td><td class="col6"> <a href="https://www.irif.fr/equipes/algocomp/index" class="urlextern" title="https://www.irif.fr/equipes/algocomp/index" rel="ugc nofollow"> algocomp </a> </td> </tr> <tr class="row13"> <td class="col0"> <a href="https://www.irif.fr/~luce/" class="urlextern" title="https://www.irif.fr/~luce/" rel="ugc nofollow"> Luce Mael </a> </td><td class="col1"> <a href="mailto:Mael.Luce@irif.fr" class="mail" title="Mael.Luce@irif.fr">@</a> </td><td class="col2 leftalign"> </td><td class="col3"> 3014 </td><td class="col4"> Doctorant.e </td><td class="col5"> <a href="https://www.irif.fr/poles/asd/index" class="urlextern" title="https://www.irif.fr/poles/asd/index" rel="ugc nofollow"> ASD </a> </td><td class="col6"> <a href="https://www.irif.fr/equipes/algocomp/index" class="urlextern" title="https://www.irif.fr/equipes/algocomp/index" rel="ugc nofollow"> algocomp </a>, <a href="https://www.irif.fr/equipes/distribue/index" class="urlextern" title="https://www.irif.fr/equipes/distribue/index" rel="ugc nofollow"> distribue </a> </td> </tr> <tr class="row14"> <td class="col0"> <a href="https://www.irif.fr/~mbloise/" class="urlextern" title="https://www.irif.fr/~mbloise/" rel="ugc nofollow"> Mathieu-Bloise Benjamin </a> </td><td class="col1"> <a href="mailto:Benjamin.Mathieu-Bloise@irif.fr" class="mail" title="Benjamin.Mathieu-Bloise@irif.fr">@</a> </td><td class="col2 leftalign"> </td><td class="col3 leftalign"> </td><td class="col4"> Doctorant.e </td><td class="col5"> <a href="https://www.irif.fr/poles/asd/index" class="urlextern" title="https://www.irif.fr/poles/asd/index" rel="ugc nofollow"> ASD </a> </td><td class="col6"> <a href="https://www.irif.fr/equipes/algocomp/index" class="urlextern" title="https://www.irif.fr/equipes/algocomp/index" rel="ugc nofollow"> algocomp </a> </td> </tr> <tr class="row15"> <td class="col0"> <a href="https://www.irif.fr/~migliaro/" class="urlextern" title="https://www.irif.fr/~migliaro/" rel="ugc nofollow"> Migliaro Francesco </a> </td><td class="col1"> <a href="mailto:Francesco.Migliaro@irif.fr" class="mail" title="Francesco.Migliaro@irif.fr">@</a> </td><td class="col2 leftalign"> </td><td class="col3"> 4017 </td><td class="col4"> Visiteur.euse </td><td class="col5"> <a href="https://www.irif.fr/poles/asd/index" class="urlextern" title="https://www.irif.fr/poles/asd/index" rel="ugc nofollow"> ASD </a> </td><td class="col6"> <a href="https://www.irif.fr/equipes/algocomp/index" class="urlextern" title="https://www.irif.fr/equipes/algocomp/index" rel="ugc nofollow"> algocomp </a> </td> </tr> <tr class="row16"> <td class="col0"> <a href="https://www.irif.fr/~natansh/" class="urlextern" title="https://www.irif.fr/~natansh/" rel="ugc nofollow"> Natansh Mathur </a> </td><td class="col1"> <a href="mailto:Mathur.Natansh@irif.fr" class="mail" title="Mathur.Natansh@irif.fr">@</a> </td><td class="col2 leftalign"> </td><td class="col3"> 4056 </td><td class="col4"> Doctorant.e </td><td class="col5"> <a href="https://www.irif.fr/poles/asd/index" class="urlextern" title="https://www.irif.fr/poles/asd/index" rel="ugc nofollow"> ASD </a> </td><td class="col6"> <a href="https://www.irif.fr/equipes/algocomp/index" class="urlextern" title="https://www.irif.fr/equipes/algocomp/index" rel="ugc nofollow"> algocomp </a> </td> </tr> <tr class="row17"> <td class="col0"> <a href="https://sites.google.com/view/shamisanematollahi/home" class="urlextern" title="https://sites.google.com/view/shamisanematollahi/home" rel="ugc nofollow"> Nematollahi Shamisa </a> </td><td class="col1"> <a href="mailto:Shamisa@irif.fr" class="mail" title="Shamisa@irif.fr">@</a> </td><td class="col2 leftalign"> </td><td class="col3"> 4031 </td><td class="col4"> Doctorant.e </td><td class="col5"> <a href="https://www.irif.fr/poles/asd/index" class="urlextern" title="https://www.irif.fr/poles/asd/index" rel="ugc nofollow"> ASD </a> </td><td class="col6"> <a href="https://www.irif.fr/equipes/algocomp/index" class="urlextern" title="https://www.irif.fr/equipes/algocomp/index" rel="ugc nofollow"> algocomp </a> </td> </tr> <tr class="row18"> <td class="col0"> <a href="https://www.irif.fr/~objois/" class="urlextern" title="https://www.irif.fr/~objois/" rel="ugc nofollow"> Objois Etienne </a> </td><td class="col1"> <a href="mailto:objois@irif.fr" class="mail" title="objois@irif.fr">@</a> </td><td class="col2 leftalign"> </td><td class="col3"> 3033 </td><td class="col4"> Doctorant.e </td><td class="col5"> <a href="https://www.irif.fr/poles/asd/index" class="urlextern" title="https://www.irif.fr/poles/asd/index" rel="ugc nofollow"> ASD </a> </td><td class="col6"> <a href="https://www.irif.fr/equipes/algocomp/index" class="urlextern" title="https://www.irif.fr/equipes/algocomp/index" rel="ugc nofollow"> algocomp </a>, <a href="https://www.irif.fr/equipes/graphes/index" class="urlextern" title="https://www.irif.fr/equipes/graphes/index" rel="ugc nofollow"> graphes </a> </td> </tr> <tr class="row19"> <td class="col0"> <a href="https://sihangpu.uk" class="urlextern" title="https://sihangpu.uk" rel="ugc nofollow"> Pu Sihang </a> </td><td class="col1"> <a href="mailto:sihang.pu@irif.fr" class="mail" title="sihang.pu@irif.fr">@</a> </td><td class="col2 leftalign"> </td><td class="col3"> 3057 </td><td class="col4"> Post-Doctorant.e </td><td class="col5"> <a href="https://www.irif.fr/poles/asd/index" class="urlextern" title="https://www.irif.fr/poles/asd/index" rel="ugc nofollow"> ASD </a> </td><td class="col6"> <a href="https://www.irif.fr/equipes/algocomp/index" class="urlextern" title="https://www.irif.fr/equipes/algocomp/index" rel="ugc nofollow"> algocomp </a> </td> </tr> <tr class="row20"> <td class="col0"> <a href="https://www.irif.fr/~riahinia/" class="urlextern" title="https://www.irif.fr/~riahinia/" rel="ugc nofollow"> Riahinia Mahshid </a> </td><td class="col1"> <a href="mailto:Mahshid.Riahinia@irif.fr" class="mail" title="Mahshid.Riahinia@irif.fr">@</a> </td><td class="col2 leftalign"> </td><td class="col3 leftalign"> </td><td class="col4"> Visiteur.euse </td><td class="col5"> <a href="https://www.irif.fr/poles/asd/index" class="urlextern" title="https://www.irif.fr/poles/asd/index" rel="ugc nofollow"> ASD </a> </td><td class="col6"> <a href="https://www.irif.fr/equipes/algocomp/index" class="urlextern" title="https://www.irif.fr/equipes/algocomp/index" rel="ugc nofollow"> algocomp </a> </td> </tr> <tr class="row21"> <td class="col0"> <a href="https://www.irif.fr/~sellier/" class="urlextern" title="https://www.irif.fr/~sellier/" rel="ugc nofollow"> Sellier Francois </a> </td><td class="col1"> <a href="mailto:Francois.Sellier@irif.fr" class="mail" title="Francois.Sellier@irif.fr">@</a> </td><td class="col2 leftalign"> </td><td class="col3 leftalign"> </td><td class="col4"> Doctorant.e </td><td class="col5"> <a href="https://www.irif.fr/poles/asd/index" class="urlextern" title="https://www.irif.fr/poles/asd/index" rel="ugc nofollow"> ASD </a> </td><td class="col6"> <a href="https://www.irif.fr/equipes/algocomp/index" class="urlextern" title="https://www.irif.fr/equipes/algocomp/index" rel="ugc nofollow"> algocomp </a> </td> </tr> <tr class="row22"> <td class="col0"> <a href="https://www.irif.fr/~serandour/" class="urlextern" title="https://www.irif.fr/~serandour/" rel="ugc nofollow"> Serandour Antoine </a> </td><td class="col1"> <a href="mailto:Antoine.Serandour@irif.fr" class="mail" title="Antoine.Serandour@irif.fr">@</a> </td><td class="col2 leftalign"> </td><td class="col3 leftalign"> </td><td class="col4"> Stagiaire </td><td class="col5"> <a href="https://www.irif.fr/poles/asd/index" class="urlextern" title="https://www.irif.fr/poles/asd/index" rel="ugc nofollow"> ASD </a> </td><td class="col6"> <a href="https://www.irif.fr/equipes/algocomp/index" class="urlextern" title="https://www.irif.fr/equipes/algocomp/index" rel="ugc nofollow"> algocomp </a> </td> </tr> <tr class="row23"> <td class="col0"> <a href="https://www.irif.fr/~asiproudhis/" class="urlextern" title="https://www.irif.fr/~asiproudhis/" rel="ugc nofollow"> Siproudhis Adrien </a> </td><td class="col1"> <a href="mailto:Adrien.Siproudhis@irif.fr" class="mail" title="Adrien.Siproudhis@irif.fr">@</a> </td><td class="col2 leftalign"> </td><td class="col3 leftalign"> </td><td class="col4"> Ingénieur d'étude </td><td class="col5"> <a href="https://www.irif.fr/poles/asd/index" class="urlextern" title="https://www.irif.fr/poles/asd/index" rel="ugc nofollow"> ASD </a> </td><td class="col6"> <a href="https://www.irif.fr/equipes/algocomp/index" class="urlextern" title="https://www.irif.fr/equipes/algocomp/index" rel="ugc nofollow"> algocomp </a> </td> </tr> <tr class="row24"> <td class="col0"> <a href="https://www.irif.fr/~szabo/" class="urlextern" title="https://www.irif.fr/~szabo/" rel="ugc nofollow"> Szabo Daniel </a> </td><td class="col1"> <a href="mailto:Daniel.Szabo@irif.fr" class="mail" title="Daniel.Szabo@irif.fr">@</a> </td><td class="col2 leftalign"> </td><td class="col3"> 4059 </td><td class="col4"> Doctorant.e </td><td class="col5"> <a href="https://www.irif.fr/poles/asd/index" class="urlextern" title="https://www.irif.fr/poles/asd/index" rel="ugc nofollow"> ASD </a> </td><td class="col6"> <a href="https://www.irif.fr/equipes/algocomp/index" class="urlextern" title="https://www.irif.fr/equipes/algocomp/index" rel="ugc nofollow"> algocomp </a> </td> </tr> <tr class="row25"> <td class="col0"> <a href="https://www.irif.fr/~tudor/" class="urlextern" title="https://www.irif.fr/~tudor/" rel="ugc nofollow"> Tudor Ivan </a> </td><td class="col1"> <a href="mailto:Ivan.Tudor@irif.fr" class="mail" title="Ivan.Tudor@irif.fr">@</a> </td><td class="col2 leftalign"> </td><td class="col3 leftalign"> </td><td class="col4"> Stagiaire </td><td class="col5"> <a href="https://www.irif.fr/poles/asd/index" class="urlextern" title="https://www.irif.fr/poles/asd/index" rel="ugc nofollow"> ASD </a> </td><td class="col6"> <a href="https://www.irif.fr/equipes/algocomp/index" class="urlextern" title="https://www.irif.fr/equipes/algocomp/index" rel="ugc nofollow"> algocomp </a> </td> </tr> <tr class="row26"> <td class="col0"> <a href="https://www.irif.fr/~jzhao/" class="urlextern" title="https://www.irif.fr/~jzhao/" rel="ugc nofollow"> Zhao Junyao </a> </td><td class="col1"> <a href="mailto:Junyao.Zhao@irif.fr" class="mail" title="Junyao.Zhao@irif.fr">@</a> </td><td class="col2 leftalign"> </td><td class="col3 leftalign"> </td><td class="col4"> Post-Doctorant.e </td><td class="col5"> <a href="https://www.irif.fr/poles/asd/index" class="urlextern" title="https://www.irif.fr/poles/asd/index" rel="ugc nofollow"> ASD </a> </td><td class="col6"> <a href="https://www.irif.fr/equipes/algocomp/index" class="urlextern" title="https://www.irif.fr/equipes/algocomp/index" rel="ugc nofollow"> algocomp </a> </td> </tr> <tr class="row27"> <td class="col0"> <a href="https://www.irif.fr/~ziccardi/" class="urlextern" title="https://www.irif.fr/~ziccardi/" rel="ugc nofollow"> Ziccardi Isabella </a> </td><td class="col1"> <a href="mailto:Isabella.Ziccardi@irif.fr" class="mail" title="Isabella.Ziccardi@irif.fr">@</a> </td><td class="col2 leftalign"> </td><td class="col3 leftalign"> </td><td class="col4"> Post-Doctorant.e </td><td class="col5"> <a href="https://www.irif.fr/poles/asd/index" class="urlextern" title="https://www.irif.fr/poles/asd/index" rel="ugc nofollow"> ASD </a> </td><td class="col6"> <a href="https://www.irif.fr/equipes/algocomp/index" class="urlextern" title="https://www.irif.fr/equipes/algocomp/index" rel="ugc nofollow"> algocomp </a>, <a href="https://www.irif.fr/equipes/distribue/index" class="urlextern" title="https://www.irif.fr/equipes/distribue/index" rel="ugc nofollow"> distribue </a> </td> </tr> <tr class="row28"> <td class="col0"> <a href="https://ernest-vanwijland.github.io" class="urlextern" title="https://ernest-vanwijland.github.io" rel="ugc nofollow"> van Wijland Ernest </a> </td><td class="col1"> <a href="mailto:vanwijland@irif.fr" class="mail" title="vanwijland@irif.fr">@</a> </td><td class="col2 leftalign"> </td><td class="col3 leftalign"> </td><td class="col4"> Doctorant.e </td><td class="col5"> <a href="https://www.irif.fr/poles/asd/index" class="urlextern" title="https://www.irif.fr/poles/asd/index" rel="ugc nofollow"> ASD </a> </td><td class="col6"> <a href="https://www.irif.fr/equipes/algocomp/index" class="urlextern" title="https://www.irif.fr/equipes/algocomp/index" rel="ugc nofollow"> algocomp </a> </td> </tr> </table></div> </div> </div> </div> <div class="level4"> </div> </div></div><p> <style> .page a.urlextern, .page a.interwiki, .page a.windows, .page a.mail, .page a.media { padding-left: 0 !important; background: none !important; } .page { text-align: justify; } body {font-size: 15px; font-weight: 300; color: #333333; } b,strong {font-weight: 600; color: #333333; } p {margin-bottom:1.3em} h1 {font-size: 2.8em; margin-bottom:1.5em; font-weight: 400; } h2 {font-size: 2.2em; margin-bottom:1.2em; font-weight: 400; } h3 {font-size: 1.9em; margin-bottom:0.9em; font-weight: 400; } h4 {font-size: 1.7em; margin-bottom:0.8em; font-weight: 300; } h5 {font-size: 1.5em; margin-bottom:0.8em; font-weight: 300; } h5 {font-size: 1.4em; margin-bottom:0.8em; font-weight: 300; } </style> </p> </div> </div> <div class="small text-right"> </div> </article> </div> </main> <footer id="dw__footer" class="dw-container py-5 dokuwiki container-fluid">  <div class="dw-container small container-fluid mx-5"> <div class="footer-dw-title"> <div class="media"> <div class="media-left">  <img src="https://www.irif.fr/_media/logo_footer.png" alt="" class="media-object" style="height:10px" /> </div> <div class="media-body"> <div class="row"> <div class="col-sm-2"> <h4 class="media-heading"></h4> <p> </p> </div> <div class="col-sm-10"> </div> </div> </div> </div> </div> <a style="font-size:12px" href="https://www.irif.fr/informations/mentions-legales">Mentions légales</a> <div class="footer-license row"> <hr/> <div id="dw__license" class="col-sm-6"> </div> <div class="col-sm-6"> </div> </div> </div>  </footer> <a href="#dokuwiki__top" class="back-to-top hidden-print btn btn-default" title="Aller au contenu" accesskey="t"> <span class="iconify" data-icon="mdi:chevron-up"></span> </a> <div id="screen__mode"> <span class="visible-xs-block"></span> <span class="visible-sm-block"></span> <span class="visible-md-block"></span> <span class="visible-lg-block"></span> </div> <img src="https://www.irif.fr/lib/exe/taskrunner.php?id=equipes%3Aalgocomp%3Aindex&1740587409" width="2" height="1" alt="" /> </div> </body> </html>

CINXE.COM

Algorithmes et complexité