𝔖 Bobbio Scriptorium

✦ LIBER ✦

[ACM Press the thirty-eighth annual ACM symposium - Seattle, WA, USA (2006.05.21-2006.05.23)] Proceedings of the thirty-eighth annual ACM symposium on Theory of computing - STOC '06 - Linear degree extractors and the inapproximability of max clique and chromatic number

✍ Scribed by Zuckerman, David

Book ID: 121251012
Publisher: ACM Press
Year: 2006
Weight: 258 KB
Category: Article
ISBN-13: 9781595931344
DOI: 10.1145/1132516.1132612

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

[ACM Press the thirty-eighth annual ACM

[ACM Press the thirty-eighth annual ACM symposium - Seattle, WA, USA (2006.05.21-2006.05.23)] Proceedings of the thirty-eighth annual ACM symposium on Theory of computing - STOC '06 - Online trading algorithms and robust option pricing

✍ DeMarzo, Peter; Kremer, Ilan; Mansour, Yishay 📂 Article 📅 2006 🏛 ACM Press ⚖ 246 KB

[ACM Press the thirty-eighth annual ACM

[ACM Press the thirty-eighth annual ACM symposium - Seattle, WA, USA (2006.05.21-2006.05.23)] Proceedings of the thirty-eighth annual ACM symposium on Theory of computing - STOC '06 - Hyperbolic polynomials approach to Van der Waerden/Schrijver-Valiant like conjectures

✍ Gurvits, Leonid 📂 Article 📅 2006 🏛 ACM Press ⚖ 244 KB

[ACM Press the thirty-eighth annual ACM

[ACM Press the thirty-eighth annual ACM symposium - Seattle, WA, USA (2006.05.21-2006.05.23)] Proceedings of the thirty-eighth annual ACM symposium on Theory of computing - STOC '06 - Simple cost sharing schemes for multicommodity rent-or-buy and stochastic Steiner tree

✍ Fleischer, Lisa; Könemann, Jochen; Leonardi, Stefano; Schäfer, Guido 📂 Article 📅 2006 🏛 ACM Press ⚖ 128 KB

[ACM Press the thirty-second annual ACM

[ACM Press the thirty-second annual ACM symposium - Portland, Oregon, United States (2000.05.21-2000.05.23)] Proceedings of the thirty-second annual ACM symposium on Theory of computing - STOC '00 - Circuit minimization problem

✍ Kabanets, Valentine; Cai, Jin-Yi 📂 Article 📅 2000 🏛 ACM Press ⚖ 716 KB

[ACM Press the thirty-second annual ACM

[ACM Press the thirty-second annual ACM symposium - Portland, Oregon, United States (2000.05.21-2000.05.23)] Proceedings of the thirty-second annual ACM symposium on Theory of computing - STOC '00 - The small-world phenomenon

✍ Kleinberg, Jon 📂 Article 📅 2000 🏛 ACM Press ⚖ 749 KB

[ACM Press the thirty-second annual ACM

[ACM Press the thirty-second annual ACM symposium - Portland, Oregon, United States (2000.05.21-2000.05.23)] Proceedings of the thirty-second annual ACM symposium on Theory of computing - STOC '00 - Randomized metarounding (extended abstract)

✍ Carr, Robert; Vempala, Santosh 📂 Article 📅 2000 🏛 ACM Press ⚖ 426 KB