𝔖 Bobbio Scriptorium

✦ LIBER ✦

[IEEE 20th Annual Symposium on Foundations of Computer Science (sfcs 1979) - San Juan, Puerto Rico (1979.10.29-1979.10.31)] 20th Annual Symposium on Foundations of Computer Science (sfcs 1979) - A TcS2 = 0 (2n) time/space tradeoff for certain NP-complete problems

✍ Scribed by Schroeppel, Richard; Shamir, Adi

Book ID: 115530649
Publisher: IEEE
Year: 1979
Weight: 866 KB
Volume: 0
Category: Article
DOI: 10.1109/sfcs.1979.3

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

[IEEE 20th Annual Symposium on Foundatio

[IEEE 20th Annual Symposium on Foundations of Computer Science (sfcs 1979) - San Juan, Puerto Rico (1979.10.29-1979.10.31)] 20th Annual Symposium on Foundations of Computer Science (sfcs 1979) - On simultaneous resource bounds

✍ Pippenger, Nicholas 📂 Article 📅 1979 🏛 IEEE ⚖ 566 KB

[IEEE 20th Annual Symposium on Foundatio

[IEEE 20th Annual Symposium on Foundations of Computer Science (sfcs 1979) - San Juan, Puerto Rico (1979.10.29-1979.10.31)] 20th Annual Symposium on Foundations of Computer Science (sfcs 1979) - Complexity of partial satisfaction

✍ Lieberherr, Karl; Specker, Ernst 📂 Article 📅 1979 🏛 IEEE ⚖ 817 KB

[IEEE 20th Annual Symposium on Foundatio

[IEEE 20th Annual Symposium on Foundations of Computer Science (sfcs 1979) - San Juan, Puerto Rico (1979.10.29-1979.10.31)] 20th Annual Symposium on Foundations of Computer Science (sfcs 1979) - Controlling concurrency using locking protocols

✍ Kedem, Zvi; Silberschatz, Abraham 📂 Article 📅 1979 🏛 IEEE ⚖ 865 KB

[IEEE 20th Annual Symposium on Foundatio

[IEEE 20th Annual Symposium on Foundations of Computer Science (sfcs 1979) - San Juan, Puerto Rico (1979.10.29-1979.10.31)] 20th Annual Symposium on Foundations of Computer Science (sfcs 1979) - New classes and applications of hash functions

✍ Wegman, Mark N.; Carter, J. Lawrence 📂 Article 📅 1979 🏛 IEEE ⚖ 867 KB

[IEEE 20th Annual Symposium on Foundatio

[IEEE 20th Annual Symposium on Foundations of Computer Science (sfcs 1979) - San Juan, Puerto Rico (1979.10.29-1979.10.31)] 20th Annual Symposium on Foundations of Computer Science (sfcs 1979) - The cube-connected-cycles: A versatile network for parallel computation

✍ Preparata, Franco P.; Vuillemin, Jean 📂 Article 📅 1979 🏛 IEEE ⚖ 909 KB

[IEEE 20th Annual Symposium on Foundatio

[IEEE 20th Annual Symposium on Foundations of Computer Science (sfcs 1979) - San Juan, Puerto Rico (1979.10.29-1979.10.31)] 20th Annual Symposium on Foundations of Computer Science (sfcs 1979) - Random walks, universal traversal sequences, and the complexity of maze problems

✍ Aleliunas, Romas; Karp, Richard M.; Lipton, Richard J.; Lovasz, Laszlo; Rackoff, 📂 Article 📅 1979 🏛 IEEE ⚖ 739 KB