Sciweavers

53 search results - page 2 / 11
» Incremental nested partition method
Sort
View
FM
2009
Springer
124views Formal Methods» more  FM 2009»
13 years 11 months ago
An Incremental Approach to Scope-Bounded Checking Using a Lightweight Formal Method
We present a novel approach to optimize scope-bounded checking programs using a relational constraint solver. Given a program and its correctness specification, the traditional app...
Danhua Shao, Sarfraz Khurshid, Dewayne E. Perry
CC
2004
Springer
115views System Software» more  CC 2004»
13 years 10 months ago
Periodic Polyhedra
This paper presents a new method for computing the integer hull of a parameterized rational polyhedron by introducing the concept of periodic polyhedron. Besides concerning general...
Benoît Meister
WSC
1998
13 years 6 months ago
Stopping Criterion for a Simulation-Based Optimization Method
We consider a new simulation-based optimization method called the Nested Partitions (NP) method. This method generates a Markov chain and solving the optimization problem is equiv...
Sigurdur Ólafsson, Leyuan Shi
PODS
2010
ACM
187views Database» more  PODS 2010»
13 years 10 months ago
Incremental query evaluation in a ring of databases
This paper approaches the incremental view maintenance problem from an algebraic perspective. We construct a ring of databases and use it as the foundation of the design of a quer...
Christoph Koch
WSC
1997
13 years 6 months ago
An Integrated Framework for Deterministic and Stochastic Optimization
In recent articles we presented a general methodology for finite optimization. The new method, the Nested Partitions (NP) method, combines partitioning, random sampling, a select...
Leyuan Shi, Sigurdur Ólafsson