Sciweavers

2137 search results - page 17 / 428
» Proving Abstract Non-interference
Sort
View
JSYML
2006
61views more  JSYML 2006»
14 years 9 months ago
Shelah's categoricity conjecture from a successor for tame abstract elementary classes
R FOR TAME ABSTRACT ELEMENTARY CLASSES RAMI GROSSBERG AND MONICA VANDIEREN We prove a categoricity transfer theorem for tame abstract elementary classes.
Rami P. Grossberg, Monica Van Dieren
ENDM
2007
73views more  ENDM 2007»
14 years 9 months ago
Two New Classes of Hamiltonian Graphs: (Extended Abstract)
d Abstract) Esther M. Arkin 1 Applied Mathematics and Statistics Stony Brook University Stony Brook, USA Joseph S. B. Mitchell 2 Applied Mathematics and Statistics Stony Brook Univ...
Esther M. Arkin, Joseph S. B. Mitchell, Valentin P...
TOC
2010
155views Management» more  TOC 2010»
14 years 4 months ago
A New Quantum Lower Bound Method, with an Application to a Strong Direct Product Theorem for Quantum Search
Abstract: We present a new method for proving lower bounds on quantum query algorithms. The new method is an extension of the adversary method, by analyzing the eigenspace structur...
Andris Ambainis
CAV
2012
Springer
270views Hardware» more  CAV 2012»
13 years 9 days ago
Automated Termination Proofs for Java Programs with Cyclic Data
Abstract. In earlier work, we developed a technique to prove termination of Java programs automatically: first, Java programs are automatically transformed to term rewrite systems...
Marc Brockschmidt, Richard Musiol, Carsten Otto, J...
SIAMDM
2010
92views more  SIAMDM 2010»
14 years 4 months ago
On Face Vectors of Barycentric Subdivisions of Manifolds
Abstract. We study face vectors of barycentric subdivisions of simplicial homology manifolds. Recently, Kubitzke and Nevo proved that the g-vector of the barycentric subdivision of...
Satoshi Murai