ACM 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, Архивировано 6 сентября 2012, Дата обращения: 11 февраля 2019.
- ↑ Событие: COLT (неопр.). acm.org. Дата обращения: 11 февраля 2019. Архивировано 2 декабря 2018 года.
- ↑ Результаты голосования (неопр.). Making SOCG. Дата обращения: 11 февраля 2019. Архивировано 12 февраля 2019 года.
- ↑ citeseerx venue impact factor Архивировано 16 февраля 2015 года., citeseerx.
- ↑ Libra Conferences Архивировано 20 мая 2009 года., LIBRA.
- ↑ веб-сайт PODC[англ.]: Премия Дейкстры в области распределённых вычислений Архивная копия от 9 октября 2011 на Wayback Machine.
Ссылки
- sigact.org — официальный сайт ACM SIGACT
- Новости SIGACT в цифровой библиотеке ACM