Sciweavers

ICALP
1997
Springer
13 years 12 months ago
The Theory of Vaccines
Despite the major role that modularity occupies in computer science, all the known results on modular analysis only treat particular problems, and there is no general unifying the...
Massimo Marchiori
ICALP
1997
Springer
13 years 12 months ago
Recursive Computational Depth
In the 1980's, Bennett introduced computational depth as a formal measure of the amount of computational history that is evident in an object's structure. In particular,...
James I. Lathrop, Jack H. Lutz
ICALP
1997
Springer
13 years 12 months ago
Discrete-Time Control for Rectangular Hybrid Automata
Rectangular hybrid automatamodel digital control programs of analog plant environments. We study rectangular hybrid automatawhere the plant state evolves continuously in real-numbe...
Thomas A. Henzinger, Peter W. Kopke
ICALP
1997
Springer
13 years 12 months ago
Maintaining Minimum Spanning Trees in Dynamic Graphs
Monika Rauch Henzinger, Valerie King
ICALP
1997
Springer
13 years 12 months ago
An Abstract Data Type for Real Numbers
Pietro Di Gianantonio
ICALP
1997
Springer
13 years 12 months ago
Axiomatizations for the Perpetual Loop in Process Algebra
Abstract. Milner proposed an axiomatization for the Kleene star in basic process algebra, in the presence of deadlock and empty process, modulo bisimulation equivalence. In this pa...
Wan Fokkink
ICALP
1997
Springer
13 years 12 months ago
Constructing Big Trees from Short Sequences
Péter L. Erdös, Mike A. Steel, L&aacut...