Sciweavers

32 search results - page 7 / 7
» Average-Case Complexity of Shortest-Paths Problems in the Ve...
Sort
View
CORR
2011
Springer
159views Education» more  CORR 2011»
13 years 1 months ago
How to Play Unique Games against a Semi-Random Adversary
In this paper, we study the average case complexity of the Unique Games problem. We propose a natural semi-random model, in which a unique game instance is generated in several st...
Alexandra Kolla, Konstantin Makarychev, Yury Makar...
RIDE
1998
IEEE
13 years 10 months ago
On Periodic Resource Scheduling for Continuous Media Databases
The Enhanced Pay-Per-View (EPPV) model for providing continuous-media services associates with each continuous-media clip a display frequency that depends on the clip's popula...
Minos N. Garofalakis, Banu Özden, Abraham Sil...