{"id":"https://openalex.org/W4229027940","doi":"https://doi.org/10.1109/access.2022.3211422","title":"Tangle 2.0 Leaderless Nakamoto Consensus on the Heaviest DAG","display_name":"Tangle 2.0 Leaderless Nakamoto Consensus on the Heaviest DAG","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4229027940","doi":"https://doi.org/10.1109/access.2022.3211422"},"language":"en","primary_location":{"id":"doi:10.1109/access.2022.3211422","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3211422","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09907014.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09907014.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101792125","display_name":"Sebastian M\u00fcller","orcid":"https://orcid.org/0000-0003-1250-118X"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210142724","display_name":"Centrale Marseille","ror":"https://ror.org/040baw385","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210142724"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Sebastian Muller","raw_affiliation_strings":["Centrale Marseille, CNRS, Aix Marseille Universit&#x00E9;, Marseille, France","IOTA Foundation, Berlin, Germany"],"raw_orcid":"https://orcid.org/0000-0003-1250-118X","affiliations":[{"raw_affiliation_string":"Centrale Marseille, CNRS, Aix Marseille Universit&#x00E9;, Marseille, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210142724"]},{"raw_affiliation_string":"IOTA Foundation, Berlin, Germany","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056875469","display_name":"Andreas Penzkofer","orcid":"https://orcid.org/0000-0002-1149-8487"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Andreas Penzkofer","raw_affiliation_strings":["IOTA Foundation, Berlin, Germany"],"raw_orcid":"https://orcid.org/0000-0002-1149-8487","affiliations":[{"raw_affiliation_string":"IOTA Foundation, Berlin, Germany","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011128858","display_name":"Nikita Polyanskii","orcid":"https://orcid.org/0000-0003-3735-5705"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nikita Polyanskii","raw_affiliation_strings":["IOTA Foundation, Berlin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IOTA Foundation, Berlin, Germany","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013829228","display_name":"Jonas Theis","orcid":"https://orcid.org/0000-0003-4866-8299"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jonas Theis","raw_affiliation_strings":["IOTA Foundation, Berlin, Germany"],"raw_orcid":"https://orcid.org/0000-0003-4866-8299","affiliations":[{"raw_affiliation_string":"IOTA Foundation, Berlin, Germany","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103174189","display_name":"William H. Sanders","orcid":"https://orcid.org/0009-0009-1799-6442"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"William Sanders","raw_affiliation_strings":["IOTA Foundation, Berlin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IOTA Foundation, Berlin, Germany","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009408455","display_name":"Hans Moog","orcid":"https://orcid.org/0009-0006-0134-8975"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hans Moog","raw_affiliation_strings":["IOTA Foundation, Berlin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IOTA Foundation, Berlin, Germany","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":6.2294,"has_fulltext":true,"cited_by_count":60,"citation_normalized_percentile":{"value":0.9712876,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"10","issue":null,"first_page":"105807","last_page":"105842"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9997000098228455,"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.9997000098228455,"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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9710000157356262,"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.7889251708984375},{"id":"https://openalex.org/keywords/liveness","display_name":"Liveness","score":0.7345706820487976},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5603872537612915},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.5302188992500305},{"id":"https://openalex.org/keywords/tangle","display_name":"Tangle","score":0.5164106488227844},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.5147009491920471},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4627985656261444},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22518759965896606},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.17860040068626404},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15352758765220642}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7889251708984375},{"id":"https://openalex.org/C15569618","wikidata":"https://www.wikidata.org/wiki/Q3561421","display_name":"Liveness","level":2,"score":0.7345706820487976},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5603872537612915},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.5302188992500305},{"id":"https://openalex.org/C177738377","wikidata":"https://www.wikidata.org/wiki/Q7683003","display_name":"Tangle","level":2,"score":0.5164106488227844},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.5147009491920471},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4627985656261444},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22518759965896606},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.17860040068626404},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15352758765220642},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/access.2022.3211422","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3211422","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09907014.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2205.02177","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2205.02177","pdf_url":"https://arxiv.org/pdf/2205.02177","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":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":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:HAL:hal-04943511v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04943511","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, 2022, 10, pp.105807-105842. &#x27E8;10.1109/ACCESS.2022.3211422&#x27E9;","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:doaj.org/article:9498127056f1456093d77030c93a4ef5","is_oa":true,"landing_page_url":"https://doaj.org/article/9498127056f1456093d77030c93a4ef5","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 10, Pp 105807-105842 (2022)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2022.3211422","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3211422","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09907014.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4229027940.pdf","grobid_xml":"https://content.openalex.org/works/W4229027940.grobid-xml"},"referenced_works_count":82,"referenced_works":["https://openalex.org/W1572994739","https://openalex.org/W1944562667","https://openalex.org/W1991153938","https://openalex.org/W2003214215","https://openalex.org/W2035362408","https://openalex.org/W2120510885","https://openalex.org/W2131848219","https://openalex.org/W2133943294","https://openalex.org/W2152090207","https://openalex.org/W2154420584","https://openalex.org/W2295318496","https://openalex.org/W2295940006","https://openalex.org/W2397661077","https://openalex.org/W2534313446","https://openalex.org/W2568588571","https://openalex.org/W2571322993","https://openalex.org/W2574731890","https://openalex.org/W2584364557","https://openalex.org/W2605103916","https://openalex.org/W2613387059","https://openalex.org/W2717184009","https://openalex.org/W2805263079","https://openalex.org/W2811503583","https://openalex.org/W2885172320","https://openalex.org/W2890933237","https://openalex.org/W2911770795","https://openalex.org/W2914797198","https://openalex.org/W2966926636","https://openalex.org/W2975655615","https://openalex.org/W2981692198","https://openalex.org/W2986418087","https://openalex.org/W2997005241","https://openalex.org/W2998730744","https://openalex.org/W3016124762","https://openalex.org/W3016150129","https://openalex.org/W3020860879","https://openalex.org/W3030538593","https://openalex.org/W3046231776","https://openalex.org/W3047857329","https://openalex.org/W3080905855","https://openalex.org/W3084853599","https://openalex.org/W3085361342","https://openalex.org/W3095483562","https://openalex.org/W3099583941","https://openalex.org/W3109110085","https://openalex.org/W3112273162","https://openalex.org/W3126443061","https://openalex.org/W3126499642","https://openalex.org/W3132204264","https://openalex.org/W3132444584","https://openalex.org/W3137092842","https://openalex.org/W3161687493","https://openalex.org/W3184476106","https://openalex.org/W3185672164","https://openalex.org/W3185983464","https://openalex.org/W3199451237","https://openalex.org/W3204744254","https://openalex.org/W3209850123","https://openalex.org/W3216073679","https://openalex.org/W3217021922","https://openalex.org/W4205348036","https://openalex.org/W4207005036","https://openalex.org/W4220853208","https://openalex.org/W4223543073","https://openalex.org/W4230222559","https://openalex.org/W4236075731","https://openalex.org/W4248175462","https://openalex.org/W4287169610","https://openalex.org/W4288318638","https://openalex.org/W4367724505","https://openalex.org/W4367832712","https://openalex.org/W4385838933","https://openalex.org/W6681654339","https://openalex.org/W6731292405","https://openalex.org/W6732100047","https://openalex.org/W6732108346","https://openalex.org/W6763116665","https://openalex.org/W6776766251","https://openalex.org/W6787143948","https://openalex.org/W6789433977","https://openalex.org/W6804284623","https://openalex.org/W6843790022"],"related_works":["https://openalex.org/W4387747504","https://openalex.org/W4324297701","https://openalex.org/W1988331941","https://openalex.org/W2091266799","https://openalex.org/W2066873783","https://openalex.org/W1920804764","https://openalex.org/W1565271071","https://openalex.org/W2081199208","https://openalex.org/W2020532232","https://openalex.org/W2914790213"],"abstract_inverted_index":{"We":[0,128,158],"introduce":[1],"the":[2,6,22,28,55,60,78,89,97,100,113,119,125,154,163,166],"theoretical":[3],"foundations":[4],"of":[5,86,99,102,162,165],"Tangle":[7,25],"2.0,":[8],"a":[9,16,68,107,130,169],"probabilistic":[10],"leaderless":[11],"consensus":[12],"protocol":[13,167],"based":[14],"on":[15,59],"directed":[17],"acyclic":[18],"graph":[19],"(DAG)":[20],"called":[21],"Tangle.":[23],"The":[24,74],"naturally":[26],"succeeds":[27],"blockchain":[29],"as":[30,35],"its":[31],"next":[32],"evolutionary":[33],"step":[34],"it":[36,95],"offers":[37],"features":[38],"suited":[39],"to":[40,132],"establish":[41],"more":[42],"efficient":[43],"and":[44,77,104,122,135,140,152],"scalable":[45],"distributed":[46],"ledger":[47],"solutions.":[48],"Consensus":[49],"is":[50,65],"no":[51],"longer":[52],"found":[53],"in":[54,148,153],"longest":[56],"chain":[57],"but":[58],"heaviest":[61],"DAG,":[62],"where":[63],"PoW":[64],"replaced":[66],"by":[67],"stake-":[69],"or":[70],"reputation-based":[71],"weight":[72],"function.":[73],"DAG":[75],"structure":[76],"underlying":[79],"Reality-based":[80],"UTXO":[81],"Ledger":[82],"allow":[83],"parallel":[84],"validation":[85],"transactions":[87],"without":[88],"need":[90],"for":[91],"total":[92],"ordering.":[93],"Moreover,":[94],"enables":[96],"removal":[98],"intermediary":[101],"miners":[103],"validators,":[105],"allowing":[106],"pure":[108],"two-step":[109],"process":[110],"that":[111],"follows":[112],"<italic":[114],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[115],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">propose-vote</i>":[116],"paradigm":[117],"at":[118,124],"node":[120],"level":[121],"not":[123],"validator":[126],"level.":[127],"propose":[129],"framework":[131],"analyse":[133],"liveness":[134],"safety":[136],"under":[137],"different":[138],"communication":[139,156],"adversary":[141],"models.":[142],"This":[143],"allows":[144],"providing":[145],"impossibility":[146],"results":[147],"some":[149],"edge":[150],"cases":[151],"asynchronous":[155],"model.":[157],"provide":[159],"formal":[160],"proof":[161],"security":[164],"assuming":[168],"common":[170],"random":[171],"coin.":[172]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":17},{"year":2024,"cited_by_count":19},{"year":2023,"cited_by_count":19}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}