Tohoku University · Graduate School of Information Science

Research keywordsgraph drawing・planar graphs・convex grid drawings・graph coloring・tree algorithms・caterpillar problem・graph collaborative filtering・algorithm design

This is a public-data preview. Personalized fit, contact angles, and saved workflows require sign-in.

• A linear algorithm for edge-coloring series-parallel multigraphsZHOU X.
• Complexity of Coloring Reconfiguration under Recolorability Constraints.Hiroki Osawa, Akira Suzuki, Takehiro Ito, Xiao Zhou
• Generalized rainbow connectivity of graphsKei Uchizawa, Takanori Aoki, Takehiro Ito, Xiao Zhou
• 配電損失最小化問題に対する組合せ遷移的アプローチ畠山航, 鈴木顕, 伊藤健洋, ZHOU Xiao, 杉村修平, 田邊隆之

• グラフアルゴリズムの効率化と評価に関する研究西関 隆夫, 三浦 一之, 周 暁
• 通信スケジューリングのグラフアルゴリズムによる解法周 暁
• 構造的グラフに対する効率的アルゴリズムの統一的設計法西関 隆夫, 周 暁, 中野 眞一
• グラフ描画アルゴリズムとそのWeb情報検索への応用西関 隆夫, 周 暁, 伊藤 健洋, 三浦 一之, 浅野 泰仁

• Official profile