View Document Preview and Link Document Date: 2014-03-11 07:07:17 Open Document File Size: 268,49 KB Share Result on Facebook
City Boston / Ramat-Gan / Rehovot / / Company MIT Press / SIAM Journal / / Country United States / Israel / / Currency pence / / Facility Bar-Ilan University / University of Bristol / UK University / Weizmann Institute / / IndustryTerm particular pattern matching algorithms / deterministic solutions / deterministic online approximate matching / online ones / offline approximate matching algorithms / offline algorithm / dynamic programming solution / offline approximate pattern matching algorithm / on-line integer multiplication / telecommunications networks / pattern matching algorithm / individual search / online log / offline pattern matching algorithms / main black box solution / box algorithm / online pattern matching acter / online approximation pattern matching algorithm / memory algorithms / near optimal deterministic solution / Internet traffic / approximate matching algorithm / online approximate matching problems / approximate matching algorithms / offline solution / data streaming applications / deterministic black box solution / offline approximate matching algorithm / data intensive applications / online algorithm / deterministic algorithm / large scale web searching / offline-pm algorithm / online approximate matching problem / search involving / deterministic online algorithms / online algorithms / particular search / k-mismatch algorithm / online integer multiplication / / Movie The black box / / Organization Bar-Ilan University / UK University / MIT / American Mathematical Society / University of Bristol / Department of Computer Science / Ramat-Gan and Weizmann Institute / / Person Ilan Abstract / Inbok Lee / Kalai / Benny Poratc / Ashley Montanaro / Bob / Alice / Hariharan / / Position Corresponding author / offline-pm / / PublishedMedium SIAM Journal on Computing / Theoretical Computer Science / Theory of Computing / / Technology filtering algorithm / offline approximate pattern matching algorithm / particular pattern matching algorithms / time algorithm / deterministic online algorithms / pattern matching algorithm / ESA / offline approximate matching algorithm / External memory algorithms / approximate matching algorithms / Image Processing / online approximation pattern matching algorithm / String algorithms / Black box algorithm / offline algorithm / how offline approximate matching algorithms / approximate matching algorithm / deterministic algorithm / k-mismatch algorithm / offline approximate matching algorithms / known offline pattern matching algorithms / previously offline approximate matching algorithms / offline-pm algorithm / / SocialTag 
A black box for online approximate pattern matching Rapha¨el Clifforda,∗, Klim Efremenkob , Benny Poratc , Ely Poratc a Department of Computer Science, University of Bristol,UK University, Dept. of Computer Science, 5