3267 search results - page 501 / 654 » Generalized quasirandom graphs |
147
click to vote
SIGECOM
2006
ACM
16 years 13 days ago
2006
ACM
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...
190
click to vote
SIGECOM
2006
ACM
16 years 13 days ago
2006
ACM
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...
185
click to vote
SPAA
2006
ACM
16 years 13 days ago
2006
ACM
One of the fundamental trade-offs in compact routing schemes is between the space used to store the routing table on each node and the stretch factor of the routing scheme – th...
179
click to vote
SPAA
2006
ACM
16 years 13 days ago
2006
ACM
One of the fundamental trade-offs in compact routing schemes is between the space used to store the routing table on each node and the stretch factor of the routing scheme – th...
193
click to vote
INFOCOM
2005
IEEE
16 years 2 days ago
2005
IEEE
Abstract— Motivated by applications to sensor, peer-topeer and ad hoc networks, we study distributed asynchronous algorithms, also known as gossip algorithms, for computation and...