Image de couverture de livre

Sequentially Swapping Tokens: Further on Graph Classes

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Kiya, Hironori, Okada, Yuto, Ono, Hirotaka, Otachi, Yota
Format:	Preprint
Publié:	2022
Sujets:	Data Structures and Algorithms
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Hitting Geodesic Intervals in Structurally Restricted Graphs
par: Gima, Tatsuya, et autres
Publié: (2025)

Finding a Maximum Common (Induced) Subgraph: Structural Parameters Revisited
par: Hanaka, Tesshu, et autres
Publié: (2025)

Spanning tree congestion of proper interval graphs
par: Otachi, Yota
Publié: (2026)

Treewidth of the $n \times n$ toroidal grid
par: Gima, Tatsuya, et autres
Publié: (2026)

Biclique Reconfiguration in Bipartite Graphs
par: Otachi, Yota, et autres
Publié: (2026)

Dichotomies for Tree Minor Containment with Structural Parameters
par: Gima, Tatsuya, et autres
Publié: (2023)

An improved spectral lower bound of treewidth
par: Gima, Tatsuya, et autres
Publié: (2024)

Structural Parameterizations of Vertex Integrity
par: Gima, Tatsuya, et autres
Publié: (2023)

Finding Induced Subgraphs from Graphs with Small Mim-Width
par: Otachi, Yota, et autres
Publié: (2024)

Forcing a unique minimum spanning tree and a unique shortest path
par: Gima, Tatsuya, et autres
Publié: (2025)

Computing diverse pair of solutions for tractable SAT
par: Gima, Tatsuya, et autres
Publié: (2024)

Hedonic Seat Arrangement Problems
par: Bodlaender, Hans L., et autres
Publié: (2020)

Algorithms for Optimally Shifting Intervals under Intersection Graph Models
par: Honorato-Droguett, Nicolás, et autres
Publié: (2023)

Settling Weighted Token Swapping up to Algorithmic Barriers
par: Wein, Nicole, et autres
Publié: (2025)

Min-1-Planarity is NP-Hard
par: Okada, Yuto
Publié: (2026)

The Complexity of Maximal/Closed Frequent Tree Mining for Bounded Height Trees
par: Komoto, Kenta, et autres
Publié: (2026)

Finding Order-Preserving Subgraphs
par: Imamura, Haruya, et autres
Publié: (2025)

Structural Parameterizations of $k$-Planarity
par: Gima, Tatsuya, et autres
Publié: (2025)

Improved Hardness-of-Approximation for Token Swapping
par: Hiken, Sam, et autres
Publié: (2024)

Online Coloring for Graphs of Large Odd Girth
par: Yoneda, Hirotaka, et autres
Publié: (2026)

On the Complexity of Minimising the Moving Distance for Dispersing Objects
par: Honorato-Droguett, Nicolás, et autres
Publié: (2025)

2-Layer Fan-Planarity in Polynomial Time
par: Kobayashi, Yasuaki, et autres
Publié: (2025)

Enumerating minimal vertex covers and dominating sets with capacity and/or connectivity constraints
par: Kobayashi, Yasuaki, et autres
Publié: (2023)

Recognizing 2-Layer and Outer $k$-Planar Graphs
par: Kobayashi, Yasuaki, et autres
Publié: (2024)

Broadcasting under Structural Restrictions
par: Egami, Yudai, et autres
Publié: (2025)

Coloring Reconfiguration under Color Swapping
par: Fuchs, Janosch, et autres
Publié: (2025)

Interval Graphs are Reconstructible
par: Heinrich, Irene, et autres
Publié: (2025)

Revisiting Token Sliding on Chordal Graphs
par: Adak, Rajat, et autres
Publié: (2025)

Dynamic Graph Coloring: Sequential, Parallel, and Distributed
par: Ghaffari, Mohsen, et autres
Publié: (2025)

Approximate Cartesian Tree Matching: an Approach Using Swaps
par: Auvray, Bastien, et autres
Publié: (2023)

Smoothed Analysis of the k-Swap Neighborhood for Makespan Scheduling
par: Rohwedder, Lars, et autres
Publié: (2024)

Orienteering (with Time Windows) on Restricted Graph Classes
par: Buchin, Kevin, et autres
Publié: (2024)

Online Graph Coloring for $k$-Colorable Graphs
par: Kawarabayashi, Ken-ichi, et autres
Publié: (2025)

Optimal Approximations for the Requirement Cut Problem on Sparse Graph Classes
par: Mallek, Nadym, et autres
Publié: (2025)

Maximum Weight Independent Set in Hereditary Classes of Ordered Graphs
par: Bieliński, Paweł Rafał, et autres
Publié: (2026)

One-Sided Local Crossing Minimization
par: Giannopoulos, Panos, et autres
Publié: (2025)

Parallel Token Swapping for Qubit Routing
par: Bansal, Ishan, et autres
Publié: (2024)

Structural Parameters for Steiner Orientation
par: Hanaka, Tesshu, et autres
Publié: (2025)

Fast Computation of $k$-Runs, Parameterized Squares, and Other Generalised Squares
par: Nakashima, Yuto, et autres
Publié: (2025)

Tight bounds for the sensitivity of CDAWGs with left-end edits
par: Fujimaru, Hiroto, et autres
Publié: (2023)