{"id":"https://openalex.org/W3011570367","doi":"https://doi.org/10.37236/8578","title":"Discordant Voting Protocols for Cyclically Linked Agents","display_name":"Discordant Voting Protocols for Cyclically Linked Agents","publication_year":2020,"publication_date":"2020-03-19","ids":{"openalex":"https://openalex.org/W3011570367","doi":"https://doi.org/10.37236/8578","mag":"3011570367"},"language":"en","primary_location":{"id":"doi:10.37236/8578","is_oa":true,"landing_page_url":"https://doi.org/10.37236/8578","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v27i1p58/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v27i1p58/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022070074","display_name":"Andr\u00e1s Pongr\u00e1cz","orcid":"https://orcid.org/0000-0002-2771-8974"},"institutions":[{"id":"https://openalex.org/I132735039","display_name":"University of Debrecen","ror":"https://ror.org/02xf66n48","country_code":"HU","type":"education","lineage":["https://openalex.org/I132735039"]}],"countries":["HU"],"is_corresponding":true,"raw_author_name":"Andr\u00e1s Pongr\u00e1cz","raw_affiliation_strings":["University of Debrecen, Department of Algebra and Number Theory"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Debrecen, Department of Algebra and Number Theory","institution_ids":["https://openalex.org/I132735039"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5022070074"],"corresponding_institution_ids":["https://openalex.org/I132735039"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.03746241,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"27","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9973000288009644,"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/voting","display_name":"Voting","score":0.7927284240722656},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.6605069041252136},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6172075867652893},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5748607516288757},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4896319508552551},{"id":"https://openalex.org/keywords/majority-rule","display_name":"Majority rule","score":0.42995285987854004},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.32456377148628235},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.32364600896835327},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2930595874786377},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11040562391281128},{"id":"https://openalex.org/keywords/medicine","display_name":"Medicine","score":0.09706884622573853},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.07776883244514465}],"concepts":[{"id":"https://openalex.org/C520049643","wikidata":"https://www.wikidata.org/wiki/Q189760","display_name":"Voting","level":3,"score":0.7927284240722656},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.6605069041252136},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6172075867652893},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5748607516288757},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4896319508552551},{"id":"https://openalex.org/C153668964","wikidata":"https://www.wikidata.org/wiki/Q27636","display_name":"Majority rule","level":2,"score":0.42995285987854004},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.32456377148628235},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.32364600896835327},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2930595874786377},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11040562391281128},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.09706884622573853},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.07776883244514465},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.37236/8578","is_oa":true,"landing_page_url":"https://doi.org/10.37236/8578","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v27i1p58/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},{"id":"pmh:oai:real.mtak.hu:113209","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400081","display_name":"Repository of the Academy's Library (Library of the Hungarian Academy of Sciences)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210140733","host_organization_name":"Library and Information Centre of the Hungarian Academy of Sciences","host_organization_lineage":["https://openalex.org/I4210140733"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:dea.lib.unideb.hu:2437/269858","is_oa":false,"landing_page_url":"http://hdl.handle.net/2437/269858","pdf_url":null,"source":{"id":"https://openalex.org/S4306402089","display_name":"University of Debrecen Electronic Archive (University of Debrecen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I132735039","host_organization_name":"University of Debrecen","host_organization_lineage":["https://openalex.org/I132735039"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"k\u00f6nyvr\u00e9szlet"}],"best_oa_location":{"id":"doi:10.37236/8578","is_oa":true,"landing_page_url":"https://doi.org/10.37236/8578","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v27i1p58/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.6499999761581421,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G198442368","display_name":null,"funder_award_id":"EFOP-3.6.2-16-2017-00015","funder_id":"https://openalex.org/F4320338080","funder_display_name":"European Social Fund"},{"id":"https://openalex.org/G2156881119","display_name":null,"funder_award_id":"\u00daNKP-18-4","funder_id":"https://openalex.org/F4320335908","funder_display_name":"Nemzeti Kutat\u00e1si, Fejleszt\u00e9si \u00e9s Innovaci\u00f3s Alap"},{"id":"https://openalex.org/G2356896893","display_name":null,"funder_award_id":"EFOP-3.6.2-16","funder_id":"https://openalex.org/F4320323476","funder_display_name":"Emberi Eroforr\u00e1sok Miniszt\u00e9riuma"},{"id":"https://openalex.org/G2675870313","display_name":null,"funder_award_id":"\u00daNKP-18-4","funder_id":"https://openalex.org/F4320322192","funder_display_name":"Magyar Tudom\u00e1nyos Akad\u00e9mia"},{"id":"https://openalex.org/G3763297413","display_name":null,"funder_award_id":"EFOP-3.6.2-16-2017-00015","funder_id":"https://openalex.org/F4320322192","funder_display_name":"Magyar Tudom\u00e1nyos Akad\u00e9mia"},{"id":"https://openalex.org/G3940722346","display_name":null,"funder_award_id":"FK 124814","funder_id":"https://openalex.org/F4320335908","funder_display_name":"Nemzeti Kutat\u00e1si, Fejleszt\u00e9si \u00e9s Innovaci\u00f3s Alap"},{"id":"https://openalex.org/G4523240821","display_name":null,"funder_award_id":"\u00daNKP-19-4","funder_id":"https://openalex.org/F4320323476","funder_display_name":"Emberi Eroforr\u00e1sok Miniszt\u00e9riuma"},{"id":"https://openalex.org/G4693063966","display_name":null,"funder_award_id":"EFOP-3","funder_id":"https://openalex.org/F4320338080","funder_display_name":"European Social Fund"},{"id":"https://openalex.org/G5145119004","display_name":null,"funder_award_id":"\u00daNKP-18-4","funder_id":"https://openalex.org/F4320323476","funder_display_name":"Emberi Eroforr\u00e1sok Miniszt\u00e9riuma"},{"id":"https://openalex.org/G5919440610","display_name":null,"funder_award_id":"EFOP-3.6.2-16-2017-00015","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G7611802105","display_name":null,"funder_award_id":"EFOP-3.6.2-16-2017-00015","funder_id":"https://openalex.org/F4320323476","funder_display_name":"Emberi Eroforr\u00e1sok Miniszt\u00e9riuma"},{"id":"https://openalex.org/G8427027325","display_name":null,"funder_award_id":"PD 125160","funder_id":"https://openalex.org/F4320335908","funder_display_name":"Nemzeti Kutat\u00e1si, Fejleszt\u00e9si \u00e9s Innovaci\u00f3s Alap"},{"id":"https://openalex.org/G8623883182","display_name":null,"funder_award_id":"\u00daNKP-19-4","funder_id":"https://openalex.org/F4320322192","funder_display_name":"Magyar Tudom\u00e1nyos Akad\u00e9mia"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320322192","display_name":"Magyar Tudom\u00e1nyos Akad\u00e9mia","ror":"https://ror.org/02ks8qq67"},{"id":"https://openalex.org/F4320323476","display_name":"Emberi Eroforr\u00e1sok Miniszt\u00e9riuma","ror":"https://ror.org/00rb16m44"},{"id":"https://openalex.org/F4320335908","display_name":"Nemzeti Kutat\u00e1si, Fejleszt\u00e9si \u00e9s Innovaci\u00f3s Alap","ror":null},{"id":"https://openalex.org/F4320338080","display_name":"European Social Fund","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3011570367.pdf"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W1536693177","https://openalex.org/W1570362109","https://openalex.org/W1987027200","https://openalex.org/W1991442303","https://openalex.org/W1993614623","https://openalex.org/W2009169450","https://openalex.org/W2029948740","https://openalex.org/W2058322021","https://openalex.org/W2105190720","https://openalex.org/W2135593270","https://openalex.org/W2145915124","https://openalex.org/W2157004711","https://openalex.org/W2326953769","https://openalex.org/W2405783155","https://openalex.org/W2405987069","https://openalex.org/W2417499941","https://openalex.org/W2474211214","https://openalex.org/W2533034710","https://openalex.org/W2952262284","https://openalex.org/W2963594409","https://openalex.org/W2963772079","https://openalex.org/W3103640397","https://openalex.org/W4301404150","https://openalex.org/W6818618282","https://openalex.org/W6823731054"],"related_works":["https://openalex.org/W2106138538","https://openalex.org/W2103111323","https://openalex.org/W3125543343","https://openalex.org/W3121841074","https://openalex.org/W2055572829","https://openalex.org/W1894159578","https://openalex.org/W2901018557","https://openalex.org/W4297796115","https://openalex.org/W4285600173","https://openalex.org/W3125086856"],"abstract_inverted_index":{"Voting":[0],"protocols,":[1],"such":[2],"as":[3],"the":[4,7,11,42,46,53,57],"push":[5],"and":[6,29,56],"pull":[8],"protocol,":[9],"model":[10],"behavior":[12,44],"of":[13,45,48],"people":[14],"during":[15],"an":[16],"election.":[17],"These":[18],"processes":[19],"have":[20],"been":[21],"studied":[22],"in":[23,26,37],"distributed":[24],"computing":[25],"peer-to-peer":[27],"networks,":[28],"to":[30,62],"describe":[31],"how":[32],"viruses":[33],"or":[34],"rumors":[35],"spread":[36],"a":[38],"community.":[39],"We":[40],"determine":[41],"asymptotic":[43],"runtime":[47],"discordant":[49],"linear":[50],"protocols":[51],"on":[52],"cycle":[54],"graph":[55],"probability":[58],"for":[59],"each":[60],"consensus":[61],"win.":[63]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}