𝔖 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 - Deterministic sorting in O ( n log log n ) time and linear space

✍ Scribed by Han, Yijie

Book ID: 120633990
Publisher: ACM Press
Year: 2002
Weight: 159 KB
Category: Article
ISBN-13: 9781581134957
DOI: 10.1145/509907.509993

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 - 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 - A new greedy approach for facility location problems

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

[ACM Press the second annual symposium -

[ACM Press the second annual symposium - Yorktown Heights, New York, United States (1986.06.02-1986.06.04)] Proceedings of the second annual symposium on Computational geometry - SCG '86 - A simple divide-and-conquer algorithm for computing Delaunay triangulations in O(n log log n) expected time

✍ Dwyer, R A 📂 Article 📅 1986 🏛 ACM Press ⚖ 747 KB