{"id":"https://openalex.org/W136016496","doi":"https://doi.org/10.1145/1374376","title":"Proceedings of the fortieth annual ACM symposium on Theory of computing","display_name":"Proceedings of the fortieth annual ACM symposium on Theory of computing","publication_year":2008,"publication_date":"2008-05-17","ids":{"openalex":"https://openalex.org/W136016496","doi":"https://doi.org/10.1145/1374376","mag":"136016496"},"language":"en","primary_location":{"id":"doi:10.1145/1374376","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1374376","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":107,"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.9204000234603882,"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.9204000234603882,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9024999737739563,"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/outreach","display_name":"Outreach","score":0.6728191375732422},{"id":"https://openalex.org/keywords/library-science","display_name":"Library science","score":0.5686033964157104},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5580614805221558},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.4976787865161896},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23387429118156433},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.15406280755996704},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.12890851497650146}],"concepts":[{"id":"https://openalex.org/C2781400479","wikidata":"https://www.wikidata.org/wiki/Q11640","display_name":"Outreach","level":2,"score":0.6728191375732422},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.5686033964157104},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5580614805221558},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.4976787865161896},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23387429118156433},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.15406280755996704},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.12890851497650146}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1374376","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1374376","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/W2410491632","https://openalex.org/W2506070082","https://openalex.org/W2109742611","https://openalex.org/W3121998239","https://openalex.org/W3211295480","https://openalex.org/W2921849823","https://openalex.org/W2937831315","https://openalex.org/W2005944470","https://openalex.org/W2087337471"],"abstract_inverted_index":{"The":[0,27,72,147,217,280],"papers":[1,74,175,309],"in":[2,20,75,92,99,160,180,212],"this":[3,304],"volume":[4,44],"were":[5,113,133,139,176],"presented":[6],"at":[7],"the":[8,32,63,105,116,137,168,181,185,191,221,229,235,238,244,259,276,283,306,323],"Fourtieth":[9],"Annual":[10],"ACM":[11,33],"Symposium":[12,28],"on":[13,37,62],"Theory":[14,41],"of":[15,65,80,88,130,167,243,246,278,285,287,298],"Computing":[16],"(STOC":[17],"2008),":[18],"held":[19,149],"Victoria,":[21],"British":[22],"Columbia,":[23],"May":[24],"17--20,":[25],"2008.":[26],"was":[29,128,310,320],"sponsored":[30],"by":[31,51,69,115,154,165,202,214],"Special":[34],"Interest":[35],"Group":[36],"Algorithms":[38],"and":[39,54,96,196,205,248,274,316,331],"Computation":[40],"(SIGACT).":[42],"This":[43],"also":[45,219],"contains":[46],"abstracts":[47],"for":[48,107,178,190,209,308],"invited":[49],"talks":[50],"Jennifer":[52],"Rexford":[53],"David":[55],"Haussler,":[56],"as":[57,59,333],"well":[58],"a":[60,93,109,155,241,265,294,317],"tutorial":[61],"analysis":[64],"Boolean":[66],"functions,":[67],"delivered":[68],"Ryan":[70],"O'Donnell.":[71],"submitted":[73],"many":[76,263],"cases":[77],"represent":[78],"reports":[79],"continuing":[81],"research.":[82],"It":[83],"is":[84,293],"expected":[85],"that":[86,252,291],"most":[87],"them":[89],"will":[90],"appear":[91],"more":[94],"polished":[95],"complete":[97],"form":[98],"scientific":[100],"journals.":[101],"In":[102],"response":[103],"to":[104,228,312,326],"Call":[106],"Papers,":[108],"record":[110],"325":[111],"submissions":[112,138],"received":[114,144],"November":[117],"19,":[118],"2007":[119],"5:00":[120],"PM":[121],"PST":[122],"deadline":[123],"(a":[124],"short":[125],"grace":[126],"period":[127],"extended),":[129],"which":[131],"5":[132],"eventually":[134],"withdrawn.":[135],"Although":[136],"not":[140],"formally":[141],"refereed,":[142],"each":[143],"careful":[145],"consideration.":[146],"committee":[148,171,186,218,239,281],"lengthy":[150],"on-line":[151],"discussions,":[152],"followed":[153],"physical":[156],"meeting":[157],"January":[158],"18-20,":[159],"Mountain":[161],"View,":[162],"California,":[163],"attended":[164],"20":[166],"21":[169],"program":[170],"members.":[172],"Eventually,":[173],"80":[174],"selected":[177],"inclusion":[179],"program.":[182],"Of":[183],"these,":[184,288],"chose":[187],"two":[188],"recipients":[189],"Best":[192,224],"Paper":[193,226],"Award:":[194],"\"Algorithms":[195],"Inapproximability":[197],"Results":[198],"For":[199],"Every":[200],"CSP?\"":[201],"Prasad":[203],"Raghavendra,":[204],"\"Optimal":[206],"Hierarchical":[207],"Decompositions":[208],"Congestion":[210],"Minimization":[211],"Networks\"":[213],"Harald":[215],"R\u00e4cke.":[216],"awarded":[220],"Danny":[222],"Lewin":[223],"Student":[225],"award":[227],"former.":[230],"A":[231],"few":[232],"months":[233],"before":[234],"submission":[236],"deadline,":[237],"began":[240],"discussion":[242],"role":[245],"conceptual":[247,272,329],"outreach":[249,314],"papers,":[250,315],"concluding":[251],"these":[253],"should":[254],"be":[255],"thoroughly":[256],"integrated":[257],"into":[258],"conference.":[260],"There":[261],"are":[262],"merits":[264],"paper":[266],"can":[267],"have,":[268],"including":[269],"mathematical":[270],"sophistication,":[271],"clarity,":[273],"extending":[275],"reach":[277],"theory.":[279],"reaffirmed":[282],"importance":[284],"all":[286],"while":[289],"recognizing":[290],"none":[292],"sine":[295],"qua":[296],"non":[297],"an":[299],"excellent":[300],"theory":[301],"paper.":[302],"To":[303],"end,":[305],"call":[307],"modified":[311],"encourage":[313],"conscientious":[318],"effort":[319],"made":[321],"throughout":[322],"reviewing":[324],"process":[325],"recognize":[327],"outreach,":[328],"innovation,":[330],"simplicity":[332],"strengths.":[334]},"counts_by_year":[{"year":2025,"cited_by_count":15},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":18},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":23},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}