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

SADAKANE Kunihiko  定兼 邦彦

ORCIDConnect your ORCID iD *help
Researcher Number 20323090
Other IDs
External Links
Affiliation (Current) 2025: 東京大学, 大学院情報理工学系研究科, 教授
Affiliation (based on the past Project Information) *help 2016 – 2024: 東京大学, 大学院情報理工学系研究科, 教授
2013 – 2015: 東京大学, 情報理工学(系)研究科, 教授
2014: 東京大学, 情報理工学系研究科, 教授
2013: 国立情報学研究所, 情報学プリンシプル系, 准教授
2009 – 2013: Kyushu University, 情報学プリンシプル研究系, 准教授 … More
2011: 国立情報学研究所, 大学共同利用機関等の部局等, 准教授
2009: 九州大学, 大学院・システム情報科学研究院, 准教授
2008: Kyushu University, システム情報科学研究院, 准教授
2007: 九州大学, システム情報科学研究科, 准教授
2007: Kyushu University, 大学院・システム情報科学研究院, 准教授
2006: 九州大学, システム情報科学研究科, 助教授
2005 – 2006: 九州大学, 大学院システム情報科学研究院, 助教授
2004 – 2005: Kyushu University, Graduate School of Information Science and Ellectrical Engineering, Associate Professor, システム情報科学研究院, 助教授
2003 – 2005: 九州大学, 大学院・システム情報科学研究院, 助教授
2000 – 2002: 東北大学, 大学院・情報科学研究科, 助手 Less
Review Section/Research Field
Principal Investigator
Fundamental theory of informatics / Theory of informatics / Broad Section J / Medium-sized Section 60:Information science, computer engineering, and related fields / Science and Engineering / Biological Sciences / 計算機科学
Except Principal Investigator
計算機科学 / Biological Sciences / Transformative Research Areas, Section (IV) … More / Medium-sized Section 60:Information science, computer engineering, and related fields / Science and Engineering / Theory of informatics / Computer system/Network / Media informatics/Database / Fundamental theory of informatics / Science and Engineering Less
Keywords
Principal Investigator
データ圧縮 / 簡潔データ構造 / 接尾辞配列 / 情報検索 / 圧縮接尾辞配列 / 文字列検索 / データ構造 / 秘匿計算 / 並列アルゴリズム / 接尾辞木 … More / 省スペース / 文字列圧縮 / 索引構造 / 文書データベース / 学習 / グラフ / 深さ優先探索 / 最大フロー / グラフ分解 / ネットワーク問題 / ビッグデータ / MapReduce / 省スペースアルゴリズム / GPGPU / メニーコア / アルゴリズム理論 / 順序木 / データマイニング / Select / Rank / 文字列処理 / 並列化 / Web検索 / オンラインアルゴリズム / 逆探索 / スケールフリーグラフ / エントロピー / グラフ探索 / 領域計算量 / アルゴリズム / 相関ルール / ゲノム配列 / ゲノムデータベース / データベース … More
Except Principal Investigator
アルゴリズム / データ構造 / 圧縮データ処理 / 情報爆縮 / 簡潔データ構造 / 圧縮データ構造 / データ圧縮 / 分散アルゴリズム / 安定性 / 巨大分散システム / ランダムウォーク / 分子計算 / アルゴリズム論 / IoTデータ処理 / 列挙アルゴリズム / アルゴリズム理論 / 情報基盤 / ビッグデータ / 情報基礎 / 計算限界 / 計算理論 / distributed algorithms / local information / global information / probabilistic methods / stability / Huge distributed systems / ランダムウォー / 自己安定システム / 統計力学的手法 / 局所情報 / 大域情報 / 確率的手法 / computational algebra / information compression / shelling / oriented matroid / Web graph / quantum channel capacity / quantum information geometry / computational geometry / 量子情報システム / 離散システム / エンタングルメント / 量子情報 / 標準対 / グレブナ基底 / 量子計算幾何 / 情報幾何 / 計算代数 / 情報圧縮 / シェリング / 有向マトロイド / Webグラフ / 量子通信路容量 / 量子情報幾何 / 計算幾何 / 大規模データ圧縮 / 文字列アルゴリズム / 文字列データ解析 / 文字列パターン発見 / 文字列パターン照合 / 分散シミュレーション / ハイパフォーマンス・コンピューティング / TCP最適化 / 超遠距離インターネット / 分散協調システム / Ruby / ハイパーフォーマンスコンピューティング / 超並列問題記述 / ハイパフォーマンスコンピューティング / ネットワーク / 高生産性言語 / 計算機システム / インターネット高度化 / ディレクトリ / コンテンツアーカイブ / インターネット高速化 / ディレクトリ・情報検索 / 超高速情報処理 / 進化ネットワーク / 安定性・信頼性 / WWW / センサーネットワーク / センサ・ネットワーク / 複雑ネットワーク / セルラオートマトン / 詰め込み問題 / 発見的アルゴリズム / エネルギー障壁問題 / 分子形態変化 / タイリング / 配列設計 / 分散計算 / 圧縮接尾辞配列 / 接尾辞配列 / ゲノム検索 / DNA配列 / 圧縮データベース / 文字列検索 / 文脈木重み付け法 / 圧縮 / ゲノム配列 Less
  • Research Projects

    (23 results)
  • Research Products

    (274 results)
  • Co-Researchers

    (48 People)
  •  圧縮秘匿計算による大規模データ処理Principal Investigator

    • Principal Investigator
      定兼 邦彦
    • Project Period (FY)
      2021 – 2024
    • Research Category
      Grant-in-Aid for Scientific Research (A)
    • Review Section
      Medium-sized Section 60:Information science, computer engineering, and related fields
    • Research Institution
      The University of Tokyo
  •  Big Data Processing with Compressed Secure ComputationPrincipal Investigator

    • Principal Investigator
      定兼 邦彦
    • Project Period (FY)
      2021 – 2025
    • Research Category
      Grant-in-Aid for Scientific Research (S)
    • Review Section
      Broad Section J
    • Research Institution
      The University of Tokyo
  •  アルゴリズム基礎理論の追究・発展

    • Principal Investigator
      牧野 和久
    • Project Period (FY)
      2020 – 2024
    • Research Category
      Grant-in-Aid for Transformative Research Areas (A)
    • Review Section
      Transformative Research Areas, Section (IV)
    • Research Institution
      Kyoto University
  •  情報爆縮に基づくIoTデータ処理基盤の構築

    • Principal Investigator
      竹田 正幸
    • Project Period (FY)
      2018 – 2022
    • Research Category
      Grant-in-Aid for Scientific Research (A)
    • Review Section
      Medium-sized Section 60:Information science, computer engineering, and related fields
    • Research Institution
      Kyushu University
  •  Theory and Practice of Succinct Data StructuresPrincipal Investigator

    • Principal Investigator
      SADAKANE KUNIHIKO
    • Project Period (FY)
      2016 – 2020
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Theory of informatics
    • Research Institution
      The University of Tokyo
  •  New Graph Indexing Structures based on DecompositionPrincipal Investigator

    • Principal Investigator
      Sadakane Kunihiko
    • Project Period (FY)
      2016 – 2018
    • Research Category
      Grant-in-Aid for Challenging Exploratory Research
    • Research Field
      Theory of informatics
    • Research Institution
      The University of Tokyo
  •  Information Implosion Foundational Technology

    • Principal Investigator
      Takeda Masayuki
    • Project Period (FY)
      2013 – 2017
    • Research Category
      Grant-in-Aid for Scientific Research (A)
    • Research Field
      Theory of informatics
    • Research Institution
      Kyushu University
  •  Development towards innovative data structure utilizing methodology of limit of computation

    • Principal Investigator
      Tokuyama Takeshi
    • Project Period (FY)
      2012 – 2016
    • Research Category
      Grant-in-Aid for Scientific Research on Innovative Areas (Research in a proposed research area)
    • Review Section
      Science and Engineering
    • Research Institution
      Tohoku University
  •  Development of General Computation Models for Many-core EnvironmentsPrincipal Investigator

    • Principal Investigator
      SADAKANE Kunihiko
    • Project Period (FY)
      2011 – 2014
    • Research Category
      Grant-in-Aid for Scientific Research (A)
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      The University of Tokyo
      National Institute of Informatics
  •  Highly productive software environment based on Ruby for parallel and distributed computing systems

    • Principal Investigator
      HIRAKI Kei
    • Project Period (FY)
      2009 – 2014
    • Research Category
      Grant-in-Aid for Scientific Research (S)
    • Research Field
      Computer system/Network
    • Research Institution
      The University of Tokyo
  •  Development of Practical Succinct Data Structures with Application to Huge DataPrincipal Investigator

    • Principal Investigator
      SADAKANE Kunihiko
    • Project Period (FY)
      2007 – 2010
    • Research Category
      Grant-in-Aid for Young Scientists (A)
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      Kyushu University
  •  Distributed Algorithm Engineering for the Era of Tera

    • Principal Investigator
      YAMASHITA Masafumi
    • Project Period (FY)
      2006 – 2009
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      Kyushu University
  •  Hardware approach for high-speed search algorithms with memory layer optimization

    • Principal Investigator
      INABA Mary
    • Project Period (FY)
      2006 – 2009
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Media informatics/Database
    • Research Institution
      The University of Tokyo
  •  高速ネットワークのための文字列ストリーム処理アルゴリズムPrincipal Investigator

    • Principal Investigator
      定兼 邦彦
    • Project Period (FY)
      2005 – 2006
    • Research Category
      Grant-in-Aid for Young Scientists (B)
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      Kyushu University
  •  大量データ処理のための領域効率の良いアルゴリズムPrincipal Investigator

    • Principal Investigator
      定兼 邦彦
    • Project Period (FY)
      2004 – 2007
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas
    • Review Section
      Science and Engineering
    • Research Institution
      Kyushu University
  •  情報検索のためのコンパクトなデータ構造とその動的更新に関する研究Principal Investigator

    • Principal Investigator
      定兼 邦彦
    • Project Period (FY)
      2003 – 2004
    • Research Category
      Grant-in-Aid for Young Scientists (B)
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      Kyushu University
  •  ゲノム配列の高次圧縮・索引構築と高次幾何構造解析による知識発見Principal Investigator

    • Principal Investigator
      定兼 邦彦
    • Project Period (FY)
      2002
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas
    • Review Section
      Biological Sciences
    • Research Institution
      Tohoku University
  •  自律的分散型計算としての分子計算

    • Principal Investigator
      YAMASHITA Masafumi
    • Project Period (FY)
      2002 – 2006
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas
    • Review Section
      Science and Engineering
    • Research Institution
      Kyushu University
  •  On the Stability of Huge-scale Distributed Systems - the Advent of the Era of Tera

    • Principal Investigator
      YAMASHITA Masafumi
    • Project Period (FY)
      2002 – 2005
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      計算機科学
    • Research Institution
      KYUSHU UNIVERSITY
  •  大規模圧縮文書データベースの構築と高度な検索手法に関する研究Principal Investigator

    • Principal Investigator
      定兼 邦彦
    • Project Period (FY)
      2001 – 2002
    • Research Category
      Grant-in-Aid for Young Scientists (B)
    • Research Field
      計算機科学
    • Research Institution
      Tohoku University
  •  Advanced Geometric Algorithms Based on Discrete Analysis of Information-Geometric Structures with Applications

    • Principal Investigator
      IMAI Hiroshi
    • Project Period (FY)
      2001 – 2004
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      計算機科学
    • Research Institution
      The University of Tokyo
  •  ゲノム配列からの高次圧縮・クラスタリングによる知識発見

    • Principal Investigator
      INABA Mary
    • Project Period (FY)
      2000
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas (C)
    • Review Section
      Biological Sciences
    • Research Institution
      The University of Tokyo
  •  ゲノム配列からの高次圧縮・クラスタリングによる知識発見

    • Principal Investigator
      稲葉 真理
    • Project Period (FY)
      2000 – 2001
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas (C)
    • Review Section
      Biological Sciences
    • Research Institution
      The University of Tokyo

All 2024 2023 2022 2021 2020 2019 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 2003 Other

All Journal Article Presentation Book

  • [Book] 簡潔データ構造2018

    • Author(s)
      定兼 邦彦
    • Total Pages
      232
    • Publisher
      共立出版
    • ISBN
      9784320121744
    • Data Source
      KAKENHI-PROJECT-16H02781
  • [Journal Article] Succinct Representation for (Non)Deterministic Finite Automata2023

    • Author(s)
      Sankardeep Chakraborty, Roberto Grossi, Kunihiko Sadakane, Srinivasa Rao Satti
    • Journal Title

      Journal of Computer and System Sciences

      Volume: 131 Pages: 1-12

    • DOI

      10.1016/j.jcss.2022.07.002

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05967, KAKENHI-PROJECT-18H04098
  • [Journal Article] Fully Dynamic No-Back-Edge-Traversal Forest via 2D-Range Queries2023

    • Author(s)
      Kuo-Kai Lee, Wing-Kai Hon, Chung-Shou Liao, Kunihiko Sadakane, Meng-Tsung Tsai
    • Journal Title

      International Journal of Computational Geometry & Applications

      Volume: 33(01n02) Issue: 01n02 Pages: 43-54

    • DOI

      10.1142/s0218195922410047

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05967
  • [Journal Article] Practical implementations of Compressed RAM2023

    • Author(s)
      Seungbum Jo, Wooyoung Park, Kunihiko Sadakane, Srinivasa Rao Satti
    • Journal Title

      Proc. IEEE Data Compression Conference

      Volume: 2023 Pages: 168-177

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05967
  • [Journal Article] Succinct Data Structure for Path Graphs2022

    • Author(s)
      Girish Balakrishnan, N. S. Narayanaswamy, Sankardeep Chakraborty, Kunihiko Sadakane
    • Journal Title

      DCC2022

      Pages: 262-271

    • DOI

      10.1109/dcc52660.2022.00034

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Journal Article] Bi-Directional r-Indexes2022

    • Author(s)
      Yuma Arakawa, Gonzalo Navarro, Kunihiko Sadakane
    • Journal Title

      CPM2022

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Journal Article] Approximating Dynamic Weighted Vertex Cover with Soft Capacities.2022

    • Author(s)
      Hao-Ting Wei, Wing-Kai Hon, Paul Horn, Chung-Shou Liao, Kunihiko Sadakane
    • Journal Title

      Algorithmica

      Volume: 84 Issue: 1 Pages: 124-149

    • DOI

      10.1007/s00453-021-00886-9

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Journal Article] FM-Indexing Grammars Induced by Suffix Sorting for Long Patterns2022

    • Author(s)
      Jin Jie Deng and Wing-Kai Hon and Dominik Koeppl and Kunihiko Sadakane
    • Journal Title

      Proc. DCC

      Volume: 83--92 Pages: 63-72

    • DOI

      10.1109/dcc52660.2022.00014

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K17701, KAKENHI-PUBLICLY-21H05847, KAKENHI-PROJECT-18H04098
  • [Journal Article] Space-Efficient Data Structure for Posets with Applications2022

    • Author(s)
      Tatsuya Yanagita, Sankardeep Chakraborty, Kunihiko Sadakane, Srinivasa Rao Satti
    • Journal Title

      Proceedings of the 18th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2022), LIPIcs

      Volume: 227

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05967
  • [Journal Article] Succinct navigational oracles for families of intersection graphs on a circle2022

    • Author(s)
      Huseyin Acan, Sankardeep Chakraborty, Seungbum Jo, Kei Nakashima, Kunihiko Sadakane, Srinivasa Rao Satti
    • Journal Title

      Theoretical Computer Science

      Volume: 928 Pages: 151-166

    • DOI

      10.1016/j.tcs.2022.06.022

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05967, KAKENHI-PROJECT-18H04098
  • [Journal Article] Bi-directional r-indexes2022

    • Author(s)
      Yuma Arakawa, Gonzalo Navarro, Kunihiko Sadakane
    • Journal Title

      33rd Annual Symposium on Combinatorial Pattern Matching, CPM 2022, LIPIcs

      Volume: 223

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05967
  • [Journal Article] Space-Efficient Data Structure for Posets with Applications2022

    • Author(s)
      Tatsuya Yanagita, Sankardeep Chakraborty, Kunihiko Sadakane, Srinivasa Rao Satti
    • Journal Title

      SWAT2022

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Journal Article] Efficient Computation of Betweenness Centrality by Graph Decompositions and Their Applications to Real-World Networks2022

    • Author(s)
      Tatsuya INOHA, Kunihiko SADAKANE, Yushi UNO, Yuma YONEBAYASHI
    • Journal Title

      IEICE Trans. Inf. & Syst.

      Volume: E105.D Issue: 3 Pages: 451-458

    • DOI

      10.1587/transinf.2021FCP0003

    • NAID

      130008165588

    • ISSN
      0916-8532, 1745-1361
    • Year and Date
      2022-03-01
    • Language
      English
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17K00017, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04098
  • [Journal Article] A framework for designing space-efficient dictionaries for parameterized and order-preserving matching2021

    • Author(s)
      Ganguly Arnab、Hon Wing-Kai、Sadakane Kunihiko、Shah Rahul、Thankachan Sharma V.、Yang Yilin
    • Journal Title

      Theoretical Computer Science

      Volume: 854 Pages: 52-62

    • DOI

      10.1016/j.tcs.2020.11.036

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02781
  • [Journal Article] Succinct Representations for (Non)Deterministic Finite Automata2021

    • Author(s)
      Chakraborty Sankardeep、Grossi Roberto、Sadakane Kunihiko、Satti Srinivasa Rao
    • Journal Title

      Proceedings of LATA

      Volume: LNCS 12638 Pages: 55-67

    • DOI

      10.1007/978-3-030-68195-1_5

    • ISBN
      9783030681944, 9783030681951
    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02781
  • [Journal Article] Succinct representations of Intersection Graphs on a Circle2021

    • Author(s)
      Acan Huseyin、Chakraborty Sankardeep、Jo Seungbum、Nakashima Kei、Sadakane Kunihiko、Satti Srinivasa Rao
    • Journal Title

      Proceedigns of IEEE Data Compression Conference (DCC)

      Volume: IEEE Pages: 123-132

    • DOI

      10.1109/dcc50243.2021.00020

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02781
  • [Journal Article] Succinct Data Structures for Small Clique-Width Graphs2021

    • Author(s)
      Chakraborty Sankardeep、Jo Seungbum、Sadakane Kunihiko、Satti Srinivasa Rao
    • Journal Title

      Proceedigns of IEEE Data Compression Conference (DCC)

      Volume: IEEE Pages: 133-142

    • DOI

      10.1109/dcc50243.2021.00021

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02781, KAKENHI-PLANNED-20H05967
  • [Journal Article] Storing Set Families More Compactly with Top ZDDs2020

    • Author(s)
      Kotaro Matsuda, Shuhei Denzumi, Kunihiko Sadakane
    • Journal Title

      Proceedings of SEA

      Volume: LIPIcs 160

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-16H02781
  • [Journal Article] Compact and succinct data structures for multidimensional orthogonal range searching2020

    • Author(s)
      Ishiyama Kazuki、Sadakane Kunihiko
    • Journal Title

      Information and Computation

      Volume: 273 Pages: 104519-104519

    • DOI

      10.1016/j.ic.2020.104519

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02781
  • [Journal Article] Compressed Orthogonal Search on Suffix Arrays with Applications to Range LCP2020

    • Author(s)
      K. Matsuda, K. Sadakane, T. Starikovskaya, M. Tateshita
    • Journal Title

      CPM 2020

      Volume: X

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Journal Article] Storing Set Families More Compactly with Top ZDDs2020

    • Author(s)
      K. Matsuda, S. Denzumi, K. Sadakane
    • Journal Title

      SEA 2020

      Volume: X

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Journal Article] Optimal In-place Algorithms for Basic Graph Problems2020

    • Author(s)
      Chakraborty Sankardeep、Sadakane Kunihiko、Satti Srinivasa Rao
    • Journal Title

      Proceedings of IWOCA 2020

      Volume: LNCS 12126 Pages: 126-139

    • DOI

      10.1007/978-3-030-48966-3_10

    • ISBN
      9783030489656, 9783030489663
    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02781
  • [Journal Article] A linear-space data structure for range-LCP queries in poly-logarithmic time2020

    • Author(s)
      Abedin Paniz、Ganguly Arnab、Hon Wing-Kai、Matsuda Kotaro、Nekrich Yakov、Sadakane Kunihiko、Shah Rahul、Thankachan Sharma V.
    • Journal Title

      Theoretical Computer Science

      Volume: 822 Pages: 15-22

    • DOI

      10.1016/j.tcs.2020.04.009

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02781
  • [Journal Article] Enumerating Range Modes2020

    • Author(s)
      Kentaro Sumigawa, Sankardeep Chakraborty, Kunihiko Sadakane, Srinivasa Rao Satti
    • Journal Title

      Proceedings of ISAAC

      Volume: LIPIcs 181

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02781
  • [Journal Article] Compressed Orthogonal Search on Suffix Arrays with Applications to Range LCP2020

    • Author(s)
      Kotaro Matsuda, Kunihiko Sadakane, Tatiana Starikovskaya, Masakazu Tateshita
    • Journal Title

      Proceedings of CPM

      Volume: LIPIcs 161

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02781
  • [Journal Article] Faster algorithms for shortest path and network flow based on graph decomposition2019

    • Author(s)
      Manas Jyoti Kashyop, Tsunehiko Nagayama, Kunihiko Sadakane
    • Journal Title

      Journal of Graph Algorithms and Applications

      Volume: 印刷中

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16K12393
  • [Journal Article] Storing Partitions of Integers in Sublinear Space2019

    • Author(s)
      Kentaro Sumigawa, Kunihiko Sadakane
    • Journal Title

      The Review of Socionetwork Strategies

      Volume: 13 Issue: 2 Pages: 237-252

    • DOI

      10.1007/s12626-019-00044-2

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16H02781
  • [Journal Article] Indexing Graph Search Trees and Applications2019

    • Author(s)
      Sankardeep Chakraborty, Kunihiko Sadakane
    • Journal Title

      Proceedings of 44th International Symposium on Mathematical Foundations of Computer Science (MFCS)

      Volume: LIPIcs 138

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-16H02781
  • [Journal Article] Faster algorithms for shortest path and network flow based on graph decomposition2019

    • Author(s)
      Manas Jyoti Kashyop, Tsunehiko Nagayama, Kunihiko Sadakane
    • Journal Title

      Journal of Graph Algorithms and Applications

      Volume: 23 Issue: 5 Pages: 781-813

    • DOI

      10.7155/jgaa.00512

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-16H02781
  • [Journal Article] Space-Efficient Fully Dynamic DFS in Undirected Graphs2019

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

      Algorithms

      Volume: 12 Issue: 3 Pages: 52-52

    • DOI

      10.3390/a12030052

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02781
  • [Journal Article] Faster Network Algorithms Based on Graph Decomposition2018

    • Author(s)
      Kashyop Manas Jyoti, Nagayama Tsunehiko, Sadakane Kunihiko
    • Journal Title

      Proceedings of WALCOM

      Volume: LNCS 10755 Pages: 80-92

    • DOI

      10.1007/978-3-319-75172-6_8

    • ISBN
      9783319751719, 9783319751726
    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16K12393
  • [Journal Article] An O(1)-Approximation Algorithm for Dynamic Weighted Vertex Cover with Soft Capacity2018

    • Author(s)
      Hao-Ting Wei, Wing-Kai Hon, Paul Horn, Chung-Shou Liao, Kunihiko Sadakane
    • Journal Title

      Proceedings of APPROX

      Volume: LIPIcs 116

    • DOI

      10.4230/LIPICS.APPROX-RANDOM.2018.27

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16K12393
  • [Journal Article] Lempel-Ziv Factorization Powered by Space Efficient Suffix Trees2018

    • Author(s)
      Fischer Johannes, I Tomohiro, Koppl Dominik, Sadakane Kunihiko
    • Journal Title

      Algorithmica

      Volume: 80 Issue: 7 Pages: 2048-2081

    • DOI

      10.1007/s00453-017-0333-1

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-16K16009
  • [Journal Article] "DenseZDD: A Compact and Fast Index for Families of Sets"2018

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

      Algorithms

      Volume: Vol.11, No.8 Issue: 8 Pages: 1-23

    • DOI

      10.3390/a11080128

    • NAID

      120006659589

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-18K19771, KAKENHI-PROJECT-18K18102, KAKENHI-PROJECT-16H01743, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02781
  • [Journal Article] An Efficient Representation of Partitions of Integers2018

    • Author(s)
      Kentaro Sumigawa and Kunihiko Sadakane
    • Journal Title

      Proceedings of IWOCA

      Volume: LNCS 10979 Pages: 361-373

    • DOI

      10.1007/978-3-319-94667-2_30

    • ISBN
      9783319946665, 9783319946672
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16H02781
  • [Journal Article] A Linear-Space Data Structure for Range-LCP Queries in Poly-Logarithmic Time2018

    • Author(s)
      Paniz Abedin, Arnab Ganguly, Wing-Kai Hon, Yakov Nekrich, Rahul Shah, Sharma V. Thankachan, Kunihiko Sadakane
    • Journal Title

      Proceedings of COCOON

      Volume: LNCS 10976 Pages: 615-625

    • DOI

      10.1007/978-3-319-94776-1_51

    • ISBN
      9783319947754, 9783319947761
    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02781
  • [Journal Article] Node Similarity with q -Grams for Real-World Labeled Networks2018

    • Author(s)
      Alessio Conte, Gaspare Ferraro, Roberto Grossi, Andrea Marino, Kunihiko Sadakane, Takeaki Uno
    • Journal Title

      Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining

      Volume: KDD '18 Pages: 1282-1291

    • DOI

      10.1145/3219819.3220085

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02781
  • [Journal Article] Offline/online attribute-based encryption with verifiable outsourced decryption2017

    • Author(s)
      Zechao Liu, Zoe L. Jiang, Xuan Wang, Xinyi Huang, Siu-Ming Yiu, Kunihiko Sadakane
    • Journal Title

      Concurrency and Computation: Practice and Experience

      Volume: 29(7) Issue: 7

    • DOI

      10.1002/cpe.3915

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Journal Article] Compression with the tudocomp Framework2017

    • Author(s)
      Patrick Dinklage, Johannes Fischer, Dominik K_ppl, Marvin L_bel, Kunihiko Sadakane
    • Journal Title

      Proveedings of the 16th International Symposium on Experimental Algorithms (SEA 2017), LIPICS

      Volume: 75

    • DOI

      10.4230/LIPIcs.SEA.2017.13

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02781
  • [Journal Article] Practical Space-Efficient Data Structures for High-Dimensional Orthogonal Range Searching2017

    • Author(s)
      Kazuki Ishiyama, Kunihiko Sadakane
    • Journal Title

      Proceedings of the 10th International Conference on Similarity Search and Applications (SISAP 2017), Lecture Notes in Computer Science

      Volume: 10609 Pages: 234-246

    • DOI

      10.1007/978-3-319-68474-1_16

    • ISBN
      9783319684734, 9783319684741
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02781
  • [Journal Article] A Succinct Data Structure for Multidimensional Orthogonal Range Searching2017

    • Author(s)
      Kazuki Ishiyama, Kunihiko Sadakane
    • Journal Title

      Proceedings of 2017 Data Compression Conference (DCC 2017)

      Volume: DCC 2017 Pages: 270-279

    • DOI

      10.1109/dcc.2017.47

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02781
  • [Journal Article] Succinct Quadtrees for Road Data2017

    • Author(s)
      Kazuki Ishiyama, Koji Kobayashi, Kunihiko Sadakane
    • Journal Title

      Proceedings of the 10th International Conference on Similarity Search and Applications (SISAP 2017), Lecture Notes in Computer Science

      Volume: 10609 Pages: 262-272

    • DOI

      10.1007/978-3-319-68474-1_18

    • ISBN
      9783319684734, 9783319684741
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02781
  • [Journal Article] Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing2017

    • Author(s)
      Takuya Takagi, Shunsuke Inenaga, Kunihiko Sadakane, Hiroki Arimura
    • Journal Title

      IEICE Transactions

      Volume: 100-A(9) Pages: 1785-1793

    • NAID

      130006038281

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003
  • [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
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16K12393, KAKENHI-PLANNED-24106007, KAKENHI-PROJECT-25240003
  • [Journal Article] MEGAHIT v1.0: A Fast and Scalable Metagenome Assembler driven by Advanced Methodologies and Community Practices2016

    • Author(s)
      Dinghua Li, Ruibang Luo, Chi-Man Liu, Chi-Ming Leung, Hing-Fung Ting, Kunihiko Sadakane, Hiroshi Yamashita, Tak-Wah Lam
    • Journal Title

      Methods

      Volume: 102 Pages: 3-11

    • DOI

      10.1016/j.ymeth.2016.02.020

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02781
  • [Journal Article] Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing2016

    • Author(s)
      TakuyaTakagi, Shunsuke Inenaga, Kunihiko Sadakane, Hiroki Arimura
    • Journal Title

      Lecture Notes in Computer Science, Springer

      Volume: Vol.9843 Pages: 213-225

    • DOI

      10.1007/978-3-319-44543-4_17

    • NAID

      130006038281

    • ISBN
      9783319445427, 9783319445434
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-16H01743, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02781, KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-15K12022
  • [Journal Article] Pair-End Inexact Mapping on Hybrid GPU Environments and Out-Of-Core Indexes2016

    • Author(s)
      Jose Salavert Torres, Andres Tomas, Ignacio Medina, Kunihiko Sadakane, Ignacio Blanquer
    • Journal Title

      Current Bioinformatics

      Volume: 11(4) Issue: 4 Pages: 459-469

    • DOI

      10.2174/1574893611666160212235359

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02781
  • [Journal Article] Space-Efficient Dictionaries for Parameterized and Order-Preserving Pattern Matching2016

    • Author(s)
      Arnab Ganguly, Wing-Kai Hon, Kunihiko Sadakane, Rahul Shah, Sharma V. Thankachan, Yilin Yang
    • Journal Title

      CPM 2016

      Volume: - Pages: 1-12

    • DOI

      10.4230/LIPIcs.CPM.2016.2

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02781
  • [Journal Article] Engineering Hybrid DenseZDDs2016

    • Author(s)
      Taito Lee, Shuhei Denzumi, Kunihiko Sadakane
    • Journal Title

      Proceedings of SEA

      Volume: LNCS 9685 Pages: 201-216

    • DOI

      10.1007/978-3-319-38851-9_14

    • ISBN
      9783319388502, 9783319388519
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16H02781
  • [Journal Article] Engineering Hybrid DenseZDDs2016

    • Author(s)
      Taito Lee, Shuhei Denzumi, Kunihiko Sadakane:
    • Journal Title

      SEA 2016

      Volume: - Pages: 201-216

    • DOI

      10.1109/dcc.2016.69

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Journal Article] Lempel-Ziv Computation in Compressed Space (LZ-CICS)2016

    • Author(s)
      Dominik Koppl, Kunihiko Sadakane
    • Journal Title

      DCC 2016

      Volume: - Pages: 3-12

    • DOI

      10.1109/dcc.2016.38

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Journal Article] Random Access to Grammar-Compressed Strings and Trees2015

    • Author(s)
      Philip Bille , Gad M. Landau, Rajeev Raman, Kunihiko Sadakane, Srinivasa Rao Satti, Oren Weimann
    • Journal Title

      SIAM J. Comput.

      Volume: 44(3) Issue: 3 Pages: 513-539

    • DOI

      10.1137/130936889

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Journal Article] MEGAHIT: An ultra-fast single-node solution for large and complex metagenomics assembly via succinct de Bruijn graph2015

    • Author(s)
      Dinghua Li, Chi-Man Liu, Ruibang Luo, Kunihiko Sadakane, Tak-Wah Lam
    • Journal Title

      Bioinformatics

      Volume: 31(10) Issue: 10 Pages: 1674-1676

    • DOI

      10.1093/bioinformatics/btv033

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-23240002, KAKENHI-PROJECT-25240003
  • [Journal Article] A Novel Computational Model for GPUs with Applications to Efficient Algorithms2015

    • Author(s)
      Atsushi Koike, Kunihiko Sadakane
    • Journal Title

      International Journal of Networking and Computing

      Volume: 5 Pages: 26-60

    • NAID

      130005058802

    • Peer Reviewed / Acknowledgement Compliant / Open Access
    • Data Source
      KAKENHI-PROJECT-23240002
  • [Journal Article] Linked Dynamic Tries with Applications to LZ-Compression in Sublinear Time and Space2015

    • Author(s)
      Jesper Jansson, Kunihiko Sadakane, Wing-Kin Sung
    • Journal Title

      Algorithmica

      Volume: 71(4) Issue: 4 Pages: 969-988

    • DOI

      10.1007/s00453-013-9836-6

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003
  • [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

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-23240002, KAKENHI-PLANNED-24106007, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280002
  • [Journal Article] A Novel Computational Model for GPUs with Application to I/O Optimal Sorting Algorithms2014

    • Author(s)
      Atsushi Koike, Kunihiko Sadakane
    • Journal Title

      Proceedings of APDCM

      Volume: 印刷中

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23240002
  • [Journal Article] Fast relative Lempel-Ziv self-index for similar sequences2014

    • Author(s)
      Huy Hoang Do, Jesper Jansson, Kunihiko Sadakane, Wing-Kin Sung
    • Journal Title

      Theor. Comput. Sci.

      Volume: 532 Pages: 14-30

    • DOI

      10.1016/j.tcs.2013.07.024

    • Data Source
      KAKENHI-PROJECT-25240003
  • [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

    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24106007
  • [Journal Article] Fully Functional Static and Dynamic Succinct Trees2014

    • Author(s)
      Gonzalo Navarro, Kunihiko Sadakane
    • Journal Title

      ACM Transactions on Algorithms

      Volume: 10(3) Issue: 3 Pages: 16-16

    • DOI

      10.1145/2601073

    • Data Source
      KAKENHI-PROJECT-25240003
  • [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

    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24106007
  • [Journal Article] Detecting Superbubbles in Assembly Graphs2013

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

      Proceedings of WABI

      Volume: LNCS 8126 Pages: 338-348

    • DOI

      10.1007/978-3-642-40453-5_26

    • ISBN
      9783642404528, 9783642404535
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23240002
  • [Journal Article] Compressed Persistent Index for Efficient Rank/Select Queries2013

    • Author(s)
      Wing-Kai Hon, Lap-Kei Lee, Kunihiko Sadakane, Konstantinos Tsakalidis
    • Journal Title

      Proceedings of WADS

      Volume: LNCS 8037 Pages: 402-414

    • DOI

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

    • ISBN
      9783642401039, 9783642401046
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23240002
  • [Journal Article] Fully-Online Grammar Compression2013

    • Author(s)
      Shirou Maruyama, Yasuo Tabei, Hiroshi Sakamoto, Kunihiko Sadakane
    • Journal Title

      Proceedings of SPIRE

      Volume: LNCS 8214 Pages: 218-229

    • DOI

      10.1007/978-3-319-02432-5_25

    • ISBN
      9783319024318, 9783319024325
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23240002, KAKENHI-PROJECT-23650074, KAKENHI-PROJECT-23680016, KAKENHI-PROJECT-25240003
  • [Journal Article] Fully-Functional Static and Dynamic Succinct Trees2013

    • Author(s)
      Gonzalo Navarro, Kunihiko Sadakane
    • Journal Title

      ACM Transactions on Algorithms

      Volume: 未定

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23240002
  • [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

      Proceedings of STACS (2013)

      Volume: LIPIcs(20) Pages: 281-292

    • DOI

      10.4230/LIPIcs.STACS.2013.281

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23240002
  • [Journal Article] Fast relative Lempel-Ziv self-index for similar sequences2012

    • Author(s)
      Huy Hoang Do, Jesper Jansson, Kunihiko Sadakane, Wing-Kin Sung
    • Journal Title

      Proceedings of the 2012 Joint FAW-AAIM Conference

      Volume: LNCS 7285 Pages: 291-302

    • DOI

      10.1007/978-3-642-29700-7_27

    • ISBN
      9783642296994, 9783642297007
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23240002
  • [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

    • DOI

      10.1016/j.ins.2012.01.038

    • NAID

      120003184350

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23240002, KAKENHI-PROJECT-23300001, KAKENHI-PROJECT-23500013, KAKENHI-PROJECT-23700011, KAKENHI-PLANNED-24106004
  • [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

    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24106007
  • [Journal Article] An efficient alignment algorithm for searching simple pseudoknots over long genomic sequence2012

    • Author(s)
      Christopher Ma, King-Fung Wong, Tak-Wah Lam, Wing-Kai Hon, Kunihiko Sadakane, Siu-Ming Yiu
    • Journal Title

      IEEE/ACM Transactions on Computational Biology and Bioinformatics

      Volume: 9(6) Issue: 6 Pages: 1629-1638

    • DOI

      10.1109/tcbb.2012.104

    • Data Source
      KAKENHI-PROJECT-23240002
  • [Journal Article] Succinct de Bruijn Graphs2012

    • Author(s)
      Alexander Bowe, Taku Onodera, Kunihiko Sadakane, Tetsuo Shibuya
    • Journal Title

      Lecture Notes in Computer Science, Algorithms in Bioinformatics

      Volume: LNCS 7534 Pages: 225-235

    • DOI

      10.1007/978-3-642-33122-0_18

    • ISBN
      9783642331213, 9783642331220
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23240002
  • [Journal Article] Ultra-succinct representation of ordered trees with applications2012

    • Author(s)
      Jesper Jansson, Kunihiko Sadakane, Wing-Kin Sung
    • Journal Title

      Journal of Computer and System Sciences

      Volume: 78(2) Issue: 2 Pages: 619-631

    • DOI

      10.1016/j.jcss.2011.09.002

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21220001, KAKENHI-PROJECT-23240002, KAKENHI-PROJECT-23700011
  • [Journal Article] Stronger Lempel-Ziv Based Compressed Text Indexing2012

    • Author(s)
      Diego Arroyuelo, Gonzalo Navarro, Kunihiko Sadakane
    • Journal Title

      Algorithmica

      Volume: 62(1-2) Issue: 1-2 Pages: 54-101

    • DOI

      10.1007/s00453-010-9443-8

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23240002
  • [Journal Article] Inferring a graph from path frequency2012

    • Author(s)
      Tatsuya Akutsu, Daiji Fukagawa, Jesper Jansson, Kunihiko Sadakane
    • Journal Title

      Discrete Applied Mathematics

      Volume: 160 Issue: 10-11 Pages: 1416-1428

    • DOI

      10.1016/j.dam.2012.02.002

    • NAID

      120004057190

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-22240009, KAKENHI-PROJECT-23240002
  • [Journal Article] CRAM: Compressed Random Access Memory2012

    • Author(s)
      Jesper Jansson, Kunihiko Sadakane, Wing-Kin Sung
    • Journal Title

      Proceedings of International Colloquium on Automata, Languages and Programming (ICALP)

      Volume: LNCS 7391 Pages: 510-521

    • DOI

      10.1007/978-3-642-31594-7_43

    • ISBN
      9783642315930, 9783642315947
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23240002
  • [Journal Article] Random Access to grammar-Compressed Strings2011

    • Author(s)
      P.Bille, G.M.Landau, R.Raman, K.Sadakane, S.S.Rao, O.Weimann.
    • Journal Title

      Proceedings of ACM-SIAM SODA

      Pages: 373-389

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19680001
  • [Journal Article] Random Access to grammar-Compressed Strings2011

    • Author(s)
      Philip Bille, Gad M.Landau, Rajeev Raman, Kunihiko Sadakane, Srinivasa Rao Satti, Oren Weimann
    • Journal Title

      Proceedings of ACM-SIAM SODA

      Pages: 373-389

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19680001
  • [Journal Article] Succinct Trees in Practice2010

    • Author(s)
      D.Arroyuelo, R.Canovas, G.Navarro, K.Sadakane
    • Journal Title

      Proceedings of Workshop on Algorithm Engineering and Experiments (ALENEX)

      Pages: 84-97

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19680001
  • [Journal Article] Fully-Functional Succinct Trees2010

    • Author(s)
      K.Sadakane, G.Navarro
    • Journal Title

      Proceedings of ACM-SIAM SODA

      Pages: 134-149

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19680001
  • [Journal Article] Faster Computation of the Robinson-Foulds Distance between Phylogenetic Networks2010

    • Author(s)
      T.Asano, J.Jansson, K.Sadakane, R.Uehara, G.Valiente
    • Journal Title

      Proceedings of CPM LNCS 6129

      Pages: 190-201

    • NAID

      120003184350

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19680001
  • [Journal Article] Faster Computation of the Robinson-Foulds Distance between Phylogenetic Networks2010

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

      Proceedings of CPM

      Volume: LNCS 6129 Pages: 190-201

    • NAID

      120003184350

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19680001
  • [Journal Article] 高速復元可能な接尾辞配列圧縮法2010

    • Author(s)
      田中洋輔, 小野廣隆, 定兼邦彦, 山下雅史
    • Journal Title

      電子情報通信学会論文誌D

      Volume: J93-D(8) Pages: 1567-1575

    • NAID

      110007681693

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19680001
  • [Journal Article] Succinct Trees in Practice2010

    • Author(s)
      D. Arroyuelo, R. Canovas, G. Navarro, K. Sadakane
    • Journal Title

      ALENEX

      Pages: 84-97

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19680001
  • [Journal Article] The hitting and cover times of Metropolis walks. Theor.2010

    • Author(s)
      Yoshiaki Nonaka, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • Journal Title

      Comput. Sci 411(16-18)

      Pages: 1889-1894

    • Data Source
      KAKENHI-PROJECT-18300004
  • [Journal Article] 高速復元可能な接尾辞配列圧縮法2010

    • Author(s)
      田中洋輔, 小野廣隆, 定兼邦彦, 山下雅史
    • Journal Title

      電子情報通信学会論文誌D J93-D(8)

      Pages: 1567-1575

    • NAID

      110007681693

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19680001
  • [Journal Article] 高速復元可能な接尾辞配列圧縮法2010

    • Author(s)
      田中洋輔, 小野廣隆, 定兼邦彦, 山下雅史
    • Journal Title

      電子情報通信学会論文誌D

      Volume: J93-D(8) Pages: 1567-1575

    • NAID

      110007681693

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21220001
  • [Journal Article] Succinct Trees in Practice2010

    • Author(s)
      D.Arroyuelo, R.Canovas, G.Navarro, K.Sadakane
    • Journal Title

      Proceedings of Workshop on Algorithm Engineering and Experiments(ALENEX)

      Pages: 84-97

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19680001
  • [Journal Article] Fully- Functional Succinct Trees2010

    • Author(s)
      K. Sadakane, G. Navarro
    • Journal Title

      SODA

      Pages: 134-149

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19680001
  • [Journal Article] A Linear-Time Burrows-Wheeler Transform Using Induced Sorting.2009

    • Author(s)
      Daisuke Okanohara, Kunihiko Sadakane
    • Journal Title

      SPIRE

      Pages: 90-101

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19680001
  • [Journal Article] Breaking a Time-and-Space Barrier in Constructing Full-Text Indices.2009

    • Author(s)
      Wing-Kai Hon, Kunihiko Sadakane, Wing-Kin Sung
    • Journal Title

      SIAM J. Comput. 38(6)

      Pages: 2162-2178

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19680001
  • [Journal Article] A Linear-Time Burrows-Wheeler Transform Using Induced Sorting2009

    • Author(s)
      D.Okanohara, K.Sadakane
    • Journal Title

      Proceedings of SPIRE LNCS5721

      Pages: 90-101

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19680001
  • [Journal Article] Breaking a Time-and-Space Barrier in Constructing Full-Text Indices2009

    • Author(s)
      W.K.Hon, K.Sadakane, W.K.Sung
    • Journal Title

      SIAM Journal on Computing 38(6)

      Pages: 2162-2178

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19680001
  • [Journal Article] A Linear-Time Burrows-Wheeler Transform Using Induced Sorting2009

    • Author(s)
      D.Okanohara, K.Sadakane
    • Journal Title

      Proceedings of SPIRE LNCS 5721

      Pages: 90-101

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19680001
  • [Journal Article] Breaking a Time-and-Space Barrier in Constructing Full-Text Indices2009

    • Author(s)
      W. K. Hon, K. Sadakane, W. K. Sung
    • Journal Title

      SIAM Journal on Computing 38(6)

      Pages: 2162-2178

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19680001
  • [Journal Article] An Online Algorithm for Finding the Longest Previous Factors2009

    • Author(s)
      D. Okanohara, K. Sadakane
    • Journal Title

      Proc. 16th Annual European Symposium (ESA) LNCS 5193

      Pages: 696-707

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19680001
  • [Journal Article] An Online Algorithm for Finding the Longest Previous Factors2008

    • Author(s)
      D.Okanohara, K.Sadakane
    • Journal Title

      Proc.16th Annual European Symposium (ESA) LNCS 5193

      Pages: 696-707

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19680001
  • [Journal Article] The Balanced Edge Cover Problem2008

    • Author(s)
      Y. Harada, H. Ono, K. Sadakane. M. Yamashita
    • Journal Title

      ISAAC2008, Lecture Notes in Computer Science 5369

      Pages: 246-257

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Journal Article] Dynamic Neighborhood Searches for Thermodynamically Designing DNA Sequence2008

    • Author(s)
      S.Kawashimo and H.Ono and K.Sadakane and M.Yamashita
    • Journal Title

      Preliminary Proceedings of The 13th International Meeting on DNA Computing (DNA13)

      Pages: 211-220

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Journal Article] Approximation Algorithms for Constructing Evolutionary Trees from Rooted Tripltes2008

    • Author(s)
      Kazuya Maemura, Jesper Jansson, Hirotaka Ono, Kunihiko Sadakane and Masafumi Yamashita
    • Journal Title

      2007 Korea-Japan Joint Workshop on Algorithms and Computation

      Pages: 56-63

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Journal Article] Compressed indexes for dynamic text collections2008

    • Author(s)
      H-L, Chan・W-K, Hon・T-W, Lam・K., Sadakane
    • Journal Title

      ACM Transactions on Algorithms 3(2)(in press)

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16092222
  • [Journal Article] An Online Algorithm for Finding the Longest Previous Factors.2008

    • Author(s)
      Daisuke Okanohara, Kunihiko Sadakane
    • Journal Title

      ESA

      Pages: 696-707

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19680001
  • [Journal Article] he space complexity of the leader election in anonymous networks2008

    • Author(s)
      Ei Ando, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • Journal Title

      22nd IEEE International Symposium on Parallel and Distributed Processing (CD-ROM)

      Pages: 1-8

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Journal Article] Compressed Suffix Trees with Full Functionality.2007

    • Author(s)
      Kunihiko Sadakane
    • Journal Title

      Theory of Computing Systems 41(4)

      Pages: 589-607

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19680001
  • [Journal Article] Compressed Dynamic Tries with Applications to LZ-Compression in Sublinear Time and Space2007

    • Author(s)
      Jesper, Jansson・Kunihiko, Sadakane・Wing-Kin, Sung:
    • Journal Title

      International Conference on the Foundations of Software Technology and Theoretical Computer Science LNCS 4855

      Pages: 424-435

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16092222
  • [Journal Article] Practical Entropy-Compressed Rank/Select Dictionary2007

    • Author(s)
      Daisuke Okanohara, Kunihiko Sadakane
    • Journal Title

      Proceedings of Workshop on Algorithm Engineering and Experiments (ALENEX) (印刷中)

    • Data Source
      KAKENHI-PROJECT-17700019
  • [Journal Article] Faster Suffix Sorting2007

    • Author(s)
      J.Larsson, K.Sadakane
    • Journal Title

      Theoretical Computer Science 387(3)

      Pages: 258-272

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19680001
  • [Journal Article] ワイヤレスセンサーネットワークの通信信頼性に対する端末密度と情報送信半径について2007

    • Author(s)
      越智 優, 小野 廣隆, 定兼 邦彦, 山下 雅史
    • Journal Title

      火の国情報シンポジウム2007 (CD-ROM)

    • Data Source
      KAKENHI-PROJECT-18300004
  • [Journal Article] Succinct data structures for flexible text retrieval systems.2007

    • Author(s)
      Kunihiko Sadakane
    • Journal Title

      J. Discrete Algorithms 5(1)

      Pages: 12-22

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19680001
  • [Journal Article] Succinct Data Structures for Flexible Text Retrieval Systems2007

    • Author(s)
      K, Sadakane
    • Journal Title

      Journal of Discrete Algorithms 5(1):

      Pages: 12-22

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19680001
  • [Journal Article] Compressed Suffix Trees with Full Functionality2007

    • Author(s)
      K, Sadakane
    • Journal Title

      Theory of Computing Systems 41(4):

      Pages: 589-607

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19680001
  • [Journal Article] Faster suffix sorting.2007

    • Author(s)
      N. Jesper Larsson, Kunihiko Sadakane
    • Journal Title

      Theoretical Computer Science 387(3)

      Pages: 258-272

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19680001
  • [Journal Article] Compressed Suffix Trees with Full Functionality.2007

    • Author(s)
      K.Sadakane
    • Journal Title

      Theory of Computing Systems. 41(4)

      Pages: 589-607

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19680001
  • [Journal Article] Compressed indexes fordynamiext collectionACM2007

    • Author(s)
      Ho-Leung Chan, Wing-Kai Hon, Tak Wah Lam, Kunihiko Sadakane
    • Journal Title

      Transactions on Algorithms 3(2)

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19680001
  • [Journal Article] A Space and Time Efficient Algorithm for Constructing Compressed Suffix Arrays2007

    • Author(s)
      W-K., Hon・T-W, Lam・K., Sadakane・W-K, Sung・S-M, Yiu:
    • Journal Title

      Algorithmica 48(1)

      Pages: 23-36

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16092222
  • [Journal Article] Compressed Suffix Trees with Full Functionality2007

    • Author(s)
      Kunihiko Sadakane
    • Journal Title

      Theory of Computing Systems Online First(印刷中)

    • Data Source
      KAKENHI-PROJECT-17700019
  • [Journal Article] Faster Suffix Sorting2007

    • Author(s)
      J, Larsson・K, Sadakane
    • Journal Title

      Theoretical Computer Science 387(3):

      Pages: 258-272

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19680001
  • [Journal Article] Optimal Balanced Semi-Matchings for Weighted Bipartite Graphs2007

    • Author(s)
      Yuta Harada, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • Journal Title

      IPSJ Journal 48-10

      Pages: 3331-3340

    • NAID

      130000058251

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Journal Article] Ultra-succinct Representation of Ordered Trees2007

    • Author(s)
      Jesper Jansson, Kunihiko Sadakane, Wing-Kin Sung
    • Journal Title

      Proceedings of ACM-SIAM Symposium on Discrete Algorithms

      Pages: 575-584

    • Data Source
      KAKENHI-PROJECT-16092222
  • [Journal Article] センサーネットワークにおける省電力高信頼なデータ伝送2007

    • Author(s)
      佐薙 光樹, 小野 廣隆, 定兼 邦彦, 山下 雅史
    • Journal Title

      2006年度冬のLAシンポジウム 41

      Pages: 1-6

    • Data Source
      KAKENHI-PROJECT-18300004
  • [Journal Article] Compressed Dynamic Tries with Applications to LZ-Compression in Sublinear Time and Space.2007

    • Author(s)
      Jesper Jansson, Kunihiko Sadakane, Wing-Kin Sung
    • Journal Title

      FSTTCS

      Pages: 424-435

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19680001
  • [Journal Article] Ultra-succinct representation of ordered trees.2007

    • Author(s)
      Jesper Jansson, Kunihiko Sadakane, Wing-Kin Sung
    • Journal Title

      SODA

      Pages: 575-584

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19680001
  • [Journal Article] Succinct Data Structures for Flexible Text Retrieval Systems2007

    • Author(s)
      K.Sadakane
    • Journal Title

      Journal of Discrete Algorithms 5(1)

      Pages: 12-22

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19680001
  • [Journal Article] Practical Entropy-Compressed Rank/Select Dictionary.2007

    • Author(s)
      Daisuke Okanohara, Kunihiko Sadakane
    • Journal Title

      ALENEX

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19680001
  • [Journal Article] A Space and Time Efficient Algorithm for Constructing Compressed Suffix Arrays.2007

    • Author(s)
      Wing-Kai Hon, Tak Wah Lam, Kunihiko Sadakane, Wing-Kin Sung, Siu-Ming Yiu
    • Journal Title

      Algorithmica 48(1)

      Pages: 23-36

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19680001
  • [Journal Article] A generic search strategy for large-scale real-world networks2006

    • Author(s)
      Y.Kurumida, T.Ogata, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

      Proc. INFOSCALE, ACM International Conference Proceeding Series Vol. 152

      Pages: 53-53

    • NAID

      120006654471

    • Data Source
      KAKENHI-PROJECT-16092222
  • [Journal Article] A Probabilistic Model of the DNA Conformational Change2006

    • Author(s)
      M.Shiozaki, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

      Proceedings of DNA LNCS 4287

      Pages: 274-285

    • NAID

      120006655004

    • Data Source
      KAKENHI-PROJECT-16092222
  • [Journal Article] A Probabilistic Model of the DNA Conformational Change,2006

    • Author(s)
      M.shirozaki, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

      12th International Workshop on DNA Based Computers, (印刷中)

    • NAID

      120006655004

    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-14380145
  • [Journal Article] Forest Search : A Paradigm for Faster Exploration of Scale-Free Networks2006

    • Author(s)
      Y.Kurumida, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

      Lecture Notes in Computer, Science, 4330, Proceedings of Parallel and Distributed Processing and Applications, 4th International Symposium, ISPA 2006

      Pages: 39-50

    • Data Source
      KAKENHI-PROJECT-18300004
  • [Journal Article] A Generic Search Strategy for Large Scale Real World Networks2006

    • Author(s)
      Y.Kurumida, T.Ogata, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

      Proceedings of First International Conference on Scalable Information Systems (INFOSCALE), 2006

      Pages: 1-8

    • NAID

      120006654471

    • Data Source
      KAKENHI-PROJECT-18300004
  • [Journal Article] DNA Sequence Design by Dynamic Neighborhood Searches2006

    • Author(s)
      S.Kawashimo, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

      Proceedings of DNA LNCS 4287

      Pages: 157-171

    • NAID

      110004741455

    • Data Source
      KAKENHI-PROJECT-16092222
  • [Journal Article] Squeezing succinct data structures into entropy bounds2006

    • Author(s)
      Kunihiko sadakane, Robert Grossi
    • Journal Title

      Proceedings of the seventeenth annual ACM-SIAM symposium on Oiscrete algorithm

      Pages: 1230-1239

    • Data Source
      KAKENHI-PROJECT-18300028
  • [Journal Article] A Generic Search Strategy for large Scale Real World Networks,2006

    • Author(s)
      Y.Kurumida, T.Ogata, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

      First International Comference on Scalable Information systems, (印刷中)

    • NAID

      120006654471

    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-14380145
  • [Journal Article] Forest Search : A Paradigm for Faster Exploration of Scale-Free Networks2006

    • Author(s)
      Y.Kurumida, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

      Proc. of the 4th International Symposium on Parallel and Distributed Processing and Applications LNCS 4330

      Pages: 39-50

    • Data Source
      KAKENHI-PROJECT-16092222
  • [Journal Article] A Probabilistic Model of the DNA Conformatinal Change,2006

    • Author(s)
      M.Shiozaki, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

      12th International Workshop on DNA Based Computers (to appear)

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-14380145
  • [Journal Article] A Local Search Based Barrier Height Estimation Algorithm for DNA Molecular Transitions2006

    • Author(s)
      T.Takeda, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

      DNA11, Lecture Notes in Computer Science 3892

      Pages: 359-370

    • Data Source
      KAKENHI-PROJECT-14085204
  • [Journal Article] 単純なRank/Select辞書2006

    • Author(s)
      定兼 邦彦
    • Journal Title

      電子情報通信学会技術研究報告COMP Vol. 106,No. 128

      Pages: 43-48

    • NAID

      110004751008

    • Data Source
      KAKENHI-PROJECT-17700019
  • [Journal Article] Reducing the space requirement of LZ-index2006

    • Author(s)
      D.Arroyuelo, G.Navarro, K.Sadakane
    • Journal Title

      Proceedings of Combinatorial Pattern Matching LNCS 4009

      Pages: 307-318

    • Data Source
      KAKENHI-PROJECT-16092222
  • [Journal Article] A Generic Search Strategy for Large Scale Real World Networks,2006

    • Author(s)
      Y.Kurumida, T.Ogata, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

      First International Conference on Scalable Information Systems (to appear)

    • NAID

      120006654471

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-14380145
  • [Journal Article] DNA Sequence Design by Dynamic Neighborhood Searches2006

    • Author(s)
      S.Kawashimo, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

      Revised Selected Papers of the 12th International Meeting on DNA Computing (DNA12, LNCS) 4287

      Pages: 157-171

    • NAID

      110004741455

    • Data Source
      KAKENHI-PROJECT-14085204
  • [Journal Article] 隠れマルコフモデルを用いたDNA配列設計2006

    • Author(s)
      前村一哉, 小野廣隆, 定兼邦彦, 山下雅史
    • Journal Title

      火の国情報シンポジウム2006 (CD-ROM)

    • NAID

      110004741454

    • Data Source
      KAKENHI-PROJECT-14085204
  • [Journal Article] 局所探索法に基づくDNA配列設計手法2006

    • Author(s)
      川下優, 小野廣隆, 定兼邦彦, 山下雅史
    • Journal Title

      冬のLAシンポジウム予稿(京都大学数理解析研究所講究録)

    • Data Source
      KAKENHI-PROJECT-14085204
  • [Journal Article] A Probabilistic Model of DNA Conformational Change2006

    • Author(s)
      M.Shiozaki, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

      Revised Selected Papers of the 12th International Meeting on DNA Computing (DNA12, LNCS) 4287

      Pages: 274-285

    • NAID

      120006655004

    • Data Source
      KAKENHI-PROJECT-14085204
  • [Journal Article] A Probabilistic Model of DNA Conformational Change2006

    • Author(s)
      Masashi Shiozaki, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • Journal Title

      Revised Selected Papers of the 12th International Meeting on DNA Computing, DNA12, Lecture Notes in Computer Science, 4287

      Pages: 274-286

    • NAID

      120006655004

    • Data Source
      KAKENHI-PROJECT-18300004
  • [Journal Article] 順序木の新しい表現法2006

    • Author(s)
      Jesper Jansson, 定兼 邦彦, Wing-Kin Sung
    • Journal Title

      電子情報通信学会技術研究報告COMP vol. 106,no. 258

      Pages: 31-37

    • NAID

      110004823538

    • Data Source
      KAKENHI-PROJECT-17700019
  • [Journal Article] 局所探索法を用いた塩基配列集合設計2006

    • Author(s)
      川下優, 小野廣隆, 定兼邦彦, 山下雅史
    • Journal Title

      火の国情報シンポジウム2006 (CD-ROM)

    • Data Source
      KAKENHI-PROJECT-14085204
  • [Journal Article] 圧縮データ構造2006

    • Author(s)
      定兼 邦彦
    • Journal Title

      電子情報通信学会論文誌 Vol. J89-A,No. 6

      Pages: 470-475

    • NAID

      110007384397

    • Data Source
      KAKENHI-PROJECT-17700019
  • [Journal Article] Squeezing Succinct Data Structures into Entropy Bounds2006

    • Author(s)
      K.Sadakane, R.Grossi
    • Journal Title

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

      Pages: 1230-1239

    • Data Source
      KAKENHI-PROJECT-17700019
  • [Journal Article] A Local Search Based Barrier Height Estimation Algorithm for DNA Molecular Transitions2005

    • Author(s)
      T.Takeda, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

      Preproceedings of DNA Computing, 11th International Workshop on DNA Based Computers

      Pages: 354-365

    • Data Source
      KAKENHI-PROJECT-16092222
  • [Journal Article] Energy-Optimal Online Algorithms for Broadcasting in Wireless Networks2005

    • Author(s)
      S.Kutten, H.Ono, D.Peleg, K.Sadakane, M.Yamashita
    • Journal Title

      Second Annual Conference on Wireless On-demand Network Systems and Services, Proceedings, IEEE Computer Society

      Pages: 125-160

    • Data Source
      KAKENHI-PROJECT-16092222
  • [Journal Article] 分子構造変化のモデル化と反応速度の理論的解析2005

    • Author(s)
      塩崎真史, 小野廣隆, 定兼邦彦, 山下雅史
    • Journal Title

      2005年冬のLAシンポジウム 京都大学数理解析研講究録 1426

      Pages: 238-244

    • Data Source
      KAKENHI-PROJECT-14380145
  • [Journal Article] Modeling DNA Conformation Change and Theoretical Analysis on the Reaction Rate2005

    • Author(s)
      M Shiozaki, H.Ono, Kunihiko Sadakane, Masafumi Yamashita
    • Journal Title

      Preproceedings of the 11th International Meeting on DNA Computing, DNA11

      Pages: 408-408

    • Data Source
      KAKENHI-PROJECT-14085204
  • [Journal Article] Energy-Optimal Online Algorithms for Broadcasting in Wireless Networks2005

    • Author(s)
      Shay Kutten, Hirotaka Ono, David Peleg, Kunihiko Sadakane, Masa
    • Journal Title

      Proc.WONS

      Pages: 125-130

    • Data Source
      KAKENHI-PROJECT-14380145
  • [Journal Article] Dynamic Dictionary Matching and Compressed Suffix Trees2005

    • Author(s)
      H.L.Chan, W.K.Hon, T.W.Lam, K.Sadakane
    • Journal Title

      Proc.ACM-SIAM SODA (印刷中)

    • Data Source
      KAKENHI-PROJECT-14380145
  • [Journal Article] Energy-Optimal Online Algorithms for Broadcasting in Wireless Networks2005

    • Author(s)
      Shay Kutten, Hirotaka Ono, David Peleg, Kunihiko Sadakane, Masa
    • Journal Title

      Proc.WONS

      Pages: 125-130

    • Data Source
      KAKENHI-PROJECT-14085204
  • [Journal Article] Modeling DNA Conformation Change and Theoretical Analysis on the Reaction Rate2005

    • Author(s)
      M.shiozaki, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

      Preproceedings of DNA Computing,11th International Workshop on DNA Based Computers

      Pages: 408-408

    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-14380145
  • [Journal Article] Finding Short Right-Hand-on-the-Wall Walks in Graphs2005

    • Author(s)
      S.Dobrev, J.Jansson, K.Sadakane, W.-K.Sung
    • Journal Title

      Structural Information and Communication Complexity, 12^<th> International Colloquium LNCS3499

      Pages: 127-139

    • Data Source
      KAKENHI-PROJECT-17700019
  • [Journal Article] Energy-Optimal Online Algorithms for Broadcasting in Wireless Networks2005

    • Author(s)
      S.Kutten, H.Ono, D.Peleg, K.Sadakane, M.Yamashita
    • Journal Title

      IEEE The Second Annual Conference on Wireless On demand Network Systems and Services

      Pages: 125-130

    • Data Source
      KAKENHI-PROJECT-16092222
  • [Journal Article] Modeling DNA Conformation Change and Theoretical Analysis on the Reaction Rate2005

    • Author(s)
      M.Shiozaki, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

      Preproceedings of the 11th International Meeting on DNA Computing, DNA11

      Pages: 408-408

    • Data Source
      KAKENHI-PROJECT-14380145
  • [Journal Article] Modeling DNA Conformation Change and Theoretical Analysis on the Reaction Rate2005

    • Author(s)
      M.Shiozaki, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

      Preproceedings of DNA Computing, 11th International Workshop on DNA Based Computers London, Ontario, Canada

      Pages: 408-408

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-14380145
  • [Journal Article] 進化的ネットワークにおける探索アルゴリズムの提案2005

    • Author(s)
      緒方司, 小野廣隆, 定兼邦彦, 山下雅史
    • Journal Title

      2005年冬のLAシンポジウム 京都大学数理解析研講究録 1426

      Pages: 84-90

    • Data Source
      KAKENHI-PROJECT-14380145
  • [Journal Article] 故障計数器を用いた合意問題を解くアルゴリズム2005

    • Author(s)
      坂田 敦, 小野 廣隆, 定兼 邦彦, 山下 雅史
    • Journal Title

      第58回電気関係学会九州支部連合大会予稿集

      Pages: 468-468

    • NAID

      130004607934

    • Data Source
      KAKENHI-PROJECT-14380145
  • [Journal Article] Rooted Maximum Agreement Supertrees2005

    • Author(s)
      J.Jansson, H.-K.Ng, K.Sadakane, W.-K.Sung
    • Journal Title

      Algorithmica Vol.43, No.4

      Pages: 293-307

    • Data Source
      KAKENHI-PROJECT-16092222
  • [Journal Article] A Local Search Based Barrier Height Estimation Algorithm for DNA Molecular Transitions.2005

    • Author(s)
      T.Takeda, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

      Preproceedings of the 11th International Meeting on DNA Computing, DNA11

      Pages: 354-365

    • Data Source
      KAKENHI-PROJECT-14085204
  • [Journal Article] Energy-Optimal Online Algorithms for Broadcasting in Wireless Networks2005

    • Author(s)
      S.Kutten, H.Ono, D.Peleg, K.Sadakane, M.Yamashita:
    • Journal Title

      IEEE The Second Annual Conference on Wireless On demand Network Systems and Services

      Pages: 125-130

    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-14380145
  • [Journal Article] Combinatorics and algorithms on low-discrepancy roundings of a real sequence2005

    • Author(s)
      K.Sadakane, N.Takki-Chebihi, T.Tokuyama
    • Journal Title

      Theoretical Computer Science 331-1

      Pages: 23-36

    • Data Source
      KAKENHI-PROJECT-14380145
  • [Journal Article] Dynamic Dictionary Matching and Compressed Suffix Trees2005

    • Author(s)
      H.L.Chan, W.K.Hon, T.W.Lam, K.Sadakane
    • Journal Title

      Proc.ACM-SIAM SODA (印刷中)

    • Data Source
      KAKENHI-PROJECT-14085204
  • [Journal Article] Dynamic Dictionary Matching and Compressed Suffix Trees2005

    • Author(s)
      Ho-Leung Chan, Wing-Kai Hon, Tak-Wah Lam, Kunihiko Sadakane
    • Journal Title

      ACM-SIAM Symposium on Discrete Algorithms PR118

      Pages: 13-22

    • Data Source
      KAKENHI-PROJECT-16092222
  • [Journal Article] Energy-Optimal Online Algorithms for Broadcasting in Wireless Networks2005

    • Author(s)
      S.Kutten, H.Ono, D.Peleg, K.Sadakane, M.Amashita
    • Journal Title

      IEEE The Second Annual Conference on Wireless On demand Network Systems and Services, WONS 2005, St.Moritz, Switzerland

      Pages: 125-130

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-14380145
  • [Journal Article] Combinatorics and algorithms on low-discrepancy roundings of a real sequence2005

    • Author(s)
      K.Sadakane, N.Takki-Chebihi, T.Tokuyama
    • Journal Title

      Theoretical Computer Science 331-1

      Pages: 23-36

    • Data Source
      KAKENHI-PROJECT-14085204
  • [Journal Article] Linear time algorithm for approximating a curve by a single-peaked curve2005

    • Author(s)
      J.Chun, K.Sadakane, T.Tokuyama
    • Journal Title

      Algorithmica Vol.44, No.2

      Pages: 103-115

    • Data Source
      KAKENHI-PROJECT-17700019
  • [Journal Article] Combinatorics and algorithms for low-discrepancy roundings of a real sequence2005

    • Author(s)
      K.Sadakane, N.Takki-Chebihi, T.Tokuyama
    • Journal Title

      Theoretical Computer Science Vol.331, No.1

      Pages: 23-36

    • Data Source
      KAKENHI-PROJECT-17700019
  • [Journal Article] Computing the maximum agreement of phylogenetic networks2005

    • Author(s)
      C.Choy, J.Jansson, K.Sadakane, W.-K.Sung
    • Journal Title

      Theoretical Computer Science Vol.335, No.1

      Pages: 93-107

    • Data Source
      KAKENHI-PROJECT-17700019
  • [Journal Article] A Local Search Based Barrier Height Estimation Algorithm for DNA Molecular Transitions2005

    • Author(s)
      T.Takeda, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

      Preproceedings of the 11th International Meeting on DNA Computing, DNA11

      Pages: 354-365

    • Data Source
      KAKENHI-PROJECT-14380145
  • [Journal Article] DNA分子の濃度と反応速度の関係解析2005

    • Author(s)
      塩崎真史, 小野廣隆, 定兼邦彦, 山下雅史
    • Journal Title

      数理解析講究録、『計算機科学基礎理論とその応用』 1426

      Pages: 238-244

    • Data Source
      KAKENHI-PROJECT-14085204
  • [Journal Article] A Web Page Scoring Method for Local Web Search Engines2004

    • Author(s)
      Y.Ikawa, K.Sadakane
    • Journal Title

      Proc.of DASFAA, LNCS 2973

      Pages: 606-617

    • NAID

      110003178800

    • Data Source
      KAKENHI-PROJECT-14380145
  • [Journal Article] Neighborhood Composition : A Parallelization of Local Search Algorithms2004

    • Author(s)
      Yuichi Handa, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • Journal Title

      Recent Advances in Parallel Virtual Machine and Message Passing Interface, Proceedings. Lecture Notes in Computer Science 3241

      Pages: 155-163

    • NAID

      130004607933

    • Data Source
      KAKENHI-PROJECT-16092222
  • [Journal Article] Advantages of Backward Searching --- Efficient Secondary Memory and Distributed Implementation of Compressed Suffix Arrays2004

    • Author(s)
      V.Makinen, G.Navarro, K.Sadakane
    • Journal Title

      Proc.of ISAAC, LNCS 3341

      Pages: 681-692

    • Data Source
      KAKENHI-PROJECT-14085204
  • [Journal Article] Compressed Index for Dynamic Text2004

    • Author(s)
      W.K.Hon, T.W.Lam, K.Sadakane, W.K.Sung
    • Journal Title

      Proceedings of IEEE Data Compression Conference (DCC 2004)

      Pages: 102-111

    • Data Source
      KAKENHI-PROJECT-14085204
  • [Journal Article] A Web Page Scoring Method for Local Web Search Engines2004

    • Author(s)
      Y.Ikawa, K.Sadakane
    • Journal Title

      Proc.of DASFAA, LNCS 2973

      Pages: 606-617

    • NAID

      110003178800

    • Data Source
      KAKENHI-PROJECT-14085204
  • [Journal Article] Advantages of Backward Searching---Efficient Secondary Memory and Distributed Implementation of Compressed Suffix Arrays2004

    • Author(s)
      V.M{"a}kinen, G.Navarro, K.Sadakane
    • Journal Title

      Proc.of ISAAC, LNCS 3341

      Pages: 681-692

    • Data Source
      KAKENHI-PROJECT-14380145
  • [Journal Article] Neighborhood Composition : A Parallelization of Local Search Algorithms2004

    • Author(s)
      Y.Handa, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

      Proc.11th European PVM/MPI Users' Group Meeting, LNCS 3241

      Pages: 155-163

    • NAID

      130004607933

    • Data Source
      KAKENHI-PROJECT-14085204
  • [Journal Article] A Web Scoring Method for Local Web Search Engines2004

    • Author(s)
      Yohei Ikawa, Kunihiko Sadakane
    • Journal Title

      Database Systems for Advances Applications, 9th International Comference, DASFAA 2004, Lecture notes in Computer Science 2973

      Pages: 606-617

    • Data Source
      KAKENHI-PROJECT-16092222
  • [Journal Article] Rooted Maximum Agreement Supertrees2004

    • Author(s)
      J.Jansson, H.K.Ng, K.Sadakane, W.K.Sung
    • Journal Title

      Proc.of LATIN, LNCS 2976

      Pages: 499-508

    • Data Source
      KAKENHI-PROJECT-14380145
  • [Journal Article] Neighborhood Composition : A Parallelization of Local Search Algorithms2004

    • Author(s)
      Y.Handa, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

      Proc.11th European PVM/MPI Users' Group Meeting, LNCS 3241

      Pages: 155-163

    • NAID

      130004607933

    • Data Source
      KAKENHI-PROJECT-14380145
  • [Journal Article] Rooted Maximum Agreement Supertrees2004

    • Author(s)
      J.Jansson, H.K.Ng, K.Sadakane, W.K.Sung
    • Journal Title

      Proc.of LATIN, LNCS 2976

      Pages: 499-508

    • Data Source
      KAKENHI-PROJECT-14085204
  • [Journal Article] Advantages of Backward Searching - Efficient Secondary Memory and Distributed Implementation of Compressed Suffix Arrays2004

    • Author(s)
      Veli Makinen, Gonzalo Navarro, Kunihiko Sadakane
    • Journal Title

      15th International Symposium on Algorithms and Computation. Lecture Notes in Computer Science 3341

      Pages: 681-692

    • Data Source
      KAKENHI-PROJECT-15700002
  • [Journal Article] Rooted Maximum Agreement Supertrees2004

    • Author(s)
      Jesper Jansson, Joseph H.-K.Ng, Kunihiko Sadakane, Wing-Kin Sung
    • Journal Title

      Theoretical Informatics, 6th Latin American Symposium, Proceedings. Lecture Notes in Computer Science 2976

      Pages: 499-508

    • Data Source
      KAKENHI-PROJECT-16092222
  • [Journal Article] Compressed Index for Dynamic Text2004

    • Author(s)
      W.K.Hon, T.W.Lam, K.Sadakane, W.K.Sung
    • Journal Title

      Proceedings of IEEE Data Compression Conference(DCC 2004)

      Pages: 102-111

    • Data Source
      KAKENHI-PROJECT-14380145
  • [Journal Article] Advantages of Backward Searching - Efficient Secondary Memory and Distributed Implementation of Compressed Suffix Arrays2004

    • Author(s)
      Veli Makinen, Gonzalo Navarro, Kunihiko Sadakane
    • Journal Title

      15th International Symposium on Algorithms and Computation. Lecture Notes in Computer Science 3241

      Pages: 681-692

    • Data Source
      KAKENHI-PROJECT-16092222
  • [Journal Article] Compressed Index for Dynamic Text2004

    • Author(s)
      W.K.Hon, T.W.Lam, Kunihiko Sadakane, W.K Sung, S.M Yiu
    • Journal Title

      Data Compression Conference, IEEE Computer Society

      Pages: 102-111

    • Data Source
      KAKENHI-PROJECT-15700002
  • [Journal Article] Breaking a Time-and-Space Barrier in Constructing Full-Text Indices2003

    • Author(s)
      Wing-Kai Hon, Kunihiko Sadakane, Wing-Kin Sung
    • Journal Title

      44th Symposium on Foundations of Computer Science, Proceedings, IEEE Computer Society

      Pages: 251-260

    • Data Source
      KAKENHI-PROJECT-15700002
  • [Journal Article] Constructing Compressed Suffix Arrays with Large Alphabets2003

    • Author(s)
      Wing-Kai Hon, Tak-Wah Lam, Kunihiko Sadakane, Wing-Kin Sung
    • Journal Title

      14th International Symposium on Algorithms and Computation. Lecture Notes in Computer Science 2906

      Pages: 240-249

    • Data Source
      KAKENHI-PROJECT-15700002
  • [Journal Article] New text indexing functionalities of the compressed suffix arrays2003

    • Author(s)
      Kunihiko Sadakane
    • Journal Title

      Journal of Algorithms 48(2)

      Pages: 294-313

    • Data Source
      KAKENHI-PROJECT-15700002
  • [Journal Article] Succinct Data Structures for Searchable Partial Sums2003

    • Author(s)
      Wing-Kai Hon, Kunihiko Sadakane, Wing-Kin Sung
    • Journal Title

      14th International Symposium on Algorithms and Computation. Lecture Notes in Computer Science 2906

      Pages: 505-516

    • Data Source
      KAKENHI-PROJECT-15700002
  • [Journal Article] The Space Complexity of Leader Election in Anonymous Networks

    • Author(s)
      E. Ando, H. Ono, K. Sadakane and M. Yamashita
    • Journal Title

      Int'l Journal of Foundations of Computer Science(to appear)

    • Data Source
      KAKENHI-PROJECT-18300004
  • [Journal Article] Compressed Indexes for Dynamic Text Collections

    • Author(s)
      H.-L.Chan, W.-K.Hon, T.-W.Lam, K.Sadakane
    • Journal Title

      ACM Transactions on Algorithms (accepted)

    • Data Source
      KAKENHI-PROJECT-16092222
  • [Journal Article] Succinct Data Structures for Flexible Text Retrieval Systems

    • Author(s)
      K.Sadakane
    • Journal Title

      Journal of Discrete Algorithms (accepted)

    • Data Source
      KAKENHI-PROJECT-16092222
  • [Journal Article] A Space and Time Efficient Algorithm for Constructing Compressed Suffix Arrays

    • Author(s)
      W.-K.Hon, T.-W.Lam, K.Sadakane, W.-K.Sung, S.M.Yiu
    • Journal Title

      Algorithmica (accepted)

    • Data Source
      KAKENHI-PROJECT-16092222
  • [Presentation] 秘匿分割データのソートとその応用2024

    • Author(s)
      戸澤一成, 諌山航太, 定兼邦彦
    • Organizer
      暗号と情報セキュリティシンポジウム(SCIS2024)
    • Data Source
      KAKENHI-PROJECT-21H05052
  • [Presentation] 可変長符号を用いたデータ圧縮の秘匿化2024

    • Author(s)
      瀬戸友暁, 定兼邦彦, 戸澤一成
    • Organizer
      暗号と情報セキュリティシンポジウム(SCIS2024)
    • Data Source
      KAKENHI-PROJECT-21H05052
  • [Presentation] 完全準同型暗号における計数ソートベースのソートプロトコル2024

    • Author(s)
      西村拓海, 戸澤一成, 定兼邦彦
    • Organizer
      情報処理学会コンピュータセキュリティ研究会
    • Data Source
      KAKENHI-PROJECT-21H05052
  • [Presentation] ツリーベース型マルチサーバORAMのラウンド数削減とその応用2024

    • Author(s)
      諌山航太, 定兼邦彦, 戸澤一成
    • Organizer
      暗号と情報セキュリティシンポジウム(SCIS2024)
    • Data Source
      KAKENHI-PROJECT-21H05052
  • [Presentation] 秘密計算における可変長符号の符号化と復号2023

    • Author(s)
      瀬戸友暁, 定兼邦彦, 戸澤一成
    • Organizer
      情報セキュリティ研究会
    • Data Source
      KAKENHI-PROJECT-21H05052
  • [Presentation] 秘密計算基数ソートの通信量の削減2023

    • Author(s)
      吉田勇輝, 定兼 邦彦, 戸澤一成
    • Organizer
      暗号と情報セキュリティシンポジウム (SCIS)
    • Data Source
      KAKENHI-PROJECT-21H05052
  • [Presentation] 秘匿接尾辞ソーティングとその応用2023

    • Author(s)
      神保 洸貴, 定兼 邦彦
    • Organizer
      暗号と情報セキュリティシンポジウム (SCIS)
    • Data Source
      KAKENHI-PROJECT-21H05052
  • [Presentation] 決定木評価のFunction Secret Sharingプロトコルの計算量の改善および並列化2023

    • Author(s)
      高寺俊喜, 定兼邦彦, 戸澤一成
    • Organizer
      コンピュータセキュリティシンポジウム
    • Data Source
      KAKENHI-PROJECT-21H05052
  • [Presentation] 秘密分散ベース秘匿AES計算2023

    • Author(s)
      森田啓, 定兼邦彦, Peter Scholl, 戸澤一成
    • Organizer
      コンピュータセキュリティシンポジウム
    • Data Source
      KAKENHI-PROJECT-21H05052
  • [Presentation] FM-Indexing Grammars Induced by Suffix Sorting for Long Patterns2022

    • Author(s)
      Jin Jie Deng, Wing-Kai Hon, Dominik Koppl, Kunihiko Sadakane
    • Organizer
      DCC2022
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] 秘密計算基数ソートの通信量の削減2022

    • Author(s)
      吉田 勇輝,定兼 邦彦
    • Organizer
      情報処理学会アルゴリズム研究会 AL187-7
    • Data Source
      KAKENHI-PROJECT-21H05052
  • [Presentation] Bi-Directional r-Indexes.2022

    • Author(s)
      Yuma Arakawa, Gonzalo Navarro, Kunihiko Sadakane
    • Organizer
      CPM2022
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Space-Efficient Data Structure for Posets with Applications2022

    • Author(s)
      Tatsuya Yanagita, Sankardeep Chakraborty, Kunihiko Sadakane, Srinivasa Rao Satti
    • Organizer
      SWAT2022
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Succinct Representations of Graphs2022

    • Author(s)
      Kunihiko Sadakane
    • Organizer
      The 33rd International Symposium on Algorithms and Computation (ISAAC 2022)
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05967
  • [Presentation] Succinct Data Structure for Path Graphs2022

    • Author(s)
      Girish Balakrishnan, N. S. Narayanaswamy, Sankardeep Chakraborty, Kunihiko Sadakane
    • Organizer
      DCC2022
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Optimal In-place Algorithms for Basic Graph Problems2020

    • Author(s)
      S. Chakraborty, K. Sadakane, S. R. Satti
    • Organizer
      IWOCA 2020
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Storing Set Families More Compactly with Top ZDDs2020

    • Author(s)
      K. Matsuda, S. Denzumi, K. Sadakane
    • Organizer
      SEA 2020
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] Compressed Orthogonal Search on Suffix Arrays with Applications to Range {LCP}2020

    • Author(s)
      K. Matsuda, K. Sadakane, T. Starikovskaya, M. Tateshita
    • Organizer
      CPM 2020
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04098
  • [Presentation] A Space-Efficient Algorithm for the Dynamic DFS Problem in Undirected Graphs2018

    • Author(s)
      Kengo Nakamura, Kunihiko Sadakane
    • Organizer
      WALCOM 2017
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Presentation] Practical Space-Efficient Data Structures for High-Dimensional Orthogonal Range Searching2017

    • Author(s)
      Kazuki Ishiyama, Kunihiko Sadakane
    • Organizer
      SISAP 2017
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Presentation] A Succinct Data Structure for Multidimensional Orthogonal Range Searching2017

    • Author(s)
      Kazuki Ishiyama, Kunihiko Sadakane
    • Organizer
      DCC 2017
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Presentation] Succinct Quadtrees for Road Data2017

    • Author(s)
      Kazuki Ishiyama, Koji Kobayashi, Kunihiko Sadakane
    • Organizer
      SISAP 2017
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Presentation] Compression with the tudocomp Framework2017

    • Author(s)
      Patrick Dinklage, Johannes Fischer, Dominik K_ppl, Marvin L_bel, Kunihiko Sadakane
    • Organizer
      SEA 2017
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Presentation] 無向グラフ動的DFSに対する省空間かつ高速なアルゴリズム2017

    • Author(s)
      中村健吾・定兼邦彦
    • Organizer
      電子情報通信学会総合大会
    • Place of Presentation
      名城大学
    • Year and Date
      2017-03-22
    • Data Source
      KAKENHI-PROJECT-16K12393
  • [Presentation] GPU 向け比較ソートアルゴリズムの実装と評価2014

    • Author(s)
      小池 敦,定兼 邦彦
    • Organizer
      電子情報通信学会総合大会
    • Place of Presentation
      新潟大学
    • Data Source
      KAKENHI-PROJECT-23240002
  • [Presentation] AGPU モデルでの並列ソートアルゴリズムの計算量について2013

    • Author(s)
      小池 敦,定兼 邦彦,Hoa Vu
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      小樽商科大学 大学会館多目的ホール
    • Data Source
      KAKENHI-PROJECT-23240002
  • [Presentation] GPU を用いた並列ソートアルゴリズムの実装と評価2013

    • Author(s)
      小池 敦,定兼 邦彦
    • Organizer
      情報処理学会アルゴリズム研究会
    • Place of Presentation
      花巻南温泉峡 渡り温泉さつき
    • Data Source
      KAKENHI-PROJECT-23240002
  • [Presentation] Detecting Superbubbles in Assembly Graphs2013

    • Author(s)
      Taku Onodera, Kunihiko Sadakane, Tetsuo Shibuya
    • Organizer
      情報処理学会バイオ情報学研究会
    • Place of Presentation
      北海道大学
    • Data Source
      KAKENHI-PROJECT-23240002
  • [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
    • Data Source
      KAKENHI-PLANNED-24106007
  • [Presentation] Random Access to Grammar-Compressed Strings2011

    • Author(s)
      Philip Bille, Gad M.Landau, Rajeev Raman, Kunihiko Sadakane, Srinivasa Rao Satti, OrenWeimann
    • Organizer
      ACM-SIAM Symposium on Discrete Algorithms (SODA2011)
    • Place of Presentation
      San Francisco, USA
    • Year and Date
      2011-01-23
    • Data Source
      KAKENHI-PROJECT-21220001
  • [Presentation] 文法圧縮された文字列のランダムアクセス2010

    • Author(s)
      定兼邦彦
    • Organizer
      日本オペレーションズ・リサーチ学会研究部会画期における最適化
    • Place of Presentation
      京都大学
    • Year and Date
      2010-12-07
    • Data Source
      KAKENHI-PROJECT-19680001
  • [Presentation] 文法圧縮された文字列のランダムアクセス2010

    • Author(s)
      定兼邦彦
    • Organizer
      日本オペレーションズ・リサーチ学会研究部会画期における最適化
    • Place of Presentation
      京都大学(京都府)
    • Year and Date
      2010-12-07
    • Data Source
      KAKENHI-PROJECT-19680001
  • [Presentation] 順序木の簡単・簡潔な表現法2009

    • Author(s)
      定兼邦彦
    • Organizer
      日本オペレーションズ・リサーチ学会研究部会
    • Place of Presentation
      京都大学
    • Year and Date
      2009-11-26
    • Data Source
      KAKENHI-PROJECT-19680001
  • [Presentation] 可変長近傍局所探索に基づく最長路発見アルゴリズム2009

    • Author(s)
      山下健司(小野廣隆 定兼邦彦 山下雅史)
    • Organizer
      火の国情報シンポジウム2009
    • Place of Presentation
      九州産業大学(福岡)
    • Year and Date
      2009-03-14
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] How to Design a Linear Cover Time Random Walk on a Finite Graph.2009

    • Author(s)
      Yoshiaki Nonaka, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • Organizer
      SAGA
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] 高速復元可能な接尾辞配列圧縮法2009

    • Author(s)
      田中洋輔(小野廣隆 定兼邦彦 山下雅史)
    • Organizer
      火の国情報シンポジウム2009
    • Place of Presentation
      九州産業大学(福岡)
    • Year and Date
      2009-03-14
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] Computing the Exact Distribution Function of the Stochastic Longest Path Length in a DAG.2009

    • Author(s)
      Ei Ando, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • Organizer
      TAMC
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] 2点連結な直並列グラフ上の高速なランダムウォーク2009

    • Author(s)
      穂坂祐輔, (小野廣隆, 定兼邦彦, 山下雅史)
    • Organizer
      冬のLAシンポジウム2009
    • Place of Presentation
      京都大学
    • Year and Date
      2009-02-03
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] 確率重み付きグラフの最短路長分布の近似2009

    • Author(s)
      兼田康弘(安藤映 小野廣隆 定兼邦彦 山下雅史)
    • Organizer
      火の国情報シンポジウム2009
    • Place of Presentation
      九州産業大学(福岡)
    • Year and Date
      2009-03-14
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] 不完全情報渋滞ゲームの近似的ナッシュ遷移の収束性2009

    • Author(s)
      山田陽介(小野廣隆 定兼邦彦 山下雅史)
    • Organizer
      火の国情報シンポジウム2009
    • Place of Presentation
      九州産業大学(福岡)
    • Year and Date
      2009-03-14
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] Metropolis Walkのcover timeにおけるタイトな上界2009

    • Author(s)
      野中良哲(小野廣隆, 定兼邦彦, 山下雅史)
    • Organizer
      冬のLAシンポジウム2009
    • Place of Presentation
      京都大学
    • Year and Date
      2009-02-03
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] 指数分布枝重み付DAGに対する最長路長さ分布の厳密計算2009

    • Author(s)
      安藤映 (小野廣隆 定兼邦彦 山下雅史)
    • Organizer
      冬のLAシンポジウム2009
    • Place of Presentation
      京都大学
    • Year and Date
      2009-02-04
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] 頻出属性検出ポピュレーションプロトコルの設計と解析2009

    • Author(s)
      溝口隆(小野廣隆 定兼邦彦 山下雅史)
    • Organizer
      火の国情報シンポジウム2009
    • Place of Presentation
      九州産業大学(福岡)
    • Year and Date
      2009-03-14
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] 動的簡潔順序木2009

    • Author(s)
      定兼邦彦
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      京都大学
    • Year and Date
      2009-04-17
    • Data Source
      KAKENHI-PROJECT-19680001
  • [Presentation] 順序木の簡単・簡潔な表現法2009

    • Author(s)
      定兼邦彦
    • Organizer
      日本オペレーションズ・リサーチ学会研究部会画期における最適化
    • Place of Presentation
      京都大学
    • Year and Date
      2009-11-26
    • Data Source
      KAKENHI-PROJECT-19680001
  • [Presentation] 順序木の簡単・簡潔な表現法2009

    • Author(s)
      定兼邦彦
    • Organizer
      日本オペレーションズ・リサーチ学会研究部会 画期における最適化
    • Place of Presentation
      京都大学
    • Year and Date
      2009-11-26
    • Data Source
      KAKENHI-PROJECT-19680001
  • [Presentation] より簡潔な全二分木の表現2009

    • Author(s)
      馬場雅大(小野廣隆 定兼邦彦 山下雅史)
    • Organizer
      火の国情報シンポジウム2009
    • Place of Presentation
      九州産業大学(福岡)
    • Year and Date
      2009-03-13
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] グラフ上の線形Cover Timeランダムウォーク実現の必要条件2008

    • Author(s)
      野中良哲(小野廣隆, 定兼邦彦, 山下雅史)
    • Organizer
      電子情報通信学会コンピュテーシヨン研究会
    • Place of Presentation
      九州産業大学(福岡)
    • Year and Date
      2008-05-13
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] 括弧列の簡単・簡潔な表現法2008

    • Author(s)
      定兼邦彦
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      東北大学(仙台市)
    • Year and Date
      2008-10-10
    • Data Source
      KAKENHI-PROJECT-19680001
  • [Presentation] メトロポリス・ヘイスティングスアルゴリズムに基づくO(n^2)到達時間ランダムウォーク2008

    • Author(s)
      野中良哲(小野廣隆, 定兼邦彦, 山下雅史)
    • Organizer
      第61回電気関連学会九州支部連合大会
    • Place of Presentation
      大分大学 工学部
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] An O(n log n)-Cover Time Random Walk on a Biconnected Graph2008

    • Author(s)
      Y. Hosaka, (H. Ono. K. Sadakane, M. Yamashita)
    • Organizer
      The First AAAC Annual Meeting AAAC08
    • Place of Presentation
      香港
    • Year and Date
      2008-04-27
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] An O(n^2) Hitting Time Random Walk Generated by Metropolis Hastings Algorithm2008

    • Author(s)
      野中良哲(小野廣隆, 定兼邦彦, 山下雅史)
    • Organizer
      夏のLAシンポジウム2008
    • Place of Presentation
      国民休暇村 南紀勝浦(和歌山)
    • Year and Date
      2008-07-23
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] On Necessary Conditions of Linear Cover Time Random Walk2008

    • Author(s)
      Y. Nonaka (H. Ono, K. Sadakane, M. Yamashita)
    • Organizer
      The First AAAC Annual Meeting AAAC08
    • Place of Presentation
      香港
    • Year and Date
      2008-04-27
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] DNA配列に適した圧縮全文索引2008

    • Author(s)
      定兼邦彦
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      日本IBM東京基礎研究所
    • Year and Date
      2008-03-10
    • Data Source
      KAKENHI-PROJECT-19680001
  • [Presentation] 最小重み負荷分散枝被覆について2008

    • Author(s)
      小野廣隆(原田雄太, 定兼邦彦 山下雅史)
    • Organizer
      情報処理学会研究報告. AL
    • Place of Presentation
      東京農工大
    • Year and Date
      2008-05-27
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] 括弧列の簡単・簡潔な表現法2008

    • Author(s)
      定兼邦彦
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      東北大学
    • Year and Date
      2008-10-10
    • Data Source
      KAKENHI-PROJECT-19680001
  • [Presentation] On the Distribution of the Longest Path Length in a Directed Acyclic Graph with Exponentially Distributed Edge Weights2008

    • Author(s)
      E. Ando, (H. Ono, K. Sadakane, M. Yamashita)
    • Organizer
      The First AAAC Annual Meeting AAAC08
    • Place of Presentation
      香港
    • Year and Date
      2008-04-27
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] DAGにおける確率的最長路問題の多項式時間解法2008

    • Author(s)
      安藤映 (小野廣隆 定兼邦彦 山下雅史)
    • Organizer
      夏のLAシンポジウム2008
    • Place of Presentation
      国民休暇村 南紀勝浦(和歌山)
    • Year and Date
      2008-07-24
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] Speeding Up Local-Search Type Algorithms for Designing DNA Sequences under Thermodynamical Constraints.2008

    • Author(s)
      Suguru Kawashimo, Yen Kaow Ng, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • Organizer
      DNA
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] The space complexity of the leader election in anonymous networks.2008

    • Author(s)
      Ei Ando, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • Organizer
      IPDPS
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] 負荷分散枝被覆問題に対する最適性とアルゴリズム2007

    • Author(s)
      原田 雄太 and 小野 廣隆 and 定兼 邦彦 and 山下 雅史
    • Organizer
      2007年度夏のLAシンポジウム
    • Place of Presentation
      休暇村 能登千里浜(能登半島国定公園)
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] Approximating the Distribution Function of Minimum Spanning Tree Cost with Normally Disributed Stochastic Edge Weights2007

    • Author(s)
      Ei Ando and Hirotaka Ono and Kunihiko Sadakane and Masafumi Yamashita
    • Organizer
      コンピュテーション研究会
    • Place of Presentation
      豊橋技術科学大学
    • Year and Date
      2007-09-21
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] Ultra-succinct representation of ordered trees2007

    • Author(s)
      Kunihiko, Sadakane
    • Organizer
      ACM-SIAM Symposium on Discrete Algorithms
    • Place of Presentation
      アメリカ, ニューオーリンズ
    • Year and Date
      2007-01-08
    • Data Source
      KAKENHI-PROJECT-16092222
  • [Presentation] 3点系統樹を入力とした系統樹構築の近似アルゴリズムの近似比2007

    • Author(s)
      前村 一哉 and 小野 廣隆 and 定兼 邦彦 and 山下 雅史
    • Organizer
      第60回電気関係学会九州支部連合大会
    • Place of Presentation
      琉球大学
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] スケールフリーグラフにおける次数情報を用いた探索手法2007

    • Author(s)
      来見田 裕一 and 小野 廣隆 and 定兼 邦彦 and 山下 雅史
    • Organizer
      第60回 電気関係学会九州支部連合大会
    • Place of Presentation
      琉球大学
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] 辺上を移動するロボット2台による多角形探索2007

    • Author(s)
      深見 浩和 and 小野 廣隆 and 定兼 邦彦 and 山下 雅史
    • Organizer
      2007年度夏のLAシンポジウム
    • Place of Presentation
      休暇村 能登千里浜(能登半島国定公園)
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] AGPUモデルにおけるマルチスレッディングの効果

    • Author(s)
      小池 敦, 定兼 邦彦
    • Organizer
      電子情報通信学会2013年総合大会 COMP学生シンポジウム
    • Place of Presentation
      岐阜大学
    • Data Source
      KAKENHI-PROJECT-23240002
  • [Presentation] 木上の関数の簡単な並列計算アルゴリズム

    • Author(s)
      定兼 邦彦
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      東京大学
    • Data Source
      KAKENHI-PROJECT-23240002
  • [Presentation] Detecting Superbubbles in Assembly Graphs,

    • Author(s)
      Taku Onodera, Kunihiko Sadakane, Tetsuo Shibuya
    • Organizer
      情報処理学会バイオ情報学研究会, 2013-BIO-35
    • Place of Presentation
      東京
    • Data Source
      KAKENHI-PLANNED-24106007
  • [Presentation] AGPU モデルでの並列ソートアルゴリズム の計算量について

    • Author(s)
      小池敦, 定兼邦彦, Hoa Vu
    • Organizer
      電子情報通信学会技術報 告, COMP2013-13
    • Place of Presentation
      小樽
    • Data Source
      KAKENHI-PLANNED-24106007
  • [Presentation] GPUのための並列計算モデル

    • Author(s)
      小池 敦, 定兼 邦彦
    • Organizer
      電子情報通信学会 コンピュテーション研究会
    • Place of Presentation
      東北大学
    • Data Source
      KAKENHI-PROJECT-23240002
  • [Presentation] メモリの圧縮

    • Author(s)
      Jesper Jansson, 定兼 邦彦, Wing-Kin Sung
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      東北大学
    • Data Source
      KAKENHI-PROJECT-23240002
  • [Presentation] GPUのための並列計算モデル

    • Author(s)
      小池 敦, 定兼 邦彦
    • Organizer
      ハイパフォーマンスコンピューティングと計算科学シンポジウム
    • Place of Presentation
      東京工業大学
    • Data Source
      KAKENHI-PROJECT-23240002
  • [Presentation] GPU を用いた並列ソートアルゴリズムの実 装と評価

    • Author(s)
      小池敦, 定兼邦彦
    • Organizer
      情報処理学会アルゴリズム研究会, AL145-8
    • Place of Presentation
      花巻市
    • Data Source
      KAKENHI-PLANNED-24106007
  • [Presentation] Canadians Should Travel Randomly

    • Author(s)
      Erik D. Demaine, Yamming Huang, Chung-Shou Liao, Kunihiko Sadakane
    • Organizer
      41st International Colloquium on Automata, Languages and Programming (ICALP)
    • Place of Presentation
      IT University of Copenhagen (コペンハーゲン,デンマーク)
    • Year and Date
      2014-07-07 – 2014-07-11
    • Data Source
      KAKENHI-PROJECT-23240002
  • [Presentation] DenseZDD: A Compact and Fast Index for Families of Sets

    • Author(s)
      Shuhei Denzumi, Jun Kawahara, Koji Tsuda, Hiroki Arimura, Shin-Ichi Minato and Kunihiko Sadakane
    • Organizer
      Symposium on Experimental Algorithms (SEA)
    • Place of Presentation
      University of Copenhagen (コペンハーゲン,デンマーク)
    • Year and Date
      2014-06-29 – 2014-07-01
    • Data Source
      KAKENHI-PROJECT-23240002
  • 1.  INABA Mary (60282711)
    # of Collaborated Projects: 6 results
    # of Collaborated Products: 0 results
  • 2.  IMAI Hiroshi (80183010)
    # of Collaborated Projects: 6 results
    # of Collaborated Products: 0 results
  • 3.  SHIBUYA Tetsuo (60396893)
    # of Collaborated Projects: 5 results
    # of Collaborated Products: 6 results
  • 4.  YAMASHITA Masafumi (00135419)
    # of Collaborated Projects: 4 results
    # of Collaborated Products: 69 results
  • 5.  ONO Hirotaka (00346826)
    # of Collaborated Projects: 4 results
    # of Collaborated Products: 61 results
  • 6.  坂本 比呂志 (50315123)
    # of Collaborated Projects: 4 results
    # of Collaborated Products: 0 results
  • 7.  瀧本 英二 (50236395)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 0 results
  • 8.  Tokuyama Takeshi (40312631)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 9.  ASAHIRO Yuichi (40304761)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 10.  Takeda Masayuki (50216909)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 11.  坂内 英夫 (20323644)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 12.  稲永 俊介 (60448404)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 1 results
  • 13.  喜田 拓也 (70343316)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 14.  畑埜 晃平 (60404026)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 15.  井 智弘 (20773360)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 35 results
  • 16.  中島 祐人 (80804682)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 17.  清水 佳奈 (60367050)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 18.  申 吉浩 (60523587)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 19.  HIRAKI Kei (20238348)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 20.  SASADA Koichi (10436561)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 21.  MAKINO Junichiro (50229340)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 22.  IDA Shigeru (60211736)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 23.  FUKUNAGA Alex (90452002)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 24.  HU Zhenjiang (50292769)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 4 results
  • 25.  MORIYAMA Sonoko (20361537)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 26.  IMAI Keiko (70203289)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 27.  ASAI Kenichi (10262156)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 28.  YAMANAKA Katsuhisa (60508836)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 29.  横尾 真 (20380678)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 30.  溝口 佳寛 (80209783)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 31.  貞廣 泰造 (00280454)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 32.  櫻井 幸一 (60264066)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 33.  藤田 聡 (40228995)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 34.  菅原 豊 (60401246)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 35.  笹田 耕一 (30156252)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 36.  浅野 哲夫 (90113133)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 1 results
  • 37.  成澤 和志 (40583323)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 38.  丹羽 純平 (90343095)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 39.  宇野 毅明 (00302977)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 40.  堀山 貴史 (60314530)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 41.  神保 洸貴 (80966630)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 1 results
  • 42.  牧野 和久 (60294162)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 43.  玉置 卓 (40432413)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 44.  河村 彰星 (20600117)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 45.  Nakamura Kengo
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 2 results
  • 46.  有村 博紀
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 2 results
  • 47.  Koeppl Dominik
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 48.  阿久津 達也
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results

URL: 

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

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi