Zum Inhalt springen

  1. Figiel, Aleksander [VerfasserIn]; Froese, Vincent [VerfasserIn]; Nichterlein, André [VerfasserIn]; Niedermeier, Rolf [VerfasserIn] ; Aleksander Figiel and Vincent Froese and André Nichterlein and Rolf Niedermeier [MitwirkendeR]

    There and Back Again: On Applying Data Reduction Rules by Undoing Others

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

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

  2. Hong, Eunpyeong [VerfasserIn]; Kao, Mong-Jen [VerfasserIn] ; Eunpyeong Hong and Mong-Jen Kao [MitwirkendeR]

    Approximation Algorithm for Vertex Cover with Multiple Covering Constraints

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

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

  3. Harris, David G. [VerfasserIn]; Narayanaswamy, N. S. [VerfasserIn] ; David G. Harris and N. S. Narayanaswamy [MitwirkendeR]

    A Faster Algorithm for Vertex Cover Parameterized by Solution Size

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

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

  4. Censor-Hillel, Keren [VerfasserIn]; Maus, Yannic [VerfasserIn]; Romem-Peled, Shahar [VerfasserIn]; Tonoyan, Tigran [VerfasserIn] ; Keren Censor-Hillel and Yannic Maus and Shahar Romem-Peled and Tigran Tonoyan [MitwirkendeR]

    Distributed Vertex Cover Reconfiguration

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

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

  5. Chalermsook, Parinya [VerfasserIn]; Venkatasubramanian, Suresh [VerfasserIn] ; Parinya Chalermsook and Suresh Venkatasubramanian [MitwirkendeR]

    Clustering With Center Constraints

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

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

  6. Angrick, Sebastian [VerfasserIn]; Bals, Ben [VerfasserIn]; Casel, Katrin [VerfasserIn]; Cohen, Sarel [VerfasserIn]; Friedrich, Tobias [VerfasserIn]; Hastrich, Niko [VerfasserIn]; Hradilak, Theresa [VerfasserIn]; Issac, Davis [VerfasserIn]; Kißig, Otto [VerfasserIn]; Schmidt, Jonas [VerfasserIn]; Wendt, Leo [VerfasserIn] ; Sebastian Angrick and Ben Bals and Katrin Casel and Sarel Cohen and Tobias Friedrich and Niko Hastrich and Theresa Hradilak and Davis Issac and Otto Kißig and Jonas Schmidt and Leo Wendt [MitwirkendeR]

    Solving Directed Feedback Vertex Set by Iterative Reduction to Vertex Cover

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

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

  7. Angrick, Sebastian [VerfasserIn]; Bals, Ben [VerfasserIn]; Casel, Katrin [VerfasserIn]; Cohen, Sarel [VerfasserIn]; Friedrich, Tobias [VerfasserIn]; Hastrich, Niko [VerfasserIn]; Hradilak, Theresa [VerfasserIn]; Issac, Davis [VerfasserIn]; Kißig, Otto [VerfasserIn]; Schmidt, Jonas [VerfasserIn]; Wendt, Leo [VerfasserIn] ; Sebastian Angrick and Ben Bals and Katrin Casel and Sarel Cohen and Tobias Friedrich and Niko Hastrich and Theresa Hradilak and Davis Issac and Otto Kißig and Jonas Schmidt and Leo Wendt [MitwirkendeR]

    PACE Solver Description: Mount Doom - An Exact Solver for Directed Feedback Vertex Set

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

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

  8. Kellerhals, Leon [VerfasserIn]; Koana, Tomohiro [VerfasserIn]; Kunz, Pascal [VerfasserIn] ; Leon Kellerhals and Tomohiro Koana and Pascal Kunz [MitwirkendeR]

    Vertex Cover and Feedback Vertex Set Above and Below Structural Guarantees

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

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

  9. Lokshtanov, Daniel [VerfasserIn]; Panolan, Fahad [VerfasserIn]; Saurabh, Saket [VerfasserIn]; Xue, Jie [VerfasserIn]; Zehavi, Meirav [VerfasserIn] ; Daniel Lokshtanov and Fahad Panolan and Saket Saurabh and Jie Xue and Meirav Zehavi [MitwirkendeR]

    A 1.9999-Approximation Algorithm for Vertex Cover on String Graphs

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

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

  10. Fomin, Fedor V. [VerfasserIn]; Golovach, Petr A. [VerfasserIn]; Inamdar, Tanmay [VerfasserIn]; Koana, Tomohiro [VerfasserIn] ; Fedor V. Fomin and Petr A. Golovach and Tanmay Inamdar and Tomohiro Koana [MitwirkendeR]

    FPT Approximation and Subexponential Algorithms for Covering Few or Many Edges

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

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

  11. Huang, Chien-Chung [VerfasserIn]; Sellier, François [VerfasserIn] ; Chien-Chung Huang and François Sellier [MitwirkendeR]

    Matroid-Constrained Maximum Vertex Cover: Approximate Kernels and Streaming Algorithms

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

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

  12. Fomin, Fedor V. [VerfasserIn]; Sagunov, Danil [VerfasserIn]; Simonov, Kirill [VerfasserIn] ; Fedor V. Fomin and Danil Sagunov and Kirill Simonov [MitwirkendeR]

    Building Large k-Cores from Sparse Graphs

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

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

  13. Shiau, Jia-Yau [VerfasserIn]; Kao, Mong-Jen [VerfasserIn]; Lin, Ching-Chi [VerfasserIn]; Lee, D. T. [VerfasserIn] ; Jia-Yau Shiau and Mong-Jen Kao and Ching-Chi Lin and D. T. Lee [MitwirkendeR]

    Tight Approximation for Partial Vertex Cover with Hard Capacities

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

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