• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Development towards innovative data structure utilizing methodology of limit of computation

Planned Research

Project AreaA multifaceted approach toward understanding the limitations of computation
Project/Area Number 24106007
Research Category

Grant-in-Aid for Scientific Research on Innovative Areas (Research in a proposed research area)

Allocation TypeSingle-year Grants
Review Section Science and Engineering
Research InstitutionTohoku University

Principal Investigator

Tokuyama Takeshi  東北大学, 情報科学研究科, 教授 (40312631)

Co-Investigator(Kenkyū-buntansha) 宇野 毅明  国立情報学研究所, 大学共同利用機関等の部局等, 教授 (00302977)
堀山 貴史  埼玉大学, 理工学研究科, 准教授 (60314530)
渋谷 哲朗  東京大学, 医科学研究所, 准教授 (60396893)
Co-Investigator(Renkei-kenkyūsha) SADAKANE Kunihiko  東京大学, 大学院情報理工学系研究科, 教授 (20323090)
YAMANAKA Katsuhisa  岩手大学, 理工学部, 准教授 (60508836)
Project Period (FY) 2012-06-28 – 2017-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥29,640,000 (Direct Cost: ¥22,800,000、Indirect Cost: ¥6,840,000)
Fiscal Year 2016: ¥5,720,000 (Direct Cost: ¥4,400,000、Indirect Cost: ¥1,320,000)
Fiscal Year 2015: ¥5,850,000 (Direct Cost: ¥4,500,000、Indirect Cost: ¥1,350,000)
Fiscal Year 2014: ¥6,890,000 (Direct Cost: ¥5,300,000、Indirect Cost: ¥1,590,000)
Fiscal Year 2013: ¥5,330,000 (Direct Cost: ¥4,100,000、Indirect Cost: ¥1,230,000)
Fiscal Year 2012: ¥5,850,000 (Direct Cost: ¥4,500,000、Indirect Cost: ¥1,350,000)
Keywords計算理論 / アルゴリズム / 計算限界 / データ構造 / 情報基礎 / ビッグデータ / 情報基盤 / アルゴリズム理論 / データ圧縮 / 列挙アルゴリズム
Outline of Final Research Achievements

Our project aimed at development of several new methodologies on innovative data structures for big-data analysis utilizing the methodologies proposed and developed in the ELC project. The major accomplishments are: 1. Development of compressed data structures with efficient search and update algorithms 2. Solutions of problems in the application areas of genome and social big-data analysis by using theoretical compressed data structures, 3. Development of several algorithms and methods on ZDD and its application to structure enumeration in geometry and chemistry, and 4. Development of new data clustering method named data polishing with applications. Those accomplishments leads to real applications and succeed to several new influential data analysis projects lead by members of the project.

Report

(6 results)
  • 2017 Final Research Report ( PDF )
  • 2016 Annual Research Report
  • 2015 Annual Research Report
  • 2014 Annual Research Report
  • 2013 Annual Research Report
  • 2012 Annual Research Report
  • Research Products

    (113 results)

All 2017 2016 2015 2014 2013 2012 Other

All Int'l Joint Research (12 results) Journal Article (49 results) (of which Int'l Joint Research: 6 results,  Peer Reviewed: 44 results,  Open Access: 6 results,  Acknowledgement Compliant: 9 results) Presentation (49 results) (of which Int'l Joint Research: 5 results,  Invited: 15 results) Book (3 results)

  • [Int'l Joint Research] タマサート大学(タイ)

    • Related Report
      2016 Annual Research Report
  • [Int'l Joint Research] ルンド大学(スウェーデン)

    • Related Report
      2016 Annual Research Report
  • [Int'l Joint Research] リバプール大学(英国)

    • Related Report
      2016 Annual Research Report
  • [Int'l Joint Research] 国立清華大学(台湾)

    • Related Report
      2016 Annual Research Report
  • [Int'l Joint Research] アイントホーヘン工科大学/ユトレヒト工科大学(オランダ)

    • Related Report
      2016 Annual Research Report
  • [Int'l Joint Research]

    • Related Report
      2016 Annual Research Report
  • [Int'l Joint Research] ベルリン自由大学(ドイツ)

    • Related Report
      2015 Annual Research Report
  • [Int'l Joint Research] アイントホーヘン工科大学/ユトレヒト大学(オランダ)

    • Related Report
      2015 Annual Research Report
  • [Int'l Joint Research] 浦項工科大学/KAIST(韓国)

    • Related Report
      2015 Annual Research Report
  • [Int'l Joint Research] カールトン大学(カナダ)

    • Related Report
      2015 Annual Research Report
  • [Int'l Joint Research] タマサート大学(タイ )

    • Related Report
      2015 Annual Research Report
  • [Int'l Joint Research]

    • Related Report
      2015 Annual Research Report
  • [Journal Article] Common Developments of Three Incongruent Boxes of Area 302017

    • Author(s)
      D. Xu, T. Horiyama, T. Shirakawa, R. Uehara
    • Journal Title

      Computational Geometry: Theory and Applications

      Volume: 印刷中 Pages: 1-17

    • DOI

      10.1016/j.comgeo.2017.03.001

    • NAID

      120005850316

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Generating All Patterns of Graph Partitions Within a Disparity Bound2017

    • Author(s)
      J. Kawahara, T. Horiyama, K. Hotta, S. Minato
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 10167 Pages: 119-131

    • DOI

      10.1007/978-3-319-53925-6_10

    • ISBN
      9783319539249, 9783319539256
    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Efficiently Correcting Matrix Products2017

    • Author(s)
      Gasieniec Leszek、Levcopoulos Christos、Lingas Andrzej、Pagh Rasmus、Tokuyama Takeshi
    • Journal Title

      Algorithmica

      Volume: 79 Issue: 2 Pages: 428-443

    • DOI

      10.1007/s00453-016-0202-3

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] A Space-Efficient Algorithm for the Dynamic DFS Problem in Undirected Graphs2017

    • Author(s)
      Kengo Nakamura, Kunihiko Sadakane
    • Journal Title

      Proceedings of WALCOM

      Volume: LNCS 10167 Pages: 295-307

    • DOI

      10.1007/978-3-319-53925-6_23

    • ISBN
      9783319539249, 9783319539256
    • Related Report
      2016 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Distance Interior Ratio: a new shape signature for 2D shape retrieval2016

    • Author(s)
      Natsuda Kaothanthong, Jinhee Chun, Takeshi Tokuyama
    • Journal Title

      Pattern Recognition Letters

      Volume: 印刷中 Pages: 14-21

    • DOI

      10.1016/j.patrec.2016.03.029

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Fast Classification of Protein Structures by an Alignment-free Kernel2016

    • Author(s)
      Taku Onodera, Tetsuo Shibuya
    • Journal Title

      LNCS

      Volume: 9954 Pages: 68-79

    • DOI

      10.1007/978-3-319-46049-9_7

    • ISBN
      9783319460482, 9783319460499
    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Common Unfolding of Regular Tetrahedron and JZ Solid2016

    • Author(s)
      Y. Araki, T. Horiyama, R. Uehara
    • Journal Title

      Journal of Graph Algorithms and Applications

      Volume: 20 Issue: 1 Pages: 101-114

    • DOI

      10.7155/jgaa.00386

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Colored Spanning Graphs for Set Visualization2016

    • Author(s)
      Ferran Hurtado, Matias Korman, Marc J. van Kreveld, Maarten Loffler, Vera Sacriston, Akiyoshi Shioura, Rodrigo I. Silveira, Bettina Speckmann, Takeshi Tokuyama:
    • Journal Title

      Computational Geometry Theory and Applications

      Volume: -

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Buyback Problem with Discrete Concave Valuation Functions2016

    • Author(s)
      S. Fukuda, A. Shioura, and T. Tokuyama
    • Journal Title

      Proceedings of the 13th International Workshop on Approximation and Online Algorithms (WAOA 2015)

      Volume: LNCS 9499 Pages: 72-83

    • DOI

      10.1007/978-3-319-28684-6_7

    • ISBN
      9783319286839, 9783319286846
    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Mining Preserving Structures in a Graph Sequence2015

    • Author(s)
      Takeaki Uno, Yushi Uno
    • Journal Title

      LNCS COCOON 2015

      Volume: 9198 Pages: 3-15

    • DOI

      10.1016/j.tcs.2015.12.007

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Common Unfolding of Three Different Boxes of Surface Area 302015

    • Author(s)
      D. Xu, T. Horiyama, T. Shirakawa, R. Uehara
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 9076 Pages: 236-247

    • DOI

      10.1007/978-3-319-17142-5_21

    • ISBN
      9783319171418, 9783319171425
    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Swapping Colored Tokens on Graphs2015

    • Author(s)
      K. Yamanaka, T. Horiyama, D. Kirkpatrick, Y. Otachi, T. Saitoh, R. Uehara, Y. Uno
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 9214 Pages: 619-628

    • DOI

      10.1007/978-3-319-21840-3_51

    • NAID

      120005850327

    • ISBN
      9783319218397, 9783319218403
    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] An O(m log m)-time algorithm for detecting superbubbles2015

    • Author(s)
      Wing-Kin Sung, Kunihiko Sadakane, Tetsuo Shibuya, Abha Belorkar, Iana Pyrogova
    • Journal Title

      IEEE/ACM Transactions on Computational Biology and Bioinformatics

      Volume: 12-4 Issue: 4 Pages: 770-777

    • DOI

      10.1109/tcbb.2014.2385696

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Constant Time Enumeration by Amortization.2015

    • Author(s)
      Takeaki Uno
    • Journal Title

      Proc. WADS 2015

      Volume: LNCS9244 Pages: 593-605

    • DOI

      10.1007/978-3-319-21840-3_49

    • ISBN
      9783319218397, 9783319218403
    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] A Generalization of the Convex Kakeya Problem2014

    • Author(s)
      Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson, Takeshi Tokuyama, Antoine Vigneron
    • Journal Title

      Algorithmica

      Volume: 70-2 Issue: 2 Pages: 152-170

    • DOI

      10.1007/s00453-013-9831-y

    • Related Report
      2014 Annual Research Report 2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Order-preserving matching2014

    • Author(s)
      Jinil Kim, Peter Eades, Rudolf Fleischer, Seok-Hee Hong, Costas S. Iliopoulos, Kunsoo Park, Simon J. Puglisi, Takeshi Tokuyama:
    • Journal Title

      Theoretical Computer Science

      Volume: 525 Pages: 69-79

    • DOI

      10.1016/j.tcs.2013.10.006

    • Related Report
      2014 Annual Research Report 2013 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Weight Balancing on Boundaries and Skeletons2014

    • Author(s)
      Luis Barba, Otfried Cheong, Jean-Lou De Carufel, Michael Gene Dobbins, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yoshio Okamoto, János Pach, Yuan Tang, Takeshi Tokuyama, Sander Verdonschot, Tianhao Wang:
    • Journal Title

      Proceedings of 30th Symposium on Computational Geometry

      Volume: 30 Pages: 436-443

    • DOI

      10.1145/2582112.2582142

    • NAID

      110009804829

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Computational Complexity of Piano-Hinged Dissections2014

    • Author(s)
      Zachary Abel, Erik D. Demaine, Martin L. Demaine, Takashi Horimaya, Ryuhei Uehara
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E97.A Issue: 6 Pages: 1206-1212

    • DOI

      10.1587/transfun.E97.A.1206

    • NAID

      130004770850

    • ISSN
      0916-8508, 1745-1337
    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Swapping Labeled Tokens on Graphs2014

    • Author(s)
      Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, Takeaki Uno
    • Journal Title

      Proc.of the 7th International Conference on Fun with Algorithms

      Volume: LNCS8572 Pages: 380-391

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Improving miRNA Classification Using an Exhaustive Set of Features2014

    • Author(s)
      Sherin Moustafa El Gokhy, Tetsuo Shibuya and Amin Shoukry
    • Journal Title

      Advances in Intelligent and Soft-Computing

      Volume: 294 Pages: 31-39

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Constant Time Enumeration of Subtrees with Exactly k Nodes in a Tree2014

    • Author(s)
      Kunihiro Wasa, Yusaku Kaneta, Takeaki Uno, Hiroki Arimura
    • Journal Title

      IEICE Transactions

      Volume: 97-D(3) Pages: 421-430

    • NAID

      130003394857

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] DenseZDD: A Compact and Fast Index for Families of Sets2014

    • Author(s)
      Shuhei Denzumi, Jun Kawahara, Koji Tsuda, Hiroki Arimura, Shin-Ichi Minato and Kunihiko Sadakane
    • Journal Title

      Proc. of Symposium on Experimental Algorithms

      Volume: LNCS8564 Pages: 187-198

    • NAID

      120006659589

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] UNO is hard, even for a single player2014

    • Author(s)
      Erik D. Demaine, Martin L. Demaine, Nicholas J. A. Harvey, Ryuhei Uehara, Takeaki Uno, Yushi Uno
    • Journal Title

      Theoretical Computer Science

      Volume: 521 Pages: 51-61

    • NAID

      120003184351

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Efficient algorithms for dualizing large-scale hypergraphs2014

    • Author(s)
      Keisuke Murakami, Takeaki Uno
    • Journal Title

      Discrete Applied Mathematics

      Volume: 印刷中

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Base-Object Location Problems for Base- Monotone Regions2014

    • Author(s)
      Jinhee Chun, Takashi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara, Takeaki Uno
    • Journal Title

      Theoretical Computer Science

      Volume: 印刷中

    • NAID

      120005851303

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Base-object location problems for base-monotone regions2013

    • Author(s)
      J Chun, T. Horiyama, T. Ito, Natsuda Kaothanthong, H. Ono, Y. Otachi, T. Tokuyama, RUehara, and T. Uno
    • Journal Title

      Theoretical Computer Science

      Volume: 555 Pages: 71-84

    • DOI

      10.1016/j.tcs.2013.11.030

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] A feature-word-topic model for image annotation and retrieval2013

    • Author(s)
      Cam-Tu Nguyen, Natsuda Kaothanthong, Takeshi Tokuyama, Xuan Hieu Phan
    • Journal Title

      ACM Transactions on the Web

      Volume: 7 Issue: 3 Pages: 1-24

    • DOI

      10.1145/2516633.2516634

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Classified-Distance Based Shape Descriptor for Application to Image Retrieval2013

    • Author(s)
      Jinhee Chun, Natsuda Kaothanthong, Takeshi Tokuyama
    • Journal Title

      Proc. of Computer Analysis of Images and Patterns

      Volume: 2 Pages: 1-8

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] The Gapped Spectrum Kernel for Support Vector Machines2013

    • Author(s)
      Taku Onodera, Tetsuo Shibuya
    • Journal Title

      Proc. of Machine Learning and Data Mining

      Volume: LNCS 7988 Pages: 1-15

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Enumeration of region partitioning for evacuation planning based on ZDD2013

    • Author(s)
      Atsushi Takizawa, Yasufumi Takechi, Akio Ohta, Naoki Katoh, Takeru Inoue, Takashi Horiyama, Jun Kawahara, Shin-ichi Minato
    • Journal Title

      Proc. 11th International Symposium on Operations Research and its Applications in engineering, technology and management

      Volume: 11 Pages: 64-71

    • NAID

      120006659590

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Space-efficient and data-sensitive polygon reconstruction algorithms from visibility angle information,2013

    • Author(s)
      Jinhee Chun, Ricardo Gonzalo and Takeshi Tokuyama:
    • Journal Title

      Proc. of the 24th International Symposium on Algorithms and Computation

      Volume: LNCS 8283 Pages: 22-32

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] The Number of Different Unfoldings of Polyhedra2013

    • Author(s)
      Takashi Horiyama, Wataru Shoji
    • Journal Title

      Proc. of the 24th International Symposium on Algorithms and Com- putation

      Volume: LNCS 8283 Pages: 623-633

    • NAID

      110009569455

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 計算限界の解明 ―その意義とシナリオ (前編),2013

    • Author(s)
      徳山豪
    • Journal Title

      情報処理,

      Volume: 2013 年 4 月号 Pages: 374-384

    • Related Report
      2013 Annual Research Report
  • [Journal Article] 計算限界の解明 ―その意義とシナリオ (後編)2013

    • Author(s)
      徳山豪
    • Journal Title

      情報処理

      Volume: 2013 年 5 月号 Pages: 528-538

    • Related Report
      2013 Annual Research Report
  • [Journal Article] 計算限界の解明 ―現代の鳥瞰2013

    • Author(s)
      徳山豪
    • Journal Title

      電子情報通信学会誌,

      Volume: 2013 年 9 月号 Pages: 672-674

    • Related Report
      2013 Annual Research Report
  • [Journal Article] 数学を利用する感覚 (リレー連載:数学的な感覚の探究ー思考法の源を探る第15回)2013

    • Author(s)
      徳山 豪
    • Journal Title

      数理科学

      Volume: No610 Pages: 59-64

    • Related Report
      2013 Annual Research Report
  • [Journal Article] Base Location Problems for Base-Monotone Regions2013

    • Author(s)
      Jinhee Chun, Takashi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara, Takeaki Uno
    • Journal Title

      7^<th> International Workshop on Algorithms and Computation

      Volume: 7748 Pages: 53-64

    • DOI

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

    • ISBN
      9783642360640, 9783642360657
    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Space-Time Trade-offs for Stack-Based Algorithms2013

    • Author(s)
      Luis Barba, Matias Korman, Stefan Langerman, Rodrigo I. Silveira, Kunihiko Sadakane
    • Journal Title

      Proc. STACS 2013

      Volume: LIPIcs20 Pages: 281-292

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 計算限界の解明: その意義とシナリオ-前篇2013

    • Author(s)
      徳山 豪
    • Journal Title

      情報処理

      Volume: 54-4 Pages: 374-384

    • Related Report
      2012 Annual Research Report
  • [Journal Article] Zone diagrams in Euclidean space and other normed spaces2012

    • Author(s)
      A.Kawamura, J.Matousek, T.Tokuyama
    • Journal Title

      Mathematish Annalen

      Volume: (Online first) Issue: 4 Pages: 1201-1222

    • DOI

      10.1007/s00208-011-0761-1

    • NAID

      110008004169

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Algorithms for computing the maximiim weight region decomposable into elementary shapes2012

    • Author(s)
      Jinhee Chun, Natsuda Kaothanthong, Ryosei Kasai, Matias Korman, Martin Nollenburg, Takeshi Tokuyama
    • Journal Title

      Computer Vision and Image Understanding

      Volume: 116・7 Issue: 7 Pages: 803-814

    • DOI

      10.1016/j.cviu.2012.03.003

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Generalization of the Convex Kakeya Problem2012

    • Author(s)
      Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson, Takeshi Tokuyama, Antoine Vigneron
    • Journal Title

      Proc. LATIN 2012

      Volume: LNCS7256 Pages: 1-12

    • DOI

      10.1007/978-3-642-29344-3_1

    • ISBN
      9783642293436, 9783642293443
    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Unified View to Greedy Geometric Routing Algorithms in Ad Hoc Networks,2012

    • Author(s)
      Jinhee Chun, Akiyoshi Shioura, Truong Minh Tien and Takeshi Tokuyama
    • Journal Title

      Proc. ALGOSENSORS 2012

      Volume: LNCS 7718 Pages: 54-65

    • DOI

      10.1007/978-3-642-36092-3_7

    • NAID

      110009636905

    • ISBN
      9783642360916, 9783642360923
    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Packing Trominoes is NP-Complete, #P-hard and ASP-Complete2012

    • Author(s)
      Takashi Horiyama, Takehiro Ito, Keita Nakatsuka, Akira Suzuki, Ryuhei Uehara
    • Journal Title

      Porc. CCCG2012

      Volume: NA Pages: 219-224

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Protein Three-Dimensional Substructure Search Program Based on the Lower Bound of a Root Mean Square Deviation Value2012

    • Author(s)
      Terashi G, Shibuya T, Takeda-Shitaka M
    • Journal Title

      Journal of computational biology

      Volume: 19(5) Issue: 5 Pages: 493-503

    • DOI

      10.1089/cmb.2011.0230

    • URL

      http://online.liebertpub.com/doi/abs/10.1089/cmb.2011.0230

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Faster Computation of the Robinson-Foulds Distance between Phylogenetic Networks2012

    • Author(s)
      Tetsuo Asano, Jesper Jansson, Kunihiko Sadakane, Ryuhei Uehara, Gabriel Valiente
    • Journal Title

      Information Sciences

      Volume: 197 Pages: 77-90

    • NAID

      120003184350

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Partitioning a weighted tree into subtrees with weights in a given range2012

    • Author(s)
      T. Ito, T. Nishizeki, M. Schroder, T. Uno, X. Zhou
    • Journal Title

      Algorithmica

      Volume: 62-3 Issue: 3-4 Pages: 823-841

    • DOI

      10.1007/s00453-010-9485-y

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Efficient Computation of Power Indices for Weighted Majority Games2012

    • Author(s)
      Takeaki Uno:
    • Journal Title

      Proc. ISAAC 2012

      Volume: LNCS7676 Pages: 679-689

    • DOI

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

    • ISBN
      9783642352607, 9783642352614
    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Max-Shift BM and Max-Shift Horspool: Practical Fast Exact String Matching Algorithms2012

    • Author(s)
      Mohammed Sahli, Tetsuo Shibuya
    • Journal Title

      Journal of Information Processing

      Volume: 20 Issue: 2 Pages: 419-425

    • DOI

      10.2197/ipsjjip.20.419

    • NAID

      130002116439

    • ISSN
      1882-6652
    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Presentation] Algorithmic Challenge for Bio Big Data2017

    • Author(s)
      Tetsuo Shibuya
    • Organizer
      UTokyo-IITM workshop
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] 高性能データ融合解析技術2016

    • Author(s)
      徳山 豪
    • Organizer
      情報処理学会全国大会
    • Place of Presentation
      東京
    • Year and Date
      2016-03-11
    • Related Report
      2015 Annual Research Report
    • Invited
  • [Presentation] On the Enumeration and Counting of Developments of Polyhedra2016

    • Author(s)
      Takashi Horiyama
    • Organizer
      ICMMA 2016
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] 多面体の展開図の列挙について2016

    • Author(s)
      堀山貴史
    • Organizer
      回路とシステムワークショップ
    • Related Report
      2016 Annual Research Report
    • Invited
  • [Presentation] Theoretical Computer Science for Data Science2016

    • Author(s)
      徳山 豪
    • Organizer
      FIT 2016
    • Related Report
      2016 Annual Research Report
    • Invited
  • [Presentation] Theoretical Computer Science for Big Data Analysis: Recent Activities in Japan.2015

    • Author(s)
      Takeshi Tokuyama
    • Organizer
      The Tenth International Conference on Knowledge, Information and Creativity Support Systems
    • Place of Presentation
      タイ, プーケット
    • Year and Date
      2015-11-14
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Efficient Top-k Dominating Query on Uncertain Database2015

    • Author(s)
      余翔, 全眞嬉, 徳山豪
    • Organizer
      第14回FIT情報科学技術フォーラム2015
    • Place of Presentation
      松山
    • Year and Date
      2015-09-15
    • Related Report
      2015 Annual Research Report
  • [Presentation] A Reliable Top-k Dominating Query on Uncertain Big Database2015

    • Author(s)
      Xiang Yu, Jinhee Chun, Takeshi Tokuyama
    • Organizer
      Workshop on Algorithms and Computation
    • Place of Presentation
      韓国、仁川
    • Year and Date
      2015-08-23
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Buyback Problem with Discrete Cocave Valuation Functions2015

    • Author(s)
      S. Fukuda, A. Shioura, T. Tokuyama
    • Organizer
      Workshop on Approximation and Online Algorithms
    • Place of Presentation
      ギリシャ、パトラス
    • Year and Date
      2015-07-17
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Some mathematical gems I found2014

    • Author(s)
      Takeshi Tokuyama
    • Organizer
      Goodman-Pollack Festa
    • Place of Presentation
      クーラント研究所, New York, USA
    • Year and Date
      2014-11-09
    • Related Report
      2014 Annual Research Report
    • Invited
  • [Presentation] How do you justify (your) existence2014

    • Author(s)
      Takeshi Tokuyama
    • Organizer
      WAAC 2014
    • Place of Presentation
      沖縄 宜野湾
    • Year and Date
      2014-07-13
    • Related Report
      2014 Annual Research Report
    • Invited
  • [Presentation] Enumeration of All Paths Between All Pairs of Vertices by Zero-Suppressed Binary Decision Diagrams2014

    • Author(s)
      Takashi Horiyama, and Koichi Adachi
    • Organizer
      IFORS 2014
    • Place of Presentation
      Barcelona, Spain
    • Year and Date
      2014-07-13
    • Related Report
      2014 Annual Research Report
  • [Presentation] pmg タイリング可能なポリオミノの列挙2014

    • Author(s)
      西岡潤, 堀山貴史
    • Organizer
      電子情報通信学会技術報告
    • Place of Presentation
      松山
    • Year and Date
      2014-06-13
    • Related Report
      2014 Annual Research Report
  • [Presentation] Shape Retrieval using Local Distance Interior Ratio Shape Descriptor2014

    • Author(s)
      Jinhee Chun, Natsuda Kaothanthong and Takeshi Tokuyama
    • Organizer
      AAAC2014
    • Place of Presentation
      中国 杭州市
    • Year and Date
      2014-05-18
    • Related Report
      2014 Annual Research Report
  • [Presentation] Geometric Weight Balancing in 3D2014

    • Author(s)
      Luis Barba, Jean-Lou De Carufel, Otfried Cheong, Michael Dobbins, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yoshio Okamoto, Janos Pach, Yuan Tang, Takeshi Tokuyama, Sander Verdonschot and Tianhao Wang.
    • Organizer
      AAAC2014
    • Place of Presentation
      中国 杭州市
    • Year and Date
      2014-05-18
    • Related Report
      2014 Annual Research Report
  • [Presentation] Enumeration of Polyominoes for p4 Isohedral Tiling Revisited2014

    • Author(s)
      Takashi Horiyama, and Shogo Yamane
    • Organizer
      AAAC2014
    • Place of Presentation
      Hanzhou 中国
    • Year and Date
      2014-05-18
    • Related Report
      2014 Annual Research Report
  • [Presentation] 計算理論の意義と影響力:情報社会における役割2013

    • Author(s)
      徳山 豪
    • Organizer
      電子情報通信学会技術報告COMP研究会
    • Place of Presentation
      岐阜大学
    • Year and Date
      2013-03-18
    • Related Report
      2012 Annual Research Report
    • Invited
  • [Presentation] タンパク質構造比較アルゴリズム2012

    • Author(s)
      渋谷哲朗
    • Organizer
      第35回日本分子生物学会
    • Place of Presentation
      福岡
    • Year and Date
      2012-12-11
    • Related Report
      2012 Annual Research Report
  • [Presentation] Algorithms for Computing Optimal Image Segmentation using Quadtree Decomposition2012

    • Author(s)
      Jinhee Chun, Takasi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara and Takeaki Uno
    • Organizer
      Thailand-Japan Joint Conference on Computational Geometry and Graphs (TJJCCGG 2012)
    • Place of Presentation
      バンコク、タイ
    • Year and Date
      2012-12-06
    • Related Report
      2012 Annual Research Report
  • [Presentation] A Uniied View to Greedy Geometric Routing Algorithms in Ad Hoc Networks2012

    • Author(s)
      Jinhee Chun, Akiyoshi Shioura, Truong Minh Tien and Takeshi Tokuyama
    • Organizer
      電子情報通信学会技術報告COMP研究会
    • Place of Presentation
      東北大学
    • Year and Date
      2012-10-31
    • Related Report
      2012 Annual Research Report
  • [Presentation] 不連続な部分構造に基づく文字列カーネルとそのタンパク質の分類への応用2012

    • Author(s)
      小野寺拓,渋谷哲朗
    • Organizer
      情報処理学会バイオ情報学研究会
    • Place of Presentation
      東北大学
    • Year and Date
      2012-10-31
    • Related Report
      2012 Annual Research Report
  • [Presentation] Deep of Enumeration Algorithm ---Theory and Practice---2012

    • Author(s)
      Takeaki Uno
    • Organizer
      Enumeration Algorithms Exact Methods
    • Place of Presentation
      Bertinoro, Italia
    • Year and Date
      2012-09-23
    • Related Report
      2012 Annual Research Report
    • Invited
  • [Presentation] 多面体の展開図の列挙と索引化について2012

    • Author(s)
      堀山貴史
    • Organizer
      学習理論における組合せ論ワークショップ
    • Place of Presentation
      九州大学
    • Year and Date
      2012-09-18
    • Related Report
      2012 Annual Research Report
  • [Presentation] Compressing de Bruijn Graphs2012

    • Author(s)
      Alexander Bowe, Taku Onodera, Kunihiko Sadakane, Tetsuo Shibuya
    • Organizer
      電子情報通信学会技術報告COMP研究会
    • Place of Presentation
      法政大学
    • Year and Date
      2012-09-03
    • Related Report
      2012 Annual Research Report
  • [Presentation] A Unified View to Greedy Routing Algorithms in Ad Hoc Networks2012

    • Author(s)
      Jinhee Chun, Akiyoshi Shioura, Truong Minh Tien and Takeshi Tokuyama
    • Organizer
      WAAC2012ーJapan Korean Workshop on Algorithms and Computaition
    • Place of Presentation
      国立情報学研究所
    • Year and Date
      2012-07-10
    • Related Report
      2012 Annual Research Report
  • [Presentation] On the Complexity of Packing Trominoes2012

    • Author(s)
      Takashi Horiyama, Takehiro Ito, Keita Nakatsuka, Akira Suzuki, Ryuhei Uehara
    • Organizer
      電子情報通信学会技術報告COMP研究会
    • Place of Presentation
      東北大学
    • Related Report
      2012 Annual Research Report
  • [Presentation] データ圧縮と構造化: 理論革新とその未来

    • Author(s)
      徳山豪
    • Organizer
      E-サイエンスに向けた革新的アルゴリズム基盤第 4 回シンポジウム
    • Place of Presentation
      京都
    • Related Report
      2013 Annual Research Report
    • Invited
  • [Presentation] 理論計算機科学への招待,

    • Author(s)
      徳山豪
    • Organizer
      科学者の卵プロジェクト
    • Place of Presentation
      東北大学
    • Related Report
      2013 Annual Research Report
    • Invited
  • [Presentation] Balancing location of points on Boundary

    • Author(s)
      Takeshi Tokuyama
    • Organizer
      National Chunh Hsing University
    • Place of Presentation
      国立中正大学、 台湾
    • Related Report
      2013 Annual Research Report
  • [Presentation] Order Preserving Matching

    • Author(s)
      Jinil Kim, Peter Eades, Rudolf Fleischer, Seok-Hee Hong, Costas S. Iliopoulos, Kunsoo Park, Simon J. Puglisi, Takeshi Tokuyama:
    • Organizer
      6th Asian Association for Algorithms and Computation Annual Meeting (AAAC 2013)
    • Place of Presentation
      松島
    • Related Report
      2013 Annual Research Report
  • [Presentation] ZDD-Based Approach to Solving Tantrix

    • Author(s)
      Yuki Hagiwara, Takashi Horiyama, Yushi Uno
    • Organizer
      6th Asian Association for Algorithms and Computation Annual Meet- ing (AAAC 2013),
    • Place of Presentation
      松島
    • Related Report
      2013 Annual Research Report
  • [Presentation] Shape Description using Classified Distances

    • Author(s)
      Jinhee Chun, Natsuda Kaothanthong and Takeshi Tokuyama
    • Organizer
      6th Asian Associ- ation for Algorithms and Computation Annual Meeting (AAAC 2013),
    • Place of Presentation
      松島
    • Related Report
      2013 Annual Research Report
  • [Presentation] Space-efficient polygon reconstruction from visibility angle information

    • Author(s)
      Ricardo Gonzaro and Takeshi Tokuyama
    • Organizer
      6th Asian Association for Algorithms and Computation Annual Meeting (AAAC 2013)
    • Place of Presentation
      松島
    • Related Report
      2013 Annual Research Report
  • [Presentation] Fast Indexing Methods for Protein 3-D Structure Searching

    • Author(s)
      Tetsuo Shibuya
    • Organizer
      NII Shonan Seminar 29: Compact Data Structures for Big Data,
    • Place of Presentation
      湘南セミナーハウス
    • Related Report
      2013 Annual Research Report
    • Invited
  • [Presentation] ZDD を用いた都市の避難所割り当ての列挙

    • Author(s)
      瀧澤重志, 武知祥史, 大田章雄, 中野浩太郎, 加藤直樹, 井上武, 堀山貴史, 川原純, 湊真一:
    • Organizer
      日本オペレーションズ・リサーチ学会2013 年秋季研究発表会,
    • Place of Presentation
      徳島大学
    • Related Report
      2013 Annual Research Report
  • [Presentation] Designing Faster Algorithms For Big Data,

    • Author(s)
      Tetsuo Shibuya
    • Organizer
      UK-Japan Workshop on Big Data,
    • Place of Presentation
      東京
    • Related Report
      2013 Annual Research Report
    • Invited
  • [Presentation] Space-efficient and data-sensitive polygon reconstruction algorithms from visibility angle information,

    • Author(s)
      Jinhee Chun, Ricardo Gonzalo and Takeshi Tokuyama
    • Organizer
      電子情報通信学会技術報 告, vol. 113, no. 14, COMP2013-5,
    • Place of Presentation
      神戸
    • Related Report
      2013 Annual Research Report
  • [Presentation] AGPU モデルでの並列ソートアルゴリズム の計算量について

    • Author(s)
      小池敦, 定兼邦彦, Hoa Vu
    • Organizer
      電子情報通信学会技術報 告, COMP2013-13
    • Place of Presentation
      小樽
    • Related Report
      2013 Annual Research Report
  • [Presentation] A Multiple Instance Learning Approach to Image Annotation with Saliency Map

    • Author(s)
      Tran Phuong Nhung, Cam-Tu Nguyen, Jinhee Chun, Ha Vu Le and Takeshi Tokuyama:
    • Organizer
      International Conference on Knowledge Discovery and Information Re- trieval (KDIR)
    • Place of Presentation
      ビラモウア、ポルトガル
    • Related Report
      2013 Annual Research Report
  • [Presentation] Correspondence Finder using Classified Distance Distribution for Efficient Shape Retrieval

    • Author(s)
      Jinhee Chun, Natsuda Kaothanthong and Takeshi Tokuyama
    • Organizer
      16th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC 2013),
    • Place of Presentation
      Kyonggi大学、 韓国
    • Related Report
      2013 Annual Research Report
  • [Presentation] Computational Complexity of Piano- Hinged Dissections

    • Author(s)
      Zachary Abel, Erik D. Demaine, Martin L. Demaine, Takashi Horiyama, Ryuhei Uehara
    • Organizer
      情報処理学会アルゴリ ズム研究会, AL144-6
    • Place of Presentation
      花巻市
    • Related Report
      2013 Annual Research Report
  • [Presentation] Detecting Superbubbles in Assembly Graphs,

    • Author(s)
      Taku Onodera, Kunihiko Sadakane, Tetsuo Shibuya
    • Organizer
      情報処理学会バイオ情報学研究会, 2013-BIO-35
    • Place of Presentation
      東京
    • Related Report
      2013 Annual Research Report
  • [Presentation] GPU を用いた並列ソートアルゴリズムの実 装と評価

    • Author(s)
      小池敦, 定兼邦彦
    • Organizer
      情報処理学会アルゴリズム研究会, AL145-8
    • Place of Presentation
      花巻市
    • Related Report
      2013 Annual Research Report
  • [Presentation] マイクロクラスタリングを用いた単語分類と トピック検知,

    • Author(s)
      中原孝信, 宇野毅明, 羽室行信:
    • Organizer
      情報処理学会アルゴリズム研 究会, AL145-12,
    • Place of Presentation
      花巻市
    • Related Report
      2013 Annual Research Report
  • [Presentation] Enumerating Polyominoes of p4 Tiling Revisited,

    • Author(s)
      Takashi Horiyama, Shogo Yamane
    • Organizer
      LA symposium, 15.1&#8211;15.6
    • Place of Presentation
      京都
    • Related Report
      2013 Annual Research Report
  • [Presentation] 正多面体の展開図のパッキング問題について,

    • Author(s)
      堀山貴史, 古岡泰成:
    • Organizer
      第9 回組合せゲーム・パズル研究集会,
    • Place of Presentation
      JAIST
    • Related Report
      2013 Annual Research Report
  • [Presentation] 三角取りの多項式時間解法とNP 完全性の研 究,

    • Author(s)
      堀山貴史, 清見礼, 岡本吉央, 上原隆平, 宇野 毅明, 宇野裕之, 山内由紀子
    • Organizer
      第9 回組合せゲーム・パズル研究集会
    • Place of Presentation
      JAIST
    • Related Report
      2013 Annual Research Report
  • [Presentation] Toward Constant Time Enumeration

    • Author(s)
      宇野毅明
    • Organizer
      情報 処理学会アルゴリズム研究会, AL147,
    • Place of Presentation
      東京
    • Related Report
      2013 Annual Research Report
  • [Presentation] Designing Faster Algorithms For Big Data

    • Author(s)
      Tetsuo Shibuya
    • Organizer
      UK-Japan Workshop on Big Data
    • Place of Presentation
      英国大使館 東京
    • Related Report
      2013 Annual Research Report
    • Invited
  • [Book] 28th International Symposium on Algorithms and Computation, ISAAC 2017, December 9-12, 2017, Phuket, Thailand.2017

    • Author(s)
      Yoshio Okamoto, Takeshi Tokuyama
    • Total Pages
      750
    • Publisher
      LIPIcs Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
    • Related Report
      2016 Annual Research Report
  • [Book] WALCOM: Algorithms and Computation, Proceedings of WALCOM 2013、LNCS 77482013

    • Author(s)
      Subir Ghosh, Takeshi Tokuyama (ed)
    • Publisher
      Springer Verlag
    • Related Report
      2012 Annual Research Report
  • [Book] Pattern Recognition in Bioinformatics --- 7th IAPR International Conference, (PRIB 2012). LNCS 76322012

    • Author(s)
      Tetsuo Shibuya, Hisashi Kashima, Jun Sese, and Shandar Ahmad (ed)
    • Publisher
      Springer Verlag
    • Related Report
      2012 Annual Research Report

URL: 

Published: 2012-11-27   Modified: 2022-02-22  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi