Buchumschlag

Parameterized Shortest Path Reconfiguration

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bousquet, Nicolas, Gajjar, Kshitij, Lahiri, Abhiruk, Mouawad, Amer E.
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computational Complexity Data Structures and Algorithms Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The tape reconfiguration problem and its consequences for dominating set reconfiguration
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2025)

On the complexity of constrained reconfiguration and motion planning
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2025)

Parameterized complexity of reconfiguration of atoms
von: Cooper, Alexandre, et al.
Veröffentlicht: (2021)

Kernelization Complexity of Solution Discovery Problems
von: Grobler, Mario, et al.
Veröffentlicht: (2024)

On girth and the parameterized complexity of token sliding and token jumping
von: Bartier, Valentin, et al.
Veröffentlicht: (2020)

Permutation Match Puzzles: How Young Tanvi Learned About Computational Complexity
von: Gajjar, Kshitij, et al.
Veröffentlicht: (2026)

Optimal Trickle-Down Theorems for Path Complexes via C-Lorentzian Polynomials with Applications to Sampling and Log-Concave Sequences
von: Leake, Jonathan, et al.
Veröffentlicht: (2025)

Parameterized Restless Temporal Path
von: Cauvi, Justine, et al.
Veröffentlicht: (2025)

(Independent) Roman Domination Parameterized by Distance to Cluster
von: Ashok, Pradeesha, et al.
Veröffentlicht: (2024)

On Detecting $H$-Induced Minors for Small $H$
von: Eagling-Vose, Tala, et al.
Veröffentlicht: (2026)

On the Parameterized Complexity of Grundy Domination and Zero Forcing Problems
von: Scheffler, Robert
Veröffentlicht: (2025)

Parameterized Complexity of (d,r)-Domination via Modular Decomposition
von: Cordasco, Gennaro, et al.
Veröffentlicht: (2024)

Parameterized Maximum Node-Disjoint Paths
von: Lampis, Michael, et al.
Veröffentlicht: (2024)

The Structural Complexity Landscape of Finding Balance-Fair Shortest Paths
von: Bentert, Matthias, et al.
Veröffentlicht: (2024)

Better Bounds for Semi-Streaming Single-Source Shortest Paths
von: Assadi, Sepehr, et al.
Veröffentlicht: (2025)

Computing Hamiltonian Paths with Partial Order Restrictions
von: Beisegel, Jesse, et al.
Veröffentlicht: (2024)

Forest Covers and Bounded Forest Covers
von: Gaur, Daya Ram, et al.
Veröffentlicht: (2024)

Constant congestion linkages in polynomially strong digraphs in polynomial time
von: Lopes, Raul, et al.
Veröffentlicht: (2024)

Complexity of Paired Domination Problems on Circle and $k$-Polygon Graphs
von: Mu, Ta-Yu, et al.
Veröffentlicht: (2024)

On $[1,2]$-Domination in Interval and Circle Graphs
von: Meybodi, Mohsen Alambardar, et al.
Veröffentlicht: (2024)

Fourier Analysis of Iterative Algorithms
von: Jones, Chris, et al.
Veröffentlicht: (2024)

Computing the $D$-base and $D$-relation in finite closure systems
von: Adaricheva, Kira, et al.
Veröffentlicht: (2024)

Testing Sumsets is Hard
von: Chen, Xi, et al.
Veröffentlicht: (2024)

Smoothed analysis for graph isomorphism
von: Anastos, Michael, et al.
Veröffentlicht: (2024)

Characterizing and Testing Principal Minor Equivalence of Matrices
von: Chatterjee, Abhranil, et al.
Veröffentlicht: (2024)

Asymptotically Optimal Hardness for $k$-Set Packing and $k$-Matroid Intersection
von: Lee, Euiwoong, et al.
Veröffentlicht: (2024)

Computational Complexity of Swish
von: Horiyama, Takashi, et al.
Veröffentlicht: (2026)

Trickle-down Theorems via C-Lorentzian Polynomials II: Pairwise Spectral Influence and Improved Dobrushin's Condition
von: Leake, Jonathan, et al.
Veröffentlicht: (2025)

Faster Algorithms for Sparse ILP and Hypergraph Multi-Packing/Multi-Cover Problems
von: Gribanov, Dmitry, et al.
Veröffentlicht: (2022)

A General Framework for Low Soundness Homomorphism Testing
von: Mittal, Tushant, et al.
Veröffentlicht: (2025)

Equivalent Dichotomies for Triangle Detection in Subgraph, Induced, and Colored H-Free Graphs
von: Abboud, Amir, et al.
Veröffentlicht: (2026)

Hypergraph Samplers: Typical and Worst Case Behavior
von: Alev, Vedat Levi, et al.
Veröffentlicht: (2026)

Vector TSP: A Traveling Salesperson Problem with Racetrack-like Acceleration Constraints
von: Casteigts, Arnaud, et al.
Veröffentlicht: (2020)

On the complexity of global Roman domination problem in graphs
von: Reddy, Sangam Balchandar, et al.
Veröffentlicht: (2026)

A Refined Laser Method and Faster Matrix Multiplication
von: Alman, Josh, et al.
Veröffentlicht: (2020)

A Fast Coloring Oracle for Average Case Hypergraphs
von: Marcussen, Cassandra, et al.
Veröffentlicht: (2025)

Deciding if a DAG is Interesting is Hard
von: De Carufel, Jean-Lou, et al.
Veröffentlicht: (2025)

NP-Completeness of Deterministic Communication Complexity via Relaxed Interlacing
von: Gaspers, Serge, et al.
Veröffentlicht: (2025)

A Graph Width Perspective on Partially Ordered Hamiltonian Paths
von: Beisegel, Jesse, et al.
Veröffentlicht: (2025)

A Graph Width Perspective on Partially Ordered Hamiltonian Paths and Cycles II: Vertex and Edge Deletion Numbers
von: Beisegel, Jesse, et al.
Veröffentlicht: (2025)