ACM SIGACT or SIGACT is the

Association for Computing Machinery The Association for Computing Machinery (ACM) is a US-based international learned society for computing. It was founded in 1947 and is the world's largest scientific and educational computing society. The ACM is a non-profit professional membe ...

Special Interest Group A special interest group (SIG) is a community within a larger organization with a shared interest in advancing a specific area of knowledge, learning or technology where members cooperate to effect or to produce solutions within their particular f ...

on Algorithms and Computation Theory, whose purpose is support of research in

theoretical computer science Theoretical computer science is a subfield of computer science and mathematics that focuses on the Abstraction, abstract and mathematical foundations of computation. It is difficult to circumscribe the theoretical areas precisely. The Associati ...

. It was founded in 1968 by Patrick C. Fischer.

Publications

SIGACT publishes a quarterly print newsletter, ''SIGACT News''. Its online version, ''SIGACT News Online'', is available since 1996 for SIGACT members, with unrestricted access to some features.

Conferences

SIGACT sponsors or has sponsored several annual conferences. *COLT: Conference on Learning Theory, until 1999 *PODC: ACM

Symposium on Principles of Distributed Computing The ACM Symposium on Principles of Distributed Computing (PODC) is an academic conference in the field of distributed computing organised annually by the Association for Computing Machinery (special interest groups SIGACT and SIGOPS). Scope and ...

(jointly sponsored by SIGOPS) *PODS: ACM Symposium on Principles of Database Systems (jointly sponsored by SIGAI and SIGACT) *POPL: ACM Symposium on Principles of Programming Languages *SOCG: ACM

Symposium on Computational Geometry The International Symposium on Computational Geometry (SoCG) is an academic conference in computational geometry. Today its acronym is pronounced "sausage." It was founded in 1985, with the program committee consisting of David Dobkin, Joseph O'Rou ...

(jointly sponsored by

SIGGRAPH SIGGRAPH (Special Interest Group on Computer Graphics and Interactive Techniques) is an annual conference centered around computer graphics organized by ACM, starting in 1974 in Boulder, CO. The main conference has always been held in North ...

), until 2014 *SODA: ACM/SIAM Symposium on Discrete Algorithms (jointly sponsored by the

Society for Industrial and Applied Mathematics Society for Industrial and Applied Mathematics (SIAM) is a professional society dedicated to applied mathematics, computational science, and data science through research, publications, and community. SIAM is the world's largest scientific soci ...

). Two annual workshops held in conjunction with SODA also have the same joint sponsorship: **ALENEX: Workshop on Algorithms and Experiments **ANALCO: Workshop on Analytic Algorithms and Combinatorics *SPAA: ACM

Symposium on Parallelism in Algorithms and Architectures In Ancient Greece, the symposium (, ''sympósion'', from συμπίνειν, ''sympínein'', 'to drink together') was the part of a banquet that took place after the meal, when drinking for pleasure was accompanied by music, dancing, recitals, o ...

*STOC: ACM Symposium on the Theory of Computing COLT, PODC, PODS, POPL, SODA, and STOC are all listed as highly cited venues by both citeseerx and libra.

Awards and prizes

Gödel Prize The Gödel Prize is an annual prize for outstanding papers in the area of theoretical computer science, given jointly by the European Association for Theoretical Computer Science (EATCS) and the Association for Computing Machinery Special Inter ...

, for outstanding papers in theoretical computer science (sponsored jointly with EATCS) * Donald E. Knuth Prize, for outstanding contributions to the foundations of computer science (sponsored jointly with

IEEE Computer Society IEEE Computer Society (commonly known as the Computer Society or CS) is a technical society of the Institute of Electrical and Electronics Engineers (IEEE) dedicated to computing, namely the major areas of hardware, software, standards and people ...

's Technical Committee on the Mathematical Foundations of Computing) * Edsger W. Dijkstra Prize in distributed computing (sponsored jointly with SIGOPS, EATCS, and companies) PODC web site
Edsger W. Dijkstra Prize in Distributed Computing
*

Paris Kanellakis Theory and Practice Award The Paris Kanellakis Theory and Practice Award is granted yearly by the Association for Computing Machinery (ACM) to honor "specific theoretical accomplishments that have had a significant and demonstrable effect on the practice of computing". It wa ...

, for theoretical accomplishments of significant and demonstrable effect on the practice of computing ( ACM Award co-sponsored by SIGACT) * Eugene L. Lawler Award for Humanitarian Contributions within Computer Science and Informatics (ACM Award co-sponsored by SIGACT) *

Danny Lewin Best Student Paper Award The Annual ACM Symposium on Theory of Computing (STOC) is an academic conference in the field of theoretical computer science. STOC has been organized annually since 1969, typically in May or June; the conference is sponsored by the Association for ...

*Best Paper Award for ACM STOC and

IEEE The Institute of Electrical and Electronics Engineers (IEEE) is an American 501(c)(3) organization, 501(c)(3) public charity professional organization for electrical engineering, electronics engineering, and other related disciplines. The IEEE ...

FOCS conference papers *ACM SIGACT Distinguished Service Award

References

External links

*
SIGACT News
on ACM Digital Library {{Authority control Scientific organizations established in 1968 Association for Computing Machinery Special Interest Groups Theoretical computer science