Travelled to:1 × Japan
2 × USA
Collaborated with:K.Kawarabayashi Y.Kawase Y.Yamaguchi S.Kreutzer
Talks about:path (3) disjoint (2) problem (2) label (2) two (2) forbidden (1) algorithm (1) approxim (1) theorem (1) digraph (1)
Person: Yusuke Kobayashi
DBLP: Kobayashi:Yusuke
Contributed to:
2015
20142011Wrote 3 papers:
- ICALP-v1-2015-KawaseKY #graph
- Finding a Path in Group-Labeled Graphs with Two Labels Forbidden (YK, YK, YY), pp. 797–809.
- STOC-2014-KawarabayashiKK #graph #grid #problem #theorem
- An excluded half-integral grid theorem for digraphs and the directed disjoint paths problem (KiK, YK, SK), pp. 70–78.
- STOC-2011-KawarabayashiK #algorithm #approximate #problem
- Breaking o(n1/2)-approximation algorithms for the edge-disjoint paths problem with congestion two (KiK, YK), pp. 81–88.