Zum Inhalt springen

  1. Ahn, Jungho [VerfasserIn]; Kim, Jinha [VerfasserIn]; Kwon, O-joung [VerfasserIn] ; Jungho Ahn and Jinha Kim and O-joung Kwon [MitwirkendeR]

    Unified Almost Linear Kernels for Generalized Covering and Packing Problems on Nowhere Dense Classes

    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

  2. Briański, Marcin [VerfasserIn]; Felsner, Stefan [VerfasserIn]; Hodor, Jędrzej [VerfasserIn]; Micek, Piotr [VerfasserIn] ; Marcin Briański and Stefan Felsner and Jędrzej Hodor and Piotr Micek [MitwirkendeR]

    Reconfiguring Independent Sets on Interval 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, 2021

  3. Cardinal, Jean [VerfasserIn]; Iacono, John [VerfasserIn]; Koumoutsos, Grigorios [VerfasserIn] ; Jean Cardinal and John Iacono and Grigorios Koumoutsos [MitwirkendeR]

    Worst-Case Efficient Dynamic Geometric Independent 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, 2021

  4. Belmonte, Rémy [VerfasserIn]; Kim, Eun Jung [VerfasserIn]; Lampis, Michael [VerfasserIn]; Mitsou, Valia [VerfasserIn]; Otachi, Yota [VerfasserIn]; Sikora, Florian [VerfasserIn] ; Rémy Belmonte and Eun Jung Kim and Michael Lampis and Valia Mitsou and Yota Otachi and Florian Sikora [MitwirkendeR]

    Token Sliding on Split 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, 2019

  5. Grandoni, Fabrizio [VerfasserIn]; Husić, Edin [VerfasserIn]; Mari, Mathieu [VerfasserIn]; Tinguely, Antoine [VerfasserIn] ; Fabrizio Grandoni and Edin Husić and Mathieu Mari and Antoine Tinguely [MitwirkendeR]

    Approximating the Maximum Independent Set of Convex Polygons with a Bounded Number of Directions

    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

  6. Bhore, Sujoy [VerfasserIn]; Nöllenburg, Martin [VerfasserIn]; Tóth, Csaba D. [VerfasserIn]; Wulms, Jules [VerfasserIn] ; Sujoy Bhore and Martin Nöllenburg and Csaba D. Tóth and Jules Wulms [MitwirkendeR]

    Fully Dynamic Maximum Independent Sets of Disks in Polylogarithmic Update Time

    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

  7. Biedl, Therese [VerfasserIn]; Bose, Prosenjit [VerfasserIn]; Miraftab, Babak [VerfasserIn] ; Therese Biedl and Prosenjit Bose and Babak Miraftab [MitwirkendeR]

    On the Independence Number of 1-Planar 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

  8. Fomin, Fedor V. [VerfasserIn]; Golovach, Petr A. [VerfasserIn]; Korhonen, Tuukka [VerfasserIn]; Saurabh, Saket [VerfasserIn] ; Fedor V. Fomin and Petr A. Golovach and Tuukka Korhonen and Saket Saurabh [MitwirkendeR]

    Stability in Graphs with Matroid 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, 2024

  9. Johnson, Matthew [VerfasserIn]; Martin, Barnaby [VerfasserIn]; Pandey, Sukanya [VerfasserIn]; Paulusma, Daniël [VerfasserIn]; Smith, Siani [VerfasserIn]; van Leeuwen, Erik Jan [VerfasserIn] ; Matthew Johnson and Barnaby Martin and Sukanya Pandey and Daniël Paulusma and Siani Smith and Erik Jan van Leeuwen [MitwirkendeR]

    Complexity Framework for Forbidden Subgraphs III: When Problems Are Tractable on Subcubic 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, 2023

  10. Davies, Ewan [VerfasserIn]; Perkins, Will [VerfasserIn] ; Ewan Davies and Will Perkins [MitwirkendeR]

    Approximately Counting Independent Sets of a Given Size in Bounded-Degree 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, 2021

  11. Kisfaludi-Bak, Sándor [VerfasserIn]; Marx, Dániel [VerfasserIn]; van der Zanden, Tom C. [VerfasserIn] ; Sándor Kisfaludi-Bak and Dániel Marx and Tom C. van der Zanden [MitwirkendeR]

    How Does Object Fatness Impact the Complexity of Packing in d Dimensions?

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

  12. Cormode, Graham [VerfasserIn]; Dark, Jacques [VerfasserIn]; Konrad, Christian [VerfasserIn] ; Graham Cormode and Jacques Dark and Christian Konrad [MitwirkendeR]

    Independent Sets in Vertex-Arrival Streams

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

  13. Bonnet, Édouard [VerfasserIn]; Bousquet, Nicolas [VerfasserIn]; Charbit, Pierre [VerfasserIn]; Thomassé, Stéphan [VerfasserIn]; Watrigant, Rémi [VerfasserIn] ; Édouard Bonnet and Nicolas Bousquet and Pierre Charbit and Stéphan Thomassé and Rémi Watrigant [MitwirkendeR]

    Parameterized Complexity of Independent Set in H-Free 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, 2019

  14. Bonnet, Édouard [VerfasserIn]; Bousquet, Nicolas [VerfasserIn]; Thomassé, Stéphan [VerfasserIn]; Watrigant, Rémi [VerfasserIn] ; Édouard Bonnet and Nicolas Bousquet and Stéphan Thomassé and Rémi Watrigant [MitwirkendeR]

    When Maximum Stable Set Can Be Solved in FPT Time

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

  15. Curticapean, Radu [VerfasserIn]; Dell, Holger [VerfasserIn]; Fomin, Fedor V. [VerfasserIn]; Goldberg, Leslie Ann [VerfasserIn]; Lapinskas, John [VerfasserIn] ; Radu Curticapean and Holger Dell and Fedor V. Fomin and Leslie Ann Goldberg and John Lapinskas [MitwirkendeR]

    A Fixed-Parameter Perspective on #BIS

    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