乐胖代购免代理版

{"id":"https://openalex.org/W4400411320","doi":"https://doi.org/10.1109/ipdps57955.2024.00098","title":"Parallel Derandomization for Coloring*","display_name":"Parallel Derandomization for Coloring*","publication_year":2024,"publication_date":"2024-05-27","ids":{"openalex":"https://openalex.org/W4400411320","doi":"https://doi.org/10.1109/ipdps57955.2024.00098"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps57955.2024.00098","pdf_url":null,"source":{"id":"https://openalex.org/S4363607067","display_name":"2022 IEEE International Parallel and Distributed Processing Symposium (IPDPS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://durham-repository.worktribe.com/preview/2287008/2272976AAM.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011279372","display_name":"Sam Coy","orcid":"https://orcid.org/0000-0001-8500-8690"},"institutions":[{"id":"https://openalex.org/I190082696","display_name":"Durham University","ror":"https://ror.org/01v29qb04","country_code":"GB","type":"funder","lineage":["https://openalex.org/I190082696"]},{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"funder","lineage":["https://openalex.org/I165932596"]},{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"funder","lineage":["https://openalex.org/I39555362"]}],"countries":["GB","SG"],"is_corresponding":false,"raw_author_name":"Sam Coy","raw_affiliation_strings":["Department of Computer Science Durham University Durham, United Kingdom","Department of Computer Science National University of Singapore Singapore","Department of Computer Science University of Warwick Coventry, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science Durham University Durham, United Kingdom","institution_ids":["https://openalex.org/I190082696"]},{"raw_affiliation_string":"Department of Computer Science National University of Singapore Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"Department of Computer Science University of Warwick Coventry, United Kingdom","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051815913","display_name":"Artur Czumaj","orcid":"https://orcid.org/0000-0002-7743-438X"},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"funder","lineage":["https://openalex.org/I39555362"]},{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"funder","lineage":["https://openalex.org/I165932596"]},{"id":"https://openalex.org/I190082696","display_name":"Durham University","ror":"https://ror.org/01v29qb04","country_code":"GB","type":"funder","lineage":["https://openalex.org/I190082696"]}],"countries":["GB","SG"],"is_corresponding":false,"raw_author_name":"Artur Czumaj","raw_affiliation_strings":["Department of Computer Science Durham University Durham, United Kingdom","Department of Computer Science National University of Singapore Singapore","Department of Computer Science University of Warwick Coventry, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science University of Warwick Coventry, United Kingdom","institution_ids":["https://openalex.org/I39555362"]},{"raw_affiliation_string":"Department of Computer Science National University of Singapore Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"Department of Computer Science Durham University Durham, United Kingdom","institution_ids":["https://openalex.org/I190082696"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021848057","display_name":"Peter Maxwell Davies","orcid":"https://orcid.org/0000-0002-5646-9524"},"institutions":[{"id":"https://openalex.org/I190082696","display_name":"Durham University","ror":"https://ror.org/01v29qb04","country_code":"GB","type":"funder","lineage":["https://openalex.org/I190082696"]},{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"funder","lineage":["https://openalex.org/I39555362"]},{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"funder","lineage":["https://openalex.org/I165932596"]}],"countries":["GB","SG"],"is_corresponding":false,"raw_author_name":"Peter Davies-Peck","raw_affiliation_strings":["Department of Computer Science Durham University Durham, United Kingdom","Department of Computer Science National University of Singapore Singapore","Department of Computer Science University of Warwick Coventry, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science Durham University Durham, United Kingdom","institution_ids":["https://openalex.org/I190082696"]},{"raw_affiliation_string":"Department of Computer Science University of Warwick Coventry, United Kingdom","institution_ids":["https://openalex.org/I39555362"]},{"raw_affiliation_string":"Department of Computer Science National University of Singapore Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020352999","display_name":"Gopinath Mishra","orcid":"https://orcid.org/0000-0003-0540-0292"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"funder","lineage":["https://openalex.org/I165932596"]},{"id":"https://openalex.org/I190082696","display_name":"Durham University","ror":"https://ror.org/01v29qb04","country_code":"GB","type":"funder","lineage":["https://openalex.org/I190082696"]},{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"funder","lineage":["https://openalex.org/I39555362"]}],"countries":["GB","SG"],"is_corresponding":false,"raw_author_name":"Gopinath Mishra","raw_affiliation_strings":["Department of Computer Science Durham University Durham, United Kingdom","Department of Computer Science National University of Singapore Singapore","Department of Computer Science University of Warwick Coventry, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science National University of Singapore Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"Department of Computer Science Durham University Durham, United Kingdom","institution_ids":["https://openalex.org/I190082696"]},{"raw_affiliation_string":"Department of Computer Science University of Warwick Coventry, United Kingdom","institution_ids":["https://openalex.org/I39555362"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":12.714,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":1,"citation_normalized_percentile":{"value":0.951265,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":77,"max":88},"biblio":{"volume":null,"issue":null,"first_page":"1058","last_page":"1069"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11666","display_name":"Color Science and Applications","score":0.9237,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11666","display_name":"Color Science and Applications","score":0.9237,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5933709},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4405353}],"mesh":[],"locations_count":5,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps57955.2024.00098","pdf_url":null,"source":{"id":"https://openalex.org/S4363607067","display_name":"2022 IEEE International Parallel and Distributed Processing Symposium (IPDPS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://durham-repository.worktribe.com/output/2272976","pdf_url":"https://durham-repository.worktribe.com/preview/2287008/2272976AAM.pdf","source":null,"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://durham-repository.worktribe.com/file/2272976/1/Accepted%20Conference%20Paper","pdf_url":"https://durham-repository.worktribe.com/file/2272976/1/Accepted%20Conference%20Paper","source":null,"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://wrap.warwick.ac.uk/184034/7/WRAP-Parallel-derandomization-coloring-24.pdf","pdf_url":"https://wrap.warwick.ac.uk/184034/7/WRAP-Parallel-derandomization-coloring-24.pdf","source":{"id":"https://openalex.org/S4306400665","display_name":"Warwick Research Archive Portal (University of Warwick)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I39555362","host_organization_name":"University of Warwick","host_organization_lineage":["https://openalex.org/I39555362"],"host_organization_lineage_names":["University of Warwick"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2302.04378","pdf_url":"https://arxiv.org/pdf/2302.04378","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://durham-repository.worktribe.com/output/2272976","pdf_url":"https://durham-repository.worktribe.com/preview/2287008/2272976AAM.pdf","source":null,"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320306164","funder_display_name":"Simons Foundation","award_id":null}],"datasets":[],"versions":[],"referenced_works_count":42,"referenced_works":["https://openalex.org/W1503698146","https://openalex.org/W2054910423","https://openalex.org/W2057082426","https://openalex.org/W2074803875","https://openalex.org/W2100061495","https://openalex.org/W2112009244","https://openalex.org/W2173213060","https://openalex.org/W2734687249","https://openalex.org/W2765269579","https://openalex.org/W2772780650","https://openalex.org/W2788015272","https://openalex.org/W2902899861","https://openalex.org/W2913663107","https://openalex.org/W2951940772","https://openalex.org/W2953390354","https://openalex.org/W2962677563","https://openalex.org/W2963662927","https://openalex.org/W2963813153","https://openalex.org/W2964294252","https://openalex.org/W2971407628","https://openalex.org/W2972236337","https://openalex.org/W3000828483","https://openalex.org/W3017383812","https://openalex.org/W3034669632","https://openalex.org/W3034790637","https://openalex.org/W3046763033","https://openalex.org/W3103733145","https://openalex.org/W3167599539","https://openalex.org/W3183684990","https://openalex.org/W3185293089","https://openalex.org/W3196118890","https://openalex.org/W3209631018","https://openalex.org/W3215862696","https://openalex.org/W4205550388","https://openalex.org/W4213146104","https://openalex.org/W4239429564","https://openalex.org/W4286210344","https://openalex.org/W4301139072","https://openalex.org/W4316652349","https://openalex.org/W4316652418","https://openalex.org/W4320165591","https://openalex.org/W4376651355"],"related_works":["https://openalex.org/W4396701345","https://openalex.org/W4396696052","https://openalex.org/W4395014643","https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2382290278","https://openalex.org/W2376932109","https://openalex.org/W2358668433","https://openalex.org/W2001405890"],"abstract_inverted_index":{"Graph":[0],"coloring":[1,77],"problems":[2,8,30,52],"are":[3],"among":[4],"the":[5,54,85,95,111,114,117,121],"most":[6],"fundamental":[7],"in":[9,19,53,84,103],"parallel":[10],"and":[11,14,42,98],"distributed":[12,89],"computing,":[13],"have":[15],"been":[16,32],"studied":[17],"extensively":[18],"both":[20],"settings.In":[21],"this":[22,36,40,67],"context,":[23],"designing":[24],"efficient":[25],"deterministic":[26],"algorithms":[27,49],"for":[28,47,50,120],"these":[29],"has":[31],"found":[33],"particularly":[34],"challenging.In":[35],"work":[37],"we":[38],"consider":[39],"challenge,":[41],"design":[43],"a":[44,72],"novel":[45],"framework":[46,68],"derandomizing":[48],"coloring-type":[51],"Massively":[55],"Parallel":[56],"Computation":[57],"(MPC)":[58],"model":[59,87,97],"with":[60],"sublinear":[61],"space.We":[62],"give":[63],"an":[64],"application":[65],"of":[66,88,113,116],"by":[69,79],"showing":[70],"that":[71],"recent":[73],"(degree":[74],"+":[75,123],"1)-list":[76],"algorithm":[78,101,119],"Halldorsson":[80],"et":[81],"al.":[82],"(STOC'22)":[83],"LOCAL":[86],"computation":[90],"can":[91],"be":[92],"translated":[93],"to":[94],"MPC":[96],"efficiently":[99],"derandomized.Our":[100],"runs":[102],"O(log":[104],"log":[105,106],"n)":[107],"rounds,":[108],"which":[109],"matches":[110],"complexity":[112],"state":[115],"art":[118],"(\u2206":[122],"1)-coloring":[124],"problem.":[125]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4400411320","counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-04-16T18:37:13.394499","created_date":"2024-07-09"}