STOC may refer to: Serbian True Orthodox Church Symposium on Theory of Computing This disambiguation page lists articles associated with the title STOC...

Symposium on Theory of Computing (STOC) is an academic conference in the field of theoretical computer science. STOC has been organized annually since...

Annual ACM Symposium on Theory of Computing (STOC), where about 15% of papers published in FOCS and STOC each year are invited to these special issues...

writes, FOCS and its annual Association for Computing Machinery counterpart STOC (the Symposium on Theory of Computing) are considered the two top conferences...

despite stock losses at the time. DocStoc's CEE was quoted by CNN Money in February 2010 saying that the DocStoc database held 13 million documents, was...

foundations of cryptography". In 2022, her 1991 STOC paper, with Dolev and Naor, “Non-Malleable Cryptography,” won a STOC 30-year Test-of Time award. Dwork is the...

Michael (July 1992). The History and Status of the P versus NP Question. STOC '92: Proceedings of the twenty-fourth annual ACM symposium on Theory of Computing...

Proceedings of the seventeenth annual ACM symposium on Theory of computing – STOC '85. pp. 421–429. CiteSeerX 10.1.1.130.3397. doi:10.1145/22145.22192....

22689089 BOLD: 9488 BOW: spoowl CoL: 532JH eBird: spoowl EURING: 7640 FEIS: stoc GBIF: 2497487 GNAB: spotted-owl iNaturalist: 19959 IRMNG: 10192605 ITIS:...

with other settlements being chapelries. Stoke derives from the Old English stoc, a word that at first meant little more than place, but which subsequently...

⁡ n ) {\displaystyle 2^{O\left({\sqrt {n\log n}}\right)}} . However, at STOC 2016 a quasi-polynomial time algorithm was presented. It makes a difference...

for metric TSP", in Khuller, Samir; Williams, Virginia Vassilevska (eds.), STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, Virtual Event...

theorem), though the term NP-complete was introduced later. At the 1971 STOC conference, there was a fierce debate between the computer scientists about...

weighted perfect matching. 12th Annual ACM Symposium on Theory of Computing (STOC '80). New York, NY, USA: ACM. pp. 398–419. doi:10.1145/800141.804689. Sneath...

Proceedings of the twenty-seventh annual ACM symposium on Theory of computing - STOC '95. Kyoto, Japan. pp. 407–416. doi:10.1145/225058.225167. ISBN 978-0897917186...

proof systems Archived 2005-01-27 at the Wayback Machine. Proceedings of ACM STOC'86, pp. 58–68. 1986. László Babai and Shlomo Moran. Arthur–Merlin games:...

"RL ⊆ SC", Proceedings of the 24th ACM Symposium on Theory of computing (STOC '92), Victoria, British Columbia, Canada, pp. 619–623, doi:10.1145/129712...

(2016), "Graph isomorphism in quasipolynomial time [extended abstract]", STOC'16—Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing...

Theory of Computing (STOC) Test of Time Award for the paper "Multiparty unconditionally secure protocols", which was published in STOC 1988 by Chaum, Crépeau...

Proceedings of the twenty-sixth annual ACM symposium on Theory of computing – STOC '94. pp. 750–759. doi:10.1145/195058.195451. ISBN 0-89791-663-8. S2CID 1893272...

Proceedings of the twenty-fifth annual ACM symposium on Theory of computing – STOC '93. San Diego, California, United States: ACM Press. pp. 11–20. doi:10.1145/167088...

Computing Machinery (with Amos Fiat) 2022: The 30-year Test-of-Time STOC Award for his 1991 STOC paper “Non-Malleable Cryptography” (with Cynthia Dwork and Danny...

"Bibliographic notes", mentions the following conferences in this order: PODC, FOCS, STOC, SPAA, WDAG. Gerard Tel: Introduction to Distributed Algorithms, 2nd ed....

Multiplication Time. 51st Annual ACM Symposium on the Theory of Computing. STOC'19. arXiv:1810.07896. Lee, Yin-Tat; Song, Zhao; Zhang, Qiuyi (2019). Solving...

Algebrization: A New Barrier in Complexity Theory (PDF). Proceedings of ACM STOC'2008. pp. 731–740. doi:10.1145/1374376.1374481. Archived (PDF) from the original...

mechanism design", Proceedings of the 31st ACM Symposium on Theory of Computing (STOC '99), pp. 129–140, doi:10.1145/301250.301287, ISBN 978-1581130676, S2CID 8316937...

heaps (PDF). Proceedings of the 44th symposium on Theory of Computing - STOC '12. pp. 1177–1184. CiteSeerX 10.1.1.233.1740. doi:10.1145/2213977.2214082...

Inapproximability Results for Every CSP?". STOC '08: Proceedings of the fortieth annual ACM symposium on Theory of computing. STOC '08. Victoria, BC: ACM. pp. 245–254...

2020. "Awards compiled NCAA 2008 Record Book Division 1 Football". NCAA. DocStoc. Archived from the original on July 2, 2016. Retrieved December 17, 2009...

best student-written paper at the ACM Symposium on Theory of Computing (STOC) was also named the Danny Lewin Best Student Paper Award, in his honor. In...