Aller au contenu principal

Accès rapides

  • Agenda
  • Audiovisuel

Navigation principale

  • Enseignements
  • Recherche
  • Bibliothèques et archives
  • Éditions
  • Le Collège de France
    • L'institution et son histoire
    • Les chaires
    • Les prix scientifiques
    • Les grands événements
    • Programmes spécifiques
    • Diffusion numérique des savoirs
    • La Fondation du Collège de France
    • La Fondation Hugot
    • Université PSL
    • Formation doctorale
    • Offres d'emploi et stages
    • Actualités
    • Visiter le Collège de France

Accès rapides

  • Agenda
  • Audiovisuel
  • Facebook
  • Twitter
  • Linkedin
  • Copier le lien
Colloque

Approximation Algorithms and Networks

07 juin 2018

Associé à

Claire Mathieu, chaire Informatique et sciences numériques

Documents et médias

  • Télécharger le programme
    pdf (183.83 Ko)

Programme

Colloque
07 juin 2018
09:00 - 09:15
Colloque
Claire Mathieu

Welcome

Approximation Algorithms and Networks
Colloque
07 juin 2018
09:15 - 10:00
Colloque
Vincent Cohen-Addad

Fast Fencing

Approximation Algorithms and Networks
Colloque
07 juin 2018
10:00 - 10:45
Colloque
Adi Rosén

Streaming Algorithms for the Set Cover Problem

Approximation Algorithms and Networks
Colloque
07 juin 2018
10:45 - 11:30
Colloque
Barna Saha

Space and Time Efficient Algorithms for Lipschitz Problems

Approximation Algorithms and Networks
Colloque
07 juin 2018
14:00 - 14:45
Colloque
Hang Zhou

A (5/3+ε)-Approximation for Unsplittable Flow on a Path: Placing Small Tasks into Boxes

Approximation Algorithms and Networks
Colloque
07 juin 2018
14:45 - 15:30
Colloque
Victor Verdugo

Strong Algorithms for the Ordinal Matroid Secretary Problem

Approximation Algorithms and Networks
Colloque
07 juin 2018
15:30 - 16:15
Colloque
Anna Ben-Hamou

Estimating Graph Parameters with Random Walks

Approximation Algorithms and Networks
Colloque
07 juin 2018
16:15 - 17:00
Colloque
Matthieu Latapy

Stream Graphs, Link Streams, and Related Algorithmic Challenges

Approximation Algorithms and Networks
Colloque
07 juin 2018
17:00 - 17:45
Colloque
Claire Mathieu

Hierarchical Clustering: Objective Functions and Algorithms

Approximation Algorithms and Networks

Fil d'Ariane

  1. Accueil
  2. Le Collège
  3. Les chaires
  4. Chaires annuelles
  5. Chaire annuelle Informatique et sciences numériques
  6. Claire Mathieu, chaire Informatique et sciences numériques
  7. Cours, séminaires, colloques
  8. Approximation Algorithms and Networks

Accès direct

  • Actualités
  • Presse
  • Le Collège en 10 questions
  • Formation doctorale
  • Offres d'emploi et stages
  • Marchés publics
  • La Lettre du Collège
  • Visiter le Collège de France

Nos autres sites

  • Intranet
  • Omnia
  • Salamandre
  • Fondation du Collège de France
  • Programme PAUSE
  • Avenir Commun Durable
  • La Vie des idées
  • Campus de l’innovation pour les lycées

S’inscrire à notre lettre d’information

Nous suivre

Footer menu

  • Accès et contacts
  • Mentions légales
  • Crédits
  • Accessibilité : non conforme