Sciweavers

263 search results - page 2 / 53
» Discrete Symbol Calculus
Sort
View
CAV
2007
Springer
157views Hardware» more  CAV 2007»
13 years 11 months ago
An Accelerated Algorithm for 3-Color Parity Games with an Application to Timed Games
Three-color parity games capture the disjunction of a B¨uchi and a co-B¨uchi condition. The most efficient known algorithm for these games is the progress measures algorithm by ...
Luca de Alfaro, Marco Faella
APAL
2008
111views more  APAL 2008»
13 years 5 months ago
Cut elimination for a simple formulation of epsilon calculus
A simple cut elimination proof for arithmetic with epsilon symbol is used to establish termination of a modified epsilon substitution process. This opens a possibility of extensio...
Grigori Mints
DAM
2008
99views more  DAM 2008»
13 years 5 months ago
Boundary value problems on weighted networks
We present here a systematic study of general boundary value problems on weighted networks that includes the variational formulation of such problems. In particular, we obtain the...
Enrique Bendito, Angeles Carmona, Andrés M....
SODA
2010
ACM
142views Algorithms» more  SODA 2010»
14 years 2 months ago
Towards a calculus for non-linear spectral gaps
Manor Mendel, Assaf Naor
ICTAC
2004
Springer
13 years 10 months ago
A Calculus for Shapes in Time and Space
We present a spatial and temporal logic based on Duration Calculus for the specification and verification of mobile real-time systems. We demonstrate the use of the formalism and...
Andreas Schäfer