Sciweavers

4298 search results - page 457 / 860
» Measurable chromatic numbers
Sort
View
177
Voted
DC
2008
15 years 7 months ago
Solo-valency and the cost of coordination
This paper introduces solo-valency, a variation on the valency proof technique originated by Fischer, Lynch, and Paterson. The new technique focuses on critical events that influe...
Danny Hendler, Nir Shavit
192
Voted
IANDC
2006
102views more  IANDC 2006»
15 years 7 months ago
Polynomial certificates for propositional classes
This paper studies the complexity of learning classes of expressions in propositional logic from equivalence queries and membership queries. In particular, we focus on bounding th...
Marta Arias, Aaron Feigelson, Roni Khardon, Rocco ...
IJHPCA
2006
109views more  IJHPCA 2006»
15 years 7 months ago
A Resource Leasing Policy for on-Demand Computing
Leasing computational resources for on-demand computing is now a viable option for providers of network services. Temporary spikes or lulls in demand for a service can be accommod...
Darin England, Jon B. Weissman
JOI
2008
51views more  JOI 2008»
15 years 7 months ago
International collaboration in science and the formation of a core group
International collaboration as measured by co-authorship relations on refereed papers grew linearly from 1990 to 2005 in terms of the number of papers, but exponentially in terms ...
Loet Leydesdorff, Caroline S. Wagner
JSAC
2008
98views more  JSAC 2008»
15 years 7 months ago
Randomized consensus algorithms over large scale networks
Suppose we have a directed graph G with set of nodes V = {1, . . . , N} and a measure xi for every node i V . The average consensus problem consists in computing the average xA = ...
Fabio Fagnani, Sandro Zampieri