{"id":"https://openalex.org/W4241654984","doi":"https://doi.org/10.1145/1536414","title":"Proceedings of the forty-first annual ACM symposium on Theory of computing","display_name":"Proceedings of the forty-first annual ACM symposium on Theory of computing","publication_year":2009,"publication_date":"2009-05-31","ids":{"openalex":"https://openalex.org/W4241654984","doi":"https://doi.org/10.1145/1536414"},"language":"en","primary_location":{"id":"doi:10.1145/1536414","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1536414","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"proceedings"},"type":"paratext","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":116,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":true,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.4562999904155731,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.4562999904155731,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11891","display_name":"Big Data and Business Intelligence","score":0.44839999079704285,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.41190001368522644,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.683745801448822}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.683745801448822}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1536414","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1536414","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"proceedings"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W4391913857","https://openalex.org/W2350741829","https://openalex.org/W2530322880"],"abstract_inverted_index":{"The":[0,29,75,141,216],"papers":[1,77,173],"in":[2,20,78,95,102,157,178],"this":[3],"volume":[4,46],"were":[5,116,127,133,174],"presented":[6],"at":[7],"the":[8,34,54,64,68,108,119,131,164,179,183,189,197,208,220,228],"41st":[9],"Annual":[10],"ACM":[11,35],"Symposium":[12,30],"on":[13,39,60],"Theory":[14,43],"of":[15,72,83,91,124,146,163,171,196],"Computing":[16],"(STOC":[17],"2009),":[18],"held":[19,59,143],"Bethesda,":[21],"Maryland,":[22],"May":[23,61],"31":[24],"--":[25],"June":[26],"2,":[27],"2009.":[28],"was":[31],"sponsored":[32],"by":[33,118,161,201,213,231],"Special":[36],"Interest":[37],"Group":[38],"Algorithms":[40],"and":[41,70,99,204],"Computation":[42],"(SIGACT).":[44],"This":[45],"also":[47,218],"contains":[48],"a":[49,96,112,144,152],"short":[50],"essay":[51],"related":[52],"to":[53,66,107,227],"Les":[55,73],"Valiant":[56],"celebration":[57],"day":[58],"30":[62],"before":[63],"conference":[65],"honor":[67],"work":[69],"career":[71],"Valiant.":[74],"submitted":[76],"many":[79],"cases":[80],"represent":[81],"reports":[82],"continuing":[84],"research.":[85],"It":[86],"is":[87],"expected":[88],"that":[89],"most":[90],"them":[92],"will":[93],"appear":[94],"more":[97],"polished":[98],"complete":[100],"form":[101],"scientific":[103],"journals.":[104],"In":[105],"response":[106],"Call":[109],"for":[110,176,188],"Papers,":[111],"record":[113],"329":[114],"submissions":[115,132],"received":[117,138],"November":[120],"17,":[121],"2008":[122],"deadline,":[123],"which":[125],"8":[126],"eventually":[128],"withdrawn.":[129],"Although":[130],"not":[134],"formally":[135],"refereed,":[136],"each":[137],"careful":[139],"consideration.":[140],"committee":[142,167,184,217],"series":[145],"on-line":[147],"discussions,":[148],"as":[149,151],"well":[150],"physical":[153],"meeting":[154],"January":[155],"29-30,":[156],"Cambridge,":[158],"MA,":[159],"attended":[160],"23":[162],"24":[165],"program":[166],"members.":[168],"A":[169],"total":[170],"77":[172],"selected":[175],"inclusion":[177],"program.":[180],"Of":[181],"these,":[182],"chose":[185],"two":[186],"recipients":[187],"Best":[190,223],"Paper":[191,225],"Award:":[192],"\"A":[193],"Constructive":[194],"Proof":[195],"Lov\u00e1sz":[198],"Local":[199],"Lemma\"":[200],"Robin":[202],"Moser,":[203],"\"Public-Key":[205],"Cryptosystems":[206],"from":[207],"Worst-Case":[209],"Shortest":[210],"Vector":[211],"Problem\"":[212],"Chris":[214],"Peikert.":[215],"awarded":[219],"Danny":[221],"Lewin":[222],"Student":[224],"award":[226],"former":[229],"paper":[230],"Moser.":[232]},"counts_by_year":[{"year":2025,"cited_by_count":17},{"year":2024,"cited_by_count":17},{"year":2023,"cited_by_count":15},{"year":2022,"cited_by_count":16},{"year":2021,"cited_by_count":15},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}