Kouhei Zenmyo

Graph Orientation Algorithms to (2008)

Minimize The Maximum, Yuichi Asahiro, Eiji Miyano, Hirotaka Ono, Kouhei Zenmyo

We study the problem of orienting the edges of a weighted graph such that the maximum weighted outdegree of vertices is minimized. This problem, which has applications in the guard arrangement for...

Graph orientation algorithms to minimize the maximum outdegree (2007)

Asahiro, Yuichi, Miyano, Eiji, Ono, Hirotaka, Zenmyo, Kouhei, 朝廣, 雄一, 宮野, 英次, ...