{"id":"https://openalex.org/W2911685780","doi":"https://doi.org/10.1145/2935764","title":"Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures","display_name":"Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures","publication_year":2016,"publication_date":"2016-07-08","ids":{"openalex":"https://openalex.org/W2911685780","doi":"https://doi.org/10.1145/2935764","mag":"2911685780"},"language":"en","primary_location":{"id":"doi:10.1145/2935764","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2935764","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":12,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.993399977684021,"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"}},"topics":[{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.993399977684021,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9919000267982483,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9876000285148621,"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.8228501081466675},{"id":"https://openalex.org/keywords/session","display_name":"Session (web analytics)","score":0.7038636207580566},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.6448244452476501},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6445249319076538},{"id":"https://openalex.org/keywords/data-parallelism","display_name":"Data parallelism","score":0.5775761008262634},{"id":"https://openalex.org/keywords/task-parallelism","display_name":"Task parallelism","score":0.5730118751525879},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3222711980342865},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.11087316274642944}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8228501081466675},{"id":"https://openalex.org/C2779182362","wikidata":"https://www.wikidata.org/wiki/Q17126187","display_name":"Session (web analytics)","level":2,"score":0.7038636207580566},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.6448244452476501},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6445249319076538},{"id":"https://openalex.org/C61483411","wikidata":"https://www.wikidata.org/wiki/Q3124522","display_name":"Data parallelism","level":3,"score":0.5775761008262634},{"id":"https://openalex.org/C42992933","wikidata":"https://www.wikidata.org/wiki/Q691169","display_name":"Task parallelism","level":3,"score":0.5730118751525879},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3222711980342865},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.11087316274642944}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2935764","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2935764","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/W2950520577","https://openalex.org/W2003935582","https://openalex.org/W74409296","https://openalex.org/W1554644772","https://openalex.org/W2494130044","https://openalex.org/W2468095077","https://openalex.org/W2593878938","https://openalex.org/W305742777","https://openalex.org/W4230999561","https://openalex.org/W1595672120"],"abstract_inverted_index":{"It":[0,115],"is":[1,22,236,390],"my":[2],"great":[3],"pleasure":[4],"to":[5,8,23,177,238,286,311,327],"welcome":[6],"you":[7],"the":[9,36,56,167,171,243,276,288,336,382],"28thACM":[10],"Symposium":[11],"on":[12,99,118,141,149,242,275],"Parallelism":[13],"in":[14,30,86,128,151,282,387],"Algorithms":[15],"and":[16,38,68,81,107,113,125,134,148,207,253,267,292,302,307,320,353,356,363,376],"Architectures.":[17],"The":[18,62,95,136,229,270],"goal":[19],"of":[20,28,40,53,59,173,181,210,245,249,278,290,318,384],"SPAA":[21,92,226,234,393],"develop":[24,272],"a":[25,50,161,239,283,316],"deeper":[26],"understanding":[27],"parallelism":[29,87,150,174,200,388],"all":[31,159],"its":[32],"forms,":[33],"bringing":[34],"together":[35],"theory":[37],"practice":[39],"parallel":[41,60,100,120,129,182,211,250,280],"computing.":[42,61],"This":[43],"year's":[44],"program":[45,63,96,137],"reflects":[46],"that":[47,389],"goal,":[48],"with":[49,345],"diverse":[51],"selection":[52],"papers":[54,67,98,117,140,380],"at":[55,91,164,225,392],"cutting":[57],"edge":[58],"includes":[64,97,116,139],"38":[65],"regular":[66],"14":[69],"brief":[70],"announcements,":[71],"as":[72,74],"well":[73,89],"keynote":[75],"talks":[76],"by":[77,262,348,360,373],"Michael":[78],"I.":[79],"Jordan":[80],"Nir":[82],"Shavit.":[83],"Traditional":[84],"topics":[85,158,222],"are":[88,223],"represented":[90,224,391],"this":[93,227,309],"year.":[94,228],"algorithms":[101],"for":[102,198,233,258,315,335,369],"classical":[103],"questions":[104],"(e.g.,":[105,184,191,201,213],"sorting":[106],"graph":[108],"problems,":[109],"see":[110,186,193,204,216],"Sessions":[111,132],"9":[112],"14).":[114],"scheduling":[119,126],"computations":[121,301],"(see":[122,131,145,154],"Session":[123,146,155,187,194,205,217],"3)":[124],"tasks":[127],"systems":[130,153,212],"6":[133],"8).":[135],"also":[138,325],"concurrent":[142],"data":[143],"structures":[144],"11),":[147],"distributed":[152],"13).":[156],"These":[157,219,379],"have":[160],"long":[162],"history":[163],"SPAA.":[165],"Over":[166],"last":[168],"several":[169],"years,":[170],"study":[172],"has":[175],"expanded":[176],"include":[178],"new":[179,189,196,208,247],"models":[180,248],"computation":[183,281],"Map-Reduce,":[185],"1),":[188],"architectures":[190],"GPUs,":[192],"9),":[195],"techniques":[197],"managing":[199],"transactional":[202],"memory,":[203],"4),":[206],"types":[209],"programmable":[214],"matter,":[215],"10).":[218],"increasingly":[220],"important":[221,297,321],"best":[230,337],"paper":[231,240,338],"award":[232],"2016":[235],"awarded":[237],"focusing":[241],"limitations":[244],"certain":[246],"computation:":[251],"Shuffles":[252],"Circuits":[254],"(On":[255],"Lower":[256],"Bounds":[257],"Modern":[259],"Parallel":[260],"Computation)":[261],"Tim":[263],"Roughgarden,":[264],"Sergei":[265],"Vassilvitskii":[266],"Joshua":[268],"Wang.":[269],"authors":[271],"lower":[273,313],"bounds":[274,314],"speed":[277],"large-scale":[279],"model":[284],"meant":[285],"capture":[287],"capabilities":[289],"Map-Reduce":[291],"Hadoop.":[293],"They":[294],"discover":[295],"an":[296],"connection":[298],"between":[299],"these":[300],"polynomials":[303],"representing":[304],"boolean":[305],"functions,":[306],"use":[308],"fact":[310],"show":[312],"variety":[317,383],"natural":[319],"problems.":[322],"We":[323],"would":[324],"like":[326],"recognize":[328],"(in":[329],"no":[330],"particular":[331],"order)":[332],"three":[333],"finalists":[334],"award:":[339],"Randomized":[340],"approximate":[341],"nearest":[342],"neighbor":[343],"search":[344],"limited":[346],"adaptivity":[347],"Mingmou":[349],"Liu,":[350],"Xiaoyin":[351],"Pan":[352],"Yitong":[354],"Yin.Robust":[355],"Probabilistic":[357],"Failure-Aware":[358],"Placement":[359],"Madhukar":[361],"Korupolu":[362],"Rajmohan":[364],"Rajaraman.Lock-free":[365],"Transactions":[366],"without":[367],"Aborts":[368],"Linked":[370],"Data":[371],"Structures":[372],"Deli":[374],"Zhang":[375],"Damian":[377],"Dechev":[378],"highlight":[381],"exciting":[385],"work":[386],"2016.":[394]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}