周暁 Zhou Xiao

… 別表記

周曉シュウギョウ

研究者番号	10272022
その他のID
所属 (現在)	2025年度: 東北大学, 情報科学研究科, 教授
所属 (過去の研究課題情報に基づく) *注記	2016年度 – 2021年度: 東北大学, 情報科学研究科, 教授 2013年度: 東北大学, 大学院情報科学研究科, 教授 2011年度 – 2013年度: 東北大学, 情報科学研究科, 教授 2007年度 – 2009年度: 東北大学, 大学院・情報科学研究科, 准教授 2006年度: 東北大学, 大学院情報科学研究科, 助教授 … もっと見る 2000年度 – 2006年度: 東北大学, 大学院・情報科学研究科, 助教授 2001年度: 東北大学, 情報科学研究科, 助教授 1997年度 – 1999年度: 東北大学, 大学院・情報科学研究科, 講師 1998年度: 東北大学, 大学院情報科学研究科, 講師隠す
審査区分/研究分野	研究代表者情報学基礎 / 計算機科学 / 小区分60010:情報学基礎論関連 / 情報学基礎理論研究代表者以外情報学基礎 / 計算機科学 / 理工系
キーワード	研究代表者アルゴリズム / 彩色 / グラフ / 木 / 部分k木 / 辺彩色 / FPTアルゴリズム / NP困難 / 計算量理論 / 木幅 … もっと見る / algorithm / 動的計画法 / 分解木 / 直並列グラフ / コスト辺彩色 / 点彩色 / 辺ランク付け / FTPアルゴリズム / 組合せ最適化問題 / 木構造 / ＮＰ困難性 / 多項式時間アルゴリズム / 最適化問題 / 組合せ問題 / 木分解 / coloring / tree-decomposition / partial k-tree / [g, f]-coloring / 1-vertex-coloring / cost edge-coloring / total coloring / edge-coloring / graph / 彩色問題 / ランク付け / 辺ランク / 部分k-ホ / 金彩色 / [g,f]辺彩色 / 1-点彩色 / 全彩色 / FPTAS / ＦＰＴＡＳ / 部分ｋ木 / グラフ分割 / 部分木 / 線形時間 / 多項式時間 / 重み付き彩色 / 多重彩色 / リスト辺彩色 / 並列アルゴリズム / [g, f]-辺彩色 / 部分k-木 … もっと見る研究代表者以外アルゴリズム / グラフ描画 / 部分k木 / Edge-Colorings / Structured Graphs / Algorithms / 辺彩色 / 構造的グラフ / 直並列グラフ / Edge-Disjoint Paths / 辺素な道 / Series-Parallel Graphs / VLSI設計 / 設計自動化 / 離散構造 / アルゴリズム理論 / Orthogonal Drawir / List Total Coloring / Partial k-Trees / 直交描画 / リスト全彩色 / Plane graph / Straight line drawing / Inner rectangul drawing / Rectangular drawing / Graph Drawing / Algorithm / 平面グラフ / 直線描画 / 内部矩形描画 / 矩形描画 / Graph Drawlngs / Series-Paraphs / Partial κ-Trees / 部分K木 / Partial κ-trees / Partial kappa-trees / 3連結成分分解木 / 内部3連結グラフ / 格子凸描画 / グラフ彩色 / グラフ分割 / 擬多項式時間 / 辺容量 / 公平連結分割 / 全域配送林 / 描画 / 彩色 / 分割 / グラフ / インターネット高度化 / 情報基礎 / 可視化 / インターネット高速化隠す

グラフのライドシェアリング問題とその応用に関する研究研究代表者
- 研究代表者
  
  周暁
- 研究期間 (年度)
  2019 – 2021
- 研究種目
  
  基盤研究(C)
- 審査区分
  
  小区分60010:情報学基礎論関連
- 研究機関
  東北大学
木構造に基づくグラフアルゴリズムの設計法に関する研究研究代表者
- 研究代表者
  
  周暁
- 研究期間 (年度)
  2016 – 2018
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎理論
- 研究機関
  東北大学
グラフ分割アルゴリズムの設計法とその応用に関する研究研究代表者
- 研究代表者
  
  周暁
- 研究期間 (年度)
  2011 – 2013
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎
- 研究機関
  東北大学
グラフを分割，彩色，描画するアルゴリズムの効率化とそれらの応用
- 研究代表者
  
  西関隆夫
- 研究期間 (年度)
  2009 – 2013
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎
- 研究機関
  関西学院大学
   東北大学
部分k木に対するアルゴリズムの設計論に関する研究研究代表者
- 研究代表者
  
  周暁
- 研究期間 (年度)
  2007 – 2009
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎
- 研究機関
  東北大学
VLSI設計へのグラフ描画アルゴリズムの応用
- 研究代表者
  
  西関隆夫
- 研究期間 (年度)
  2007 – 2008
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎
- 研究機関
  東北大学
効率的グラフアルゴリズムの統一的設計理論に関する研究
- 研究代表者
  
  西関隆夫
- 研究期間 (年度)
  2005 – 2006
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎
- 研究機関
  東北大学
グラフ描画アルゴリズムとそのWeb情報検索への応用
- 研究代表者
  
  西関隆夫
- 研究期間 (年度)
  2004 – 2007
- 研究種目
  
  特定領域研究
- 審査区分
  
  理工系
- 研究機関
  東北大学
部分k木の組み合せ問題の解法に関する研究研究代表者
- 研究代表者
  
  周暁
- 研究期間 (年度)
  2004 – 2006
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎
- 研究機関
  東北大学
グラフ描画の理論とアルゴリズムに関する研究
- 研究代表者
  
  西関隆夫
- 研究期間 (年度)
  2003 – 2004
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎
- 研究機関
  東北大学
通信スケジューリングのグラフアルゴリズムによる解法研究代表者
- 研究代表者
  
  周暁
- 研究期間 (年度)
  2001 – 2002
- 研究種目
  
  若手研究(B)
- 研究分野
  
  計算機科学
- 研究機関
  東北大学
グラフアルゴリズムの効率化と評価に関する研究
- 研究代表者
  
  西関隆夫
- 研究期間 (年度)
  2001 – 2002
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  計算機科学
- 研究機関
  東北大学
通信スケジューリングのグラフアルゴリズムによる解法研究代表者
- 研究代表者
  
  周暁
- 研究期間 (年度)
  1999 – 2000
- 研究種目
  
  奨励研究(A)
- 研究分野
  
  計算機科学
- 研究機関
  東北大学
構造的グラフに対するアルゴリズムの工学的研究
- 研究代表者
  
  西関隆夫
- 研究期間 (年度)
  1999 – 2000
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  計算機科学
- 研究機関
  東北大学
スケジューリングのグラフアルゴリズムによる解法研究代表者
- 研究代表者
  
  周暁 (周曉)
- 研究期間 (年度)
  1998 – 2000
- 研究種目
  
  特定領域研究(B)
- 研究機関
  東北大学
ネットワーク上の通信スケジューリングの分散アルゴリズム研究代表者
- 研究代表者
  
  周暁
- 研究期間 (年度)
  1997 – 1998
- 研究種目
  
  奨励研究(A)
- 研究分野
  
  計算機科学
- 研究機関
  東北大学
構造的グラフに対する効率的アルゴリズムの統一的設計法
- 研究代表者
  
  西関隆夫
- 研究期間 (年度)
  1997 – 1998
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  計算機科学
- 研究機関
  東北大学

[雑誌論文] Approximability of the Independent Feedback Vertex Set Problem for Bipartite Graphs2021
- 著者名/発表者名
  Yuma Tamura, Takehiro Ito and Xiao Zhou
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 849 ページ: 227-236
- DOI
  10.1016/j.tcs.2020.10.026
- 査読あり
- データソース
  KAKENHI-PROJECT-19K11813, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20J11259, KAKENHI-PLANNED-20H05793, KAKENHI-PROJECT-18H04091
[雑誌論文] Approximability of the independent feedback vertex set problem for bipartite graphs2021
- 著者名/発表者名
  Yuma Tamura, Takehiro Ito and Xiao Zhou
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 849 ページ: 227-236
- 査読あり
- データソース
  KAKENHI-PROJECT-19K11813
[雑誌論文] Decremental optimization of vertex-coloring under the reconfiguration framework2021
- 著者名/発表者名
  Yusuke Yanagisawa, Yuma Tamura, Akira Suzuki and Xiao Zhou
- 雑誌名
  
  Proceedings of the 27th International Computing and Combinatorics Conference (COCOON 2021), Lecture Notes in Computer Science (LNCS)
  
  巻: 13025 ページ: 355-366
- 査読あり
- データソース
  KAKENHI-PROJECT-19K11813
[雑誌論文] Minimization and Parameterized Variants of Vertex Partition Problems on Graphs2020
- 著者名/発表者名
  Yuma Tamura, Takehiro Ito and Xiao Zhou
- 雑誌名
  
  Proceedings of the 31st International Symposium on Algorithms and Computation (ISAAC2020), Leibniz International Proceedings in Informatics (LIPIcs)
  
  巻: 181
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-19K11813
[雑誌論文] Approximability of the Independent Feedback Vertex Set Problem for Bipartite Graphs2020
- 著者名/発表者名
  Yuma Tamura, Takehiro Ito and Xiao Zhou
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 12049 ページ: 286-295
- DOI
  10.1007/978-3-030-39881-1_28
- ISBN
  9783030398804, 9783030398811
- 査読あり
- データソース
  KAKENHI-PROJECT-19K11813
[雑誌論文] The Coloring Reconfiguration Problem on Specific Graph Classes2019
- 著者名/発表者名
  HATANAKA Tatsuhiko、ITO Takehiro、ZHOU Xiao
- 雑誌名
  
  IEICE Transactions on Information and Systems
  
  巻: E102.D 号: 3 ページ: 423-429
- DOI
  10.1587/transinf.2018FCP0005
- NAID
  130007606879
- ISSN
  0916-8532, 1745-1361
- 年月日
  2019-03-01
- 言語
  英語
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-16J02175, KAKENHI-PROJECT-16K00003, KAKENHI-PROJECT-16K00004, KAKENHI-PROJECT-19K11813
[雑誌論文] Reconfiguration of Minimum Steiner Trees via Vertex Exchanges2019
- 著者名/発表者名
  Haruka Mizuta, Tatsuhiko Hatanaka, Takehiro Ito and Xiao Zhou
- 雑誌名
  
  Leibniz International Proceedings in Informatics
  
  巻: 138
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-19K11813
[雑誌論文] Computational Power of Threshold Circuits of Energy at most Two2018
- 著者名/発表者名
  MANIWA Hiroki、OKI Takayuki、SUZUKI Akira、UCHIZAWA Kei、ZHOU Xiao
- 雑誌名
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  巻: E101.A 号: 9 ページ: 1431-1439
- DOI
  10.1587/transfun.E101.A.1431
- NAID
  130007479449
- ISSN
  0916-8508, 1745-1337
- 年月日
  2018-09-01
- 言語
  英語
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17K12636, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-16K00003, KAKENHI-PROJECT-16K00006
[雑誌論文] The Complexity of (List) Edge-Coloring Reconfiguration Problem2018
- 著者名/発表者名
  Osawa Hiroki、Suzuki Akira、Ito Takehiro、Zhou Xiao
- 雑誌名
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  巻: E101.A 号: 1 ページ: 232-238
- DOI
  10.1587/transfun.E101.A.232
- NAID
  130006300867
- ISSN
  0916-8508, 1745-1337
- 言語
  英語
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-16K00004, KAKENHI-PROJECT-17K12636, KAKENHI-PROJECT-16K00003
[雑誌論文] Computational power of threshold circuits of energy at most two2018
- 著者名/発表者名
  Hiroki Maniwa, Takayuki Oki, Akira Suzuki, Kei Uchizawa, Xiao Zhou
- 雑誌名
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  巻: 印刷中
- 査読あり
- データソース
  KAKENHI-PROJECT-16K00003
[雑誌論文] Algorithms for Coloring Reconfiguration under Recolorability Constraints2018
- 著者名/発表者名
  Hiroki Osawa, Akira Suzuki, Takehiro Ito, and Xiao Zhou
- 雑誌名
  
  Proceedings of the 29th International Symposium on Algorithms and Computation (ISAAC 2018), Leibniz International Proceedings in Informatics
  
  巻: 123
- DOI
  10.4230/LIPICS.ISAAC.2018.37
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-16K00003, KAKENHI-PROJECT-16K00004
[雑誌論文] Parameterized complexity of the list coloring reconfiguration problem with graph parameters2018
- 著者名/発表者名
  Hatanaka Tatsuhiko、Ito Takehiro、Zhou Xiao
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 739 ページ: 65-79
- DOI
  10.1016/j.tcs.2018.05.005
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-16J02175, KAKENHI-PROJECT-16K00003, KAKENHI-PROJECT-16K00004
[雑誌論文] Parameterized Complexity of the List Coloring Reconfiguration Problem with Graph Parameters2017
- 著者名/発表者名
  Tatsuhiko Hatanaka, Takehiro Ito and Xiao Zhou
- 雑誌名
  
  In Proceedings of the 42nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2017), Leibniz International Proceedings in Informatics
  
  巻: 83
- 査読あり
- データソース
  KAKENHI-PROJECT-16K00003
[雑誌論文] The Coloring Reconfiguration Problem on Specific Graph Classes2017
- 著者名/発表者名
  Tatsuhiko Hatanaka, Takehiro Ito and Xiao Zhou
- 雑誌名
  
  In Proceedings of the 11th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2017), Lecture Notes in Computer Science
  
  巻: 10627 ページ: 152-162
- 査読あり
- データソース
  KAKENHI-PROJECT-16K00003
[雑誌論文] Reconfiguration of Steiner Trees in an Unweighted Graph2017
- 著者名/発表者名
  Haruka Mizuta, Takehiro Ito and Xiao Zhou
- 雑誌名
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  巻: E100.A 号: 7 ページ: 1532-1540
- DOI
  10.1587/transfun.E100.A.1532
- NAID
  130007311770
- ISSN
  0916-8508, 1745-1337
- 言語
  英語
- 査読あり
- データソース
  KAKENHI-PROJECT-16K00003, KAKENHI-PROJECT-16K00004
[雑誌論文] The Complexity of (List) Edge-Coloring Reconfiguration Problem2017
- 著者名/発表者名
  Hiroki Osawa, Akira Suzuki, Takehiro Ito and Xiao Zhou
- 雑誌名
  
  In Proceedings of the 11th International Conference and Workshops on Algorithms and Computation (WALCOM 2017), Lecture Notes in Computer Science
  
  巻: 10167 ページ: 347-358
- 査読あり
- データソース
  KAKENHI-PROJECT-16K00003
[雑誌論文] Complexity of Coloring Reconfiguration under Recolorability Constraints2017
- 著者名/発表者名
  Hiroki Osawa, Akira Suzuki, Takehiro Ito and Xiao Zhou
- 雑誌名
  
  In Proceedings of the 28th International Symposium on Algorithms and Computation (ISAAC 2017), Leibniz International Proceedings in Informatics
  
  巻: 92
- 査読あり
- データソース
  KAKENHI-PROJECT-16K00003
[雑誌論文] The Complexity of (List) Edge-Coloring Reconfiguration Problem2017
- 著者名/発表者名
  Hiroki Osawa, Akira Suzuki, Takehiro Ito and Xiao Zhou
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 10167 ページ: 347-358
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PROJECT-16K00003
[雑誌論文] A Dynamic Programming Algorithm for the Ridersharing Problem Restricted with Unique Destination and Zero Detour on Trees2017
- 著者名/発表者名
  Li Yiming、Lu Huiqiang、Ye Zhiqian、Zhou Xiao
- 雑誌名
  
  Journal of Applied Mathematics and Physics
  
  巻: 05 号: 09 ページ: 1678-1685
- DOI
  10.4236/jamp.2017.59140
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16K00003
[雑誌論文] The Minimum Vulnerability Problem on Specific Graph Classes2016
- 著者名/発表者名
  Yusuke Aoki, Bjarni V. Halldorsson, Magnus M. Halldorsson, Takehiro Ito, Christian Konrad and Xiao Zhou
- 雑誌名
  
  Journal of Combinatorial Optimization
  
  巻: 32 ページ: 1288-1304
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16K00003
[雑誌論文] Reconfiguration of Vertex Covers in a Graph2016
- 著者名/発表者名
  Takehiro Ito, Hiroyuki Nooka and Xiao Zhou
- 雑誌名
  
  IEICE Trans. on Information and Systems
  
  巻: E99-D ページ: 598-606
- 査読あり
- データソース
  KAKENHI-PROJECT-16K00003
[雑誌論文] Reconfiguration of Steiner Trees in an Unweighted Graph2016
- 著者名/発表者名
  Haruka Mizuta, Takehiro Ito and Xiao Zhou
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 9843 ページ: 163-175
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PROJECT-16K00003
[雑誌論文] Bandwidth consecutive multicolorings of graphs2014
- 著者名/発表者名
  Kazuhide Nishikawa, Takao Nishizeki and Xiao Zhou
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 印刷中
- 査読あり
- データソース
  KAKENHI-PROJECT-23500001
[雑誌論文] Generalized rainbow connectivity of graphs2014
- 著者名/発表者名
  Kei Uchizawa, Takanori Aoki, Takehiro Ito and Xiao Zhou
- 雑誌名
  
  Theoretical Computer Science (TCS)
  
  巻: 555 ページ: 35-42
- DOI
  10.1016/j.tcs.2014.01.007
- 査読あり
- データソース
  KAKENHI-PROJECT-23500001, KAKENHI-PLANNED-24106010, KAKENHI-PUBLICLY-25106504, KAKENHI-PROJECT-25330003, KAKENHI-PROJECT-25330005
[雑誌論文] Generalized rainbow connectivity of graphs2014
- 著者名/発表者名
  Kei Uchizawa, Takanori Aoki, Takehiro Ito and Xiao Zhou
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 印刷中
- 査読あり
- データソース
  KAKENHI-PROJECT-23500001
[雑誌論文] Reconfigure on list L(2, 1)-labelings in a graph2014
- 著者名/発表者名
  Takehiro Ito, Kazuto Kawamura, Hitotaka Ono and Xiao Zhou
- 雑誌名
  
  Theoretical Computer Science (TCS)
  
  巻: 544 ページ: 84-97
- DOI
  10.1016/j.tcs.2014.04.011
- NAID
  110009670153
- 査読あり
- データソース
  KAKENHI-PROJECT-23500001, KAKENHI-PLANNED-24106004, KAKENHI-PROJECT-24220003, KAKENHI-PUBLICLY-25106504, KAKENHI-PROJECT-25330003
[雑誌論文] Bandwidth consecutive multicolorings of graphs2014
- 著者名/発表者名
  Kazuhide Nishikawa, Takao Nishizeki and Xiao Zhou
- 雑誌名
  
  Theoretical Computer Science (TCS)
  
  巻: 532 ページ: 64-72
- DOI
  10.1016/j.tcs.2013.02.015
- 査読あり
- データソース
  KAKENHI-PROJECT-23500001
[雑誌論文] On the Minimum Caterpillar Problem in Digraphs2014
- 著者名/発表者名
  Taku Okada, Akira Suzuki, Takehiro Ito and Xiao Zhou
- 雑誌名
  
  IEICE Trans. on Fundamentals of Electronics, Communications and Computer Sciences
  
  巻: E97-A ページ: 848-857
- 査読あり
- データソース
  KAKENHI-PROJECT-23500001
[雑誌論文] On the Minimum Caterpillar Problem in Digraphs2014
- 著者名/発表者名
  Taku Okada, Akira Suzuki, Takehiro Ito and Xiao Zhou
- 雑誌名
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  巻: E97.A 号: 3 ページ: 848-857
- DOI
  10.1587/transfun.E97.A.848
- NAID
  130003394790
- ISSN
  0916-8508, 1745-1337
- 言語
  英語
- 査読あり
- データソース
  KAKENHI-PROJECT-23500001, KAKENHI-PUBLICLY-25106504, KAKENHI-PROJECT-25330003
[雑誌論文] Reconfigure on list L(2,1)-labelings in a graph2014
- 著者名/発表者名
  Takehiro Ito, Kazuto Kawamura, Hitotaka Ono and Xiao Zhou
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 印刷中
- NAID
  110009670153
- 査読あり
- データソース
  KAKENHI-PROJECT-23500001
[雑誌論文] Energy and fan-in of logic circuits computing symmetric Boolean functions2013
- 著者名/発表者名
  Akira Suzuki, Kei Uchizawa and Xiao Zhou
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 505 ページ: 74-80
- 査読あり
- データソース
  KAKENHI-PROJECT-23500001
[雑誌論文] Energy-efficient threshold circuits computing MOD functions2013
- 著者名/発表者名
  Akira Suzuki, Kei Uchizawa and Xiao Zhou
- 雑誌名
  
  International Journal of Foundations of Computer Science
  
  巻: 24 ページ: 15-29
- NAID
  110008676159
- 査読あり
- データソース
  KAKENHI-PROJECT-23500001
[雑誌論文] Bandwidth consecutive multicolorings of graphs2013
- 著者名/発表者名
  Kazuhide Nishikawa, Takao Nishizeki and Xiao Zhou
- 雑誌名
  
  Theoretical Computer Science (TCS)
  
  巻: 印刷中
- 査読あり
- データソース
  KAKENHI-PROJECT-23500001
[雑誌論文] Energy and fan-in of logic circuits computing symmetric Boolean functions2013
- 著者名/発表者名
  Akira Suzuki, Kei Uchizawa and Xiao Zhou
- 雑誌名
  
  Theoretical Computer Science (TCS)
  
  巻: 505 ページ: 74-80
- DOI
  10.1016/j.tcs.2012.11.039
- 査読あり
- データソース
  KAKENHI-PROJECT-12J03660, KAKENHI-PROJECT-23500001, KAKENHI-PROJECT-23700003, KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-25330005
[雑誌論文] On the rainbow connectivity of graphs: complexity and FPT algorithms2013
- 著者名/発表者名
  Kei Uchizawa, Takanori Aoki, Takehiro Ito, Akira Suzuki and Xiao Zhou
- 雑誌名
  
  Algorithmica
  
  巻: 67 ページ: 161-179
- 査読あり
- データソース
  KAKENHI-PROJECT-23500001
[雑誌論文] On the rainbow connectivity of graphs : complexity and FPT algorithms2013
- 著者名/発表者名
  Kei Uchizawa, Takanori Aoki, Takehiro Ito, Akira Suzuki and Xiao Zhou
- 雑誌名
  
  Algorithmica
  
  巻: 67, Issue2 号: 2 ページ: 161-179
- DOI
  10.1007/s00453-012-9689-4
- 査読あり
- データソース
  KAKENHI-PROJECT-23500001, KAKENHI-PROJECT-23700003, KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-25330005
[雑誌論文] Energy-efficient threshold circuits computing MOD functions2013
- 著者名/発表者名
  Akira Suzuki, Kei Uchizawa and Xiao Zhou
- 雑誌名
  
  International Journal of Foundations of Computer Science (IJFCS)
  
  巻: 24 号: 01 ページ: 15-29
- DOI
  10.1142/s0129054113400029
- NAID
  110008676159
- 査読あり
- データソース
  KAKENHI-PROJECT-23500001, KAKENHI-PROJECT-23700003
[雑誌論文] Partitioning a Weighted Tree into Subtrees with Weights in a Given Range2012
- 著者名/発表者名
  T. Ito, T. Nishizeki, M. Schroder, T. Uno, X. Zhou
- 雑誌名
  
  Algorithmica
  
  巻: 62 ページ: 823-841
- URL
  http://www.springerlink.com/content/r0prp612975834g1/
- 査読あり
- データソース
  KAKENHI-PROJECT-23500001
[雑誌論文] An Improved Sufficient Condition for Reconfiguration of List Edge-Colorings in a Tree2012
- 著者名/発表者名
  Takehiro Ito, Kazuto Kawamura and Xiao Zhou
- 雑誌名
  
  IEICE Transactions on Information and Systems
  
  巻: E95-D 号: 3 ページ: 737-745
- DOI
  10.1587/transinf.E95.D.737
- NAID
  10030611536
- ISSN
  0916-8532, 1745-1361
- 言語
  英語
- 査読あり
- データソース
  KAKENHI-PROJECT-22700001, KAKENHI-PROJECT-23500001
[雑誌論文] Minimum cost partitions of trees with supply and demand2012
- 著者名/発表者名
  T. Nishizeki, T. Ito
- 雑誌名
  
  Algorithmica
  
  巻: 64 号: 3 ページ: 400-415
- DOI
  10.1007/s00453-011-9573-7
- NAID
  110008676163
- 査読あり
- データソース
  KAKENHI-PROJECT-21500001, KAKENHI-PROJECT-22700001, KAKENHI-PROJECT-23500001
[雑誌論文] Energy-Efficient Threshold Circuits for Comparison Functions2012
- 著者名/発表者名
  Kei Uchizawa and Xiao Zhou
- 雑誌名
  
  Interdisciplinary Information Sciences
  
  巻: 18 号: 2 ページ: 161-166
- DOI
  10.4036/iis.2012.161
- NAID
  130002531676
- ISSN
  1340-9050, 1347-6157
- 言語
  英語
- 査読あり
- データソース
  KAKENHI-PROJECT-23500001, KAKENHI-PROJECT-23700003
[雑誌論文] Partitioning a weighted tree into subtrees with weights in a given range2012
- 著者名/発表者名
  T. Ito, T. Nishizeki, M. Schroder, T. Uno, X. Zhou
- 雑誌名
  
  Algorithmica
  
  巻: 62-3 号: 3-4 ページ: 823-841
- DOI
  10.1007/s00453-010-9485-y
- 査読あり
- データソース
  KAKENHI-PROJECT-21500001, KAKENHI-PROJECT-22700001, KAKENHI-PROJECT-23500001, KAKENHI-PLANNED-24106007
[雑誌論文] Small grid drawings of planar graphs with balanced partition2012
- 著者名/発表者名
  T. Nishizeki, X. Zhou
- 雑誌名
  
  J. Combinatorial Optimization
  
  巻: 24 号: 2 ページ: 99-115
- DOI
  10.1007/s10878-011-9381-7
- 査読あり
- データソース
  KAKENHI-PROJECT-21500001, KAKENHI-PROJECT-23500001
[雑誌論文] Minimum Cost Edge-Colorings of Trees Can Be Reduced to Matchings2011
- 著者名/発表者名
  T. Ito, N. Sakamoto, X. Zhou, T. Nishizeki
- 雑誌名
  
  IEICE Transactions on Information and Systems
  
  巻: E94-D 号: 2 ページ: 190-195
- DOI
  10.1587/transinf.E94.D.190
- NAID
  130000453878
- ISSN
  0916-8532, 1745-1361
- 言語
  英語
- 査読あり
- データソース
  KAKENHI-PROJECT-21500001
[雑誌論文] Convex drawings of internally triconnected plane graphs on O(n^2) grids2010
- 著者名/発表者名
  X.Zhou
- 雑誌名
  
  Discrete Math., Alg.and Appl.
  
  巻: 2 ページ: 347-362
- 査読あり
- データソース
  KAKENHI-PROJECT-21500001
[雑誌論文] Partitioning graphs with supply and demand2009
- 著者名/発表者名
  T. Ito, X. Zhou, T. Nishizek
- 雑誌名
  
  Discrete Applied Mathematics (印刷中)
- 査読あり
- データソース
  KAKENHI-PROJECT-19500001
[雑誌論文] Efficient algorithms for wavelength assignment on trees of rings2009
- 著者名/発表者名
  Z. B. Bian, Q. P. Gu, X. Zhou
- 雑誌名
  
  Discrete Applied Mathematics 157
  
  ページ: 875-889
- 査読あり
- データソース
  KAKENHI-PROJECT-19500001
[雑誌論文] Partitioning graphs of supply and demand2009
- 著者名/発表者名
  T.Ito, X.Zhou, T.Nishizeki
- 雑誌名
  
  Discrete Applied Mathematics Vol.157, Issue 12
  
  ページ: 2620-2633
- NAID
  110003206419
- 査読あり
- データソース
  KAKENHI-PROJECT-21500001
[雑誌論文] Efficient algorithms for wavelength assignment on trees of rings2009
- 著者名/発表者名
  Zhengbing Bian, Qianping Gu, Xiao Zhou
- 雑誌名
  
  Discrete Applied Mathematics 157
  
  ページ: 875-889
- 査読あり
- データソース
  KAKENHI-PROJECT-19500001
[雑誌論文] Partitioning graphs with supply and demand2009
- 著者名/発表者名
  Takehiro Ito, Xiao Zhou, Takao Nishizeki
- 雑誌名
  
  Discrete Applied Math. 157
  
  ページ: 2620-2633
- 査読あり
- データソース
  KAKENHI-PROJECT-19500001
[雑誌論文] Partitioning graphs with supply and demand2009
- 著者名/発表者名
  T.Ito, X.Zhou, T.Nishizeki
- 雑誌名
  
  Discrete Applied Math. 157
  
  ページ: 2620-2633
- 査読あり
- データソース
  KAKENHI-PROJECT-19500001
[雑誌論文] Approximability of partitioning graphs with supply and demand2008
- 著者名/発表者名
  Takehiro Ito, Erik D. Demaine, Xiao Zhou, Takao Nishizeki
- 雑誌名
  
  Journal of Discrete Algorithms 6
  
  ページ: 627-650
- NAID
  110004851550
- 査読あり
- データソース
  KAKENHI-PROJECT-19500001
[雑誌論文] Orthogonal drawings of series-parallel graphs with minimum bends2008
- 著者名/発表者名
  X. Zhou and T. Nishizeki
- 雑誌名
  
  SIAM J. Discrete Math Vol.22, No.4
  
  ページ: 1570-1604
- NAID
  110003499880
- 査読あり
- データソース
  KAKENHI-PROJECT-19500002
[雑誌論文] Approximability of partitioning graphs with supply and demand2008
- 著者名/発表者名
  T. Ito, E. D. Demaine, X. Zhou and T. Nishizeki
- 雑誌名
  
  Journal of Discrete Algorithms Vol.6
  
  ページ: 627-650
- NAID
  110004851550
- 査読あり
- データソース
  KAKENHI-PROJECT-19500002
[雑誌論文] Orthogonal drawings of series-parallel graphs with minimum bends2008
- 著者名/発表者名
  X. Zhou, T. Nishizek
- 雑誌名
  
  SIAM J. Discrete Math 22
  
  ページ: 1570-1604
- NAID
  110003499880
- 査読あり
- データソース
  KAKENHI-PROJECT-19500001
[雑誌論文] Approximability of partitioning graphs with supply and demand2008
- 著者名/発表者名
  T. Ito, E.D. Demaine, X. Zhou and T. Nishizeki
- 雑誌名
  
  Journal of Discrete Algorithms Vol.6
  
  ページ: 627-650
- NAID
  110004851550
- 査読あり
- データソース
  KAKENHI-PROJECT-19500002
[雑誌論文] Approximability of partitioning graphs with supply and demand2008
- 著者名/発表者名
  T. Ito, E. D. Demaine, X. Zhou, T. Nishizek
- 雑誌名
  
  Journal of Discrete Algorithms 6
  
  ページ: 627-650
- NAID
  110004851550
- 査読あり
- データソース
  KAKENHI-PROJECT-19500001
[雑誌論文] Orthogonal drawings of series-parallel graphs with minimum bends2008
- 著者名/発表者名
  Xiao Zhou, Takao Nishizek
- 雑誌名
  
  SIAM J.Discrete Math. 22
  
  ページ: 1570-1604
- NAID
  110003499880
- 査読あり
- データソース
  KAKENHI-PROJECT-19500001
[雑誌論文] Algorithms for Finding Distance-Edge-Colorings of Graphs2007
- 著者名/発表者名
  T.Ito, A.Kato, X.Zhou, T.Nishizeki
- 雑誌名
  
  Journal of Discrete Algorithms 5
  
  ページ: 304-322
- NAID
  10015530666
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-16500002
[雑誌論文] Partitioning a multi-weighted graph to connected subgraphs of almost uniform size2007
- 著者名/発表者名
  T.Ito, K.Goto, X.Zhou, T.Nishizeki
- 雑誌名
  
  IEICE Trans. on Information and Systems Vol.E90-D, No.2
  
  ページ: 449-456
- NAID
  130005444301
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-17500002
[雑誌論文] List total colorings of series-parallel graphs2007
- 著者名/発表者名
  Y. Matsuo, X. Zhou and T. Nishizeki
- 雑誌名
  
  IEICE Trans. on Fundamentals of Electronics, Communication and Computer Science E90-A
  
  ページ: 907-916
- 査読あり
- データソース
  KAKENHI-PROJECT-19500001
[雑誌論文] Total colorings of degenerate graphs2007
- 著者名/発表者名
  Shuji Isobe, Xiao Zhou, Takao Nishizeki
- 雑誌名
  
  Combinatorica 27
  
  ページ: 167-182
- NAID
  110003191839
- 査読あり
- データソース
  KAKENHI-PROJECT-19500001
[雑誌論文] Sufficient condition and algorithm for list total colorings of series-parallel graphs2007
- 著者名/発表者名
  Y. Matsuo, X. Zhou and T. Nishizeki
- 雑誌名
  
  IEICE Trans. Fundamentals Vol.E90-A, No.5
  
  ページ: 907-916
- NAID
  110007519153
- 査読あり
- データソース
  KAKENHI-PROJECT-19500002
[雑誌論文] Partitioning a multi-weighted graph to connected subgraphs of almost uniform size,2007
- 著者名/発表者名
  T.Ito, K.Goto, X.Zhou, T.Nishizeki
- 雑誌名
  
  IEICE Trans. on Information and Systems Vol. E90-D
  
  ページ: 449-456
- NAID
  130005444301
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-16500002
[雑誌論文] Partitioning a multi-weighted graph to connected subgraphs of almost uniform size2007
- 著者名/発表者名
  Takehiro Ito, Kazuya Goto, Xiao Zhou, Takao Nishizeki
- 雑誌名
  
  IEICE Trans. on Information and Systems E90-D
  
  ページ: 449-456
- NAID
  130005444301
- 査読あり
- データソース
  KAKENHI-PROJECT-19500001
[雑誌論文] Partitioning a multi-weighted graph to connected subgraphs of almost uniform size2007
- 著者名/発表者名
  T.Ito, K.Goto, X.Zhou, T.Nishizeki
- 雑誌名
  
  IEICE Trans. INF. ＆ SYST. E90-D
  
  ページ: 449-456
- NAID
  130005444301
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-16500002
[雑誌論文] Partitioning a multi-weighted graph to connected subgraphs of almost uniform size2007
- 著者名/発表者名
  T. Ito, K. Goto, X. Zhou and T. Nishizeki
- 雑誌名
  
  IEICE Trans. on Information and Systems E90-D
  
  ページ: 449-456
- NAID
  130005444301
- 査読あり
- データソース
  KAKENHI-PROJECT-19500001
[雑誌論文] Algorithms for finding distance-edge-colorings of graphs2007
- 著者名/発表者名
  T.Ito, A. Kato, X. Zhou and T. Nishizeki
- 雑誌名
  
  Journal of Discrete Algorithms Vol.5,No.2
  
  ページ: 304-322
- NAID
  10015530666
- 査読あり
- データソース
  KAKENHI-PROJECT-19500002
[雑誌論文] Algorithms for finding distance-edge-colorings of graphs2007
- 著者名/発表者名
  Takehiro Ito, Akira Kato, Xiao Zhou, Takao Nishizeki
- 雑誌名
  
  Journal of Discrete Algorithms 5
  
  ページ: 304-322
- NAID
  10015530666
- 査読あり
- データソース
  KAKENHI-PROJECT-19500001
[雑誌論文] Sufficient condition and Algorithm for list total colorings of series-parallel graphs2007
- 著者名/発表者名
  Y. Matsuo, X. Zhou and T. Nishizeki
- 雑誌名
  
  IEICE Trans. Fundamentals Vol. E90-A No. 5
  
  ページ: 907-916
- NAID
  110007519153
- 査読あり
- データソース
  KAKENHI-PROJECT-16092203
[雑誌論文] Algorithms for finding distance-edge-colorings of graphs2007
- 著者名/発表者名
  T. Ito, K. Goto, X. Zhou and T. Nishizeki
- 雑誌名
  
  Journal of Discrete Algorithms 5
  
  ページ: 304-322
- NAID
  10015530666
- 査読あり
- データソース
  KAKENHI-PROJECT-19500001
[雑誌論文] Algorithms for Finding Distance-Edge-Colorings of Graphs,2007
- 著者名/発表者名
  T.Ito, A.Kato, X.Zhou, T.Nishizeki
- 雑誌名
  
  Journal of Discrete Algorithms Vol. 5
  
  ページ: 304-322
- NAID
  10015530666
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-16500002
[雑誌論文] Partitioning a multi-weighted graph to connected subgraphs of almost uniform size2007
- 著者名/発表者名
  T.Ito, K.Goto, X.Zhou, T.Nishizeki
- 雑誌名
  
  IEICE Trans. INF. ＆ SYST Vol.E90-D No.2
  
  ページ: 449-456
- NAID
  130005444301
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-17500002
[雑誌論文] Algorithms for finding distance-edge-colorings of graphs2007
- 著者名/発表者名
  T. Ito, A. Kato, X. Zhou and T. Nishizeki
- 雑誌名
  
  Journal of Discrete Algorithms Vol.5, No.2
  
  ページ: 304-322
- NAID
  10015530666
- 査読あり
- データソース
  KAKENHI-PROJECT-19500002
[雑誌論文] List total colorings of series-parallel graphs2007
- 著者名/発表者名
  Yuki Matsuo, Xiao Zhou, Takao Nishizeki
- 雑誌名
  
  IEICE Trans.on Fundamentals of Electronics, Communications and Computer Sciences E90-A
  
  ページ: 907-916
- 査読あり
- データソース
  KAKENHI-PROJECT-19500001
[雑誌論文] Algorithms for finding distance-edge-colorings of graphs2007
- 著者名/発表者名
  T. Ito, A. Kato, X. Zhou and T. Nishizeki
- 雑誌名
  
  Journal of Discrete Algorithms Vol. 5, No. 2
  
  ページ: 304-322
- NAID
  10015530666
- 査読あり
- データソース
  KAKENHI-PROJECT-16092203
[雑誌論文] Sufficient condition and Algorithm for list total colorings of series-parallel graphs2007
- 著者名/発表者名
  Y. Matsuo, X. Zhou and T. Nishizeki
- 雑誌名
  
  IEICE Trans. Fundamentals Vol.E90-A No.5
  
  ページ: 907-916
- NAID
  110007519153
- 査読あり
- データソース
  KAKENHI-PROJECT-19500002
[雑誌論文] Total colorings of degenerate graphs2007
- 著者名/発表者名
  S. Isobe, X. Zhou and T. Nishizeki
- 雑誌名
  
  Combinatorica Vol.27No.2
  
  ページ: 167-182
- NAID
  110003191839
- 査読あり
- データソース
  KAKENHI-PROJECT-19500002
[雑誌論文] Partitioning a Multi-Weighted Graph to Connected Subgraphs of Almost Uniform Size2007
- 著者名/発表者名
  T.Ito, K.Goto, X.Zhou, Takao Nishizeki
- 雑誌名
  
  IEICE Trans. on Information and Systems Vol. E90-D・No.2
  
  ページ: 449-456
- NAID
  130005444301
- データソース
  KAKENHI-PROJECT-17500002
[雑誌論文] Total colorings of degenerate graphs2007
- 著者名/発表者名
  S. Isobe, X. Zhou and T. Nishizeki
- 雑誌名
  
  Combinatorica Vol.27, No.2
  
  ページ: 167-182
- NAID
  110003191839
- 査読あり
- データソース
  KAKENHI-PROJECT-19500002
[雑誌論文] Total colorings of degenerate graphs2007
- 著者名/発表者名
  S. Isobe, X. Zhou and T. Nishizeki
- 雑誌名
  
  Combinatorica 27
  
  ページ: 167-182
- NAID
  110003191839
- 査読あり
- データソース
  KAKENHI-PROJECT-19500001
[雑誌論文] Partitioning a Graph of Bounded Tree-Width to Connected Subgraphs of Almost Uniform Size2006
- 著者名/発表者名
  T.Ito, X.Zhou, T.Nishizeki
- 雑誌名
  
  Journal of Discrete Algorithms 4
  
  ページ: 142-154
- データソース
  KAKENHI-PROJECT-16500002
[雑誌論文] Partitioning a graph of bounded tree-width to connected subgraphs of almost uniform size2006
- 著者名/発表者名
  T.Ito, X.Zhou, T.Nishizeki
- 雑誌名
  
  Journal of Discrete Algorithms Vol. 4, No. 1
  
  ページ: 142-154
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-17500002
[雑誌論文] Partitioning a Multi-Weighted Graph to Connected Subgraphs of Almost Uniform Size2006
- 著者名/発表者名
  Takehiro Ito, Kazuya Goto, Xiao Zhou, Takao Nishizeki
- 雑誌名
  
  IEICE Trans. on Information and Systems E90-D
  
  ページ: 449-456
- NAID
  130005444301
- データソース
  KAKENHI-PROJECT-16500002
[雑誌論文] Partitioning a graph of bounded tree-width to connected subgraphs of almost uniform size,2006
- 著者名/発表者名
  T.Ito, X.Zhou, T.Nishizeki
- 雑誌名
  
  Journal of Discrete Algorithms Vol. 4
  
  ページ: 142-154
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-16500002
[雑誌論文] Sufficient condition and algorithm for list total colorings of series-parallel graphs2006
- 著者名/発表者名
  Y.Matsuo, X.Zhou, T.Nishizeki
- 雑誌名
  
  Proc. of 9th Japan-Korea joint workshop on Algorithms and Computation
  
  ページ: 49-56
- NAID
  110007519153
- データソース
  KAKENHI-PROJECT-17500002
[雑誌論文] Partitioning a graph of bounded tree-width to connected subgraphs of almost uniform size2006
- 著者名/発表者名
  T.Ito, X.Zhou, T.Nishizeki
- 雑誌名
  
  Journal of Discrete Algorithms Vol.4, No.1
  
  ページ: 142-154
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-17500002
[雑誌論文] Partitioning a multi-weighted graph to connected subgraphs of almost uniform size2006
- 著者名/発表者名
  T.Ito, K.Goto, X.Zhou, T.Nishizeki
- 雑誌名
  
  Proc. of COCOON2006, LNCS 4112
  
  ページ: 63-72
- NAID
  130005444301
- データソース
  KAKENHI-PROJECT-17500002
[雑誌論文] Partitioning a graph of bounded tree-width to connected subgraphs of almost uniform size2006
- 著者名/発表者名
  T.Ito, X.Zhou, T.Nishizeki
- 雑誌名
  
  Journal of Discrete Algorithms 4
  
  ページ: 142-154
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-16500002
[雑誌論文] Approximability of partitioning graphs with supply and demand2006
- 著者名/発表者名
  T.Ito, E.D.Demaine, X.Zhou, T.Nishizeki
- 雑誌名
  
  Proc. of ISAAC2006, LNCS 4288
  
  ページ: 121-130
- NAID
  110004851550
- データソース
  KAKENHI-PROJECT-17500002
[雑誌論文] Partitioning a graph of bounded tree-width to connected subgraphs of almost uniform size2006
- 著者名/発表者名
  T.Ito, X.Zhou, T.Nishizeki
- 雑誌名
  
  Journal of Discrete Algorithms Vol. 4・No. 1
  
  ページ: 142-154
- データソース
  KAKENHI-PROJECT-17500002
[雑誌論文] List colorings of series-parallel graphs2005
- 著者名/発表者名
  X.Zhou, Y.Matsuo, T.Nishizeki
- 雑誌名
  
  Journal of Discrete Algorithms 3
  
  ページ: 47-60
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-15500002
[雑誌論文] List total colorings of series-parallel graphs,2005
- 著者名/発表者名
  X.Zhou, Y.Matsuo, T.Nishizeki
- 雑誌名
  
  Journal of Discrete Algorithms 3
  
  ページ: 47-60
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-16500002
[雑誌論文] List total colorings of series-parallel graphs2005
- 著者名/発表者名
  X.Zhou, Y.Matsuo, T.Nishizeki
- 雑誌名
  
  Journal of Discrete Algorithms 3
  
  ページ: 47-60
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-16500002
[雑誌論文] Partitioning trees of supply and demand2005
- 著者名/発表者名
  T.Ito, X.Zhou, T.Nishizeki
- 雑誌名
  
  International J. of Found. of Computer Science 16
  
  ページ: 803-827
- NAID
  110003178704
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-16500002
[雑誌論文] Partitioning trees of supply and demand2005
- 著者名/発表者名
  T.Ito, X.Zhou, T.Nishizeki
- 雑誌名
  
  International Journal of Foundations of Computer Science Vol.16・No.4
  
  ページ: 803-827
- NAID
  110003178704
- データソース
  KAKENHI-PROJECT-17500002
[雑誌論文] Partitioning trees of supply and demand2005
- 著者名/発表者名
  T.Ito, X.Zhou, T.Nishizeki
- 雑誌名
  
  International Journal of Foundations of Computer Science Vol.16, No.4
  
  ページ: 803-827
- NAID
  110003178704
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-17500002
[雑誌論文] Orthogonal drawing of series-parallel graphs with minimum bends2005
- 著者名/発表者名
  X.Zhou, T.Nishizeki
- 雑誌名
  
  Proc.of ISAAC 2005
  
  ページ: 166-175
- NAID
  110003499880
- データソース
  KAKENHI-PROJECT-16092203
[雑誌論文] Algorithms for finding distance-edge-colorings of graphs2005
- 著者名/発表者名
  T.Ito, A.Kato, X.Zhou, T.Nishizeki
- 雑誌名
  
  Proc.of COCOON 2005, Lect.Notes in Comp.Sci(Springer-verlag) 3595
  
  ページ: 798-807
- NAID
  10015530666
- データソース
  KAKENHI-PROJECT-16500002
[雑誌論文] List total colorings of series-parallel graphs2005
- 著者名/発表者名
  X.Zhou, Y.Matsuo, T.Nishizeki
- 雑誌名
  
  Journal of Discrete Algorithms 3
  
  ページ: 47-60
- データソース
  KAKENHI-PROJECT-17500002
[雑誌論文] List colorings of series-parallel graphs2005
- 著者名/発表者名
  X.Zhou, Y.Matsuo, T.Nishizeki
- 雑誌名
  
  Journal of Discrete Algorithms 3
  
  ページ: 47-60
- データソース
  KAKENHI-PROJECT-16500002
[雑誌論文] Partitioning trees of supply and demand2005
- 著者名/発表者名
  T.Ito, X.Zhou, T.Nishizeki
- 雑誌名
  
  International Journal of Foundations of Computer Science 16
  
  ページ: 803-827
- NAID
  110003178704
- データソース
  KAKENHI-PROJECT-16500002
[雑誌論文] Partitioning trees of supply and demand2005
- 著者名/発表者名
  T.Ito, X.Zhou, T.Nishizeki
- 雑誌名
  
  International Journal of Foundations of Computer Science Vol.16 No.4
  
  ページ: 803-827
- NAID
  110003178704
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-17500002
[雑誌論文] Partitioning trees of supply and demand2005
- 著者名/発表者名
  T.Ito, X.Zhou, T.Nishizeki
- 雑誌名
  
  International Journal of Foundations of Computer Science Vol.16・No.4
  
  ページ: 803-827
- NAID
  110003178704
- データソース
  KAKENHI-PROJECT-16092203
[雑誌論文] List total colorings of series-parallel graphs2005
- 著者名/発表者名
  X.Zhou, Y.Matsuo, T.Nishizeki
- 雑誌名
  
  Journal of Discrete Algorithms 3(1)
  
  ページ: 47-60
- データソース
  KAKENHI-PROJECT-16092203
[雑誌論文] Orthogonal drawings of series-parallel graphs with minimum bends2005
- 著者名/発表者名
  X.Zhou, T.Nishizeki
- 雑誌名
  
  Proc.of ISAAC 2005, Lect.Notes in Comp.Sci(Springer-verlag) 3827
  
  ページ: 166-175
- NAID
  110003499880
- データソース
  KAKENHI-PROJECT-16500002
[雑誌論文] Partitioning trees of supply and demand,2005
- 著者名/発表者名
  T.Ito, X.Zhou, T.Nishizeki
- 雑誌名
  
  International J. of Found. of Computer Science Vol. 16
  
  ページ: 803-827
- NAID
  110003178704
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-16500002
[雑誌論文] Algorithm for the cost edge-coloring of trees2004
- 著者名/発表者名
  X.Zhou, T.Nishizeki
- 雑誌名
  
  Journal of Combinatorial Optimization 8(1)
  
  ページ: 97-108
- データソース
  KAKENHI-PROJECT-16092203
[雑誌論文] Cost total colorings of trees2004
- 著者名/発表者名
  S.Isobe, X.Zhou, T.Nishizeki
- 雑誌名
  
  IEICE Trans.INF. & SYST E-87D 2
  
  ページ: 337-342
- NAID
  110003223354
- データソース
  KAKENHI-PROJECT-16092203
[雑誌論文] Cost total colorings of trees2004
- 著者名/発表者名
  S.Isobe, X.Zhou, T.Nishizeki
- 雑誌名
  
  IEICE Trans. INF. ＆ SYST. E-87
  
  ページ: 337-342
- NAID
  110003223354
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-16500002
[雑誌論文] Cost total colorings of trees,2004
- 著者名/発表者名
  S.Isobe, X.Zhou, T.Nishizeki
- 雑誌名
  
  IEICE Trans. INF. ＆ SYST. Vol.E-87
  
  ページ: 337-342
- NAID
  110003223354
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-16500002
[雑誌論文] Multicolorings of series-parallel graphs2004
- 著者名/発表者名
  X.Zhou, T.Nishizeki
- 雑誌名
  
  Algorithmica 38
  
  ページ: 271-297
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-15500002
[雑誌論文] Multicolorings of series-parallel graphs,2004
- 著者名/発表者名
  X.Zhou, T.Nishizeki
- 雑誌名
  
  Algorithmica 38
  
  ページ: 271-297
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-16500002
[雑誌論文] Algorithm for the cost edge-coloring of trees,2004
- 著者名/発表者名
  X.Zhou, T.Nishizeki
- 雑誌名
  
  Journal of Combinatorial Optimization 8
  
  ページ: 97-108
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-16500002
[雑誌論文] Algorithm for the cost edge-coloring of trees2004
- 著者名/発表者名
  X.Zhou, T.Nishizeki
- 雑誌名
  
  Journal of Combinatorial Optimization 8
  
  ページ: 97-108
- データソース
  KAKENHI-PROJECT-15500002
[雑誌論文] Multicolorings of series-parallel graphs2004
- 著者名/発表者名
  X.Zhou, T.Nishizeki
- 雑誌名
  
  Algorithmica 38
  
  ページ: 271-297
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-16500002
[雑誌論文] Algorithm for the cost edge-coloring of trees2004
- 著者名/発表者名
  X.Zhou, T.Nishizeki
- 雑誌名
  
  Journal of Combinatorial Optimization 8
  
  ページ: 97-108
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-16500002
[雑誌論文] Orthogonal drawings of series-parallel graphs with minimum bends
- 著者名/発表者名
  X. Zhou and T. Nishizeki
- 雑誌名
  
  SIAM J. Discrete Math. (採録決定)
- NAID
  110003499880
- 査読あり
- データソース
  KAKENHI-PROJECT-19500001
[雑誌論文] Partitioning graphs with supply and demand
- 著者名/発表者名
  T. Ito, X. Zhou and T. Nishizeki
- 雑誌名
  
  Discrete Applied Math. (採録決定)
- 査読あり
- データソース
  KAKENHI-PROJECT-19500001
[雑誌論文] Approximability of partitioning graphs with supply and demand
- 著者名/発表者名
  T. Ito, E. Demaine, X. Zhou and T. Nishizeki
- 雑誌名
  
  Journal of Discrete Algorithms (採録決定)
- NAID
  110004851550
- 査読あり
- データソース
  KAKENHI-PROJECT-19500001
[雑誌論文] Efficient algorithms for wavelength assignment on trees of rings
- 著者名/発表者名
  Z.Bian, Q.Gu, X.Zhou
- 雑誌名
  
  Discrete Applied Mathematics 157
  
  ページ: 875-889
- 査読あり
- データソース
  KAKENHI-PROJECT-19500001
[学会発表] Optimization variant of vertex-coloring reconfiguration problem,2021
- 著者名/発表者名
  Yusuke Yanagisawa, Akira Suzuki, Yuma Tamura and Xiao Zhou
- 学会等名
  情報処理学会第185回アルゴリズム研究会
- データソース
  KAKENHI-PROJECT-19K11813
[学会発表] Decremental optimization of vertex-coloring under the reconfiguration framework2021
- 著者名/発表者名
  Yusuke Yanagisawa, Yuma Tamura, Akira Suzuki and Xiao Zhou
- 学会等名
  The 27th International Computing and Combinatorics Conference (COCOON 2021)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-19K11813
[学会発表] 区間グラフに対するハミルトン閉路遷移問題2021
- 著者名/発表者名
  佐藤颯介，鈴木顕，伊藤健洋，周暁
- 学会等名
  電子情報通信学会 2021年総合大会 COMP 学生シンポジウム
- データソース
  KAKENHI-PROJECT-19K11813
[学会発表] Approximability of the Independent Feedback Vertex Set Problem for Bipartite Graphs2020
- 著者名/発表者名
  Yuma Tamura, Takehiro Ito and Xiao Zhou
- 学会等名
  Proceedings of the 14th International Conference and Workshop on Algorithms and Computation (WALCOM 2020),
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-19K11813
[学会発表] Approximability of the Independent Feedback Vertex Set Problem for Bipartite Graphs2020
- 著者名/発表者名
  Yuma Tamura, Takehiro Ito and Xiao Zhou
- 学会等名
  the 14th International Conference and Workshop on Algorithms and Computation (WALCOM2020)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-19K11813
[学会発表] Approximation of the Independent Feedback Vertex Set Problem2020
- 著者名/発表者名
  Yuma Tamura, Takehiro Ito and Xiao Zhou
- 学会等名
  情報処理学会第177回アルゴリズム研究会
- データソース
  KAKENHI-PROJECT-19K11813
[学会発表] Minimizing a Vertex Set Satisfying Specific Graph Properties2020
- 著者名/発表者名
  Yuma Tamura, Takehiro Ito and Xiao Zhou
- 学会等名
  情報処理学会第180回アルゴリズム研究会
- データソース
  KAKENHI-PROJECT-19K11813
[学会発表] Reconfiguration of Minimum Steiner Trees via Vertex Exchanges2019
- 著者名/発表者名
  Haruka Mizuta, Tatsuhiko Hatanaka, Takehiro Ito and Xiao Zhou
- 学会等名
  Proceedings of the 44th International Symposium on Mathematical Foundations of Computer Science (MFCS 2019)
- データソース
  KAKENHI-PROJECT-19K11813
[学会発表] The Complexity of (List) Edge-Coloring Reconfiguration Problem2017
- 著者名/発表者名
  Hiroki Osawa, Akira Suzuki, Takehiro Ito and Xiao Zhou
- 学会等名
  the 11th International Conference and Workshops on Algorithms and Computation (WALCOM 2017)
- 発表場所
  Hsinchu, Taiwan
- 年月日
  2017-03-29
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16K00003
[学会発表] The Coloring Reconfiguration Problem on Specific Graph Classes2017
- 著者名/発表者名
  Tatsuhiko Hatanaka, Takehiro Ito and Xiao Zhou
- 学会等名
  In Proceedings of the 11th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2017),
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16K00003
[学会発表] The Complexity of (List) Edge-Coloring Reconfiguration Problem2017
- 著者名/発表者名
  Hiroki Osawa, Akira Suzuki, Takehiro Ito and Xiao Zhou
- 学会等名
  In Proceedings of the 11th International Conference and Workshops on Algorithms and Computation (WALCOM 2017)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16K00003
[学会発表] Parameterized Complexity of the List Coloring Reconfiguration Problem with Graph Parameters2017
- 著者名/発表者名
  Tatsuhiko Hatanaka, Takehiro Ito and Xiao Zhou
- 学会等名
  In Proceedings of the 42nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2017)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16K00003
[学会発表] Complexity of Coloring Reconfiguration under Recolorability Constraints2017
- 著者名/発表者名
  Hiroki Osawa, Akira Suzuki, Takehiro Ito and Xiao Zhou
- 学会等名
  In Proceedings of the 28th International Symposium on Algorithms and Computation (ISAAC 2017),
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16K00003
[学会発表] Reconfiguration of Steiner Trees in an Unweighted Graph2016
- 著者名/発表者名
  Haruka Mizuta, Takehiro Ito and Xiao Zhou
- 学会等名
  the 27th International Workshop on Combinatorial Algorithms (IWOCA 2016)
- 発表場所
  Helsinki, Finland
- 年月日
  2016-08-17
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16K00003
[学会発表] Energy-efficient threshold circuits detecting global pattern in 1-dimentional arrays2013
- 著者名/発表者名
  Akira Suzuki, Kei Uchizawa and Xiao Zhou
- 学会等名
  Proceedings of the 10th Annual Conference on Theory and Applications of Models of Computation (TAMC'13)
- 発表場所
  Hong Kong, China
- 年月日
  2013-05-22
- データソース
  KAKENHI-PROJECT-23500001
[学会発表] On the minimum caterpillar problem in digraphs2013
- 著者名/発表者名
  Taku Okada, Akira Suzuki, Takehiro Ito, and Xiao Zhou
- 学会等名
  Proceedings of the 19th Annual International Computing and Combinatorics Conference (COCOON'13)
- 発表場所
  Hang Zhou, China
- 年月日
  2013-06-22
- データソース
  KAKENHI-PROJECT-23500001
[学会発表] Generalized Rainbow Connectivity of Graphs, In Proc2013
- 著者名/発表者名
  Kei Uchizawa, Takanori Aoki, Takehiro Ito and Xiao Zhou
- 学会等名
  the 7th International Workshop on Algorithms and Computation (WALCOM'13)
- 発表場所
  Kharagpur, India
- 年月日
  2013-02-15
- データソース
  KAKENHI-PROJECT-23500001
[学会発表] Complexity of counting output patterns of logic circuits, In Proc2013
- 著者名/発表者名
  Kei Uchizawa, Zhenghong Wang, Hiroki Morizumi and Xiao Zhou
- 学会等名
  the 19th edition of Computing : the Australasian Theory Symposium (CATS'13)
- 発表場所
  Adelaide, Australia
- 年月日
  2013-01-30
- データソース
  KAKENHI-PROJECT-23500001
[学会発表] Algorithm for cost non-preemptive scheduling of partial k-trees2012
- 著者名/発表者名
  Yiming Li, Zhiqian Ye and Xiao Zhou
- 学会等名
  Proceedings of the 2012 Symposium on Applied and Engineering Mathematics (AEM'12)
- 発表場所
  Beijing, China
- 年月日
  2012-10-27
- データソース
  KAKENHI-PROJECT-23500001
[学会発表] Reconfiguration of list L(2, 1)-labelings in a graph, In Proc2012
- 著者名/発表者名
  Takehiro Ito, Kazuto Kawamura, Hirotaka Ono and Xiao Zhou
- 学会等名
  the 23th Annual International Symposium on Algorithms and Computation (ISAAC'12)
- 発表場所
  Taipei, Taiwan
- 年月日
  2012-12-19
- データソース
  KAKENHI-PROJECT-23500001
[学会発表] Algorithms for bandwidth consecutive multicolorings of graphs2012
- 著者名/発表者名
  Kazuhide Nishikawa, Takao Nishizeki and Xiao Zhou
- 学会等名
  Proceedings of FAW-AAIM 2012
- 発表場所
  Beijing, China
- 年月日
  2012-05-15
- データソース
  KAKENHI-PROJECT-23500001
[学会発表] On the rainbow connectivity of graphs : complexity and FPT algorithms2011
- 著者名/発表者名
  Kei Uchizawa, Takanori Aoki, Takehiro Ito, Akira Suzuki, and Xiao Zhou
- 学会等名
  Proceedings of the 17th Annual International Computing and Combinatorics Conference (COCOON'11)
- 発表場所
  Dallas, Texas, USA
- 年月日
  2011-08-15
- データソース
  KAKENHI-PROJECT-23500001
[学会発表] An Improved Sufficient Condition for Reconfiguration of List Edge-Colorings in a Tree2011
- 著者名/発表者名
  Takehiro Ito, Kazuto Kawamura and Xiao Zhou
- 学会等名
  TAMC 2011
- 発表場所
  東京
- データソース
  KAKENHI-PROJECT-23500001
[学会発表] On the Rainbow Connectivity of Graphs: Complexity and FPT Algorithms2011
- 著者名/発表者名
  K. Uchizawa, T. Aoki, T. Ito, A. Suzuki, X. Zhou
- 学会等名
  COCOON'11
- 発表場所
  Dallas，アメリカ
- データソース
  KAKENHI-PROJECT-23500001
[学会発表] Small grid drawings of planar graphs with balanced bipartition2010
- 著者名/発表者名
  X.Zhou, T.Hikino, T.Nishizeki
- 学会等名
  WALCOM 2010
- 発表場所
  BUET (バングラデシュ)
- 年月日
  2010-02-10
- データソース
  KAKENHI-PROJECT-21500001
[学会発表] Grid drawings of planar graphs with balanced bipartition2010
- 著者名/発表者名
  X.Zhou, T.Hikino, T.Nishizeki
- 学会等名
  In Proc.of the 4th Workshop on Algorithms and Computation(WALCOM'10), Lect.Notes in Computer Science, Springer
- 発表場所
  Dhaka, Bangladesh
- データソース
  KAKENHI-PROJECT-19500001
[学会発表] Grid drawings of planar graphs with balanced bipartition2010
- 著者名/発表者名
  Xiao Zhou, Takashi Hikino, Takao Nishizeki
- 学会等名
  Proc. of the 4th Workshop on Algorithms and Computation (WALCOM'10), Lect. Notes in Computer Science, Springer
- 発表場所
  Dhaka, Bangladesh
- データソース
  KAKENHI-PROJECT-19500001
[学会発表] Convex drawings of internally triconnected plane graphs on O(n^2)grids2009
- 著者名/発表者名
  X.Zhou, T.Nishizeki
- 学会等名
  ISAAC 2009
- 発表場所
  Ala Moana Hotel (アメリカ)
- 年月日
  2009-12-18
- データソース
  KAKENHI-PROJECT-21500001
[学会発表] Convex drawings of internally triconnected plane graphs on O(n^2)grids2009
- 著者名/発表者名
  X.Zhou, T.Nishizeki
- 学会等名
  In Proc.of the 20th Annual International Symposium on Algorithms and Computation(ISAAC'09), Lect.Notes in Computer Science. Springer
- 発表場所
  Hawaii, USA
- データソース
  KAKENHI-PROJECT-19500001
[学会発表] Convex drawings of internally triconnected plane graphs on O(n^2) grids2009
- 著者名/発表者名
  Xiao Zhou, Takao Nishizeki
- 学会等名
  Proc. of the 20th Annual International Symposium on Algorithms and Computation (ISAAC'09), Lect. Notes in Computer Science, Springer
- 発表場所
  Hawaii, USA
- データソース
  KAKENHI-PROJECT-19500001
[学会発表] Convex drawings of internal triconnected plane graphs on O(n^ 2) grids2009
- 著者名/発表者名
  X. Zhou
- 学会等名
  ISAAC 2009
- 発表場所
  Ala Moana Hotel, USA
- 年月日
  2009-12-18
- データソース
  KAKENHI-PROJECT-21500001
[学会発表] Partitioning a weighted tree to subtrees of almost uniform size2008
- 著者名/発表者名
  T. Ito, T. Uno, X. Zhou, T. Nishizek
- 学会等名
  Proc. of ISAAC'08, LNCS., Springer, 5369, pp. 196-207, 2008
- 発表場所
  オーストラリアゴールドコースト
- 年月日
  2008-12-17
- データソース
  KAKENHI-PROJECT-19500001
[学会発表] Partitioning a weighted tree to subtrees of almost uniform size2008
- 著者名/発表者名
  Takehiro Ito, Takeaki Uno, Xiao Zhou, Takao Nishizeki
- 学会等名
  Proc. of the 19th Annual International Symposium on Algorithms and Computation (ISAAC'08), Lect. Notes in Computer Science, Springer
- 発表場所
  Gold Coast, Australia
- データソース
  KAKENHI-PROJECT-19500001
[学会発表] Partitioning a weighted tree to subtrees of almost uniform size2008
- 著者名/発表者名
  T. Ito, T. Uno, X. Zhou and T. Nishizeki
- 学会等名
  Proc. of ISAAC 2008, Lect. Notes in Comp. Sci
- 発表場所
  Springer-verlag(5369, 196-207)
- データソース
  KAKENHI-PROJECT-19500002
[学会発表] Partitioning a weighted tree to subtrees of almost uniform size2008
- 著者名/発表者名
  T. Ito, T. Uno, X. Zhou and T. Nishizeki
- 学会等名
  ISAAC 2008
- 発表場所
  オーストラリア・ゴールドコースト
- 年月日
  2008-12-15
- データソース
  KAKENHI-PROJECT-19500002
[学会発表] Orthogonal drawings of series-parallel graphs with minimum bends2007
- 著者名/発表者名
  X. Zhou and T. Nishizeki
- 学会等名
  Proc. of WALCOM
- 発表場所
  (3-12)
- データソース
  KAKENHI-PROJECT-19500002
[学会発表] Algorithms for bandwidth consecutive multicolorings of graphs
- 著者名/発表者名
  Kazuhide Nishikawa, Takao Nishizeki and Xiao Zhou
- 学会等名
  Proceedings of FAW-AAIM 2012, Lect. Notes in Computer Science, Springer, 7285, pp. 117-128, 2012
- 発表場所
  Beijing, China
- データソース
  KAKENHI-PROJECT-23500001
[学会発表] Energy-efficient threshold circuits detecting global pattern in 1-dimentional arrays
- 著者名/発表者名
  Akira Suzuki, Kei Uchizawa and Xiao Zhou
- 学会等名
  Proceedings of the 10th Annual Conference on Theory and Applications of Models of Computation (TAMC'13)
- 発表場所
  香港，中国
- データソース
  KAKENHI-PROJECT-23500001
[学会発表] Reconfiguration of list L(2,1)-labelings in a graph
- 著者名/発表者名
  Takehiro Ito, Kazuto Kawamura, Hirotaka Ono and Xiao Zhou
- 学会等名
  Proc. of the 23th Annual International Symposium on Algorithms and Computation (ISAAC'12), Lect. Notes in Computer Science, Springer, 7676, pp. 34-43, Dec., 2012
- 発表場所
  Taipei, Taiwan
- データソース
  KAKENHI-PROJECT-23500001
[学会発表] Complexity of counting output patterns of logic circuits
- 著者名/発表者名
  Kei Uchizawa, Zhenghong Wang, Hiroki Morizumi and Xiao Zhou
- 学会等名
  Proc. of the 19th edition of Computing: the Australasian Theory Symposium (CATS'13), 141, pp. 37-42, Jan. 2013.
- 発表場所
  Adelaide, Australia
- データソース
  KAKENHI-PROJECT-23500001
[学会発表] Algorithm for cost non-preemptive scheduling of partial k-trees
- 著者名/発表者名
  Yiming Li, Zhiqian Ye and Xiao Zhou
- 学会等名
  Proceedings of the 2012 Symposium on Applied and Engineering Mathematics (AEM'12), pp. 233-236, Oct., 2012
- 発表場所
  Beijing, China
- データソース
  KAKENHI-PROJECT-23500001
[学会発表] Generalized Rainbow Connectivity of Graphs
- 著者名/発表者名
  Kei Uchizawa, Takanori Aoki, Takehiro Ito and Xiao Zhou
- 学会等名
  Proc. of the 7th International Workshop on Algorithms and Computatio (WALCOM'13),Lect. Notes in Computer Science, Springer, 7748, pp. 233-244, Feb., 2013
- 発表場所
  Kharagpur, India
- データソース
  KAKENHI-PROJECT-23500001
[学会発表] On the minimum caterpillar problem in digraphs
- 著者名/発表者名
  54.Taku Okada, Akira Suzuki, Takehiro Ito, and Xiao Zhou
- 学会等名
  Proceedings of the 19th Annual International Computing and Combinatorics Conference (COCOON'13)
- 発表場所
  杭州，中国
- データソース
  KAKENHI-PROJECT-23500001

1. 西関隆夫 (80005545)

共同の研究課題数: 10件

共同の研究成果数: 82件
2. 伊藤健洋 (40431548)

共同の研究課題数: 5件

共同の研究成果数: 23件
3. 三浦一之 (80333871)

共同の研究課題数: 4件

共同の研究成果数: 0件
4. 浅野泰仁 (20361157)

共同の研究課題数: 4件

共同の研究成果数: 0件
5. RHAMAN Md. S. (60361151)

共同の研究課題数: 2件

共同の研究成果数: 0件
6. 内沢啓 (90510248)

共同の研究課題数: 2件

共同の研究成果数: 0件
7. 草苅良至 (50302203)

共同の研究課題数: 2件

共同の研究成果数: 0件
8. 中野眞一 (30227855)

共同の研究課題数: 1件

共同の研究成果数: 0件
9. 水木敬明 (90323089)

共同の研究課題数: 1件

共同の研究成果数: 0件

周 暁 Zhou Xiao

周 曉 シュウ ギョウ

研究課題

研究成果

共同研究者

グラフのライドシェアリング問題とその応用に関する研究研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

木構造に基づくグラフアルゴリズムの設計法に関する研究研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

グラフ分割アルゴリズムの設計法とその応用に関する研究研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

部分k木に対するアルゴリズムの設計論に関する研究研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

部分k木の組み合せ問題の解法に関する研究研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

通信スケジューリングのグラフアルゴリズムによる解法研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

通信スケジューリングのグラフアルゴリズムによる解法研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

研究代表者

研究期間 (年度)

研究種目

周暁 Zhou Xiao

周曉シュウギョウ