{"id":"https://openalex.org/W4239237828","doi":"https://doi.org/10.1145/2213977","title":"Proceedings of the forty-fourth annual ACM symposium on Theory of computing","display_name":"Proceedings of the forty-fourth annual ACM symposium on Theory of computing","publication_year":2012,"publication_date":"2012-05-19","ids":{"openalex":"https://openalex.org/W4239237828","doi":"https://doi.org/10.1145/2213977"},"language":"en","primary_location":{"id":"doi:10.1145/2213977","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2213977","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":50,"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.9624999761581421,"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.9624999761581421,"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/T12137","display_name":"Economic theories and models","score":0.9120000004768372,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/session","display_name":"Session (web analytics)","score":0.7121977806091309},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6561166644096375},{"id":"https://openalex.org/keywords/library-science","display_name":"Library science","score":0.5001904964447021},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.4153939187526703},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.34926915168762207},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23486563563346863},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.15417268872261047},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.14978709816932678}],"concepts":[{"id":"https://openalex.org/C2779182362","wikidata":"https://www.wikidata.org/wiki/Q17126187","display_name":"Session (web analytics)","level":2,"score":0.7121977806091309},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6561166644096375},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.5001904964447021},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.4153939187526703},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.34926915168762207},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23486563563346863},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.15417268872261047},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.14978709816932678}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2213977","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2213977","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/W4296749040","https://openalex.org/W4230197055","https://openalex.org/W621808327","https://openalex.org/W644007644","https://openalex.org/W3012257603","https://openalex.org/W3177475962","https://openalex.org/W4292264782","https://openalex.org/W3016450995","https://openalex.org/W2141646567"],"abstract_inverted_index":{"The":[0,27,43,96,144,285],"papers":[1,58,67,92,212,240,290],"in":[2,20,51,80,93,120,127,154,185],"this":[3,94],"volume":[4],"were":[5,98,137,213],"presented":[6,86,214],"at":[7,87],"the":[8,32,88,133,155,162,166,175,186,202,221,228,232,237,244,293,296],"44th":[9],"Annual":[10],"ACM":[11,33],"Symposium":[12,28],"on":[13,37,47,165,220],"Theory":[14,41],"of":[15,66,83,104,108,116,157,168,177,223,243,277,287,295],"Computing":[16],"(STOC":[17],"2012),":[18],"held":[19,219],"New":[21],"York,":[22],"NY,":[23],"May":[24,158,178,224],"20-22,":[25],"2012.":[26,226],"was":[29,68,77],"sponsored":[30],"by":[31,259,281],"Special":[34],"Interest":[35],"Group":[36],"Algorithms":[38,191,197],"and":[39,55,74,90,102,124,171,194,201,206,255,268,272],"Computation":[40],"(SIGACT).":[42],"program":[44,145,234],"committee":[45,146,235],"met":[46],"January":[48],"27-28,":[49],"2012":[50],"Toronto,":[52],"Ontario,":[53],"Canada,":[54],"selected":[56,236],"90":[57],"from":[59],"303":[60],"detailed":[61],"abstracts":[62],"submitted.":[63],"One":[64],"pair":[65],"merged":[69],"into":[70],"a":[71,81,121,152,216],"single":[72],"talk,":[73],"one":[75],"paper":[76],"withdrawn,":[78],"resulting":[79],"total":[82],"88":[84],"talks":[85],"conference,":[89,164],"89":[91],"proceedings.":[95],"submissions":[97],"not":[99],"formally":[100],"refereed,":[101],"many":[103,210,229],"them":[105,117],"represent":[106],"reports":[107],"continuing":[109],"research.":[110],"It":[111],"is":[112,291],"expected":[113],"that":[114],"most":[115],"will":[118],"appear":[119],"more":[122],"polished":[123],"complete":[125],"form":[126],"scientific":[128],"journals.":[129],"In":[130,174],"addition":[131],"to":[132,150],"regular":[134],"program,":[135],"there":[136],"several":[138],"other":[139],"avenues":[140],"for":[141,192,198],"research":[142],"presentations.":[143],"invited":[147],"Michael":[148],"Kearns":[149],"present":[151],"tutorial":[153],"morning":[156],"19,":[159,179],"2012,":[160,180],"before":[161],"main":[163],"topic":[167],"Algorithmic":[169],"Trading":[170],"Computational":[172,189],"Finance.":[173],"afternoon":[176],"STOC":[181,233],"hosted":[182],"four":[183],"workshops,":[184],"areas":[187],"of:":[188],"Sustainability,":[190],"Distributed":[193],"Streaming":[195],"Data,":[196],"Memory-Sensitive":[199],"Computing,":[200],"Unique":[203],"Games":[204],"Conjecture":[205],"Related":[207],"Advances.":[208],"Lastly,":[209],"additional":[211],"during":[215],"poster":[217],"session":[218],"evening":[222],"20,":[225],"From":[227],"outstanding":[230],"candidates,":[231],"following":[238],"two":[239,289],"as":[241],"recipients":[242],"Best":[245,299],"Paper":[246,301],"Award:":[247],"\"Linear":[248],"vs.":[249],"Semidefinite":[250],"Extended":[251],"Formulations:":[252],"Exponential":[253],"Separation":[254],"Strong":[256],"Lower":[257],"Bounds\"":[258],"Samuel":[260],"Fiorini,":[261],"Serge":[262],"Massar,":[263],"Sebastian":[264],"Pokutta,":[265],"Hans":[266],"Raj":[267],"Ronald":[269],"de":[270],"Wolf,":[271],"\"The":[273],"Cell":[274],"Probe":[275],"Complexity":[276],"Dynamic":[278],"Range":[279],"Counting,\"":[280],"Kasper":[282],"Green":[283],"Larsen.":[284],"latter":[286],"these":[288],"also":[292],"recipient":[294],"Danny":[297],"Lewin":[298],"Student":[300],"Award.":[302]},"counts_by_year":[{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":5},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":6}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}