{"id":"https://openalex.org/W2053067056","doi":"https://doi.org/10.1137/14097361x","title":"Special Section on the Fifty-Second IEEE Annual Symposium on Foundations of Computer Science (FOCS 2011)","display_name":"Special Section on the Fifty-Second IEEE Annual Symposium on Foundations of Computer Science (FOCS 2011)","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W2053067056","doi":"https://doi.org/10.1137/14097361x","mag":"2053067056"},"language":"en","primary_location":{"id":"doi:10.1137/14097361x","is_oa":false,"landing_page_url":"https://doi.org/10.1137/14097361x","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/A5058111762","display_name":"Eli Ben\u2010Sasson","orcid":"https://orcid.org/0000-0002-0708-0483"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Eli Ben-Sasson","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5020375635","display_name":"Rafail Ostrovsky","orcid":"https://orcid.org/0000-0002-1501-1330"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rafail Ostrovsky","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"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.090452,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"43","issue":"2","first_page":"654","last_page":"654"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9168999791145325,"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"}},"topics":[{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9168999791145325,"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/library-science","display_name":"Library science","score":0.5555614233016968},{"id":"https://openalex.org/keywords/section","display_name":"Section (typography)","score":0.5467832684516907},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4441148042678833},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.3645906448364258},{"id":"https://openalex.org/keywords/art-history","display_name":"Art history","score":0.34241390228271484},{"id":"https://openalex.org/keywords/history","display_name":"History","score":0.2887222468852997},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2822502851486206}],"concepts":[{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.5555614233016968},{"id":"https://openalex.org/C2780129039","wikidata":"https://www.wikidata.org/wiki/Q1931107","display_name":"Section (typography)","level":2,"score":0.5467832684516907},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4441148042678833},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3645906448364258},{"id":"https://openalex.org/C52119013","wikidata":"https://www.wikidata.org/wiki/Q50637","display_name":"Art history","level":1,"score":0.34241390228271484},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.2887222468852997},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2822502851486206},{"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/14097361x","is_oa":false,"landing_page_url":"https://doi.org/10.1137/14097361x","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/W4249026152","https://openalex.org/W2909241626","https://openalex.org/W2890304493","https://openalex.org/W590015412","https://openalex.org/W4211021113","https://openalex.org/W2966241533"],"abstract_inverted_index":{"This":[0],"special":[1,123,212],"section":[2,124,140],"comprises":[3],"11":[4,136],"fully":[5],"refereed":[6],"papers":[7,39,56,119,137],"whose":[8],"extended":[9],"abstracts":[10],"were":[11,40,63,125],"presented":[12],"at":[13],"the":[14,45,129,132,168,171,196],"52nd":[15],"Annual":[16],"IEEE":[17,43],"Symposium":[18],"on":[19],"Foundations":[20],"of":[21,37,54,70,131,145],"Computer":[22],"Science":[23],"(FOCS":[24],"2011)":[25],"in":[26,44,138,209],"Palm":[27],"Springs,":[28],"California,":[29],"October":[30],"23--25,":[31],"2011.":[32],"The":[33,49,118,135],"unrefereed":[34],"conference":[35,51],"versions":[36],"these":[38],"published":[41],"by":[42,65],"FOCS":[46],"2011":[47],"proceedings.":[48],"regular":[50],"program":[52,67,133],"consisted":[53],"85":[55],"chosen":[57],"from":[58],"among":[59],"292":[60],"submissions.":[61],"These":[62],"selected":[64,127],"a":[66,142],"committee":[68],"consisting":[69],"Nir":[71],"Ailon,":[72],"Eli":[73],"Ben-Sasson,":[74],"Serge":[75],"Fehr,":[76],"Juan":[77],"A.":[78],"Garay,":[79],"Russell":[80],"Impagliazzo,":[81],"Sandy":[82],"Irani,":[83],"Kamal":[84],"Jain,":[85],"Stefano":[86],"Leonardi,":[87],"Richard":[88],"Lipton,":[89],"Claire":[90],"Mathieu,":[91],"Dieter":[92],"van":[93],"Melkebeek,":[94],"Ashwin":[95],"Nayak,":[96],"Rafail":[97],"Ostrovsky":[98],"(chair),":[99],"Boaz":[100],"Patt-Shamir,":[101],"Tim":[102],"Roughgarden,":[103],"Rocco":[104],"Servedio,":[105],"Adam":[106],"Smith,":[107],"Kunal":[108],"Talwar,":[109],"Chris":[110],"Umans,":[111],"Chee":[112],"Keng":[113],"Yap,":[114],"and":[115,157,170,199],"Lisa":[116],"Zhang.":[117],"invited":[120],"to":[121,182],"this":[122,139,191,211],"also":[126],"with":[128],"input":[130],"committee.":[134],"span":[141],"broad":[143],"range":[144],"topics,":[146],"including":[147],"cryptography,":[148],"approximation":[149],"algorithms,":[150,153],"SAT":[151],"solving":[152],"combinatorics,":[154],"mechanism":[155],"design,":[156],"derandomization.":[158],"Each":[159],"paper":[160],"underwent":[161],"an":[162],"extensive":[163],"refereeing":[164],"process;":[165],"we":[166,179],"thank":[167,183],"authors":[169],"anonymous":[172],"referees":[173],"for":[174,206],"their":[175,207],"efforts.":[176],"In":[177],"addition,":[178],"would":[180],"like":[181],"Madhu":[184],"Sudan,":[185],"who":[186],"was":[187],"SICOMP\u0092s":[188],"editor-in-chief":[189],"as":[190],"project":[192],"began;":[193],"Leonard":[194],"Schulman,":[195],"current":[197],"editor-in-chief;":[198],"SIAM":[200],"Senior":[201],"Publications":[202],"Coordinator":[203],"Heather":[204],"Blythe":[205],"help":[208],"preparing":[210],"section.":[213]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}