Hiroshi Sakamoto
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
32
Venues
17
Active years
1995–2020
Best venue rank
C
Where they publish
Papers
32 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2020 | SPIRE | Practical Random Access to SLP-Compressed Texts. | Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Louisa Seelbach Benkner, Yoshimasa Takabatake |
| 2020 | WALCOM | Faster Privacy-Preserving Computation of Edit Distance with Moves. | Yohei Yoshimoto, Masaharu Kataoka, Yoshimasa Takabatake, Tomohiro I, Kilho Shin, Hiroshi Sakamoto |
| 2019 | DCC | RePair in Compressed Space and Time. | Kensuke Sakai, Tatsuya Ohno, Keisuke Goto, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto |
| 2019 | SPIRE | Rpair: Rescaling RePair with Rsync. | Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Yoshimasa Takabatake |
| 2018 | IWOCA | LZ-ABT: A Practical Algorithm for α-Balanced Grammar Compression. | Tatsuya Ohno, Keisuke Goto, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto |
| 2018 | SISAP | Privacy-Preserving String Edit Distance with Moves. | Shunta Nakagawa, Tokio Sakamoto, Yoshimasa Takabatake, Tomohiro I, Kilho Shin, Hiroshi Sakamoto |
| 2017 | ESA | A Space-Optimal Grammar Compression. | Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto |
| 2017 | IWOCA | A Faster Implementation of Online Run-Length Burrows-Wheeler Transform. | Tatsuya Ohno, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto |
| 2015 | SPIRE | Online Self-Indexed Grammar Compression. | Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto |
| 2014 | SPIRE | Online Pattern Matching for String Edit Distance with Moves. | Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto |
| 2013 | CPM | A Succinct Grammar Compression. | Yasuo Tabei, Yoshimasa Takabatake, Hiroshi Sakamoto |
| 2013 | SPIRE | Fully-Online Grammar Compression. | Shirou Maruyama, Yasuo Tabei, Hiroshi Sakamoto, Kunihiko Sadakane |
| 2012 | SPIRE | Variable-Length Codes for Space-Efficient Grammar-Based Compression. | Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto |
| 2011 | DIS | Scalable Detection of Frequent Substrings by Grammar-Based Compression. | Masaya Nakahara, Shirou Maruyama, Tetsuji Kuboyama, Hiroshi Sakamoto |
| 2011 | SPIRE | ESP-Index: A Compressed Index Based on Edit-Sensitive Parsing. | Shirou Maruyama, Masaya Nakahara, Naoya Kishiue, Hiroshi Sakamoto |
| 2010 | DASFAA | An Improved Algorithm for Extracting Research Communities from Bibliographic Data. | Yushi Nakamura, Toshihiko Horiike, Yoshimasa Taira, Hiroshi Sakamoto |
| 2009 | KES | Extracting Research Communities by Improved Maximum Flow Algorithm. | Toshihiko Horiike, Youhei Takahashi, Tetsuji Kuboyama, Hiroshi Sakamoto |
| 2008 | SPIRE | Context-Sensitive Grammar Transform: Compression and Pattern Matching. | Shirou Maruyama, Youhei Tanaka, Hiroshi Sakamoto, Masayuki Takeda |
| 2006 | ISAAC | Improving Time and Space Complexity for Compressed Pattern Matching. | Shirou Maruyama, Hiromitsu Miyagawa, Hiroshi Sakamoto |
| 2004 | SPIRE | A Space-Saving Linear-Time Algorithm for Grammar-Based Compression. | Hiroshi Sakamoto, Takuya Kida, Shinichi Shimozono |
| 2003 | CPM | A Fully Linear-Time Approximation Algorithm for Grammar-Based Compression. | Hiroshi Sakamoto |
| 2002 | SDM | Efficient Substructure Discovery from Large Semi-structured Data. | Tatsuya Asai, Kenji Abe, Shinji Kawasoe, Hiroki Arimura, Hiroshi Sakamoto, Setsuo Arikawa |
| 2001 | ALT | Efficient Learning of Semi-structured Data from Queries. | Hiroki Arimura, Hiroshi Sakamoto, Setsuo Arikawa |
| 2001 | CPM | Efficient Discovery of Proximity Patterns with Suffix Arrays. | Hiroki Arimura, Hiroki Asaka, Hiroshi Sakamoto, Setsuo Arikawa |
| 2001 | DIS | Mining Semi-structured Data by Path Expressions. | Katsuaki Taniguchi, Hiroshi Sakamoto, Hiroki Arimura, Shinichi Shimozono, Setsuo Arikawa |
| 2001 | FCT | Prediction-Preserving Reducibility with Membership Queries on Formal Languages. | Kouichi Hirata, Hiroshi Sakamoto |
| 2001 | FlAIRS | Extracting Partial Structures from HTML Documents. | Hiroshi Sakamoto, Yoshitsugu Murakami, Hiroki Arimura, Setsuo Arikawa |
| 2000 | ILP | Learning Term Rewriting Systems from Entailment . | Hiroki Arimura, Hiroshi Sakamoto, Setsuo Arikawa |
| 1998 | ALT | Finding a One-Variable Pattern from Incomplete Data. | Hiroshi Sakamoto |
| 1998 | MCU | Intractability of Decision Problems for Finite-Memory Automata. | Hiroshi Sakamoto, Daisuke Ikeda |
| 1997 | ALT | Learning Simple Deterministic Finite-Memory Automata. | Hiroshi Sakamoto |
| 1995 | ALT | Language Learning from Membership Queries and Characteristic Examples. | Hiroshi Sakamoto |