An Improved Algorithm for the Half-Disjoint Paths Problem

Ken-ichi Kawarabayashi, Yusuke Kobayashi. An Improved Algorithm for the Half-Disjoint Paths Problem. SIAM J. Discrete Math., 25(3):1322-1330, 2011. [doi]

Abstract

Abstract is missing.