Sciweavers

3731 search results - page 701 / 747
» cases 2006
Sort
View
SIGCOMM
2006
ACM
15 years 6 months ago
A measurement study on the impact of routing events on end-to-end internet path performance
Extensive measurement studies have shown that end-to-end Internet path performance degradation is correlated with routing dynamics. However, the root cause of the correlation betw...
Feng Wang, Zhuoqing Morley Mao, Jia Wang, Lixin Ga...
90
Voted
SIGECOM
2006
ACM
106views ECommerce» more  SIGECOM 2006»
15 years 6 months ago
Approximation algorithms and online mechanisms for item pricing
We present approximation and online algorithms for a number of problems of pricing items for sale so as to maximize seller’s revenue in an unlimited supply setting. Our first r...
Maria-Florina Balcan, Avrim Blum
98
Voted
SIGECOM
2006
ACM
96views ECommerce» more  SIGECOM 2006»
15 years 6 months ago
Non-cooperative multicast and facility location games
We consider a multicast game with selfish non-cooperative players. There is a special source node and each player is interested in connecting to the source by making a routing de...
Chandra Chekuri, Julia Chuzhoy, Liane Lewin-Eytan,...
112
Voted
SIGECOM
2006
ACM
139views ECommerce» more  SIGECOM 2006»
15 years 6 months ago
Playing games in many possible worlds
In traditional game theory, players are typically endowed with exogenously given knowledge of the structure of the game—either full omniscient knowledge or partial but fixed in...
Matt Lepinski, David Liben-Nowell, Seth Gilbert, A...
SIGECOM
2006
ACM
143views ECommerce» more  SIGECOM 2006»
15 years 6 months ago
The computational complexity of nash equilibria in concisely represented games
Games may be represented in many different ways, and different representations of games affect the complexity of problems associated with games, such as finding a Nash equilib...
Grant Schoenebeck, Salil P. Vadhan