Sciweavers

12015 search results - page 597 / 2403
» Interactive Algorithms 2005
Sort
View
CHARME
2005
Springer
133views Hardware» more  CHARME 2005»
15 years 12 months ago
Symbolic Partial Order Reduction for Rule Based Transition Systems
Partial order (PO) reduction methods are widely employed to combat state explosion during model-checking. In this paper, we develop a partial order reduction algorithm for rule-bas...
Ritwik Bhattacharya, Steven M. German, Ganesh Gopa...
CP
2005
Springer
15 years 12 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
ICS
2005
Tsinghua U.
15 years 12 months ago
Cache oblivious stencil computations
We present a cache oblivious algorithm for stencil computations, which arise for example in finite-difference methods. Our algorithm applies to arbitrary stencils in n-dimension...
Matteo Frigo, Volker Strumpen
ISSAC
2005
Springer
115views Mathematics» more  ISSAC 2005»
15 years 12 months ago
Half-GCD and fast rational recovery
Over the past few decades several variations on a “half GCD” algorithm for obtaining the pair of terms in the middle of a Euclidean sequence have been proposed. In the integer...
Daniel Lichtblau
CRV
2005
IEEE
179views Robotics» more  CRV 2005»
15 years 8 months ago
Detection of Linear and Cubic Interpolation in JPEG Compressed Images
A novel algorithm is introduced that can detect the presence of interpolation in images prior to compression as well as estimate the interpolation factor. The interpolation detect...
Andrew C. Gallagher