Sciweavers

5170 search results - page 19 / 1034
» Consistency of the FastSLAM Algorithm
Sort
View
SODA
2008
ACM
82views Algorithms» more  SODA 2008»
13 years 11 months ago
Metric clustering via consistent labeling
Robert Krauthgamer, Tim Roughgarden
CP
2005
Springer
14 years 3 months ago
Bounds-Consistent Local Search
This paper describes a hybrid approach to solving large-scale constraint satisfaction and optimization problems. It describes a hybrid algorithm for integer linear programming whic...
Stefania Verachi, Steven David Prestwich
ECAI
2006
Springer
14 years 1 months ago
Beyond Singleton Arc Consistency
Shaving algorithms, like singleton arc consistency (sac), are currently receiving much interest. They remove values which are not part of any solution. This paper proposes an effic...
Marc R. C. van Dongen
AI
2007
Springer
13 years 10 months ago
Determining the consistency of partial tree descriptions
We present an efficient algorithm that checks the consistency of partial descriptions of ordered trees. The constraint language of these descriptions was introduced by Cornell in c...
Manuel Bodirsky, Martin Kutz
EACL
2009
ACL Anthology
13 years 7 months ago
Optimization in Coreference Resolution is not Needed: A Nearly-Optimal Algorithm with Intensional Constraints
We show how global constraints such as transitivity can be treated intensionally in a Zero-One Integer Linear Programming (ILP) framework which is geared to find the optimal and c...
Manfred Klenner, Étienne Ailloud