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
scientific article; zbMATH DE number 5790350 - MaRDI portal

scientific article; zbMATH DE number 5790350

From MaRDI portal

Publication:4929407

Jump to:navigation, search

zbMath1216.68355MaRDI QIDQ4929407

Publication date: 22 September 2010

Full work available at URL: http://www.jucs.org/jucs_16_5/on_the_linear_number

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

string pattern matching Thompson automata regular expression searching linearizing restriction

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45) Algorithms on strings (68W32)

Related Items (1)

A faster algorithm for finding shortest substring matches of a regular expression

This page was built for publication:

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