2638 search results - page 55 / 528 » Extracting Approximate Patterns |
119
click to vote
ECAI
2006
Springer
15 years 7 months ago
2006
Springer
Minimally unsatisfiable subformulas (in short, MUSes) represent the smallest explanations for the inconsistency of SAT instances in terms of the number of involved clauses. Extract...
189
click to vote
SIGGRAPH
2010
ACM
15 years 8 months ago
2010
ACM
Repeated elements are ubiquitous and abundant in both manmade and natural scenes. Editing such images while preserving the repetitions and their relations is nontrivial due to over...
213
Voted
SIGMOD
2008
ACM
16 years 4 months ago
2008
ACM
Current approaches to develop information extraction (IE) programs have largely focused on producing precise IE results. As such, they suffer from three major limitations. First, ...
125
click to vote
COCO
2001
Springer
15 years 8 months ago
2001
Springer
We study the complexity of approximating the VC dimension of a collection of sets, when the sets are encoded succinctly by a small circuit. We show that this problem is • Σp 3-...
141
click to vote
FUIN
2006
15 years 4 months ago
2006
We consider approximate pattern matching in natural language text. We use the words of the text as the alphabet, instead of the characters as in traditional string matching approac...