{"id":"https://openalex.org/W4246725097","doi":"https://doi.org/10.1145/2488608","title":"Proceedings of the forty-fifth annual ACM symposium on Theory of Computing","display_name":"Proceedings of the forty-fifth annual ACM symposium on Theory of Computing","publication_year":2013,"publication_date":"2013-05-28","ids":{"openalex":"https://openalex.org/W4246725097","doi":"https://doi.org/10.1145/2488608"},"language":"en","primary_location":{"id":"doi:10.1145/2488608","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2488608","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":93,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9898999929428101,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9898999929428101,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9688000082969666,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9078999757766724,"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/computer-science","display_name":"Computer science","score":0.5825937986373901},{"id":"https://openalex.org/keywords/library-science","display_name":"Library science","score":0.5049601197242737},{"id":"https://openalex.org/keywords/executive-committee","display_name":"Executive committee","score":0.4485543668270111},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.44591498374938965},{"id":"https://openalex.org/keywords/management","display_name":"Management","score":0.26616835594177246},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24899381399154663}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5825937986373901},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.5049601197242737},{"id":"https://openalex.org/C2988739195","wikidata":"https://www.wikidata.org/wiki/Q865588","display_name":"Executive committee","level":2,"score":0.4485543668270111},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.44591498374938965},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.26616835594177246},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24899381399154663},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2488608","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2488608","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":{"pdf":false,"grobid_xml":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/W2350741829","https://openalex.org/W2530322880","https://openalex.org/W1596801655","https://openalex.org/W2359140296"],"abstract_inverted_index":{"The":[0,351],"results":[1,219],"in":[2,22,63,129,179,220,227,230,245,281,335,375],"this":[3],"volume":[4],"were":[5,88,97,139,144,152,163,194],"presented":[6,178],"at":[7,111],"the":[8,32,44,60,68,86,95,123,147,167,203,218,221,234,271,302,310,317,376],"45th":[9],"Annual":[10],"ACM":[11,33],"Symposium":[12],"on":[13,37,122,125,209,297,323,329,367],"Theory":[14,41,348],"of":[15,46,85,94,137,158,166,174,186,202,217,270,301,378],"Computing":[16],"(STOC":[17],"2013),":[18],"which":[19,138],"was":[20,70,100,170,177,373],"held":[21,374],"Palo":[23],"Alto,":[24],"CA,":[25],"June":[26,130,324,330,352,379],"2-4,":[27],"2013,":[28],"and":[29,39,78,103,189,197,200,243,253,257,275,288,326,340,342,345,349,363],"sponsored":[30],"by":[31,72,249,264,285,295,320,360],"Special":[34],"Interest":[35],"Group":[36],"Algorithms":[38],"Computation":[40],"(SIGACT).":[42],"At":[43],"suggestion":[45],"SIGACT":[47],"Past":[48],"Chair":[49],"Lance":[50],"Fortnow,":[51],"we":[52,238],"experimented":[53],"with":[54],"a":[55,73,79,119,180,184,364],"two-tiered":[56],"program":[57,69,354],"committee":[58],"for":[59,154,183],"first":[61],"time":[62],"STOC's":[64],"45-year":[65],"history.":[66],"Specifically,":[67],"constructed":[71],"nine-person":[74],"Executive":[75],"Committee":[76,82],"(EC)":[77],"62-person":[80],"Program":[81],"(PC).":[83],"Members":[84],"PC":[87],"allowed":[89],"to":[90,309],"submit,":[91],"but":[92],"members":[93],"EC":[96],"not.":[98],"It":[99],"an":[101,155,357],"interesting":[102],"highly":[104],"controversial":[105],"experiment":[106,124],"that":[107,215],"I":[108,116],"blogged":[109],"about":[110],"Michael":[112],"Mitzenmacher's":[113],"invitation":[114],"(http://mybiasedcoin.blogspot.com/2013/02/discussing-stoc-2013-pc-with-joan.html).":[115],"will":[117,223],"post":[118],"longer":[120],"report":[121],"my":[126],"web":[127],"page":[128],"2013.":[131],"We":[132],"received":[133],"373":[134],"submissions,":[135,150],"13":[136],"withdrawn":[140],"before":[141],"accept/reject":[142,161],"decisions":[143,162],"made.":[145],"Of":[146],"remaining":[148],"360":[149],"100":[151],"accepted,":[153],"acceptance":[156],"rate":[157],"27.8%;":[159],"after":[160],"announced,":[164],"one":[165],"accepted":[168,175],"submissions":[169,176],"withdrawn.":[171],"One":[172],"pair":[173],"joint":[181],"talk,":[182],"total":[185],"98":[187],"talks":[188],"99":[190],"proceedings":[191,204,222],"contributions.":[192],"Submissions":[193],"not":[195],"formally":[196],"officially":[198],"refereed,":[199],"many":[201,235],"contributions":[205],"are":[206],"preliminary":[207],"reports":[208],"ongoing":[210],"research;":[211],"it":[212],"is":[213],"expected":[214],"most":[216],"ultimately":[224],"be":[225],"published":[226],"final":[228],"form":[229],"refereed":[231],"journals.":[232],"From":[233],"excellent":[236],"candidates,":[237],"selected":[239],"\"Low":[240],"Rank":[241],"Approximation":[242],"Regression":[244],"Input":[246],"Sparsity":[247],"Time,\"":[248],"Kenneth":[250],"L.":[251],"Clarkson":[252],"David":[254],"P.":[255],"Woodruff,":[256],"\"Approximation":[258,289],"Resistance":[259,290],"from":[260,291],"Pairwise":[261,292],"Independent":[262,293],"Subgroups,\"":[263,294],"Siu":[265,296],"On":[266],"Chan,":[267,298],"as":[268,299],"co-winners":[269,300],"Best-":[272],"Paper":[273],"Award":[274],"\"Maintaining":[276],"Shortest":[277],"Paths":[278],"Under":[279],"Deletions":[280],"Weighted":[282],"Directed":[283],"Graphs,\"":[284],"Aaron":[286],"Bernstein,":[287],"Danny":[303],"Lewin":[304],"Best-Student-Paper":[305],"Award.":[306],"In":[307],"addition":[308],"basic":[311],"conference":[312],"program,":[313],"STOC":[314],"2013":[315],"included":[316,356],"Knuth-Prize":[318],"lecture":[319],"Gary":[321],"Miller":[322],"3":[325],"three":[327],"workshops":[328],"1:":[331],"\"New":[332],"(Theoretical)":[333],"Challenges":[334],"Machine":[336],"Learning,\"":[337],"\"Information":[338],"Complexity":[339],"Applications,\"":[341],"\"Online":[343],"Matching":[344],"Ad":[346],"Serving:":[347],"Practice.\"":[350],"1":[353],"also":[355],"invited":[358],"talk":[359],"Prabhakar":[361],"Raghavan":[362],"panel":[365],"session":[366,372],"grant-proposal":[368],"writing.":[369],"A":[370],"poster":[371],"evening":[377],"2.":[380]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":12},{"year":2022,"cited_by_count":14},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":11},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":7}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}