Sciweavers

7796 search results - page 318 / 1560
» On Generalized Schur Numbers
Sort
View
CSL
2004
Springer
16 years 6 days ago
Parameterized Model Checking of Ring-Based Message Passing Systems
The Parameterized Model Checking Problem (PMCP) is to decide whether a temporal property holds for a uniform family of systems,  ¢¡ , comprised of finite, but arbitrarily many,...
E. Allen Emerson, Vineet Kahlon
IWPEC
2004
Springer
16 years 5 days ago
The Minimum Weight Triangulation Problem with Few Inner Points
We propose to look at the computational complexity of 2-dimensional geometric optimization problems on a finite point set with respect to the number of inner points (that is, poi...
Michael Hoffmann, Yoshio Okamoto
KDD
2004
ACM
170views Data Mining» more  KDD 2004»
16 years 5 days ago
Estimating the size of the telephone universe: a Bayesian Mark-recapture approach
Mark-recapture models have for many years been used to estimate the unknown sizes of animal and bird populations. In this article we adapt a finite mixture mark-recapture model i...
David Poole
161
Voted
SAT
2004
Springer
106views Hardware» more  SAT 2004»
16 years 4 days ago
Local Search with Bootstrapping
We propose and study a technique to improve the performance of those local-search SAT solvers that proceed by executing a prespecified number of tries, each starting with an eleme...
Lengning Liu, Miroslaw Truszczynski
3DIM
2003
IEEE
16 years 3 days ago
Next View Planning for a Combination of Passive and Active Acquisition Techniques
In order to create a complete three-dimensional model of an object based on its two-dimensional images, the images have to be acquired from different views. An increasing number o...
Robert Sablatnig, Srdan Tosovic, Martin Kampel