{"id":"https://openalex.org/W4413943760","doi":"https://doi.org/10.1007/s10479-025-06752-z","title":"Optimal sequences for pairwise comparisons: the graph of graphs approach","display_name":"Optimal sequences for pairwise comparisons: the graph of graphs approach","publication_year":2025,"publication_date":"2025-09-03","ids":{"openalex":"https://openalex.org/W4413943760","doi":"https://doi.org/10.1007/s10479-025-06752-z"},"language":"en","primary_location":{"id":"doi:10.1007/s10479-025-06752-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10479-025-06752-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10479-025-06752-z.pdf","source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Operations Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10479-025-06752-z.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035035016","display_name":"Zsombor Sz\u00e1doczki","orcid":"https://orcid.org/0000-0003-2586-5660"},"institutions":[{"id":"https://openalex.org/I163245316","display_name":"Corvinus University of Budapest","ror":"https://ror.org/01vxfm326","country_code":"HU","type":"education","lineage":["https://openalex.org/I163245316"]},{"id":"https://openalex.org/I4210117195","display_name":"HUN-REN Institute for Computer Science and Control","ror":"https://ror.org/0249v7n71","country_code":"HU","type":"facility","lineage":["https://openalex.org/I4210117195","https://openalex.org/I4387152226"]}],"countries":["HU"],"is_corresponding":true,"raw_author_name":"Zsombor Sz\u00e1doczki","raw_affiliation_strings":["Department of Operations Research and Actuarial Sciences, Corvinus University of Budapest, 1093 F\u0151v\u00e1m t\u00e9r 8., Budapest, Hungary","Research Group of Operations Research and Decision Systems, Research Laboratory on Engineering & Management Intelligence, HUN-REN Institute for Computer Science and Control (HUN-REN SZTAKI), 1111 Kende u. 13-17., Budapest, Hungary"],"raw_orcid":"https://orcid.org/0000-0003-2586-5660","affiliations":[{"raw_affiliation_string":"Department of Operations Research and Actuarial Sciences, Corvinus University of Budapest, 1093 F\u0151v\u00e1m t\u00e9r 8., Budapest, Hungary","institution_ids":["https://openalex.org/I163245316"]},{"raw_affiliation_string":"Research Group of Operations Research and Decision Systems, Research Laboratory on Engineering & Management Intelligence, HUN-REN Institute for Computer Science and Control (HUN-REN SZTAKI), 1111 Kende u. 13-17., Budapest, Hungary","institution_ids":["https://openalex.org/I4210117195"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042358724","display_name":"S\u00e1ndor Boz\u00f3ki","orcid":"https://orcid.org/0000-0003-4170-4613"},"institutions":[{"id":"https://openalex.org/I163245316","display_name":"Corvinus University of Budapest","ror":"https://ror.org/01vxfm326","country_code":"HU","type":"education","lineage":["https://openalex.org/I163245316"]},{"id":"https://openalex.org/I4210117195","display_name":"HUN-REN Institute for Computer Science and Control","ror":"https://ror.org/0249v7n71","country_code":"HU","type":"facility","lineage":["https://openalex.org/I4210117195","https://openalex.org/I4387152226"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"S\u00e1ndor Boz\u00f3ki","raw_affiliation_strings":["Department of Operations Research and Actuarial Sciences, Corvinus University of Budapest, 1093 F\u0151v\u00e1m t\u00e9r 8., Budapest, Hungary","Research Group of Operations Research and Decision Systems, Research Laboratory on Engineering & Management Intelligence, HUN-REN Institute for Computer Science and Control (HUN-REN SZTAKI), 1111 Kende u. 13-17., Budapest, Hungary"],"raw_orcid":"https://orcid.org/0000-0003-4170-4613","affiliations":[{"raw_affiliation_string":"Department of Operations Research and Actuarial Sciences, Corvinus University of Budapest, 1093 F\u0151v\u00e1m t\u00e9r 8., Budapest, Hungary","institution_ids":["https://openalex.org/I163245316"]},{"raw_affiliation_string":"Research Group of Operations Research and Decision Systems, Research Laboratory on Engineering & Management Intelligence, HUN-REN Institute for Computer Science and Control (HUN-REN SZTAKI), 1111 Kende u. 13-17., Budapest, Hungary","institution_ids":["https://openalex.org/I4210117195"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5035035016"],"corresponding_institution_ids":["https://openalex.org/I163245316","https://openalex.org/I4210117195"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.25214643,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"353","issue":"3","first_page":"1099","last_page":"1122"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10050","display_name":"Multi-Criteria Decision Making","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10050","display_name":"Multi-Criteria Decision Making","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12135","display_name":"Fuzzy Systems and Optimization","score":0.9850000143051147,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9771999716758728,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/pairwise-comparison","display_name":"Pairwise comparison","score":0.7798192501068115},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.7058452367782593},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4944894313812256},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48286157846450806},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.415743887424469},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3775424659252167},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19385835528373718},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15032994747161865}],"concepts":[{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.7798192501068115},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.7058452367782593},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4944894313812256},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48286157846450806},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.415743887424469},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3775424659252167},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19385835528373718},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15032994747161865}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10479-025-06752-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10479-025-06752-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10479-025-06752-z.pdf","source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Operations Research","raw_type":"journal-article"},{"id":"pmh:oai:eprints.sztaki.hu:11091","is_oa":false,"landing_page_url":"https://eprints.sztaki.hu/11091/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401907","display_name":"SZTAKI Publication Repository (Hungarian Academy of Sciences)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I7597260","host_organization_name":"Hungarian Academy of Sciences","host_organization_lineage":["https://openalex.org/I7597260"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"pmh:oai:unipub.lib.uni-corvinus.hu:11792","is_oa":true,"landing_page_url":"https://orcid.org/0000-0003-2586-5660","pdf_url":"https://unipub.lib.uni-corvinus.hu/11792/1/s10479-025-06752-z.pdf","source":{"id":"https://openalex.org/S4306400280","display_name":"Corvinus Research Archive (Corvinus University of Budapest)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I163245316","host_organization_name":"Corvinus University of Budapest","host_organization_lineage":["https://openalex.org/I163245316"],"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":"Article"}],"best_oa_location":{"id":"doi:10.1007/s10479-025-06752-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10479-025-06752-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10479-025-06752-z.pdf","source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Operations Research","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2154740497","display_name":null,"funder_award_id":"TKP2021-NKTA-01","funder_id":"https://openalex.org/F4320336675","funder_display_name":"National Research, Development and Innovation Office"},{"id":"https://openalex.org/G3743470659","display_name":null,"funder_award_id":"TKP2021-NKTA","funder_id":"https://openalex.org/F4320336675","funder_display_name":"National Research, Development and Innovation Office"},{"id":"https://openalex.org/G8090288322","display_name":null,"funder_award_id":"TKP2021","funder_id":"https://openalex.org/F4320336675","funder_display_name":"National Research, Development and Innovation Office"},{"id":"https://openalex.org/G8245303402","display_name":null,"funder_award_id":"TKP2021-NKTA-01 NRDIO","funder_id":"https://openalex.org/F4320336675","funder_display_name":"National Research, Development and Innovation Office"},{"id":"https://openalex.org/G8681772129","display_name":null,"funder_award_id":"FK 145838","funder_id":"https://openalex.org/F4320336675","funder_display_name":"National Research, Development and Innovation Office"}],"funders":[{"id":"https://openalex.org/F4320336675","display_name":"National Research, Development and Innovation Office","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4413943760.pdf","grobid_xml":"https://content.openalex.org/works/W4413943760.grobid-xml"},"referenced_works_count":55,"referenced_works":["https://openalex.org/W120094446","https://openalex.org/W635862040","https://openalex.org/W1458927723","https://openalex.org/W1516964807","https://openalex.org/W1599523128","https://openalex.org/W1871214897","https://openalex.org/W1983675831","https://openalex.org/W1985481036","https://openalex.org/W1990600049","https://openalex.org/W1991435698","https://openalex.org/W1998111652","https://openalex.org/W2005373203","https://openalex.org/W2020407132","https://openalex.org/W2023024928","https://openalex.org/W2033401964","https://openalex.org/W2033442452","https://openalex.org/W2038882980","https://openalex.org/W2040279732","https://openalex.org/W2041613100","https://openalex.org/W2055892602","https://openalex.org/W2082959259","https://openalex.org/W2083312288","https://openalex.org/W2083409154","https://openalex.org/W2095445014","https://openalex.org/W2114386757","https://openalex.org/W2128971439","https://openalex.org/W2148462519","https://openalex.org/W2161474043","https://openalex.org/W2189718286","https://openalex.org/W2294752697","https://openalex.org/W2490314309","https://openalex.org/W2529063761","https://openalex.org/W2893188218","https://openalex.org/W2920162995","https://openalex.org/W2924379078","https://openalex.org/W2946446682","https://openalex.org/W2969403354","https://openalex.org/W2979390296","https://openalex.org/W2980084615","https://openalex.org/W3000215979","https://openalex.org/W3096359317","https://openalex.org/W3101117982","https://openalex.org/W3102581922","https://openalex.org/W3113651492","https://openalex.org/W3202835494","https://openalex.org/W3206208923","https://openalex.org/W3216443832","https://openalex.org/W4220753524","https://openalex.org/W4245699803","https://openalex.org/W4255216531","https://openalex.org/W4283266866","https://openalex.org/W4293749447","https://openalex.org/W4321489561","https://openalex.org/W4378071514","https://openalex.org/W6912199578"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2487162673","https://openalex.org/W2793211469","https://openalex.org/W1979597421","https://openalex.org/W2949152769","https://openalex.org/W4372354731","https://openalex.org/W2942366970","https://openalex.org/W2807634898","https://openalex.org/W1692008701","https://openalex.org/W2007980826"],"abstract_inverted_index":{"Abstract":[0],"In":[1],"preference":[2],"modelling,":[3],"it":[4],"is":[5,66,112,139],"essential":[6],"to":[7,16,45,99,114,127,134,155],"determine":[8],"the":[9,19,31,39,46,62,121,146,173,178,181,186,192],"number":[10,58],"of":[11,59,107,148,191],"questions":[12],"and":[13,29,54],"their":[14],"arrangements":[15],"ask":[17],"from":[18],"decision":[20,167,182],"maker.":[21],"We":[22],"focus":[23],"on":[24,43,105],"incomplete":[25],"pairwise":[26],"comparison":[27,98],"matrices,":[28],"provide":[30],"optimal":[32,81,86,90,116,122,135,143,162,174],"filling":[33,82,87,163,175],"in":[34,38,85,88,165,177,195],"patterns,":[35],"which":[36],"result":[37],"closest":[40],"weight":[41],"vectors":[42],"average":[44],"complete":[47],"case":[48,91],"for":[49,55,141],"at":[50,188],"most":[51],"six":[52],"alternatives":[53],"all":[56,142],"possible":[57],"comparisons,":[60],"when":[61,180],"underlying":[63],"representing":[64],"graph":[65,106,111],"connected.":[67],"These":[68],"results":[69],"are":[70,103,124,151],"obtained":[71],"by":[72,95],"extensive":[73],"numerical":[74],"simulations":[75],"with":[76],"large":[77],"sample":[78],"sizes.":[79],"Many":[80],"structures":[83,164],"resulted":[84],"sequences\u2014one":[89],"can":[92,171,184],"be":[93,115],"reached":[94],"adding":[96],"a":[97,100],"previous":[101],"one\u2014which":[102],"presented":[104],"graphs.":[108],"The":[109],"star":[110],"revealed":[113],"among":[117],"spanning":[118],"trees,":[119],"while":[120],"graphs":[123,131],"always":[125,152],"close":[126,154],"bipartite":[128],"ones.":[129],"Regular":[130],"also":[132],"correspond":[133],"cases,":[136,179],"furthermore":[137],"regularity":[138],"important":[140],"graphs,":[144],"as":[145,153,158],"degrees":[147],"different":[149],"vertices":[150],"each":[156],"other":[157],"possible.":[159],"Besides":[160],"applying":[161],"given":[166],"making":[168],"problems,":[169],"practitioners":[170],"utilize":[172],"sequences":[176],"maker":[183],"abandon":[185],"problem":[187],"any":[189],"period":[190],"process":[193],"(e.g.,":[194],"online":[196],"questionnaires).":[197]},"counts_by_year":[],"updated_date":"2026-07-02T09:51:11.867554","created_date":"2025-10-10T00:00:00"}