• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

河原林 健一  KAWARABAYASHI Ken-ichi

ORCIDORCID連携する *注記
研究者番号 40361159
その他のID
所属 (現在) 2025年度: 国立情報学研究所, 情報学プリンシプル研究系, 教授
所属 (過去の研究課題情報に基づく) *注記 2010年度 – 2025年度: 国立情報学研究所, 情報学プリンシプル研究系, 教授
2016年度: 国立情報学研究所, 情報プリンシプル系, 教授
2012年度: 国立情報学研究所, 情報学プリンシプル系, 教授
2009年度 – 2010年度: 国立情報学研究所, プリンシプル研究系, 教授
2007年度 – 2008年度: 国立情報学研究所, 情報学プリンシプル研究系, 准教授
2006年度: 国立情報学研究所, 情報学プリンシプル研究系, 助教授
2004年度 – 2005年度: 東北大学, 大学院・情報科学研究科, 助手
審査区分/研究分野
研究代表者
大区分J / 数学一般(含確率論・統計数学) / 情報学基礎理論 / 学術変革領域研究区分(Ⅳ) / 理工系 / 情報学基礎
研究代表者以外
学術変革領域研究区分(Ⅳ) / 情報ネットワーク / 理工系 / 情報学基礎 / 数学一般(含確率論・統計数学) / 数学一般(含確率論・統計数学) / 理工系
キーワード
研究代表者
グラフ / アルゴリズム / グラフアルゴリズム / グラフ理論 / グラフ彩色 / 組合せ最適化 / 計算理論 / 曲面上のグラフ / グラフマイナー / 組合せ最適 … もっと見る / 離散最適化 / 離散数学 / 平面グラフ / 多項式時間 / Hadwiger予想 / グラフマイナー理論 / 4色定理 / グラフ構造 / CSP / matroid / TSP / graph / 計算量 / サブモジュラー関数 / 分散計算 / 調和解析 / 劣線形時間 / 定数時間 / 離散アルゴリズム / 計算量理論 / 性質検査 / 劣線形時間計算 / 定数時間検査 / 制約充足問題 / 理論計算機科学 / 独立点集合 / 選択数 / グラフ細分 / 点素パス問題 / マイナー / 最短パス / セパレイター / マイナー操作 / グラフ連結度 / グラフ構造理論 / 理想グラフ / HADWIGER予想 / リスト彩色 / Hadweiger予想 … もっと見る
研究代表者以外
組合せ論 / アルゴリズム / combinatorics / computational geometry / graph theory / 計算幾何学 / 研究推進 / 組織運営 / 革新的アルゴリズム基盤 / ネットワーク / ELC Workshop / ELC Seminar / ELC 秋学校 / 計算理論若手研究者育成 / 計算限界研究センター / 多視点からの統合的解析 / 若手研究者育成 / 各種啓発・研究成果波及 / 国際研究者交流 / 多視点からの連携研究 / 計算限界解明手法の開拓 / 成果の総括と公表 / 計算量上下界解析 / アルゴリズム理論 / 計算複雑さの理論 / 成果の波及 / 成果の総括 / 若手研究者の育成 / 研究拠点形成 / 研究連携促進 / 計算限界解明 / digitization / Discrepancy / Algorithms / ディジタル化 / ディスクレパンシー / グラフ理論 / extremal graph theory / combinatorial geometry / discrete geometry / algorithm / discrete optimization / 擬確率的手法 / 組み合せ幾何 / 離散幾何 / 計算幾何 / グラフ論 / 離散構造 / 直径 / 連結度 / グラフ / 離散数学 / 決定木 / 知識抽出 / クラスタリング / 計算理論 / データマイニング 隠す
  • 研究課題

    (15件)
  • 研究成果

    (251件)
  • 共同研究者

    (47人)
  •  グラフアルゴリズム基盤と最適化:理論研究と高速アルゴリズム開発研究代表者

    • 研究代表者
      河原林 健一
    • 研究期間 (年度)
      2022 – 2026
    • 研究種目
      基盤研究(S)
    • 審査区分
      大区分J
    • 研究機関
      国立情報学研究所
  •  研究領域「革新的アルゴリズム基盤」の組織運営と研究推進

    • 研究代表者
      湊 真一
    • 研究期間 (年度)
      2020 – 2024
    • 研究種目
      学術変革領域研究(A)
    • 審査区分
      学術変革領域研究区分(Ⅳ)
    • 研究機関
      京都大学
  •  新計算モデルにおけるアルゴリズム・最適化研究代表者

    • 研究代表者
      河原林 健一
    • 研究期間 (年度)
      2020 – 2024
    • 研究種目
      学術変革領域研究(A)
    • 審査区分
      学術変革領域研究区分(Ⅳ)
    • 研究機関
      国立情報学研究所
  •  巨大グラフとビッグデータ解析の基礎基盤: 理論研究と高速アルゴリズム開発研究代表者

    • 研究代表者
      河原林 健一
    • 研究期間 (年度)
      2018 – 2022
    • 研究種目
      基盤研究(S)
    • 審査区分
      大区分J
    • 研究機関
      国立情報学研究所
  •  理論計算機科学分野におけるCSP、および組合せ最適化問題におけるTSP問題研究代表者

    • 研究代表者
      河原林 健一
    • 研究期間 (年度)
      2018 – 2020
    • 研究種目
      特別研究員奨励費
    • 研究分野
      情報学基礎理論
    • 研究機関
      国立情報学研究所
  •  理論限界に迫る高効率な相互結合網

    • 研究代表者
      藤原 一毅
    • 研究期間 (年度)
      2015 – 2017
    • 研究種目
      基盤研究(C)
    • 研究分野
      情報ネットワーク
    • 研究機関
      国立研究開発法人情報通信研究機構
      国立情報学研究所
  •  情報理論・符号理論からの計算限界研究研究代表者

    • 研究代表者
      河原林 健一
    • 研究期間 (年度)
      2012 – 2016
    • 研究種目
      新学術領域研究(研究領域提案型)
    • 審査区分
      理工系
    • 研究機関
      国立情報学研究所
  •  多面的アプローチの統合による計算限界の解明

    • 研究代表者
      渡辺 治
    • 研究期間 (年度)
      2012 – 2016
    • 研究種目
      新学術領域研究(研究領域提案型)
    • 審査区分
      理工系
    • 研究機関
      東京工業大学
  •  アルゴリズム的グラフマイナー理論研究代表者

    • 研究代表者
      河原林 健一
    • 研究期間 (年度)
      2009 – 2010
    • 研究種目
      挑戦的萌芽研究
    • 研究分野
      情報学基礎
    • 研究機関
      国立情報学研究所
  •  グラフ彩色問題に関するグラフ構造解析と高速アルゴリズムの開発研究代表者

    • 研究代表者
      河原林 健一
    • 研究期間 (年度)
      2009 – 2012
    • 研究種目
      若手研究(A)
    • 研究分野
      数学一般(含確率論・統計数学)
    • 研究機関
      国立情報学研究所
  •  グラフの距離構造と連結構造の研究

    • 研究代表者
      安藤 清
    • 研究期間 (年度)
      2008 – 2011
    • 研究種目
      基盤研究(B)
    • 研究分野
      数学一般(含確率論・統計数学)
    • 研究機関
      電気通信大学
  •  計算理論的設計による知識抽出モデルに関する研究

    • 研究代表者
      徳山 豪
    • 研究期間 (年度)
      2004 – 2007
    • 研究種目
      特定領域研究
    • 審査区分
      理工系
    • 研究機関
      東北大学
  •  グラフ彩色問題における4色定理の応用、拡張に関する研究研究代表者

    • 研究代表者
      河原林 健一
    • 研究期間 (年度)
      2004 – 2006
    • 研究種目
      若手研究(B)
    • 研究分野
      数学一般(含確率論・統計数学)
    • 研究機関
      国立情報学研究所
      東北大学
  •  離散システムを用いたデータラウンディングに関する研究

    • 研究代表者
      徳山 豪
    • 研究期間 (年度)
      2004 – 2005
    • 研究種目
      基盤研究(C)
    • 研究分野
      情報学基礎
    • 研究機関
      東北大学
  •  離散構造の基礎的および応用的研究

    • 研究代表者
      安藤 清
    • 研究期間 (年度)
      2002 – 2004
    • 研究種目
      基盤研究(C)
    • 研究分野
      数学一般(含確率論・統計数学)
    • 研究機関
      電気通信大学

すべて 2024 2023 2022 2021 2020 2019 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 2003 2002 その他

すべて 雑誌論文 学会発表 図書

  • [図書] 丸善出版2013

    • 著者名/発表者名
      河原林健一,田井中麻都佳
    • 総ページ数
      208
    • 出版者
      これも数学だった!?: カーナビ,路線図,SNS (丸善ライブラリー)
    • データソース
      KAKENHI-PLANNED-24106003
  • [図書] これも数学だった!? : カーナビ,路線図, SNS2013

    • 著者名/発表者名
      河原林健一, 田井中麻都佳著
    • 総ページ数
      208
    • 出版者
      丸善出版
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] A half-integral Erd?s-P?sa theorem for directed odd cycles2023

    • 著者名/発表者名
      Kawarabayashi Ken-ichi、Kreutzer Stephan、Kwon O-joung、Xie Qiqin
    • 雑誌名

      Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms(SODA)

      巻: 2023 ページ: 3043-3062

    • DOI

      10.1137/1.9781611977554.ch118

    • ISBN
      9781611977554
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05965, KAKENHI-PROJECT-22H05001
  • [雑誌論文] Additive non-approximability of chromatic number in proper minor-closed classes2023

    • 著者名/発表者名
      Dvo??k Zden?k、Kawarabayashi Ken-ichi
    • 雑誌名

      Journal of Combinatorial Theory, Series B

      巻: 158 ページ: 74-92

    • DOI

      10.1016/j.jctb.2020.09.003

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-22H05001
  • [雑誌論文] Optimal distributed covering algorithms2023

    • 著者名/発表者名
      Ben-Basat Ran、Even Guy、Kawarabayashi Ken-ichi、Schwartzman Gregory
    • 雑誌名

      Distributed Computing

      巻: 36 号: 1 ページ: 45-55

    • DOI

      10.1007/s00446-021-00391-w

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05965, KAKENHI-PROJECT-22H05001
  • [雑誌論文] Embeddings of Planar Quasimetrics into Directed ?<sub>1</sub> and Polylogarithmic Approximation for Directed Sparsest-Cut2022

    • 著者名/発表者名
      Kawarabayashi Ken-ichi、Sidiropoulos Anastasios
    • 雑誌名

      FOCS’21

      巻: 1 ページ: 480-491

    • DOI

      10.1109/focs52979.2021.00055

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05965, KAKENHI-PROJECT-18H05291
  • [雑誌論文] Directed Tangle Tree-Decompositions and Applications2022

    • 著者名/発表者名
      Giannopoulou Archontia C.、Kawarabayashi Ken-ichi、Kreutzer Stephan、Kwon O-joung
    • 雑誌名

      SODA'22

      巻: 1 ページ: 377-405

    • DOI

      10.1137/1.9781611977073.19

    • ISBN
      9781611977073
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H05291, KAKENHI-PLANNED-20H05965
  • [雑誌論文] A Parameter-Free Algorithm for Misspecified Linear Contextual Bandits2021

    • 著者名/発表者名
      Kei Takemura, Shinji Ito, Daisuke Hatano, Hanna Sumita, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi
    • 雑誌名

      The 24th International Conference on Artificial Intelligence and Statistics

      巻: 130

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05965
  • [雑誌論文] Rooted topological minors on four vertices2021

    • 著者名/発表者名
      Koyo Hayashi, Ken-ichi Kawarabayashi
    • 雑誌名

      Journal of Combinatorial Theory, Series B

      巻: - ページ: 146-185

    • DOI

      10.1016/j.jctb.2021.05.002

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19J22605, KAKENHI-PROJECT-22H05001
  • [雑誌論文] RelWalk - {A} Latent Variable Model Approach to Knowledge Graph Embedding2021

    • 著者名/発表者名
      Danushka Bollegala, Huda Hakami, Yuichi Yoshida, Ken-ichi Kawarabayashi
    • 雑誌名

      Proceedings of the 16th Conference of the European Chapter of the Association for Computational Linguistics: Main Volume, {EACL} 2021

      巻: 133

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05965
  • [雑誌論文] RelWalk - A Latent Variable Model Approach to Knowledge Graph Embedding2021

    • 著者名/発表者名
      Bollegala Danushka、Hakami Huda、Yoshida Yuichi、Kawarabayashi Ken-ichi
    • 雑誌名

      EACL'21

      巻: 1 ページ: 1551-1565

    • DOI

      10.18653/v1/2021.eacl-main.133

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05965, KAKENHI-PROJECT-18H05291
  • [雑誌論文] Model-Checking on Ordered Structures2020

    • 著者名/発表者名
      Eickmeyer Kord、Heuvel Jan van den、Kawarabayashi Ken-Ichi、Kreutzer Stephan、Mendez Patrice Ossona De、Pilipczuk Michal、Quiroz Daniel A.、Rabinovich Roman、Siebertz Sebastian
    • 雑誌名

      ACM Transactions on Computational Logic

      巻: 21 号: 2 ページ: 1-28

    • DOI

      10.1145/3360011

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H05291
  • [雑誌論文] Improved Distributed Approximations for Maximum Independent Set.2020

    • 著者名/発表者名
      Ken-ichi Kawarabayashi, Seri Khoury, Aaron Schild, Gregory Schwartzman
    • 雑誌名

      Proceedings of the 34th International Symposium on Distributed Computing (DISC 2020)

      巻: 35 ページ: 1-16

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H05291
  • [雑誌論文] The Directed Flat Wall Theorem2020

    • 著者名/発表者名
      Giannopoulo Archontia C.、Kawarabayashi Ken-ichi、Kreutzer Stephan、Kwon O-joung
    • 雑誌名

      SODA'20

      巻: 1 ページ: 239-258

    • DOI

      10.1137/1.9781611975994.15

    • ISBN
      9781611975994
    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H05291
  • [雑誌論文] Minimum Violation Vertex Maps and Their Applications to Cut Problems2020

    • 著者名/発表者名
      Kawarabayashi Ken-ichi、Xu Chao
    • 雑誌名

      SIAM Journal on Discrete Mathematics

      巻: 34 号: 4 ページ: 2183-2207

    • DOI

      10.1137/19m1290899

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H05291
  • [雑誌論文] Improved Distributed Approximations for Maximum Independent Set2020

    • 著者名/発表者名
      Ken-ichi Kawarabayashi , Seri Khoury , Aaron Schild , Gregory Schwartzman
    • 雑誌名

      34th International Symposium on Distributed Computing (DISC 2020)

      巻: 179 ページ: 1868-8969

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05965
  • [雑誌論文] Linear min-max relation between the treewidth of an H-minor-free graph and its largest grid minor2020

    • 著者名/発表者名
      Ken-ichi Kawarabayashi and Yusuke Kobayashi
    • 雑誌名

      Journal of Combinatorial Theory, Series B

      巻: 141 ページ: 165-180

    • DOI

      10.1016/j.jctb.2019.07.007

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-16K16010, KAKENHI-PROJECT-18H05291
  • [雑誌論文] A nearly 5/3-approximation FPT Algorithm for Min-k-Cut2020

    • 著者名/発表者名
      Kawarabayashi Ken-ichi、Lin Bingkai
    • 雑誌名

      Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms (SODA 2020)

      巻: 20 ページ: 990-999

    • DOI

      10.1137/1.9781611975994.59

    • ISBN
      9781611975994
    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H05291
  • [雑誌論文] Delay and Cooperation in Nonstochastic Linear Bandits2020

    • 著者名/発表者名
      Shinji Ito , Daisuke Hatano , Hanna Sumita , Kei Takemura , Takuro Fukunaga , Naonori Kakimura , Ken-ichi Kawarabayashi
    • 雑誌名

      Advances in Neural Information Processing Systems

      巻: 33

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05965
  • [雑誌論文] Polynomial Planar Directed Grid Theorem2019

    • 著者名/発表者名
      Hatzel Meike、Kawarabayashi Ken-ichi、Kreutzer Stephan
    • 雑誌名

      Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2019)

      巻: 19 ページ: 1465-1484

    • DOI

      10.1137/1.9781611975482.89

    • ISBN
      9781611975482
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H05291
  • [雑誌論文] Optimal Distributed Covering Algorithms2019

    • 著者名/発表者名
      Ben Basat Ran、Even Guy、Kawarabayashi Ken-ichi、Schwartzman Gregory
    • 雑誌名

      Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing (PODC2019)

      巻: 19 ページ: 104-106

    • DOI

      10.1145/3293611.3331577

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H05291
  • [雑誌論文] Deterministic Edge Connectivity in Near-Linear Time2019

    • 著者名/発表者名
      Kawarabayashi Ken-Ichi、Thorup Mikkel
    • 雑誌名

      Journal of the ACM

      巻: 66 号: 1 ページ: 1-50

    • DOI

      10.1145/3274663

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H05291
  • [雑誌論文] Stochastic Submodular Maximization with Performance-Dependent Item Costs2019

    • 著者名/発表者名
      Fukunaga Takuro、Konishi Takuya、Fujita Sumio、Kawarabayashi Ken-ichi
    • 雑誌名

      Proceedings of the AAAI Conference on Artificial Intelligence

      巻: 33 号: 01 ページ: 1485-1494

    • DOI

      10.1609/aaai.v33i01.33011485

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H05291
  • [雑誌論文] Polylogarithmic approximation for Euler genus on bounded degree graphs2019

    • 著者名/発表者名
      Kawarabayashi Ken-ichi、Sidiropoulos Anastasios
    • 雑誌名

      Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing (STOC 2019)

      巻: 51 ページ: 164-175

    • DOI

      10.1145/3313276.3316409

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H05291
  • [雑誌論文] Non-zero-sum Stackelberg Budget Allocation Game for Computational Advertising2019

    • 著者名/発表者名
      Hatano Daisuke、Kuroki Yuko、Kawase Yasushi、Sumita Hanna、Kakimura Naonori、Kawarabayashi Ken-ichi
    • 雑誌名

      The 16th Pacific Rim International Conference on Artificial Intelligence (PRICAI 2019), LNCS

      巻: 16 ページ: 568-582

    • DOI

      10.1007/978-3-030-29908-8_45

    • ISBN
      9783030299071, 9783030299088
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H05291
  • [雑誌論文] Boosting PageRank Scores by Optimizing Internal Link Structure2018

    • 著者名/発表者名
      Naoto Ohsaka, Tomohiro Sonobe, Naonori Kakimura, Takuro Fukunaga, Sumio Fujita, Ken-ichi Kawarabayashi
    • 雑誌名

      Database and Expert Systems Applications, DEXA 2018. Lecture Notes in Computer Science

      巻: 11029 ページ: 424-439

    • DOI

      10.1007/978-3-319-98809-2_26

    • ISBN
      9783319988085, 9783319988092
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00040, KAKENHI-PROJECT-18H05291
  • [雑誌論文] Matching Extension Missing Vertices and Edges in Triangulations of Surfaces2017

    • 著者名/発表者名
      Ken-ichi Kawarabayashi, Kenta Ozeki, Michael D. Plummer
    • 雑誌名

      Journal of Graph Theory

      巻: 85 号: 1 ページ: 249-257

    • DOI

      10.1002/jgt.22058

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-24106003, KAKENHI-PROJECT-25871053
  • [雑誌論文] Coloring 3-Colorable Graphs with Less than n^{1/5} Colors2017

    • 著者名/発表者名
      Ken-ichi Kawarabayashi, Mikkel Thorup
    • 雑誌名

      J. ACM

      巻: 64 号: 1 ページ: 1-23

    • DOI

      10.1145/3001582

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-24106003
  • [雑誌論文] An Improved Approximation Algorithm for the Edge-Disjoint Paths Problem with Congestion Two2016

    • 著者名/発表者名
      Ken-ichi Kawarabayashi, Yusuke Kobayashi
    • 雑誌名

      ACM Trans. Algorithms

      巻: 13 号: 1 ページ: 1-17

    • DOI

      10.1145/2960410

    • NAID

      120007135027

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PLANNED-24106003, KAKENHI-PROJECT-25242029, KAKENHI-PROJECT-24700004, KAKENHI-PROJECT-16K16010, KAKENHI-PLANNED-24106002
  • [雑誌論文] 5-connected toroidal graphs are Hamiltonian-connected2016

    • 著者名/発表者名
      Ken-ichi Kawarabayashi, and Kenta Ozeki
    • 雑誌名

      SIAM Journal of Discrete Mathematics

      巻: 30 号: 1 ページ: 112-140

    • DOI

      10.1137/151002812

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-25871053, KAKENHI-PLANNED-24106003
  • [雑誌論文] Coloring immersion-free graphs2016

    • 著者名/発表者名
      Naonori Kakimura, Ken-ichi Kawarabayashi
    • 雑誌名

      J. Comb. Theory, Ser. B

      巻: 121 ページ: 284-307

    • DOI

      10.1016/j.jctb.2016.07.005

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PLANNED-24106003, KAKENHI-PROJECT-25730001
  • [雑誌論文] Edge-disjoint odd cycles in 4-edge-connected graphs2016

    • 著者名/発表者名
      Ken-ichi Kawarabayashi, Yusuke Kobayashi
    • 雑誌名

      J. Comb. Theory, Ser. B

      巻: 119 ページ: 12-27

    • DOI

      10.1016/j.jctb.2015.12.002

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PLANNED-24106003, KAKENHI-PROJECT-25242029, KAKENHI-PROJECT-24700004, KAKENHI-PLANNED-24106002
  • [雑誌論文] Fixed-Parameter Tractability for Subset Feedback Set Problems with Parity Constraints2015

    • 著者名/発表者名
      Naonori Kakimura and Ken-ichi Kawarabayashi
    • 雑誌名

      Theoretical Computer Science

      巻: 576 ページ: 61-76

    • DOI

      10.1016/j.tcs.2015.02.004

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-25730001, KAKENHI-PLANNED-24106003
  • [雑誌論文] The edge-disjoint paths problem in Eulerian graphs and 4-edge-connected graphs2015

    • 著者名/発表者名
      Ken-ichi Kawarabayashi and Yusuke Kobayashi
    • 雑誌名

      Combinatorica

      巻: 35 号: 4 ページ: 477-495

    • DOI

      10.1007/s00493-014-2828-6

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-24700004, KAKENHI-PLANNED-24106003, KAKENHI-PLANNED-24106002
  • [雑誌論文] The Directed Grid Theorem2015

    • 著者名/発表者名
      Ken-ichi Kawarabayashi and Stephan Kreutzer
    • 雑誌名

      Proc. of the 47th Annual ACM on Symposium on Theory of Computing (STOC)

      巻: 47 ページ: 655-664

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-24106003
  • [雑誌論文] Removable paths and cycles with parity constraints2014

    • 著者名/発表者名
      Ken-ichi Kawarabayashi, Orlando Lee and Bruce A. Reed
    • 雑誌名

      Journal of Combinatorial Theory Ser B

      巻: 106 号: 1 ページ: 115-133

    • DOI

      10.1016/j.jctb.2008.03.007

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-24106003
  • [雑誌論文] A connected subgraph maintaining high connectivity2014

    • 著者名/発表者名
      藤田慎也,河原林健一
    • 雑誌名

      European Journal of Combinatorics

      巻: 35 ページ: 245-255

    • DOI

      10.1016/j.ejc.2013.06.014

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-23740095, KAKENHI-PLANNED-24106003
  • [雑誌論文] ~ふしぎの国のスウガク使い~「離散数学がおもしろくて役に立つ!」2014

    • 著者名/発表者名
      内村直之(協力:河原林健一 )
    • 雑誌名

      大学への数学

      巻: June ページ: 74-76

    • データソース
      KAKENHI-ORGANIZER-24106001
  • [雑誌論文] Sub-exponential graph coloring algorithm for stencil-based Jacobian computations2014

    • 著者名/発表者名
      Michael Lulfesmann and Ken-ichi Kawarabayashi
    • 雑誌名

      Journal of Computational Science

      巻: 5(1) 号: 1 ページ: 1-11

    • DOI

      10.1016/j.jocs.2013.06.002

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106003
  • [雑誌論文] Half-Integral Packing of Odd Cycles through Prescribed Vertices2013

    • 著者名/発表者名
      Naonori Kakimura, Ken-ichi Kawarabayashi
    • 雑誌名

      Combinatorica

      巻: 35 号: 5 ページ: 549-572

    • DOI

      10.1007/s00493-013-2865-6

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106002, KAKENHI-PLANNED-24106003
  • [雑誌論文] Connectivities for k-knitted graphs and for minimal counterexamples to Hadwiger's Conjecture2013

    • 著者名/発表者名
      K. Kawarabayashi and G. Yu
    • 雑誌名

      J. Combin. Theory, Ser. B

      巻: 103 ページ: 320-326

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] Testing subdivision-freeness: Structural graph theory meets property testing2013

    • 著者名/発表者名
      Ken-ichi Kawarabayashi, Yuichi Yoshida
    • 雑誌名

      the 43rd ACM Symposium on Theory of Computing

      巻: 43 ページ: 437-446

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] A simpler proof for the two disjoint odd cycles theorem2013

    • 著者名/発表者名
      K. Kawarabayashi and K. Ozeki
    • 雑誌名

      J. Combin. Theory, Ser. B

      巻: 103 ページ: 313-319

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] Half-Integral Packing of Odd Cycles through Prescribed Vertices2013

    • 著者名/発表者名
      N. Kakimura and K. Kawarabayashi
    • 雑誌名

      Combinatorica

      巻: 33 ページ: 549-572

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] An O(log n)-approximation algorithm for the disjoint paths problem in Eulerian planar graphs2013

    • 著者名/発表者名
      K. Kawarabayashi and Y. Kobayashi
    • 雑誌名

      ACM transaction on Algorithms

      巻: 9(No.16)

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] Connectivities for k-knitted graphs and for minimal counterexamples to Hadwiger's Conjecture2013

    • 著者名/発表者名
      Ken-ichi Kawarabayashi and Gexin Yu
    • 雑誌名

      Journal of Combinatorial Theory, Series B

      巻: 103(3) 号: 3 ページ: 320-326

    • DOI

      10.1016/j.jctb.2013.02.001

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106003
  • [雑誌論文] An O(\log n)-approximation algorithm for the disjoint paths problem in2013

    • 著者名/発表者名
      Ken-ichi Kawarabayashi, Yusuke Kobayashi
    • 雑誌名

      ACM transaction on Algorithms

      巻: 9 ページ: 9-29

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] A simpler proof for the two odd cycles theorem2013

    • 著者名/発表者名
      K. Kawarabayashi, K. Ozeki
    • 雑誌名

      J. Combin. Theory Ser. B

      巻: (掲載決定) 号: 3 ページ: 313-319

    • DOI

      10.1016/j.jctb.2012.11.004

    • 査読あり
    • データソース
      KAKENHI-PROJECT-10J04633, KAKENHI-PLANNED-24106003
  • [雑誌論文] An Approximation Algorithm for the Bipartite Traveling Tournament Problem2013

    • 著者名/発表者名
      R. Hoshino and K. Kawarabayashi
    • 雑誌名

      Mathematics of Operation Research

      巻: 38 ページ: 720-728

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] Notices of the American Mathematical Society2013

    • 著者名/発表者名
      Richard Hoshino, Ken-ichi Kawarabayashi
    • 雑誌名

      Graph Theory and Sports Scheduling

      巻: 60 ページ: 726-731

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] An O(log n)-approximation algorithm for the edge-disjoint paths problem in Eulerian planar graphs2013

    • 著者名/発表者名
      K. Kawarabayashi and Y. Kobayashi
    • 雑誌名

      ACM Transactions on Algorithms

      巻: 9 号: 2 ページ: 1-13

    • DOI

      10.1145/2438645.2438648

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21360045, KAKENHI-PLANNED-24106003, KAKENHI-PROJECT-24700004
  • [雑誌論文] Generating Approximate Solutions to the Traveling Tournament Problem using a Linear Distance Relaxation2012

    • 著者名/発表者名
      R. Hoshino, K. Kawarabayashi
    • 雑誌名

      J. Artificial Intelligence Research

      巻: 45 ページ: 257-286

    • DOI

      10.1613/jair.3713

    • 査読あり
    • データソース
      KAKENHI-PROJECT-11F01755, KAKENHI-PLANNED-24106003
  • [雑誌論文] Minimally contraction-critically 6-connected graphs2012

    • 著者名/発表者名
      Ando, Kiyoshi; Fujita, Shinya; Kawarabayashi, Ken-ichi
    • 雑誌名

      Discrete Mathematics

      巻: 312 ページ: 671-679

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20340016
  • [雑誌論文] Spanning closed walks and TSP in 3-connected planar graphs2012

    • 著者名/発表者名
      K.Kawarabayashi, K.Ozeki
    • 雑誌名

      ACM-SLAM Symposium on Discrete Algorithms, (SODA'12)

      ページ: 671-682

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] Minimally contraction-critically 6-connected graphs2012

    • 著者名/発表者名
      Ando, Kiyoshi ; Fujita, Shinya ; Kawarabayashi, Ken-ichi
    • 雑誌名

      Discrete Math

      巻: 312 ページ: 671-679

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20340016
  • [雑誌論文] On the excluded minor structure theorem for graphs of large treewidth2012

    • 著者名/発表者名
      R. Diestel, K. Kawarabayashi, T. Muller and P. Wollan
    • 雑誌名

      J. Combin. Theory Ser. B

      巻: 102 ページ: 1189-1210

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] Linkless and flat embeddings in 3-space2012

    • 著者名/発表者名
      K. Kawarabayashi, S. Kreutzer and B. Mohar
    • 雑誌名

      Discrete and Computational Geometry 47

      ページ: 731-755

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] The Erdos-Posa property for clique minors in highly connected graphs2012

    • 著者名/発表者名
      R. Diestel, K. Kawarabayashi and P. Wollan
    • 雑誌名

      J. Combin. Theory Ser. B

      巻: 102 ページ: 454-469

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] Fixed-parameter tractability for the subset feedback set problem and the S-cycle packing problem2012

    • 著者名/発表者名
      K. Kawarabayashi and Y. Kobayashi
    • 雑誌名

      J. Combin. Theory Ser. B

      巻: 102 ページ: 1020-1034

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] On the excluded minor structure theorem for graphs of large tree-width2012

    • 著者名/発表者名
      Reinhard Diestel, Ken-ichi Kawarabayashi, Theodor Muller and Paul Wollan
    • 雑誌名

      Journal of Combinatorial Theory, Series B

      巻: 102(6) 号: 6 ページ: 1189-1210

    • DOI

      10.1016/j.jctb.2012.07.001

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106003
  • [雑誌論文] Edge-disjoint Odd Cycles in 4-edge-connected Graphs2012

    • 著者名/発表者名
      K. Kawarabayashi and Y. Kobayashi
    • 雑誌名

      Symposium on Theoretical Aspects of Computer Science (STACS)

      ページ: 206-217

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] Minors in large almost-5-connected non-planar graphs2012

    • 著者名/発表者名
      Ken-ichi Kawarabayashi and John Maharry
    • 雑誌名

      Journal of Graph Theory

      巻: 71(2) 号: 2 ページ: 128-141

    • DOI

      10.1002/jgt.20637

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106003
  • [雑誌論文] Linear min-max relation between the treewidth of H-minor-free graphs and its largest grid minor2012

    • 著者名/発表者名
      K. Kawarabayashi and Y. Kobayashi
    • 雑誌名

      Symposium on Theoretical Aspects of Computer Science (STACS)

      ページ: 278-289

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] The disjoint paths problem in quadratic time2012

    • 著者名/発表者名
      K. Kawarabayashi, Y. Kobayashi and B. Reed
    • 雑誌名

      J. Combin. Theory Ser. B

      巻: 102 ページ: 424-435

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] A Linear Time Algorithm for the Induced Disjoint Paths Problem in Planar Graphs2012

    • 著者名/発表者名
      K.Kawarabayashi, Y.Kobayashi
    • 雑誌名

      Journal of Computer and System Sciences

      巻: 78 号: 2 ページ: 670-680

    • DOI

      10.1016/j.jcss.2011.10.004

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002, KAKENHI-PROJECT-22800005
  • [雑誌論文] A Linear Time Algorithm for the Induced Disjoint Paths Problem in Planar Graphs2012

    • 著者名/発表者名
      K. Kawarabayashi and Y. Kobayashi
    • 雑誌名

      Journal of Computer and System Sciences

      ページ: 670-680

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] Packing Directed Circuits through Prescribed Vertices Bounded Fractionally2012

    • 著者名/発表者名
      N. Kakimura and K. Kawarabayashi
    • 雑誌名

      Siam. J. Discrete Math 26

      ページ: 1121-1133

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] List-Coloring Graphs without Subdivisions and without Immersions2012

    • 著者名/発表者名
      K.Kawarabayashi, Y.Kobayashi
    • 雑誌名

      ACM-SIAM Symposium on Discrete Algorithms, (SODA'12)

      ページ: 1425-1435

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] Linkless and flat embeddings in 3-space2012

    • 著者名/発表者名
      K.Kawarabayashi, S.Kreutzer, B.Mohar
    • 雑誌名

      Discrete and Computational Geometry

      巻: 47 ページ: 731-755

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] Three-coloring triangle-free planar graphs in linear time2011

    • 著者名/発表者名
      Z.Dvorak, K.Kawarabayashi, R.Thomas
    • 雑誌名

      ACM transaction on Algorithms

      巻: 7

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] Scheduling Bipartite Tournaments to Minimize Total Travel Distance2011

    • 著者名/発表者名
      K.Kawarabayashi, R.Hoshino
    • 雑誌名

      Journal of Artificial Intelligence Research

      巻: 42 ページ: 91-124

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] Recognizing a totally odd K4-subdivision, parity 2-disjoint rooted paths and a parity cycle through specified elements2010

    • 著者名/発表者名
      K.Kawarabayashi, et al.
    • 雑誌名

      ACM-SIAM Symposium on Discrete Algorithms,(SODA'10)

      ページ: 318-328

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21650004
  • [雑誌論文] Algorithms for finding an induced cycle in planar graphs2010

    • 著者名/発表者名
      K.Kawarabayashi, Y.Kobayashi
    • 雑誌名

      Combinatorica

      巻: 30 ページ: 715-734

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21650004
  • [雑誌論文] An(almost)linear time algoritlun for odd cycles transversal2010

    • 著者名/発表者名
      K.Kawarabayashi et al.
    • 雑誌名

      ACM-SIAM Symposium on Discrete Algorithms, (SODA'10)

      ページ: 365-378

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] The edge disjoint paths problem in Eulerian graphs and 4-edge-connected graphs2010

    • 著者名/発表者名
      K.Kawarabayashi et al.
    • 雑誌名

      ACM-SIAM Symposium on Discrete Algorithms, (SODA'10)

      ページ: 345-353

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] Recognizing a totally odd K4-subdivision, parity 2-disjoint rooted paths and a parity cycle through specified elements2010

    • 著者名/発表者名
      K.Kawarabayashi et al.
    • 雑誌名

      ACM-SIAM Symposium on Discrete Algorithms, (SODA'10)

      ページ: 318-328

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] The edge disjoint paths problem in Eulerian graphs and 4-edge-connected graphs2010

    • 著者名/発表者名
      K.Kawarabayashi, et al.
    • 雑誌名

      ACM-SIAM Symposium on Discrete Algorithms,(SODA'10)

      ページ: 345-353

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21650004
  • [雑誌論文] An(almost)linear time algorithm for odd cycles transversal2010

    • 著者名/発表者名
      K.Kawarabayashi, et al.
    • 雑誌名

      ACM-SIAM Symposium on Discrete Algorithms,(SODA'10)

      ページ: 365-378

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21650004
  • [雑誌論文] A shorter proof of the Graph Minor Algorithm-The Unique Linkage Theorem-2010

    • 著者名/発表者名
      K.Kawarabayashi, P.Wollan
    • 雑誌名

      42nd ACM Symposium on Theory of Computing (STOC'10)

      巻: STOC'10 ページ: 687-694

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21650004
  • [雑誌論文] A separator theorem in minor-closed classes2010

    • 著者名/発表者名
      K.Kawarabayashi, B.Reed
    • 雑誌名

      the 51st Annual Symposium on Foundations of Computer Science (FOCS'10)

      巻: FOCS'10 ページ: 153-152

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21650004
  • [雑誌論文] Acyclic coloring and Star coloring surfaces2010

    • 著者名/発表者名
      K.Kawarabayashi, et al.
    • 雑誌名

      Siam J.Discrete Math. 24

      ページ: 56-71

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21650004
  • [雑誌論文] Long cycles without hamiltonian paths2009

    • 著者名/発表者名
      K.Kawarabayashi, et al.
    • 雑誌名

      Discrete Math 308

      ページ: 5899-5906

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21650004
  • [雑誌論文] On the number of 4-contractibleedges in 4-connected graphs2009

    • 著者名/発表者名
      Ando, Kiyoshi ; Egawa, Yoshimi ; Kawarabayashi, Ken-ichi
    • 雑誌名

      J. Combin. Theory Ser. B

      巻: 99, no.1 ページ: 97-109

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20340016
  • [雑誌論文] Highly parity linked graphs2009

    • 著者名/発表者名
      K.Kawarabayashi et al.
    • 雑誌名

      Combinatorica 29

      ページ: 215-225

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] Decomposing planar graphs of girth five into an independent set and a forest2009

    • 著者名/発表者名
      K.Kawarabayashi, et al.
    • 雑誌名

      J.Combin.Theory Ser.B 99

      ページ: 674-684

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21650004
  • [雑誌論文] Long cycles without hamiltonian paths2009

    • 著者名/発表者名
      K.Kawarabayashi et al.
    • 雑誌名

      Discrete Math 308

      ページ: 5899-5906

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] N-flips in even triangulations on a surface2009

    • 著者名/発表者名
      K.Kawarabayashi et al.
    • 雑誌名

      J.Combin.Theory Ser.B 99

      ページ: 229-246

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] K_6-minor in triangulations in the Klein bottle2009

    • 著者名/発表者名
      K.Kawarabayashi et al.
    • 雑誌名

      Siam J.Discrete Math 23

      ページ: 96-108

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] On the number of 4-contractible edges in 4-connected graphs2009

    • 著者名/発表者名
      K.Ando, Y.Egawa, K.Kawarabayashi, Kriesell.M
    • 雑誌名

      J.Combin.Theory Ser.B 99

      ページ: 97-109

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20340016
  • [雑誌論文] A weakening of the odd Hadwiger's conjecture2009

    • 著者名/発表者名
      K.Kawarabayashi
    • 雑誌名

      Combinatorics, Probability and Computing 17

      ページ: 815-821

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] A weakening of the odd Hadwiger's conjecture2009

    • 著者名/発表者名
      K.Kawarabayashi
    • 雑誌名

      Combinatorics, Probability and Computing 17

      ページ: 815-821

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21650004
  • [雑誌論文] Decomposing planar graphs of girth five into an independent set and a forest2009

    • 著者名/発表者名
      K.Kawarabayashi et al.
    • 雑誌名

      J.Combin.Theory Ser.B 99

      ページ: 674-684

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] K_6-minor in triangulations in the Klein bottle2009

    • 著者名/発表者名
      K.Kawarabayashi, et al.
    • 雑誌名

      Siam J.Discrete Math 23

      ページ: 96-108

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21650004
  • [雑誌論文] Removable cycles in non-bipartite graphs2009

    • 著者名/発表者名
      K.Kawarabayashi et al.
    • 雑誌名

      J.Combin.Theory Ser.B 99

      ページ: 30-38

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] N-flips in even triangulations on a surface2009

    • 著者名/発表者名
      K.Kawarabayashi, et al.
    • 雑誌名

      J.Combin.Theory Ser.B 99

      ページ: 229-246

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21650004
  • [雑誌論文] Hadwiger's Conjecture is decidable2009

    • 著者名/発表者名
      K.Kawarabayashi et al.
    • 雑誌名

      the 41st ACM Symposium on Theory of Computing(STOC'09)

      ページ: 445-454

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] 6-critical graphs on the Klein bottle2009

    • 著者名/発表者名
      K.Kawarabayashi et al.
    • 雑誌名

      Siam J.Discrete Math 23

      ページ: 372-383

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] Planarity allowing few error vertices in linear time2009

    • 著者名/発表者名
      K.Kawarabayashi
    • 雑誌名

      50th Annual Symposium on Foundations of Computer Science(FOCS 2009)

      ページ: 639-648

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21650004
  • [雑誌論文] Removable cycles in non-bipartite graphs2009

    • 著者名/発表者名
      K.Kawarabayashi, et al.
    • 雑誌名

      J.Combin.Theory Ser.B 99

      ページ: 30-38

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21650004
  • [雑誌論文] 6-critical graphs on the Klein bottle2009

    • 著者名/発表者名
      K.Kawarabayashi, et al.
    • 雑誌名

      Siam J.Discrete Math 23

      ページ: 372-383

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21650004
  • [雑誌論文] Highly parity linked graphs2009

    • 著者名/発表者名
      K.Kawarabayashi, et al.
    • 雑誌名

      Combinatorica 29

      ページ: 215-225

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21650004
  • [雑誌論文] Note on coloring graphs without odd Kk-minors2009

    • 著者名/発表者名
      K.Kawarabayashi
    • 雑誌名

      J.Combin.Theory Ser.B 99

      ページ: 728-731

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] Hadwiger's Conjecture is decidable2009

    • 著者名/発表者名
      K.Kawarabayashi, et al.
    • 雑誌名

      the 41st ACM Symposium on Theory of Computing(STOC'09)

      ページ: 445-454

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21650004
  • [雑誌論文] Note on coloring graphs without odd Kk-minors2009

    • 著者名/発表者名
      K.Kawarabayashi
    • 雑誌名

      J.Combin.Theory Ser.B 99

      ページ: 728-731

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21650004
  • [雑誌論文] Planarity allowing few error vertices in linear time2009

    • 著者名/発表者名
      K.Kawarabayashi
    • 雑誌名

      50th Annual Symposium on Foundations of Computer Science(FOCS 2009)

      ページ: 639-648

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] On the number of 4-contractible edges in 4-connected graphs2008

    • 著者名/発表者名
      K.Ando, Y.Egawa, K.Kawarabayashi, Kriesell.M
    • 雑誌名

      J.Combin.Theory Ser.B 99 no.1

      ページ: 97-109

    • データソース
      KAKENHI-PROJECT-20340016
  • [雑誌論文] Contractible edges in minimally $k$-connected graphs 42008

    • 著者名/発表者名
      K. Ando, A. kaneko, K. Kawarabayashi
    • 雑誌名

      Discrete Mathematics 308

      ページ: 597-602

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20340016
  • [雑誌論文] Computing crossing number in linear time2007

    • 著者名/発表者名
      K.Kawarabayashi, B.Reed
    • 雑誌名

      ACM Symposium on Theory of Computing (STOC' 07) 39

      ページ: 382-390

    • データソース
      KAKENHI-PROJECT-16740044
  • [雑誌論文] On the connectivity of mininmum and minimal counterexamples to Hadwiger's Conjecture2007

    • 著者名/発表者名
      K.Kawarabayashi
    • 雑誌名

      J. Combin. Theory Ser. B 97

      ページ: 144-150

    • データソース
      KAKENHI-PROJECT-16740044
  • [雑誌論文] A relaxed version of Hadwiger's conjecture for list-coloring2007

    • 著者名/発表者名
      K.Kawarabayashi, B.Mohar
    • 雑誌名

      J. Combin. Theory Ser. B 97

      ページ: 647-651

    • データソース
      KAKENHI-PROJECT-16740044
  • [雑誌論文] The Erdos-Posa property for orientable surface2007

    • 著者名/発表者名
      K.Kawarabayashi, A.Nakamoto
    • 雑誌名

      Discrete Math. 307

      ページ: 764-768

    • データソース
      KAKENHI-PROJECT-16740044
  • [雑誌論文] Chords of longest circuits in locally planar graphs2007

    • 著者名/発表者名
      K.Kawarabayashi, J.Niu, C.Q.Zhang
    • 雑誌名

      Europ. J. Combinatorics 28

      ページ: 315-321

    • データソース
      KAKENHI-PROJECT-16740044
  • [雑誌論文] $2$-connected spanning subgraphs with low maximum degree in locally planar graphs2007

    • 著者名/発表者名
      M.Ellingham, K.Kawarabayashi
    • 雑誌名

      J. Combin. Theory Ser. B 97

      ページ: 401-412

    • データソース
      KAKENHI-PROJECT-16740044
  • [雑誌論文] Rooted minor problems in graphs2007

    • 著者名/発表者名
      L.Jorgensen, K.Kawarabayashi
    • 雑誌名

      J. Graph Theory 55

      ページ: 191-207

    • データソース
      KAKENHI-PROJECT-16740044
  • [雑誌論文] Half integral packing, Erd&odblac;s-Posa propert and Graph minors2007

    • 著者名/発表者名
      K.Kawarabayashi
    • 雑誌名

      ACM-SIAM Symposium on Discrete Algorithms 2007 (SODA) 18

      ページ: 1187-1196

    • データソース
      KAKENHI-PROJECT-16740044
  • [雑誌論文] Some recent progress and applications on Graph Minor Theory2007

    • 著者名/発表者名
      K.Kawarabayashi, B.Mohar
    • 雑誌名

      Graphs and Combinatorics 23

      ページ: 1-46

    • データソース
      KAKENHI-PROJECT-16740044
  • [雑誌論文] Dominating number in cubic graphs with large girth2006

    • 著者名/発表者名
      K.Kawarabayashi, M.Plummer, A.Saito
    • 雑誌名

      J. Graph Theory 52

      ページ: 1-6

    • データソース
      KAKENHI-PROJECT-16740044
  • [雑誌論文] Approximating the list-chromatic number and the chromatic number in minor-closed and odd-minor-closed classes of graphs2006

    • 著者名/発表者名
      K.Kawarabayashi, B.Mohar
    • 雑誌名

      Proceedings of the 38th ACM Symposium on Theory of Computing 38

      ページ: 401-406

    • データソース
      KAKENHI-PROJECT-16092202
  • [雑誌論文] On sufficient degree conditions for a graph to be $k$-linked2006

    • 著者名/発表者名
      K.Kawarabayashi, A.Kostochka, G.Yu
    • 雑誌名

      Lombinatorics, Probability and Computing 15

      ページ: 685-894

    • データソース
      KAKENHI-PROJECT-16740044
  • [雑誌論文] Approximating the chromatic number and the list-chromatic number of minor-closed family2006

    • 著者名/発表者名
      K.Kawarabayashi, B.Mohar
    • 雑誌名

      ACM Symposium on Theory of Computing (STOC' 06) 38

      ページ: 401-416

    • データソース
      KAKENHI-PROJECT-16740044
  • [雑誌論文] Non-zero disjoint cycles in highly connected graphs2006

    • 著者名/発表者名
      K.Kawarabayashi, P.Wollan
    • 雑誌名

      J. Combin. Theory Ser. B 96

      ページ: 296-301

    • データソース
      KAKENHI-PROJECT-16740044
  • [雑誌論文] Algorithmic Graph Minor Theory : Improved Grid Minor Bounds and Wagner's Contraction2006

    • 著者名/発表者名
      E.D.Demaine, M.Hajiaghayi, K.Kawarabayashi
    • 雑誌名

      Proceedings of The 17th International Symposium on Algorithms and Computation LNCS4288

      ページ: 3-15

    • データソース
      KAKENHI-PROJECT-16092202
  • [雑誌論文] Algorithmic Graph Minor Theory : Decomposition, Approximation, and Coloring.2005

    • 著者名/発表者名
      E.D.Demaine, M.Taghi Hajiaghayi, K.Kawarabayashi
    • 雑誌名

      Proceedings of 46th Annual IEEE Symposium on Foundations of Computer Science

      ページ: 327-353

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-16500001
  • [雑誌論文] Any 7-Chromatic Graphs Has K_7 Or K_4, _4 As A Minor.2005

    • 著者名/発表者名
      K.Kawarabayashi, B.Toft
    • 雑誌名

      Combinatorica 25-3

      ページ: 327-353

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-16500001
  • [雑誌論文] Detecting even holes2005

    • 著者名/発表者名
      M.Chudnovsky, K.Kawarabayashi, P.Seymour
    • 雑誌名

      J.Graph Theory 48

      ページ: 85-111

    • データソース
      KAKENHI-PROJECT-14540105
  • [雑誌論文] Nonseparating paths with two prescribed endvertices in $4$-connected graphs2005

    • 著者名/発表者名
      K.Kawarabayashi
    • 雑誌名

      Annals of Combinatorics 9

      ページ: 47-56

    • データソース
      KAKENHI-PROJECT-16740044
  • [雑誌論文] Algorithmic Graph Minor Theory : Decomposition, Approximation, and Coloring.2005

    • 著者名/発表者名
      E.D.Demaine, M.Taghi Hajiaghayi, K.Kawarabayashi
    • 雑誌名

      Proceedings of 46th Annual IEEE Symposium on Foundations of Computer Science 46

      ページ: 327-353

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-16500001
  • [雑誌論文] Acute triangles in 4-connected maximal plane graphs2005

    • 著者名/発表者名
      K.Kawarabayashi, A.Nakamoto, Y.Oda, M.Watanabe
    • 雑誌名

      Discrete Mathematics 292(1-3)

      ページ: 95-106

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-16500001
  • [雑誌論文] Improvement of the theorem of Duchet and Meyniel on Hadwiger's Conjecture2005

    • 著者名/発表者名
      K.Kawarabayashi
    • 雑誌名

      J.Combin.Theory Ser.B 95

      ページ: 152-167

    • データソース
      KAKENHI-PROJECT-16740044
  • [雑誌論文] Acute triangles in 4-connected maximal plane graphs2005

    • 著者名/発表者名
      K.Kawarabayashi, A.Nakamoto, Y.Oda, M.Watanabe
    • 雑誌名

      Discrete Mathematics 293(1-3)

      ページ: 95-106

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-16500001
  • [雑誌論文] Any 7-Chromatic Graphs Has K_7 Or K_<4,4> As A Minor.2005

    • 著者名/発表者名
      K.Kawarabayashi, B.Toft
    • 雑誌名

      Combinatorica 25-3

      ページ: 327-353

    • データソース
      KAKENHI-PROJECT-16500001
  • [雑誌論文] On Structure of $k$-connected graphs without $K_k$-minors2005

    • 著者名/発表者名
      K.Kawarabayashi
    • 雑誌名

      Europ.J.Combinatorics 26

      ページ: 293-310

    • データソース
      KAKENHI-PROJECT-16740044
  • [雑誌論文] Any $7$-chromatic graph has a $K_7$-minor or a $K_{4,4}$-minor2005

    • 著者名/発表者名
      K.Kawarabayashi, B.Toft
    • 雑誌名

      Combinatorica 25

      ページ: 327-353

    • データソース
      KAKENHI-PROJECT-16740044
  • [雑誌論文] Detecting Even Holes2005

    • 著者名/発表者名
      M.Chudnovsky, K.Kawarabayashi, P.Seymour
    • 雑誌名

      Journal of Graph Theory 48(2)

      ページ: 85-111

    • データソース
      KAKENHI-PROJECT-16740044
  • [雑誌論文] Acute triangles in 4-connected maximal plane graphs.2005

    • 著者名/発表者名
      K.Kawarabayashi, A.Nakamoto, Y.Oda, M.Watanabe
    • 雑誌名

      Discrete Mathematics 292(1-3)

      ページ: 95-106

    • データソース
      KAKENHI-PROJECT-16500001
  • [雑誌論文] Any 7-Chromatic Graphs Has K_7 Or K_<4.4> As A Minor.2005

    • 著者名/発表者名
      K.Kawarabayashi, B.Toft
    • 雑誌名

      Combinatorica 25-3

      ページ: 327-353

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-16500001
  • [雑誌論文] On the structure of k-connected graphs without K_k-minor.2005

    • 著者名/発表者名
      K.Kawarabayashi, R.Luo, J.Niu, C.-Q.Zhang
    • 雑誌名

      European Journal of Combinatorics 26(3-4)

      ページ: 293-308

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-16500001
  • [雑誌論文] Acute triangles in 4-connected plane graphs2005

    • 著者名/発表者名
      K.Kawarabayashi
    • 雑誌名

      Discrete Math. 292

      ページ: 95-106

    • データソース
      KAKENHI-PROJECT-16740044
  • [雑誌論文] On Properties of a Set of Global Roundings Associated with Clique Connection of Graphs2004

    • 著者名/発表者名
      T.Ishikawa, K.Kawarabayashi, T.Tokuyama
    • 雑誌名

      Interdisciplinary Information Sciences 10(2)

      ページ: 159-163

    • NAID

      110001065895

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-16500001
  • [雑誌論文] Cycles through prescribed vertex set in n-connected graphs2004

    • 著者名/発表者名
      K.Kawarabayashi
    • 雑誌名

      J.Combin.Theory Ser.B 90-2

      ページ: 315-323

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-16500001
  • [雑誌論文] A theorem on paths in locally planar triangulations2004

    • 著者名/発表者名
      K.Kawarabayashi
    • 雑誌名

      European J.Combin. 25

      ページ: 781-784

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14540105
  • [雑誌論文] A theorem on paths in locally planar triangulations2004

    • 著者名/発表者名
      Kawarabayashi, Ken-ichi
    • 雑誌名

      European J.Combin. 25

      ページ: 781-784

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14540105
  • [雑誌論文] Cycles through prescribed vertex set in n-connected graphs.2004

    • 著者名/発表者名
      K.Kawarabayashi
    • 雑誌名

      J.Combin.Theory Ser.B 90(2)

      ページ: 315-323

    • データソース
      KAKENHI-PROJECT-16500001
  • [雑誌論文] Cycled through a prescribed vertex set in N-connected graphs2004

    • 著者名/発表者名
      K.Kawarabayashi
    • 雑誌名

      Combin. Theory Ser.B 90

      ページ: 315-323

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14540105
  • [雑誌論文] Cycles through prescribed vertex set in n-connected graphs2004

    • 著者名/発表者名
      K.Kawarabayashi
    • 雑誌名

      J.Combin.Theroy Ser.B. 90(2)

      ページ: 315-323

    • データソース
      KAKENHI-PROJECT-16740044
  • [雑誌論文] Rooted minor problems in highly connected graphs2004

    • 著者名/発表者名
      Kawarabayashi, Ken-ichi
    • 雑誌名

      Discrete Math. 287

      ページ: 121-123

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14540105
  • [雑誌論文] Cycles through prescribed vertex set in n-connected graphs.2004

    • 著者名/発表者名
      K.Kawarabayashi
    • 雑誌名

      J. Combin. Theory Ser. B 90(2)

      ページ: 315-323

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-16500001
  • [雑誌論文] On Properties of a Set of Global Roundings Associated with Clique Connections of Graphs2004

    • 著者名/発表者名
      T.Ishikawa, K.Kawarabayashi, T.Tokuyama
    • 雑誌名

      Interdisciplinary Information Sciences 10(2)

      ページ: 159-163

    • NAID

      110001065895

    • データソース
      KAKENHI-PROJECT-16500001
  • [雑誌論文] Vertex-disjoint cycles containing specified vertices in a bipartite graph.2004

    • 著者名/発表者名
      Chen, Guantao, Enomoto, Hikoe, Kawarabayashi, Ken-ichi, Ota, Katsuhiro, Lou, Dingjun, Saito, Akira
    • 雑誌名

      J.Graph Theory 46, no.3

      ページ: 145-165

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14540105
  • [雑誌論文] A theorem on paths in locally triangulations.2004

    • 著者名/発表者名
      K.Kawarabayashi
    • 雑誌名

      Europ.J.Combinatorics 25

      ページ: 781-784

    • データソース
      KAKENHI-PROJECT-16740044
  • [雑誌論文] Rooted minor problems in highly connected graphs2004

    • 著者名/発表者名
      K.Kawarabayashi
    • 雑誌名

      Discrete Math. 287

      ページ: 121-123

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14540105
  • [雑誌論文] Rooted minors problem in highly connected graphs2004

    • 著者名/発表者名
      K.Kawarabayashi
    • 雑誌名

      Discrete Math. 287

      ページ: 121-123

    • データソース
      KAKENHI-PROJECT-16740044
  • [雑誌論文] Vertex-Disjoint Cycles Containing Specified Vertices in a Bipartite Graph2004

    • 著者名/発表者名
      G.Chen, H.Enomoto, K.Kawarabayashi, D.Lou, K.Ota, A.Saito
    • 雑誌名

      Journal of Graph Theory 46(3)

      ページ: 145-166

    • データソース
      KAKENHI-PROJECT-16740044
  • [雑誌論文] Cycles through a prescribed vertex set in N connected graphs.2004

    • 著者名/発表者名
      Kawarabayashi, Ken-ichi
    • 雑誌名

      J.Combin.Theory Ser.B 90, no.2

      ページ: 315-323

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14540105
  • [雑誌論文] Cycles through a prescribed vertex set in N-connected graphs2004

    • 著者名/発表者名
      K.Kawarabayashi
    • 雑誌名

      Combin.Theory Ser.B 90

      ページ: 315-323

    • データソース
      KAKENHI-PROJECT-14540105
  • [雑誌論文] K-Linked Graphs with Girth Condition2004

    • 著者名/発表者名
      K.Kawarabayashi
    • 雑誌名

      J.Graph Theory 45(1)

      ページ: 48-50

    • データソース
      KAKENHI-PROJECT-16740044
  • [雑誌論文] On Properties of a Set of Global Roundings Associated with Clique Connection of Graphs2004

    • 著者名/発表者名
      T.Ishikawa, K.Kawarabayashi, T.Tokuyama
    • 雑誌名

      Interdisciplinary Information Sciences 10-2

      ページ: 159-163

    • NAID

      110001065895

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-16500001
  • [雑誌論文] Vertex-disjoint cycles containing specified vertices in a bipartite graph2004

    • 著者名/発表者名
      G.Chen, H.Enomoto, K.Kawarabayashi, K.Ota, D.Lou, A.Saito
    • 雑誌名

      J.Graph Theory 46

      ページ: 145-166

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14540105
  • [雑誌論文] k-linked graphs with girth condition2004

    • 著者名/発表者名
      K.Kawarabayashi
    • 雑誌名

      J. Graph Theory 45,no.1

      ページ: 48-50

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14540105
  • [雑誌論文] κ-linked graphs with girth condition.2004

    • 著者名/発表者名
      Kawarabayashi, Ken-ichi
    • 雑誌名

      J.Graph Theory 45, no.1

      ページ: 48-50

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14540105
  • [雑誌論文] On two equimatchable graph classes.2003

    • 著者名/発表者名
      Kawarabayashi, Ken-ichi, Plummer, Michael D., Saito, Akira
    • 雑誌名

      Discrete Math. 266, no.1-3

      ページ: 263-274

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14540105
  • [雑誌論文] Cycles having the same modularity and removable edges in 2-connected graphs2003

    • 著者名/発表者名
      K.Ando, M.Hagita, A.Kaneko, M.Kano, K.Kawarabayashi, A.Saito
    • 雑誌名

      Discrete Math. 265 no.1-3

      ページ: 23-30

    • NAID

      40005603562

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14540105
  • [雑誌論文] On two equimatchable graph classes2003

    • 著者名/発表者名
      K.Kawarabayashi, M.Plummer, A.Saito
    • 雑誌名

      Discrete Math. 266,no.1-3

      ページ: 263-274

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14540105
  • [雑誌論文] Some forbidden subgraph conditions for a graph to have a κ-contractible edge2003

    • 著者名/発表者名
      Ando, Kiyoshi, Kawarabayashi, Ken-ichi
    • 雑誌名

      Discrete Math. 267, no.1-3

      ページ: 3-11

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14540105
  • [雑誌論文] Subgraphs of graphs on surfaces with high representativity.2003

    • 著者名/発表者名
      Kawarabayashi, Ken-ichi, Nakamoto, Atsuhiro, Ota, Katsuhiro
    • 雑誌名

      J.Combin.Theory Ser.B 89, no.2

      ページ: 207-229

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14540105
  • [雑誌論文] 2-connected 7-coverings of 3-connected graphs on surfaces.2003

    • 著者名/発表者名
      Kawarabayashi, Ken-ichi, Nakamoto, Atsuhiro, Ota, Katsuhiro
    • 雑誌名

      J.Graph Theory 43, no.1

      ページ: 26-36

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14540105
  • [雑誌論文] Cycles having the same modularity and removable edges in 2-connected graphs.2003

    • 著者名/発表者名
      Ando, Kiyoshi, Hagita, Mariko, Kaneko, Atsushi, Kano, Mikio, Kawarabayashi, Ken-ichi, Saito, Akira
    • 雑誌名

      Discrete Math. 265, no.1-3

      ページ: 23-30

    • NAID

      40005603562

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14540105
  • [雑誌論文] 2-connected 7-coverings of 3-connected graphs on surfaces2003

    • 著者名/発表者名
      K.Kawarabayashi, A.Nakamoto, K.Ota
    • 雑誌名

      J.Graph Theory 43,no.1

      ページ: 26-36

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14540105
  • [雑誌論文] Vertices of degree 6 in a contraction critically 6-connected graph.2003

    • 著者名/発表者名
      Ando, Kiyoshi, Kaneko, Atsushi, Kawarabayashi, Ken-ichi
    • 雑誌名

      Discrete Math. 273, no.1-3

      ページ: 55-69

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14540105
  • [雑誌論文] Vertices of degree 6 in a contraction critically 6-connected graph2003

    • 著者名/発表者名
      K.Ando, A.Kaneko, K.Kawarabayashi
    • 雑誌名

      Discrete Math. 273 no.1-3

      ページ: 55-69

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14540105
  • [雑誌論文] Subgraphs of graphs on surfaces with high-representativity2003

    • 著者名/発表者名
      K.Kawarabayashi, A.Nakamoto, K.Ota
    • 雑誌名

      J.Combin. Theory Ser.B 89,no.2

      ページ: 207-229

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14540105
  • [雑誌論文] Hamiltonian cycles in n-extendable graphs2002

    • 著者名/発表者名
      K.Kawarabayashi, K.Ota, A.Saito
    • 雑誌名

      J. Graph Theory 40,no.2

      ページ: 75-82

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14540105
  • [雑誌論文] K^-_4 -facter in a graph.2002

    • 著者名/発表者名
      Kawarabayashi, Ken-ichi
    • 雑誌名

      J.Graph Theory 39, no.2

      ページ: 111-128

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14540105
  • [雑誌論文] Contractible edges and bowties in a κ-connected graph.2002

    • 著者名/発表者名
      Ando, Kiyoshi, Kaneko, Atsushi, Kawarabayashi, Ken-ichi, Yoshiomoto, Kiyoshi
    • 雑誌名

      Ars Combin. 64

      ページ: 239-247

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14540105
  • [雑誌論文] On a Hamiltonian cycle in which specified vertices are not isolated2002

    • 著者名/発表者名
      A.Kaneko, K.Kawarabayashi, K.Ota, K.Yoshimoto
    • 雑誌名

      Discrete math. 258,no.1-3

      ページ: 85-91

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14540105
  • [雑誌論文] On separable self-complementary graphs.2002

    • 著者名/発表者名
      Kawarabayashi, Ken-ichi, Nakamoto, Atsuhiro, Oda, Yoshiaki, Ota, Katsuhiro, Tazawa, Shinsei, Watanabe, Mamoru
    • 雑誌名

      Discrete Math. 257, no.1

      ページ: 165-168

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14540105
  • [雑誌論文] Graph partition into paths containing specified vertices.2002

    • 著者名/発表者名
      Kawarabayashi, Ken-ichi
    • 雑誌名

      Discrete Math. 248, no.1-3

      ページ: 271-277

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14540105
  • [雑誌論文] Contractible edges and triangles in k-connected graphs2002

    • 著者名/発表者名
      K.Kawarabayashi
    • 雑誌名

      J.Combin. Theory Ser.B 85,no.2

      ページ: 207-221

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14540105
  • [雑誌論文] F-factor and vertex-disjoint F in a graph2002

    • 著者名/発表者名
      K.Kawarabayashi
    • 雑誌名

      Ars Combin. 62

      ページ: 183-187

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14540105
  • [雑誌論文] Path factors in cubic graphs.2002

    • 著者名/発表者名
      Kawarabayashi, Ken-ichi, Matsuda, Haruhide, Oda, Yoshiaki, Ota, Katsuhiro
    • 雑誌名

      J.Graph Theory 39, no.3

      ページ: 188-193

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14540105
  • [雑誌論文] On a Hamiltonian cycle in which specified vertices are not isolated.2002

    • 著者名/発表者名
      Kaneko, Atsushi, Kawarabayashi, Ken-ichi, Ota, Katsuhiro, Yoshimoto, Kiyoshi
    • 雑誌名

      Discrete Math. 258, no.1-3

      ページ: 85-91

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14540105
  • [雑誌論文] One or two disjoint circuits cover independent edges. Lovasz-Woodall conjecture.2002

    • 著者名/発表者名
      Kawarabayashi, Ken-ichi
    • 雑誌名

      J.Combin.Theory Ser.B 84, no.1

      ページ: 1-44

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14540105
  • [雑誌論文] One or two disjoint circuits cover independent edges. Lovasz-Woodall conjecture2002

    • 著者名/発表者名
      K.Kawarabayashi
    • 雑誌名

      J.Combin. Theory Ser.B 84,no.1

      ページ: 1-44

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14540105
  • [雑誌論文] K factor in a graph2002

    • 著者名/発表者名
      K.Kawarabayashi
    • 雑誌名

      J. Graph Theory 39,no.2

      ページ: 111-128

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14540105
  • [雑誌論文] Graph partition into paths containing specified vertices2002

    • 著者名/発表者名
      K.Kawarabayashi
    • 雑誌名

      Discrete Math. 248,no.1-3

      ページ: 271-277

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14540105
  • [雑誌論文] Contractible edges and bowties in a k-connected graph2002

    • 著者名/発表者名
      K.Ando, A.Kaneko, K.Kawarabayashi, K.Yoshimoto
    • 雑誌名

      Ars Combin. 64

      ページ: 239-247

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14540105
  • [雑誌論文] Path factors in cubic graphs2002

    • 著者名/発表者名
      K.Kawarabayashi, H.Matsuda, Y.Oda, K.Ota
    • 雑誌名

      J. Graph Theory 39,no.3

      ページ: 188-193

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14540105
  • [雑誌論文] F-factor and vertex-disjoint F in a graph.2002

    • 著者名/発表者名
      Kawarabayashi, Ken-ichi
    • 雑誌名

      Ars Combin. 62

      ページ: 183-187

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14540105
  • [雑誌論文] On separable self-complementary graphs2002

    • 著者名/発表者名
      K.Kawarabayashi, A.Nakamoto, Y.Oda, K.Ota, S.Tazawa, M.Watanabe
    • 雑誌名

      Discrete Math. 257,no.1

      ページ: 165-168

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14540105
  • [雑誌論文] Contractible edges and triangles in k-connected graphs.2002

    • 著者名/発表者名
      Kawarabayashi, Ken-ichi
    • 雑誌名

      J.Combin.Theory Ser.B 85, no.2

      ページ: 207-221

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14540105
  • [雑誌論文] Hamiltonian cycles in n-extendable graphs.2002

    • 著者名/発表者名
      Kawarabayashi, Ken-ichi, Ota, Katsuhiro, Saito, Akira
    • 雑誌名

      J.Graph Theory 40, no.2

      ページ: 75-82

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14540105
  • [雑誌論文] List-Coloring Graphs without Subdivisions and without Immersions

    • 著者名/発表者名
      K. Kawarabayashi and Y. Kobayashi
    • 雑誌名

      ACM-SIAM Symposium on Discrete Algorithms, (SODA'12)

      ページ: 1425-1435

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] Packing directed cycles through a specified vertex set

    • 著者名/発表者名
      K. Kawarabayashi, M. Krcal, D. Kral and S. Kreutzer
    • 雑誌名

      ACM-SIAM Symposium on Discrete Algorithms

      巻: SODA'13 ページ: 365-377

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] List-coloring embedded graphs

    • 著者名/発表者名
      Z. Dvorak and K. Kawarabayashi
    • 雑誌名

      ACM-SIAM Symposium on Discrete Algorithms

      巻: SODA'13 ページ: 1004-1012

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] Testing subdivision-freeness : property testing meets structural graph theory

    • 著者名/発表者名
      K. Kawarabayashi and Y. Yoshida
    • 雑誌名

      the 43rd ACM Symposium on Theory of Computing(STOC 2013)

      ページ: 437-446

    • NAID

      110009768651

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] Model Checking for Successor-Invariant First-Order Logic on Minor-Closed Graph Classes

    • 著者名/発表者名
      K. Eickmeyer, K. Kawarabayashi and S. Kreutzer
    • 雑誌名

      Logic in Computer Science(LICS'13)

      ページ: 134-142

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] Erdos-Posa property and its algorithmic applications --- parity constraints, subset feedback set, and subset packing

    • 著者名/発表者名
      N. Kakimura, K. Kawarabayashi and Y. Kobayashi
    • 雑誌名

      ACM-SIAM Symposium on Discrete Algorithms, (SODA'12)

      ページ: 1726-1826

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] All-or-nothing multicommodity flow problem with bounded fractionality in planar graphs

    • 著者名/発表者名
      K. Kawarabayashi and Y. Kobayashi
    • 雑誌名

      the 54th Annual Symposium on Foundations of Computer Science (FOCS 2013)

      ページ: 187-196

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] More Compact Oracles for Approximate Distances in Undirected Planar Graphs

    • 著者名/発表者名
      K. Kawarabayashi, C. Sommer and M. Thorup
    • 雑誌名

      ACM-SIAM Symposium on Discrete Algorithms

      巻: SODA'13 ページ: 550-561

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] Totally odd subdivisions and parity subdivisions : Structures and Coloring

    • 著者名/発表者名
      K. Kawarabayashi
    • 雑誌名

      ACM-SIAM Symposium on Discrete Algorithms

      巻: SODA'13 ページ: 1013-1029

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] Combinatorial coloring of 3-colorable graphs

    • 著者名/発表者名
      K. Kawarabayashi and M. Thorup
    • 雑誌名

      the 53rd Annual Symposium on Foundations of Computer Science (FOCS 2012)

      ページ: 68-75

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] 5-coloring K_{3,k}-minor-free graphs

    • 著者名/発表者名
      K. Kawarabayashi
    • 雑誌名

      ACM-SIAM Symposium on Discrete Algorithms

      巻: SODA'13 ページ: 985-1003

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] Spanning closed walks and TSP in 3-connected planar graphs

    • 著者名/発表者名
      K. Kawarabayashi and K. Ozeki
    • 雑誌名

      ACM-SIAM Symposium on Discrete Algorithms, (SODA'12)

      ページ: 671-682

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] A Simple Algorithm for the Graph Minor Decomposition - Logic meets Structural Graph Theory

    • 著者名/発表者名
      M. Grohe, K. Kawarabayashi and B. Reed
    • 雑誌名

      ACM-SIAM Symposium on Discrete Algorithms

      巻: SODA'13 ページ: 414-431

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [雑誌論文] 4-connected projective planar graphs are hamiltonian-connected

    • 著者名/発表者名
      K. Kawarabayashi and K. Ozeki
    • 雑誌名

      ACM-SIAM Symposium on Discrete Algorithms

      巻: SODA'13 ページ: 378-395

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21684002
  • [学会発表] 古典アルゴリズムとの比較:数理的な正当性と近似アルゴリズム2024

    • 著者名/発表者名
      河原林 健一
    • 学会等名
      2024年電気情報通信学会総合大会
    • 招待講演
    • データソース
      KAKENHI-PROJECT-22H05001
  • [学会発表] Computing Canonical Graph Decompositions2023

    • 著者名/発表者名
      河原林健一
    • 学会等名
      10TH SLOVENIAN CONFERENCE ON GRAPH THEORY
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-22H05001
  • [学会発表] Toward the directed graph minor theory2023

    • 著者名/発表者名
      河原林健一
    • 学会等名
      TGT35
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-22H05001
  • [学会発表] Recent progress on Directed Graph Minor2022

    • 著者名/発表者名
      河原林 健一
    • 学会等名
      8th Czech-Slovak International Symposium on Graph Theory, Combinatorics, Algorithms and Applications
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05965
  • [学会発表] Low diameter decomposition, polylogarithmic approximation for directed sparsest-cut, and embedding into directed for directed planar graph2021

    • 著者名/発表者名
      Ken-ichi Kawarabayashi
    • 学会等名
      Banff International Research Station for Mathematical Innovation and Discovery2021
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H05291
  • [学会発表] Low diameter decomposition, polylogarithmic approximation for directed sparsest-cut, and embedding into directed for directed planar graph2021

    • 著者名/発表者名
      河原林健一
    • 学会等名
      Banff International Research Station for Mathematical Innovation and Discovery2021
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05965
  • [学会発表] The Directed Flat Wall Theorem2020

    • 著者名/発表者名
      Ken-ichi Kawarabayashi
    • 学会等名
      ACM-SIAM Symposium on Discrete Algorithms (SODA 2020)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H05291
  • [学会発表] Directed Graph Minor2020

    • 著者名/発表者名
      Ken-ichi Kawarabayashi
    • 学会等名
      ICNTDM 2020
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05965
  • [学会発表] The Directed Flat Wall Theorem.2020

    • 著者名/発表者名
      Ken-ichi Kawarabayashi
    • 学会等名
      SODA'20
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H05291
  • [学会発表] Some algorithmic aspect using the Four Color Theorem2019

    • 著者名/発表者名
      Ken-ichi Kawarabayashi
    • 学会等名
      Waterloo Coloring Conference 2019
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H05291
  • [学会発表] Algorithmic Topological Graph Theory2019

    • 著者名/発表者名
      Ken-ichi Kawarabayashi
    • 学会等名
      42th ACCMCC
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H05291
  • [学会発表] Directed Graph Minors2018

    • 著者名/発表者名
      Ken-ichi Kawarabayashi
    • 学会等名
      30th Workshop on Topological Graph Theory
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H05291
  • [学会発表] Deterministic global minimum cut of a simple graph in near-linear time2016

    • 著者名/発表者名
      Ken-ichi Kawarabayashi
    • 学会等名
      HALG 2016
    • 発表場所
      Paris
    • 年月日
      2016-06-06
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-24106003
  • [学会発表] Towards the Graph Minor Theorems for Directed Graphs2015

    • 著者名/発表者名
      Ken-ichi Kawarabayashi
    • 学会等名
      the 42nd International Colloquium on Automata, Languages and Programming (ICALP)
    • 発表場所
      Kyoto (Japan)
    • 年月日
      2015-07-06
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-24106003
  • [学会発表] An Excluded Grid Theorem for Digraphs with Forbidden Minors2014

    • 著者名/発表者名
      Ken-ichi Kawarabayashi and Stephan Kreutzer
    • 学会等名
      SODA 2014
    • 発表場所
      Portland, Oregon, USA
    • データソース
      KAKENHI-PLANNED-24106003
  • [学会発表] Mining for Analogous Tuples from an Entity-Relation Graph2013

    • 著者名/発表者名
      Danushka Bollegala, Mitsuru Kusumoto, Yuichi Yoshida, and Ken-ichi Kawarabayashi
    • 学会等名
      IJCAI 2013
    • 発表場所
      Beijing, China
    • データソース
      KAKENHI-PLANNED-24106003
  • [学会発表] Packing directed cycles through a specified vertex set2013

    • 著者名/発表者名
      Ken-ichi Kawarabayashi, Marek Krcal, Daniel Kral and Stephan Kreutzer
    • 学会等名
      SODA 2013
    • 発表場所
      New Orleans, Louisiana, USA
    • データソース
      KAKENHI-PLANNED-24106003
  • [学会発表] 5-coloring K_{3,k}-minor-free graphs: Beyond Thomassen2013

    • 著者名/発表者名
      Ken-ichi Kawarabayashi
    • 学会等名
      SODA 2013
    • 発表場所
      New Orleans, Louisiana, USA
    • データソース
      KAKENHI-PLANNED-24106003
  • [学会発表] More Compact Oracles for Approximate Distances in Undirected Planar Graphs2013

    • 著者名/発表者名
      Ken-ichi Kawarabayashi, Christian Sommer and Mikkel Thorup
    • 学会等名
      SODA 2013
    • 発表場所
      New Orleans, Louisiana, USA
    • データソース
      KAKENHI-PLANNED-24106003
  • [学会発表] Balancing the Traveling Tournament Problem for Weekday and Weekend Games2013

    • 著者名/発表者名
      Richard Hoshino and Ken-ichi Kawarabayashi
    • 学会等名
      IAAI 2013
    • 発表場所
      Bellevue, Washington, USA
    • データソース
      KAKENHI-PLANNED-24106003
  • [学会発表] Approximating Multi Commodity Network Design on Graphs of Bounded Pathwidth and Bounded Degree2013

    • 著者名/発表者名
      Kord Eickmeyer, Ken-ichi Kawarabayashi
    • 学会等名
      SAGT 2013
    • 発表場所
      Aachen, Germany
    • データソース
      KAKENHI-PLANNED-24106003
  • [学会発表] Testing Subdivision-Freeness: --- Property Testing Meets Structural Graph Theory ---2013

    • 著者名/発表者名
      Ken{-}ichi Kawarabayashi and Yuichi Yoshida
    • 学会等名
      STOC 2013
    • 発表場所
      Palo Alto, CA, USA
    • データソース
      KAKENHI-PLANNED-24106003
  • [学会発表] Coloring 3-colorable graphs2013

    • 著者名/発表者名
      Ken-ichi Kawarabayashi
    • 学会等名
      16th Japan Conference on Discrete and Computational Geometry and Graphs (JCDCG2 2013)
    • 発表場所
      Tokyo
    • 招待講演
    • データソース
      KAKENHI-PROJECT-21684002
  • [学会発表] Model Checking for Successor-Invariant First-Order Logic on Minor-Closed Graph Classes2013

    • 著者名/発表者名
      Kord Eickmeyer, Ken-ichi Kawarabayashi and Stephan Kreutzer
    • 学会等名
      LICS 2013
    • 発表場所
      New Orleans, LA, USA
    • データソース
      KAKENHI-PLANNED-24106003
  • [学会発表] Totally odd subdivisions and parity subdivisions: Structures and Coloring2013

    • 著者名/発表者名
      Ken-ichi Kawarabayashi
    • 学会等名
      SODA 2013
    • 発表場所
      New Orleans, Louisiana, USA
    • データソース
      KAKENHI-PLANNED-24106003
  • [学会発表] A Simple Algorithm for the Graph Minor Decomposition - Logic meets Structural Graph Theory2013

    • 著者名/発表者名
      Martin Grohe, Ken-ichi Kawarabayashi and Bruce Reed
    • 学会等名
      SODA 2013
    • 発表場所
      New Orleans, Louisiana, USA
    • データソース
      KAKENHI-PLANNED-24106003
  • [学会発表] 4-connected projective-planar graphs are hamiltonian-connected2013

    • 著者名/発表者名
      Ken-ichi Kawarabayashi and Kenta Ozeki
    • 学会等名
      SODA 2013
    • 発表場所
      New Orleans, Louisiana, USA
    • データソース
      KAKENHI-PLANNED-24106003
  • [学会発表] List-coloring embedded graphs2013

    • 著者名/発表者名
      Zdenek Dvorak and Ken-ichi Kawarabayashi
    • 学会等名
      SODA 2013
    • 発表場所
      New Orleans, Louisiana, USA
    • データソース
      KAKENHI-PLANNED-24106003
  • [学会発表] Property testing for sparse graphs2013

    • 著者名/発表者名
      Ken-ichi Kawarabayashi
    • 学会等名
      Graph Theory and Interactions
    • 発表場所
      Durham, England, UK
    • 招待講演
    • データソース
      KAKENHI-PROJECT-21684002
  • [学会発表] All-or-Nothing Multicommodity Flow Problem with Bounded Fractionality in Planar Graphs2013

    • 著者名/発表者名
      Ken-ichi Kawarabayashi and Yusuke Kobayashi
    • 学会等名
      FOCS 2013
    • 発表場所
      Berkeley, CA, USA
    • データソース
      KAKENHI-PLANNED-24106003
  • [学会発表] Combinatorial Coloring of 3-Colorable Graphs2012

    • 著者名/発表者名
      Ken-ichi Kawarabayashi and Mikkel Thorup
    • 学会等名
      FOCS 2012
    • 発表場所
      New Brunswick, NJ, USA
    • データソース
      KAKENHI-PLANNED-24106003
  • [学会発表] What makes a 4-edge-connected graph so special?2011

    • 著者名/発表者名
      Ken-ichi Kawarabayashi
    • 学会等名
      European Conference on Combinatorics, Graph Theory and Applications
    • 発表場所
      ブダペスト(招待講演)
    • データソース
      KAKENHI-PROJECT-21684002
  • [学会発表] TSP in minor-closed family of graphs2011

    • 著者名/発表者名
      Ken-ichi Kawarabayashi
    • 学会等名
      Japan-Hungary Discrete Mathematics Conference
    • 発表場所
      京都大学数理解析研究所(招待講演)
    • データソース
      KAKENHI-PROJECT-21684002
  • [学会発表] What makes a 4-edge-connected graph so special?2011

    • 著者名/発表者名
      K. Kawarabayashi
    • 学会等名
      European Conference on Combinatorics, Graph Theory and Applications
    • 発表場所
      ブダペスト
    • 年月日
      2011-09-04
    • 招待講演
    • データソース
      KAKENHI-PROJECT-21684002
  • [学会発表] TSP in minor-closed family of graphs2011

    • 著者名/発表者名
      K. Kawarabayashi
    • 学会等名
      Japan-Hungary Discrete Mathematics Conference
    • 発表場所
      京都大学数理解析研究所
    • 年月日
      2011-05-20
    • 招待講演
    • データソース
      KAKENHI-PROJECT-21684002
  • [学会発表] The disjoint paths problem---Algorithm and Structure2011

    • 著者名/発表者名
      K.Kawarabayashi
    • 学会等名
      WALCOM'2011
    • 発表場所
      IITニューデリー
    • 年月日
      2011-02-20
    • データソース
      KAKENHI-PROJECT-21650004
  • [学会発表] Hadwiger's conjecture is decidable2009

    • 著者名/発表者名
      K.Kawarabayashi
    • 学会等名
      The 6th Japan-Hungary conference in Discrete Math
    • 発表場所
      Budapest
    • 年月日
      2009-05-16
    • データソース
      KAKENHI-PROJECT-21650004
  • [学会発表] The disjoint paths problem, structure and algorithm2009

    • 著者名/発表者名
      K.Kawarabayashi
    • 学会等名
      Fourth workshop in Graph Classes, Optimization, and Width Parameters, GROW 2009
    • 発表場所
      Bergen
    • 年月日
      2009-10-15
    • データソース
      KAKENHI-PROJECT-21650004
  • [学会発表] Hadwiger's conjecture is decidable2009

    • 著者名/発表者名
      K. Kawarabayashi
    • 学会等名
      The 6th Japan-Hungary conference in Discrete Math
    • 発表場所
      Budapest
    • 年月日
      2009-05-16
    • データソース
      KAKENHI-PROJECT-21684002
  • [学会発表] The disjoint paths problem, structure and algorithm2009

    • 著者名/発表者名
      K. Kawarabayashi
    • 学会等名
      Fourth workshop in Graph Classes, Optimization, and Width Parameters, GROW 2009
    • 発表場所
      Bergen
    • 年月日
      2009-10-15
    • データソース
      KAKENHI-PROJECT-21684002
  • [学会発表] Graphs without subdivision2009

    • 著者名/発表者名
      K. Kawarabayashi
    • 学会等名
      Danish Graph Theory
    • 発表場所
      Copenhagen
    • 年月日
      2009-11-26
    • データソース
      KAKENHI-PROJECT-21684002
  • [学会発表] Graphs without subdivision2009

    • 著者名/発表者名
      K.Kawarabayashi
    • 学会等名
      Danish Graph Theory
    • 発表場所
      Copenhagen
    • 年月日
      2009-11-26
    • データソース
      KAKENHI-PROJECT-21650004
  • [学会発表] Computing Crossing Number in Linear Time2007

    • 著者名/発表者名
      K. Kawarabayashi, B. Reed
    • 学会等名
      39th Annual ACM Symposium on Theory of Computing
    • 発表場所
      San Diego, California, アメリカ
    • データソース
      KAKENHI-PROJECT-16092202
  • [学会発表] Coloring graphs with some forbidden or restricted configuration

    • 著者名/発表者名
      Ken-ichi Kawarabayashi
    • 学会等名
      The 7th Craocow Conference on Graph Theory `RYTRO’14
    • 発表場所
      Rytro, Poland
    • 年月日
      2014-09-14 – 2014-09-19
    • 招待講演
    • データソース
      KAKENHI-PLANNED-24106003
  • [学会発表] Towards the grid minor theorem for directed graphs

    • 著者名/発表者名
      Ken-ichi Kawarabayashi
    • 学会等名
      The 23rd Workshop on Cycles and Colourings
    • 発表場所
      Novy Smokovec, High Tatras, Slovakia
    • 年月日
      2014-09-07 – 2014-09-12
    • 招待講演
    • データソース
      KAKENHI-PLANNED-24106003
  • [学会発表] Fast Shortest-path Distance Queries on Road Networks by Pruned Highway Labeling

    • 著者名/発表者名
      Takuya Akiba, Yoichi Iwata, Ken-ichi Kawarabayashi and Yuki Kawata
    • 学会等名
      ALENEX 2014
    • 発表場所
      Portland, Oregon, USA
    • データソース
      KAKENHI-PLANNED-24106003
  • 1.  エイビス デビッド (90584110)
    共同の研究課題数: 4件
    共同の研究成果数: 0件
  • 2.  吉田 悠一 (50636967)
    共同の研究課題数: 4件
    共同の研究成果数: 4件
  • 3.  徳山 豪 (40312631)
    共同の研究課題数: 3件
    共同の研究成果数: 3件
  • 4.  安藤 清 (20096944)
    共同の研究課題数: 2件
    共同の研究成果数: 13件
  • 5.  湊 真一 (10374612)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 6.  牧野 和久 (60294162)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 7.  山下 茂 (30362833)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 8.  瀧本 英二 (50236395)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 9.  堀山 貴史 (60314530)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 10.  玉置 卓 (40432413)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 11.  垣村 尚徳 (30508180)
    共同の研究課題数: 2件
    共同の研究成果数: 3件
  • 12.  小林 佑輔 (40581591)
    共同の研究課題数: 2件
    共同の研究成果数: 3件
  • 13.  黒木 祐子 (50889095)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 14.  江川 嘉美 (70147502)
    共同の研究課題数: 1件
    共同の研究成果数: 3件
  • 15.  石上 嘉康 (50262374)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 16.  渡辺 治 (80158617)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 17.  浅野 孝夫 (90124544)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 18.  茨木 俊秀 (50026192)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 19.  今井 浩 (80183010)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 20.  戸田 誠之助 (90172163)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 21.  丸岡 章 (50005427)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 22.  浅野 哲夫 (90113133)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 23.  加藤 直樹 (40145826)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 24.  森 立平 (60732857)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 25.  藤原 一毅 (90648023)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 26.  鯉渕 道紘 (40413926)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 27.  塩浦 昭義 (10296882)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 28.  全 眞嬉 (80431550)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 29.  脊戸 和寿 (20584056)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 30.  伊藤 大雄 (50283487)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 31.  金子 篤司 (30255608)
    共同の研究課題数: 1件
    共同の研究成果数: 8件
  • 32.  宇野 毅明 (00302977)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 33.  安田 宜仁 (50396149)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 34.  上原 隆平 (00256471)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 35.  岩田 覚 (00263161)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 36.  福永 拓郎 (60452314)
    共同の研究課題数: 1件
    共同の研究成果数: 3件
  • 37.  平原 秀一 (80848440)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 38.  林 興養 (40963559)
    共同の研究課題数: 1件
    共同の研究成果数: 3件
  • 39.  藤田 聡
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 40.  中野 浩嗣
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 41.  高藤 大輔
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 42.  松谷 宏紀
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 43.  安戸 僚汰
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 44.  FULLA PETER
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 45.  HOSHINO Richard
    共同の研究課題数: 0件
    共同の研究成果数: 2件
  • 46.  藤田 慎也
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 47.  小関 健太
    共同の研究課題数: 0件
    共同の研究成果数: 1件

URL: 

この研究者とORCID iDの連携を行いますか?
※ この処理は、研究者本人だけが実行できます。

Are you sure that you want to link your ORCID iD to your KAKEN Researcher profile?
* This action can be performed only by the researcher himself/herself who is listed on the KAKEN Researcher’s page. Are you sure that this KAKEN Researcher’s page is your page?

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi