Sciweavers

13 search results - page 2 / 3
» mfcs 1998
Sort
View
MFCS
1998
Springer
13 years 9 months ago
Minimum Propositional Proof Length is NP-Hard to Linearly Approximate
Michael Alekhnovich, Samuel R. Buss, Shlomo Moran,...
MFCS
1998
Springer
13 years 9 months ago
Embedding of Hypercubes into Grids
Sergei L. Bezrukov, Joe D. Chavez, L. H. Harper, M...
MFCS
1998
Springer
13 years 9 months ago
Flow Logic for Imperative Objects
We develop a control flow analysis for the Imperative Object Calculus. We prove the correctness with respect to two Structural Operational Semantics that differ in minor technical ...
Flemming Nielson, Hanne Riis Nielson
MFCS
1998
Springer
13 years 8 months ago
One Guess One-Way Cellular Arrays
One-way cellular automata with restricted nondeterminism are investigated. The number of allowed nondeterministic state transitions is limited to a constant. It is shown that a lim...
Thomas Buchholz, Andreas Klein, Martin Kutrib
MFCS
1998
Springer
13 years 9 months ago
Defining the Java Virtual Machine as Platform for Provably Correct Java Compilation
Abstract. We provide concise abstract code for running the Java Virtual Machine (JVM) to execute compiled Java programs, and define a general compilation scheme of Java programs to...
Egon Börger, Wolfram Schulte