154
Voted
STACS
13 years 11 months ago
2012 Springer 
Assignment between two parties in a two-sided matching market has been one of the central questions studied in economics, due to its extensive applications, focusing on different...
144
Voted
STACS
13 years 11 months ago
2012 Springer 
The Denjoy-Young-Saks Theorem from classical analysis states that for an arbitrary function f : R → R, the Denjoy alternative holds outside a null set, i.e., for almost every re...
161
Voted
STACS
13 years 11 months ago
2012 Springer 
Queueing networks are gaining attraction for the performance analysis of parallel computer systems. A Jackson network is a set of interconnected servers, where the completion of a...
114
Voted
STACS
13 years 11 months ago
2012 Springer 180
Voted
STACS
13 years 11 months ago
2012 Springer
We consider the classical rumor spreading problem, where a piece of information must be disseminated from a single node to all n nodes of a given network. We devise two simple pus...
|
Theoretical Computer Science