Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Hiroshi Sakamoto
@article{DBLP:journals/algorithms/OnoTKISS22,
author = {Shinji Ono and
Jun Takata and
Masaharu Kataoka and
Tomohiro I and
Kilho Shin and
Hiroshi Sakamoto},
title = {Privacy-Preserving Feature Selection with Fully Homomorphic Encryption},
journal = {Algorithms},
volume = {15},
number = {7},
pages = {229},
year = {2022},
url = {https://doi.org/10.3390/a15070229},
doi = {10.3390/A15070229},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithms/OnoTKISS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-13590,
author = {Keita Nonaka and
Kazutaka Yamanouchi and
Tomohiro I and
Tsuyoshi Okita and
Kazutaka Shimada and
Hiroshi Sakamoto},
title = {LCP-dropout: Compression-based Multiple Subword Segmentation for Neural
Machine Translation},
journal = {CoRR},
volume = {abs/2202.13590},
year = {2022},
url = {https://arxiv.org/abs/2202.13590},
eprinttype = {arXiv},
eprint = {2202.13590},
timestamp = {Thu, 10 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2202-13590.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2110-05088,
author = {Shinji Ono and
Jun Takata and
Masaharu Kataoka and
Tomohiro I and
Kilho Shin and
Hiroshi Sakamoto},
title = {Privacy-Preserving Multiparty Protocol for Feature Selection Problem},
journal = {CoRR},
volume = {abs/2110.05088},
year = {2021},
url = {https://arxiv.org/abs/2110.05088},
eprinttype = {arXiv},
eprint = {2110.05088},
timestamp = {Thu, 21 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2110-05088.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/GagieIMNSBT20,
author = {Travis Gagie and
Tomohiro I and
Giovanni Manzini and
Gonzalo Navarro and
Hiroshi Sakamoto and
Louisa Seelbach Benkner and
Yoshimasa Takabatake},
editor = {Christina Boucher and
Sharma V. Thankachan},
title = {Practical Random Access to SLP-Compressed Texts},
booktitle = {String Processing and Information Retrieval - 27th International Symposium,
{SPIRE} 2020, Orlando, FL, USA, October 13-15, 2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12303},
pages = {221--231},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-59212-7\_16},
doi = {10.1007/978-3-030-59212-7\_16},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spire/GagieIMNSBT20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/YoshimotoKTISS20,
author = {Yohei Yoshimoto and
Masaharu Kataoka and
Yoshimasa Takabatake and
Tomohiro I and
Kilho Shin and
Hiroshi Sakamoto},
editor = {M. Sohel Rahman and
Kunihiko Sadakane and
Wing{-}Kin Sung},
title = {Faster Privacy-Preserving Computation of Edit Distance with Moves},
booktitle = {{WALCOM:} Algorithms and Computation - 14th International Conference,
{WALCOM} 2020, Singapore, March 31 - April 2, 2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12049},
pages = {308--320},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-39881-1\_26},
doi = {10.1007/978-3-030-39881-1\_26},
timestamp = {Tue, 01 Jun 2021 15:21:40 +0200},
biburl = {https://dblp.org/rec/conf/walcom/YoshimotoKTISS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/SakaiOGTIS19,
author = {Kensuke Sakai and
Tatsuya Ohno and
Keisuke Goto and
Yoshimasa Takabatake and
Tomohiro I and
Hiroshi Sakamoto},
editor = {Ali Bilgin and
Michael W. Marcellin and
Joan Serra{-}Sagrist{\`{a}} and
James A. Storer},
title = {RePair in Compressed Space and Time},
booktitle = {Data Compression Conference, {DCC} 2019, Snowbird, UT, USA, March
26-29, 2019},
pages = {518--527},
publisher = {{IEEE}},
year = {2019},
url = {https://doi.org/10.1109/DCC.2019.00060},
doi = {10.1109/DCC.2019.00060},
timestamp = {Mon, 22 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dcc/SakaiOGTIS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/GagieIMNST19,
author = {Travis Gagie and
Tomohiro I and
Giovanni Manzini and
Gonzalo Navarro and
Hiroshi Sakamoto and
Yoshimasa Takabatake},
editor = {Nieves R. Brisaboa and
Simon J. Puglisi},
title = {Rpair: Rescaling RePair with Rsync},
booktitle = {String Processing and Information Retrieval - 26th International Symposium,
{SPIRE} 2019, Segovia, Spain, October 7-9, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11811},
pages = {35--44},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-32686-9\_3},
doi = {10.1007/978-3-030-32686-9\_3},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spire/GagieIMNST19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1906-00809,
author = {Travis Gagie and
Tomohiro I and
Giovanni Manzini and
Gonzalo Navarro and
Hiroshi Sakamoto and
Yoshimasa Takabatake},
title = {Rpair: Rescaling RePair with Rsync},
journal = {CoRR},
volume = {abs/1906.00809},
year = {2019},
url = {http://arxiv.org/abs/1906.00809},
eprinttype = {arXiv},
eprint = {1906.00809},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1906-00809.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1910-07145,
author = {Travis Gagie and
Tomohiro I and
Giovanni Manzini and
Gonzalo Navarro and
Hiroshi Sakamoto and
Louisa Seelbach Benkner and
Yoshimasa Takabatake},
title = {Tree-Shape Grammars for Random Access},
journal = {CoRR},
volume = {abs/1910.07145},
year = {2019},
url = {http://arxiv.org/abs/1910.07145},
eprinttype = {arXiv},
eprint = {1910.07145},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1910-07145.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1911-10719,
author = {Yohei Yoshimoto and
Masaharu Kataoka and
Yoshimasa Takabatake and
Tomohiro I and
Kilho Shin and
Hiroshi Sakamoto},
title = {Faster Privacy-Preserving Computation of Edit Distance with Moves},
journal = {CoRR},
volume = {abs/1911.10719},
year = {2019},
url = {http://arxiv.org/abs/1911.10719},
eprinttype = {arXiv},
eprint = {1911.10719},
timestamp = {Tue, 03 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1911-10719.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicet/FukunagaTIS18,
author = {Shouhei Fukunaga and
Yoshimasa Takabatake and
Tomohiro I and
Hiroshi Sakamoto},
title = {Approximate Frequent Pattern Discovery in Compressed Space},
journal = {{IEICE} Trans. Inf. Syst.},
volume = {101-D},
number = {3},
pages = {593--601},
year = {2018},
url = {https://doi.org/10.1587/transinf.2017FCP0010},
doi = {10.1587/TRANSINF.2017FCP0010},
timestamp = {Sat, 11 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieicet/FukunagaTIS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/OhnoSTIS18,
author = {Tatsuya Ohno and
Kensuke Sakai and
Yoshimasa Takabatake and
Tomohiro I and
Hiroshi Sakamoto},
title = {A faster implementation of online {RLBWT} and its application to {LZ77}
parsing},
journal = {J. Discrete Algorithms},
volume = {52-53},
pages = {18--28},
year = {2018},
url = {https://doi.org/10.1016/j.jda.2018.11.002},
doi = {10.1016/J.JDA.2018.11.002},
timestamp = {Tue, 07 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jda/OhnoSTIS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwoca/OhnoGTIS18,
author = {Tatsuya Ohno and
Keisuke Goto and
Yoshimasa Takabatake and
Tomohiro I and
Hiroshi Sakamoto},
editor = {Costas S. Iliopoulos and
Hon Wai Leong and
Wing{-}Kin Sung},
title = {{LZ-ABT:} {A} Practical Algorithm for {\(\alpha\)}-Balanced Grammar
Compression},
booktitle = {Combinatorial Algorithms - 29th International Workshop, {IWOCA} 2018,
Singapore, July 16-19, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10979},
pages = {323--335},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-94667-2\_27},
doi = {10.1007/978-3-319-94667-2\_27},
timestamp = {Mon, 22 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iwoca/OhnoGTIS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sisap/NakagawaSTISS18,
author = {Shunta Nakagawa and
Tokio Sakamoto and
Yoshimasa Takabatake and
Tomohiro I and
Kilho Shin and
Hiroshi Sakamoto},
editor = {St{\'{e}}phane Marchand{-}Maillet and
Yasin N. Silva and
Edgar Ch{\'{a}}vez},
title = {Privacy-Preserving String Edit Distance with Moves},
booktitle = {Similarity Search and Applications - 11th International Conference,
{SISAP} 2018, Lima, Peru, October 7-9, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11223},
pages = {226--240},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-030-02224-2\_18},
doi = {10.1007/978-3-030-02224-2\_18},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/sisap/NakagawaSTISS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-01472,
author = {Kensuke Sakai and
Tatsuya Ohno and
Keisuke Goto and
Yoshimasa Takabatake and
Tomohiro I and
Hiroshi Sakamoto},
title = {RePair in Compressed Space and Time},
journal = {CoRR},
volume = {abs/1811.01472},
year = {2018},
url = {http://arxiv.org/abs/1811.01472},
eprinttype = {arXiv},
eprint = {1811.01472},
timestamp = {Mon, 22 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1811-01472.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/TakabatakeIS17,
author = {Yoshimasa Takabatake and
Tomohiro I and
Hiroshi Sakamoto},
editor = {Kirk Pruhs and
Christian Sohler},
title = {A Space-Optimal Grammar Compression},
booktitle = {25th Annual European Symposium on Algorithms, {ESA} 2017, September
4-6, 2017, Vienna, Austria},
series = {LIPIcs},
volume = {87},
pages = {67:1--67:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.ESA.2017.67},
doi = {10.4230/LIPICS.ESA.2017.67},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/esa/TakabatakeIS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwoca/OhnoTIS17,
author = {Tatsuya Ohno and
Yoshimasa Takabatake and
Tomohiro I and
Hiroshi Sakamoto},
editor = {Ljiljana Brankovic and
Joe Ryan and
William F. Smyth},
title = {A Faster Implementation of Online Run-Length Burrows-Wheeler Transform},
booktitle = {Combinatorial Algorithms - 28th International Workshop, {IWOCA} 2017,
Newcastle, NSW, Australia, July 17-21, 2017, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {10765},
pages = {409--419},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-78825-8\_33},
doi = {10.1007/978-3-319-78825-8\_33},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/iwoca/OhnoTIS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/OhnoTIS17,
author = {Tatsuya Ohno and
Yoshimasa Takabatake and
Tomohiro I and
Hiroshi Sakamoto},
title = {A Faster Implementation of Online Run-Length Burrows-Wheeler Transform},
journal = {CoRR},
volume = {abs/1704.05233},
year = {2017},
url = {http://arxiv.org/abs/1704.05233},
eprinttype = {arXiv},
eprint = {1704.05233},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/OhnoTIS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithms/TakabatakeNKTS16,
author = {Yoshimasa Takabatake and
Kenta Nakashima and
Tetsuji Kuboyama and
Yasuo Tabei and
Hiroshi Sakamoto},
title = {siEDM: An Efficient String Index and Search Algorithm for Edit Distance
with Moves},
journal = {Algorithms},
volume = {9},
number = {2},
pages = {26},
year = {2016},
url = {https://doi.org/10.3390/a9020026},
doi = {10.3390/A9020026},
timestamp = {Tue, 14 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithms/TakabatakeNKTS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/information/MarumoYMS16,
author = {Koichi Marumo and
Shinichi Yamagiwa and
Ryuta Morita and
Hiroshi Sakamoto},
title = {Lazy Management for Frequency Table on Hardware-Based Stream Lossless
Data Compression},
journal = {Inf.},
volume = {7},
number = {4},
pages = {63},
year = {2016},
url = {https://doi.org/10.3390/info7040063},
doi = {10.3390/INFO7040063},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/information/MarumoYMS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icgi/FukunagaTIS16,
author = {Shouhei Fukunaga and
Yoshimasa Takabatake and
Tomohiro I and
Hiroshi Sakamoto},
editor = {Sicco Verwer and
Menno van Zaanen and
Rick Smetsers},
title = {Online Grammar Compression for Frequent Pattern Discovery},
booktitle = {Proceedings of the 13th International Conference on Grammatical Inference,
{ICGI} 2016, Delft, The Netherlands, October 5-7, 2016},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {57},
pages = {93--104},
publisher = {JMLR.org},
year = {2016},
url = {http://proceedings.mlr.press/v57/fukunaga16.html},
timestamp = {Wed, 29 May 2019 08:41:46 +0200},
biburl = {https://dblp.org/rec/conf/icgi/FukunagaTIS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/TakabatakeNKTS16,
author = {Yoshimasa Takabatake and
Kenta Nakashima and
Tetsuji Kuboyama and
Yasuo Tabei and
Hiroshi Sakamoto},
title = {siEDM: an efficient string index and search algorithm for edit distance
with moves},
journal = {CoRR},
volume = {abs/1602.06688},
year = {2016},
url = {http://arxiv.org/abs/1602.06688},
eprinttype = {arXiv},
eprint = {1602.06688},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/TakabatakeNKTS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FukunagaTTS16,
author = {Shouhei Fukunaga and
Yoshimasa Takabatake and
Tomohiro I and
Hiroshi Sakamoto},
title = {Online Grammar Compression for Frequent Pattern Discovery},
journal = {CoRR},
volume = {abs/1607.04446},
year = {2016},
url = {http://arxiv.org/abs/1607.04446},
eprinttype = {arXiv},
eprint = {1607.04446},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FukunagaTTS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bpoe/YamagiwaMS15,
author = {Shinichi Yamagiwa and
Koichi Marumo and
Hiroshi Sakamoto},
editor = {Jianfeng Zhan and
Rui Han and
Roberto V. Zicari},
title = {Stream-Based Lossless Data Compression Hardware Using Adaptive Frequency
Table Management},
booktitle = {Big Data Benchmarks, Performance Optimization, and Emerging Hardware
- 6th Workshop, {BPOE} 2015, Kohala, HI, USA, August 31 - September
4, 2015. Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {9495},
pages = {133--146},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-29006-5\_11},
doi = {10.1007/978-3-319-29006-5\_11},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/bpoe/YamagiwaMS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/TakabatakeTS15,
author = {Yoshimasa Takabatake and
Yasuo Tabei and
Hiroshi Sakamoto},
editor = {Costas S. Iliopoulos and
Simon J. Puglisi and
Emine Yilmaz},
title = {Online Self-Indexed Grammar Compression},
booktitle = {String Processing and Information Retrieval - 22nd International Symposium,
{SPIRE} 2015, London, UK, September 1-4, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9309},
pages = {258--269},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-23826-5\_25},
doi = {10.1007/978-3-319-23826-5\_25},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/spire/TakabatakeTS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/TakabatakeTS15,
author = {Yoshimasa Takabatake and
Yasuo Tabei and
Hiroshi Sakamoto},
title = {Online Self-Indexed Grammar Compression},
journal = {CoRR},
volume = {abs/1507.00805},
year = {2015},
url = {http://arxiv.org/abs/1507.00805},
eprinttype = {arXiv},
eprint = {1507.00805},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/TakabatakeTS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/taes/TanakaSKK14,
author = {Masayoshi Tanaka and
Hiroshi Sakamoto and
Mitsuo Kobayashi and
Yukiharu Kitayama},
title = {Estimation of unwanted spurious domain emissions from a multicarrier
transmitter},
journal = {{IEEE} Trans. Aerosp. Electron. Syst.},
volume = {50},
number = {3},
pages = {2293--2303},
year = {2014},
url = {https://doi.org/10.1109/TAES.2014.120740},
doi = {10.1109/TAES.2014.120740},
timestamp = {Thu, 16 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/taes/TanakaSKK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icgi/Sakamoto14,
author = {Hiroshi Sakamoto},
editor = {Alexander Clark and
Makoto Kanazawa and
Ryo Yoshinaka},
title = {Grammar Compression: Grammatical Inference by Compression and Its
Application to Real Data},
booktitle = {Proceedings of the 12th International Conference on Grammatical Inference,
{ICGI} 2014, Kyoto, Japan, September 17-19, 2014},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {34},
pages = {3--20},
publisher = {JMLR.org},
year = {2014},
url = {http://proceedings.mlr.press/v34/sakamoto14a.html},
timestamp = {Wed, 29 May 2019 08:41:46 +0200},
biburl = {https://dblp.org/rec/conf/icgi/Sakamoto14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/jsai/KawaharaKS14,
author = {Yoshinobu Kawahara and
Tetsuji Kuboyama and
Hiroshi Sakamoto},
editor = {Tsuyoshi Murata and
Koji Mineshima and
Daisuke Bekki},
title = {Workshop on Graph-Based Algorithms for Big Data and Its Applications
{(GABA2014)}},
booktitle = {New Frontiers in Artificial Intelligence - JSAI-isAI 2014 Workshops,
LENLS, JURISIN, and GABA, Kanagawa, Japan, October 27-28, 2014, Revised
Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {9067},
pages = {293--295},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-48119-6\_21},
doi = {10.1007/978-3-662-48119-6\_21},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/jsai/KawaharaKS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/jsai/MaedaTTS14,
author = {Koji Maeda and
Yoshimasa Takabatake and
Yasuo Tabei and
Hiroshi Sakamoto},
editor = {Tsuyoshi Murata and
Koji Mineshima and
Daisuke Bekki},
title = {Finding Ambiguous Patterns on Grammar Compressed String},
booktitle = {New Frontiers in Artificial Intelligence - JSAI-isAI 2014 Workshops,
LENLS, JURISIN, and GABA, Kanagawa, Japan, October 27-28, 2014, Revised
Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {9067},
pages = {331--339},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-48119-6\_25},
doi = {10.1007/978-3-662-48119-6\_25},
timestamp = {Wed, 24 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/jsai/MaedaTTS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/TakabatakeTS14,
author = {Yoshimasa Takabatake and
Yasuo Tabei and
Hiroshi Sakamoto},
editor = {Edleno Silva de Moura and
Maxime Crochemore},
title = {Online Pattern Matching for String Edit Distance with Moves},
booktitle = {String Processing and Information Retrieval - 21st International Symposium,
{SPIRE} 2014, Ouro Preto, Brazil, October 20-22, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8799},
pages = {203--214},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-11918-2\_20},
doi = {10.1007/978-3-319-11918-2\_20},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/spire/TakabatakeTS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/TakabatakeTS14,
author = {Yoshimasa Takabatake and
Yasuo Tabei and
Hiroshi Sakamoto},
editor = {Joachim Gudmundsson and
Jyrki Katajainen},
title = {Improved ESP-index: {A} Practical Self-index for Highly Repetitive
Texts},
booktitle = {Experimental Algorithms - 13th International Symposium, {SEA} 2014,
Copenhagen, Denmark, June 29 - July 1, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8504},
pages = {338--350},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-07959-2\_29},
doi = {10.1007/978-3-319-07959-2\_29},
timestamp = {Tue, 14 May 2019 10:00:42 +0200},
biburl = {https://dblp.org/rec/conf/wea/TakabatakeTS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/TakabatakeTS14,
author = {Yoshimasa Takabatake and
Yasuo Tabei and
Hiroshi Sakamoto},
title = {Improved ESP-index: a practical self-index for highly repetitive texts},
journal = {CoRR},
volume = {abs/1404.4972},
year = {2014},
url = {http://arxiv.org/abs/1404.4972},
eprinttype = {arXiv},
eprint = {1404.4972},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/TakabatakeTS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/TakabatakeTS14a,
author = {Yoshimasa Takabatake and
Yasuo Tabei and
Hiroshi Sakamoto},
title = {Online Pattern Matching for String Edit Distance with Moves},
journal = {CoRR},
volume = {abs/1408.0467},
year = {2014},
url = {http://arxiv.org/abs/1408.0467},
eprinttype = {arXiv},
eprint = {1408.0467},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/TakabatakeTS14a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicet/NakaharaMKS13,
author = {Masaya Nakahara and
Shirou Maruyama and
Tetsuji Kuboyama and
Hiroshi Sakamoto},
title = {Scalable Detection of Frequent Substrings by Grammar-Based Compression},
journal = {{IEICE} Trans. Inf. Syst.},
volume = {96-D},
number = {3},
pages = {457--464},
year = {2013},
url = {https://doi.org/10.1587/transinf.E96.D.457},
doi = {10.1587/TRANSINF.E96.D.457},
timestamp = {Sat, 11 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieicet/NakaharaMKS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcisd/KinjoKKYMYTGKSSKA13,
author = {Tomohiro Kinjo and
Yuji Koseki and
Maiko Kobayashi and
Atsumi Yamada and
Koji Morita and
Kento Yamaguchi and
Ryoya Tsurusawa and
Gulcin Gulten and
Hideyuki Komatsu and
Hiroshi Sakamoto and
James C. Sacchettini and
Mitsuru Kitamura and
Shunsuke Aoki},
title = {Identification of Compounds with Potential Antibacterial Activity
against \emph{Mycobacterium} through Structure-Based Drug Screening},
journal = {J. Chem. Inf. Model.},
volume = {53},
number = {5},
pages = {1200--1212},
year = {2013},
url = {https://doi.org/10.1021/ci300571n},
doi = {10.1021/CI300571N},
timestamp = {Fri, 06 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcisd/KinjoKKYMYTGKSSKA13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/MaruyamaNKS13,
author = {Shirou Maruyama and
Masaya Nakahara and
Naoya Kishiue and
Hiroshi Sakamoto},
title = {ESP-index: {A} compressed index based on edit-sensitive parsing},
journal = {J. Discrete Algorithms},
volume = {18},
pages = {100--112},
year = {2013},
url = {https://doi.org/10.1016/j.jda.2012.07.009},
doi = {10.1016/J.JDA.2012.07.009},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/MaruyamaNKS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bigdataconf/YamagiwaS13,
author = {Shinichi Yamagiwa and
Hiroshi Sakamoto},
editor = {Xiaohua Hu and
Tsau Young Lin and
Vijay V. Raghavan and
Benjamin W. Wah and
Ricardo Baeza{-}Yates and
Geoffrey C. Fox and
Cyrus Shahabi and
Matthew Smith and
Qiang Yang and
Rayid Ghani and
Wei Fan and
Ronny Lempel and
Raghunath Nambiar},
title = {A reconfigurable stream compression hardware based on static symbol-lookup
table},
booktitle = {2013 {IEEE} International Conference on Big Data {(IEEE} BigData 2013),
6-9 October 2013, Santa Clara, CA, {USA}},
pages = {86--93},
publisher = {{IEEE} Computer Society},
year = {2013},
url = {https://doi.org/10.1109/BigData.2013.6691702},
doi = {10.1109/BIGDATA.2013.6691702},
timestamp = {Fri, 19 Nov 2021 16:08:20 +0100},
biburl = {https://dblp.org/rec/conf/bigdataconf/YamagiwaS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/TabeiTS13,
author = {Yasuo Tabei and
Yoshimasa Takabatake and
Hiroshi Sakamoto},
editor = {Johannes Fischer and
Peter Sanders},
title = {A Succinct Grammar Compression},
booktitle = {Combinatorial Pattern Matching, 24th Annual Symposium, {CPM} 2013,
Bad Herrenalb, Germany, June 17-19, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7922},
pages = {235--246},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-38905-4\_23},
doi = {10.1007/978-3-642-38905-4\_23},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/cpm/TabeiTS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/MaruyamaTSS13,
author = {Shirou Maruyama and
Yasuo Tabei and
Hiroshi Sakamoto and
Kunihiko Sadakane},
editor = {Oren Kurland and
Moshe Lewenstein and
Ely Porat},
title = {Fully-Online Grammar Compression},
booktitle = {String Processing and Information Retrieval - 20th International Symposium,
{SPIRE} 2013, Jerusalem, Israel, October 7-9, 2013, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8214},
pages = {218--229},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-319-02432-5\_25},
doi = {10.1007/978-3-319-02432-5\_25},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/spire/MaruyamaTSS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-0917,
author = {Yasuo Tabei and
Yoshimasa Takabatake and
Hiroshi Sakamoto},
title = {A Succinct Grammar Compression},
journal = {CoRR},
volume = {abs/1304.0917},
year = {2013},
url = {http://arxiv.org/abs/1304.0917},
eprinttype = {arXiv},
eprint = {1304.0917},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1304-0917.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithms/MaruyamaST12,
author = {Shirou Maruyama and
Hiroshi Sakamoto and
Masayuki Takeda},
title = {An Online Algorithm for Lightweight Grammar-Based Compression},
journal = {Algorithms},
volume = {5},
number = {2},
pages = {214--235},
year = {2012},
url = {https://doi.org/10.3390/a5020214},
doi = {10.3390/A5020214},
timestamp = {Tue, 14 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithms/MaruyamaST12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/kes/NakamuraHKS12,
author = {Yushi Nakamura and
Toshihiko Horiike and
Tetsuji Kuboyama and
Hiroshi Sakamoto},
title = {Extracting research communities from bibliographic data},
journal = {Int. J. Knowl. Based Intell. Eng. Syst.},
volume = {16},
number = {1},
pages = {25--34},
year = {2012},
url = {https://doi.org/10.3233/KES-2012-0230},
doi = {10.3233/KES-2012-0230},
timestamp = {Thu, 20 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/kes/NakamuraHKS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/TakabatakeTS12,
author = {Yoshimasa Takabatake and
Yasuo Tabei and
Hiroshi Sakamoto},
editor = {Liliana Calder{\'{o}}n{-}Benavides and
Cristina N. Gonz{\'{a}}lez{-}Caro and
Edgar Ch{\'{a}}vez and
Nivio Ziviani},
title = {Variable-Length Codes for Space-Efficient Grammar-Based Compression},
booktitle = {String Processing and Information Retrieval - 19th International Symposium,
{SPIRE} 2012, Cartagena de Indias, Colombia, October 21-25, 2012.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7608},
pages = {398--410},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-34109-0\_42},
doi = {10.1007/978-3-642-34109-0\_42},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/spire/TakabatakeTS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ccp/MaruyamaTNS11,
author = {Shirou Maruyama and
Masayuki Takeda and
Masaya Nakahara and
Hiroshi Sakamoto},
title = {An Online Algorithm for Lightweight Grammar-Based Compression},
booktitle = {First International Conference on Data Compression, Communications
and Processing, {CCP} 2011, Palinuro, Cilento Coast, Italy, June 21-24,
2011},
pages = {19--28},
publisher = {{IEEE} Computer Society},
year = {2011},
url = {https://doi.org/10.1109/CCP.2011.40},
doi = {10.1109/CCP.2011.40},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ccp/MaruyamaTNS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dis/NakaharaMKS11,
author = {Masaya Nakahara and
Shirou Maruyama and
Tetsuji Kuboyama and
Hiroshi Sakamoto},
editor = {Tapio Elomaa and
Jaakko Hollm{\'{e}}n and
Heikki Mannila},
title = {Scalable Detection of Frequent Substrings by Grammar-Based Compression},
booktitle = {Discovery Science - 14th International Conference, {DS} 2011, Espoo,
Finland, October 5-7, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6926},
pages = {236--246},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-24477-3\_20},
doi = {10.1007/978-3-642-24477-3\_20},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/dis/NakaharaMKS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/MaruyamaNKS11,
author = {Shirou Maruyama and
Masaya Nakahara and
Naoya Kishiue and
Hiroshi Sakamoto},
editor = {Roberto Grossi and
Fabrizio Sebastiani and
Fabrizio Silvestri},
title = {ESP-Index: {A} Compressed Index Based on Edit-Sensitive Parsing},
booktitle = {String Processing and Information Retrieval, 18th International Symposium,
{SPIRE} 2011, Pisa, Italy, October 17-21, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7024},
pages = {398--409},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-24583-1\_39},
doi = {10.1007/978-3-642-24583-1\_39},
timestamp = {Sun, 25 Oct 2020 23:17:26 +0100},
biburl = {https://dblp.org/rec/conf/spire/MaruyamaNKS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1101-0080,
author = {Naoya Kishiue and
Masaya Nakahara and
Shirou Maruyama and
Hiroshi Sakamoto},
title = {A Searchable Compressed Edit-Sensitive Parsing},
journal = {CoRR},
volume = {abs/1101.0080},
year = {2011},
url = {http://arxiv.org/abs/1101.0080},
eprinttype = {arXiv},
eprint = {1101.0080},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1101-0080.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1107-2729,
author = {Keisuke Goto and
Shirou Maruyama and
Shunsuke Inenaga and
Hideo Bannai and
Hiroshi Sakamoto and
Masayuki Takeda},
title = {Restructuring Compressed Texts without Explicit Decompression},
journal = {CoRR},
volume = {abs/1107.2729},
year = {2011},
url = {http://arxiv.org/abs/1107.2729},
eprinttype = {arXiv},
eprint = {1107.2729},
timestamp = {Mon, 22 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1107-2729.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicet/MaruyamaTST10,
author = {Shirou Maruyama and
Youhei Tanaka and
Hiroshi Sakamoto and
Masayuki Takeda},
title = {Context-Sensitive Grammar Transform: Compression and Pattern Matching},
journal = {{IEICE} Trans. Inf. Syst.},
volume = {93-D},
number = {2},
pages = {219--226},
year = {2010},
url = {https://doi.org/10.1587/transinf.E93.D.219},
doi = {10.1587/TRANSINF.E93.D.219},
timestamp = {Sat, 11 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieicet/MaruyamaTST10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dasfaa/NakamuraHTS10,
author = {Yushi Nakamura and
Toshihiko Horiike and
Yoshimasa Taira and
Hiroshi Sakamoto},
editor = {Masatoshi Yoshikawa and
Xiaofeng Meng and
Takayuki Yumoto and
Qiang Ma and
Lifeng Sun and
Chiemi Watanabe},
title = {An Improved Algorithm for Extracting Research Communities from Bibliographic
Data},
booktitle = {Database Systems for Advanced Applications, 15th International Conference,
{DASFAA} 2010, International Workshops: GDM, BenchmarX, MCIS, SNSMW,
DIEW, UDM, Tsukuba, Japan, April 1-4, 2010, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {6193},
pages = {338--345},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-14589-6\_34},
doi = {10.1007/978-3-642-14589-6\_34},
timestamp = {Tue, 25 Feb 2020 17:21:37 +0100},
biburl = {https://dblp.org/rec/conf/dasfaa/NakamuraHTS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicet/SakamotoMKS09,
author = {Hiroshi Sakamoto and
Shirou Maruyama and
Takuya Kida and
Shinichi Shimozono},
title = {A Space-Saving Approximation Algorithm for Grammar-Based Compression},
journal = {{IEICE} Trans. Inf. Syst.},
volume = {92-D},
number = {2},
pages = {158--165},
year = {2009},
url = {https://doi.org/10.1587/transinf.E92.D.158},
doi = {10.1587/TRANSINF.E92.D.158},
timestamp = {Sat, 11 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieicet/SakamotoMKS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kes/HoriikeTKS09,
author = {Toshihiko Horiike and
Youhei Takahashi and
Tetsuji Kuboyama and
Hiroshi Sakamoto},
editor = {Juan D. Vel{\'{a}}squez and
Sebasti{\'{a}}n A. R{\'{\i}}os and
Robert J. Howlett and
Lakhmi C. Jain},
title = {Extracting Research Communities by Improved Maximum Flow Algorithm},
booktitle = {Knowledge-Based and Intelligent Information and Engineering Systems,
13th International Conference, {KES} 2009, Santiago, Chile, September
28-30, 2009, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {5712},
pages = {472--479},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-04592-9\_59},
doi = {10.1007/978-3-642-04592-9\_59},
timestamp = {Thu, 02 Jun 2022 16:47:22 +0200},
biburl = {https://dblp.org/rec/conf/kes/HoriikeTKS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/MaruyamaTST08,
author = {Shirou Maruyama and
Youhei Tanaka and
Hiroshi Sakamoto and
Masayuki Takeda},
editor = {Amihood Amir and
Andrew Turpin and
Alistair Moffat},
title = {Context-Sensitive Grammar Transform: Compression and Pattern Matching},
booktitle = {String Processing and Information Retrieval, 15th International Symposium,
{SPIRE} 2008, Melbourne, Australia, November 10-12, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5280},
pages = {27--38},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-89097-3\_5},
doi = {10.1007/978-3-540-89097-3\_5},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/spire/MaruyamaTST08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/Sakamoto08,
author = {Hiroshi Sakamoto},
editor = {Stefan B{\"{o}}ttcher and
Markus Lohrey and
Sebastian Maneth and
Wojciech Rytter},
title = {A Space-Saving Approximation Algorithm for Grammar-Based Compression},
booktitle = {Structure-Based Compression of Complex Massive Data, 22.06. - 27.06.2008},
series = {Dagstuhl Seminar Proceedings},
volume = {08261},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany},
year = {2008},
url = {http://drops.dagstuhl.de/opus/volltexte/2008/1693/},
timestamp = {Thu, 10 Jun 2021 13:02:05 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/Sakamoto08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cphysics/Sakamoto07,
author = {Hiroshi Sakamoto},
title = {Data grid deployment for high energy physics in Japan},
journal = {Comput. Phys. Commun.},
volume = {177},
number = {1-2},
pages = {239--242},
year = {2007},
url = {https://doi.org/10.1016/j.cpc.2007.02.061},
doi = {10.1016/J.CPC.2007.02.061},
timestamp = {Fri, 21 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cphysics/Sakamoto07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/MaruyamaMS06,
author = {Shirou Maruyama and
Hiromitsu Miyagawa and
Hiroshi Sakamoto},
editor = {Tetsuo Asano},
title = {Improving Time and Space Complexity for Compressed Pattern Matching},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {484--493},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_49},
doi = {10.1007/11940128\_49},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/MaruyamaMS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/Sakamoto05,
author = {Hiroshi Sakamoto},
title = {A fully linear-time approximation algorithm for grammar-based compression},
journal = {J. Discrete Algorithms},
volume = {3},
number = {2-4},
pages = {416--430},
year = {2005},
url = {https://doi.org/10.1016/j.jda.2004.08.016},
doi = {10.1016/J.JDA.2004.08.016},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/Sakamoto05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/amt/MaitaS05,
author = {Tetsuya Maita and
Hiroshi Sakamoto},
editor = {Hiroyuki Tarumi and
Yuefeng Li and
Tetsuya Yoshida},
title = {A simple extension of queriable compression for {XML} data},
booktitle = {Proceedings of the 2005 International Conference on Active Media Technology,
{AMT} 2005, Kagawa International Conference Hall, Takamatsu, Kagawa,
Japan, May 19-21, 2005},
pages = {91--95},
publisher = {{IEEE}},
year = {2005},
url = {https://doi.org/10.1109/AMT.2005.1505276},
doi = {10.1109/AMT.2005.1505276},
timestamp = {Fri, 27 Nov 2020 11:12:56 +0100},
biburl = {https://dblp.org/rec/conf/amt/MaitaS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicet/AsaiAKSAA04,
author = {Tatsuya Asai and
Kenji Abe and
Shinji Kawasoe and
Hiroshi Sakamoto and
Hiroki Arimura and
Setsuo Arikawa},
title = {Efficient Substructure Discovery from Large Semi-Structured Data},
journal = {{IEICE} Trans. Inf. Syst.},
volume = {87-D},
number = {12},
pages = {2754--2763},
year = {2004},
url = {http://search.ieice.org/bin/summary.php?id=e87-d\_12\_2754},
timestamp = {Sat, 11 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieicet/AsaiAKSAA04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/SakamotoKS04,
author = {Hiroshi Sakamoto and
Takuya Kida and
Shinichi Shimozono},
editor = {Alberto Apostolico and
Massimo Melucci},
title = {A Space-Saving Linear-Time Algorithm for Grammar-Based Compression},
booktitle = {String Processing and Information Retrieval, 11th International Conference,
{SPIRE} 2004, Padova, Italy, October 5-8, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3246},
pages = {218--229},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30213-1\_33},
doi = {10.1007/978-3-540-30213-1\_33},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/spire/SakamotoKS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/SakamotoHA03,
author = {Hiroshi Sakamoto and
Kouichi Hirata and
Hiroki Arimura},
title = {Learning elementary formal systems with queries},
journal = {Theor. Comput. Sci.},
volume = {298},
number = {1},
pages = {21--50},
year = {2003},
url = {https://doi.org/10.1016/S0304-3975(02)00417-6},
doi = {10.1016/S0304-3975(02)00417-6},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/SakamotoHA03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/Sakamoto03,
author = {Hiroshi Sakamoto},
editor = {Ricardo A. Baeza{-}Yates and
Edgar Ch{\'{a}}vez and
Maxime Crochemore},
title = {A Fully Linear-Time Approximation Algorithm for Grammar-Based Compression},
booktitle = {Combinatorial Pattern Matching, 14th Annual Symposium, {CPM} 2003,
Morelia, Michoc{\'{a}}n, Mexico, June 25-27, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2676},
pages = {348--360},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/3-540-44888-8\_25},
doi = {10.1007/3-540-44888-8\_25},
timestamp = {Sun, 25 Oct 2020 23:06:11 +0100},
biburl = {https://dblp.org/rec/conf/cpm/Sakamoto03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DC-0306051,
author = {Atsushi Manabe and
Kohki Ishikawa and
Yoshihiko Itoh and
Setsuya Kawabata and
Tetsuro Mashimo and
Youhei Morita and
Hiroshi Sakamoto and
Takashi Sasaki and
Hiroyuki Sato and
Junichi Tanaka and
Ikuo Ueda and
Yoshiyuki Watase and
Satomi Yamamoto and
Shigeo Yashiro},
title = {A data Grid testbed environment in Gigabit {WAN} with {HPSS}},
journal = {CoRR},
volume = {cs.DC/0306051},
year = {2003},
url = {http://arxiv.org/abs/cs/0306051},
timestamp = {Sat, 23 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-DC-0306051.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dsp/ArimuraSA02,
author = {Hiroki Arimura and
Hiroshi Sakamoto and
Setsuo Arikawa},
editor = {Setsuo Arikawa and
Ayumi Shinohara},
title = {Efficient Data Mining from Large Text Databases},
booktitle = {Progress in Discovery Science, Final Report of the Japanese Discovery
Science Project},
series = {Lecture Notes in Computer Science},
volume = {2281},
pages = {123--139},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45884-0\_6},
doi = {10.1007/3-540-45884-0\_6},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/dsp/ArimuraSA02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dsp/SakamotoAA02,
author = {Hiroshi Sakamoto and
Hiroki Arimura and
Setsuo Arikawa},
editor = {Setsuo Arikawa and
Ayumi Shinohara},
title = {Knowledge Discovery from Semistructured Texts},
booktitle = {Progress in Discovery Science, Final Report of the Japanese Discovery
Science Project},
series = {Lecture Notes in Computer Science},
volume = {2281},
pages = {586--599},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45884-0\_45},
doi = {10.1007/3-540-45884-0\_45},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dsp/SakamotoAA02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sdm/AsaiAKASA02,
author = {Tatsuya Asai and
Kenji Abe and
Shinji Kawasoe and
Hiroki Arimura and
Hiroshi Sakamoto and
Setsuo Arikawa},
editor = {Robert L. Grossman and
Jiawei Han and
Vipin Kumar and
Heikki Mannila and
Rajeev Motwani},
title = {Efficient Substructure Discovery from Large Semi-structured Data},
booktitle = {Proceedings of the Second {SIAM} International Conference on Data
Mining, Arlington, VA, USA, April 11-13, 2002},
pages = {158--174},
publisher = {{SIAM}},
year = {2002},
url = {https://doi.org/10.1137/1.9781611972726.10},
doi = {10.1137/1.9781611972726.10},
timestamp = {Fri, 29 Apr 2022 17:40:49 +0200},
biburl = {https://dblp.org/rec/conf/sdm/AsaiAKASA02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/ArimuraSA01,
author = {Hiroki Arimura and
Hiroshi Sakamoto and
Setsuo Arikawa},
editor = {Naoki Abe and
Roni Khardon and
Thomas Zeugmann},
title = {Efficient Learning of Semi-structured Data from Queries},
booktitle = {Algorithmic Learning Theory, 12th International Conference, {ALT}
2001, Washington, DC, USA, November 25-28, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2225},
pages = {315--331},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-45583-3\_24},
doi = {10.1007/3-540-45583-3\_24},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/alt/ArimuraSA01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/ArimuraASA01,
author = {Hiroki Arimura and
Hiroki Asaka and
Hiroshi Sakamoto and
Setsuo Arikawa},
editor = {Amihood Amir and
Gad M. Landau},
title = {Efficient Discovery of Proximity Patterns with Suffix Arrays},
booktitle = {Combinatorial Pattern Matching, 12th Annual Symposium, {CPM} 2001
Jerusalem, Israel, July 1-4, 2001 Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2089},
pages = {152--156},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-48194-X\_14},
doi = {10.1007/3-540-48194-X\_14},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/cpm/ArimuraASA01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dis/TaniguchiSASA01,
author = {Katsuaki Taniguchi and
Hiroshi Sakamoto and
Hiroki Arimura and
Shinichi Shimozono and
Setsuo Arikawa},
editor = {Klaus P. Jantke and
Ayumi Shinohara},
title = {Mining Semi-structured Data by Path Expressions},
booktitle = {Discovery Science, 4th International Conference, {DS} 2001, Washington,
DC, USA, November 25-28, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2226},
pages = {378--388},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-45650-3\_32},
doi = {10.1007/3-540-45650-3\_32},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/dis/TaniguchiSASA01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/HirataS01,
author = {Kouichi Hirata and
Hiroshi Sakamoto},
editor = {Rusins Freivalds},
title = {Prediction-Preserving Reducibility with Membership Queries on Formal
Languages},
booktitle = {Fundamentals of Computation Theory, 13th International Symposium,
{FCT} 2001, Riga, Latvia, August 22-24, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2138},
pages = {172--183},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44669-9\_18},
doi = {10.1007/3-540-44669-9\_18},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/HirataS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/flairs/SakamotoMAA01,
author = {Hiroshi Sakamoto and
Yoshitsugu Murakami and
Hiroki Arimura and
Setsuo Arikawa},
editor = {Ingrid Russell and
John F. Kolen},
title = {Extracting Partial Structures from {HTML} Documents},
booktitle = {Proceedings of the Fourteenth International Florida Artificial Intelligence
Research Society Conference, May 21-23, 2001, Key West, Florida, {USA}},
pages = {264--268},
publisher = {{AAAI} Press},
year = {2001},
url = {http://www.aaai.org/Library/FLAIRS/2001/flairs01-051.php},
timestamp = {Wed, 26 Oct 2022 08:35:34 +0200},
biburl = {https://dblp.org/rec/conf/flairs/SakamotoMAA01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/SakamotoI00,
author = {Hiroshi Sakamoto and
Daisuke Ikeda},
title = {Intractability of decision problems for finite-memory automata},
journal = {Theor. Comput. Sci.},
volume = {231},
number = {2},
pages = {297--308},
year = {2000},
url = {https://doi.org/10.1016/S0304-3975(99)00105-X},
doi = {10.1016/S0304-3975(99)00105-X},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/SakamotoI00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icgi/SakamotoAA00,
author = {Hiroshi Sakamoto and
Hiroki Arimura and
Setsuo Arikawa},
editor = {Arlindo L. Oliveira},
title = {Identification of Tree Translation Rules from Examples},
booktitle = {Grammatical Inference: Algorithms and Applications, 5th International
Colloquium, {ICGI} 2000, Lisbon, Portugal, September 11-13, 2000,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1891},
pages = {241--255},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/978-3-540-45257-7\_20},
doi = {10.1007/978-3-540-45257-7\_20},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/icgi/SakamotoAA00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ilp/ArimuraSA00,
author = {Hiroki Arimura and
Hiroshi Sakamoto and
Setsuo Arikawa},
editor = {James Cussens and
Alan M. Frisch},
title = {Learning Term Rewriting Systems from Entailment},
booktitle = {Inductive Logic Programming, 10th International Conference, {ILP}
2000, Work-in-progress reports, London, UK, July 2000, Proceedings},
series = {{CEUR} Workshop Proceedings},
volume = {35},
publisher = {CEUR-WS.org},
year = {2000},
url = {https://ceur-ws.org/Vol-35/02-ArimuraSakamotoArikawa.ps},
timestamp = {Fri, 10 Mar 2023 16:23:03 +0100},
biburl = {https://dblp.org/rec/conf/ilp/ArimuraSA00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kyotoDL/ArimuraASAFS00,
author = {Hiroki Arimura and
Jun{-}ichiro Abe and
Hiroshi Sakamoto and
Setsuo Arikawa and
Ryoichi Fujino and
Shinichi Shimozono},
editor = {Yahiko Kambayashi and
Gio Wiederhold and
Judith Klavans and
Werner Winiwarter and
Hiroyuki Tarumi},
title = {Text Data Mining: Discovery of Important Keywords in the Cyberspace},
booktitle = {2000 Kyoto International Conference on Digital Libraries: Research
and Practice, Kyoto University, Kyoto, Japan, November 13-16, 2000},
pages = {121--126},
publisher = {{IEEE} Computer Society},
year = {2000},
url = {https://doi.org/10.1109/DLRP.2000.942178},
doi = {10.1109/DLRP.2000.942178},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/kyotoDL/ArimuraASAFS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/Sakamoto98,
author = {Hiroshi Sakamoto},
editor = {Michael M. Richter and
Carl H. Smith and
Rolf Wiehagen and
Thomas Zeugmann},
title = {Finding a One-Variable Pattern from Incomplete Data},
booktitle = {Algorithmic Learning Theory, 9th International Conference, {ALT} '98,
Otzenhausen, Germany, October 8-10, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1501},
pages = {234--246},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/3-540-49730-7\_18},
doi = {10.1007/3-540-49730-7\_18},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/alt/Sakamoto98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mcu/SakamotoI98,
author = {Hiroshi Sakamoto and
Daisuke Ikeda},
editor = {Maurice Margenstern},
title = {Intractability of Decision Problems for Finite-Memory Automata},
booktitle = {International Colloquium Universal Machines and Computations, MCU'98,
Metz, France, March 23-27, 1998, Proceedingsi, Volume {II}},
pages = {58--74},
publisher = {{IUT} Metz},
year = {1998},
timestamp = {Fri, 21 Apr 2006 09:44:02 +0200},
biburl = {https://dblp.org/rec/conf/mcu/SakamotoI98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/Sakamoto97,
author = {Hiroshi Sakamoto},
editor = {Ming Li and
Akira Maruoka},
title = {Learning Simple Deterministic Finite-Memory Automata},
booktitle = {Algorithmic Learning Theory, 8th International Conference, {ALT} '97,
Sendai, Japan, October 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1316},
pages = {416--431},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63577-7\_58},
doi = {10.1007/3-540-63577-7\_58},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/alt/Sakamoto97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/Sakamoto95,
author = {Hiroshi Sakamoto},
editor = {Klaus P. Jantke and
Takeshi Shinohara and
Thomas Zeugmann},
title = {Language Learning from Membership Queries and Characteristic Examples},
booktitle = {Algorithmic Learning Theory, 6th International Conference, {ALT} '95,
Fukuoka, Japan, October 18-20, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {997},
pages = {55--65},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60454-5\_28},
doi = {10.1007/3-540-60454-5\_28},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/alt/Sakamoto95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-25 02:20 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
