Sciweavers

804 search results - page 45 / 161
» On the Termination of the Chase Algorithm
Sort
View
STOC
2004
ACM
118views Algorithms» more  STOC 2004»
16 years 23 days ago
Boosted sampling: approximation algorithms for stochastic optimization
Several combinatorial optimization problems choose elements to minimize the total cost of constructing a feasible solution that satisfies requirements of clients. In the STEINER T...
Anupam Gupta, Martin Pál, R. Ravi, Amitabh ...
95
Voted
HIS
2008
15 years 1 months ago
Learning Spatial Grammars for Drawn Documents Using Genetic Algorithms
The problem of object recognition may be cast into a spatial grammar framework. This system comprises three novel elements: a spatial organisation of line features, an efficient t...
Simon J. Hickinbotham, Anthony G. Cohn
107
Voted
BMVC
1998
15 years 1 months ago
A Colour Object Search Algorithm
In this paper a colour object search algorithm is presented. Given an image, areas of interest are generated (for each database model) by isolating regions whose colours are simil...
Paul A. Walcott, Tim J. Ellis
89
Voted
COLING
1994
15 years 1 months ago
Universal Guides And Finiteness And Symmetry Of Grammar Processing Algorithms
This paper presents a novel technique called "universal guides" which explores inherent properties of logic grammars (changing variable binding status) in order to chara...
Miroslav Martinovic
CDC
2010
IEEE
163views Control Systems» more  CDC 2010»
14 years 7 months ago
A distributed joint-learning and auction algorithm for target assignment
We consider an agent-target assignment problem in an unknown environment modeled as an undirected graph. Agents do not know this graph or the locations of the targets on it. Howeve...
Teymur Sadikhov, Minghui Zhu, Sonia Martíne...