{"id":"https://openalex.org/W4214502646","doi":"https://doi.org/10.1145/1806689","title":"Proceedings of the forty-second ACM symposium on Theory of computing","display_name":"Proceedings of the forty-second ACM symposium on Theory of computing","publication_year":2010,"publication_date":"2010-06-05","ids":{"openalex":"https://openalex.org/W4214502646","doi":"https://doi.org/10.1145/1806689"},"language":"en","primary_location":{"id":"doi:10.1145/1806689","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1806689","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":66,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9710000157356262,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9710000157356262,"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/T12288","display_name":"Optimization and Search Problems","score":0.965399980545044,"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"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9646000266075134,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5866449475288391},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.503853976726532},{"id":"https://openalex.org/keywords/library-science","display_name":"Library science","score":0.41643020510673523},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3304387331008911},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32417672872543335},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.1806391477584839}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5866449475288391},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.503853976726532},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.41643020510673523},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3304387331008911},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32417672872543335},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.1806391477584839}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1806689","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1806689","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/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2042127053"],"abstract_inverted_index":{"The":[0,38,53,147,186,206,264],"papers":[1,39,85,94,124,142,151],"in":[2,21,66,95,111,126,130,145,261],"this":[3],"volume":[4],"were":[5,43,57,64,108],"presented":[6,287],"at":[7,40,99],"the":[8,27,41,46,71,74,91,96,119,199,216,278,288,293],"42nd":[9],"ACM":[10,28],"Symposium":[11,42],"on":[12,32,73,77,215,223,233,244,292],"Theory":[13,36],"of":[14,70,83,93,140,283,295],"Computing":[15],"(STOC),":[16],"held":[17],"June":[18,296],"6-8,":[19],"2010":[20],"Cambridge,":[22],"Massachusetts,":[23],"and":[24,34,61,89,165,168,183,228,240,280],"sponsored":[25],"by":[26,45,158,176,192,194],"Special":[29],"Interest":[30],"Group":[31],"Algorithms":[33],"Computation":[35],"(SIGACT).":[37],"selected":[44,149,188],"program":[47],"committee":[48,72,148,187,207],"from":[49],"among":[50],"279":[51],"submissions.":[52],"committee's":[54],"initial":[55],"discussions":[56],"carried":[58],"out":[59],"electronically,":[60],"final":[62],"decisions":[63],"made":[65],"a":[67,81,112,153,248],"physical":[68],"meeting":[69],"Caltech":[75],"campus":[76],"February":[78],"1-2.":[79],"Following":[80],"merge":[82],"two":[84,150],"with":[86,256],"similar":[87],"results":[88],"methods,":[90],"number":[92],"symposium":[97],"stands":[98],"78.":[100],"All":[101],"submissions":[102],"received":[103],"careful":[104],"consideration,":[105],"but":[106],"they":[107],"not":[109],"refereed":[110],"formal":[113],"sense.":[114],"In":[115],"addition,":[116],"due":[117],"to":[118,136,212,270,277],"page":[120],"limit,":[121],"many":[122],"accepted":[123],"appear":[125],"these":[127,262],"Proceedings":[128],"only":[129],"abbreviated":[131],"form.":[132],"Authors":[133],"are":[134],"encouraged":[135],"submit":[137],"full":[138],"versions":[139],"their":[141],"for":[143,152,173,198,226,251,274],"publication":[144],"journals.":[146],"Best":[154,202],"Paper":[155,204],"Award:":[156],"\"QIP=PSPACE,\"":[157],"Rahul":[159],"Jain,":[160],"Zhengfeng":[161],"Ji,":[162],"Sarvagya":[163],"Upadhyay":[164],"John":[166],"Watrous,":[167],"\"An":[169],"Improved":[170],"LP-based":[171],"Approximation":[172],"Steiner":[174],"Tree,\"":[175],"Jaroslaw":[177],"Byrka,":[178],"Fabrizio":[179],"Grandoni,":[180],"Thomas":[181],"Rothvo\u00df":[182],"Laura":[184],"Sanit\u00e0.":[185],"\"Augmenting":[189],"Undirected":[190],"Node-Connectivity":[191],"One\"":[193],"L\u00e1szl\u00f3":[195],"A.":[196],"V\u00e9gh":[197],"Danny":[200],"Lewin":[201],"Student":[203],"Award.":[205],"invited":[208],"three":[209],"leading":[210],"researchers":[211],"present":[213],"tutorials":[214],"day":[217],"preceding":[218],"STOC.":[219],"Ravindran":[220],"Kannan":[221],"spoke":[222,232,243],"\"Spectral":[224],"Methods":[225],"Matrices":[227],"Tensors,\"":[229],"Michel":[230],"Talagrand":[231],"\"Are":[234],"Many":[235],"Small":[236],"Sets":[237],"Explicitly":[238],"Small?,\"":[239],"Andrea":[241],"Montanari":[242],"\"Message":[245],"Passing":[246],"Algorithms:":[247],"Success":[249],"Looking":[250],"Theoreticians.\"":[252],"A":[253],"paper":[254],"associated":[255],"each":[257],"tutorial":[258],"is":[259],"included":[260],"Proceedings.":[263],"10th":[265],"Knuth":[266,289],"Prize":[267,290],"was":[268],"awarded":[269],"David":[271],"S.":[272],"Johnson":[273],"seminal":[275],"contributions":[276],"theoretical":[279],"experimental":[281],"analysis":[282],"combinatorial":[284],"algorithms.":[285],"He":[286],"Lecture":[291],"afternoon":[294],"7.":[297]},"counts_by_year":[{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":1}],"updated_date":"2026-08-11T07:18:39.950985","created_date":"2025-10-10T00:00:00"}