Presentation 2022-12-06
Efficient Computation of the Run-length Encoded Burrows-Wheeler Transform Based on the Compact Directed Acyclic Word Graph
Mizuki Sue, Yasuaki Kobayashi, Hiroki Arimura, Yuto Nakashima, Shunsuke Inenaga,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English)
Keyword(in Japanese) (See Japanese page)
Keyword(in English)
Paper # COMP2022-25
Date of Issue 2022-11-29 (COMP)

Conference Information
Committee COMP
Conference Date 2022/12/6(1days)
Place (in Japanese) (See Japanese page)
Place (in English) Ehime Univ. Media Hall
Topics (in Japanese) (See Japanese page)
Topics (in English) Theoretical Computer Science, etc
Chair Hiroyuki Uno(Osaka Metropolitan Univ.)
Vice Chair Shuji Kijima(Shiga Univ.)
Secretary Shuji Kijima(Hosei Univ.)
Assistant Ei Ando(Senshu Univ.)

Paper Information
Registration To Technical Committee on Theoretical Foundations of Computing
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Efficient Computation of the Run-length Encoded Burrows-Wheeler Transform Based on the Compact Directed Acyclic Word Graph
Sub Title (in English)
Keyword(1)
Keyword(2)
Keyword(3)
Keyword(4)
Keyword(5)
1st Author's Name Mizuki Sue
1st Author's Affiliation Hokkaido University(Hokkaido Univ.)
2nd Author's Name Yasuaki Kobayashi
2nd Author's Affiliation Hokkaido University(Hokkaido Univ.)
3rd Author's Name Hiroki Arimura
3rd Author's Affiliation Hokkaido University(Hokkaido Univ.)
4th Author's Name Yuto Nakashima
4th Author's Affiliation Kyushu University(Kyushu Univ.)
5th Author's Name Shunsuke Inenaga
5th Author's Affiliation Kyushu University(Kyushu Univ.)
Date 2022-12-06
Paper # COMP2022-25
Volume (vol) vol.122
Number (no) COMP-294
Page pp.pp.21-28(COMP),
#Pages 8
Date of Issue 2022-11-29 (COMP)