Sciweavers

3758 search results - page 121 / 752
» A Complete Subsumption Algorithm
Sort
View
ICPR
2004
IEEE
15 years 11 months ago
Convexity Recognition Using Multi-Scale Autoconvolution
This paper introduces a novel measure for object convexity using the recently introduced Multi-Scale Autoconvolution transform. The proposed measure is computationally efficient a...
Esa Rahtu, Mikko Salo, Janne Heikkilä
STOC
2002
ACM
124views Algorithms» more  STOC 2002»
15 years 10 months ago
Clairvoyant scheduling of random walks
Two infinite walks on the same finite graph are called compatible if it is possible to introduce delays into them in such a way that they never collide. Years ago, Peter Winkler a...
Péter Gács
IWANN
2009
Springer
15 years 4 months ago
Efficient Exact Pattern-Matching in Proteomic Sequences
Abstract. This paper proposes a novel algorithm for complete exact patternmatching focusing the specificities of protein sequences (alphabet of 20 symbols) but, also highly efficie...
Sérgio A. D. Deusdado, Paulo M. M. Carvalho
LPAR
2005
Springer
15 years 3 months ago
Matching with Regular Constraints
We describe a sound, terminating, and complete matching algorithm for terms built over flexible arity function symbols and context, function, sequence, and individual variables. C...
Temur Kutsia, Mircea Marin
SAT
2010
Springer
170views Hardware» more  SAT 2010»
15 years 1 months ago
Assignment Stack Shrinking
Assignment stack shrinking is a technique that is intended to speed up the performance of modern complete SAT solvers. Shrinking was shown to be efficient in SAT’04 competition w...
Alexander Nadel, Vadim Ryvchin