10:00 à 10:45
Colloque
Non enregistré

Streaming Algorithms for the Set Cover Problem

Adi Rosén
Approximation Algorithms and Networks
10:00 à 10:45
    Amphithéâtre Maurice Halbwachs, Site Marcelin Berthelot
    En libre accès, dans la limite des places disponibles
    -

    Documents et médias

    Intervenant(s)

    Adi Rosén

    CNRS

    Événements

    Colloque
    09:15 à 10:00
    Vincent Cohen-Addad

    Fast Fencing

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

    Streaming Algorithms for the Set Cover Problem

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

    Space and Time Efficient Algorithms for Lipschitz Problems

    Non enregistré
    Colloque
    14:00 à 14:45
    Hang Zhou

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

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

    Strong Algorithms for the Ordinal Matroid Secretary Problem…

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

    Estimating Graph Parameters with Random Walks

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

    Stream Graphs, Link Streams, and Related Algorithmic Challenges…

    Non enregistré
    Colloque
    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