Data Structures and Algorithms · Computer Science
Routing with Congestion in Acyclic Digraphs
Saeed Akhoondian Amiri, Stephan Kreutzer, Dániel Marx, Roman Rabinovich
2016-05-09
Data Structures and Algorithms · Computer Science
Uncrossed Multiflows and Applications to Disjoint Paths
Chandra Chekuri, Guyslain Naves, Joseph Poremba, F. Bruce Shepherd
2026-05-28
Discrete Mathematics · Computer Science
Multiple-Source Multiple-Sink Maximum Flow in Directed Planar Graphs in Near-Linear Time
Glencora Borradaile, Philip N. Klein, Shay Mozes, Yahav Nussbaum +1
2011-05-12
Combinatorics · Mathematics
Disjoint Paths and Connected Subgraphs for H-Free Graphs
Walter Kern, Barnaby Martin, Daniël Paulusma, Siani Smith +1
2021-05-14
Data Structures and Algorithms · Computer Science
An Approximation Algorithm for Fully Planar Edge-Disjoint Paths
Chien-Chung Huang, Mathieu Mari, Claire Mathieu, Kevin Schewior +1
2021-12-14
Combinatorics · Mathematics
Few Induced Disjoint Paths for $H$-Free Graphs
Barnaby Martin, Daniël Paulusma, Siani Smith, Erik Jan van Leeuwen
2022-06-15
Data Structures and Algorithms · Computer Science
On the complexity of finding internally vertex-disjoint long directed paths
Júlio Araújo, Victor A. Campos, Ana Karolinna Maia, Ignasi Sau +1
2017-06-29
Data Structures and Algorithms · Computer Science
Faster Algorithm for Maximum Flow in Directed Planar Graphs with Vertex Capacities
Julian Enoch, Kyle Fox, Dor Mesica, Shay Mozes
2021-08-13
Combinatorics · Mathematics
The Parameterized Complexity of Graph Cyclability
Petr A. Golovach, Marcin Kamiński, Spyridon Maniatis, Dimitrios M. Thilikos
2016-01-26
Combinatorics · Mathematics
Integral Biflow Maximization
Guoli Ding, Rongchuan Tao, Mengxi Yang, Wenan Zang
2024-07-26