Improved Algorithm for the Half-Disjoint Paths Problem

DOI10.1007/978-3-642-15369-3_22zbMath1305.68340OpenAlexW1483343493MaRDI QIDQ3588415

Yusuke Kobayashi, Ken-ichi Kawarabayashi

Publication date: 10 September 2010

Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-15369-3_22

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Paths and cycles (05C38) Approximation algorithms (68W25)

This page was built for publication: Improved Algorithm for the Half-Disjoint Paths Problem