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
Communication and Streaming Complexity of Approximate Pattern Matching - MaRDI portal

Communication and Streaming Complexity of Approximate Pattern Matching

From MaRDI portal

Publication:5110877

Jump to:navigation, search

DOI10.4230/LIPIcs.CPM.2017.13zbMath1434.68743OpenAlexW2750924648MaRDI QIDQ5110877

Tatiana Starikovskaya

Publication date: 25 May 2020

Full work available at URL: https://hal.science/hal-03942927

zbMATH Keywords

communication complexity streaming algorithms edit distance approximate pattern matching randomised algorithms

Mathematics Subject Classification ID

Randomized algorithms (68W20) Online algorithms; streaming algorithms (68W27) Algorithms on strings (68W32) Communication complexity, information complexity (68Q11)

Related Items (1)

Towards Optimal Approximate Streaming Pattern Matching by Matching Multiple Patterns in Multiple Streams

This page was built for publication: Communication and Streaming Complexity of Approximate Pattern Matching

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