Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Pushdown Compression - MaRDI portal

Pushdown Compression

From MaRDI portal

Publication:4910706

Jump to:navigation, search

DOI10.4230/LIPIcs.STACS.2008.1332zbMath1259.68045arXiv0709.2346MaRDI QIDQ4910706

Sylvain Perifel, Elvira Mayordomo, Pilar Albert, Philip J. Moser

Publication date: 19 March 2013

Full work available at URL: https://arxiv.org/abs/0709.2346

zbMATH Keywords

pumping lemma Lempel-Ziv algorithm pushdown compression XML document finite-state compression

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)

Related Items (3)

Lightweight data indexing and compression in external memory ⋮ Polylog space compression, pushdown compression, and Lempel-Ziv are incomparable ⋮ Polylog Space Compression Is Incomparable with Lempel-Ziv and Pushdown Compression

This page was built for publication: Pushdown Compression

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4910706&oldid=19305248"