𝔖 Bobbio Scriptorium

✦ LIBER ✦

[ACM Press the 40th annual ACM symposium - Victoria, British Columbia, Canada (2008.05.17-2008.05.20)] Proceedings of the fourtieth annual ACM symposium on Theory of computing - STOC 08 - Minimum k-way cuts via deterministic greedy tree packing

✍ Scribed by Thorup, Mikkel

Book ID: 121362072
Publisher: ACM Press
Year: 2008
Weight: 199 KB
Category: Article
ISBN: 1605580473
DOI: 10.1145/1374376.1374402

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

[ACM Press the 40th annual ACM symposium

[ACM Press the 40th annual ACM symposium - Victoria, British Columbia, Canada (2008.05.17-2008.05.20)] Proceedings of the fourtieth annual ACM symposium on Theory of computing - STOC 08 - Delegating computation

✍ Goldwasser, Shafi; Kalai, Yael Tauman; Rothblum, Guy N. 📂 Article 📅 2008 🏛 ACM Press ⚖ 302 KB

[ACM Press the 40th annual ACM symposium

[ACM Press the 40th annual ACM symposium - Victoria, British Columbia, Canada (2008.05.17-2008.05.20)] Proceedings of the fourtieth annual ACM symposium on Theory of computing - STOC 08 - Algebraic property testing

✍ Kaufman, Tali; Sudan, Madhu 📂 Article 📅 2008 🏛 ACM Press ⚖ 283 KB

[ACM Press the 40th annual ACM symposium

[ACM Press the 40th annual ACM symposium - Victoria, British Columbia, Canada (2008.05.17-2008.05.20)] Proceedings of the fourtieth annual ACM symposium on Theory of computing - STOC 08 - Some topics in analysis of boolean functions

✍ O'Donnell, Ryan 📂 Article 📅 2008 🏛 ACM Press ⚖ 310 KB

[ACM Press the 40th annual ACM symposium

[ACM Press the 40th annual ACM symposium - Victoria, British Columbia, Canada (2008.05.17-2008.05.20)] Proceedings of the fourtieth annual ACM symposium on Theory of computing - STOC 08 - Decodability of group homomorphisms beyond the johnson bound

✍ Dinur, Irit; Grigorescu, Elena; Kopparty, Swastik; Sudan, Madhu 📂 Article 📅 2008 🏛 ACM Press ⚖ 294 KB

[ACM Press the 40th annual ACM symposium

[ACM Press the 40th annual ACM symposium - Victoria, British Columbia, Canada (2008.05.17-2008.05.20)] Proceedings of the fourtieth annual ACM symposium on Theory of computing - STOC 08 - Graphs, polymorphisms and the complexity of homomorphism problems

✍ Barto, Libor; Kozik, Marcin; Niven, Todd 📂 Article 📅 2008 🏛 ACM Press ⚖ 177 KB

[ACM Press the 40th annual ACM symposium

[ACM Press the 40th annual ACM symposium - Victoria, British Columbia, Canada (2008.05.17-2008.05.20)] Proceedings of the fourtieth annual ACM symposium on Theory of computing - STOC 08 - List-decoding reed-muller codes over small fields

✍ Gopalan, Parikshit; Klivans, Adam R.; Zuckerman, David 📂 Article 📅 2008 🏛 ACM Press ⚖ 279 KB