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
Succinct backward-DAWG-matching - MaRDI portal

Succinct backward-DAWG-matching

From MaRDI portal

Publication:5406177

Jump to:navigation, search

DOI10.1145/1412228.1455263zbMath1284.68697OpenAlexW2035068502MaRDI QIDQ5406177

Kimmo Fredriksson

Publication date: 1 April 2014

Published in: ACM Journal of Experimental Algorithmics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1412228.1455263

zbMATH Keywords

compression string matching text indexing multiple string matching

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Information storage and retrieval of data (68P20) Algorithms on strings (68W32)

Related Items (1)

Succinct 2D dictionary matching

This page was built for publication: Succinct backward-DAWG-matching

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