http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png

Solving Partial Dominating Set and Related Problems Using Twin-Width

Balabán, Jakub (Corresponding author) ; Mock, Daniel Alexander (Corresponding author)^RWTH* ; Rossmanith, Peter (Corresponding author)^RWTH*

In
50th International Symposium on Mathematical Foundations of Computer Science : MFCS 2025, August 25-29, 2025, Warsaw, Poland / edited by Paweł Gawrychowski, Filip Mazowiecki, Michał Skrzypczak, Seiten/Artikel-Nr: 13:1-13:19

2025

Konferenz/Event:50. International Symposium on Mathematical Foundations of Computer Science , Warsaw , Poland , MFCS 2025 , 2025-08-25 - 2025-08-29

ImpressumSaarbrücken/Wadern, Germany : Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH, Dagstuhl Publishing

Umfang13:1-13:19

ISBN978-3-95977-388-1

ReiheLeibniz international proceedings in informatics ; 345

Online
DOI: 10.4230/LIPICS.MFCS.2025.13
10.4230/LIPICS.MFCS.2025.13
DOI: 10.18154/RWTH-2026-04717
URL: https://publications.rwth-aachen.de/record/1034440/files/1034440.pdf

Einrichtungen

1. Lehr- und Forschungsgebiet Theoretische Informatik (121220)

Inhaltliche Beschreibung (Schlagwörter)
Partial Dominating Set (Genormte SW) ; Partial Vertex Cover (Genormte SW) ; Theory of computation → Parameterized complexity and exact algorithms (Genormte SW) ; counting logic (Genormte SW) ; meta-algorithm (Genormte SW) ; twin-width (Genormte SW)

OpenAccess:
PDF

Dokumenttyp
Contribution to a book/Contribution to a conference proceedings

Format
online

Sprache
English

Anmerkung
Peer review status of article unknown

Externe Identnummern
SCOPUS: SCOPUS:2-s2.0-105014728348
WOS Core Collection: WOS:001737701200013

Interne Identnummern
RWTH-2026-04717
Datensatz-ID: 1034440

Beteiligte Länder
Czech Republic, Germany