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

Coloring Reconfiguration Under Color Swapping

Fuchs, Janosch (Corresponding author)^RWTH* ; Saito, Rin (Corresponding author) ; Suga, Tatsuhiro (Corresponding author) ; Suzuki, Takahiro (Corresponding author) ; Tamura, Yuma (Corresponding author)

In
36th International Symposium on Algorithms and Computation : ISAAC 2025, December 7-10, 2025, Tainan, Taiwan / edited by Ho-Lin Chen, Wing-Kai Hon, Meng-Tsung Tsai, Seiten/Artikel-Nr: [33:1]-33:21

2025

Konferenz/Event:36. International Symposium on Algorithms and Computation , Tainan , Taiwan , ISAAC 2025 , 2025-12-07 - 2025-12-10

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

Umfang[33:1]-33:21

ISBN978-3-95977-408-6

ReiheLeibniz international proceedings in informatics ; 359

Online
DOI: 10.4230/LIPICS.ISAAC.2025.33
10.4230/LIPICS.ISAAC.2025.33
DOI: 10.18154/RWTH-2026-05826
URL: https://publications.rwth-aachen.de/record/1037067/files/1037067.pdf

Einrichtungen

1. IT Center (022000)

Inhaltliche Beschreibung (Schlagwörter)
Combinatorial reconfiguration (Genormte SW) ; PSPACE-complete (Genormte SW) ; Theory of computation → Graph algorithms analysis (Genormte SW) ; graph algorithm (Genormte SW) ; graph coloring (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-105031450169
WOS Core Collection: WOS:001750908700033
OpenAlex: W7107879370

Interne Identnummern
RWTH-2026-05826
Datensatz-ID: 1037067

Beteiligte Länder
Germany, Japan