Sciweavers

5592 search results - page 335 / 1119
» On Random Betweenness Constraints
Sort
View
SAT
2010
Springer
165views Hardware» more  SAT 2010»
15 years 5 months ago
An Empirical Study of Optimal Noise and Runtime Distributions in Local Search
This paper presents a detailed empirical study of local search for Boolean satisfiability (SAT), highlighting several interesting properties, some of which were previously unknown...
Lukas Kroc, Ashish Sabharwal, Bart Selman
SODA
2012
ACM
229views Algorithms» more  SODA 2012»
13 years 9 months ago
Approximation algorithms for stochastic orienteering
In the Stochastic Orienteering problem, we are given a metric, where each node also has a job located there with some deterministic reward and a random size. (Think of the jobs as...
Anupam Gupta, Ravishankar Krishnaswamy, Viswanath ...
ISBI
2009
IEEE
16 years 1 months ago
Prior Affinity Measures on Matches for ICP-Like Nonlinear Registration of Free-Form Surfaces
In this paper, we show that several well-known nonlinear surface registration algorithms can be put in an ICP-like framework, and thus boil down to the successive estimation of po...
Benoît Combès, Sylvain Prima
EMMCVPR
2009
Springer
16 years 1 months ago
Complementary Optic Flow
We introduce the concept of complementarity between data and smoothness term in modern variational optic flow methods. First we design a sophisticated data term that incorporates ...
Henning Zimmer, Andrés Bruhn, Joachim Weick...
ICLP
2005
Springer
16 years 4 days ago
A Comparison of CLP(FD) and ASP Solutions to NP-Complete Problems
This paper presents experimental comparisons between declarative encodings of various computationally hard problems in both Answer Set Programming (ASP) and Constraint Logic Progra...
Agostino Dovier, Andrea Formisano, Enrico Pontelli