Sciweavers

13841 search results - page 375 / 2769
» Algorithms and Constraint Programming
Sort
View
IJCAI
2003
15 years 8 months ago
Incremental Tractable Reasoning about Qualitative Temporal Constraints
In many applications of temporal reasoning we are in­ terested in reasoning incrementally In particular, given a CSP of temporal constrains and a new constraint, we want to maint...
Alfonso Gerevini
ANLP
1994
134views more  ANLP 1994»
15 years 8 months ago
Degraded Text Recognition Using Word Collocation and Visual Inter-Word Constraints
Given a noisy text page, a word recognizer can generate a set of candidates for each word image. A relaxation algorithm was proposed previously by the authors that uses word collo...
Tao Hong, Jonathan J. Hull
FUIN
2010
143views more  FUIN 2010»
15 years 4 months ago
Cluster Tree Elimination for Distributed Constraint Optimization with Quality Guarantees
Some distributed constraint optimization algorithms use a linear number of messages in the number of agents, but of exponential size. This is often the main limitation for their pr...
Ismel Brito, Pedro Meseguer
BMCBI
2005
162views more  BMCBI 2005»
15 years 6 months ago
Accelerated probabilistic inference of RNA structure evolution
Background: Pairwise stochastic context-free grammars (Pair SCFGs) are powerful tools for evolutionary analysis of RNA, including simultaneous RNA sequence alignment and secondary...
Ian Holmes
COLING
2008
15 years 8 months ago
Generation under Space Constraints
Reasoning about how much to generate when space is limited is a challenge for generation systems. This paper presents two algorithms that exploit the discourse structure to decide...
Cécile Paris, Nathalie Colineau, Andrew Lam...