Sciweavers

7978 search results - page 562 / 1596
» Combining shared-coin algorithms
Sort
View
ICPADS
2005
IEEE
16 years 19 days ago
Exploiting Multi-level Parallelism for Homology Search using General Purpose Processors
New biological experimental techniques are continuing to generate large amounts of data using DNA, RNA, human genome and protein sequences. The quantity and quality of data from t...
Xiandong Meng, Vipin Chaudhary
GRAPHITE
2005
ACM
16 years 18 days ago
Drawing the real
In this paper we present an algorithm to automatically produce artistic drawings from stereo image pairs. The input to the algorithm is a natural scene, along with a user-defined...
Danijela Markovic, Margrit Gelautz
CPM
2005
Springer
105views Combinatorics» more  CPM 2005»
16 years 17 days ago
Reducing the Size of NFAs by Using Equivalences and Preorders
Abstract. The efficiency of regular expression matching algorithms depends very much on the size of the nondeterministic finite automata (NFA) obtained from regular expressions. R...
Lucian Ilie, Roberto Solis-Oba, Sheng Yu
ESWS
2005
Springer
16 years 17 days ago
An Ontology-Based Information Retrieval Model
Semantic search has been one of the motivations of the Semantic Web since it was envisioned. We propose a model for the exploitation of ontologybased KBs to improve search over lar...
David Vallet, Miriam Fernández, Pablo Caste...
ICDT
2005
ACM
149views Database» more  ICDT 2005»
16 years 17 days ago
Approximately Dominating Representatives
We propose and investigate from the algorithmic standpoint a novel form of fuzzy query called approximately dominating representatives or ADRs. The ADRs of a multidimensional point...
Vladlen Koltun, Christos H. Papadimitriou