Aller au contenu principal

Accès rapides

  • Agenda
  • Audios & vidéos
  • Chaires
  • EN
  • EN

Navigation principale

  • Les enseignements
    • Agenda
    • Audios & vidéos
    • Chaires actuelles
    • Grands événements
    • Conférenciers invités
    • Tous les enseignements
  • Recherche
  • Bibliothèques
  • É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
    • Travailler au Collège de France
    • Actualités
    • Visiter le Collège de France

Accès rapides

  • Agenda
  • Audios & vidéos
  • Chaires
07 juin 2018
10:00 à 10:45
Colloque
Non enregistré

Streaming Algorithms for the Set Cover Problem

Adi Rosén
Approximation Algorithms and Networks
07 juin 2018
10:00 à 10:45
  • Facebook
  • LinkedIn
  • Bluesky
  • Threads
  • Copier le lien
  • Flux RSS Audiovisuel
    Jeudi 7 juin 2018
    Amphithéâtre Maurice Halbwachs, Site Marcelin Berthelot
    En libre accès, dans la limite des places disponibles
    10:00 - 10:45

    Documents et médias

    • Télécharger le support
      pdf (1.45 Mo)

    Intervenant(s)

    Adi Rosén

    CNRS

    Événements

    Colloque
    07 juin 2018
    09:15 à 10:00
    Vincent Cohen-Addad

    Fast Fencing

    Non enregistré
    Colloque
    07 juin 2018
    10:00 à 10:45
    Adi Rosén

    Streaming Algorithms for the Set Cover Problem

    Non enregistré
    Colloque
    07 juin 2018
    10:45 à 11:30
    Barna Saha

    Space and Time Efficient Algorithms for Lipschitz Problems

    Non enregistré
    Colloque
    07 juin 2018
    14:00 à 14:45
    Hang Zhou

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

    Non enregistré
    Colloque
    07 juin 2018
    14:45 à 15:30
    Victor Verdugo

    Strong Algorithms for the Ordinal Matroid Secretary Problem…

    Non enregistré
    Colloque
    07 juin 2018
    15:30 à 16:15
    Anna Ben-Hamou

    Estimating Graph Parameters with Random Walks

    Non enregistré
    Colloque
    07 juin 2018
    16:15 à 17:00
    Matthieu Latapy

    Stream Graphs, Link Streams, and Related Algorithmic Challenges…

    Non enregistré
    Colloque
    07 juin 2018
    17:00 à 17:45
    Claire Mathieu

    Hierarchical Clustering: Objective Functions and Algorithms…

    Non enregistré

    Voir aussi

    Claire Mathieu, chaire Informatique et sciences numériques
    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. Enseignements
    8. Approximation Algorithms and Networks
    9. Streaming Algorithms for the Set Cover Problem

    Accès direct

    • Agenda
    • Audios & vidéos
    • Podcasts
    • Actualités
    • Presse et kit logo
    • Le Collège en 10 questions
    • Formation doctorale
    • Travailler au Collège de France
    • Marchés publics
    • La Lettre du Collège
    • Visiter le Collège de France
    • Mécènes et donateurs

    Nos autres sites

    • Intranet
    • Omnia
    • Salamandre
    • Colligere
    • 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

    Faire un don

    Footer menu

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