9842 search results - page 1495 / 1969 » Problem complexity |
188
click to vote
NOSSDAV
2004
Springer
16 years 11 days ago
2004
Springer
Despite many years of research, fair queuing still faces a number of implementation challenges in high speed routers. In particular, in spite of proposals such as DiffServ, the st...
226
click to vote
DOCENG
2003
ACM
16 years 8 days ago
2003
ACM
Since the XML format became a de facto standard for structured documents, the IT research and industry have developed a number of XML editors to help users produce structured docu...
198
click to vote
SIGECOM
2003
ACM
16 years 8 days ago
2003
ACM
We prove the existence of -Nash equilibrium strategies with support logarithmic in the number of pure strategies. We also show that the payoffs to all players in any (exact) Nash...
228
click to vote
MST
2006
15 years 7 months ago
2006
Load balancing is a critical issue for the efficient operation of peerto-peer networks. We give two new load-balancing protocols whose provable performance guarantees are within a...
254
click to vote
WWW
2011
ACM
15 years 1 months ago
2011
ACM
Online social networks have become very popular in recent years and their number of users is already measured in many hundreds of millions. For various commercial and sociological...