7303 search results - page 228 / 1461 » Optimality for dynamic patterns |
132
click to vote
OSDI
2004
ACM
16 years 4 months ago
2004
ACM
Program-counter-based (PC-based) prediction techniques have been shown to be highly effective and are widely used in computer architecture design. In this paper, we explore the op...
150
Voted
CIARP
2004
Springer
15 years 9 months ago
2004
Springer
One of the most important steps in text processing and information retrieval is stemming—reducing of words to stems expressing their base meaning, e.g., bake, baked, bakes, bakin...
151
Voted
ASPDAC
1998
ACM
15 years 8 months ago
1998
ACM
Functional debugging often dominates the time and cost of the ASIC system development, mainly due to the limited controllability and observability of the storage elements in desig...
147
click to vote
CPM
2008
Springer
15 years 5 months ago
2008
Springer
Abstract. We present a deterministic black box solution for online approximate matching. Given a pattern of length m and a streaming text of length n that arrives one character at ...
136
Voted
JAIR
2007
15 years 4 months ago
2007
A pattern database (PDB) is a heuristic function implemented as a lookup table that stores the lengths of optimal solutions for subproblem instances. Standard PDBs have a distinct...