Edge-Disjoint Paths in Eulerian Digraphs.

Dario Giuliano Cavallaro Ken-ichi Kawarabayashi Stephan Kreutzer

Published in: STOC (2024)

Keyphrases

disjoint paths
directed graph
undirected graph
approximation algorithms
random walk
special case
equivalence classes
markov models
graph structure
directed acyclic graph
partial differential equations
spanning tree
databases
connected components
complex networks
np hard
reinforcement learning