ACM SIGACT

SIGACT ( Special Interest Group on Algorithms and Computation Theory - "  Special Interest Group on Algorithms and Computation Theory  of the Computing Association ") er en særlig gruppe i ACM , hvis formål er at støtte forskning i teoretisk datalogi . Grundlagt af Patrick Fischer i 1968 [1] .

Det primære trykte organ er den kvartalsvise bulletin SIGACT News , dens onlineversion er SIGACT News Online .

Han er medarrangør af flere store årlige konferencer:

• COLT (Conference on Learning Theory): konference om læringsteori, indtil 1999 [2]
• PODC (Principles of Distributed Computing): Symposium on the Principles of Distributed Computing (Co-sponsoreret med SIGOPS)
• PODS (Principles of Database Systems): Symposium on Principles of Database Systems
• POPL (principper for programmeringssprog): Symposium om principper for programmeringssprog
• SOCG (Symposium on Computational Geometry): Symposium on Computational Geometry (indtil 2014 co-sponsoreret med SIGGRAPH ) [3]
• SODA (Symposium on Discrete Algorithms): Symposium on Discrete Algorithms (arrangeret i fællesskab med fællesskabet af industriel og anvendt matematik ). Sammen med SODA er det samme sponsorpersonale vært for to årlige workshops:
  • ALENEX (Algorithms and Experiments): Seminar om algoritmer og eksperimenter
  • ANALCO (Analytic Algorithms and Combinatorics): Seminar om analytiske algoritmer og kombinatorik
• SPAA (Symposium on Parallelism in Algorithms and Architectures): Symposium on Parallelism in Algorithms and Architectures
• STOC (Symposium on the Theory of Computing): Symposium on the Theory of Computing

COLT-, PODC-, PODS-, POPL-, SODA- og STOC-konferencerne citeres ofte ifølge både citeseerx [4] og Libra. [5]

Præmier:

• Gödel-prisen - for fremragende arbejde inden for teorien om computersystemer (tildelt sammen med EATCS )
• Knuth Award - for fremragende bidrag til grundlaget for datalogi (uddelt i forbindelse med IEEE Computing Community Mathematical Foundations Technical Committee
• Dijkstra Award - for arbejde inden for distribueret computing (uddelt i fællesskab med SIGOPS, EATCS og private virksomheder) [6]
• Kanellakis Award - for teoretiske præstationer og demonstrerede effekter i praksis med computing ( ACM -pris , overrakt sammen med SIGACT)
• Lawler Award - for humanitære bidrag til området for datalogi ( ACM -prisen , uddelt i fællesskab med SIGACT)
• Danny Luin Award for bedste studieopgave
• Pris for de bedste artikler på Symposium on Theory of Computing ( ACM STOC) og på Symposium on Fundamentals of Computer Science ( IEEE FOCS).
• ACM SIGACT Distinguished Service Award.

Noter

1. ↑ Vitello, Paul (31. august 2011), Unabomber Early Target, Patrick Fisher, Dies at 75 , The New York Times , < https://www.nytimes.com/2011/08/31/us /31fischer.html? _r=1 >  .
2. ↑ Begivenhed: COLT . acm.org . (ubestemt)
3. ↑ Afstemningsresultater . At lave SOCG . (ubestemt)
4. ↑ citeseerx venue impact factor Arkiveret 2015-02-16 , citeseerx.
5. ↑ Libra Conferences Arkiveret 2009-05-20 , LIBRA.
6. ↑ PODC- websted : Dijkstra-prisen for distribueret databehandling .

Links

• sigact.org - ACM SIGACT officielle hjemmeside
• SIGACT Nyheder i ACM Digital Library

	I bibliografiske kataloger BNC : a10035825 GND : 7913-3 ISNI : 0000 0001 2336 8025 J9U : 987007575171805171 LCCN : n79018778 NLA : 35000823 VIAF : 133109056 WorldCat VIAF : 133109056