{"id":"https://openalex.org/W2263559886","doi":"https://doi.org/10.1137/smjcat000040000006001738000001","title":"Special Section on the Fortieth Annual ACM Symposium On Theory Of Computing (STOC 2008)","display_name":"Special Section on the Fortieth Annual ACM Symposium On Theory Of Computing (STOC 2008)","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2263559886","doi":"https://doi.org/10.1137/smjcat000040000006001738000001","mag":"2263559886"},"language":"en","primary_location":{"id":"doi:10.1137/smjcat000040000006001738000001","is_oa":false,"landing_page_url":"https://doi.org/10.1137/smjcat000040000006001738000001","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005407267","display_name":"Shuchi Chawla","orcid":"https://orcid.org/0000-0001-5583-2320"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shuchi Chawla","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011820318","display_name":"Cynthia Dwork","orcid":"https://orcid.org/0000-0001-7177-3738"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cynthia Dwork","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5025531802","display_name":"Venkat Guruswami","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Venkat Guruswami","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.20563146,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"40","issue":"6","first_page":"1738","last_page":"1738"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9175000190734863,"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.9175000190734863,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/section","display_name":"Section (typography)","score":0.6192848682403564},{"id":"https://openalex.org/keywords/special-section","display_name":"Special section","score":0.5540032386779785},{"id":"https://openalex.org/keywords/library-science","display_name":"Library science","score":0.49005162715911865},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.43386387825012207},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4289081394672394},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.3677974343299866},{"id":"https://openalex.org/keywords/art-history","display_name":"Art history","score":0.36229538917541504},{"id":"https://openalex.org/keywords/history","display_name":"History","score":0.227468341588974},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11548677086830139},{"id":"https://openalex.org/keywords/engineering-physics","display_name":"Engineering physics","score":0.09145098924636841}],"concepts":[{"id":"https://openalex.org/C2780129039","wikidata":"https://www.wikidata.org/wiki/Q1931107","display_name":"Section (typography)","level":2,"score":0.6192848682403564},{"id":"https://openalex.org/C2993458768","wikidata":"https://www.wikidata.org/wiki/Q3477549","display_name":"Special section","level":2,"score":0.5540032386779785},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.49005162715911865},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43386387825012207},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4289081394672394},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.3677974343299866},{"id":"https://openalex.org/C52119013","wikidata":"https://www.wikidata.org/wiki/Q50637","display_name":"Art history","level":1,"score":0.36229538917541504},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.227468341588974},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11548677086830139},{"id":"https://openalex.org/C61696701","wikidata":"https://www.wikidata.org/wiki/Q770766","display_name":"Engineering physics","level":1,"score":0.09145098924636841},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/smjcat000040000006001738000001","is_oa":false,"landing_page_url":"https://doi.org/10.1137/smjcat000040000006001738000001","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2560853036","https://openalex.org/W2566696415","https://openalex.org/W1563787543","https://openalex.org/W4239980664","https://openalex.org/W4249026152","https://openalex.org/W4231213805","https://openalex.org/W4244585678","https://openalex.org/W2909241626","https://openalex.org/W2889377263"],"abstract_inverted_index":{"In":[0],"keeping":[1],"with":[2],"an":[3],"annual":[4],"tradition,":[5],"this":[6,102,143],"issue":[7],"of":[8,17,28,97,123],"the":[9,21,113,127,129,132,138],"SIAM":[10],"Journal":[11],"on":[12,26],"Computing":[13,29],"contains":[14],"extended":[15],"versions":[16],"selected":[18,88],"papers":[19,90,99,118],"from":[20,91],"Fortieth":[22],"Annual":[23],"ACM":[24],"Conference":[25],"Theory":[27],"(STOC":[30],"2008),":[31],"held":[32],"in":[33,101],"Victoria,":[34],"British":[35],"Columbia,":[36],"May":[37],"17\u201320,":[38],"2008.":[39],"The":[40,117],"committee,":[41],"comprising":[42],"James":[43],"Aspnes,":[44],"Shai":[45],"Ben-David,":[46],"Shuchi":[47],"Chawla,":[48],"Bernard":[49],"Chazelle,":[50],"Steve":[51],"Chien,":[52],"Xiaotie":[53],"Deng,":[54],"Cynthia":[55],"Dwork":[56],"(chair),":[57],"Martin":[58],"Dyer,":[59],"Ronald":[60],"Fagin,":[61],"Joan":[62],"Feigenbaum,":[63],"Anupam":[64],"Gupta,":[65],"Venkatesan":[66],"Guruswami,":[67],"Konstantin":[68],"Makarychev,":[69],"Elchanan":[70],"Mossel,":[71],"Rafael":[72],"Pass,":[73],"Oded":[74],"Regev,":[75],"Omer":[76],"Reingold,":[77],"Ronitt":[78],"Rubinfeld,":[79],"David":[80],"Shmoys,":[81],"Luca":[82],"Trevisan,":[83],"and":[84,108,131],"Andrew":[85],"Chi-Chih":[86],"Yao,":[87],"80":[89],"320":[92],"submissions":[93],"under":[94],"consideration.":[95],"Nine":[96],"these":[98],"appear":[100],"special":[103],"section,":[104],"each":[105],"one":[106],"expanded":[107],"then":[109],"refereed":[110],"according":[111],"to":[112,142],"journal's":[114],"exacting":[115],"standards.":[116],"cover":[119],"a":[120],"diverse":[121],"set":[122],"topics:":[124],"We":[125],"thank":[126],"authors,":[128],"referees,":[130],"full":[133],"program":[134],"committee":[135],"for":[136],"all":[137],"work":[139],"that":[140],"lead":[141],"volume.":[144]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}