{"id":"https://openalex.org/W1522239458","doi":"https://doi.org/10.1145/2933057","title":"Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing","display_name":"Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing","publication_year":2016,"publication_date":"2016-07-25","ids":{"openalex":"https://openalex.org/W1522239458","doi":"https://doi.org/10.1145/2933057","mag":"1522239458"},"language":"en","primary_location":{"id":"doi:10.1145/2933057","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2933057","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":48,"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.9986000061035156,"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.9986000061035156,"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/T10237","display_name":"Cryptography and Data Security","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.9979000091552734,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7586171627044678},{"id":"https://openalex.org/keywords/presentation","display_name":"Presentation (obstetrics)","score":0.5717018842697144},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.4899439215660095},{"id":"https://openalex.org/keywords/snapshot","display_name":"Snapshot (computer storage)","score":0.48055794835090637},{"id":"https://openalex.org/keywords/pleasure","display_name":"Pleasure","score":0.4153311550617218},{"id":"https://openalex.org/keywords/library-science","display_name":"Library science","score":0.40080776810646057},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.3724029064178467},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.3255942463874817},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16775894165039062},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.09764140844345093}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7586171627044678},{"id":"https://openalex.org/C2777601897","wikidata":"https://www.wikidata.org/wiki/Q3409113","display_name":"Presentation (obstetrics)","level":2,"score":0.5717018842697144},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.4899439215660095},{"id":"https://openalex.org/C55282118","wikidata":"https://www.wikidata.org/wiki/Q252683","display_name":"Snapshot (computer storage)","level":2,"score":0.48055794835090637},{"id":"https://openalex.org/C2777113389","wikidata":"https://www.wikidata.org/wiki/Q208195","display_name":"Pleasure","level":2,"score":0.4153311550617218},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.40080776810646057},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3724029064178467},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.3255942463874817},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16775894165039062},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.09764140844345093},{"id":"https://openalex.org/C169760540","wikidata":"https://www.wikidata.org/wiki/Q207011","display_name":"Neuroscience","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C126838900","wikidata":"https://www.wikidata.org/wiki/Q77604","display_name":"Radiology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2933057","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2933057","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":[{"id":"https://metadata.un.org/sdg/17","score":0.4099999964237213,"display_name":"Partnerships for the goals"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2171170310","https://openalex.org/W1603590763","https://openalex.org/W114017169","https://openalex.org/W2366083675","https://openalex.org/W2231036510","https://openalex.org/W2890483697","https://openalex.org/W3129172297","https://openalex.org/W2489482894","https://openalex.org/W3121649228","https://openalex.org/W4308641276"],"abstract_inverted_index":{"It":[0],"is":[1,284],"our":[2,73],"great":[3],"pleasure":[4],"to":[5,8,153,253],"welcome":[6],"you":[7],"the":[9,29,43,56,61,83,89,108,144,216,222,225,231,249,255,331,346,357,382,390],"35th":[10],"ACM":[11],"SIGACT-SIGOPS":[12],"Symposium":[13],"on":[14,36,373],"Principles":[15],"of":[16,27,34,39,49,75,86,111,140,155,162,183,201,215,224,348,393],"Distributed":[17,218,264,316],"Computing":[18,219,317,374],"(PODC":[19],"2016).":[20],"This":[21],"year's":[22,244],"symposium":[23],"continues":[24],"its":[25],"tradition":[26,85],"being":[28],"premier":[30],"forum":[31],"for":[32,117,209,242,266,330,356],"presentation":[33],"research":[35,80],"all":[37],"aspects":[38],"distributed":[40,50],"computing,":[41],"including":[42],"theory,":[44],"design,":[45],"implementation":[46],"and":[47,53,78,113,123,135,169,198,220,239,277,280,290,305,325,341,351,369],"applications":[48],"algorithms,":[51],"systems":[52,112],"networks.":[54],"During":[55],"years,":[57],"PODC":[58],"has":[59],"been":[60,68,93],"stage":[62],"where":[63],"many":[64],"landmark":[65],"results":[66],"have":[67,71,92,95],"presented":[69,380],"that":[70,91,147,157],"increased":[72],"understanding":[74],"this":[76,243,385],"exciting":[77],"fundamental":[79,99],"endeavor.":[81],"In":[82],"best":[84],"theoretical":[87],"discovery,":[88],"insights":[90],"provided":[94],"not":[96,149],"only":[97],"elucidated":[98],"conceptual":[100],"issues":[101],"but":[102],"also":[103],"found":[104],"their":[105],"way":[106],"into":[107],"real":[109],"world":[110],"applications.":[114],"The":[115,128,176,227,281,309,376],"call":[116],"papers":[118,134,205],"attracted":[119],"137":[120],"regular":[121,133,145],"submissions":[122,146],"12":[124],"brief":[125,137],"announcement":[126],"submissions.":[127],"Program":[129,190,228,250],"Committee":[130,191,229,251],"accepted":[131,151],"40":[132],"24":[136],"announcements":[138],"(some":[139],"which":[141],"come":[142],"from":[143],"could":[148],"be":[150,207,297,379],"due":[152],"lack":[154],"space)":[156],"cover":[158],"a":[159,202,212],"wide":[160],"variety":[161],"topics.":[163],"Every":[164],"submitted":[165],"paper":[166,185,232],"was":[167,318],"read":[168],"evaluated":[170],"by":[171,236,272,287,299,336,362],"at":[172,366,381],"least":[173],"three":[174],"reviewers.":[175],"final":[177],"decisions":[178],"regarding":[179],"acceptance":[180],"or":[181],"rejection":[182],"each":[184],"were":[186],"made":[187],"through":[188],"electronic":[189],"discussions":[192],"held":[193],"during":[194],"April":[195],"2016.":[196],"Revised":[197],"expanded":[199],"versions":[200],"few":[203],"selected":[204,230],"will":[206,296,378,388],"considered":[208],"publication":[210],"in":[211,221,269,315,345,370],"special":[213],"issue":[214],"journal":[217],"Journal":[223,347,372],"ACM.":[226],"Analysing":[233],"Snapshot":[234],"Isolation,":[235],"Andrea":[237],"Cerone":[238],"Alexey":[240],"Gotsman,":[241],"Best":[245,256],"Paper":[246,258],"Award.":[247],"Moreover,":[248],"decided":[252],"split":[254,319],"Student":[257],"Award":[259],"between":[260,320],"two":[261,321],"papers:":[262,322],"A":[263,323,352],"(2+\u03b5)-Approximation":[265],"Vertex":[267],"Cover":[268],"O(log\u0394/\u03b5loglog\u0394)":[270],"Rounds,":[271],"Reuven":[273],"Bar-Yehuda,":[274],"Keren":[275],"Censor-Hillel":[276],"Gregory":[278],"Schwartzman,":[279],"Greedy":[282],"Spanner":[283],"Existentially":[285],"Optimal,":[286],"Arnold":[288],"Filtser":[289],"Shay":[291],"Solomon.":[292],"Three":[293],"keynote":[294],"talks":[295],"given":[298],"Andrew":[300],"A.":[301],"Chien,":[302],"Faith":[303,394],"Ellen,":[304],"Phillip":[306],"B.":[307],"Gibbons.":[308],"2016":[310],"Edsger":[311],"W.":[312],"Dijkstra":[313],"Prize":[314,377],"Fast":[324],"Simple":[326,353],"Randomized":[327],"Parallel":[328,354],"Algorithm":[329,355],"Maximal":[332,358],"Independent":[333,359],"Set":[334,360],"Problem,":[335],"Noga":[337],"Alon,":[338],"L\u00e1szl\u00f3":[339],"Babai,":[340],"Alon":[342],"Itai":[343],"(published":[344,365],"Algorithms":[349],"1986),":[350],"Problem":[361],"Michael":[363],"Luby":[364],"STOC":[367],"1985":[368],"SIAM":[371],"1986).":[375],"conference.":[383],"Finally,":[384],"year":[386],"we":[387],"celebrate":[389],"60th":[391],"birthday":[392],"Ellen.":[395]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}