Takabatake Yoshimasa 高畠嘉将

Researcher Number	20807010
Other IDs
Affiliation (Current)	2025: 松山大学, 情報学部, 准教授
Affiliation (based on the past Project Information) *help	2017 – 2020: 九州工業大学, 大学院情報工学研究院, 特任助教
Review Section/Research Field	Principal Investigator Basic Section 61030:Intelligent informatics-related / Intelligent informatics
Keywords	Principal Investigator オンラインアルゴリズム / 圧縮索引 / 文法圧縮 / テキストデータ圧縮 / 移動付き編集距離 / 秘匿計算 / 圧縮検索 / ランダムアクセス / 文字列検索 / BWT … More / 圧縮情報処理 / データ圧縮 / 知識発見 / 文法圧縮索引 Less

String Indexing Based on Space-Optimal Grammar Compression and Its Application to Knowledge Discovery from Stream DataPrincipal Investigator
- Principal Investigator
  
  Takabatake Yoshimasa
- Project Period (FY)
  2018 – 2020
- Research Category
  
  Grant-in-Aid for Early-Career Scientists
- Review Section
  
  Basic Section 61030:Intelligent informatics-related
- Research Institution
  Kyushu Institute of Technology
ストリームデータのための圧縮索引と知識発見への応用Principal Investigator
- Principal Investigator
  
  高畠嘉将
- Project Period (FY)
  2017 – 2018
- Research Category
  
  Grant-in-Aid for Research Activity Start-up
- Research Field
  
  Intelligent informatics
- Research Institution
  Kyushu Institute of Technology

All 2020 2019 2018 2017

All Journal Article Presentation

[Journal Article] Re-Pair in Small Space2020
- Author(s)
  Dominik Koeppl, Tomohiro I, Isamu Furuya, Yoshimasa Takabatake, Kensuke Sakai, Keisuke Goto,
- Journal Title
  
  Algorithms
  
  Volume: 14(1) Issue: 1 Pages: 1-20
- DOI
  10.3390/a14010005
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K20213, KAKENHI-PROJECT-18F18120, KAKENHI-PROJECT-18K18111, KAKENHI-PROJECT-18H04098
[Journal Article] Approximate Frequent Pattern Discovery in Compressed Space2018
- Author(s)
  Shouhei FUKUNAGA, Yoshimasa TAKABATAKE, Tomohiro I, Hiroshi SAKAMOTO
- Journal Title
  
  IEICE Trans. Inf. & Syst.
  
  Volume: E101.D Issue: 3 Pages: 593-601
- DOI
  10.1587/transinf.2017FCP0010
- NAID
  130006414054
- ISSN
  0916-8532, 1745-1361
- Language
  English
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-17H01791, KAKENHI-PROJECT-17H06954, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02870
[Journal Article] A faster implementation of online RLBWT and its application to LZ77 parsing2018
- Author(s)
  Ohno Tatsuya、Sakai Kensuke、Takabatake Yoshimasa、I Tomohiro、Sakamoto Hiroshi
- Journal Title
  
  Journal of Discrete Algorithms
  
  Volume: 52-53 Pages: 18-28
- DOI
  10.1016/j.jda.2018.11.002
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-18K18111, KAKENHI-PROJECT-17H00762, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-17H01791, KAKENHI-PROJECT-16K16009
[Presentation] Practical Random Access to SLP-Compressed Texts2020
- Author(s)
  Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Louisa Seelbach Benkner, Yoshimasa Takabatake
- Organizer
  The 27th International Symposium on String Processing and Information Retrieval (SPIRE)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K18111
[Presentation] Re-Pair in Small Space2020
- Author(s)
  Dominik Dominik K{\"{o}}ppl , Tomohiro I, Isamu Furuya, Yoshimasa Takabatake, Kensuke Sakai, Keisuke Goto
- Organizer
  Data Compression Conference
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K18111
[Presentation] Faster Privacy-Preserving Computation of Edit Distance with Moves2020
- Author(s)
  Yohei Yoshimoto, Masaharu Kataoka, Yoshimasa Takabatake,Tomohiro I, Kilho Shin, Hiroshi Sakamoto
- Organizer
  The 14th International Workshop on Algorithms and Computation
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K18111
[Presentation] Re-Pair in Small Space2020
- Author(s)
  Dominik Koppl, Tomohiro I, Isamu Furuya, Yoshimasa Takabatake, Kensuke Sakai, Keisuke Goto
- Organizer
  Prague Stringology Conference (PSC) 2020
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K18111
[Presentation] RePair in Compressed Space and Time2019
- Author(s)
  Kensuke Sakai、Tatsuya Ohno、Keisuke Goto、Yoshimasa Takabatake、Tomohiro I、 Hiroshi Sakamoto
- Organizer
  Data Compression Conference
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K18111
[Presentation] Rpair: Rescaling RePair with Rsync2019
- Author(s)
  Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Yoshimasa Takabatake
- Organizer
  The 26th International Symposium on String Processing and Information Retrieval
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K18111
[Presentation] Improved Grammar Compression in Constant Space2018
- Author(s)
  Reimi Tanaka、Yoshimasa Takabatake、Tomohiro I、Hiroshi Sakamoto
- Organizer
  The 14th International Conference on Grammatical Inference
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K18111
[Presentation] Privacy-Preserving String Edit Distance with Moves2018
- Author(s)
  Shunta Nakagawa、Tokio Sakamoto、Yoshimasa Takabatake、Tomohiro I、Kilho Shin、Hiroshi Sakamoto
- Organizer
  The 11th International Conference on Similarity Search and Applications
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K18111
[Presentation] A Dynamic Compressed Self-Index for Highly Repetitive Text Collections2018
- Author(s)
  Takaaki Nishimoto, Yoshimasa Takabatake, Yasuo Tabei
- Organizer
  Data Compression Conference 2018
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17H06954
[Presentation] LZ-ABT: A Practical Algorithm for α-Balanced Grammar Compression2018
- Author(s)
  Tatsuya Ohno、Keisuke Goto、Yoshimasa Takabatake、Tomohiro I、Hiroshi Sakamoto
- Organizer
  The 29th International Workshop on Combinatorial Algorithms
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K18111
[Presentation] A Space-Optimal Grammar Compression2017
- Author(s)
  Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
- Organizer
  25th Annual European Symposium on Algorithms
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17H06954
[Presentation] A Faster Implementation of Online Run-Length Burrows-Wheeler Transform2017
- Author(s)
  Tatsuya Ohno, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
- Organizer
  28th International Workshop on Combinatorial Algorithms
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17H06954

1. 井智弘

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results

Takabatake Yoshimasa 高畠 嘉将

Research Projects

Research Products

Co-Researchers

String Indexing Based on Space-Optimal Grammar Compression and Its Application to Knowledge Discovery from Stream DataPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

ストリームデータのための圧縮索引と知識発見への応用Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

[Journal Article] Re-Pair in Small Space2020

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Approximate Frequent Pattern Discovery in Compressed Space2018

Author(s)

Journal Title

DOI

NAID

ISSN

Language

Data Source

[Journal Article] A faster implementation of online RLBWT and its application to LZ77 parsing2018

Author(s)

Journal Title

DOI

Data Source

[Presentation] Practical Random Access to SLP-Compressed Texts2020

Author(s)

Organizer

Data Source

[Presentation] Re-Pair in Small Space2020

Author(s)

Organizer

Data Source

[Presentation] Faster Privacy-Preserving Computation of Edit Distance with Moves2020

Author(s)

Organizer

Data Source

[Presentation] Re-Pair in Small Space2020

Author(s)

Organizer

Data Source

[Presentation] RePair in Compressed Space and Time2019

Author(s)

Organizer

Data Source

[Presentation] Rpair: Rescaling RePair with Rsync2019

Author(s)

Organizer

Data Source

[Presentation] Improved Grammar Compression in Constant Space2018

Author(s)

Organizer

Data Source

[Presentation] Privacy-Preserving String Edit Distance with Moves2018

Author(s)

Organizer

Data Source

[Presentation] A Dynamic Compressed Self-Index for Highly Repetitive Text Collections2018

Author(s)

Organizer

Data Source

[Presentation] LZ-ABT: A Practical Algorithm for α-Balanced Grammar Compression2018

Author(s)

Organizer

Data Source

[Presentation] A Space-Optimal Grammar Compression2017

Author(s)

Organizer

Data Source

[Presentation] A Faster Implementation of Online Run-Length Burrows-Wheeler Transform2017

Author(s)

Takabatake Yoshimasa 高畠嘉将