148
click to vote
STACS
13 years 10 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...
139
click to vote
STACS
13 years 10 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...
155
click to vote
STACS
13 years 10 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...
175
click to vote
STACS
13 years 10 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