ACM SIGACT

(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

Publications

Conferences

Awards and prizes

External links

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

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

External links

★ SIGACT webpage

★ SIGACT News Online