Sciweavers

3864 search results - page 341 / 773
» time 2005
Sort
View
CPM
2005
Springer
123views Combinatorics» more  CPM 2005»
16 years 9 days ago
A Simple Fast Hybrid Pattern-Matching Algorithm
Abstract. The Knuth-Morris-Pratt (KMP) pattern-matching algorithm guarantees both independence from alphabet size and worst-case execution time linear in the pattern length; on the...
Frantisek Franek, Christopher G. Jennings, William...
CPM
2005
Springer
105views Combinatorics» more  CPM 2005»
16 years 9 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
CSCLP
2005
Springer
16 years 9 days ago
Complete Propagation Rules for Lexicographic Order Constraints over Arbitrary Domains
We give an efficiently executable specification of the global constraint of lexicographic order in the Constraint Handling Rules (CHR) language. In contrast to previous approaches...
Thom W. Frühwirth
DAGM
2005
Springer
16 years 9 days ago
Robust Head Detection and Tracking in Cluttered Workshop Environments Using GMM
Abstract. A vision based head tracking approach is presented, combining foreground information with an elliptical head model based on the integration of gradient and skin-color inf...
Alexander Barth, Rainer Herpers
DAGM
2005
Springer
16 years 9 days ago
6D-Vision: Fusion of Stereo and Motion for Robust Environment Perception
Obstacle avoidance is one of the most important challenges for mobile robots as well as future vision based driver assistance systems. This task requires a precise extraction of de...
Uwe Franke, Clemens Rabe, Hernán Badino, St...