Competitive paging algorithms
- 作者Amos Fiat; Richard M Karp; Michael Luby; Lyle A McGeoch; Daniel D Sleator; Neal E Young
- 卷第12卷
- 期第4期
- 印刷ISSN0196-6774
- 电子ISSN1090-2678
- 文件大小949.45KB
- 发表时间1991
- DOI10.1016/0196-6774(91)90041-v
- 页码685-699
同作者推荐
The security of all RSA and discrete log bitsHåstad, Johan; Nåslund, Mats · Journal of the ACM · 2004
Linear-Consistency TestingYonatan Aumann; Johan Håstad; Michael O. Rabin; Madhu Sudan · 2001
A Slight Sharpening of LMNJohan Håstad · 2001
On average time hierarchiesMikael Goldmann; Per Grape; Johan Håstad · 1994
On bounded occurrence constraint satisfactionJohan Håstad · 2000
The square lattice shuffleJohan Håstad · 2006
Every 2-csp Allows Nontrivial ApproximationJohan Håstad · 2008