乐胖代购免代理版

{"id":"https://openalex.org/W1971817342","doi":"https://doi.org/10.1137/0217061","title":"Fault Tolerance in Networks of Bounded Degree","display_name":"Fault Tolerance in Networks of Bounded Degree","publication_year":1988,"publication_date":"1988-10-01","ids":{"openalex":"https://openalex.org/W1971817342","doi":"https://doi.org/10.1137/0217061","mag":"1971817342"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1137/0217061","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_indexed_in_scopus":true,"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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://dl.acm.org/doi/pdf/10.1145/12130.12169","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011820318","display_name":"Cynthia Dwork","orcid":"https://orcid.org/0000-0001-7177-3738"},"institutions":[{"id":"https://openalex.org/I4210085935","display_name":"IBM Research - Almaden","ror":"https://ror.org/005w8dd04","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210085935","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cynthia Dwork","raw_affiliation_strings":["IBM Almaden Research Center, San Jose, California 95120-6099."],"affiliations":[{"raw_affiliation_string":"IBM Almaden Research Center, San Jose, California 95120-6099.","institution_ids":["https://openalex.org/I4210085935"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056419022","display_name":"David Peleg","orcid":"https://orcid.org/0000-0003-1590-0506"},"institutions":[{"id":"https://openalex.org/I4210085935","display_name":"IBM Research - Almaden","ror":"https://ror.org/005w8dd04","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210085935","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Peleg","raw_affiliation_strings":["IBM Almaden Research Center, San Jose, California 95120-6099."],"affiliations":[{"raw_affiliation_string":"IBM Almaden Research Center, San Jose, California 95120-6099.","institution_ids":["https://openalex.org/I4210085935"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113582583","display_name":"Nicholas Pippenger","orcid":null},"institutions":[{"id":"https://openalex.org/I4210085935","display_name":"IBM Research - Almaden","ror":"https://ror.org/005w8dd04","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210085935","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nicholas Pippenger","raw_affiliation_strings":["IBM Almaden Research Center, San Jose, California 95120-6099."],"affiliations":[{"raw_affiliation_string":"IBM Almaden Research Center, San Jose, California 95120-6099.","institution_ids":["https://openalex.org/I4210085935"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028869858","display_name":"Eli Upfal","orcid":"https://orcid.org/0000-0002-9321-9460"},"institutions":[{"id":"https://openalex.org/I4210085935","display_name":"IBM Research - Almaden","ror":"https://ror.org/005w8dd04","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210085935","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eli Upfal","raw_affiliation_strings":["IBM Almaden Research Center, San Jose, California 95120-6099."],"affiliations":[{"raw_affiliation_string":"IBM Almaden Research Center, San Jose, California 95120-6099.","institution_ids":["https://openalex.org/I4210085935"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.876,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":122,"citation_normalized_percentile":{"value":0.98018,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"17","issue":"5","first_page":"975","last_page":"988"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9999,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9999,"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/T12288","display_name":"Optimization and Search Problems","score":0.9833,"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/T10237","display_name":"Cryptography and Data Security","score":0.9818,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.60190755}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7037956},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.667796},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.60190755},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.5806897},{"id":"https://openalex.org/C168021876","wikidata":"https://www.wikidata.org/wiki/Q1353446","display_name":"Byzantine fault tolerance","level":3,"score":0.5567272},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5421364},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.48616144},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.42910343},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.41182658},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38842386},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28453252},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20320123},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1137/0217061","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_indexed_in_scopus":true,"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":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://dl.acm.org/citation.cfm?id=12169","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/12130.12169","source":{"id":"https://openalex.org/S4377196412","display_name":"Scholarship - Claremont (Claremont Colleges)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I872248612","host_organization_name":"Claremont Colleges","host_organization_lineage":["https://openalex.org/I872248612"],"host_organization_lineage_names":["Claremont Colleges"],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://dl.acm.org/citation.cfm?id=12169","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/12130.12169","source":{"id":"https://openalex.org/S4377196412","display_name":"Scholarship - Claremont (Claremont Colleges)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I872248612","host_organization_name":"Claremont Colleges","host_organization_lineage":["https://openalex.org/I872248612"],"host_organization_lineage_names":["Claremont Colleges"],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals","score":0.55}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":8,"referenced_works":["https://openalex.org/W2007331382","https://openalex.org/W2014772227","https://openalex.org/W2048958388","https://openalex.org/W2126924915","https://openalex.org/W2157211828","https://openalex.org/W2242150843","https://openalex.org/W3137092842","https://openalex.org/W4388323696"],"related_works":["https://openalex.org/W4367190712","https://openalex.org/W4290996430","https://openalex.org/W4214672453","https://openalex.org/W3161230432","https://openalex.org/W3119045199","https://openalex.org/W3013085049","https://openalex.org/W2886165711","https://openalex.org/W2145120192","https://openalex.org/W2012215169","https://openalex.org/W1487201914"],"abstract_inverted_index":{"Achieving":[0],"processor":[1],"cooperation":[2,144],"in":[3,12,25,46,87,164,236],"the":[4,26,65,77,90,97,100,103,112,120,146,150,177,183,195,198,203,207,219,223,249,297],"presence":[5],"of":[6,28,43,79,92,99,149,168,197,206,222,261,277,300],"faults":[7,80,93],"is":[8,62,67,76,116],"a":[9,29,156,228,275,305],"major":[10],"problem":[11],"distributed":[13,232],"systems.":[14],"Popular":[15],"paradigms":[16],"such":[17],"as":[18,295],"Byzantine":[19,251,271],"agreement":[20,252,255,272],"have":[21,56],"been":[22],"studied":[23],"principally":[24],"context":[27],"complete":[30,178],"network.":[31,179],"Indeed,":[32],"Dolev":[33],"[J.":[34],"Algorithms,":[35],"3":[36],"(1982),":[37],"pp.":[38],"14\u201330]":[39],"and":[40,141],"Hadzilacos":[41],"[Issues":[42],"Fault":[44],"Tolerance":[45],"Concurrent":[47],"Computations,":[48],"Ph.D.":[49],"thesis,":[50],"Harvard":[51],"University,":[52],"Cambridge,":[53],"MA,":[54],"1984]":[55],"shown":[57],"that":[58,68,86,185,241],"$\\Omega":[59],"(t)$":[60],"connectivity":[61,121],"necessary":[63],"if":[64],"requirement":[66],"all":[69,243],"nonfaulty":[70],"processors":[71,140,189,209,245,302],"decide":[72,303],"unanimously,":[73],"where":[74],"t":[75],"number":[78,91],"to":[81,118,136,213],"be":[82,134,191,211,257],"tolerated.":[83],"We":[84,109,226],"believe":[85],"forseeable":[88],"technologies":[89],"will":[94,105,210],"grow":[95],"with":[96],"size":[98],"network":[101,167,199,276],"while":[102],"degree":[104,170,279],"remain":[106],"practically":[107],"fixed.":[108],"therefore":[110],"raise":[111],"question":[113],"whether":[114],"it":[115],"possible":[117],"avoid":[119],"requirements":[122],"by":[123,160,200,218],"slightly":[124],"lowering":[125],"our":[126,281],"expectations.":[127],"In":[128],"many":[129],"practical":[130],"situations":[131],"we":[132,154,238,265,287],"may":[133,190],"willing":[135],"\u201close\u201d":[137,288],"some":[138,187,289],"correct":[139,188,208,244,290,301],"settle":[142],"for":[143,176,231],"between":[145],"vast":[147,204,298],"majority":[148,196,205,299],"processors.":[151],"Thus":[152],"motivated,":[153],"present":[155],"general":[157],"simulation":[158,181],"technique":[159],"which":[161,237],"vertices":[162],"(processors)":[163],"almost":[165,242],"any":[166,268],"bounded":[169,262,278],"can":[171,256,266],"simulate":[172,267],"an":[173],"algorithm":[174,273],"designed":[175],"The":[180],"has":[182],"property":[184],"although":[186],"cut":[192],"off":[193],"from":[194],"faulty":[201,224],"processors,":[202,291],"able":[212],"communicate":[214],"among":[215],"themselves":[216],"undisturbed":[217],"(arbitrary)":[220],"behavior":[221],"nodes.":[225],"define":[227],"new":[229],"paradigm":[230],"computing,":[233],"almost-everywhere":[234,254],"agreement,":[235],"require":[239],"only":[240],"reach":[246],"consensus.":[247],"Unlike":[248],"traditional":[250],"problem,":[253],"solved":[258],"on":[259,274,304],"networks":[260],"degree.":[263],"Specifically,":[264],"sufficiently":[269],"resilient":[270],"using":[280],"communication":[282],"scheme":[283],"described":[284],"above.":[285],"Although":[286],"effectively":[292],"treating":[293],"them":[294],"faulty,":[296],"common":[306],"value.":[307]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1971817342","counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":15},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":6}],"updated_date":"2025-01-19T15:44:53.650759","created_date":"2016-06-24"}