Sciweavers

1612 search results - page 14 / 323
» Asynchronous Pattern Matching
Sort
View
IPL
2010
107views more  IPL 2010»
14 years 8 months ago
Disjoint pattern matching and implication in strings
We deal with the problem of deciding whether a given set of string patterns implies the presence of a fixed pattern. While checking whether a set of patterns occurs in a string i...
Leonid Libkin, Cristina Sirangelo
CPM
1993
Springer
125views Combinatorics» more  CPM 1993»
15 years 1 months ago
Detecting False Matches in String Matching Algorithms
Consider a text string of length n, a pattern string of length m, and a match vector of length n which declares each location in the text to be either a mismatch (the pattern does ...
S. Muthukrishnan
MMS
2010
14 years 8 months ago
Asynchronous reflections: theory and practice in the design of multimedia mirror systems
-- In this paper, we present a theoretical framing of the functions of a mirror by breaking the synchrony between the state of a reference object and its reflection. This framing p...
Wei Zhang, Bo Begole, Maurice Chu
ANLP
2000
114views more  ANLP 2000»
14 years 11 months ago
Unsupervised Discovery of Scenario-Level Patterns for Information Extraction
Information Extraction (IE) systems are commonly based on pattern matching. Adapting an IE system to a new scenario entails the construction of a new pattern base--a timeconsuming...
Roman Yangarber, Ralph Grishman, Pasi Tapanainen
COMPSAC
2006
IEEE
15 years 3 months ago
Performance Analysis of an Asynchronous Web Server
Modern Web servers need to process multiple requests concurrently in order to fulfill the workload demands expected of them. Concurrency can be implemented in a Web server using ...
U. Praphamontripong, Swapna S. Gokhale, Aniruddha ...