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

グラフ彩色問題に関するグラフ構造解析と高速アルゴリズムの開発

研究課題

研究課題/領域番号 21684002
研究種目

若手研究(A)

配分区分補助金
研究分野 数学一般(含確率論・統計数学)
研究機関国立情報学研究所

研究代表者

河原林 健一  国立情報学研究所, 情報学プリンシプル研究系, 教授 (40361159)

研究期間 (年度) 2009-04-01 – 2013-03-31
研究課題ステータス 完了 (2013年度)
配分額 *注記
10,660千円 (直接経費: 8,200千円、間接経費: 2,460千円)
2012年度: 2,470千円 (直接経費: 1,900千円、間接経費: 570千円)
2011年度: 2,470千円 (直接経費: 1,900千円、間接経費: 570千円)
2010年度: 2,730千円 (直接経費: 2,100千円、間接経費: 630千円)
2009年度: 2,990千円 (直接経費: 2,300千円、間接経費: 690千円)
キーワードグラフ彩色 / アルゴリズム / Hadwiger予想 / グラフ / 平面グラフ / グラフマイナー / グラフ細分 / 多項式時間 / 曲面上のグラフ / 4色定理 / 選択数 / 独立点集合
研究概要

本研究課題では、曲面上に埋め込まれたグラフ、マイナー操作に閉じたグラフに関するグラフ彩色問題に関して研究を行った。中でも以下の点について知見を得た。1.曲面上に埋め込まれたグラフに関するグラフ彩色、リスト彩色問題。2.Hadwiger予想に対する最少反例に関する問題。
1に関しては、1.1)5リスト彩色性、1.2)三角形、四角形をふくまないグラフに関する3リスト彩色性、に対して、多項式時間アルゴリズムを与えた。
2に対しては、Hadwiger予想に対する「最少反例」が存在したとすれば、0.2k連結グラフである、ということを証明した。

報告書

(5件)
  • 2013 研究成果報告書 ( PDF )
  • 2012 実績報告書
  • 2011 実績報告書
  • 2010 実績報告書
  • 2009 実績報告書
  • 研究成果

    (73件)

すべて 2013 2012 2011 2010 2009 その他

すべて 雑誌論文 (59件) (うち査読あり 59件) 学会発表 (9件) (うち招待講演 4件) 図書 (1件) 備考 (4件)

  • [雑誌論文] 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)

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] A simpler proof for the two disjoint odd cycles theorem2013

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

      J. Combin. Theory, Ser. B

      巻: 103 ページ: 313-319

    • 関連する報告書
      2013 研究成果報告書 2012 実績報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2013 研究成果報告書 2012 実績報告書
    • 査読あり
  • [雑誌論文] Half-Integral Packing of Odd Cycles through Prescribed Vertices2013

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

      Combinatorica

      巻: 33 ページ: 549-572

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] An Approximation Algorithm for the Bipartite Traveling Tournament Problem2013

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

      Mathematics of Operation Research

      巻: 38 ページ: 720-728

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] An O(\log n)-approximation algorithm for the disjoint paths problem in2013

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

      ACM transaction on Algorithms

      巻: 9 ページ: 9-29

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Notices of the American Mathematical Society2013

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

      Graph Theory and Sports Scheduling

      巻: 60 ページ: 726-731

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] The disjoint paths problem in quadratic time2012

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

      J. Combin. Theory Ser. B

      巻: 102 ページ: 424-435

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] Edge-disjoint Odd Cycles in 4-edge-connected Graphs2012

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

      Symposium on Theoretical Aspects of Computer Science (STACS)

      ページ: 206-217

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] Linkless and flat embeddings in 3-space2012

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

      Discrete and Computational Geometry 47

      ページ: 731-755

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] Packing Directed Circuits through Prescribed Vertices Bounded Fractionally2012

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

      Siam. J. Discrete Math 26

      ページ: 1121-1133

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] List-Coloring Graphs without Subdivisions and without Immersions2012

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

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

      ページ: 1425-1435

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] Linkless and flat embeddings in 3-space2012

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

      Discrete and Computational Geometry

      巻: 47 ページ: 731-755

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Spanning closed walks and TSP in 3-connected planar graphs2012

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

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

      ページ: 671-682

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Scheduling Bipartite Tournaments to Minimize Total Travel Distance2011

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

      Journal of Artificial Intelligence Research

      巻: 42 ページ: 91-124

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] Three-coloring triangle-free planar graphs in linear time2011

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

      ACM transaction on Algorithms

      巻: 7

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Decomposition, approximation, and coloring of odd-minor-free graphs2010

    • 著者名/発表者名
      E.Demaine et al.
    • 雑誌名

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

      ページ: 329-344

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] An(almost)linear time algoritlun for odd cycles transversal2010

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

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

      ページ: 365-378

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Acyclic coloring and Star coloring surfaces2010

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

      Siam J.Discrete Math. 24

      ページ: 56-71

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Dominating sets in triangulations on surfaces2010

    • 著者名/発表者名
      T.Honjo et al.
    • 雑誌名

      J.Graph Theory 63

      ページ: 17-30

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Planarity allowing few error vertices in linear time2009

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

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

      ページ: 639-648

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Note on nonseparating and removable cycles in highly connected graphs2009

    • 著者名/発表者名
      S.Fujita et al.
    • 雑誌名

      Discrete Applied Math 159

      ページ: 398-399

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] A weakening of the odd Hadwiger's conjecture2009

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

      Combinatorics, Probability and Computing 17

      ページ: 815-821

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Long cycles without hamiltonian paths2009

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

      Discrete Math 308

      ページ: 5899-5906

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Highly parity linked graphs2009

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

      Combinatorica 29

      ページ: 215-225

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Approximation Algorithms via Structural Results for Apex-Minor-Free Graphs2009

    • 著者名/発表者名
      E.Demaine et al.
    • 雑誌名

      35th International Colloquium on Automata, Languages and Programming(ICALP'09)

      ページ: 316-327

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Hadwiger's Conjecture is decidable2009

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

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

      ページ: 445-454

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Note on coloring graphs without odd Kk-minors2009

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

      J.Combin.Theory Ser.B 99

      ページ: 728-731

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Algorithmic graph minor theory. Improved grid minor bounds and Wagner's contraction2009

    • 著者名/発表者名
      E.Demaine et al.
    • 雑誌名

      Algorithmica 54

      ページ: 142-180

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Linear connectivity forces large complete bipartite minors2009

    • 著者名/発表者名
      T.Bohme et al.
    • 雑誌名

      J.Combin.Theory Ser.B 99

      ページ: 557-582

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] 6-critical graphs on the Klein bottle2009

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

      Siam J.Discrete Math 23

      ページ: 372-383

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] N-flips in even triangulations on a surface2009

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

      J.Combin.Theory Ser.B 99

      ページ: 229-246

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] On the number of 4-contractible edges in 4-connected graphs2009

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

      J.Combin.Theory Ser.B 99

      ページ: 97-109

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Removable cycles in non-bipartite graphs2009

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

      J.Combin.Theory Ser.B 99

      ページ: 30-38

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] K_6-minor in triangulations in the Klein bottle2009

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

      Siam J.Discrete Math 23

      ページ: 96-108

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] 5-coloring K_{3,k}-minor-free graphs

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

      ACM-SIAM Symposium on Discrete Algorithms

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

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] Totally odd subdivisions and parity subdivisions : Structures and Coloring

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

      ACM-SIAM Symposium on Discrete Algorithms

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

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] List-coloring embedded graphs

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

      ACM-SIAM Symposium on Discrete Algorithms

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

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] 4-connected projective planar graphs are hamiltonian-connected

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

      ACM-SIAM Symposium on Discrete Algorithms

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

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] List-Coloring Graphs without Subdivisions and without Immersions

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

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

      ページ: 1425-1435

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] Combinatorial coloring of 3-colorable graphs

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

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

      ページ: 68-75

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [学会発表] Property testing for sparse graphs2013

    • 著者名/発表者名
      Ken-ichi Kawarabayashi
    • 学会等名
      Graph Theory and Interactions
    • 発表場所
      Durham, England, UK
    • 関連する報告書
      2012 実績報告書
    • 招待講演
  • [学会発表] Coloring 3-colorable graphs2013

    • 著者名/発表者名
      Ken-ichi Kawarabayashi
    • 学会等名
      16th Japan Conference on Discrete and Computational Geometry and Graphs (JCDCG2 2013)
    • 発表場所
      Tokyo
    • 関連する報告書
      2012 実績報告書
    • 招待講演
  • [学会発表] What makes a 4-edge-connected graph so special?2011

    • 著者名/発表者名
      K. Kawarabayashi
    • 学会等名
      European Conference on Combinatorics, Graph Theory and Applications
    • 発表場所
      ブダペスト
    • 年月日
      2011-09-04
    • 関連する報告書
      2013 研究成果報告書
    • 招待講演
  • [学会発表] TSP in minor-closed family of graphs2011

    • 著者名/発表者名
      K. Kawarabayashi
    • 学会等名
      Japan-Hungary Discrete Mathematics Conference
    • 発表場所
      京都大学数理解析研究所
    • 年月日
      2011-05-20
    • 関連する報告書
      2013 研究成果報告書
    • 招待講演
  • [学会発表] What makes a 4-edge-connected graph so special?2011

    • 著者名/発表者名
      Ken-ichi Kawarabayashi
    • 学会等名
      European Conference on Combinatorics, Graph Theory and Applications
    • 発表場所
      ブダペスト(招待講演)
    • 関連する報告書
      2011 実績報告書
  • [学会発表] TSP in minor-closed family of graphs2011

    • 著者名/発表者名
      Ken-ichi Kawarabayashi
    • 学会等名
      Japan-Hungary Discrete Mathematics Conference
    • 発表場所
      京都大学数理解析研究所(招待講演)
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Graphs without subdivision2009

    • 著者名/発表者名
      K. Kawarabayashi
    • 学会等名
      Danish Graph Theory
    • 発表場所
      Copenhagen
    • 年月日
      2009-11-26
    • 関連する報告書
      2013 研究成果報告書 2009 実績報告書
  • [学会発表] The disjoint paths problem, structure and algorithm2009

    • 著者名/発表者名
      K. Kawarabayashi
    • 学会等名
      Fourth workshop in Graph Classes, Optimization, and Width Parameters, GROW 2009
    • 発表場所
      Bergen
    • 年月日
      2009-10-15
    • 関連する報告書
      2013 研究成果報告書 2009 実績報告書
  • [学会発表] Hadwiger's conjecture is decidable2009

    • 著者名/発表者名
      K. Kawarabayashi
    • 学会等名
      The 6th Japan-Hungary conference in Discrete Math
    • 発表場所
      Budapest
    • 年月日
      2009-05-16
    • 関連する報告書
      2013 研究成果報告書 2009 実績報告書
  • [図書] これも数学だった!? : カーナビ,路線図, SNS2013

    • 著者名/発表者名
      河原林健一, 田井中麻都佳著
    • 総ページ数
      208
    • 出版者
      丸善出版
    • 関連する報告書
      2013 研究成果報告書
  • [備考]

    • URL

      http://research.nii.ac.jp/~k_keniti

    • 関連する報告書
      2013 研究成果報告書
  • [備考]

    • URL

      http://research.nii.ac.jp/~k_keniti

    • 関連する報告書
      2011 実績報告書
  • [備考]

    • URL

      http://research.nii.ac.jp/~k_keniti

    • 関連する報告書
      2010 実績報告書
  • [備考]

    • URL

      http://researchmap.jp/k_keniti/

    • 関連する報告書
      2009 実績報告書

URL: 

公開日: 2009-04-01   更新日: 2019-07-29  

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

Powered by NII kakenhi