𝔖 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 - 3-manifold knot genus is NP-complete

✍ Scribed by Agol, Ian; Hass, Joel; Thurston, William

Book ID: 121000627
Publisher: ACM Press
Year: 2002
Weight: 233 KB
Category: Article
ISBN-13: 9781581134957
DOI: 10.1145/509907.510016

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 - 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 - On the power of unique 2-prover 1-round games

✍ Khot, Subhash 📂 Article 📅 2002 🏛 ACM Press ⚖ 193 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 twenty-sixth annual ACM s

[ACM Press the twenty-sixth annual ACM symposium - Montreal, Quebec, Canada (1994.05.23-1994.05.25)] Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94 - On complexity as bounded rationality (extended abstract)

✍ Papadimitriou, Christos H.; Yannakakis, Mihalis 📂 Article 📅 1994 🏛 ACM Press 🌐 English ⚖ 852 KB