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

記憶領域制限シナリオにおける計算限界の解明

計画研究

研究領域多面的アプローチの統合による計算限界の解明
研究課題/領域番号 24106004
研究種目

新学術領域研究(研究領域提案型)

配分区分補助金
審査区分 理工系
研究機関北陸先端科学技術大学院大学

研究代表者

浅野 哲夫  北陸先端科学技術大学院大学, 学長 (90113133)

研究分担者 上原 隆平  北陸先端科学技術大学院大学, 情報科学研究科, 教授 (00256471)
垂井 淳  電気通信大学, 情報理工学(系)研究科, 准教授 (00260539)
小野 廣隆  九州大学, 経済学研究科(研究院), 准教授 (00346826)
清見 礼  横浜市立大学, 総合科学部, 准教授 (30447685)
大舘 陽太  北陸先端科学技術大学院大学, 情報科学研究科, 助教 (80610196)
研究協力者 Guenter Rote  Freie Universität Berlin, Institut für Informatik, Professor
Wolfgang Mulzer  Freie Universität Berlin, Institut für Informatik, Professor
Ovidiu Daescu  University of Texas at Dallas, Department of Computer Science, Professor
研究期間 (年度) 2012-06-28 – 2017-03-31
研究課題ステータス 完了 (2016年度)
配分額 *注記
28,730千円 (直接経費: 22,100千円、間接経費: 6,630千円)
2016年度: 5,590千円 (直接経費: 4,300千円、間接経費: 1,290千円)
2015年度: 5,590千円 (直接経費: 4,300千円、間接経費: 1,290千円)
2014年度: 5,590千円 (直接経費: 4,300千円、間接経費: 1,290千円)
2013年度: 5,590千円 (直接経費: 4,300千円、間接経費: 1,290千円)
2012年度: 6,370千円 (直接経費: 4,900千円、間接経費: 1,470千円)
キーワードアルゴリズム / 計算量 / 計算幾何学 / グラフアルゴリズム / 作業領域 / 最短経路問題 / 格子グラフ / 問題の下界 / 省メモリ / 下界
研究成果の概要

本研究では,対数領域計算モデルでの非自明な下界と上界の確立に向けて強力な解析技法の開発を行った.与えられた実数値配列上で,各要素の対して,より大きな値をもつ要素の中で直近のものを見つける直近上位要素発見問題を基本問題として考えた.線形の作業領域を許すと線形時間ですべての直近上位要素を求めることができるが,少ない作業領域でどの程度の高速化が達成できるかが問題である.本研究では,定数個のメモリを用いるだけで十分に高速なアルゴリズムを開発することに成功し,その計算時間とメモリ量との間のトレードオフについても成果を得た.同様の研究結果を計算幾何学やグラフ理論の基本的な問題についても得ることができた.

報告書

(6件)
  • 2016 実績報告書   研究成果報告書 ( PDF )
  • 2015 実績報告書
  • 2014 実績報告書
  • 2013 実績報告書
  • 2012 実績報告書
  • 研究成果

    (146件)

すべて 2017 2016 2015 2014 2013 2012

すべて 雑誌論文 (87件) (うち国際共著 11件、 査読あり 87件、 オープンアクセス 15件、 謝辞記載あり 12件) 学会発表 (52件) (うち国際学会 15件、 招待講演 2件) 図書 (7件)

  • [雑誌論文] Common Developments of Three Incongruent Boxes of Area 302017

    • 著者名/発表者名
      D. Xu, T. Horiyama, T. Shirakawa, R. Uehara
    • 雑誌名

      Computational Geometry: Theory and Applications

      巻: 印刷中 ページ: 1-17

    • DOI

      10.1016/j.comgeo.2017.03.001

    • NAID

      120005850316

    • 関連する報告書
      2016 実績報告書
    • 査読あり / オープンアクセス / 国際共著 / 謝辞記載あり
  • [雑誌論文] Induced minor free graphs: Isomorphism and clique-width2017

    • 著者名/発表者名
      R. Belmonte, Y.chi, P. Schweitzer
    • 雑誌名

      Algorithmica

      巻: 印刷中 号: 1 ページ: 29-47

    • DOI

      10.1007/s00453-016-0234-8

    • 関連する報告書
      2016 実績報告書
    • 査読あり / オープンアクセス / 国際共著 / 謝辞記載あり
  • [雑誌論文] Extending partial representations of interval graphs2017

    • 著者名/発表者名
      P. Klavik, J. Kratochvil, Y.chi, T. Saitoh, T. Vyskocil
    • 雑誌名

      Algorithmica

      巻: 印刷中 号: 3 ページ: 945-967

    • DOI

      10.1007/s00453-016-0186-z

    • 関連する報告書
      2016 実績報告書
    • 査読あり / オープンアクセス / 国際共著 / 謝辞記載あり
  • [雑誌論文] The robustest clusters in the input; output networks: global CO2 emission clusters2017

    • 著者名/発表者名
      Omar Rifki, H. Ono, S. Kagawa
    • 雑誌名

      J. of Economic Structures

      巻: 6 号: 1 ページ: 1-29

    • DOI

      10.1186/s40008-017-0062-2

    • 関連する報告書
      2016 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] A New Algorithmic Framework for Basic Problems on Binary Images2016

    • 著者名/発表者名
      T. Asano, L. Buzer, and S. Bereg
    • 雑誌名

      Applied Mathematics

      巻: 印刷中 ページ: 376-392

    • DOI

      10.1016/j.dam.2016.02.025

    • 関連する報告書
      2016 実績報告書 2015 実績報告書
    • 査読あり / オープンアクセス / 国際共著 / 謝辞記載あり
  • [雑誌論文] Ferrers Dimension of Grid Intersection Graphs2016

    • 著者名/発表者名
      Steven Chaplick, Pavol Hell, Yota Otachi, Toshiki Saitoh, and Ryuhei Uehara
    • 雑誌名

      Discrete Applied Mathematics

      巻: to appear ページ: 130-135

    • DOI

      10.1016/j.dam.2015.05.035

    • 関連する報告書
      2016 実績報告書 2015 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] On the treewidth of toroidal grids2016

    • 著者名/発表者名
      Yoshio Okamoto, Masashi Kiyomi, and Yota Otachi
    • 雑誌名

      Discrete Applied Mathematics

      巻: 198 ページ: 303-306

    • DOI

      10.1016/j.dam.2015.06.027

    • 関連する報告書
      2015 実績報告書
    • 査読あり
  • [雑誌論文] Finding a chain graph in a bipartite permutation graph2016

    • 著者名/発表者名
      Masashi Kiyomi, Yota Otachi
    • 雑誌名

      Information Processing Letters

      巻: 印刷中 号: 9 ページ: 569-573

    • DOI

      10.1016/j.ipl.2016.04.006

    • 関連する報告書
      2015 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Degree-Constrained Graph Orientation: Maximum Satisfaction and Minimum Violation2016

    • 著者名/発表者名
      Yuichi Asahiro, Jesper Jansson, Eiji Miyano, and Hirotaka Ono
    • 雑誌名

      Theory of Computing Systems

      巻: 58 号: 1 ページ: 60-93

    • DOI

      10.1007/s00224-014-9565-5

    • 関連する報告書
      2015 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] The Convex Configurations of ``Sei Shonagon Chie no Ita,'' Tangram, and Other Silhouette Puzzles with Seven Pieces2016

    • 著者名/発表者名
      Eli Fox-Epstein, Kazuho Katsumata, and Ryuhei Uehara
    • 雑誌名

      IEICE Trans. on Inf. and Sys.

      巻: 印刷中

    • NAID

      130005154230

    • 関連する報告書
      2015 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Common Unfolding of Regular Tetrahedron and JZ Solid2016

    • 著者名/発表者名
      Y. Araki, T. Horiyama, R. Uehara
    • 雑誌名

      Journal of Graph Algorithms and Applications

      巻: 20 号: 1 ページ: 101-114

    • DOI

      10.7155/jgaa.00386

    • 関連する報告書
      2015 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Folding a Paper Strip to Minimize Thickness2016

    • 著者名/発表者名
      Erik D. Demaine, David Eppstein, Adam Hesterberg, Hiro Ito, Anna Lubiw, Ryuhei Uehara, and Yushi Uno
    • 雑誌名

      Journal of Discrete Algorithms

      巻: 36 ページ: 18-26

    • DOI

      10.1016/j.jda.2015.09.003

    • NAID

      120006380546

    • 関連する報告書
      2015 実績報告書
    • 査読あり / オープンアクセス / 国際共著 / 謝辞記載あり
  • [雑誌論文] A Polynomial-Time Approximation Scheme for the Geometric Unique Coverage Problem on Unit Squares2016

    • 著者名/発表者名
      Takehiro Ito, Shin-ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, Yushi Uno,
    • 雑誌名

      Computational Geometry: Theory and Applications

      巻: 51 ページ: 25-39

    • DOI

      10.1016/j.comgeo.2015.10.004

    • NAID

      120005954496

    • 関連する報告書
      2015 実績報告書
    • 査読あり
  • [雑誌論文] Polynomial-time algorithms for Subgraph Isomorphism in small graph classes of perfect graphs2016

    • 著者名/発表者名
      Matsuo Konagaya, Yota Otachi, and Ryuhei Uehara
    • 雑誌名

      Discrete Applied Mathematics

      巻: 199 ページ: 37-45

    • DOI

      10.1016/j.dam.2015.01.040

    • NAID

      120006380549

    • 関連する報告書
      2015 実績報告書 2014 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Thin strip graphs2015

    • 著者名/発表者名
      T. Hayashi, A. Kawamura, Y. Otachi, H. Shinohara, and K. Yamazaki
    • 雑誌名

      Discrete Applied Mathematics, to appear

      巻: - ページ: 203-210

    • DOI

      10.1016/j.dam.2015.01.018

    • 関連する報告書
      2016 実績報告書 2014 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Approximability of Minimum Certificate Dispersal with Tree Structures2015

    • 著者名/発表者名
      Ta. Izumi, To. Izumi, H. Ono, K. Wada
    • 雑誌名

      Theoretical Computer Science

      巻: 591 ページ: 5-14

    • DOI

      10.1016/j.tcs.2015.01.007

    • 関連する報告書
      2015 実績報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] Pattern Formation by Oblivious Asynchronous Mobile Robots2015

    • 著者名/発表者名
      Nao Fujinaga, Yukiko Yamauchi, Hirotaka Ono, Shuji Kijima, and Masafumi Yamashita
    • 雑誌名

      SIAM Journal on Computing

      巻: 44 号: 3 ページ: 740-785

    • DOI

      10.1137/140958682

    • 関連する報告書
      2015 実績報告書
    • 査読あり
  • [雑誌論文] Graph Orientations Optimizing the Number of Light or Heavy Vertices2015

    • 著者名/発表者名
      Yuichi Asahiro, Jesper Jansson, Eiji Miyano, and Hirotaka Ono
    • 雑誌名

      Journal of Graph Algorithms and Applications

      巻: 19 号: 1 ページ: 441-465

    • DOI

      10.7155/jgaa.00371

    • 関連する報告書
      2015 実績報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] How Simple Algorithms Can Solve Latin Square Completion-Type Puzzles Approximately2015

    • 著者名/発表者名
      Kazuya Haraguchi, Hirotaka Ono
    • 雑誌名

      Journal of Information Processing

      巻: 23 号: 3 ページ: 276-283

    • DOI

      10.2197/ipsjjip.23.276

    • NAID

      130005070055

    • ISSN
      1882-6652
    • 関連する報告書
      2015 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] The searchlight problem for road networks2015

    • 著者名/発表者名
      Dariusz Dereniowski, Hirotaka Ono, Ichiro Suzuki, Lukasz Wrona, Masafumi Yamashita, Pawel Zylinski
    • 雑誌名

      Theoretical Computer Science

      巻: 591 ページ: 28-59

    • DOI

      10.1016/j.tcs.2015.04.026

    • 関連する報告書
      2015 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Linear-Time Algorithm for Sliding Tokens on Trees2015

    • 著者名/発表者名
      Erik D Demaine, Martin L Demaine, Eli Fox-Epstein, Duc A Hoang, Takehiro Ito, Hirotaka Ono, Yota Otachi, Ryuhei Uehara, and Takeshi Yamada
    • 雑誌名

      Theoretical Computer Science

      巻: 600 ページ: 132-142

    • DOI

      10.1016/j.tcs.2015.07.037

    • NAID

      120006355793

    • 関連する報告書
      2015 実績報告書
    • 査読あり / 国際共著 / 謝辞記載あり
  • [雑誌論文] Extending partial representations of subclasses of chordal graphs2015

    • 著者名/発表者名
      Pavel Klavik, Jan Kratochvil, Yota Otachi, and Toshiki Saitoh
    • 雑誌名

      Theoretical Computer Science

      巻: 576 ページ: 85-101

    • DOI

      10.1016/j.tcs.2015.02.007

    • 関連する報告書
      2015 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Completely independent spanning trees in (partial) k-trees2015

    • 著者名/発表者名
      Masayoshi Matsushita, Yota Otachi, and Toru Araki
    • 雑誌名

      Discussiones Mathematicae Graph Theory

      巻: 35 号: 3 ページ: 427-437

    • DOI

      10.7151/dmgt.1806

    • 関連する報告書
      2015 実績報告書 2014 実績報告書
    • 査読あり
  • [雑誌論文] Secure Sets and Defensive Alliances in Graphs: A Faster Algorithm and Improved Bounds2015

    • 著者名/発表者名
      Kazuyuki Amano, Kyaw May Oo, Yota Otachi, Ryuhei Uehara
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E98.D 号: 3 ページ: 486-489

    • DOI

      10.1587/transinf.2014FCP0007

    • NAID

      130004841873

    • ISSN
      0916-8532, 1745-1361
    • 関連する報告書
      2014 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Swapping Labeled Tokens on Graphs2015

    • 著者名/発表者名
      Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, Takeaki Uno
    • 雑誌名

      Theoretical Computer Science

      巻: tbd

    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] Computational Complexity of Piano-Hinged Dissections2014

    • 著者名/発表者名
      Zachary Abel, Erik D. Demaine, Martin L. Demaine, Takashi Horimaya, Ryuhei Uehara
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E97.A 号: 6 ページ: 1206-1212

    • DOI

      10.1587/transfun.E97.A.1206

    • NAID

      130004770850

    • ISSN
      0916-8508, 1745-1337
    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane2014

    • 著者名/発表者名
      Oswin Aichholzer, Jean Cardinal, Thomas Hackl, Ferran Hurtado, Matias Korman, Alexander Pilz, Rodrigo Silveira, Ryuhei Uehara, Pavl Valtr, Birgit Vogtenhuber, Emo Welzl
    • 雑誌名

      Discrete Mathematics and Theoretical Computer Science

      巻: 16

    • NAID

      120006675374

    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] UNO is hard, even for a single player2014

    • 著者名/発表者名
      E. D. Demaine, M. L. Demaine, N. J. A. Harvey, R. Uehara, T. Uno, Y. Uno
    • 雑誌名

      Theoretical Computer Science

      巻: Vol.521 ページ: 51-61

    • DOI

      10.1016/j.tcs.2013.11.023

    • NAID

      120003184351

    • 関連する報告書
      2014 実績報告書 2013 実績報告書
    • 査読あり
  • [雑誌論文] Computational Complexity and an Integer Programming Model of Shakashaka2014

    • 著者名/発表者名
      Erik D. Demaine, Yoshio Okamoto, Ryuhei Uehara, Yushi Uno
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E97.A 号: 6 ページ: 1213-1219

    • DOI

      10.1587/transfun.E97.A.1213

    • NAID

      130004770851

    • ISSN
      0916-8508, 1745-1337
    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] Algorithmic aspects of distance constrained labeling: a survey2014

    • 著者名/発表者名
      Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno
    • 雑誌名

      International Journal of Networking and Computing

      巻: 4 ページ: 251-259

    • NAID

      130004709087

    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] Reconfigure on list L(2, 1)-labelings in a graph2014

    • 著者名/発表者名
      Takehiro Ito, Kazuto Kawamura, Hitotaka Ono and Xiao Zhou
    • 雑誌名

      Theoretical Computer Science (TCS)

      巻: 544 ページ: 84-97

    • DOI

      10.1016/j.tcs.2014.04.011

    • NAID

      110009670153

    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] A 4.31-Approximation for the Geometric Unique Coverage Problem on Unit Disks2014

    • 著者名/発表者名
      Takehiro Ito, Shin-ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, Yushi Uno
    • 雑誌名

      Theoretical Computer Science

      巻: 544 ページ: 14-31

    • DOI

      10.1016/j.tcs.2014.04.014

    • NAID

      120005893622

    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] Efficient algorithms for network localization using cores of underlying graphs2014

    • 著者名/発表者名
      Meng Li, Yota Otachi, Takeshi Tokuyama
    • 雑誌名

      Theoretical Computer Science

      巻: 553 ページ: 18-26

    • DOI

      10.1016/j.tcs.2014.02.020

    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] The graph isomorphism problem on geometric graphs2014

    • 著者名/発表者名
      Ryuhei Uehara
    • 雑誌名

      Discrete Mathematics and Theoretical Computer Science

      巻: 16

    • NAID

      120005528185

    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] Base-object location problems for base-monotone regions2013

    • 著者名/発表者名
      J Chun, T. Horiyama, T. Ito, Natsuda Kaothanthong, H. Ono, Y. Otachi, T. Tokuyama, RUehara, and T. Uno
    • 雑誌名

      Theoretical Computer Science

      巻: 555 ページ: 71-84

    • DOI

      10.1016/j.tcs.2013.11.030

    • 関連する報告書
      2014 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Approximating the path-distance-width for AT-free graphs and graphs in related classes2013

    • 著者名/発表者名
      Yota Otachi, Toshiki Saitoh, Katsuhisa Yamanaka, Shuji Kijima, Yoshio Okamoto, Hirotaka Ono, Yushi Uno, and Koichi Yamazaki
    • 雑誌名

      Discrete Applied Mathematics

      巻: -- ページ: 69-77

    • DOI

      10.1016/j.dam.2012.11.015

    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] A Small-Space Algorithm for Removing Small Connected Components from a Binary Image2013

    • 著者名/発表者名
      Tetsuo Asano and Revant Kumar
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E96.A 号: 6 ページ: 1044-1050

    • DOI

      10.1587/transfun.E96.A.1044

    • NAID

      10031193788

    • ISSN
      0916-8508, 1745-1337
    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Reporting All Segment Intersections Using an Arbitrary Sized Work Space2013

    • 著者名/発表者名
      Matsuo Konagaya and Tetsuo Asano
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E96.A 号: 6 ページ: 1066-1071

    • DOI

      10.1587/transfun.E96.A.1066

    • NAID

      10031193791

    • ISSN
      0916-8508, 1745-1337
    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Efficient algorithms for a simple network design problem2013

    • 著者名/発表者名
      Shin-ichi Nakano, Ryuhei Uehara, and Takeaki Uno
    • 雑誌名

      Networks

      巻: 62 号: 2 ページ: 96-104

    • DOI

      10.1002/net.21500

    • 関連する報告書
      2013 実績報告書 2012 実績報告書
    • 査読あり
  • [雑誌論文] Tractabilities and Intractabilities on Geometric Intersection Graphs2013

    • 著者名/発表者名
      Ryuhei Uehara
    • 雑誌名

      Algorithms

      巻: 6(1) 号: 1 ページ: 60-83

    • DOI

      10.3390/a6010060

    • NAID

      120005300535

    • 関連する報告書
      2013 実績報告書 2012 実績報告書
    • 査読あり
  • [雑誌論文] Common Developments of Three Incongruent Orthogonal Boxes2013

    • 著者名/発表者名
      Toshihiro Shirakawa and Ryuhei Uehara
    • 雑誌名

      International Journal of Computational Geometry and Applications

      巻: 23(1) 号: 01 ページ: 65-71

    • DOI

      10.1142/s0218195913500040

    • NAID

      120005323060

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Bounding the Number of Reduced Trees, Cographs, and Series-Parallel Graphs by Compression2013

    • 著者名/発表者名
      Takeaki Uno, Ryuhei Uehara, and Shin-ichi Nakano
    • 雑誌名

      Discrete Mathematics, Algorithms and Applications

      巻: 5(2) 号: 02 ページ: 1360001-1360014

    • DOI

      10.1142/s179383091360001x

    • NAID

      120005367953

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Variations on Instant Insanity2013

    • 著者名/発表者名
      Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Thomas D. Morgan, and Ryuhei Uehara
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 8066 ページ: 33-47

    • DOI

      10.1007/978-3-642-40273-9_4

    • NAID

      110009768498

    • ISBN
      9783642402722, 9783642402739
    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Computational complexity and an integer programming model of Shakashaka2013

    • 著者名/発表者名
      Erik D. Demaine, Yoshio Okamoto, Ryuhei Uehara and Yushi Uno
    • 雑誌名

      Canadian Conference on Computational Geometry

      巻: 25 ページ: 31-36

    • NAID

      130004770851

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Zipper Unfoldability of Domes and Prismoids2013

    • 著者名/発表者名
      Erik D. Demaine, Martin Demaine and Ryuhei Uehara
    • 雑誌名

      Canadian Conference on Computational Geometry

      巻: 25 ページ: 43-48

    • NAID

      120006675377

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane2013

    • 著者名/発表者名
      Oswin Aichholzer, Jean Cardinal, Thomas Hackl, Ferran Hurtado, Matias Korman, Alexander Pilz, Rodrigo Silveira, Ryuhei Uehara, Birgit Vogtenhuber and Emo Welzl
    • 雑誌名

      Canadian Conference on Computational Geometry

      巻: 25 ページ: 169-174

    • NAID

      120006675374

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Optimal approximability of bookmark assignments2013

    • 著者名/発表者名
      Yuichi Asahiro, Eiji Miyano, Toshihide Murata, Hirotaka Ono
    • 雑誌名

      Discrete Applied Mathematics

      巻: 161(16-17) 号: 16-17 ページ: 2361-2366

    • DOI

      10.1016/j.dam.2013.05.018

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Coalescing Random Walks and Voting on Connected Graphs2013

    • 著者名/発表者名
      Colin Cooper, Robert Elsaesser, Hirotaka Ono, Tomasz Radzik
    • 雑誌名

      SIAM J. Discrete Math.

      巻: 27(4) 号: 4 ページ: 1748-1758

    • DOI

      10.1137/120900368

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Recent Advances on Distance Constrained Labeling Problems2013

    • 著者名/発表者名
      Hirotaka Ono
    • 雑誌名

      Proceedings of First International Symposium on Computing and Networking (CANDAR)

      巻: - ページ: 26-29

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] On the Treewidth of Toroidal Graphs2013

    • 著者名/発表者名
      Masashi Kiyomi, Yoshio Okamoto, Yota Otachi
    • 雑誌名

      Japan Conference on Discrete and Computational Geometry and Graphs

      巻: 16 ページ: 76-77

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Memory-constrained algorithms for simple polygons2013

    • 著者名/発表者名
      Tetsuo Asano, Kevin Buchin, Maike Buchin, Matias Korman, Wolfgang Mulzer, Gunter Rote, Andre Schulz
    • 雑誌名

      Comput. Geom.

      巻: 46(8) 号: 8 ページ: 959-969

    • DOI

      10.1016/j.comgeo.2013.04.005

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Priority Queues and Sorting for Read-Only Data2013

    • 著者名/発表者名
      Tetsuo Asano, Amr Elmasry, Jyrki Katajainen
    • 雑誌名

      Proceedings of TAMC

      巻: LNCS 7876 ページ: 32-41

    • DOI

      10.1007/978-3-642-38236-9_4

    • ISBN
      9783642382352, 9783642382369
    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Time-Space Tradeoffs for All-Nearest-Larger-Neighbors Problems2013

    • 著者名/発表者名
      Tetsuo Asano, David G. Kirkpatrick
    • 雑誌名

      Proceedings of WADS

      巻: LNCS 8037 ページ: 61-72

    • DOI

      10.1007/978-3-642-40104-6_6

    • ISBN
      9783642401039, 9783642401046
    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] The path-distance-width of hypercubes2013

    • 著者名/発表者名
      Yota Otachi
    • 雑誌名

      Discussiones Mathematicae Graph Theory

      巻: 33 号: 2 ページ: 467-470

    • DOI

      10.7151/dmgt.1682

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Isomorphism on subgraph-closed graph classes: a complexity dichotomy and intermediate graph classes2013

    • 著者名/発表者名
      Yota Otachi and Pascal Schweitzer
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 8283 ページ: 111-118

    • DOI

      10.1007/978-3-642-45030-3_11

    • ISBN
      9783642450297, 9783642450303
    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Bounded representations of interval and proper interval graphs2013

    • 著者名/発表者名
      Martin Balko, Pavel Klavik, and Yota Otachi
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 8283 ページ: 535-546

    • DOI

      10.1007/978-3-642-45030-3_50

    • ISBN
      9783642450297, 9783642450303
    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] On shortest barriers2013

    • 著者名/発表者名
      Akitoshi Kawamura, Sonoko Moriyama, and Yota Otachi
    • 雑誌名

      Japan Conference on Discrete and Computational Geometry and Graphs

      巻: 16 ページ: 102-102

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Feasibility of Polynomial-time Randomized Gathering for Oblivious Mobile Robots2013

    • 著者名/発表者名
      Taisuke Izumi, Tomoko Izumi, Sayaka Kamei, Fukuhito Oosita
    • 雑誌名

      IEEE Transactions on Parallel and Distributed Systems

      巻: Vol. 24, No. 4 号: 4 ページ: 716-723

    • DOI

      10.1109/tpds.2012.212

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Scalable Estimation of Network Average Degree2013

    • 著者名/発表者名
      Taisuke Izumi and Hironobu Kanzaki
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 8255 ページ: 367-369

    • DOI

      10.1007/978-3-319-03089-0_32

    • ISBN
      9783319030883, 9783319030890
    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Coverage with k-Transmitters in the Presence of Obstacles2013

    • 著者名/発表者名
      B. Ballinger, N. Benbernou, P. Bose, M. Damian, E. D. Demaine, V. Dujmović, R. Flatland, F. Hurtado, J. Iacono, A. Lubiw, P. Morin, V. Sacristán, D. Souvaine, and R. Uehara
    • 雑誌名

      Journal of Combinatorial Optimization

      巻: Vol.25(2) 号: 2 ページ: 208-233

    • DOI

      10.1007/s10878-012-9475-x

    • NAID

      120005850318

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Route-Enabling Graph Orientation Problems2013

    • 著者名/発表者名
      Takehiro Ito, Yuichiro Miyamoto, Hirotaka Ono, Hisao Tamaki, Ryuhei Uehara
    • 雑誌名

      Algorithmica

      巻: 65(2) 号: 2 ページ: 317-338

    • DOI

      10.1007/s00453-011-9589-z

    • NAID

      120005850325

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] A Small-Space Algorithm for Removing Small Connected Components from a Binary Image2013

    • 著者名/発表者名
      Tetsuo Asano and Revant Kumar
    • 雑誌名

      IEICE Trans. EA, Special Section on Discrete Mathematics and Its Applications

      巻: -

    • NAID

      10031193788

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Reconstruction Algorithms for Permutation Graphs and Distance-Hereditary Graphs2013

    • 著者名/発表者名
      Masashi Kiyomi, Toshiki Saitoh, and Ryuhei Uehara
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E96.D 号: 3 ページ: 426-432

    • DOI

      10.1587/transinf.E96.D.426

    • NAID

      10031167427

    • ISSN
      0916-8532, 1745-1361
    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Algorithm for Reporting All Segment Intersections Using Work Space of Arbitrary Size2013

    • 著者名/発表者名
      Matsuo Konagaya and Tetsuo Asano
    • 雑誌名

      IEICE Trans. EA, Special Section on Discrete Mathematics and Its Applications

      巻: -

    • NAID

      110009564280

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] The complexity of the stamp folding problem2013

    • 著者名/発表者名
      Takuya Umesato, Toshiki Saitoh, Ryuhei Uehara, Hiro Ito, and Yoshio Okamoto
    • 雑誌名

      Theoretical Computer Science

      巻: -- ページ: 13-19

    • DOI

      10.1016/j.tcs.2012.08.006

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Computational Complexity of Piano-Hinged Dissections2013

    • 著者名/発表者名
      Zachary Abel, Erik D. Demaine, Martin L. Demaine, Takashi Horiyama and Ryuhei Uehara
    • 雑誌名

      Proc. The European Workshop on Computational Geometry (EuroCG 2013)

      巻: -

    • NAID

      130004770850

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Base Location Problems for Base-Monotone Regions2013

    • 著者名/発表者名
      Jinhee Chun, Takashi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara, Takeaki Uno
    • 雑誌名

      7^<th> International Workshop on Algorithms and Computation

      巻: 7748 ページ: 53-64

    • DOI

      10.1007/978-3-642-36065-7_7

    • ISBN
      9783642360640, 9783642360657
    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] A linear time algorithm for L(2, 1)-labeling of trees2012

    • 著者名/発表者名
      Hasunuma T., Ishii T., Ono H., Uno Y.
    • 雑誌名

      Algorithmica

      巻: (印刷中) 号: 3 ページ: 654-681

    • DOI

      10.1007/s00453-012-9657-z

    • NAID

      110007995596

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] In-place Algorithm for Erasing a Connected Component in a Binary Image2012

    • 著者名/発表者名
      Tetsuo Asano
    • 雑誌名

      Theory of Computing Systems

      巻: 50(1) 号: 1 ページ: 111-123

    • DOI

      10.1007/s00224-011-9335-6

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] NP-completeness of generalized Kaboozle2012

    • 著者名/発表者名
      Tetsuo Asano, Erik D. Demaine, Martin L. Demaine, Ryuhei Uehara
    • 雑誌名

      Journal of Information Processing

      巻: 20 号: 3 ページ: 713-718

    • DOI

      10.2197/ipsjjip.20.713

    • NAID

      130002116381

    • ISSN
      1882-6652
    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Faster Computation of the Robinson-Foulds Distance between Phylogenetic Networks2012

    • 著者名/発表者名
      Tetsuo Asano, Jesper Jansson, Kunihiko Sadakane, Ryuhei Uehara, Gabriel Valiente
    • 雑誌名

      Information Sciences

      巻: 197 ページ: 77-90

    • DOI

      10.1016/j.ins.2012.01.038

    • NAID

      120003184350

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Ghost Chimneys2012

    • 著者名/発表者名
      D. Charlton, E. D. Demaine, M. L. Demaine, V. Dujmović, P. Morin, and R. Uehara
    • 雑誌名

      International Journal of Computational Geometry and Applications

      巻: Vol.22, No.3 号: 03 ページ: 207-214

    • DOI

      10.1142/s0218195912500057

    • NAID

      120005147907

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Bipartite Permutation Graphs are Reconstructible2012

    • 著者名/発表者名
      Masashi Kiyomi, Toshiki Saitoh, and Ryuhei Uehara
    • 雑誌名

      Discrete Mathematics, Algorithms and Applications

      巻: 4(3) 号: 03 ページ: 1-14

    • DOI

      10.1142/s1793830912500395

    • NAID

      120005316240

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] On space complexity of self-stabilizing leader election in mediated population protocol2012

    • 著者名/発表者名
      Ryu Mizoguchi, Hirotaka Ono, Shuji Kijima, Masafumi Yamashita
    • 雑誌名

      Distributed Computing

      巻: 25 号: 6 ページ: 451-460

    • DOI

      10.1007/s00446-012-0173-9

    • NAID

      110007995639

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] On bipartite powers of bigraphs2012

    • 著者名/発表者名
      Yoshio Okamoto, Yota Otachi, and Ryuhei Uehara
    • 雑誌名

      Discrete Mathematics and Theoretical Computer Science

      巻: 14(2) ページ: 11-20

    • NAID

      120005147908

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] On Covering of Any Point Configuration by Disjoint Unit Disks2012

    • 著者名/発表者名
      Yosuke Okayama, Masashi Kiyomi, and Ryuhei Uehara
    • 雑誌名

      Geombinatorics

      巻: XXI(1) ページ: 14-23

    • NAID

      120006675019

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Covering points with disjoint unit disks2012

    • 著者名/発表者名
      Greg Aloupis, Robert Hearn, Hirokazu Iwasawa and Ryuhei Uehara
    • 雑誌名

      Proc. The 24th Canadian Conference on Computational Geometry (CCCG 2012)

      巻: - ページ: 41-46

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] A New Framework for Connected Components Labeling of Binary Images2012

    • 著者名/発表者名
      Tetsuo Asano and Sergey Bereg
    • 雑誌名

      Proc. the 15th International Workshop on Combinatorial Image Analysis

      巻: - ページ: 90-102

    • NAID

      110009768653

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Small Work Space Algorithms for Some Basic Problems on Binary Images2012

    • 著者名/発表者名
      Tetsuo Asano, Sergey Bereg, and Lilian Buzer
    • 雑誌名

      Proc. the 15th International Workshop on Combinatorial Image Analysis

      巻: - ページ: 103-114

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Memory-Constrained Algorithms for Simple Polygons2012

    • 著者名/発表者名
      Tetsuo Asano, Kevin Buchin, Maike Buchin, Matias Korman, Wolfgang Mulzer, Gunter Rote, and Andre Schulz
    • 雑誌名

      Proc. European Workshop on Computational Geometry

      巻: -

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] On Complexity of Flooding Games on Graphs with Interval Representations2012

    • 著者名/発表者名
      Hiroyuki Fukui, Ryuhei Uehara, Takeaki Uno and Yushi Uno
    • 雑誌名

      Proc. Thailand-Japan Joint Conference on Computational Geometry and Graphs (TJJCCGG 2012)

      巻: -

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Algorithms for Computing Optimal Image Segmentation using Quadtree Decomposition2012

    • 著者名/発表者名
      Jinhee Chun, Takashi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara, and Takeaki Uno
    • 雑誌名

      Proc. Thailand-Japan Joint Conference on Computational Geometry and Graphs (TJJCCGG 2012)

      巻: -

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Packing Trominoes is NP-Complete, #P-hard and ASP-Complete2012

    • 著者名/発表者名
      Takashi Horiyama, Takehiro Ito, Keita Nakatsuka, Akira Suzuki and Ryuhei Uehara
    • 雑誌名

      Proc. The 24th Canadian Conference on Computational Geometry (CCCG 2012)

      巻: - ページ: 219-224

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares2012

    • 著者名/発表者名
      Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, and Yushi Uno
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 7357 ページ: 24-35

    • DOI

      10.1007/978-3-642-31155-0_3

    • NAID

      120005954496

    • ISBN
      9783642311543, 9783642311550
    • 関連する報告書
      2012 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] A 4.31-approximation for the geometric unique coverage problem on unit disks2012

    • 著者名/発表者名
      Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, and Yushi Uno
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 7676 ページ: 372-381

    • DOI

      10.1007/978-3-642-35261-4_40

    • NAID

      120005893622

    • ISBN
      9783642352607, 9783642352614
    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Efficient enumeration of the directed binary perfect phylogenies from incomplete data2012

    • 著者名/発表者名
      Masashi Kiyomi, Yoshio Okamoto, and Toshiki Saitoh
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 7276 ページ: 248-259

    • DOI

      10.1007/978-3-642-30850-5_22

    • NAID

      110009588447

    • ISBN
      9783642308499, 9783642308505
    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Common Developments of Three Different Orthogonal Boxes2012

    • 著者名/発表者名
      Toshihiro Shirakawa and Ryuhei Uehara
    • 雑誌名

      Proc. The 24th Canadian Conference on Computational Geometry (CCCG 2012)

      巻: - ページ: 19-23

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [学会発表] On the Maximum Weight Minimal Separator2017

    • 著者名/発表者名
      T. Hanaka, Hans L. Bodlaender, T. van der Zanden, H. Ono
    • 学会等名
      The 14th Conference on Theory and Applications of Models of Computation
    • 発表場所
      Bern, Switzerland
    • 年月日
      2017-04-20
    • 関連する報告書
      2016 実績報告書
    • 国際学会
  • [学会発表] Efficient Enumeration of Flat-Foldable Single Vertex Crease Patterns2017

    • 著者名/発表者名
      K. Ouchi and R. Uehara
    • 学会等名
      The 11th International Conference and Workshops on Algorithms and Computation
    • 発表場所
      Hsinchu, Taiwan
    • 年月日
      2017-03-29
    • 関連する報告書
      2016 実績報告書
    • 国際学会
  • [学会発表] Sliding tokens on block graphs2017

    • 著者名/発表者名
      D. Hoang, E. Fox-Epstein and R. Uehara
    • 学会等名
      The 11th International Conference and Workshops on Algorithms and Computation
    • 発表場所
      Hsinchu, Taiwan
    • 年月日
      2017-03-29
    • 関連する報告書
      2016 実績報告書
    • 国際学会
  • [学会発表] Sequentially Swapping Colored Tokens on Graphs2017

    • 著者名/発表者名
      K. Yamanaka, E. D. Demaine, T. Horiyama, A. Kawamura, S. Nakano, Y. Okamoto, T. Saitoh, A. Suzuki, R. Uehara and T. Uno
    • 学会等名
      The 11th International Conference and Workshops on Algorithms and Computation
    • 発表場所
      Hsinchu, Taiwan
    • 年月日
      2017-03-29
    • 関連する報告書
      2016 実績報告書
    • 国際学会
  • [学会発表] Safe sets in graphs: Graph classes and structural parameters2016

    • 著者名/発表者名
      R. Agueda, N. Cohen, S. Fujita, S. Legay, Y. Manoussakis, Y. Matsui, L. Montero, R. Naserasr, Y. Otachi, T. Sakuma, Z. Tuza, R. Xu
    • 学会等名
      The 10th Annual International Conference on Combinatorial Optimization and Applications
    • 発表場所
      Hong Kong, China
    • 年月日
      2016-12-16
    • 関連する報告書
      2016 実績報告書
    • 国際学会
  • [学会発表] Shortest Reconfiguration of Sliding Tokens on a Caterpillar2016

    • 著者名/発表者名
      Takeshi Yamada and Ryuhei Uehara
    • 学会等名
      International Workshop on Algorithms and Computation (WALCOM 2016)
    • 発表場所
      Kathmandu, Nepal
    • 年月日
      2016-03-29
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] Sliding Token on Bipartite Permutation Graphs2015

    • 著者名/発表者名
      Eli Fox-Epstein, Duc A. Hoang, Yota Otachi, and Ryuhei Uehara
    • 学会等名
      International Symposium on Algorithms and Computation (ISAAC 2015)
    • 発表場所
      Nagoya Marriott Associa Hotel, Nagoya, Japan
    • 年月日
      2015-12-09
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] The Complexity of Dominating Set Reconfiguration2015

    • 著者名/発表者名
      Arash Haddadan, Takehiro Ito, Amer E. Mouawad, Naomi Nishimura, Hirotaka Ono, Akira Suzuki and Youcef Tebbal
    • 学会等名
      International Symposium on Algorithms and Data Structures (WADS 2015)
    • 発表場所
      Victoria, BC, Canada
    • 年月日
      2015-08-05
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] Swapping Colored Tokens on Graphs2015

    • 著者名/発表者名
      Katsuhisa Yamanaka, Takashi Horiyama, David Kirkpatrick, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara and Yushi Uno
    • 学会等名
      International Symposium on Algorithms and Data Structures (WADS 2015)
    • 発表場所
      Victoria, BC, Canada
    • 年月日
      2015-08-05
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] Competitive Diffusion on Weighted Graphs2015

    • 著者名/発表者名
      Takehiro Ito, Yota Otachi, Toshiki Saitoh, Hisayuki Satoh, Akira Suzuki, Kei Uchizawa, Ryuhei Uehara, Katsuhisa Yamanaka and Xiao Zhou
    • 学会等名
      International Symposium on Algorithms and Data Structures (WADS 2015)
    • 発表場所
      Victoria, BC, Canada
    • 年月日
      2015-08-05
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] Computational Complexity of Puzzles and Games2015

    • 著者名/発表者名
      Ryuhei Uehara
    • 学会等名
      International Colloquium on Automata, Languages, and Programming (ICALP 2015)
    • 発表場所
      Grand Prince Hotel Kyoto, Kyoto, Japan
    • 年月日
      2015-07-06
    • 関連する報告書
      2015 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] Induced minor free graphs: Isomorphism and clique-width2015

    • 著者名/発表者名
      Remy Belmonte, Yota Otachi, and Pascal Schweitzer
    • 学会等名
      International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2015)
    • 発表場所
      Munich, Germany
    • 年月日
      2015-06-17
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] Subgraph Domatic Problem and Writing Capacity of Devices with Restricted State Transitions2015

    • 著者名/発表者名
      Tadashi Wadayama, Taisuke Izumi, Hirotaka Ono
    • 学会等名
      IEEE International Symposium on Information Theory (ISIT 2015)
    • 発表場所
      Hong Konga, China
    • 年月日
      2015-06-14
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] Common Developments of Three Incongruent Boxes of Area 302015

    • 著者名/発表者名
      Dawei Xu, Takashi Horiyama, Toshihiro Shirakawa and Ryuhei Uehara
    • 学会等名
      Annual Conference on Theory and Applications of Models of Computation (TAMC 2015)
    • 発表場所
      Singapore
    • 年月日
      2015-05-18
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] Reconfiguration of cliques in a graph2015

    • 著者名/発表者名
      Takehiro Ito, Hirotaka Ono, Yota Otachi
    • 学会等名
      Annual Conference on Theory and Applications of Models of Computation (TAMC 2015)
    • 発表場所
      Singapore
    • 年月日
      2015-05-18
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] Common Unfolding of Regular Tetrahedron and Johnson-Zalgaller Solid2015

    • 著者名/発表者名
      Yoshiaki Araki, Takashi Horiyama, Ryuhei Uehara
    • 学会等名
      WALCOM 2015
    • 発表場所
      Dhaka, Bangladesh
    • 年月日
      2015-02-26 – 2015-02-28
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Folding a Paper Strip to Minimize Thickness2015

    • 著者名/発表者名
      Erik D. Demaine, David Eppstein, Adam Hesterberg, Hiro Ito, Anna Lubiw, Ryuhei Uehara, Yushi Uno
    • 学会等名
      WALCOM 2015
    • 発表場所
      Dhaka, Bangladesh
    • 年月日
      2015-02-26 – 2015-02-28
    • 関連する報告書
      2014 実績報告書
  • [学会発表] A Fixed-Parameter Algorithm for Max Edge Domination2015

    • 著者名/発表者名
      Tesshu Hanaka, Hirotaka Ono
    • 学会等名
      SOFSEM 2015 (Student Research Forum Papers / Posters)
    • 発表場所
      Pec pod Snezkou, Czech Republic
    • 年月日
      2015-01-24 – 2015-01-29
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Depth-First Search Using O(n) Bits2014

    • 著者名/発表者名
      Tetsuo Asano, Taisuke Izumi, Masashi Kiyomi, Matsuo Konagaya, Yota Otachi, Hirotaka Ono, Pascal Schweitzer, Jun Tarui and Ryuhei Uehara
    • 学会等名
      ISAAC2014
    • 発表場所
      Jeonju, Korea
    • 年月日
      2014-12-15 – 2014-12-17
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Polynomial-Time Algorithm for Sliding Tokens on Trees2014

    • 著者名/発表者名
      Erik D. Demaine, Martin L. Demaine, Eli Fox-Epstein, Duc A. Hoang, Takehiro Ito, Hirotaka Ono, Yota Otachi, Ryuhei Uehara, Takeshi Yamada
    • 学会等名
      ISAAC 2014
    • 発表場所
      Jeonju, Korea
    • 年月日
      2014-12-15 – 2014-12-17
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Fixed-Parameter Tractability of Token Jumping on Planar Graphs2014

    • 著者名/発表者名
      Takehiro Ito, Marcin Kaminski, Hirotaka Ono
    • 学会等名
      ISAAC 2014
    • 発表場所
      Jeonju, Korea
    • 年月日
      2014-12-15 – 2014-12-17
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Flat Foldings of Plane Graphs with Prescribed Angles and Edge2014

    • 著者名/発表者名
      Zachary Abel, Erik D. Demaine, Martin L. Demaine, David Eppstein, Anna Lubiw, Ryuhei Uehara
    • 学会等名
      GD 2014
    • 発表場所
      Wurzburg, Germany
    • 年月日
      2014-09-24 – 2014-09-26
    • 関連する報告書
      2014 実績報告書
  • [学会発表] O(\sqrt{n})-Space and Polynomial-Time Algorithm for Planar Directed Graph Reachability2014

    • 著者名/発表者名
      Tetsuo Asano, David G. Kirkpatrick, Kotaro Nakagawa, Osamu Watanabe
    • 学会等名
      MFCS 2014
    • 発表場所
      Budpest, Hungary
    • 年月日
      2014-08-25 – 2014-08-29
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Bumpy Pyramid Folding2014

    • 著者名/発表者名
      Zachary Abel, Erik D. Demaine, Martin L. Demaine, Hiro Ito, Jack Snoeyink, Ryuhei Uehara
    • 学会等名
      CCCG 2014
    • 発表場所
      Halifax, Nova Scotia, Canada
    • 年月日
      2014-08-11 – 2014-08-13
    • 関連する報告書
      2014 実績報告書
  • [学会発表] The Convex Configurations of ``Sei Shonagon Chie no Ita'' and Other Dissection Puzzles2014

    • 著者名/発表者名
      Eli Fox-Epstein, Ryuhei Uehara
    • 学会等名
      CCCG 2014
    • 発表場所
      Halifax, Nova Scotia, Canada
    • 年月日
      2014-08-11 – 2014-08-13
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Extending partial representations of proper and unit interval graphs2014

    • 著者名/発表者名
      Pavel Klavik, Jan Kratochvil, Yota Otachi, Ignaz Rutter, Toshiki Saitoh, Maria Saumell, Tomas Vyskocil
    • 学会等名
      SWAT 2014
    • 発表場所
      Copenhagen, Denmark
    • 年月日
      2014-07-02 – 2014-07-04
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Reduction techniques for graph isomorphism in the context of width parameters2014

    • 著者名/発表者名
      Yota Otachi, Pascal Schweitzer
    • 学会等名
      SWAT 2014
    • 発表場所
      Copenhagen, Denmark
    • 年月日
      2014-07-02 – 2014-07-04
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Approximability of Latin Square Completion-Type Puzzles2014

    • 著者名/発表者名
      Kazuya Haraguchi, Hirotaka Ono
    • 学会等名
      FUN 2014
    • 発表場所
      Sicily, Italy
    • 年月日
      2014-07-01 – 2014-07-03
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Sankaku-Tori: An Old Western-Japanese Game Played on a Point Set2014

    • 著者名/発表者名
      Takashi Horiyama, Masashi Kiyomi, Yoshio Okamoto, Ryuhei Uehara, Takeaki Uno, Yushi Uno, Yukiko Yamauchi
    • 学会等名
      FUN 2014
    • 発表場所
      Sicily, Italy
    • 年月日
      2014-07-01 – 2014-07-03
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Swapping Labeled Tokens on Graphs2014

    • 著者名/発表者名
      Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, Takeaki Uno
    • 学会等名
      FUN 2014
    • 発表場所
      Sicily, Italy
    • 年月日
      2014-07-01 – 2014-07-03
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Intersection Dimension of Bipartite Graphs2014

    • 著者名/発表者名
      Steven Chaplick, Pavol Hell, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara
    • 学会等名
      TAMC 2014
    • 発表場所
      Chennai, India
    • 年月日
      2014-04-11 – 2014-04-13
    • 関連する報告書
      2014 実績報告書
  • [学会発表] On the Parameterized Complexity for Token Jumping on Graphs2014

    • 著者名/発表者名
      Takehiro Ito, Marcin Kaminski, Hirotaka Ono, Akira Suzuki, Ryuhei Uehara, Katsuhisa Yamanaka
    • 学会等名
      TAMC 2014
    • 発表場所
      Chennai, India
    • 年月日
      2014-04-11 – 2014-04-13
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Polynomial-Time Algorithms for Subgraph Isomorphism in Small Graph Classes of Perfect Graphs2014

    • 著者名/発表者名
      Matsuo Konagaya, Yota Otachi, Ryuhei Uehara
    • 学会等名
      TAMC 2014
    • 発表場所
      Chennai, India
    • 年月日
      2014-04-11 – 2014-04-13
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Isomorphism on subgraph-closed graph classes: a complexity dichotomy and intermediate graph classes2014

    • 著者名/発表者名
      大舘 陽太,Pascal Schweitzer
    • 学会等名
      2013年度 冬のLAシンポジウム
    • 発表場所
      京都大学
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Polynomial-Time Algorithms for Subgraph Isomorphism in Small Graph Classes of Perfect Graphs2014

    • 著者名/発表者名
      Matsuo Konagaya, Yota Otachi, and Ryuhei Uehara
    • 学会等名
      情報処理学会アルゴリズム研究会
    • 発表場所
      中央大学
    • 関連する報告書
      2013 実績報告書
  • [学会発表] キャタピラグラフの独立点集合遷移問題に対する多項式時間アルゴリズム2014

    • 著者名/発表者名
      山田 武,上原 隆平
    • 学会等名
      情報処理学会アルゴリズム研究会
    • 発表場所
      中央大学
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Zipper Unfolding of Simple Convex Polyhedra2014

    • 著者名/発表者名
      Erik D. Demaine, Martin L. Demaine, and Ryuhei Uehara
    • 学会等名
      情報処理学会アルゴリズム研究会
    • 発表場所
      函館市民会館
    • 関連する報告書
      2013 実績報告書
  • [学会発表] On Complexity of Distributed Diameter Approximation2014

    • 著者名/発表者名
      Taisuke Izumi and Roger Wattenhofer
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      明治大学
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Enumerating All Maximal Cliques in Unit Disk Graphs2014

    • 著者名/発表者名
      Daisuke Suzuki and Taisuke Izumi
    • 学会等名
      40th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM2014)
    • 発表場所
      Hotel Atrium, Slovakia
    • 関連する報告書
      2013 実績報告書
  • [学会発表] 最大辺支配問題に対する貪欲法の近似率解析2013

    • 著者名/発表者名
      土中哲秀,小野廣隆
    • 学会等名
      火の国情報シンポジウム
    • 発表場所
      熊本大学
    • 年月日
      2013-03-14
    • 関連する報告書
      2012 実績報告書
  • [学会発表] On low congestion spanning trees2013

    • 著者名/発表者名
      大舘 陽太
    • 学会等名
      KSMAP研究会
    • 発表場所
      京都大学
    • 関連する報告書
      2013 実績報告書
  • [学会発表] 遮光線の長さについて2013

    • 著者名/発表者名
      大舘 陽太,河村 彰星,森山 園子
    • 学会等名
      2013年度 夏のLAシンポジウム
    • 発表場所
      休暇村志賀島
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Algorithms for independent set reconfiguration problem on graphs2013

    • 著者名/発表者名
      Erik D. Demaine, Martin L. Demaine, Takehiro Ito, Hirotaka Ono, and Ryuhei Uehara
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      沖縄産業支援センター
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Bumpy Pyramid Folding Problem2013

    • 著者名/発表者名
      Zachary Abel, Erik D. Demaine, Martin L. Demaine, Hiro Ito, Jack Snoeyink, and Ryuhei Uehara
    • 学会等名
      情報処理学会アルゴリズム研究会
    • 発表場所
      岩手県花巻市
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Computational Complexity of Piano-Hinged Dissections2013

    • 著者名/発表者名
      Zachary Abel, Erik D. Demaine, Martin L. Demaine, Takashi Horiyama, and Ryuhei Uehara
    • 学会等名
      情報処理学会アルゴリズム研究会
    • 発表場所
      小樽商科大学
    • 関連する報告書
      2013 実績報告書
  • [学会発表] On Computational Complexity and an Integer Programming model of Shakashaka2013

    • 著者名/発表者名
      Erik D. Demaine, Yoshio Okamoto, Ryuhei Uehara, and Yushi Uno
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      神戸大学
    • 関連する報告書
      2013 実績報告書
  • [学会発表] The Graph Isomorphism Problem on Geometric graphs2013

    • 著者名/発表者名
      Ryuhei Uehara
    • 学会等名
      The 2nd Pacific Rim Mathematical Association (PRIMA)
    • 発表場所
      上海交通大学,中国
    • 関連する報告書
      2013 実績報告書
  • [学会発表] The graph isomorphism problem on graphs with geometric represenations2013

    • 著者名/発表者名
      Ryuhei Uehara
    • 学会等名
      4th Biennial Canadian Discrete and Algorithmic Mathematics Conference (CanaDAM)
    • 発表場所
      Memorial University of Newfoundland, Canada
    • 関連する報告書
      2013 実績報告書
  • [学会発表] On generation of graphs with geometric representations2013

    • 著者名/発表者名
      Ryuhei Uehara
    • 学会等名
      4th Biennial Canadian Discrete and Algorithmic Mathematics Conference (CanaDAM)
    • 発表場所
      Memorial University of Newfoundland, Canada
    • 関連する報告書
      2013 実績報告書
  • [学会発表] On Enumerating All Maximal Cliques in Unit Disk Graphs2013

    • 著者名/発表者名
      Daisuke Suzuki and Taisuke Izumi
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      沖縄産業支援センター
    • 関連する報告書
      2013 実績報告書
  • [学会発表] On Parallel Complexity of MapReduce Computation2013

    • 著者名/発表者名
      Koichi Wada and Taisuke Izumi
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      小樽商科大学
    • 関連する報告書
      2013 実績報告書
  • [学会発表] 計算の複雑さと証明の複雑さ2012

    • 著者名/発表者名
      垂井淳
    • 学会等名
      京大数理研研究集会「証明論と複雑性」, 京大数理研講究録
    • 発表場所
      京都大学数理解析研究所
    • 年月日
      2012-09-12
    • 関連する報告書
      2012 実績報告書
    • 招待講演
  • [図書] Reverse Search; Enumeration Algorithms2016

    • 著者名/発表者名
      M. Kiyomi
    • 総ページ数
      371
    • 出版者
      Springer
    • 関連する報告書
      2016 実績報告書
  • [図書] ORIGAMI62016

    • 著者名/発表者名
      Koryo Miura, Toshikazu Kawasaki, Tomohiro Tachi, Ryuhei Uehara, Robert J. Lang, and Patsy Wang-Inverson (Editors)
    • 総ページ数
      744
    • 出版者
      American Mathematical Society
    • 関連する報告書
      2015 実績報告書
  • [図書] ガードナーの数学娯楽2015

    • 著者名/発表者名
      マーティン・ガードナー著,岩沢宏和・上原隆平訳
    • 総ページ数
      340
    • 出版者
      日本評論社
    • 関連する報告書
      2015 実績報告書
  • [図書] ガードナーの数学パズル・ゲーム2015

    • 著者名/発表者名
      マーティン・ガードナー著,岩沢宏和・上原隆平訳
    • 総ページ数
      288
    • 出版者
      日本評論社
    • 関連する報告書
      2015 実績報告書
  • [図書] はじめてのアルゴリズム2013

    • 著者名/発表者名
      上原隆平
    • 総ページ数
      183
    • 出版者
      近代科学社
    • 関連する報告書
      2013 実績報告書
  • [図書] 折り紙の情報科学への応用(3.1章),『折紙の数理とその応用』2012

    • 著者名/発表者名
      上原隆平(日本応用数理学会監修,野島武敏,萩原一郎編)
    • 総ページ数
      255
    • 出版者
      共立出版
    • 関連する報告書
      2012 実績報告書
  • [図書] 近代科学社2012

    • 著者名/発表者名
      上原 隆平(訳), ジョセフ・オルーク(著)
    • 総ページ数
      235
    • 出版者
      折り紙のすうり
    • 関連する報告書
      2012 実績報告書

URL: 

公開日: 2012-11-27   更新日: 2019-07-29  

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

Powered by NII kakenhi