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

A Polynomial Kernel for Face Cover on Non-Embedded Planar Graphs

Hamm, Thekla (Corresponding author) ; Pandey, Sukanya (Corresponding author)^RWTH* ; Szilágyi, Krisztina (Corresponding author)

In
43rd International Symposium on Theoretical Aspects of Computer Science : STACS 2026, March 9-13, 2026, Grenoble, France / edited by Meena Mahajan, Florin Manea, Annabelle McIver, Nguyễn Kim Thắng, Seiten/Artikel-Nr: [50:1]-50:18

2026

Konferenz/Event:43. International Symposium on Theoretical Aspects of Computer Science , Grenoble , France , STACS 2026 , 2026-03-09 - 2026-09-13

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

Umfang[50:1]-50:18

ISBN978-3-95977-412-3

ReiheLeibniz international proceedings in informatics ; 364

Online
DOI: 10.18154/RWTH-2026-05671
DOI: 10.4230/LIPICS.STACS.2026.50
10.4230/LIPICS.STACS.2026.50
URL: https://publications.rwth-aachen.de/record/1036687/files/1036687.pdf

Einrichtungen

1. Lehrstuhl für Algorithmen und Komplexität (Informatik 1) (121110)

Inhaltliche Beschreibung (Schlagwörter)
Kernelization (Genormte SW) ; Mathematics of computing → Graph algorithms (Genormte SW) ; Planar Graphs (Genormte SW) ; SPQR-tree (Genormte SW) ; Theory of computation → Parameterized complexity and exact algorithms (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-105037335889
WOS Core Collection: WOS:001744444100050

Interne Identnummern
RWTH-2026-05671
Datensatz-ID: 1036687

Beteiligte Länder
Czech Republic, Germany, Netherlands