Sciweavers

5630 search results - page 334 / 1126
» Computability in Specification
Sort
View
IJCV
2006
120views more  IJCV 2006»
15 years 6 months ago
Contour Inferences for Image Understanding
We present a new approach to the algorithmic study of planar curves, with applications to estimations of contours in images. We construct spaces of curves satisfying constraints su...
Washington Mio, Anuj Srivastava, Xiuwen Liu
163
Voted
SIAMCO
2008
56views more  SIAMCO 2008»
15 years 6 months ago
Singular Trajectories of Control-Affine Systems
Abstract. When applying methods of optimal control to motion planning or stabilization problems, some theoretical or numerical difficulties may arise, due to the presence of specif...
Yacine Chitour, Frédéric Jean, Emman...
SIGCSE
2008
ACM
295views Education» more  SIGCSE 2008»
15 years 6 months ago
A specimen MPI application: N-Queens in parallel
: The generalized problem of placing n queens on an n-by-n board provides an "embarrassingly parallel" problem for parallel solution. This paper expands on the discussion...
Timothy J. Rolfe
TOC
2008
89views more  TOC 2008»
15 years 6 months ago
Norms, XOR Lemmas, and Lower Bounds for Polynomials and Protocols
Abstract: This paper presents a unified and simple treatment of basic questions concerning two computational models: multiparty communication complexity and polynomials over GF(2)....
Emanuele Viola, Avi Wigderson
ASE
2004
117views more  ASE 2004»
15 years 6 months ago
Model Checking for Combined Logics with an Application to Mobile Systems
In this paper, we develop model checking procedures for three ways of combining (temporal) logics: temporalization, independent combination, and join. We prove that they are termin...
Massimo Franceschet, Angelo Montanari, Maarten de ...