Converting SLP to LZ78 in almost Linear Time

Bannai, Hideo; Gawrychowski, Pawel; Inenaga, Shunsuke; Takeda, Masayuki

doi:10.1007/978-3-642-38905-4_6

Local TagsRelease HistoryDetailsSummary

Converting SLP to LZ78 in almost Linear Time

Bannai, H., Gawrychowski, P., Inenaga, S., & Takeda, M. (2013). Converting SLP to LZ78 in almost Linear Time. In J. Fischer, & P. Sanders (Eds.), Combinatorial Pattern Matching (pp. 38-49). Berlin: Springer. doi:10.1007/978-3-642-38905-4_6.

Item is Released

show all hide all

Basic

show hide

Item Permalink: https://hdl.handle.net/11858/00-001M-0000-0015-3B56-5 Version Permalink: https://hdl.handle.net/11858/00-001M-0000-0023-BFD4-3

Genre: Conference Paper

Latex : Converting {SLP} to {LZ78} in Almost Linear Time

Files

show Files

Locators

show

Creators

show

hide

Creators:
Bannai, Hideo¹, Author
Gawrychowski, Pawel², Author
Inenaga, Shunsuke¹, Author
Takeda, Masayuki¹, Author

Affiliations:
1External Organizations, ou_persistent22
2Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019

Content

show

Details

show

hide

Language(s): eng - English

Dates: Published Online: 2013Date issued: 2013

Publication Status: Issued

Pages: -

Publishing info: -

Table of Contents: -

Rev. Type: -

Identifiers: Other: Local-ID: 4C54E1111438BCD7C1257C6A0052F8BE-Gawrychowski2013converting
DOI: 10.1007/978-3-642-38905-4_6
BibTex Citekey: Gawrychowski2013converting

Degree: -

Event

show

hide

Title: 24th Annual Symposium on Combinatorial Pattern Matching

Place of Event: Bad Herrenalb, Germany

Start-/End Date: 2013-07-17 - 2013-07-19

Legal Case

show

Project information

show

Source 1

show

hide

Title: Combinatorial Pattern Matching

Abbreviation : CPM 2013

Subtitle : 24th Annual Symposium, CPM 2013, Bad Herrenalb, Germany, June 17-19, 2013 ; Proceedings

Source Genre: Proceedings

Creator(s):
Fischer, Johannes¹, Editor
Sanders, Peter¹, Editor

Affiliations:
1 External Organizations, ou_persistent22

Publ. Info: Berlin : Springer

Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 38 - 49 Identifier: ISBN: 978-3-642-38904-7

Source 2

show

hide

Title: Lecture Notes in Computer Science

Abbreviation : LNCS

Source Genre: Series

Creator(s):

Affiliations:

Publ. Info: -

Pages: - Volume / Issue: 7922 Sequence Number: - Start / End Page: - Identifier: ISSN: 0302-9743