Buchumschlag

Edge-Disjoint Paths in Eulerian Digraphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Cavallaro, Dario, Kawarabayashi, Ken-ichi, Kreutzer, Stephan
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computational Complexity Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Well-Quasi-Ordering Eulerian Digraphs: Bounded Carving Width
von: Cavallaro, Dario, et al.
Veröffentlicht: (2026)

Well-Quasi-Ordering Eulerian Digraphs Embeddable in Surfaces by Strong Immersion
von: Cavallaro, Dario, et al.
Veröffentlicht: (2025)

The Directed Disjoint Paths Problem with Congestion
von: Bentert, Matthias, et al.
Veröffentlicht: (2025)

Maximal Line Digraphs
von: Japhet, Quentin, et al.
Veröffentlicht: (2024)

Restricted CSPs and F-free Digraph Algorithmics
von: Guzmán-Pro, Santiago, et al.
Veröffentlicht: (2025)

An Algorithm for Monitoring Edge-geodetic Sets in Chordal Graphs
von: Marcille, Clara, et al.
Veröffentlicht: (2026)

Induced Disjoint Paths Without an Induced Minor
von: Aboulker, Pierre, et al.
Veröffentlicht: (2025)

Color-Constrained Arborescences in Edge-Colored Digraphs
von: Ardra, P. S., et al.
Veröffentlicht: (2025)

Graph Irregularity via Edge Deletions
von: Bensmail, Julien, et al.
Veröffentlicht: (2025)

A quasi-polynomial bound for the minimal excluded minors for a surface
von: Houdaigoui, Sarah, et al.
Veröffentlicht: (2025)

A polynomial bound for the minimal excluded minors for a surface
von: Houdaigoui, Sarah, et al.
Veröffentlicht: (2026)

A structural description of Zykov and Blanche Descartes graphs
von: Marin, Malory, et al.
Veröffentlicht: (2024)

An analogue of Reed's conjecture for digraphs
von: Kawarabayashi, Ken-ichi, et al.
Veröffentlicht: (2024)

Relations between monotone complexity measures based on decision tree complexity
von: Byramji, Farzan, et al.
Veröffentlicht: (2024)

Computational complexity of the Weisfeiler-Leman dimension
von: Lichter, Moritz, et al.
Veröffentlicht: (2024)

The Parameterized Complexity of Terminal Monitoring Set
von: Aravind, N. R., et al.
Veröffentlicht: (2024)

Optimal Inapproximability of Promise Equations over Finite Groups
von: Butti, Silvia, et al.
Veröffentlicht: (2024)

Parallel Repetition for $3$-Player XOR Games
von: Bhangale, Amey, et al.
Veröffentlicht: (2024)

Complexity of Boolean automata networks under block-parallel update modes
von: Perrot, Kévin, et al.
Veröffentlicht: (2024)

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)

On Closure Properties of Read-Once Oblivious Algebraic Branching Programs
von: Armand, Jules, et al.
Veröffentlicht: (2025)

On the enumeration of Tarski fixed points
von: Müller, Julian
Veröffentlicht: (2023)

Monotone Bounded-Depth Complexity of Homomorphism Polynomials
von: Bhargav, C. S., et al.
Veröffentlicht: (2025)

Gap Preserving Reductions Between Reconfiguration Problems
von: Ohsaka, Naoto
Veröffentlicht: (2022)

Gap Amplification for Reconfiguration Problems
von: Ohsaka, Naoto
Veröffentlicht: (2023)

Is Graph Local Complementation Inherently Sequential?
von: Concha-Vega, Pablo
Veröffentlicht: (2025)

Enumerating Minimal Defensive Alliances
von: Feng, Zhidan, et al.
Veröffentlicht: (2023)

Counting Subgraphs in Somewhere Dense Graphs
von: Bressan, Marco, et al.
Veröffentlicht: (2022)

Three Hardness Results for Graph Similarity Problems
von: Sun, He, et al.
Veröffentlicht: (2023)

How to Reconfigure Your Alliances
von: Fernau, Henning, et al.
Veröffentlicht: (2025)

List Decoding Quotient Reed-Muller Codes
von: Gotlib, Omri, et al.
Veröffentlicht: (2025)

Property Testing in Bounded Degree Hypergraphs
von: Aaronson, Hugo, et al.
Veröffentlicht: (2025)

Infinitely growing configurations in Emil Post's tag system problem
von: Kurilenko, Nikita V.
Veröffentlicht: (2021)

Complexity of the Freezing Majority Rule with L-shaped Neighborhoods
von: Concha-Vega, Pablo, et al.
Veröffentlicht: (2025)

Inapproximability of the independent set polynomial in the complex plane
von: Bezakova, Ivona, et al.
Veröffentlicht: (2017)

Faster algorithms for graph homomorphism via tractable constraint satisfaction
von: Carbonnel, Clément
Veröffentlicht: (2026)

$m$-Eternal Dominating Set Problem on Subclasses of Chordal Graphs
von: Rai, Ashutosh, et al.
Veröffentlicht: (2026)

On the Incompressibility of Truth With Application to Circuit Complexity
von: Tonon, Luke
Veröffentlicht: (2025)

A Courcelle-Type Metatheorem for Rank-Bounded Unconstrained Binary Optimization
von: Harary, Marc
Veröffentlicht: (2025)

On the complexity of freezing automata networks of bounded pathwidth
von: Goles, Eric, et al.
Veröffentlicht: (2025)