10585 search results - page 1922 / 2117 » The Orc Programming Language |
111
Voted
ICALP
2009
Springer
16 years 1 months ago
2009
Springer
Estimating frequency moments and Lp distances are well studied problems in the adversarial data stream model and tight space bounds are known for these two problems. There has been...
110
click to vote
ICALP
2009
Springer
16 years 1 months ago
2009
Springer
This paper shows how to build and maintain a distributed heap which we call SHELL. In contrast to standard heaps, our heap is oblivious in the sense that its structure only depends...
101
Voted
ICALP
2009
Springer
16 years 1 months ago
2009
Springer
Abstract. In this paper, we show that the proportional response dynamics, a utility based distributed dynamics, converges to the market equilibrium in the Fisher market with consta...
92
Voted
ICALP
2009
Springer
16 years 1 months ago
2009
Springer
In this paper, we propose an abstract procedure which, given a timed automaton, produces a language-equivalent deterministic infinite timed tree. We prove that under a certain boun...
80
Voted
ICALP
2009
Springer
16 years 1 months ago
2009
Springer
Abstract In a load balancing network each processor has an initial collection of unit-size jobs, tokens, and in each round, pairs of processors connected by balancers split their l...