Global Information Lookup Global Information

Symposium on Foundations of Computer Science information


The IEEE Annual Symposium on Foundations of Computer Science (FOCS) is an academic conference in the field of theoretical computer science. FOCS is sponsored by the IEEE Computer Society.

As Fich (1996) writes, FOCS and its annual Association for Computing Machinery counterpart STOC (the Symposium on Theory of Computing) are considered the two top conferences in theoretical computer science, considered broadly: they “are forums for some of the best work throughout theory of computing that promote breadth among theory of computing researchers and help to keep the community together.” Johnson (1984) includes regular attendance at FOCS and STOC as one of several defining characteristics of theoretical computer scientists.

and 24 Related for: Symposium on Foundations of Computer Science information

Request time (Page generated in 1.1485 seconds.)

Symposium on Foundations of Computer Science

Last Update:

The IEEE Annual Symposium on Foundations of Computer Science (FOCS) is an academic conference in the field of theoretical computer science. FOCS is sponsored...

Word Count : 534

Theoretical computer science

Last Update:

Theoretical computer science is a subfield of computer science and mathematics that focuses on the abstract and mathematical foundations of computation...

Word Count : 4804

List of computer science conferences

Last Update:

International Symposium on Algorithms and Computation MFCS – International Symposium on Mathematical Foundations of Computer Science STACS – Symposium on Theoretical...

Word Count : 1322

Symposium on Theory of Computing

Last Update:

counterpart FOCS (the Symposium on Foundations of Computer Science) are considered the two top conferences in theoretical computer science, considered broadly:...

Word Count : 1162

International Symposium on Mathematical Foundations of Computer Science

Last Update:

International Symposium on Mathematical Foundations of Computer Science is an academic conference organized annually since 1972. The topics of the conference...

Word Count : 141

List of computer science awards

Last Update:

This list of computer science awards is an index to articles on notable awards related to computer science. It includes lists of awards by the Association...

Word Count : 824

SIAM Journal on Computing

Last Update:

of the IEEE Annual Symposium on Foundations of Computer Science (FOCS) and the Annual ACM Symposium on Theory of Computing (STOC), where about 15% of...

Word Count : 154

Symposium on Logic in Computer Science

Last Update:

The ACM–IEEE Symposium on Logic in Computer Science (LICS) is an annual academic conference on the theory and practice of computer science in relation...

Word Count : 672

List of IEEE conferences

Last Update:

Technology and Circuits Symposium on Foundations of Computer Science Symposium on Logic in Computer Science Vehicular Technology Conference "IEEE Conferences...

Word Count : 253

Shortest path problem

Last Update:

algorithms for network problems" (PDF). Proceedings of the 24th Annual Symposium on Foundations of Computer Science (FOCS 1983). pp. 248–258. doi:10.1109/SFCS...

Word Count : 4092

Informatics

Last Update:

on Machine Learning Algorithmica Symposium on Foundations of Computer Science) European Symposium on Algorithms Fundamenta Informaticae Symposium on Discrete...

Word Count : 2867

Quantum computing

Last Update:

Simon, D. R. (1994). "On the power of quantum computation". Proceedings 35th Annual Symposium on Foundations of Computer Science. Santa Fe, New Mexico...

Word Count : 12492

PCP theorem

Last Update:

interactive protocols", SFCS '90: Proceedings of the 31st Annual Symposium on Foundations of Computer Science, IEEE Computer Society, pp. 16–25, ISBN 978-0-8186-2082-9...

Word Count : 1751

ARITH Symposium on Computer Arithmetic

Last Update:

The IEEE International Symposium on Computer Arithmetic (ARITH) is a conference in the area of computer arithmetic. The symposium was established in 1969...

Word Count : 234

Ran Raz

Last Update:

top conferences in theoretical computer science. In 2004, he received the best paper award in ACM Symposium on Theory of Computing (STOC) for Raz (2004)...

Word Count : 468

Closest pair of points problem

Last Update:

problems". 16th Annual Symposium on Foundations of Computer Science, Berkeley, California, USA, October 13-15, 1975. IEEE Computer Society. pp. 151–162...

Word Count : 1210

Clique problem

Last Update:

the 1992 Symposium on Foundations of Computer Science, doi:10.1109/SFCS.1992.267823. Arora, S.; Safra, S. (1998), "Probabilistic checking of proofs: A...

Word Count : 9876

Quantum algorithm

Last Update:

Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings. Proceedings of the 43rd Symposium on Foundations of Computer Science. pp. 513–519...

Word Count : 4558

Verifiable computing

Last Update:

Foundations of Computer Science, pp. 436-453. A. Yao (1982). "Protocols for secure computations." In Proceedings of the IEEE Symposium on Foundations...

Word Count : 1887

Aspect ratio

Last Update:

theorems and applications". Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280). p. 232. doi:10.1109/sfcs.1998.743449...

Word Count : 734

Verifiable random function

Last Update:

(PDF). Proceedings of the 40th IEEE Symposium on Foundations of Computer Science. 40th Annual Symposium on Foundations of Computer Science. pp. 120–130. doi:10...

Word Count : 1501

Edit distance

Last Update:

Bounded-Difference Min-Plus Product" (PDF). 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS). pp. 375–384. arXiv:1707.05095. doi:10.1109/focs...

Word Count : 2504

Cryptographically secure pseudorandom number generator

Last Update:

Theory and applications of trapdoor functions. In Proceedings of the 23rd IEEE Symposium on Foundations of Computer Science, 1982. Kelsey, John; Schneier...

Word Count : 3614

Reachability problem

Last Update:

Nets is Not Primitive Recursive". 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS). IEEE. pp. 1241–1252. arXiv:2104.12695. doi:10...

Word Count : 841

PDF Search Engine © AllGlobal.net