𝔖 Bobbio Scriptorium

✦ LIBER ✦

[ACM Press the thiry-fourth annual ACM symposium - Montreal, Quebec, Canada (2002.05.19-2002.05.21)] Proceedings of the thiry-fourth annual ACM symposium on Theory of computing - STOC '02 - On the power of unique 2-prover 1-round games

✍ Scribed by Khot, Subhash

Book ID: 127236996
Publisher: ACM Press
Year: 2002
Weight: 193 KB
Category: Article
ISBN-13: 9781581134957
DOI: 10.1145/509907.510017

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

[ACM Press the thiry-fourth annual ACM s

[ACM Press the thiry-fourth annual ACM symposium - Montreal, Quebec, Canada (2002.05.19-2002.05.21)] Proceedings of the thiry-fourth annual ACM symposium on Theory of computing - STOC '02 - Random sampling in residual graphs

✍ Karger, David R.; Levine, Matthew S. 📂 Article 📅 2002 🏛 ACM Press ⚖ 75 KB

[ACM Press the thiry-fourth annual ACM s

[ACM Press the thiry-fourth annual ACM symposium - Montreal, Quebec, Canada (2002.05.19-2002.05.21)] Proceedings of the thiry-fourth annual ACM symposium on Theory of computing - STOC '02 - 3-manifold knot genus is NP-complete

✍ Agol, Ian; Hass, Joel; Thurston, William 📂 Article 📅 2002 🏛 ACM Press ⚖ 233 KB

[ACM Press the thiry-fourth annual ACM s

[ACM Press the thiry-fourth annual ACM symposium - Montreal, Quebec, Canada (2002.05.19-2002.05.21)] Proceedings of the thiry-fourth annual ACM symposium on Theory of computing - STOC '02 - Fast, small-space algorithms for approximate histogram maintenance

✍ Gilbert, Anna C.; Guha, Sudipto; Indyk, Piotr; Kotidis, Yannis; Muthukrishnan, S 📂 Article 📅 2002 🏛 ACM Press ⚖ 260 KB

[ACM Press the thiry-fourth annual ACM s

[ACM Press the thiry-fourth annual ACM symposium - Montreal, Quebec, Canada (2002.05.19-2002.05.21)] Proceedings of the thiry-fourth annual ACM symposium on Theory of computing - STOC '02 - A new greedy approach for facility location problems

✍ Jain, Kamal; Mahdian, Mohammad; Saberi, Amin 📂 Article 📅 2002 🏛 ACM Press ⚖ 231 KB

[ACM Press the thiry-fourth annual ACM s

[ACM Press the thiry-fourth annual ACM symposium - Montreal, Quebec, Canada (2002.05.19-2002.05.21)] Proceedings of the thiry-fourth annual ACM symposium on Theory of computing - STOC '02 - Deterministic sorting in O ( n log log n ) time and linear space

✍ Han, Yijie 📂 Article 📅 2002 🏛 ACM Press ⚖ 159 KB

[ACM Press the fourth annual ACM symposi

[ACM Press the fourth annual ACM symposium - Denver, Colorado, United States (1972.05.01-1972.05.03)] Proceedings of the fourth annual ACM symposium on Theory of computing - STOC '72 - Time-bounded random access machines

✍ Cook, Stephen A.; Reckhow, Robert A. 📂 Article 📅 1972 🏛 ACM Press ⚖ 483 KB