HOME

TheInfoList



OR:

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 (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 *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, 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, 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 *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