Sciweavers

128 search results - page 10 / 26
» Ensuring Termination by Typability
Sort
View
SAC
2006
ACM
13 years 7 months ago
Design and implementation of a context-aware decision algorithm for heterogeneous networks
Wireless networks and mobile terminals are evolving towards being heterogeneous. In this environment, intelligent handover decision, beyond traditional ones that are based on only...
Tansir Ahmed, Kyandoghere Kyamakya, Markus Ludwig
BIRTHDAY
2006
Springer
13 years 11 months ago
Best-First Rippling
Rippling is a form of rewriting that guides search by only performing steps that reduce the syntactic differences between formulae. Termination is normally ensured by a measure th...
Moa Johansson, Alan Bundy, Lucas Dixon
COMPGEOM
2006
ACM
14 years 1 months ago
Refolding planar polygons
Abstract This paper describes an algorithm for generating a guaranteed intersectionfree interpolation sequence between any pair of compatible polygons. Our algorithm builds on prio...
Hayley N. Iben, James F. O'Brien, Erik D. Demaine
ERSHOV
1999
Springer
13 years 11 months ago
On Perfect Supercompilation
We extend positive supercompilation to handle negative as well as positive information. This is done by instrumenting the underlying unfold rules with a small rewrite system that h...
Jens P. Secher, Morten Heine Sørensen
JAPLL
2010
104views more  JAPLL 2010»
13 years 2 months ago
Lightweight hybrid tableaux
We present a decision procedure for hybrid logic equipped with nominals, the satisfaction operator and existential, difference, converse, reflexive, symmetric and transitive modal...
Guillaume Hoffmann