ACM SIGACT

ACM SIGACTまたはSIGACTは、Association for Computing Machinery Special Interest Group on Algorithms and Computation Theory の略で、理論計算機科学の研究を支援することを目的としています。1968 年にPatrick C. Fischerによって設立されました。^{[ 1 ]}

SIGACTは季刊の印刷版ニュースレター「SIGACT News」を発行しています。そのオンライン版「SIGACT News Online」は、1996年からSIGACT会員向けに提供されており、一部の機能は会員が制限なく利用できます。

SIGACTは、複数の年次会議を主催している、または過去に主催していた。

• COLT: 学習理論に関する会議、1999年まで^{[ 2 ]}
• PODC：分散コンピューティングの原理に関するACMシンポジウム（SIGOPSとの共催）
• PODS：ACMデータベースシステム原理シンポジウム（ SIGAIとSIGACTの共催）
• POPL：ACMプログラミング言語原理シンポジウム
• SOCG: ACM Symposium on Computational Geometry ( SIGGRAPHとの共同主催)、2014 年まで^{[ 3 ]}
• SODA：ACM/SIAM離散アルゴリズムシンポジウム（産業応用数学会との共同主催）。SODAと併せて開催される2つの年次ワークショップも、同じ共同主催を受けています。
  • ALENEX：アルゴリズムと実験に関するワークショップ
  • ANALCO：解析アルゴリズムと組み合わせ論に関するワークショップ
• SPAA：ACMアルゴリズムとアーキテクチャにおける並列性に関するシンポジウム
• STOC：ACM理論計算機科学シンポジウム

COLT、PODC、PODS、POPL、SODA、STOCはすべて、citeseerx ^{[ 4 ]}とlibra ^{[ 5 ]の両方で引用数の多い媒体としてリストされています。}

• ゲーデル賞（理論計算機科学における優れた論文に贈られる賞）（EATCSとの共同主催）
• ドナルド・E・クヌース賞（コンピュータ科学の基礎への卓越した貢献に対して授与）（IEEEコンピュータソサエティの数学的基礎に関する技術委員会との共同主催）
• 分散コンピューティングにおけるエドガー・W・ダイクストラ賞（SIGOPS、EATCS、および企業との共同後援）^{[ 6 ]}
• パリス・カネラキス理論・実践賞：コンピューティングの実践に顕著かつ実証可能な影響を与えた理論的業績に対して授与される賞（ACM賞、SIGACT共催）
• ユージン・L・ローラー賞（コンピュータ科学および情報学分野における人道的貢献に対する賞）（ACM賞、SIGACT共催）
• ダニー・ルーウィン最優秀学生論文賞
• ACM STOCおよびIEEE FOCS会議論文に対する最優秀論文賞
• ACM SIGACT 功労賞

• 公式サイト
• ACMデジタルライブラリのSIGACTニュース