16 search results - page 4 / 4 » The scaling window for a random graph with a given degree se... |
TAMC
2010
Springer
13 years 10 months ago
2010
Springer
Abstract. In this paper, we give streaming algorithms for some problems which are known to be in deterministic log-space, when the number of passes made on the input is unbounded. ...