ACM SIGACT orSIGACT is theAssociation for Computing MachinerySpecial Interest Group on Algorithms and Computation Theory, whose purpose is support of research intheoretical computer science. It was founded in 1968 byPatrick C. Fischer.^[1]

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.

SIGACT sponsors or has sponsored several annual conferences.

• COLT: Conference on Learning Theory, until 1999^[2]
• PODC: ACMSymposium on Principles of Distributed Computing (jointly sponsored by SIGOPS)
• PODS: ACMSymposium on Principles of Database Systems (jointly sponsored bySIGAI andSIGACT)
• POPL: ACMSymposium on Principles of Programming Languages
• SOCG: ACMSymposium on Computational Geometry (jointly sponsored bySIGGRAPH), until 2014^[3]
• SODA: ACM/SIAM Symposium on Discrete Algorithms (jointly sponsored by theSociety for Industrial and Applied Mathematics). 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: ACMSymposium on Parallelism in Algorithms and Architectures
• STOC: ACMSymposium on the Theory of Computing

COLT, PODC, PODS, POPL, SODA, and STOC are all listed as highly cited venues by both citeseerx^[4] and libra.^[5]

• Gödel Prize, for outstanding papers in theoretical computer science (sponsored jointly withEATCS)
• Donald E. Knuth Prize, for outstanding contributions to the foundations of computer science (sponsored jointly withIEEE Computer Society's Technical Committee on the Mathematical Foundations of Computing)
• Edsger W. Dijkstra Prize in distributed computing (sponsored jointly with SIGOPS,EATCS, and companies)^[6]
• 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 ACMSTOC andIEEEFOCS conference papers
• ACM SIGACT Distinguished Service Award

• Official website
• SIGACT News on ACM Digital Library

• Scientific organizations established in 1968
• Association for Computing Machinery Special Interest Groups
• Theoretical computer science

• Webarchive template wayback links
• Articles with short description
• Short description is different from Wikidata