Skip to contents

  1. Gourvès, Laurent [Author]; Harutyunyan, Ararat [Author]; Lampis, Michael [Author]; Melissinos, Nikolaos [Author] ; Laurent Gourvès and Ararat Harutyunyan and Michael Lampis and Nikolaos Melissinos [Contributor]

    Filling Crosswords Is Very Hard

    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, 2021

  2. Doczkal, Christian [Author]; Pous, Damien [Author] ; Christian Doczkal and Damien Pous [Contributor]

    Treewidth-Two Graphs as a Free Algebra

    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, 2018

  3. Marchand, Bertrand [Author]; Will, Sebastian [Author]; Berkemer, Sarah J. [Author]; Bulteau, Laurent [Author]; Ponty, Yann [Author] ; Bertrand Marchand and Sebastian Will and Sarah J. Berkemer and Laurent Bulteau and Yann Ponty [Contributor]

    Automated Design of Dynamic Programming Schemes for RNA Folding with Pseudoknots

    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, 2022

  4. Hanaka, Tesshu [Author]; Lampis, Michael [Author] ; Tesshu Hanaka and Michael Lampis [Contributor]

    Hedonic Games and Treewidth Revisited

    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, 2022

  5. Bodlaender, Hans L. [Author]; Groenland, Carla [Author]; Jacob, Hugo [Author]; Pilipczuk, Marcin [Author]; Pilipczuk, Michał [Author] ; Hans L. Bodlaender and Carla Groenland and Hugo Jacob and Marcin Pilipczuk and Michał Pilipczuk [Contributor]

    On the Complexity of Problems on Tree-Structured 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, 2022

  6. Jacob, Hugo [Author]; Bellitto, Thomas [Author]; Defrain, Oscar [Author]; Pilipczuk, Marcin [Author] ; Hugo Jacob and Thomas Bellitto and Oscar Defrain and Marcin Pilipczuk [Contributor]

    Close Relatives (Of Feedback Vertex Set), Revisited

    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, 2021

  7. Belmonte, Rémy [Author]; Hanaka, Tesshu [Author]; Katsikarelis, Ioannis [Author]; Kim, Eun Jung [Author]; Lampis, Michael [Author] ; Rémy Belmonte and Tesshu Hanaka and Ioannis Katsikarelis and Eun Jung Kim and Michael Lampis [Contributor]

    New Results on Directed Edge Dominating Set

    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, 2018

  8. Belmonte, Rémy [Author]; Lampis, Michael [Author]; Mitsou, Valia [Author] ; Rémy Belmonte and Michael Lampis and Valia Mitsou [Contributor]

    Parameterized (Approximate) Defective Coloring

    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, 2018