`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:

### Wrote 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.