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 member ...

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

theoretical computer science computer science (TCS) is a subset of general computer science and mathematics that focuses on mathematical aspects of computer science such as the theory of computation, lambda calculus, and type theory. It is difficult to circumscribe the ...

. It was founded in 1968 by

Patrick C. Fischer Patrick Carl Fischer (December 3, 1935 – August 26, 2011) was an American computer scientist, a noted researcher in computational complexity theory and database theory, and a target of the Unabomber..Symposium on Principles of Distributed Computing The 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 re ...

(jointly sponsored by SIGOPS) *PODS: ACM Symposium on Principles of Database Systems *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. It was founded in 1985, and was originally sponsored by the SIGACT and SIGGRAPH Special Interest Groups of the Association for Computi ...

(jointly sponsored by

SIGGRAPH SIGGRAPH (Special Interest Group on Computer Graphics and Interactive Techniques) is an annual conference on computer graphics (CG) organized by the ACM SIGGRAPH, starting in 1974. The main conference is held in North America; SIGGRAPH Asia ...

), 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 SPAA, the ACM Symposium on Parallelism in Algorithms and Architectures, is an academic conference in the fields of parallel computing and distributed computing. It is sponsored by the Association for Computing Machinery special interest groups SI ...

*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 Interes ...

, for outstanding papers in theoretical computer science (sponsored jointly with EATCS) *

Donald E. Knuth Prize The Donald E. Knuth Prize is a prize for outstanding contributions to the foundations of computer science, named after the American computer scientist Donald E. Knuth. History The Knuth Prize has been awarded since 1996 and includes an award of US ...

, for outstanding contributions to the foundations of computer science (sponsored jointly with

IEEE Computer Society The Institute of Electrical and Electronics Engineers (IEEE) is a 501(c)(3) professional association for electronic engineering and electrical engineering (and associated disciplines) with its corporate office in New York City and its operation ...

'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 a 501(c)(3) professional association for electronic engineering and electrical engineering (and associated disciplines) with its corporate office in New York City and its operati ...

FOCS conference papers *ACM SIGACT Distinguished Service Award

References

External links

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