Algorithms and complexity

<!DOCTYPE html> <html xmlns="http://www.w3.org/1999/xhtml" lang="en" dir="ltr" class="no-js"> <head> <meta charset="UTF-8" /> <title>Algorithms and complexity</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="en,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/en/equipes/algocomp/index?do=index" title="Sitemap"/> <link rel="manifest" href="https://www.irif.fr/lib/exe/manifest.php"/> <link rel="alternate" type="text/html" title="Plain HTML" href="https://www.irif.fr/_export/xhtml/en/equipes/algocomp/index"/> <link rel="alternate" type="text/plain" title="Wiki Markup" href="https://www.irif.fr/_export/raw/en/equipes/algocomp/index"/> <link rel="canonical" href="https://www.irif.fr/en/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='en:equipes:algocomp';var JSINFO = {"plugin":{"datatables":{"config":{"dom":"lBfrtip","language":{"url":"https:\/\/www.irif.fr\/lib\/plugins\/datatables\/assets\/datatables.net-i18n\/en-GB.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":"en:equipes:algocomp:index","namespace":"en: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&lang=en" 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="en: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">INFORMATION <span class="caret"></span></a> <ul class="dropdown-menu" role="menu"> <li class="level2"> <a href="https://www.irif.fr/en/informations/presentation" class="wikilink1" title="en:informations:presentation" >Presentation</a> </li> <li class="level2"> <a href="https://www.irif.fr/en/informations/contacts" class="wikilink1" title="en:informations:contacts" >Contact and access</a> </li> <li class="level2"> <a href="https://www.irif.fr/en/informations/charte" class="wikilink1" title="en:informations:charte" >IRIF Members Charter</a> </li> <li class="level2"> <a href="https://www.irif.fr/en/egalite-fh/index" class="wikilink1" title="en:egalite-fh:index" >Equality</a> </li> <li class="level2"> <a href="https://www.irif.fr/en/environnement/index" class="wikilink1" title="en:environnement:index" >Environment</a> </li> <li class="level2"> <a href="https://www.irif.fr/en/informations/annuaire" class="wikilink1" title="en:informations:annuaire" >Directory</a> </li> <li class="level2"> <a href="https://www.irif.fr/en/informations/mentorat" class="wikilink1" title="en:informations:mentorat" >IRIF’s mentoring program</a> </li> <li class="level2"> <a href="https://www.irif.fr/informations/childcare" class="wikilink1" title="informations:childcare" >Childcare program</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">RESEARCH <span class="caret"></span></a> <ul class="dropdown-menu" role="menu"> <li class="level2"> <strong><a href="https://www.irif.fr/en/poles/asd/index" class="wikilink1" title="en:poles:asd:index" >Algorithms and discrete structures</a></strong> </li> <li class="level2 active"> <a href="https://www.irif.fr/en/equipes/algocomp/index" class="wikilink1" title="en:equipes:algocomp:index" data-wiki-curid="true">Algorithms and complexity</a> </li> <li class="level2"> <a href="https://www.irif.fr/en/equipes/combi/index" class="wikilink1" title="en:equipes:combi:index" >Combinatorics</a> </li> <li class="level2"> <a href="https://www.irif.fr/en/equipes/distribue/index" class="wikilink1" title="en:equipes:distribue:index" >Distributed computing</a> </li> <li class="level2"> <a href="https://www.irif.fr/en/equipes/graphes/index" class="wikilink1" title="en:equipes:graphes:index" >Theory and algorithmics of graphs</a> </li> <li class="level2"> <strong><a href="https://www.irif.fr/en/poles/asv/index" class="wikilink1" title="en:poles:asv:index" >Automata, structures and verification</a></strong> </li> <li class="level2"> <a href="https://www.irif.fr/en/equipes/automates/index" class="wikilink1" title="en:equipes:automates:index" >Automata and applications</a> </li> <li class="level2"> <a href="https://www.irif.fr/en/equipes/verif/index" class="wikilink1" title="en:equipes:verif:index" >Modeling and verification</a> </li> <li class="level2"> <strong><a href="https://www.irif.fr/en/poles/pps/index" class="wikilink1" title="en:poles:pps:index" >Proofs, programs and systems</a></strong> </li> <li class="level2"> <a href="https://www.irif.fr/en/equipes/algebre/index" class="wikilink1" title="en:equipes:algebre:index" >Algebra and computation</a> </li> <li class="level2"> <a href="https://www.irif.fr/en/equipes/programmes/index" class="wikilink1" title="en:equipes:programmes:index" >Programs and Languages (PL)</a> </li> <li class="level2"> <a href="https://www.irif.fr/en/equipes/preuves/index" class="wikilink1" title="en:equipes:preuves:index" >Proofs and programs</a> </li> <li class="level2"> <a href="https://www.irif.fr/en/equipes/picube/index" class="wikilink1" title="en: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><br/> </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">EVENTS <span class="caret"></span></a> <ul class="dropdown-menu" role="menu"> <li class="level2"> <strong><a href="https://www.irif.fr/en/seminaires/evenements" class="wikilink1" title="en:seminaires:evenements" >IRIF events</a></strong> </li> <li class="level2"> <a href="https://www.irif.fr/en/seminaires/irif/index" class="wikilink1" title="en:seminaires:irif:index" >IRIF Distinguished Talks Series</a> </li> <li class="level2"> <a href="https://www.irif.fr/en/rencontres/irif/index" class="wikilink1" title="en:rencontres:irif:index" >IRIF days</a> </li> <li class="level2"> <a href="https://www.irif.fr/en/rencontres/poles/index" class="wikilink1" title="en:rencontres:poles:index" >Pole meetings</a> </li> <li class="level2"> <a href="https://www.irif.fr/en/seminaires/env/index" class="wikilink1" title="en:seminaires:env:index" >IRIF and environment group</a> </li> <li class="level2"> <strong><a href="https://www.irif.fr/en/seminaires/seminaires" class="wikilink1" title="en:seminaires:seminaires" >Research seminars</a></strong> </li> <li class="level2"> <a href="https://www.irif.fr/en/seminaires/algocomp/index" class="wikilink1" title="en:seminaires:algocomp:index" >Algorithms and complexity</a> </li> <li class="level2"> <a href="https://www.irif.fr/en/seminaires/asd/index" class="wikilink1" title="en:seminaires:asd:index" >Algorithms and discrete structures</a> </li> <li class="level2"> <a href="https://www.irif.fr/en/seminaires/automates/index" class="wikilink1" title="en:seminaires:automates:index" >Automata</a> </li> <li class="level2"> <a href="https://www.irif.fr/en/seminaires/combi/index" class="wikilink1" title="en:seminaires:combi:index" >Enumerative and analytic combinatorics</a> </li> <li class="level2"> <a href="https://www.irif.fr/en/seminaires/adg/index" class="wikilink1" title="en:seminaires:adg:index" >Graphs and distributed computing</a> </li> <li class="level2"> <a href="https://www.irif.fr/en/seminaires/picube/index" class="wikilink1" title="en:seminaires:picube:index" >Formath</a> </li> <li class="level2"> <a href="https://www.irif.fr/en/seminaires/pps/index" class="wikilink1" title="en:seminaires:pps:index" >Proofs, programs and systems</a> </li> <li class="level2"> <a href="https://www.irif.fr/en/seminaires/verif/index" class="wikilink1" title="en:seminaires:verif:index" >Verification</a> </li> <li class="level2"> <a href="https://www.irif.fr/en/seminaires/doctorants/index" class="wikilink1" title="en:seminaires:doctorants:index" >Non-permanent members’ seminar</a> </li> <li class="level2"> <strong><a href="https://www.irif.fr/en/seminaires/onlineseminars" class="wikilink1" title="en:seminaires:onlineseminars" >Online seminars</a></strong> </li> <li class="level2"> <a href="https://www.irif.fr/en/seminaires/greta/index" class="wikilink1" title="en:seminaires:greta:index" >Graph Transformation Theory and Applications</a> </li> <li class="level2"> <a href="https://www.irif.fr/en/seminaires/numeration/index" class="wikilink1" title="en:seminaires:numeration:index" >One world numeration seminar</a> </li> <li class="level2"> <strong><a href="https://www.irif.fr/en/seminaires/gt" class="wikilink1" title="en:seminaires:gt" >Working groups</a></strong> </li> <li class="level2"> <a href="https://www.irif.fr/en/seminaires/cat/index" class="wikilink1" title="en:seminaires:cat:index" >Higher categories, polygraphs and homotopy</a> </li> <li class="level2"> <a href="https://www.irif.fr/en/seminaires/laag/index" class="wikilink1" title="en:seminaires:laag:index" >Logic, automata, algebra and games</a> </li> <li class="level2"> <a href="https://www.irif.fr/en/seminaires/programmation/index" class="wikilink1" title="en:seminaires:programmation:index" >Programming</a> </li> <li class="level2"> <a href="https://www.irif.fr/en/seminaires/semantique/index" class="wikilink1" title="en:seminaires:semantique:index" >Semantics</a> </li> <li class="level2"> <a href="https://www.irif.fr/en/seminaires/sms/index" class="wikilink1" title="en:seminaires:sms:index" >Syntax Meets Semantics</a> </li> <li class="level2"> <a href="https://www.irif.fr/en/seminaires/hott/index" class="wikilink1" title="en:seminaires:hott:index" >Type theory and homotopy theory</a> </li> <li class="level2"> <a href="https://www.irif.fr/en/seminaires/types/index" class="wikilink1" title="en:seminaires:types:index" >Type theory and realisability</a> </li> <li class="level2"> <strong><a href="https://www.irif.fr/en/seminaires/soutenances" class="wikilink1" title="en:seminaires:soutenances" >Defences</a></strong> </li> <li class="level2"> <a href="https://www.irif.fr/en/seminaires/these/index" class="wikilink1" title="en:seminaires:these:index" >PhD defences</a> </li> <li class="level2"> <a href="https://www.irif.fr/en/seminaires/hdr/index" class="wikilink1" title="en:seminaires:hdr:index" >Habilitation defences</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">MEDIATION <span class="caret"></span></a> <ul class="dropdown-menu" role="menu"> <li class="level2"> <a href="https://www.irif.fr/en/mediation/fdls" class="wikilink1" title="en:mediation:fdls" >Fête de la Science</a> </li> <li class="level2"> <a href="https://www.irif.fr/en/mediation/scolaire" class="wikilink1" title="en:mediation:scolaire" >Middle/High school internships</a> </li> <li class="level2"> <a href="https://www.irif.fr/en/portraits/index" class="wikilink1" title="en:portraits:index" >Research profiles</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">50 Years Exhibitation</a> </li> <li class="level2"> <a href="https://qubobs.irif.fr" class="" title="https://qubobs.irif.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">HIGHLIGHTS <span class="caret"></span></a> <ul class="dropdown-menu" role="menu"> <li class="level2"> <a href="https://www.irif.fr/en/distinctions/index" class="wikilink1" title="en:distinctions:index" >Awards and Honors</a> </li> <li class="level2"> <a href="https://www.irif.fr/en/logiciels/index" class="wikilink1" title="en:logiciels:index" >Software</a> </li> <li class="level2"> <a href="https://www.irif.fr/en/contrats/index" class="wikilink1" title="en:contrats:index" >Grants</a> </li> <li class="level2"> <a href="https://www.irif.fr/en/international/index" class="wikilink1" title="en:international:index" >International Collaborations</a> </li> <li class="level2"> <a href="https://epit.irif.fr" class="" title="https://epit.irif.fr" rel="ugc nofollow">The EPIT Research School</a> </li> <li class="level2"> <a href="https://www.irif.fr/en/formation/index" class="wikilink1" title="en:formation:index" >Academics</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">JOIN US <span class="caret"></span></a> <ul class="dropdown-menu" role="menu"> <li class="level2"> <a href="https://www.irif.fr/en/informations/visit" class="wikilink1" title="en:informations:visit" >Visitor program</a> </li> <li class="level2"> <a href="https://www.irif.fr/en/postes/admin" class="wikilink1" title="en:postes:admin" >Research support position</a> </li> <li class="level2"> <a href="https://www.irif.fr/en/postes/universite" class="wikilink1" title="en:postes:universite" >Faculty members</a> </li> <li class="level2"> <a href="https://www.irif.fr/en/postes/chercheur" class="wikilink1" title="en:postes:chercheur" >Researchers</a> </li> <li class="level2"> <a href="https://www.irif.fr/en/postes/postdoc" class="wikilink1" title="en:postes:postdoc" >Postdocs</a> </li> <li class="level2"> <a href="https://www.irif.fr/en/postes/ater" class="wikilink1" title="en:postes:ater" >Teaching assistants</a> </li> <li class="level2"> <a href="https://www.irif.fr/en/postes/these" class="wikilink1" title="en:postes:these" >PhD Studies</a> </li> <li class="level2"> <a href="https://www.irif.fr/en/postes/stage" class="wikilink1" title="en:postes:stage" >Master Internships</a> </li> <li class="level2"> <a href="https://www.irif.fr/en/postes/stage-scolaire" class="wikilink1" title="en:postes:stage-scolaire" >Middle/High school internships</a> </li> </ul> </li> </ul> <ul class="nav navbar-nav"> <li class="level1"> <a href="https://www.irif.fr/en/intranet/index" class="wikilink1" title="en: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="Translations of this 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">Translations of this 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> Translations of this page </li> <li><div class='li'><a href="https://www.irif.fr/equipes/algocomp/index" class="wikilink1 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 cur'><a href="https://www.irif.fr/en/equipes/algocomp/index" class="wikilink1 cur 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/en/equipes/algocomp/index?do=login&sectok=" title="Log In" 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=""> Log In</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">Thematic team</span> </p> <div class=""> <p> <span class="bs-wrap bs-wrap-label label label-default">Pole</span> <a href="https://www.irif.fr/en/equipes/algocomp/0_pageid" class="wikilink2" title="en:equipes:algocomp:0_pageid" rel="nofollow" data-wiki-id="en:equipes:algocomp:0_pageid"><a href="https://www.irif.fr/en/poles/asd/index" class="wikilink1" title="en:poles:asd:index" data-wiki-id="en:poles:asd:index">Algorithms and discrete structures</a></a><br/> </p> </div> <p> </div> </p> </div> <h2 class="sectionedit3 page-header pb-3 mb-4 mt-5" id="algorithms_and_complexity">Algorithms and complexity</h2> <div class="level2"> <p> <br/> </p> </div> <h4 id="head">Head</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="research_themes">Research themes</h4> <div class="level4"> <p> The theory of efficient algorithms is the common base of our research topics, both in classical and in quantum computation. We seek to tackle emerging algorithmic challenges and to understand the limitations of novel computational models. We identify central algorithmic problems, suggest efficient solutions, analyze them, and at the same time try to show their optimality by finding lower bounds on the complexity of the given problems. </p> <p> In classical computation we focus on computational models that take into account various restrictions on the access to the input, including streaming algorithms, online algorithms, distributed algorithms or property testing. In all these areas the development and study of probabilistic tools for approximation are often necessary in order to design algorithms that remain efficient. </p> <p> We also study algorithmic aspects of distributed systems, ranging from network computing to new approaches in the context of animal collective behavior. In the latter framework, we collaborate in parallel with experimental biologists to validate our methodology and our predictions. </p> <p> In quantum computation we try to better understand the contribution of quantum information to computation, cryptography and communication. We are also involved in several experimental projects and industrial partnerships, which complement our theoretical expertise and our international positioning. To learn more: <a href="https://www.irif.fr/en/equipes/algocomp/quantum/index" class="wikilink1" title="en:equipes:algocomp:quantum:index" data-wiki-id="en:equipes:algocomp:quantum:index">Quantum computing at IRIF</a>. </p> <p> The mutual exchange of ideas and techniques between all these models of computation is an important characteristic of the research carried out within our group. We use complexity theory tools in order to better understand and quantify the limitations of various models for computation, communication, and privacy, as well as to study quantum physics and biological systems from a new standpoint. These tools include communication complexity, query complexity, information theory and algorithmic game theory. </p> <p> <br/> </p> </div> <h4 id="seminar">Seminar</h4> <div class="level4"> <p> <a href="https://www.irif.fr/en/seminaires/algocomp/index" class="urlextern" title="https://www.irif.fr/en/seminaires/algocomp/index" rel="ugc nofollow">Algorithms and complexity seminar</a> </p> <p> <br/> </p> </div> <h4 id="national_and_international_networks">National and international networks</h4> <div class="level4"> <ul class=" fix-media-list-overlap"> <li class="level1"><div class="li"> <a href="http://www.pcqc.fr/" class="urlextern" title="http://www.pcqc.fr/" rel="ugc nofollow">Paris Centre for Quantum Computing (PCQC)</a> : In 2014, we co-founded PCQC in Paris. PCQC brings together computer scientists, theoretical & experimental physicists and mathematicians that work in and around Paris.</div> </li> <li class="level1"><div class="li"> <a href="http://www.gdr-im.fr/" class="urlextern" title="http://www.gdr-im.fr/" rel="ugc nofollow">GDR Informatique Mathématique</a> through GT ALGA, GT CoA and GT IQ</div> </li> <li class="level1"><div class="li"> <a href="http://gdriqfa.unice.fr/?lang=en" class="urlextern" title="http://gdriqfa.unice.fr/?lang=en" rel="ugc nofollow">GDR Information Quantique, Fondements & Applications</a></div> </li> </ul> <ul class=" fix-media-list-overlap"> <li class="level1"><div class="li"> <a href="https://www.irif.fr/~magniez/quantum-irif-iqc/" class="urlextern" title="https://www.irif.fr/~magniez/quantum-irif-iqc/" rel="ugc nofollow">IRIF-IQC Cooperation on Quantum Information Processing</a> (PICS QIP)</div> </li> <li class="level1"><div class="li"> <a href="https://www.filofocs.org" class="urlextern" title="https://www.filofocs.org" rel="ugc nofollow">French-Israeli Laboratory on Foundations of Computer Science</a> (UMI FILOFOCS)</div> </li> <li class="level1"><div class="li"> <a href="http://majulab.cnrs.fr/" class="urlextern" title="http://majulab.cnrs.fr/" rel="ugc nofollow">Singapore-French Laboratory for Quantum Physics and Information</a> (UMI MajuLAB)</div> </li> <li class="level1"><div class="li"> <a href="http://jfli.cnrs.fr/" class="urlextern" title="http://jfli.cnrs.fr/" rel="ugc nofollow">Japanese-French Laboratory for Informatics</a> (UMI JFLI)</div> </li> </ul> <p> <br/> </p> </div> <h4 id="openings">Openings</h4> <div class="level4"> <p> We are seeking excellent candidates for permanent and postdoctoral positions in classical and quantum computing. We are also happy to welcome motivated and strong students to pursue a PhD or a Master thesis in our group. </p> <p> Topics of interest include (but are not limited to): algorithms, online algorithms, streaming algorithms, approximation algorithms, communication complexity, cryptography, computational game theory, quantum computing, computational applications of logic, randomness in computing, privacy. </p> <p> Further information may be obtained from any of the permanent members of the group. </p> </div> <h5 id="permanent_positions">Permanent positions</h5> <div class="level5"> <p> Every year, the CNRS (French National Center for Scientifc Research) has job openings, including some openings for researchers in Computer Science. The application deadline is usually in early February. Details are available on the <a href="http://www.dgdr.cnrs.fr/drhchercheurs/concoursch/default-en.htm" class="urlextern" title="http://www.dgdr.cnrs.fr/drhchercheurs/concoursch/default-en.htm" rel="ugc nofollow">CNRS website</a>. </p> <p> Faculty positions at the Université Paris Diderot may also be available. The application deadline is usually in March. Details are available on the <a href="http://www.univ-paris-diderot.fr/sc/site.php?bc=recrutement&np=RECSYNC&g=m" class="urlextern" title="http://www.univ-paris-diderot.fr/sc/site.php?bc=recrutement&np=RECSYNC&g=m" rel="ugc nofollow">University website</a>. </p> <p> For those interested in applying to such positions in order to join our group, we recommend to contact one of the permanent members <strong>at least three months before the deadline</strong> in order to discuss the possibilities and the application process, and to send a CV, a research statement and references to <a href="mailto:algocomp-apply@irif.fr" class="mail" title="algocomp-apply@irif.fr">algocomp-apply@irif.fr</a> <strong>at least two months before the deadline</strong>. </p> </div> <h5 id="postdoctoral_positions">Postdoctoral positions</h5> <div class="level5"> <p> Starting dates are usually in September-October but may be negotiable. To apply please send a CV including list of publications, a summary of research, and names and emails of at least three references to <a href="mailto:algocomp-apply@irif.fr" class="mail" title="algocomp-apply@irif.fr">algocomp-apply@irif.fr</a>. Before applying please see further instructions, as well as the deadline for applications, at the <a href="https://www.irif.fr/en/postes/postdoc" class="urlextern" title="https://www.irif.fr/en/postes/postdoc" rel="ugc nofollow">IRIF postdoc call for applications</a>. </p> <p> The position(s) will be financed either by group resources, or via joint applications of the candidate and the group to external funding sources. </p> </div> <h5 id="phd_and_master_theses">PhD and Master Theses</h5> <div class="level5"> <p> For PhD applicants, please contact one of the permanent members no later than spring, since scholarships are allocated just before summer. </p> <p> For Master internships, please contact permanent members individually with your CV, transcripts and a description of your research interests, at least three months before the start of the internship. </p> <p> <br/> </p> </div> <h4 id="teaching">Teaching</h4> <div class="level4"> <p> We actively participate in teaching algorithms, complexity and quantum computing at the undergraduate and masters level. In the <a href="https://wikimpri.dptinfo.ens-cachan.fr/" class="urlextern" title="https://wikimpri.dptinfo.ens-cachan.fr/" rel="ugc nofollow">Paris Computer Science Master's Programme (MPRI)</a> we are currently involved in the following courses: <a href="https://wikimpri.dptinfo.ens-cachan.fr/doku.php?id=cours:c-2-11-2" class="urlextern" title="https://wikimpri.dptinfo.ens-cachan.fr/doku.php?id=cours:c-2-11-2" rel="ugc nofollow">Randomness in Complexity</a>, <a href="https://wikimpri.dptinfo.ens-cachan.fr/doku.php?id=cours:c-2-34-1" class="urlextern" title="https://wikimpri.dptinfo.ens-cachan.fr/doku.php?id=cours:c-2-34-1" rel="ugc nofollow">Quantum information and applications</a>, and <a href="https://wikimpri.dptinfo.ens-cachan.fr/doku.php?id=cours:c-2-34-2" class="urlextern" title="https://wikimpri.dptinfo.ens-cachan.fr/doku.php?id=cours:c-2-34-2" rel="ugc nofollow">Quantum Cryptography</a>. </p> <p> <br/> </p> </div> <h4 id="permanent_members">Permanent members</h4> <div class="level4"> </div> <div class="plugin_include_content plugin_include__en:equipes:algocomp:db:annuaire_perm_en" id="plugin_include__en__equipes__algocomp__db__annuaire_perm_en"> <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">Name</th><th class="col1">@</th><th class="col2">Phone</th><th class="col3">Office</th><th class="col4">Position</th><th class="col5">Pole</th><th class="col6">Team</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"> Research Scientist - 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"> Professor </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"> Research Scientist - 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"> Professor Emeritus - 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"> Senior Research Scientist - 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"> Senior Research Scientist - 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"> Senior Research Scientist - 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"> Professor </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"> Senior Research Scientist - 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"> Senior Research Scientist - 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"> Research Scientist - 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"> Senior Research Scientist - 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"> Senior Research Scientist Emeritus - 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"> Research Scientist - 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"> Research Scientist - 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-permanent_members">Non-permanent members</h4> <div class="level4"> </div> <div class="plugin_include_content plugin_include__en:equipes:algocomp:db:annuaire_noperm_en" id="plugin_include__en__equipes__algocomp__db__annuaire_noperm_en"> <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">Name</th><th class="col1">@</th><th class="col2">Phone</th><th class="col3">Office</th><th class="col4">Position</th><th class="col5">Pole</th><th class="col6">Team</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"> PhD Student </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"> Visitor </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-Doc </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"> PhD Student </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"> PhD Student </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"> PhD Student </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"> Visitor </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"> PhD Student </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"> Study ingenior </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-Doc </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-Doc </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"> PhD Student </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"> PhD Student </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"> PhD Student </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"> Visitor </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"> PhD Student </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"> PhD Student </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"> PhD Student </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-Doc </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"> Visitor </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"> PhD Student </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"> Intern </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"> Study ingenior </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"> PhD Student </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"> Intern </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-Doc </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-Doc </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"> PhD Student </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="skip to content" 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=en%3Aequipes%3Aalgocomp%3Aindex&1740570756" width="2" height="1" alt="" /> </div> </body> </html>

CINXE.COM

Algorithms and complexity