{"id":"https://openalex.org/W2916243136","doi":"https://doi.org/10.3390/a12020050","title":"Randomized Parameterized Algorithms for the Kidney Exchange Problem","display_name":"Randomized Parameterized Algorithms for the Kidney Exchange Problem","publication_year":2019,"publication_date":"2019-02-25","ids":{"openalex":"https://openalex.org/W2916243136","doi":"https://doi.org/10.3390/a12020050","mag":"2916243136"},"language":"en","primary_location":{"id":"doi:10.3390/a12020050","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a12020050","pdf_url":"https://www.mdpi.com/1999-4893/12/2/50/pdf?version=1551161482","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"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":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/12/2/50/pdf?version=1551161482","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028880853","display_name":"Mugang Lin","orcid":"https://orcid.org/0000-0003-4938-4407"},"institutions":[{"id":"https://openalex.org/I149735164","display_name":"Hengyang Normal University","ror":"https://ror.org/006bvjm48","country_code":"CN","type":"education","lineage":["https://openalex.org/I149735164"]},{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mugang Lin","raw_affiliation_strings":["Hunan Provincial Key Laboratory of Intelligent Information Processing and Application, Hengyang 421002, China","School of Computer Science and Engineering, Central South University, Changsha 410083, China","School of Computer Science and Technology, Hengyang Normal University, Hengyang 421002, China"],"affiliations":[{"raw_affiliation_string":"Hunan Provincial Key Laboratory of Intelligent Information Processing and Application, Hengyang 421002, China","institution_ids":[]},{"raw_affiliation_string":"School of Computer Science and Engineering, Central South University, Changsha 410083, China","institution_ids":["https://openalex.org/I139660479"]},{"raw_affiliation_string":"School of Computer Science and Technology, Hengyang Normal University, Hengyang 421002, China","institution_ids":["https://openalex.org/I149735164"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100438360","display_name":"Jianxin Wang","orcid":"https://orcid.org/0000-0003-1516-0480"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jianxin Wang","raw_affiliation_strings":["School of Computer Science and Engineering, Central South University, Changsha 410083, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Central South University, Changsha 410083, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100541488","display_name":"Qilong Feng","orcid":"https://orcid.org/0009-0003-7309-5784"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qilong Feng","raw_affiliation_strings":["School of Computer Science and Engineering, Central South University, Changsha 410083, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Central South University, Changsha 410083, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100702189","display_name":"Bin Fu","orcid":"https://orcid.org/0000-0001-7192-2983"},"institutions":[{"id":"https://openalex.org/I2802326326","display_name":"The University of Texas Rio Grande Valley","ror":"https://ror.org/02p5xjf12","country_code":"US","type":"education","lineage":["https://openalex.org/I2802326326"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bin Fu","raw_affiliation_strings":["Department of Computer Science, The University of Texas Rio Grande Valley, Edinburg, TX 78539, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The University of Texas Rio Grande Valley, Edinburg, TX 78539, USA","institution_ids":["https://openalex.org/I2802326326"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100438360"],"corresponding_institution_ids":["https://openalex.org/I139660479"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.1827,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.42602743,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"12","issue":"2","first_page":"50","last_page":"50"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12149","display_name":"Nanocluster Synthesis and Applications","score":0.9860000014305115,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12149","display_name":"Nanocluster Synthesis and Applications","score":0.9860000014305115,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11163","display_name":"Organ Donation and Transplantation","score":0.9577999711036682,"subfield":{"id":"https://openalex.org/subfields/2739","display_name":"Public Health, Environmental and Occupational Health"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.909500002861023,"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/parameterized-complexity","display_name":"Parameterized complexity","score":0.8596231937408447},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5644607543945312},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5215344429016113},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.5075687170028687},{"id":"https://openalex.org/keywords/digraph","display_name":"Digraph","score":0.5058936476707458},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.44393470883369446},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3756277561187744},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.374528169631958},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2868562638759613},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.26700353622436523}],"concepts":[{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.8596231937408447},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5644607543945312},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5215344429016113},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.5075687170028687},{"id":"https://openalex.org/C2779145032","wikidata":"https://www.wikidata.org/wiki/Q191494","display_name":"Digraph","level":2,"score":0.5058936476707458},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.44393470883369446},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3756277561187744},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.374528169631958},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2868562638759613},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.26700353622436523}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.3390/a12020050","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a12020050","pdf_url":"https://www.mdpi.com/1999-4893/12/2/50/pdf?version=1551161482","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"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":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:scholarworks.utrgv.edu:cs_fac-1004","is_oa":true,"landing_page_url":"https://scholarworks.utrgv.edu/cs_fac/5","pdf_url":null,"source":{"id":"https://openalex.org/S4306402611","display_name":"ScholarWorks @ UTRGV (The University of Texas Rio Grande Valley)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2802326326","host_organization_name":"The University of Texas Rio Grande Valley","host_organization_lineage":["https://openalex.org/I2802326326"],"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":"Computer Science Faculty Publications and Presentations","raw_type":"text"},{"id":"pmh:oai:doaj.org/article:15888e360b8443c6819cd2aaa8c7f1c9","is_oa":true,"landing_page_url":"https://doaj.org/article/15888e360b8443c6819cd2aaa8c7f1c9","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-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 12, Iss 2, p 50 (2019)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/12/2/50/","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/a12020050","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"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":"Algorithms","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/a12020050","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a12020050","pdf_url":"https://www.mdpi.com/1999-4893/12/2/50/pdf?version=1551161482","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"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":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","score":0.5899999737739563,"display_name":"Partnerships for the goals"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2916243136.pdf","grobid_xml":"https://content.openalex.org/works/W2916243136.grobid-xml"},"referenced_works_count":50,"referenced_works":["https://openalex.org/W178538629","https://openalex.org/W1106295328","https://openalex.org/W1575411448","https://openalex.org/W1788659242","https://openalex.org/W1849484511","https://openalex.org/W1852383912","https://openalex.org/W1992351112","https://openalex.org/W1997271069","https://openalex.org/W2010011156","https://openalex.org/W2013588952","https://openalex.org/W2014511571","https://openalex.org/W2026655915","https://openalex.org/W2029632520","https://openalex.org/W2032654582","https://openalex.org/W2042292124","https://openalex.org/W2054420170","https://openalex.org/W2067288168","https://openalex.org/W2080637024","https://openalex.org/W2086698286","https://openalex.org/W2089369802","https://openalex.org/W2100239335","https://openalex.org/W2105560970","https://openalex.org/W2105579084","https://openalex.org/W2109309849","https://openalex.org/W2117820474","https://openalex.org/W2118382442","https://openalex.org/W2130454386","https://openalex.org/W2151732151","https://openalex.org/W2152015799","https://openalex.org/W2167580124","https://openalex.org/W2296370399","https://openalex.org/W2327315803","https://openalex.org/W2404842920","https://openalex.org/W2413904290","https://openalex.org/W2413930874","https://openalex.org/W2492999734","https://openalex.org/W2588380045","https://openalex.org/W2596605817","https://openalex.org/W2764353567","https://openalex.org/W2805111625","https://openalex.org/W2808219207","https://openalex.org/W2808677859","https://openalex.org/W2914414140","https://openalex.org/W2950844074","https://openalex.org/W2962726075","https://openalex.org/W3121213783","https://openalex.org/W4242907262","https://openalex.org/W4292230561","https://openalex.org/W6739268865","https://openalex.org/W6999152074"],"related_works":["https://openalex.org/W2167625605","https://openalex.org/W2890358049","https://openalex.org/W2951548366","https://openalex.org/W4300569185","https://openalex.org/W1815974477","https://openalex.org/W143702185","https://openalex.org/W1988947197","https://openalex.org/W2082494488","https://openalex.org/W2054349495","https://openalex.org/W2998116189"],"abstract_inverted_index":{"In":[0,23,63,96],"order":[1],"to":[2,47,88],"increase":[3],"the":[4,24,29,42,65,84,90,101,108,123,145,150],"potential":[5],"kidney":[6,14,30,43,94,109,124],"transplants":[7],"between":[8],"patients":[9],"and":[10,56,83,104,133,137,149],"their":[11],"incompatible":[12],"donors,":[13],"exchange":[15,31,44,110,125],"programs":[16],"have":[17],"been":[18],"created":[19],"in":[20],"many":[21],"countries.":[22],"programs,":[25],"designing":[26],"algorithms":[27,106,142],"for":[28,58,107,127],"problem":[32,45,111,126],"plays":[33],"a":[34,49,59,73],"critical":[35],"role.":[36],"The":[37],"graph":[38],"theory":[39],"model":[40],"of":[41,53,67,92,122],"is":[46,69],"find":[48],"maximum":[50],"weight":[51],"packing":[52],"vertex-disjoint":[54],"cycles":[55,68],"chains":[57,113],"given":[60,74],"weighted":[61],"digraph.":[62],"general,":[64],"length":[66],"not":[70],"more":[71],"than":[72],"constant":[75],"L":[76,80,130,134],"(typically":[77],"2":[78],"\u2264":[79,81],"5),":[82],"objective":[85],"function":[86],"corresponds":[87],"maximizing":[89],"number":[91],"possible":[93],"transplants.":[95],"this":[97],"paper,":[98],"we":[99],"study":[100],"parameterized":[102,120,141],"complexity":[103],"randomized":[105,140,151],"without":[112],"from":[114],"theory.":[115],"We":[116],"construct":[117],"two":[118,128,139],"different":[119],"models":[121],"cases":[129],"=":[131],"3":[132],"\u2265":[135],"3,":[136],"propose":[138],"based":[143],"on":[144],"random":[146],"partitioning":[147],"technique":[148],"algebraic":[152],"technique,":[153],"respectively.":[154]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}