112
Voted
ICALP
2003
Springer
15 years 11 months ago
2003
Springer
160
click to vote
ICALP
2003
Springer
15 years 11 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...
161
click to vote
ICALP
2003
Springer
15 years 11 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 ...
110
Voted
ICALP
2003
Springer
15 years 11 months ago
2003
Springer
95
Voted
ICALP
2003
Springer
15 years 11 months ago
2003
Springer
109
click to vote
ICALP
2003
Springer
15 years 11 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,
171
click to vote
ICALP
2003
Springer
15 years 11 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...