ACM SIGACT
Encyclopedia
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
. It was founded in 1968 by Patrick C. Fischer
.
COLT, PODC, PODS, POPL, SODA, and STOC are all listed as highly cited venues by both citeseerx and libra.
Association for Computing Machinery
The Association for Computing Machinery is a learned society for computing. It was founded in 1947 as the world's first scientific and educational computing society. Its membership is more than 92,000 as of 2009...
Special Interest Group
Special Interest Group
A Special Interest Group is a community with an interest in advancing a specific area of knowledge, learning or technology where members cooperate to effect or to produce solutions within their particular field, and may communicate, meet, and organize conferences...
on Algorithms and Computation Theory, whose purpose is support of research in theoretical computer science
Theoretical computer science
Theoretical computer science is a division or subset of general computer science and mathematics which focuses on more abstract or mathematical aspects of computing....
. It was founded in 1968 by Patrick C. Fischer
Patrick C. Fischer
Patrick Carl Fischer was an American computer scientist, a noted researcher in computational complexity theory and database theory, and a target of the Unabomber.-Biography:...
.
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: Conference on Learning Theory
- PODC: ACM Symposium on Principles of Distributed ComputingSymposium on Principles of Distributed ComputingThe Symposium on Principles of Distributed Computing is an academic conference in the field of distributed computing organised annually by the Association for Computing Machinery ....
(jointly sponsored by SIGOPS) - PODS: ACM Symposium on Principles of Database SystemsSymposium on Principles of Database SystemsThe ACM Symposium on Principles of Database Systems is the premier international research conference on database theory, and has been held yearly since 1982. It is sponsored by three Association for Computing Machinery SIGs, SIGART, SIGACT, and SIGMOD...
- POPL: ACM Symposium on Principles of Programming Languages
- SoCG: ACM Symposium on Computational GeometrySymposium on Computational GeometryThe Annual Symposium on Computational Geometry is an academic conference in computational geometry. It was founded in 1985, and in most but not all of its years it has been sponsored by the Association for Computing Machinery's SIGACT and SIGGRAPH special interest groups.A 2010 assessment of...
(jointly sponsored by SIGGRAPHSIGGRAPHSIGGRAPH is the name of the annual conference on computer graphics convened by the ACM SIGGRAPH organization. The first SIGGRAPH conference was in 1974. The conference is attended by tens of thousands of computer professionals...
) - SODA: ACM/SIAM Symposium on Discrete Algorithms (jointly sponsored by the Society for Industrial and Applied MathematicsSociety for Industrial and Applied MathematicsThe Society for Industrial and Applied Mathematics was founded by a small group of mathematicians from academia and industry who met in Philadelphia in 1951 to start an organization whose members would meet periodically to exchange ideas about the uses of mathematics in industry. This meeting led...
). 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 ArchitecturesSymposium on Parallelism in Algorithms and ArchitecturesSPAA, the ACM Symposium on Parallelism in Algorithms and Architectures, is an academic conference in the fields of parallel computing and distributed computing...
- 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 PrizeGödel PrizeThe Gödel Prize is a prize for outstanding papers in theoretical computer science, named after Kurt Gödel and awarded jointly by the European Association for Theoretical Computer Science and the Association for Computing Machinery Special Interest Group on Algorithms and Computation Theory .The...
, for outstanding papers in theoretical computer science (sponsored jointly with EATCSEATCSThe European Association for Theoretical Computer Science is an international organization with a European focus, founded in 1972...
) - Donald E. Knuth Prize, for outstanding contributions to the foundations of computer science (sponsored jointly with IEEE Computer SocietyIEEE Computer SocietyThe IEEE Computer Society is a professional society of IEEE. Its purpose and scope is “to advance the theory, practice, and application of computer and information processing science and technology” and the “professional standing of its members.” The CS is the largest of 38 technical societies...
's Technical Committee on the Mathematical Foundations of Computing) - Edsger W. Dijkstra Prize in distributed computing (sponsored jointly with SIGOPS, EATCSEATCSThe European Association for Theoretical Computer Science is an international organization with a European focus, founded in 1972...
, and companies) - Paris Kanellakis Theory and Practice Award, for theoretical accomplishments of significant and demonstrable effect on the practice of computing (ACMAssociation for Computing MachineryThe Association for Computing Machinery is a learned society for computing. It was founded in 1947 as the world's first scientific and educational computing society. Its membership is more than 92,000 as of 2009...
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 STOCSymposium on Theory of ComputingSTOC, the Annual ACM Symposium on Theory of Computing 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 Computer Machinery special interest group SIGACT.As...
and IEEEInstitute of Electrical and Electronics EngineersThe Institute of Electrical and Electronics Engineers is a non-profit professional association headquartered in New York City that is dedicated to advancing technological innovation and excellence...
FOCSSymposium on Foundations of Computer ScienceFOCS, the Annual IEEE Symposium on Foundations of Computer Science, is an academic conference in the field of theoretical computer science...
conference papers - ACM SIGACT Distinguished Service Award