4781 search results - page 85 / 957 » Online algorithms for network design |
135
click to vote
SAGT
2010
Springer
14 years 12 months ago
2010
Springer
Abstract. Bounding the price of stability of undirected network design games with fair cost allocation is a challenging open problem in the Algorithmic Game Theory research agenda....
113
click to vote
ODR
2008
15 years 2 months ago
2008
Current approaches for the design of Online Dispute Resolution (ODR) systems involve the replication of Alternative Dispute Resolution practices such as mediation and negotiation. ...
JSAC
2008
15 years 1 months ago
2008
Abstract-- We propose a quasi-dynamic network design algorithm considering traffic growth in multi-layered photonic networks that consist of electrical paths and optical paths. The...
121
click to vote
STOC
2003
ACM
16 years 1 months ago
2003
ACM
In this paper, we show that any n point metric space can be embedded into a distribution over dominating tree metrics such that the expected stretch of any edge is O(log n). This ...
114
click to vote
IPPS
2007
IEEE
15 years 7 months ago
2007
IEEE
Applications such as parallel computing, online games, and content distribution networks need to run on a set of resources with particular network connection characteristics to ge...