| dbo:abstract |
ACM SIGACT or SIGACT is the Association for Computing Machinery Special Interest Group on Algorithms and Computation Theory, whose purpose is support of research in theoretical computer science. It was founded in 1968 by Patrick C. Fischer. (en) 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. (fr) SIGACT (англ. Special Interest Group on Algorithms and Computation Theory — «Специальная группа по алгоритмам и теории вычисления ассоциации вычислительной техники») — в ACM, целью которой является поддержка исследований в теоретической информатике. Основана в 1968 году. Основной печатный орган — квартальный бюллетень SIGACT News, его онлайн-версия — SIGACT News Online. Является соорганизатором нескольких крупных ежегодных конференций: * COLT (Conference on Learning Theory): конференция по теории обучения, до 1999 * PODC (Principles of Distributed Computing): (спонсируется совместно с SIGOPS) * PODS (Principles of Database Systems): * POPL (Principles of Programming Languages): * SOCG (Symposium on Computational Geometry): (до 2014 спонсировлася совместно с SIGGRAPH) * 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 так и libra. Премии: * Премия Гёделя — за выдающиеся работы по теории вычислительных систем (вручается совместно с EATCS) * Премия Кнута — за выдающийся вклад в основы информатики (вручается совместно с техническим комитетом по математическим основам информатики ) * Премия Дейкстры — за работы в области распределённых вычислений (вручается совместно с SIGOPS, EATCS и частными компаниями) * Премия Канеллакиса — за теоретические достижения и демонстрируемые эффекты в практике вычислений (награда ACM, вручается совместно с SIGACT) * — за гуманитарные вклады в области информатики (награда ACM, вручается совместно с SIGACT) * * Премия за лучшие работы на (ACM STOC) и на (IEEE FOCS). * Премия за выдающие заслуги перед ACM SIGACT. (ru) |
| dbo:wikiPageExternalLink |
http://sigact.acm.org/ http://portal.acm.org/browse_dl.cfm%3Fidx=J697 |
| dbo:wikiPageID |
4356782 (xsd:integer) |
| dbo:wikiPageLength |
4081 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1089334122 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Patrick_C._Fischer dbr:SIGGRAPH dbr:Symposium_on_the_Theory_of_Computing dbr:Theoretical_computer_science dbr:Gödel_Prize dbr:Danny_Lewin_Best_Student_Paper_Award dbr:EATCS dbr:Association_for_Computing_Machinery dbc:Association_for_Computing_Machinery_Special_Interest_Groups dbc:Theoretical_computer_science dbr:Symposium_on_Principles_of_Database_Systems dbr:Symposium_on_Principles_of_Programming_Languages dbr:Society_for_Industrial_and_Applied_Mathematics dbr:Special_Interest_Group dbr:Donald_E._Knuth_Prize dbr:Institute_of_Electrical_and_Electronics_Engineers dbr:Symposium_on_Parallelism_in_Algorithms_and_Architectures dbr:Symposium_on_Theory_of_Computing dbr:Eugene_L._Lawler_Award dbr:IEEE_Computer_Society dbr:Symposium_on_Principles_of_Distributed_Computing dbr:Symposium_on_Computational_Geometry dbr:Symposium_on_Foundations_of_Computer_Science dbr:Paris_Kanellakis_Theory_and_Practice_Award dbr:Edsger_W._Dijkstra_Prize |
| dbp:wikiPageUsesTemplate |
dbt:Authority_control dbt:Reflist dbt:Short_description dbt:Association_for_Computing_Machinery |
| dcterms:subject |
dbc:Association_for_Computing_Machinery_Special_Interest_Groups dbc:Theoretical_computer_science |
| gold:hypernym |
dbr:Association |
| rdf:type |
owl:Thing yago:WikicatAmericanComputerMagazines yago:WikicatComputerMagazines yago:Artifact100021939 yago:Creation103129123 yago:Instrumentality103575240 yago:Magazine106595351 yago:Medium106254669 yago:Object100002684 yago:PhysicalEntity100001930 yago:Press106263369 yago:PrintMedia106263609 yago:Product104007894 yago:Publication106589574 yago:Work104599396 dbo:Organisation yago:Whole100003553 |
| rdfs:comment |
ACM SIGACT or SIGACT is the Association for Computing Machinery Special Interest Group on Algorithms and Computation Theory, whose purpose is support of research in theoretical computer science. It was founded in 1968 by Patrick C. Fischer. (en) 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. (fr) SIGACT (англ. Special Interest Group on Algorithms and Computation Theory — «Специальная группа по алгоритмам и теории вычисления ассоциации вычислительной техники») — в ACM, целью которой является поддержка исследований в теоретической информатике. Основана в 1968 году. Основной печатный орган — квартальный бюллетень SIGACT News, его онлайн-версия — SIGACT News Online. Является соорганизатором нескольких крупных ежегодных конференций: Конференции COLT, PODC, PODS, POPL, SODA и STOC являются часто цитируемыми по данным как citeseerx так и libra. Премии: (ru) |
| rdfs:label |
ACM SIGACT (en) Special Interest Group on Algorithms and Computation Theory (fr) ACM SIGACT (ru) |
| owl:sameAs |
freebase:ACM SIGACT http://d-nb.info/gnd/7913-3 http://d-nb.info/gnd/1086473671 http://d-nb.info/gnd/1087306086 http://viaf.org/viaf/133109056 http://viaf.org/viaf/142395455 wikidata:ACM SIGACT dbpedia-fr:ACM SIGACT dbpedia-ru:ACM SIGACT https://global.dbpedia.org/id/37o9a |
| prov:wasDerivedFrom |
wikipedia-en:ACM_SIGACT?oldid=1089334122&ns=0 |
| foaf:isPrimaryTopicOf |
wikipedia-en:ACM_SIGACT |
| is dbo:award of |
dbr:Alan_Selman |
| is dbo:wikiPageRedirects of |
dbr:ACM_SIGACT_News dbr:SIGACT dbr:SIGACT_News dbr:ACM_Sigact_news dbr:ACM_Special_Interest_Group_on_Algorithms_and_Computability_Theory dbr:Special_Interest_Group_on_Algorithms_and_Computation_Theory |
| is dbo:wikiPageWikiLink of |
dbr:Primitive_recursive_function dbr:List_of_computer_science_awards dbr:List_of_distributed_computing_conferences dbr:Branches_of_science dbr:International_Colloquium_on_Automata,_Languages_and_Programming dbr:International_Colloquium_on_Structural_Information_and_Communication_Complexity dbr:Cristian_S._Calude dbr:Zvi_Galil dbr:Theoretical_computer_science dbr:Centrum_Wiskunde_&_Informatica dbr:William_Gasarch dbr:Gödel_Prize dbr:Alan_Selman dbr:Knuth_Prize dbr:Quantum_cryptography dbr:Association_for_Computing_Machinery dbr:ACM_SIGACT_News dbr:Ackermann_function dbr:Lance_Fortnow dbr:Dominating_set dbr:Fred_S._Roberts dbr:Symposium_on_Parallelism_in_Algorithms_and_Architectures dbr:Symposium_on_Theory_of_Computing dbr:In_Pursuit_of_the_Unknown dbr:Michael_Langston dbr:Excellence_Without_a_Soul dbr:Symposium_on_Principles_of_Distributed_Computing dbr:SIGACT dbr:Symposium_on_Computational_Geometry dbr:Paris_Kanellakis_Award dbr:SIGACT_News dbr:ACM_Sigact_news dbr:ACM_Special_Interest_Group_on_Algorithms_and_Computability_Theory dbr:Special_Interest_Group_on_Algorithms_and_Computation_Theory |
| is foaf:primaryTopic of |
wikipedia-en:ACM_SIGACT |