ACM SIGACT
(перенаправлено с «SIGACT»)
SIGACT (англ. Special Interest Group on Algorithms and Computation Theory — «Специальная группа по алгоритмам и теории вычисления ассоциации вычислительной техники») — специальная группа[англ.] в ACM, целью которой является поддержка исследований в теоретической информатике. Основана Патриком Фишером[англ.] в 1968 году[1].
Основной печатный орган — квартальный бюллетень SIGACT News, его онлайн-версия — SIGACT News Online.
Является соорганизатором нескольких крупных ежегодных конференций:
- COLT (Conference on Learning Theory): конференция по теории обучения, до 1999[2]
- PODC (Principles of Distributed Computing): Симпозиум по принципам распределённых вычислений[англ.] (спонсируется совместно с SIGOPS)
- PODS (Principles of Database Systems): Симпозиум по принципам систем баз данных[англ.]
- POPL (Principles of Programming Languages): Симпозиум по принципам языков программирования[англ.]
- SOCG (Symposium on Computational Geometry): Симпозиум по вычислительной геометрии[англ.] (до 2014 спонсировлася совместно с SIGGRAPH)[3]
- SODA (Symposium on Discrete Algorithms): Симпозиум по дискретным алгоритмам (организуется совместно с сообществом промышленной и прикладной математики[англ.]). Совместно с SODA тем же спонсорским составом проводятся два ежегодных семинара:
- ALENEX (Algorithms and Experiments): Семинар по алгоритмам и экспериментам
- ANALCO (Analytic Algorithms and Combinatorics): Семинар по аналитическим алгоритмам и комбинаторике
- SPAA (Symposium on Parallelism in Algorithms and Architectures): Симпозиум по параллелизму в алгоритмах и архитектурах[англ.]
- STOC (Symposium on the Theory of Computing): Симпозиум по теории вычислений[англ.]
Конференции COLT, PODC, PODS, POPL, SODA и STOC являются часто цитируемыми по данным как citeseerx[4] так и libra.[5]
Премии:
- Премия Гёделя — за выдающиеся работы по теории вычислительных систем (вручается совместно с EATCS)
- Премия Кнута — за выдающийся вклад в основы информатики (вручается совместно с техническим комитетом по математическим основам информатики вычислительного сообщества IEEE[англ.])
- Премия Дейкстры — за работы в области распределённых вычислений (вручается совместно с SIGOPS, EATCS и частными компаниями)[6]
- Премия Канеллакиса — за теоретические достижения и демонстрируемые эффекты в практике вычислений (награда ACM, вручается совместно с SIGACT)
- Премия Лоулера[англ.] — за гуманитарные вклады в области информатики (награда ACM, вручается совместно с SIGACT)
- Премия Дэнни Люина за лучшую студенческую работу[англ.]
- Премия за лучшие работы на симпозиуме по теории вычислений[англ.] (ACM STOC) и на симпозиуме по основам информатики[англ.] (IEEE FOCS).
- Премия за выдающие заслуги перед ACM SIGACT.
Примечания
- ↑ Вителло, Поль (31 августа 2011), Одна из первых целей Унабомбера, Патрик Фишер, скончался на 75-м году жизни, The New York Times, <https://www.nytimes.com/2011/08/31/us/31fischer.html?_r=1>.
- ↑ Событие: COLT. acm.org.
- ↑ Результаты голосования. Making SOCG.
- ↑ citeseerx venue impact factor Архивировано 16 февраля 2015., citeseerx.
- ↑ Libra Conferences Архивировано 20 мая 2009., LIBRA.
- ↑ веб-сайт PODC[англ.]: Премия Дейкстры в области распределённых вычислений.
Ссылки
- sigact.org — официальный сайт ACM SIGACT
- Новости SIGACT в цифровой библиотеке ACM