{"id":"https://openalex.org/W3216602047","doi":"https://doi.org/10.1109/tkde.2023.3267345","title":"An Optimal Algorithm for Finding Champions in Tournament Graphs","display_name":"An Optimal Algorithm for Finding Champions in Tournament Graphs","publication_year":2023,"publication_date":"2023-04-14","ids":{"openalex":"https://openalex.org/W3216602047","doi":"https://doi.org/10.1109/tkde.2023.3267345","mag":"3216602047"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2023.3267345","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3267345","pdf_url":"https://ieeexplore.ieee.org/ielx7/69/4358933/10102661.pdf","source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://ieeexplore.ieee.org/ielx7/69/4358933/10102661.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006650132","display_name":"Lorenzo Beretta","orcid":"https://orcid.org/0000-0002-4676-9777"},"institutions":[{"id":"https://openalex.org/I124055696","display_name":"University of Copenhagen","ror":"https://ror.org/035b05819","country_code":"DK","type":"education","lineage":["https://openalex.org/I124055696"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Lorenzo Beretta","raw_affiliation_strings":["Basic Algorithms Research Copenhagen (BARC), University of Copenhagen, K&#x00F8;benhavn, Denmark"],"raw_orcid":"https://orcid.org/0000-0002-4676-9777","affiliations":[{"raw_affiliation_string":"Basic Algorithms Research Copenhagen (BARC), University of Copenhagen, K&#x00F8;benhavn, Denmark","institution_ids":["https://openalex.org/I124055696"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082554104","display_name":"Franco Maria Nardini","orcid":"https://orcid.org/0000-0003-3183-334X"},"institutions":[{"id":"https://openalex.org/I4210155236","display_name":"National Research Council","ror":"https://ror.org/04zaypm56","country_code":"IT","type":"nonprofit","lineage":["https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Franco Maria Nardini","raw_affiliation_strings":["National Research Council of Italy, Rome, Italy"],"raw_orcid":"https://orcid.org/0000-0003-3183-334X","affiliations":[{"raw_affiliation_string":"National Research Council of Italy, Rome, Italy","institution_ids":["https://openalex.org/I4210155236"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076068546","display_name":"Roberto Trani","orcid":"https://orcid.org/0000-0002-6753-3149"},"institutions":[{"id":"https://openalex.org/I4210155236","display_name":"National Research Council","ror":"https://ror.org/04zaypm56","country_code":"IT","type":"nonprofit","lineage":["https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Roberto Trani","raw_affiliation_strings":["National Research Council of Italy, Rome, Italy"],"raw_orcid":"https://orcid.org/0000-0002-6753-3149","affiliations":[{"raw_affiliation_string":"National Research Council of Italy, Rome, Italy","institution_ids":["https://openalex.org/I4210155236"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084138015","display_name":"Rossano Venturini","orcid":"https://orcid.org/0000-0002-9830-3936"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Rossano Venturini","raw_affiliation_strings":["Department of Computer Science, University of Pisa, Pisa, Italy"],"raw_orcid":"https://orcid.org/0000-0002-9830-3936","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Pisa, Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4759,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.66395055,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"35","issue":"10","first_page":"10197","last_page":"10209"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9983000159263611,"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"}},"topics":[{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9983000159263611,"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"}},{"id":"https://openalex.org/T10203","display_name":"Recommender Systems and Techniques","score":0.9921000003814697,"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/T11439","display_name":"Video Analysis and Summarization","score":0.9846000075340271,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/tournament","display_name":"Tournament","score":0.7982006072998047},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7333567142486572},{"id":"https://openalex.org/keywords/algorithm-design","display_name":"Algorithm design","score":0.43839210271835327},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4379587173461914},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.15486404299736023},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14753827452659607}],"concepts":[{"id":"https://openalex.org/C136975688","wikidata":"https://www.wikidata.org/wiki/Q1320634","display_name":"Tournament","level":2,"score":0.7982006072998047},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7333567142486572},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.43839210271835327},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4379587173461914},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.15486404299736023},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14753827452659607}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1109/tkde.2023.3267345","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3267345","pdf_url":"https://ieeexplore.ieee.org/ielx7/69/4358933/10102661.pdf","source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2111.13621","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2111.13621","pdf_url":"https://arxiv.org/pdf/2111.13621","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:pure.atira.dk:openaire_cris_publications/123266e9-7e84-431f-8a6a-4192e5c8daa8","is_oa":true,"landing_page_url":"https://researchprofiles.ku.dk/da/publications/123266e9-7e84-431f-8a6a-4192e5c8daa8","pdf_url":"https://curis.ku.dk/ws/files/389673498/An_Optimal_Algorithm_for_Finding_Champions_in_Tournament_Graphs.pdf","source":{"id":"https://openalex.org/S4306401983","display_name":"Research at the University of Copenhagen (University of Copenhagen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I124055696","host_organization_name":"University of Copenhagen","host_organization_lineage":["https://openalex.org/I124055696"],"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":"Beretta , L , Nardini , F M , Trani , R & Venturini , R 2023 , ' An Optimal Algorithm for Finding Champions in Tournament Graphs ' , IEEE Transactions on Knowledge and Data Engineering , vol. 35 , no. 10 , pp. 10197-10209 . https://doi.org/10.1109/TKDE.2023.3267345","raw_type":"article"},{"id":"pmh:oai:arpi.unipi.it:11568/1244610","is_oa":true,"landing_page_url":"https://hdl.handle.net/11568/1244610","pdf_url":null,"source":{"id":"https://openalex.org/S4377196265","display_name":"CINECA IRIS Institutial research information system (University of Pisa)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I108290504","host_organization_name":"University of Pisa","host_organization_lineage":["https://openalex.org/I108290504"],"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":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:dnet:people______::569f1e14ff2a97ddfea7953f452cbe54","is_oa":true,"landing_page_url":"https://openportal.isti.cnr.it/doc?id=people______::569f1e14ff2a97ddfea7953f452cbe54","pdf_url":null,"source":{"id":"https://openalex.org/S7407055261","display_name":"ISTI Open Portal","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE transactions on knowledge and data engineering (Online) 35 (2023): 10197\u201310209. doi:10.1109/TKDE.2023.3267345","raw_type":"http://purl.org/coar/resource_type/c_6501"},{"id":"pmh:oai:it.cnr:prodotti:487712","is_oa":true,"landing_page_url":"http://www.cnr.it/prodotto/i/487712","pdf_url":null,"source":{"id":"https://openalex.org/S7407055101","display_name":"CNR ExploRA","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"info:cnr-pdr/source/autori:Beretta L.; Nardini F.M.; Trani R.; Venturini R./titolo:An optimal algorithm for finding champions in tournament graphs/doi:10.1109%2FTKDE.2023.3267345/rivista:IEEE transactions on knowledge and data engineering (Online)/anno:2023/pagina_da:10197/pagina_a:10209/intervallo_pagine:10197\u201310209/volume:35","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:zenodo.org:14998689","is_oa":true,"landing_page_url":"https://doi.org/10.1109/TKDE.2023.3267345","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"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":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1109/tkde.2023.3267345","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3267345","pdf_url":"https://ieeexplore.ieee.org/ielx7/69/4358933/10102661.pdf","source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1115267702","display_name":null,"funder_award_id":"ECS00000017","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G1882657678","display_name":null,"funder_award_id":"ECS00000017","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"},{"id":"https://openalex.org/G2599072453","display_name":null,"funder_award_id":"PRIN 2017","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G2700571952","display_name":null,"funder_award_id":"MIUR-PRIN 2017","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G3422143364","display_name":null,"funder_award_id":"PRIN 2017","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"},{"id":"https://openalex.org/G4508289328","display_name":null,"funder_award_id":"PE00000013","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G7009277087","display_name":null,"funder_award_id":"PNRR ECS00000017","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G731118236","display_name":null,"funder_award_id":"PE00000013","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"},{"id":"https://openalex.org/G8409961469","display_name":null,"funder_award_id":"Spoke 1","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320321873","display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca","ror":"https://ror.org/0166hxq48"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3216602047.pdf","grobid_xml":"https://content.openalex.org/works/W3216602047.grobid-xml"},"referenced_works_count":49,"referenced_works":["https://openalex.org/W82127983","https://openalex.org/W1484675474","https://openalex.org/W1539833865","https://openalex.org/W1660390307","https://openalex.org/W1956210933","https://openalex.org/W1971040550","https://openalex.org/W1973435495","https://openalex.org/W2038824882","https://openalex.org/W2060588821","https://openalex.org/W2060990051","https://openalex.org/W2081414680","https://openalex.org/W2081828561","https://openalex.org/W2082806890","https://openalex.org/W2100644214","https://openalex.org/W2111367393","https://openalex.org/W2149427297","https://openalex.org/W2162059449","https://openalex.org/W2558203065","https://openalex.org/W2760612480","https://openalex.org/W2783744144","https://openalex.org/W2798931865","https://openalex.org/W2896847840","https://openalex.org/W2909544278","https://openalex.org/W2912254316","https://openalex.org/W2951534261","https://openalex.org/W2962892929","https://openalex.org/W2965893800","https://openalex.org/W2975938167","https://openalex.org/W2977256954","https://openalex.org/W2979244140","https://openalex.org/W2982596739","https://openalex.org/W3209836283","https://openalex.org/W4229080868","https://openalex.org/W4232452932","https://openalex.org/W4254427135","https://openalex.org/W4295200555","https://openalex.org/W4295797262","https://openalex.org/W4300427681","https://openalex.org/W6603353995","https://openalex.org/W6632360576","https://openalex.org/W6665859161","https://openalex.org/W6721682364","https://openalex.org/W6729938257","https://openalex.org/W6744684649","https://openalex.org/W6747705388","https://openalex.org/W6750875484","https://openalex.org/W6758015726","https://openalex.org/W6769185743","https://openalex.org/W6810957246"],"related_works":["https://openalex.org/W2393888177","https://openalex.org/W2544423928","https://openalex.org/W2117183908","https://openalex.org/W2115794623","https://openalex.org/W4406345323","https://openalex.org/W2067173559","https://openalex.org/W2148738811","https://openalex.org/W1613730747","https://openalex.org/W2541389358","https://openalex.org/W4318948887"],"abstract_inverted_index":{"A":[0],"tournament":[1,16,103,377,452],"graph":[2],"is":[3,43,163,262,421,436,497],"a":[4,14,32,44,66,101,109,129,144,204,213,258,263,295,336,354,360,406,418,478,531,540,558,567,577],"complete":[5],"directed":[6],"graph,":[7],"which":[8,42,420],"can":[9],"be":[10],"used":[11],"to":[12,57,76,113,195,234,241,310,339,363,395,437,595,604],"model":[13,112,133,396],"round-robin":[15,102],"between":[17,378],"<inline-formula":[18,151,159,185,235,485,493,519,547,605],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[19,152,160,186,236,446,486,494,520,548,606],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[20,153,161,187,237,487,495,521,549,607],"notation=\"LaTeX\">$n$</tex-math></inline-formula>":[21],"players.":[22],"In":[23,53,380,391],"this":[24,72,180,381,514],"paper,":[25,382],"we":[26,55,191,202,383,393,525,556],"address":[27,318],"the":[28,35,48,62,98,105,125,164,170,199,209,228,231,242,247,253,287,301,304,312,319,341,344,348,365,368,386,397,401,411,415,422,426,432,439,444,451,455,461,464,498,504,527,545,553,563,572,598,601],"problem":[29,73,320,412],"of":[30,34,51,69,132,166,198,208,230,252,260,303,306,356,371,374,389,399,408,413,417,429,450,457,466,500,534,552,562,574,600],"finding":[31,124,143,414,477],"champion":[33,63,99,126,145,232,416,479,602],"tournament,":[36,419,462],"also":[37,441],"known":[38,297,442],"as":[39,298,410,443,537,539],"Copeland":[40],"winner,":[41],"player":[45,423],"that":[46,60,137,222,245,424,471,542,590],"wins":[47,116,425],"highest":[49,345,369,427],"number":[50,68,131,165,428,456,465,499],"matches.":[52,70],"detail,":[54,392],"aim":[56,573],"investigate":[58],"algorithms":[59,211,225,565],"find":[61,438],"by":[64,107,127,169,331,453,503,529],"playing":[65],"low":[67,130],"Solving":[71],"allows":[74,123],"us":[75],"speed":[77,226,596],"up":[78,227,233,576,597,603],"several":[79,328],"Information":[80,268],"Retrieval":[81,269],"and":[82,190,270,309],"Recommender":[83,271],"System":[84,272],"applications,":[85],"including":[86,274],"question":[87,214,281,586],"answering,":[88,282],"conversational":[89,277],"search,":[90,276,278],"etc.":[91,283],"Indeed,":[92],"these":[93],"applications":[94,273],"often":[95],"search":[96],"for":[97,581,585],"inducing":[100],"among":[104],"players":[106,551],"employing":[108],"machine":[110,279,291],"learning":[111,292],"estimate":[114,300],"who":[115],"each":[117],"pairwise":[118,372,467],"comparison.":[119],"Our":[120,434],"contribution,":[121],"thus,":[122],"performing":[128],"inferences.":[134],"We":[135,172,469,506],"prove":[136,470],"any":[138,472],"deterministic":[139,177,473,511],"or":[140,474],"randomized":[141,475],"algorithm":[142,178,244,476,512],"with":[146,239,480,571],"constant":[147,481],"success":[148,482],"probability":[149,483],"requires":[150,484],"notation=\"LaTeX\">$\\Omega":[154,488],"(\\ell":[155,489],"n)$</tex-math></inline-formula>":[156,490],"comparisons,":[157,491],"where":[158,492],"notation=\"LaTeX\">$\\ell$</tex-math></inline-formula>":[162,188,496,522],"matches":[167,430,458,501],"lost":[168,502],"champion.":[171,505],"then":[173,507],"present":[174,508],"an":[175,375,509],"asymptotically-optimal":[176,510],"matching":[179,513],"lower":[181,515],"bound":[182,516],"without":[183,517],"knowing":[184,518],",":[189,449],"extend":[192,526],"our":[193,223,535,591],"analysis":[194],"three":[196],"variants":[197],"problem.":[200],"Lastly,":[201,555],"conduct":[203,557],"comprehensive":[205,559],"experimental":[206,560],"assessment":[207,561],"proposed":[210,224,564,592],"on":[212,217,385,566],"answering":[215],"task":[216,265,288,398],"public":[218,568],"data.":[219],"Results":[220,588],"show":[221,589],"retrieval":[229],"notation=\"LaTeX\">$13\\times$</tex-math></inline-formula>":[238,608],"respect":[240],"state-of-the-art":[243,579],"perform":[246],"full":[248],"tournament.":[249,433,554],"The":[250],"identification":[251,599],"most":[254,313,402],"relevant":[255,314,403],"result":[256,404,528],"from":[257,405],"set":[259,305,407],"candidates":[261,409],"crucial":[264],"in":[266,294,321,431,460],"many":[267],"ad-hoc":[275,290],"translation,":[280],"State-of-the-art":[284],"solutions":[285,317,593],"solving":[286],"leverage":[289],"techniques\u2014developed":[293],"field":[296],"Learning-to-Rank\u2014to":[299],"relevance":[302],"candidate":[307,334,342,357,366],"results":[308,358],"select":[311,340,364],"one.":[315],"These":[316],"two":[322],"different":[323],"ways.":[324],"From":[325],"one":[326,333],"side,":[327,350],"techniques":[329,352],"work":[330],"estimating":[332],"at":[335,359],"time":[337,361],"so":[338,362],"achieving":[343,367],"score.":[346],"On":[347],"other":[349],"some":[351],"compare":[353],"pair":[355],"sum":[370],"scores":[373],"all-vs-all":[376],"results.":[379],"focus":[384],"second":[387],"class":[388],"techniques.":[390],"propose":[394],"identifying":[400],"goal":[435],"champion,":[440],"<italic":[445],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Copeland":[447],"winner</i>":[448],"minimizing":[454],"played":[459],"i.e.,":[463],"comparisons.":[468],".":[523,609],"Moreover,":[524],"providing":[530],"parallel":[532],"version":[533,541],"algorithm,":[536],"well":[538],"retrieve":[543],"all":[544],"best":[546],"notation=\"LaTeX\">$k$</tex-math></inline-formula>":[550],"dataset":[569],"(MS-MARCO)":[570],"speeding":[575],"well-known":[578],"solution":[580],"ranking":[582],"textual":[583],"passages":[584],"answering.":[587],"allow":[594]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-13T07:31:44.756512","created_date":"2025-10-10T00:00:00"}