{"id":"https://openalex.org/W4319338150","doi":"https://doi.org/10.1007/s11227-023-05058-w","title":"Kemeny ranking aggregation meets the GPU","display_name":"Kemeny ranking aggregation meets the GPU","publication_year":2023,"publication_date":"2023-02-07","ids":{"openalex":"https://openalex.org/W4319338150","doi":"https://doi.org/10.1007/s11227-023-05058-w"},"language":"en","primary_location":{"id":"doi:10.1007/s11227-023-05058-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11227-023-05058-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11227-023-05058-w.pdf","source":{"id":"https://openalex.org/S32326811","display_name":"The Journal of Supercomputing","issn_l":"0920-8542","issn":["0920-8542","1573-0484"],"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":"The Journal of Supercomputing","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/s11227-023-05058-w.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035967889","display_name":"Noelia Rico","orcid":"https://orcid.org/0000-0002-6169-4523"},"institutions":[{"id":"https://openalex.org/I165339363","display_name":"Universidad de Oviedo","ror":"https://ror.org/006gksa02","country_code":"ES","type":"education","lineage":["https://openalex.org/I165339363"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Noelia Rico","raw_affiliation_strings":["Department of Computer Science, University of Oviedo, Oviedo, Spain"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Oviedo, Oviedo, Spain","institution_ids":["https://openalex.org/I165339363"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101671774","display_name":"Pedro Alonso","orcid":"https://orcid.org/0000-0001-5222-4522"},"institutions":[{"id":"https://openalex.org/I165339363","display_name":"Universidad de Oviedo","ror":"https://ror.org/006gksa02","country_code":"ES","type":"education","lineage":["https://openalex.org/I165339363"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Pedro Alonso","raw_affiliation_strings":["Department of Mathematics, University of Oviedo, Oviedo, Spain"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Oviedo, Oviedo, Spain","institution_ids":["https://openalex.org/I165339363"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023007721","display_name":"Irene D\u0131\u0301az","orcid":"https://orcid.org/0000-0002-3024-6605"},"institutions":[{"id":"https://openalex.org/I165339363","display_name":"Universidad de Oviedo","ror":"https://ror.org/006gksa02","country_code":"ES","type":"education","lineage":["https://openalex.org/I165339363"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Irene D\u00edaz","raw_affiliation_strings":["Department of Computer Science, University of Oviedo, Oviedo, Spain"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Oviedo, Oviedo, Spain","institution_ids":["https://openalex.org/I165339363"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5035967889"],"corresponding_institution_ids":["https://openalex.org/I165339363"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":1.0176,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.85291673,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"79","issue":"9","first_page":"10335","last_page":"10352"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10050","display_name":"Multi-Criteria Decision Making","score":0.9887999892234802,"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/T11727","display_name":"Advanced Algebra and Logic","score":0.9765999913215637,"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/computer-science","display_name":"Computer science","score":0.8431612253189087},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.7638751268386841},{"id":"https://openalex.org/keywords/identifier","display_name":"Identifier","score":0.6271739602088928},{"id":"https://openalex.org/keywords/numeral-system","display_name":"Numeral system","score":0.572330892086029},{"id":"https://openalex.org/keywords/factorial","display_name":"Factorial","score":0.5529310703277588},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.4347043037414551},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.41344618797302246},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3957643508911133},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3661002814769745},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.33264589309692383},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.26965510845184326},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1300833523273468},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10082489252090454}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8431612253189087},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.7638751268386841},{"id":"https://openalex.org/C154504017","wikidata":"https://www.wikidata.org/wiki/Q853614","display_name":"Identifier","level":2,"score":0.6271739602088928},{"id":"https://openalex.org/C204160518","wikidata":"https://www.wikidata.org/wiki/Q122653","display_name":"Numeral system","level":2,"score":0.572330892086029},{"id":"https://openalex.org/C183763347","wikidata":"https://www.wikidata.org/wiki/Q120976","display_name":"Factorial","level":2,"score":0.5529310703277588},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.4347043037414551},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.41344618797302246},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3957643508911133},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3661002814769745},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.33264589309692383},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26965510845184326},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1300833523273468},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10082489252090454},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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":1,"locations":[{"id":"doi:10.1007/s11227-023-05058-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11227-023-05058-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11227-023-05058-w.pdf","source":{"id":"https://openalex.org/S32326811","display_name":"The Journal of Supercomputing","issn_l":"0920-8542","issn":["0920-8542","1573-0484"],"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":"The Journal of Supercomputing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s11227-023-05058-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11227-023-05058-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11227-023-05058-w.pdf","source":{"id":"https://openalex.org/S32326811","display_name":"The Journal of Supercomputing","issn_l":"0920-8542","issn":["0920-8542","1573-0484"],"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":"The Journal of Supercomputing","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.47999998927116394},{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.4000000059604645}],"awards":[],"funders":[{"id":"https://openalex.org/F4320323823","display_name":"Universidad de Oviedo","ror":"https://ror.org/006gksa02"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4319338150.pdf"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W330359950","https://openalex.org/W1437742013","https://openalex.org/W1538076623","https://openalex.org/W1971005895","https://openalex.org/W2000851114","https://openalex.org/W2013372570","https://openalex.org/W2057573268","https://openalex.org/W2067064884","https://openalex.org/W2110459044","https://openalex.org/W2140897975","https://openalex.org/W2162918886","https://openalex.org/W2167675119","https://openalex.org/W2245493112","https://openalex.org/W2513205100","https://openalex.org/W2970583499","https://openalex.org/W3169062656","https://openalex.org/W4231093917","https://openalex.org/W4280501126","https://openalex.org/W4287448641","https://openalex.org/W4296288933"],"related_works":["https://openalex.org/W2539042112","https://openalex.org/W587872652","https://openalex.org/W4234680390","https://openalex.org/W2378136823","https://openalex.org/W2376285871","https://openalex.org/W3202497208","https://openalex.org/W2025860571","https://openalex.org/W2389956414","https://openalex.org/W2379723120","https://openalex.org/W4313391810"],"abstract_inverted_index":{"Abstract":[0],"Ranking":[1],"aggregation,":[2],"studied":[3],"in":[4,77,114,130,156],"the":[5,13,18,29,32,38,48,71,74,92,94,98,101,107,115,118,123,134,145,149,174,192],"field":[6],"of":[7,15,20,31,47,65,73,80,91,109,117,136,173],"social":[8],"choice":[9],"theory,":[10],"focuses":[11],"on":[12,106],"combination":[14],"information":[16],"with":[17,169,191],"aim":[19],"determining":[21],"a":[22,63,68,78,112,157,178,189],"winning":[23,89,124],"ranking":[24,51,69,90,190],"among":[25],"some":[26],"alternatives":[27,40,137],"when":[28,60],"preferences":[30],"voters":[33,75],"are":[34,164],"expressed":[35],"by":[36,171],"ordering":[37],"possible":[39],"from":[41],"most":[42,49],"to":[43,58,86,100,121,153,166,186,203],"least":[44],"preferred.":[45],"One":[46],"famous":[50],"aggregation":[52],"methods":[53],"can":[54],"be":[55,154,167],"traced":[56],"back":[57],"1959,":[59],"Kemeny":[61,150],"introduces":[62],"measure":[64],"distance":[66,99],"between":[67],"and":[70],"opinion":[72],"gathered":[76],"profile":[79],"rankings.":[81],"Using":[82],"this,":[83],"he":[84],"proposed":[85],"elect":[87],"as":[88],"election":[93],"one":[95],"that":[96,182],"minimizes":[97],"profile.":[102],"This":[103],"is":[104,138,183],"factorial":[105,175],"number":[108,135,176],"alternatives,":[110],"posing":[111],"handicap":[113],"runtime":[116],"algorithms":[119],"developed":[120],"find":[122],"ranking,":[125],"which":[126],"prevents":[127],"its":[128],"use":[129],"real":[131],"problems":[132],"where":[133],"large.":[139],"In":[140],"this":[141],"work":[142],"we":[143],"introduce":[144],"first":[146],"algorithm":[147],"for":[148],"problem":[151],"designed":[152],"executed":[155],"Graphical":[158],"Processing":[159],"Unit.":[160],"The":[161],"threads":[162],"identifiers":[163],"codified":[165],"associated":[168],"rankings":[170],"means":[172],"system,":[177],"radix":[179],"numeral":[180],"system":[181],"then":[184],"used":[185],"uniquely":[187],"pair":[188],"thread":[193],"using":[194],"Lehmer\u2019s":[195],"code.":[196],"Results":[197],"guarantee":[198],"constant":[199],"execution":[200],"time":[201],"up":[202],"14":[204],"alternatives.":[205]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2025-12-24T23:09:58.560324","created_date":"2025-10-10T00:00:00"}