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

Monotonicity of the Cops and Robber Game for Bounded Depth Treewidth

Adler, Isolde (Corresponding author) ; Fluck, Eva (Corresponding author)^RWTH*

In
49th International Symposium on Mathematical Foundations of Computer Science : (MFCS 2024), August 26-30, 2024, Bratislava, Slovakia / Edited by Rastislav Královič, Antonín Kučera, Seiten/Artikel-Nr: 6:1-6:18

2024

Konferenz/Event:49. International Symposium on Mathematical Foundations of Computer Science , Bratislava , Slovakia , MFCS 2024 , 2024-08-26 - 2024-08-30

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

Umfang6:1-6:18

ISBN978-3-95977-335-5

ReiheLeibniz international proceedings in informatics ; 306

Online
DOI: 10.4230/LIPICS.MFCS.2024.6
10.4230/LIPICS.MFCS.2024.6
DOI: 10.18154/RWTH-2024-08645
URL: https://publications.rwth-aachen.de/record/993326/files/993326.pdf

Einrichtungen

1. Lehrstuhl für Logik und Theorie diskreter Systeme (Informatik 7) (122910)
2. Fachgruppe Informatik (120000)

Inhaltliche Beschreibung (Schlagwörter)
Mathematics of computing → Graph theory (Genormte SW) ; cops-and-robber game (Genormte SW) ; homomorphism distinguishing closure (Genormte SW) ; monotonicity (Genormte SW) ; tree decompositions (Genormte SW) ; treedepth (Genormte SW) ; treewidth (Genormte SW)

OpenAccess:
PDF

Dokumenttyp
Contribution to a book/Contribution to a conference proceedings

Format
online

Sprache
English

Anmerkung
Peer reviewed article

Externe Identnummern
SCOPUS: SCOPUS:2-s2.0-85203390327

Interne Identnummern
RWTH-2024-08645
Datensatz-ID: 993326

Beteiligte Länder
Germany