ACM SIGACT
From Wikipedia, the free encyclopedia
(Redirected from Special Interest Group on Algorithms and Computation Theory)
ACM SIGACT or SIGACT is the Association for Computing Machinery Special Interest Group on Algorithms and Computation Theory, whose purpose is support of research in theoretical computer science.
Contents |
[edit] 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.
[edit] Conferences
SIGACT sponsors a number of annual conferences.
- COLT: Annual Workshop on Computational Learning Theory
- IOPADS: I/O in Parallel and Distributed Systems
- PODC: Annual ACM Symposium on Principles of Distributed Computing
- POPL: ACM Symposium on Principles of Programming Languages
- SCG: Annual ACM Symposium on Computational Geometry
- SODA: ACM/SIGACT-SIAM Symposium on Discrete Algorithms
- SPAA: ACM Annual Symposium on Parallel Algorithms and Architectures
- STOC: Annual ACM Symposium on the Theory of Computing
- PODS: Principles of Database Systems
[edit] Awards and prizes
- Gödel Prize, 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 TCMFCS)
- ACM awards co-sponsored by SIGACT
- Paris Kanellakis Theory and Practice Award, for theoretical accomplishments of significant and demonstrable effect on the practice of computing
- Eugene L. Lawler Award for Humanitarian Contributions within Computer Science and Informatics
- ACM-SIGACT Distinguished Service Award
- Danny Lewin Best Student Paper Award
- Best Paper Award (SIGACT) for ACM STOC and IEEE FOCS conference papers
