Sciweavers

186 search results - page 1 / 38
» The x-Wait-Freedom Progress Condition
Sort
View
WDAG
2010
Springer
185views Algorithms» more  WDAG 2010»
13 years 2 months ago
The Computational Structure of Progress Conditions
Abstract. Understanding the effect of different progress conditions on the computability of distributed systems is an important and exciting research direction. For a system with n...
Gadi Taubenfeld
WDAG
2005
Springer
80views Algorithms» more  WDAG 2005»
13 years 10 months ago
Obstruction-Free Algorithms Can Be Practically Wait-Free
Abstract. The obstruction-free progress condition is weaker than previous nonblocking progress conditions such as lock-freedom and waitfreedom, and admits simpler implementations t...
Faith Ellen Fich, Victor Luchangco, Mark Moir, Nir...
ARTS
1999
Springer
13 years 8 months ago
Verifying Progress in Timed Systems
In this paper we study the issue of progress for distributed timed systems modeled as the parallel composition of timed automata. We clarify the requirements of discrete progress (...
Stavros Tripakis
ISMIR
2005
Springer
142views Music» more  ISMIR 2005»
13 years 10 months ago
A Probabilistic Model for Chord Progressions
Chord progressions are the building blocks from which tonal music is constructed. Inferring chord progressions is thus an essential step towards modeling long term dependencies in...
Jean-François Paiement, Douglas Eck, Samy B...