Yoshimasa Takabatake

36 papers A 1B 7C 7Misc 1Journal 18Unranked 2
YearRankTypeTitle / Venue / Authors
2021 J jnl
Re-Pair in Small Space.
Algorithms
Dominik Köppl, Tomohiro I, Isamu Furuya, Yoshimasa Takabatake, Kensuke Sakai, Keisuke Goto
2020 J jnl
A compressed dynamic self-index for highly repetitive text collections.
Inf. Comput.
Takaaki Nishimoto, Yoshimasa Takabatake, Yasuo Tabei
2020 B conf
Faster Privacy-Preserving Computation of Edit Distance with Moves.
WALCOM
Yohei Yoshimoto, Masaharu Kataoka, Yoshimasa Takabatake, Tomohiro I, Kilho Shin, Hiroshi Sakamoto
2020 C conf
Practical Random Access to SLP-Compressed Texts.
SPIRE
Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Louisa Seelbach Benkner, Yoshimasa Takabatake
2020 B conf
Re-Pair in Small Space.
DCC
Dominik Köppl, Tomohiro I, Isamu Furuya, Yoshimasa Takabatake, Kensuke Sakai, Keisuke Goto
2020 Misc conf
Re-Pair in Small Space.
PSC
Dominik Köppl, Tomohiro I, Isamu Furuya, Yoshimasa Takabatake, Kensuke Sakai, Keisuke Goto
2019 J jnl
Faster Privacy-Preserving Computation of Edit Distance with Moves.
CoRR
Yohei Yoshimoto, Masaharu Kataoka, Yoshimasa Takabatake, Tomohiro I, Kilho Shin, Hiroshi Sakamoto
2019 J jnl
Re-Pair In-Place.
CoRR
Dominik Köppl, Tomohiro I, Isamu Furuya, Yoshimasa Takabatake, Kensuke Sakai, Keisuke Goto
2019 B conf
RePair in Compressed Space and Time.
DCC
Kensuke Sakai, Tatsuya Ohno, Keisuke Goto, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
2019 C conf
Rpair: Rescaling RePair with Rsync.
SPIRE
Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Yoshimasa Takabatake
2019 J jnl
Rpair: Rescaling RePair with Rsync.
CoRR
Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Yoshimasa Takabatake
2019 J jnl
Tree-Shape Grammars for Random Access.
CoRR
Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Louisa Seelbach Benkner, Yoshimasa Takabatake
2018 B conf
A Dynamic Compressed Self-Index for Highly Repetitive Text Collections.
DCC
Takaaki Nishimoto, Yoshimasa Takabatake, Yasuo Tabei
2018 J jnl
A faster implementation of online RLBWT and its application to LZ77 parsing.
J. Discrete Algorithms
Tatsuya Ohno, Kensuke Sakai, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
2018 J jnl
Approximate Frequent Pattern Discovery in Compressed Space.
IEICE Trans. Inf. Syst.
Shouhei Fukunaga, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
2018 C conf
LZ-ABT: A Practical Algorithm for α-Balanced Grammar Compression.
IWOCA
Tatsuya Ohno, Keisuke Goto, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
2018 B conf
Privacy-Preserving String Edit Distance with Moves.
SISAP
Shunta Nakagawa, Tokio Sakamoto, Yoshimasa Takabatake, Tomohiro I, Kilho Shin, Hiroshi Sakamoto
2018 J jnl
RePair in Compressed Space and Time.
CoRR
Kensuke Sakai, Tatsuya Ohno, Keisuke Goto, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
2017 C conf
A Faster Implementation of Online Run-Length Burrows-Wheeler Transform.
IWOCA
Tatsuya Ohno, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
2017 J jnl
A Faster Implementation of Online Run-Length Burrows-Wheeler Transform.
CoRR
Tatsuya Ohno, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
2017 A conf
A Space-Optimal Grammar Compression.
ESA
Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
2017 J jnl
A compressed dynamic self-index for highly repetitive text collections.
CoRR
Takaaki Nishimoto, Yoshimasa Takabatake, Yasuo Tabei
2016 — conf
Online Grammar Compression for Frequent Pattern Discovery.
ICGI
Shouhei Fukunaga, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
2016 J jnl
Online Grammar Compression for Frequent Pattern Discovery.
CoRR
Shouhei Fukunaga, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
2016 J jnl
siEDM: An Efficient String Index and Search Algorithm for Edit Distance with Moves.
Algorithms
Yoshimasa Takabatake, Kenta Nakashima, Tetsuji Kuboyama, Yasuo Tabei, Hiroshi Sakamoto
2016 J jnl
siEDM: an efficient string index and search algorithm for edit distance with moves.
CoRR
Yoshimasa Takabatake, Kenta Nakashima, Tetsuji Kuboyama, Yasuo Tabei, Hiroshi Sakamoto
2015 C conf
Online Self-Indexed Grammar Compression.
SPIRE
Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
2015 J jnl
Online Self-Indexed Grammar Compression.
CoRR
Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
2014 — conf
Finding Ambiguous Patterns on Grammar Compressed String.
JSAI-isAI Workshops
Koji Maeda, Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
2014 B conf
Improved ESP-index: A Practical Self-index for Highly Repetitive Texts.
SEA
Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
2014 J jnl
Improved ESP-index: a practical self-index for highly repetitive texts.
CoRR
Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
2014 C conf
Online Pattern Matching for String Edit Distance with Moves.
SPIRE
Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
2014 J jnl
Online Pattern Matching for String Edit Distance with Moves.
CoRR
Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
2013 J jnl
A Succinct Grammar Compression
CoRR
Yasuo Tabei, Yoshimasa Takabatake, Hiroshi Sakamoto
2013 B conf
A Succinct Grammar Compression.
CPM
Yasuo Tabei, Yoshimasa Takabatake, Hiroshi Sakamoto
2012 C conf
Variable-Length Codes for Space-Efficient Grammar-Based Compression.
SPIRE
Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto