152
click to vote
ICALP
2003
Springer
15 years 10 months ago
2003
Springer
Recently, Fabrikant, Koutsoupias and Papadimitriou [7] introduced a natural and beautifully simple model of network growth involving a trade-off between geometric and network obje...
156
click to vote
ICALP
2003
Springer
15 years 10 months ago
2003
Springer
Abstract. In this paper we consider the problem of routing packets in dynamically changing networks, using the anycast mode. In anycasting, a packet may have a set of destinations ...
90
Voted
ICALP
2003
Springer
15 years 10 months ago
2003
Springer
103
click to vote
ICALP
2003
Springer
15 years 10 months ago
2003
Springer
Discounting the future means that the value, today, of a unit payoff is 1 if the payoff occurs today, a if it occurs tomorrow, a2 if it occurs the day after tomorrow,
162
click to vote
ICALP
2003
Springer
15 years 10 months ago
2003
Springer
Kolmogorov complexity measures the ammount of information in a string as the size of the shortest program that computes the string. The Kolmogorov structure function divides the s...