Skip to main content
The English version of this website is provided through automatic translation.

Quick access

  • Events
  • Audios & videos
  • Chaires
  • FR
  • FR

Navigation principale

  • Public lectures
    • Agenda
    • Audio & video
    • Current chairs
    • Special events
    • Guest lecturers
    • All public lectures
  • Research
  • Libraries
  • Publishing
  • Le Collège de France
    • The Collège and its history
    • The chairs
    • Awards
    • Special events
    • Special initiatives
    • Digital resources
    • The Collège de France Foundation
    • The Hugot Foundation
    • PSL University
    • Doctoral studies
    • Working at the Collège de France
    • News
    • Visiting the Collège de France

Quick access

  • Events
  • Audios & videos
  • Chaires
7 Jun 2018
10:00 - 10:45
Symposium
Not recorded

Streaming Algorithms for the Set Cover Problem

Adi Rosén
Approximation Algorithms and Networks
7 Jun 2018
10:00 - 10:45
  • Facebook
  • LinkedIn
  • Bluesky
  • Threads
  • Copy url
  • Audio-visual RSS
    Thursday 7 June 2018
    Amphithéâtre Maurice Halbwachs, Site Marcelin Berthelot
    Open to all
    10:00 - 10:45

    Documents and media

    • Download support
      pdf (1.45 MB)

    Speaker(s)

    Adi Rosén

    CNRS

    Events

    Symposium
    7 Jun 2018
    09:15 - 10:00
    Vincent Cohen-Addad

    Fast Fencing

    Not recorded
    Symposium
    7 Jun 2018
    10:00 - 10:45
    Adi Rosén

    Streaming Algorithms for the Set Cover Problem

    Not recorded
    Symposium
    7 Jun 2018
    10:45 - 11:30
    Barna Saha

    Space and Time Efficient Algorithms for Lipschitz Problems

    Not recorded
    Symposium
    7 Jun 2018
    14:00 - 14:45
    Hang Zhou

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

    Not recorded
    Symposium
    7 Jun 2018
    14:45 - 15:30
    Victor Verdugo

    Strong Algorithms for the Ordinal Matroid Secretary Problem…

    Not recorded
    Symposium
    7 Jun 2018
    15:30 - 16:15
    Anna Ben-Hamou

    Estimating Graph Parameters with Random Walks

    Not recorded
    Symposium
    7 Jun 2018
    16:15 - 17:00
    Matthieu Latapy

    Stream Graphs, Link Streams, and Related Algorithmic Challenges…

    Not recorded
    Symposium
    7 Jun 2018
    17:00 - 17:45
    Claire Mathieu

    Hierarchical Clustering: Objective Functions and Algorithms…

    Not recorded

    See also

    Claire Mathieu, chair Computer Sciences and Digital Technologies
    Approximation Algorithms and Networks

    Breadcrumb

    1. Home
    2. The Collège
    3. The chairs
    4. Annual Chairs
    5. Computer Sciences and Digital Technologies Annual Chair
    6. Claire Mathieu, chair Computer Sciences and Digital Technologies
    7. Public lectures
    8. Approximation Algorithms and Networks
    9. Streaming Algorithms for the Set Cover Problem

    Shortcuts

    • Agenda
    • Audio & video
    • Podcasts
    • News
    • Press & logo kit
    • The Collège in 10 questions
    • Doctoral studies
    • Working at the Collège de France
    • Public procurement
    • Newsletter
    • Visit the Collège de France
    • Patrons and donors

    Our websites

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

    Subscribe to our newsletter

    Follow us

    Donate

    Footer menu

    • Location and contact
    • Legal notice
    • Credits
    • Accessibility: not-compliant