Sciweavers

3954 search results - page 336 / 791
» Image-based Model Completion
Sort
View
LICS
1998
IEEE
15 years 10 months ago
Compositional Analysis of Expected Delays in Networks of Probabilistic I/O Automata
Probabilistic I/O automata (PIOA) constitute a model for distributed or concurrent systems that incorporates a notion of probabilistic choice. The PIOA model provides a notion of ...
Eugene W. Stark, Scott A. Smolka
POPL
1991
ACM
15 years 9 months ago
Subtyping Recursive Types
We investigate the interactions of subtyping and recursive types, in a simply typed λ-calculus. The two fundamental questions here are whether two (recursive) types are in the su...
Roberto M. Amadio, Luca Cardelli
AAAI
2008
15 years 8 months ago
Phase Transitions and Complexity of Weighted Satisfiability and Other Intractable Parameterized Problems
The study of random instances of NP complete and coNP complete problems has had much impact on our understanding of the nature of hard problems. In this work, we initiate an effor...
Yong Gao
SIROCCO
2008
15 years 7 months ago
Sharpness: A Tight Condition for Scalability
: A distributed system is scalable if the rate at which it completes its computation and communication tasks does not depend on its size. As an example, the scalability of a peer-t...
Augustin Chaintreau
ECIS
2001
15 years 7 months ago
Frameworks to Support E-Business Growth Strategy
It has been almost three decades since Nolan proposed his stages hypothesis. Since then several studies on the stages of growth theory appeared in the academic literature. Despite...
Adi Prananto, Judy McKay, Peter Marshall