166 search results - page 9 / 34 » Black-Box Randomized Reductions in Algorithmic Mechanism Des... |
ALGORITHMICA
2002
14 years 11 months ago
2002
The implementation of an algorithm is faced with the issues efficiency, flexibility, and ease-of-use. In this paper, we suggest a design concept that greatly increases the flexibi...
116
click to vote
FOCS
2002
IEEE
15 years 4 months ago
2002
IEEE
In recent years, gossip-based algorithms have gained prominence as a methodology for designing robust and scalable communication schemes in large distributed systems. The premise ...
108
click to vote
INFOCOM
2003
IEEE
15 years 5 months ago
2003
IEEE
Abstract— This paper studies the problem of designing survivable optical wavelength division multiplexed (WDM) networks. A wavelength-routed wide area backbone network supporting...
WINE
2010
Springer
14 years 9 months ago
2010
Springer
We study online profit-maximizing auctions for digital goods with adversarial bid selection and uniformly random arrivals. Our goal is to design auctions that are constant competit...
SIGMETRICS
2002
ACM
14 years 11 months ago
2002
ACM
Abstract-This paper discusses the design and evaluation of CATNIP, a ContextAware Transport/Network Internet Protocol for the Web. This integrated protocol uses application-layer k...