ICALP
2003
Springer
13 years 9 months ago
2003
Springer
ICALP
2003
Springer
13 years 9 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...
ICALP
2003
Springer
13 years 9 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 ...
ICALP
2003
Springer
13 years 9 months ago
2003
Springer
ICALP
2003
Springer
13 years 9 months ago
2003
Springer
ICALP
2003
Springer
13 years 9 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,
ICALP
2003
Springer
13 years 9 months ago
2003
Springer
ICALP
2003
Springer
13 years 9 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...