𝔖 Bobbio Scriptorium

✦ LIBER ✦

[IEEE Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004. - Amherst, MA, USA (21-24 June 2004)] Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004. - Properties of NP-complete sets

✍ Scribed by Glasser, C.; Pavan, A.; Selman, A.L.; Sengupta, S.

Book ID: 115539478
Publisher: IEEE
Year: 2004
Weight: 393 KB
Volume: 0
Category: Article
ISBN-13: 9780769521206
DOI: 10.1109/ccc.2004.1313839

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

[IEEE Proceedings. 19th IEEE Annual Conf

[IEEE Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004. - Amherst, MA, USA (21-24 June 2004)] Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004. - Partial Bi-immunity and NP-completeness

✍ Hitchcock, J.M.; Pavan, A.; Vinodchandran, N.V. 📂 Article 📅 2004 🏛 IEEE ⚖ 383 KB

[IEEE Proceedings. 19th IEEE Annual Conf

[IEEE Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004. - Amherst, MA, USA (21-24 June 2004)] Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004. - Relativized NP search problems and propositional proof systems

✍ Buresh-Oppenheim, J.; Morioka, T. 📂 Article 📅 2004 🏛 IEEE ⚖ 509 KB

[IEEE Proceedings. 19th IEEE Annual Conf

[IEEE Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004. - Amherst, MA, USA (21-24 June 2004)] Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004. - Consequences and limits of nonlocal strategies

✍ Cleve, R.; Hoyer, P.; Toner, B.; Watrous, J. 📂 Article 📅 2004 🏛 IEEE ⚖ 664 KB

[IEEE Proceedings. 19th IEEE Annual Conf

[IEEE Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004. - Amherst, MA, USA (21-24 June 2004)] Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004. - The complexity of treelike systems over Λ-local formulae

✍ Galesi, N.; Thapen, N. 📂 Article 📅 2004 🏛 IEEE ⚖ 619 KB

[IEEE Comput. Soc Computational Complexi

[IEEE Comput. Soc Computational Complexity. Sixteenth Annual IEEE Conference - Chicago, IL, USA (18-21 June 2001)] Proceedings 16th Annual IEEE Conference on Computational Complexity - Logical operations and Kolmogorov complexity. II

✍ Muchnik, A.A.; Vereshchagin, N.K. 📂 Article 📅 2000 🏛 IEEE Comput. Soc ⚖ 822 KB

[IEEE Proceedings of the 19th Annual IEE

[IEEE Proceedings of the 19th Annual IEEE Symposium on Logic in Computer Science, 2004. - Turku, Finland (2004.07.17-2004.07.17)] Proceedings of the 19th Annual IEEE Symposium on Logic in Computer Science, 2004. - Parametric limits

✍ Dunphy, B.; Reddy, U.S. 📂 Article 📅 2004 🏛 IEEE ⚖ 903 KB