Faster Fully Compressed Pattern Matching by Recompression (Q2843278): Difference between revisions
From MaRDI portal
Created a new Item |
EloiFerrer (talk | contribs) Merged Item from Q4962178 |
||||||||||||||
| (5 intermediate revisions by 5 users not shown) | |||||||||||||||
| description / en | description / en | ||||||||||||||
scientific article | scientific article; zbMATH DE number 6968309 | ||||||||||||||
| Property / zbMATH Open document ID | |||||||||||||||
| Property / zbMATH Open document ID: 1398.68706 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / DOI | |||||||||||||||
| Property / DOI: 10.1145/2631920 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / published in | |||||||||||||||
| Property / published in: ACM Transactions on Algorithms / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / publication date | |||||||||||||||
30 October 2018
| |||||||||||||||
| Property / publication date: 30 October 2018 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / Mathematics Subject Classification ID | |||||||||||||||
| Property / Mathematics Subject Classification ID: 68Q42 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH DE Number | |||||||||||||||
| Property / zbMATH DE Number: 6968309 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Keywords | |||||||||||||||
straight-line programs | |||||||||||||||
| Property / zbMATH Keywords: straight-line programs / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / MaRDI profile type | |||||||||||||||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / OpenAlex ID | |||||||||||||||
| Property / OpenAlex ID: W1730038947 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / OpenAlex ID | |||||||||||||||
| Property / OpenAlex ID: W2045427051 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / arXiv ID | |||||||||||||||
| Property / arXiv ID: 1111.3244 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| links / mardi / name | links / mardi / name | ||||||||||||||
Latest revision as of 10:05, 6 May 2024
scientific article; zbMATH DE number 6968309
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Faster Fully Compressed Pattern Matching by Recompression |
scientific article; zbMATH DE number 6968309 |
Statements
Faster Fully Compressed Pattern Matching by Recompression (English)
0 references
12 August 2013
0 references
30 October 2018
0 references
pattern matching
0 references
compressed pattern matching
0 references
straight-line programms
0 references
Lempel-Ziv compression
0 references
algorithms for compressed data
0 references
straight-line programs
0 references
