Sciweavers

2452 search results - page 204 / 491
» On Reduction of Lagrange Systems
Sort
View
FORMATS
2010
Springer
15 years 4 months ago
Simulation and Bisimulation for Probabilistic Timed Automata
Abstract. Probabilistic timed automata are an extension of timed automata with discrete probability distributions. Simulation and bisimulation relations are widely-studied in the c...
Jeremy Sproston, Angelo Troina
CORR
2011
Springer
174views Education» more  CORR 2011»
15 years 1 months ago
Termination Proofs in the Dependency Pair Framework May Induce Multiple Recursive Derivational Complexity
We study the complexity of rewrite systems shown terminating via the dependency pair framework using processors for reduction pairs, dependency graphs, or the subterm criterion. T...
Georg Moser, Andreas Schnabl
IFIP
2010
Springer
15 years 1 months ago
A Calculus for the Analysis of Wireless Network Security Protocols
We propose a timed broadcasting calculus for wireless systems. The operational semantics of our calculus is given both in terms of a Reduction Semantics and in terms of a Labelled ...
Francesco Ballardin, Massimo Merro
CC
2010
Springer
112views System Software» more  CC 2010»
15 years 1 months ago
Random Cnf's are Hard for the Polynomial Calculus
We show a general reduction that derives lower bounds on degrees of polynomial calculus proofs of tautologies over any field of characteristic other than 2 from lower bounds for r...
Eli Ben-Sasson, Russell Impagliazzo
TVCG
2012
177views Hardware» more  TVCG 2012»
13 years 9 months ago
Video Snapshots: Creating High-Quality Images from Video Clips
We describe a unified framework for generating a single high-quality still image (“snapshot”) from a short video clip. Our system allows the user to specify the desired opera...
Kalyan Sunkavalli, Neel Joshi, Sing Bing Kang, Mic...