Skip to contents

  1. C. S., Karthik [Author]; Chalermsook, Parinya [Author]; Spoerhase, Joachim [Author]; Zehavi, Meirav [Author]; Herold, Martin [Author] ; Karthik C. S. and Parinya Chalermsook and Joachim Spoerhase and Meirav Zehavi and Martin Herold [Contributor]

    Parameterized Approximation: Algorithms and Hardness (Dagstuhl Seminar 23291)

    Articles
    View online
    Close

    Bookmarks

    You can manage bookmarks using lists, please log in to your user account for this.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2024

  2. Chakaravarthy, Venkatesan T. [Author]; Pandit, Vinayaka [Author]; Roy, Sambuddha [Author]; Sabharwal, Yogish [Author] ; Venkatesan T. Chakaravarthy and Vinayaka Pandit and Sambuddha Roy and Yogish Sabharwal [Contributor]

    Finding Independent Sets in Unions of Perfect Graphs

    Articles
    View online
    Close

    Bookmarks

    You can manage bookmarks using lists, please log in to your user account for this.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2010

  3. Buchin, Kevin [Author]; Driemel, Anne [Author]; Struijs, Martijn [Author] ; Kevin Buchin and Anne Driemel and Martijn Struijs [Contributor]

    On the Hardness of Computing an Average Curve

    Articles
    View online
    Close

    Bookmarks

    You can manage bookmarks using lists, please log in to your user account for this.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2020

  4. Chuzhoy, Julia [Author]; Dalirrooyfard, Mina [Author]; Grinberg, Vadim [Author]; Tan, Zihan [Author] ; Julia Chuzhoy and Mina Dalirrooyfard and Vadim Grinberg and Zihan Tan [Contributor]

    A New Conjecture on Hardness of 2-CSP’s with Implications to Hardness of Densest k-Subgraph and Other Problems

    Articles
    View online
    Close

    Bookmarks

    You can manage bookmarks using lists, please log in to your user account for this.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2023

  5. Bafna, Mitali [Author]; Vyas, Nikhil [Author] ; Mitali Bafna and Nikhil Vyas [Contributor]

    Imperfect Gaps in Gap-ETH and PCPs

    Articles
    View online
    Close

    Bookmarks

    You can manage bookmarks using lists, please log in to your user account for this.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2019

  6. Iglesias, Jennifer [Author]; Rajaraman, Rajmohan [Author]; Ravi, R. [Author]; Sundaram, Ravi [Author] ; Jennifer Iglesias and Rajmohan Rajaraman and R. Ravi and Ravi Sundaram [Contributor]

    Rumors Across Radio, Wireless, Telephone

    Articles
    View online
    Close

    Bookmarks

    You can manage bookmarks using lists, please log in to your user account for this.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2015