Copertina

On the Two Paths Theorem and the Two Disjoint Paths Problem

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Humeau, Samuel, Pous, Damien
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Minor Containment and Disjoint Paths in almost-linear time
di: Korhonen, Tuukka, et al.
Pubblicazione: (2024)

Testing H-freeness on sparse graphs, the case of bounded expansion
di: Humeau, Samuel, et al.
Pubblicazione: (2025)

An Algebraic Approach to the Longest Path Problem
di: Khazali, Omar Al -
Pubblicazione: (2023)

Efficient Algorithms for Disjoint Shortest Paths Problem and its Extensions
di: Choudhary, Keerti, et al.
Pubblicazione: (2025)

Lower Bounds for Approximate (& Exact) k-Disjoint-Shortest-Paths
di: Chitnis, Rajesh, et al.
Pubblicazione: (2024)

Paths and Intersections: Exact Emulators for Planar Graphs
di: Li, George Z., et al.
Pubblicazione: (2025)

Overlap Analysis of the Shortest Path Problem: Local Search, Landscapes, and Franz--Parisi Potential
di: Koehler, Frederic, et al.
Pubblicazione: (2025)

Revisiting Directed Disjoint Paths on tournaments (and relatives)
di: Gomes, Guilherme C. M., et al.
Pubblicazione: (2025)

Planar Disjoint Shortest Paths is Fixed-Parameter Tractable
di: Pilipczuk, Michał, et al.
Pubblicazione: (2025)

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

Improved Shortest Path Restoration Lemmas for Multiple Edge Failures: Trade-offs Between Fault-tolerance and Subpaths
di: Bodwin, Greg, et al.
Pubblicazione: (2023)

On the Approximability of Train Routing and the Min-Max Disjoint Paths Problem
di: Bhaskar, Umang, et al.
Pubblicazione: (2025)

Parameterized Shortest Path Reconfiguration
di: Bousquet, Nicolas, et al.
Pubblicazione: (2024)

Tight Approximation and Kernelization Bounds for Vertex-Disjoint Shortest Paths
di: Bentert, Matthias, et al.
Pubblicazione: (2024)

Uncrossed Multiflows and Applications to Disjoint Paths
di: Chekuri, Chandra, et al.
Pubblicazione: (2025)

Parameterized Maximum Node-Disjoint Paths
di: Lampis, Michael, et al.
Pubblicazione: (2024)

Constant Approximating Disjoint Paths on Acyclic Digraphs is W[1]-hard
di: Włodarczyk, Michał
Pubblicazione: (2024)

Polynomial-Delay Enumeration of Large Maximal Common Independent Sets in Two Matroids and Beyond
di: Kobayashi, Yasuaki, et al.
Pubblicazione: (2023)

A Linear-Time Algorithm for Finding an Odd Cycle Through Two Specified Vertices
di: Kano, Takumi, et al.
Pubblicazione: (2026)

On the Enumeration of all Unique Paths of Recombining Trinomial Trees
di: Torres, Ethan, et al.
Pubblicazione: (2025)

Separating Feasibility and Movement in Solution Discovery: The Case of Path Discovery
di: von Bergen, Hanno, et al.
Pubblicazione: (2026)

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing
di: Iwata, Satoru, et al.
Pubblicazione: (2024)

Parameterized Complexity of Temporal Connected Components: Treewidth and k-Path Graphs
di: Deligkas, Argyrios, et al.
Pubblicazione: (2025)

Paths and Intersections: Characterization of Quasi-metrics in Directed Okamura-Seymour Instances
di: Chen, Yu, et al.
Pubblicazione: (2024)

Disjoint Paths in Expanders in Deterministic Almost-Linear Time via Hypergraph Perfect Matching
di: Bucić, Matija, et al.
Pubblicazione: (2025)

Detecting Disjoint Shortest Paths in Linear Time and More
di: Akmal, Shyan, et al.
Pubblicazione: (2024)

An FPT Algorithm for the Exact Matching Problem and NP-hardness of Related Problems
di: Murakami, Hitoshi, et al.
Pubblicazione: (2024)

Complexity and Algorithm for the Matching vertex-cutset Problem
di: Li, Hengzhe, et al.
Pubblicazione: (2025)

Odd and Even Harder Problems on Cycle-Factors
di: Hörsch, Florian, et al.
Pubblicazione: (2025)

Fixed-Parameter Algorithms for the Kneser and Schrijver Problems
di: Haviv, Ishay
Pubblicazione: (2022)

A Maximum Linear Arrangement Problem on Directed Graphs
di: DeVos, Matt, et al.
Pubblicazione: (2018)

Complexity Gaps between Point and Interval Temporal Graphs for some Reachability Problems
di: Aubian, Guillaume, et al.
Pubblicazione: (2025)

Optimising Cylindrical Algebraic Coverings for use in SMT by Solving a Set Covering Problem with Reasons
di: Babatunde, Abiola, et al.
Pubblicazione: (2026)

Computing Hamiltonian Paths with Partial Order Restrictions
di: Beisegel, Jesse, et al.
Pubblicazione: (2024)

The Steiner Path Aggregation Problem
di: Chen, Da Qi, et al.
Pubblicazione: (2025)

On the Complexity of Secluded Path Problems
di: Hanaka, Tesshu, et al.
Pubblicazione: (2026)

Zone Theorem for Arrangements in three dimensions
di: Saxena, Sanjeev
Pubblicazione: (2020)

A Graph Width Perspective on Partially Ordered Hamiltonian Paths
di: Beisegel, Jesse, et al.
Pubblicazione: (2025)

The Steiner Shortest Path Tree Problem
di: Asher, Omer, et al.
Pubblicazione: (2025)

Beer Path Problems in Temporal Graphs
di: D'Ascenzo, Andrea, et al.
Pubblicazione: (2025)