Sciweavers

COMBINATORICS
2004
99views more  COMBINATORICS 2004»
13 years 4 months ago
A Scaling Result for Explosive Processes
We consider the asymptotic behavior of the following model: balls are sequentially thrown into bins so that the probability that a bin with n balls obtains the next ball is propor...
Michael Mitzenmacher, Roberto Imbuzeiro Oliveira, ...
ACS
2010
13 years 4 months ago
Sequentially Dense Essential Monomorphisms of Acts Over Semigroups
The class Md of sequentially dense monomorphisms were first defined and studied by Giuli, Ebrahimi, and Mahmoudi for projection algebras (acts over the monoid (N , min), of interes...
M. Mahmoudi, L. Shahbaz
CAV
2008
Springer
157views Hardware» more  CAV 2008»
13 years 6 months ago
Effective Program Verification for Relaxed Memory Models
Program verification for relaxed memory models is hard. The high degree of nondeterminism in such models challenges standard verification techniques. This paper proposes a new veri...
Sebastian Burckhardt, Madanlal Musuvathi