研究者
J-GLOBAL ID:201801008631891488   更新日: 2024年03月11日

周 暁

Zhou Xiao
所属機関・部署:
職名: 教授
研究分野 (1件): 情報学基礎論
競争的資金等の研究課題 (17件):
  • 2019 - 2022 グラフのライドシェアリング問題とその応用に関する研究
  • 2016 - 2019 木構造に基づくグラフアルゴリズムの設計法に関する研究
  • 2009 - 2014 グラフを分割,彩色,描画するアルゴリズムの効率化とそれらの応用
  • 2011 - 2013 グラフ分割アルゴリズムの設計法とその応用に関する研究
  • 2007 - 2009 部分k木に対するアルゴリズムの設計論に関する研究
全件表示
論文 (120件):
  • Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Yota Otachi, Tomohito Shirai, Akira Suzuki, Yuma Tamura, Xiao Zhou 0001. On the Complexity of List H-Packing for Sparse Graph Classes. WALCOM. 2024. 421-435
  • Kota Kumakura, Akira Suzuki, Yuma Tamura, Xiao Zhou. On the Routing Problems in Graphs with Ordered Forbidden Transitions. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2024. 14422 LNCS. 359-370
  • Yusuke Yanagisawa, Akira Suzuki, Yuma Tamura, Xiao Zhou. Parameterized complexity of optimizing list vertex-coloring through reconfiguration. Proceedings of the 17th International Conference and Workshops on Algorithms and Computation (WALCOM2023). 2023. 13973. 279-290
  • Yusuke Yanagisawa, Akira Suzuki, Yuma Tamura, Xiao Zhou. Decremental optimization of vertex-colouring under the reconfiguration framework. International Journal of Computer Mathematics: Computer Systems Theory. 2023. 8. 1. 80-92
  • Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Yota Otachi, Tomohito Shirai, Akira Suzuki, Yuma Tamura, Xiao Zhou 0001. On the complexity of list H-packing for sparse graph classes. CoRR. 2023. abs/2312.08639
もっと見る
MISC (58件):
もっと見る
学歴 (1件):
  • 1992 - 1995 東北大学 大学院情報科学研究科 システム情報科学専攻
学位 (1件):
  • 博士(情報) (東北大学)
※ J-GLOBALの研究者情報は、researchmapの登録情報に基づき表示しています。 登録・更新については、こちらをご覧ください。

前のページに戻る