guest ::
Solving Partial Dominating Set and Related Problems Using Twin-Width
; ;
2025
Online
DOI: 10.48550/arXiv.2504.18218
DOI: 10.18154/RWTH-2026-04742
URL: https://publications.rwth-aachen.de/record/1034475/files/1034475.pdf
Einrichtungen
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
External link: 
Fulltext by arXiv.org
Dokumenttyp
Preprint
Format
online
Sprache
English
Externe Identnummern
arXiv: arXiv:2504.18218
Interne Identnummern
RWTH-2026-04742
Datensatz-ID: 1034475
Beteiligte Länder
Czech Republic, Germany
Related:
Contribution to a book/Contribution to a conference proceedings
Solving Partial Dominating Set and Related Problems Using Twin-Width
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
50. International Symposium on Mathematical Foundations of Computer Science, MFCS 2025, WarsawWarsaw, Poland, 25 Aug 2025 - 29 Aug 2025
Saarbrücken/Wadern, Germany : Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH, Dagstuhl Publishing, Leibniz international proceedings in informatics 345, 13:1-13:19 (2025) [10.4230/LIPICS.MFCS.2025.13]
Files
BibTeX |
EndNote:
XML,
Text |
RIS
; 
|
The record appears in these collections: |