Sciweavers

STACS
2012
Springer
13 years 8 months ago
On Computing Pareto Stable Assignments
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...
Ning Chen
111
Voted
STACS
2012
Springer
13 years 8 months ago
The Denjoy alternative for computable functions
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...
Laurent Bienvenu, Rupert Hölzl, Joseph S. Mil...
125
Voted
STACS
2012
Springer
13 years 8 months ago
Stabilization of Branching Queueing Networks
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...
Tomás Brázdil, Stefan Kiefer
88
Voted
STACS
2012
Springer
13 years 8 months ago
Algorithmic Meta Theorems for Circuit Classes of Constant and Logarithmic Depth
Michael Elberfeld, Andreas Jakoby, Till Tantau
STACS
2012
Springer
13 years 8 months ago
Low Randomness Rumor Spreading via Hashing
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...
George Giakkoupis, Thomas Sauerwald, He Sun, Phili...
Theoretical Computer Science
Top of PageReset Settings