Sciweavers

233 search results - page 4 / 47
» An Existential Locality Theorem
Sort
View
CP
2006
Springer
14 years 12 days ago
Inferring Variable Conflicts for Local Search
Abstract. For efficiency reasons, neighbourhoods in local search are often shrunk by only considering moves modifying variables that actually contribute to the overall penalty. The...
Magnus Ågren, Pierre Flener, Justin Pearson
ITP
2010
161views Mathematics» more  ITP 2010»
14 years 17 days ago
Separation Logic Adapted for Proofs by Rewriting
We present a formalisation of separation logic which, by avoiding the use of existential quantifiers, allows proofs that only use standard equational rewriting methods as found in...
Magnus O. Myreen
LICS
2008
IEEE
14 years 3 months ago
Typed Normal Form Bisimulation for Parametric Polymorphism
This paper presents a new bisimulation theory for parametric polymorphism which enables straightforward coinductive proofs of program equivalences involving existential types. The...
Søren B. Lassen, Paul Blain Levy
ENTCS
2008
76views more  ENTCS 2008»
13 years 8 months ago
Computable Riesz Representation for Locally Compact Hausdorff Spaces
: By the Riesz Representation Theorem for locally compact Hausdorff spaces, for every positive linear functional I on K(X) there is a measure
Hong Lu, Klaus Weihrauch
APAL
2010
70views more  APAL 2010»
13 years 8 months ago
Locally definable homotopy
In [1] it was developed o-minimal homotopy for the definable category, proving o-minimal versions of the Hurewicz theorems and the Whitehead theorem. Here, we also extend these res...
Elías Baro, Margarita Otero