- Ken-ichi
Kawarabayashi (****anese: 河原林 健一, born 1975) is a ****anese
graph theorist who
works as a
professor at the
National Institute of
Informatics and...
- PMID 1800950. S2CID 36706540. Itoh C,
Watanabe M,
Nagamatsu A,
Soeda S,
Kawarabayashi T,
Shimeno H (January 1997). "Two
molecular species of
oxytocinase (L-cystine...
- 3 , 5 {\displaystyle K_{3,5}}
minor was
shown by Ken-ichi
Kawarabayashi, and
Kawarabayashi & Toft (2005)
proved the
existence of
either a K 7 {\displaystyle...
- of the
minor h. The
running time has been
improved to
quadratic by
Kawarabayashi, Kobayashi, and Reed. As a result, for
every minor-closed
family F,...
- of
Computer Science,
University of Copenhagen, Copenhagen,
Denmark Kawarabayashi, Ken-ichi; Kobayashi, Yusuke; Reed,
Bruce (2012). "The
disjoint paths...
- Neil
Robertson and Paul Seymour. Its
proof is very long and involved.
Kawarabayashi &
Mohar (2007) and Lovász (2006) are
surveys accessible to nonspecialists...
- de
Mendez (2012). Nešetřil &
Ossona de
Mendez (2012), pp. 319–321.
Kawarabayashi, Ken-ichi; Reed, Bruce; Wollan, Paul (2011), "The
graph minor algorithm...
-
Demaine et al. (2004);
Demaine et al. (2005); Demaine,
Hajiaghayi &
Kawarabayashi (2005).
Seymour (1980). Demaine, Erik D.; Fomin,
Fedor V.; Hajiaghayi...
-
simplifying decompositions (Demaine,
Hajiaghayi &
Kawarabayashi (2005),Demaine,
Hajiaghayi &
Kawarabayashi (2011))
generalizes and
greatly expands the applicability...
- he was co-winner of the
Fulkerson Prize for his work with Ken-Ichi
Kawarabayashi on fast
deterministic algorithms for edge connectivity.
Scholia has...
