Image de couverture de livre

Token Sliding Reconfiguration on DAGs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Dirks, Jona, Vigny, Alexandre
Format:	Preprint
Publié:	2025
Sujets:	Discrete Mathematics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Lower bounds for dominating set reconfiguration on sparse (directed) graphs
par: Dirks, Jona, et autres
Publié: (2025)

Weighted Treedepth is NP-complete on Graphs of Bounded Degree
par: Dirks, Jona, et autres
Publié: (2025)

Elimination Distance to Dominated Clusters
par: Schirrmacher, Nicole, et autres
Publié: (2025)

Elimination distance to bounded degree on planar graphs
par: Lindermayr, Alexander, et autres
Publié: (2020)

Finding Minimal Clusters in st-DAGs
par: Vogl, Ulrich, et autres
Publié: (2026)

Advances in Algorithmic Meta Theorems
par: Siebertz, Sebastian, et autres
Publié: (2024)

Computing $\vec{\mathcal{S}}$-DAGs and Parity Games
par: Hatzel, Meike, et autres
Publié: (2024)

Characterizing and Transforming DAGs within the I-LCA Framework
par: Hellmuth, Marc, et autres
Publié: (2024)

Inferring DAGs and Phylogenetic Networks from Least Common Ancestors
par: Lindeberg, Anna, et autres
Publié: (2025)

A Note On Acyclic Token Sliding Reconfiguration Graphs of Independent Sets
par: Avis, David, et autres
Publié: (2023)

Simplifying and Characterizing DAGs and Phylogenetic Networks via Least Common Ancestor Constraints
par: Lindeberg, Anna, et autres
Publié: (2024)

A Minor-Testing Approach for Coordinated Motion Planning with Sliding Robots
par: Eiben, Eduard, et autres
Publié: (2025)

Algorithms and complexity for path covers of temporal DAGs: when is Dilworth dynamic?
par: Chakraborty, Dibyayan, et autres
Publié: (2024)

On Realizing Reconfiguration Graphs of Cliques
par: Hoang, Duc A.
Publié: (2026)

Token positional games
par: Bagan, Guillaume, et autres
Publié: (2026)

Extended formulations for induced tree and path polytopes of chordal graphs
par: Dupont-Bouillard, Alexandre
Publié: (2025)

How to Reconfigure Your Alliances
par: Fernau, Henning, et autres
Publié: (2025)

Gap Amplification for Reconfiguration Problems
par: Ohsaka, Naoto
Publié: (2023)

Gap Preserving Reductions Between Reconfiguration Problems
par: Ohsaka, Naoto
Publié: (2022)

Further Connectivity Results on Plane Spanning Path Reconfiguration
par: Boucard, Valentino, et autres
Publié: (2024)

Reconfiguring Graph Homomorphisms on the Sphere
par: Lee, Jae-Baek, et autres
Publié: (2018)

Extended formulations for the maximum weighted co-2-plex problem
par: Dupont-Bouillard, Alexandre, et autres
Publié: (2025)

Reconfiguration of Multisets with Applications to Bin Packing
par: Kam, Jeffrey, et autres
Publié: (2024)

Reconfiguration of labeled matchings in triangular grid graphs
par: Kakimura, Naonori, et autres
Publié: (2024)

Reconfiguration of List Colourings
par: Cambie, Stijn, et autres
Publié: (2025)

On weighted partial triangulations of convex polygons
par: Blanca, Antonio, et autres
Publié: (2026)

Reconfiguration Algorithms for Cubic Modular Robots with Realistic Movement Constraints
par: NASA Space Robots Team, et autres
Publié: (2024)

Probabilistically Checkable Reconfiguration Proofs and Inapproximability of Reconfiguration Problems
par: Hirahara, Shuichi, et autres
Publié: (2023)

Contractions in perfect graph
par: Dupont-Bouillard, Alexandre, et autres
Publié: (2024)

Token sliding independent set reconfiguration on block graphs
par: Francis, Mathew C., et autres
Publié: (2024)

On Approximate Reconfigurability of Label Cover
par: Ohsaka, Naoto
Publié: (2023)

Alphabet Reduction for Reconfiguration Problems
par: Ohsaka, Naoto
Publié: (2024)

Reconfigurable routing in data center networks
par: Kutner, David C., et autres
Publié: (2024)

Tight Inapproximability of Target Set Reconfiguration
par: Ohsaka, Naoto
Publié: (2024)

A column generation algorithm for finding co-3-plexes in chordal graphs
par: Dupont-Bouillard, Alexandre
Publié: (2026)

Asymptotically Optimal Inapproximability of E$k$-SAT Reconfiguration
par: Hirahara, Shuichi, et autres
Publié: (2025)

Optimal PSPACE-hardness of Approximating Set Cover Reconfiguration
par: Hirahara, Shuichi, et autres
Publié: (2024)

Asymptotically Optimal Inapproximability of Maxmin $k$-Cut Reconfiguration
par: Hirahara, Shuichi, et autres
Publié: (2024)

Boxicity of Zero Divisor Graphs
par: Chandran, L. Sunil, et autres
Publié: (2025)

Pairwise similarity method for majority domination problem
par: Shushko, N. I., et autres
Publié: (2025)