{"id":"https://openalex.org/W4410118554","doi":"https://doi.org/10.3390/computation13050110","title":"An Algorithm Based on Connectivity Properties for Finding Cycles and Paths on Kidney Exchange Compatibility Graphs","display_name":"An Algorithm Based on Connectivity Properties for Finding Cycles and Paths on Kidney Exchange Compatibility Graphs","publication_year":2025,"publication_date":"2025-05-06","ids":{"openalex":"https://openalex.org/W4410118554","doi":"https://doi.org/10.3390/computation13050110"},"language":"en","primary_location":{"id":"doi:10.3390/computation13050110","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computation13050110","pdf_url":"https://www.mdpi.com/2079-3197/13/5/110/pdf?version=1746541520","source":{"id":"https://openalex.org/S2738402919","display_name":"Computation","issn_l":"2079-3197","issn":["2079-3197"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2079-3197/13/5/110/pdf?version=1746541520","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070453467","display_name":"Roger Z. R\u0131\u0301os-Mercado","orcid":"https://orcid.org/0000-0003-1053-5183"},"institutions":[{"id":"https://openalex.org/I169046204","display_name":"Universidad Aut\u00f3noma de Nuevo Le\u00f3n","ror":"https://ror.org/01fh86n78","country_code":"MX","type":"education","lineage":["https://openalex.org/I169046204"]}],"countries":["MX"],"is_corresponding":true,"raw_author_name":"Roger Z. R\u00edos-Mercado","raw_affiliation_strings":["Graduate Program in Electrical Engineering, Universidad Aut\u00f3noma de Nuevo Le\u00f3n (UANL), Av. Universidad s/n, Cd. Universitaria, San Nicol\u00e1s de los Garza 66455, NL, Mexico"],"raw_orcid":"https://orcid.org/0000-0003-1053-5183","affiliations":[{"raw_affiliation_string":"Graduate Program in Electrical Engineering, Universidad Aut\u00f3noma de Nuevo Le\u00f3n (UANL), Av. Universidad s/n, Cd. Universitaria, San Nicol\u00e1s de los Garza 66455, NL, Mexico","institution_ids":["https://openalex.org/I169046204"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034534488","display_name":"Lizeth Carolina Riascos-\u00c1lvarez","orcid":"https://orcid.org/0000-0002-0756-9123"},"institutions":[{"id":"https://openalex.org/I106938459","display_name":"University of New Brunswick","ror":"https://ror.org/05nkf0n29","country_code":"CA","type":"education","lineage":["https://openalex.org/I106938459"]},{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"L. Carolina Riascos-\u00c1lvarez","raw_affiliation_strings":["Graduate Program in Mechanical and Industrial Engineering, The University of Toronto, 5 King\u2019s College Road, Toronto, ON M5S 3G8, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate Program in Mechanical and Industrial Engineering, The University of Toronto, 5 King\u2019s College Road, Toronto, ON M5S 3G8, Canada","institution_ids":["https://openalex.org/I185261750","https://openalex.org/I106938459"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020565600","display_name":"Jonathan F. Bard","orcid":"https://orcid.org/0000-0001-8569-0909"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jonathan F. Bard","raw_affiliation_strings":["Graduate Program in Operations Research and Industrial Engineering, The University of Texas at Austin, 204 E. Dean Keeton St. C2200, Austin, TX 78712, USA"],"raw_orcid":"https://orcid.org/0000-0001-8569-0909","affiliations":[{"raw_affiliation_string":"Graduate Program in Operations Research and Industrial Engineering, The University of Texas at Austin, 204 E. Dean Keeton St. C2200, Austin, TX 78712, USA","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5070453467"],"corresponding_institution_ids":["https://openalex.org/I169046204"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08935863,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"13","issue":"5","first_page":"110","last_page":"110"},"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.8884000182151794,"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.8884000182151794,"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/T14347","display_name":"Big Data and Digital Economy","score":0.7810999751091003,"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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.7631999850273132,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/compatibility","display_name":"Compatibility (geochemistry)","score":0.7042946219444275},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4844484329223633},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4122299551963806},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33910635113716125},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3333881199359894},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32728394865989685},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.1996009647846222},{"id":"https://openalex.org/keywords/composite-material","display_name":"Composite material","score":0.06704801321029663}],"concepts":[{"id":"https://openalex.org/C2778648169","wikidata":"https://www.wikidata.org/wiki/Q967768","display_name":"Compatibility (geochemistry)","level":2,"score":0.7042946219444275},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4844484329223633},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4122299551963806},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33910635113716125},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3333881199359894},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32728394865989685},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.1996009647846222},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.06704801321029663}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/computation13050110","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computation13050110","pdf_url":"https://www.mdpi.com/2079-3197/13/5/110/pdf?version=1746541520","source":{"id":"https://openalex.org/S2738402919","display_name":"Computation","issn_l":"2079-3197","issn":["2079-3197"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computation","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:5a086ff6454f47889fa2f2da5e4520c2","is_oa":true,"landing_page_url":"https://doaj.org/article/5a086ff6454f47889fa2f2da5e4520c2","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computation, Vol 13, Iss 5, p 110 (2025)","raw_type":"article"},{"id":"pmh:oai:utoronto.scholaris.ca:1807/143216","is_oa":false,"landing_page_url":"https://hdl.handle.net/1807/143216","pdf_url":null,"source":{"id":"https://openalex.org/S7407055458","display_name":"TSpace","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"doi:10.3390/computation13050110","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computation13050110","pdf_url":"https://www.mdpi.com/2079-3197/13/5/110/pdf?version=1746541520","source":{"id":"https://openalex.org/S2738402919","display_name":"Computation","issn_l":"2079-3197","issn":["2079-3197"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1804068773","display_name":null,"funder_award_id":"CE1416-20","funder_id":"https://openalex.org/F4320321739","funder_display_name":"Consejo Nacional de Ciencia y Tecnolog\u00eda"},{"id":"https://openalex.org/G326444728","display_name":null,"funder_award_id":"CE1837-21","funder_id":"https://openalex.org/F4320322803","funder_display_name":"Universidad Aut\u00f3noma de Nuevo Le\u00f3n"},{"id":"https://openalex.org/G339793239","display_name":null,"funder_award_id":"241-CE-2022","funder_id":"https://openalex.org/F4320321739","funder_display_name":"Consejo Nacional de Ciencia y Tecnolog\u00eda"},{"id":"https://openalex.org/G4616206920","display_name":null,"funder_award_id":"CE876-19","funder_id":"https://openalex.org/F4320322803","funder_display_name":"Universidad Aut\u00f3noma de Nuevo Le\u00f3n"},{"id":"https://openalex.org/G4850558255","display_name":null,"funder_award_id":"CE1416-20","funder_id":"https://openalex.org/F4320322803","funder_display_name":"Universidad Aut\u00f3noma de Nuevo Le\u00f3n"},{"id":"https://openalex.org/G54468820","display_name":null,"funder_award_id":"CE876-19","funder_id":"https://openalex.org/F4320321739","funder_display_name":"Consejo Nacional de Ciencia y Tecnolog\u00eda"},{"id":"https://openalex.org/G605547370","display_name":null,"funder_award_id":"CF-2023-I-880","funder_id":"https://openalex.org/F4320322803","funder_display_name":"Universidad Aut\u00f3noma de Nuevo Le\u00f3n"},{"id":"https://openalex.org/G7258192000","display_name":null,"funder_award_id":"CE1837-21","funder_id":"https://openalex.org/F4320321739","funder_display_name":"Consejo Nacional de Ciencia y Tecnolog\u00eda"},{"id":"https://openalex.org/G7750086967","display_name":null,"funder_award_id":"241-CE-2022","funder_id":"https://openalex.org/F4320322803","funder_display_name":"Universidad Aut\u00f3noma de Nuevo Le\u00f3n"},{"id":"https://openalex.org/G8154527149","display_name":null,"funder_award_id":"CF-2023-I-880","funder_id":"https://openalex.org/F4320321739","funder_display_name":"Consejo Nacional de Ciencia y Tecnolog\u00eda"}],"funders":[{"id":"https://openalex.org/F4320321739","display_name":"Consejo Nacional de Ciencia y Tecnolog\u00eda","ror":"https://ror.org/059ex5q34"},{"id":"https://openalex.org/F4320322803","display_name":"Universidad Aut\u00f3noma de Nuevo Le\u00f3n","ror":"https://ror.org/01fh86n78"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4410118554.pdf","grobid_xml":"https://content.openalex.org/works/W4410118554.grobid-xml"},"referenced_works_count":45,"referenced_works":["https://openalex.org/W178538629","https://openalex.org/W1106295328","https://openalex.org/W1571143426","https://openalex.org/W1933599012","https://openalex.org/W1966540394","https://openalex.org/W1997271069","https://openalex.org/W2001331192","https://openalex.org/W2007042905","https://openalex.org/W2010036789","https://openalex.org/W2014511571","https://openalex.org/W2026655915","https://openalex.org/W2075410688","https://openalex.org/W2083342911","https://openalex.org/W2086698286","https://openalex.org/W2117820474","https://openalex.org/W2118382442","https://openalex.org/W2126927428","https://openalex.org/W2127988931","https://openalex.org/W2140242004","https://openalex.org/W2152015799","https://openalex.org/W2153568425","https://openalex.org/W2162662969","https://openalex.org/W2272439904","https://openalex.org/W2413930874","https://openalex.org/W2567090038","https://openalex.org/W2577088524","https://openalex.org/W2760510058","https://openalex.org/W2808219207","https://openalex.org/W2874415978","https://openalex.org/W2895614012","https://openalex.org/W2904036739","https://openalex.org/W2958136672","https://openalex.org/W2959414613","https://openalex.org/W2962726075","https://openalex.org/W2985846866","https://openalex.org/W2989971573","https://openalex.org/W3089724172","https://openalex.org/W3111721293","https://openalex.org/W3121213783","https://openalex.org/W3123258615","https://openalex.org/W4233756358","https://openalex.org/W4242907262","https://openalex.org/W4310854803","https://openalex.org/W6632894187","https://openalex.org/W6999152074"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2051487156","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2390255551","https://openalex.org/W2142036596","https://openalex.org/W2072657027"],"abstract_inverted_index":{"Kidney-paired":[0],"donation":[1],"programs":[2],"assist":[3],"patients":[4],"in":[5,24,45,64,140,225,241],"need":[6],"of":[7,38,43,52,67,80,93,100,121,129,165,187,209,215,219,244,284],"a":[8,21,32,46,78,109,119,206,212,236,281],"kidney":[9,23,27],"to":[10,77,102,118,234,253,298],"swap":[11],"their":[12],"incompatible":[13,17,53],"donor":[14],"with":[15,179],"another":[16],"patient\u2013donor":[18],"pair":[19],"for":[20,153,197],"suitable":[22],"return.":[25],"The":[26,182,229],"exchange":[28],"problem":[29,35],"(KEP)":[30],"is":[31,151],"mathematical":[33],"optimization":[34],"that":[36,83,107,124,222,273],"consists":[37],"finding":[39],"the":[40,50,57,65,88,126,130,159,163,185,188,194,201,216,226,242,256,266,287,289,294,299],"maximum":[41],"set":[42,208,218],"matches":[44,61],"directed":[47,69,72],"graph":[48],"representing":[49],"pool":[51],"pairs.":[54],"Depending":[55],"on":[56,270,280],"specific":[58],"framework,":[59],"these":[60,94],"can":[62],"come":[63],"form":[66],"(bounded)":[68],"cycles":[70,104],"or":[71],"paths.":[73],"This":[74],"gives":[75],"rise":[76],"family":[79],"KEP":[81],"models":[82,95,123,139,168],"have":[84],"been":[85],"studied":[86],"over":[87],"past":[89],"few":[90],"years.":[91],"Several":[92],"require":[96],"an":[97,148,171],"exponential":[98],"number":[99,243],"constraints":[101,156,210],"eliminate":[103],"and":[105,137,143,157,169,211,265,301],"chains":[106],"exceed":[108],"given":[110],"length.":[111],"In":[112,146,276],"this":[113],"paper,":[114],"we":[115,274],"present":[116],"enhancements":[117],"subset":[120,214],"existing":[122,180],"exploit":[125],"connectivity":[127],"properties":[128],"underlying":[131],"graphs,":[132],"thereby":[133],"rendering":[134],"more":[135,237],"compact":[136],"tractable":[138],"both":[141],"cycle-only":[142,199],"cycle-and-chain":[144,254],"versions.":[145],"addition,":[147],"efficient":[149],"algorithm":[150],"developed":[152],"detecting":[154],"violated":[155],"solving":[158],"problem.":[160],"To":[161],"assess":[162],"value":[164],"our":[166],"enhanced":[167],"algorithm,":[170],"extensive":[172],"computational":[173],"study":[174],"was":[175,232],"carried":[176],"out":[177],"comparing":[178],"formulations.":[181],"results":[183,296],"demonstrated":[184],"effectiveness":[186],"proposed":[189,202,230,257,290],"approach.":[190],"For":[191],"example,":[192],"among":[193,247],"main":[195],"findings":[196],"edge-based":[198],"models,":[200],"(*PRE(i))":[203],"model":[204,231,259,292],"uses":[205],"new":[207],"small":[213],"full":[217],"length-k":[220],"paths":[221,246],"are":[223],"included":[224],"edge":[227],"formulation.":[228],"observed":[233],"achieve":[235],"than":[238],"98%":[239],"reduction":[240],"such":[245],"all":[248,271],"tested":[249,279],"instances.":[250],"With":[251],"respect":[252],"formulations,":[255],"(*ReSPLIT)":[258,291],"outperformed":[260],"Anderson\u2019s":[261],"arc-based":[262],"(AA)":[263],"formulation":[264,269],"path":[267],"constrained-TSP":[268],"instances":[272,285],"tested.":[275],"particular,":[277],"when":[278],"difficult":[282],"sets":[283],"from":[286],"literature,":[288],"provided":[293],"best":[295],"compared":[297],"AA":[300],"PC-based":[302],"models.":[303]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}