Special Interest Group on Algorithms and Computation Theory

Pôle Algorithmique et Informatique théorique de l'ACM
Histoire
Fondation
Voir et modifier les données sur Wikidata
Cadre
Type
Domaines d'activité
Organisation
Fondateur
Patrick C. FischerVoir et modifier les données sur Wikidata
Site web
(en) sigact.acm.orgVoir et modifier les données sur Wikidata

modifier - modifier le code - modifier WikidataDocumentation du modèle

Le Special Interest Group on Algorithms and Computation Theory (SIGACT) est le pôle d'intérêt commun de l'ACM consacré au soutien de la recherche sur l'informatique théorique. Il a été créé en 1968 par Patrick C. Fischer[1].

Publications

SIGACT publie une lettre d'information trimestrielle, intitulée SIGACT News. Sa version en ligne, intitulée SIGACT News Online, est disponible depuis 1996 pour les membres du SIGACT, avec certaines parties en accès libre.

Conférences

SIGACT sponsorise plusieurs conférences annuelles :

  • COLT: Conference on Learning Theory
  • PODC: ACM Symposium on Principles of Distributed Computing (en), parrainée conjointement avec SIGOPS
  • PODS: ACM Symposium on Principles of Database Systems (en)
  • POPL: ACM Symposium on Principles of Programming Languages (en)
  • SoCG: ACM Symposium on Computational Geometry, parrainée conjointement avec SIGGRAPH
  • SODA: ACM/SIAM Symposium on Discrete Algorithms, parrainée conjointement avec la Society for Industrial and Applied Mathematics. Deux groupes de travail annuels, et qui ont lieu en même temps que SODA ont le même parrainage conjoint :
    • ALENEX: Workshop on Algorithms and Experiments
    • ANALCO: Workshop on Analytic Algorithms and Combinatorics
  • SPAA: ACM Symposium on Parallelism in Algorithms and Architectures (en)
  • STOC: ACM Symposium on the Theory of Computing (en)

COLT, PODC, PODS, POPL, SODA, et STOC figurent tous parmi les lieux à taux de citation élevés à la fois dans citeseerx[2] et dans libra[3].

Distinctions et prix

  • Prix Gödel, pour des articles exceptionnels en informatique théorique, parrainé conjointement avec l'EATCS
  • Prix Knuth, pour des contributions exceptionnelles sur les fondements de l'informatique, parrainé conjointement avec le comité technique sur les fondements mathématiques du calcul par la IEEE Computer Society
  • Prix Dijkstra en algorithmique répartie, parrainé conjointement avec SIGOPS, EATCS, et diverses entreprises[4].
  • Prix Paris Kanellakis pour récompenser des avancées théoriques qui ont un effet significatif et démontrable sur l'informatique pratique. Prix de l'ACM coparrainé par le SIGACT
  • Prix Eugene L. Lawler (en) pour des contributions humanitaires au sein de l'informatique. Prix ACM coparrainé par le SIGACT
  • Prix Danny Lewin (en) du meilleur article d'étudiant
  • Prix ACM du meilleur article, dans les colloques Symposium on Theory of Computing de l'ACM et FOCS de l'IEEE
  • Prix ACM SIGACT pour des services significatifs rendus à l'association.

Notes et références

  • (en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « ACM SIGACT » (voir la liste des auteurs).
  1. ↑ Paul Vitello, « Patrick C. Fischer, Early Unabomber Target, Is Dead at 75 », New York Times,‎ (lire en ligne).
  2. ↑ facteur d'impact de conférences, citeseerx.
  3. ↑ Libra Conferences, LIBRA.
  4. ↑ Voir la page Edsger W. Dijkstra Prize in Distributed Computing sur le site du collooque PODC.

Article lié

Liens externes

  • icône décorative Portail de l'informatique théorique
  • icône décorative Portail des associations
  • icône décorative Portail des États-Unis