{"id":"https://openalex.org/W4407368433","doi":"https://doi.org/10.1007/s10107-025-02200-9","title":"Partitioned matching games for international kidney exchange","display_name":"Partitioned matching games for international kidney exchange","publication_year":2025,"publication_date":"2025-02-11","ids":{"openalex":"https://openalex.org/W4407368433","doi":"https://doi.org/10.1007/s10107-025-02200-9"},"language":"en","primary_location":{"id":"doi:10.1007/s10107-025-02200-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10107-025-02200-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10107-025-02200-9.pdf","source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"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":"Mathematical Programming","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/s10107-025-02200-9.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019329502","display_name":"M\u00e1rton Benedek","orcid":"https://orcid.org/0000-0002-7492-1174"},"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/I4210162086","display_name":"Institute of World Economics","ror":"https://ror.org/05e7k4575","country_code":"HU","type":"facility","lineage":["https://openalex.org/I106118109","https://openalex.org/I4210155320","https://openalex.org/I4210162086"]}],"countries":["HU"],"is_corresponding":true,"raw_author_name":"M\u00e1rton Benedek","raw_affiliation_strings":["Corvinus University of Budapest, Budapest, Hungary","KRTK, Budapest, Hungary"],"affiliations":[{"raw_affiliation_string":"Corvinus University of Budapest, Budapest, Hungary","institution_ids":["https://openalex.org/I163245316"]},{"raw_affiliation_string":"KRTK, Budapest, Hungary","institution_ids":["https://openalex.org/I4210162086"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003459884","display_name":"P\u00e9ter B\u00edr\u00f3","orcid":"https://orcid.org/0000-0001-7011-3463"},"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/I4210162086","display_name":"Institute of World Economics","ror":"https://ror.org/05e7k4575","country_code":"HU","type":"facility","lineage":["https://openalex.org/I106118109","https://openalex.org/I4210155320","https://openalex.org/I4210162086"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"P\u00e9ter Bir\u00f3","raw_affiliation_strings":["Corvinus University of Budapest, Budapest, Hungary","KRTK, Budapest, Hungary"],"affiliations":[{"raw_affiliation_string":"Corvinus University of Budapest, Budapest, Hungary","institution_ids":["https://openalex.org/I163245316"]},{"raw_affiliation_string":"KRTK, Budapest, Hungary","institution_ids":["https://openalex.org/I4210162086"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056030509","display_name":"Walter Kern","orcid":null},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Walter Kern","raw_affiliation_strings":["University of Twente, Enschede, The Netherlands"],"affiliations":[{"raw_affiliation_string":"University of Twente, Enschede, The Netherlands","institution_ids":["https://openalex.org/I94624287"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086250889","display_name":"D\u00f6m\u00f6t\u00f6r P\u00e1lv\u00f6lgyi","orcid":"https://orcid.org/0000-0003-2970-0943"},"institutions":[{"id":"https://openalex.org/I106118109","display_name":"E\u00f6tv\u00f6s Lor\u00e1nd University","ror":"https://ror.org/01jsq2704","country_code":"HU","type":"education","lineage":["https://openalex.org/I106118109"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"D\u00f6m\u00f6t\u00f6r P\u00e1lv\u00f6lgyi","raw_affiliation_strings":["MTA-ELTE Lend\u00fclet, Budapest, Hungary"],"affiliations":[{"raw_affiliation_string":"MTA-ELTE Lend\u00fclet, Budapest, Hungary","institution_ids":["https://openalex.org/I106118109"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027487467","display_name":"Dani\u00ebl Paulusma","orcid":"https://orcid.org/0000-0001-5945-9287"},"institutions":[{"id":"https://openalex.org/I190082696","display_name":"Durham University","ror":"https://ror.org/01v29qb04","country_code":"GB","type":"education","lineage":["https://openalex.org/I190082696"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Daniel Paulusma","raw_affiliation_strings":["Durham University, Durham, UK"],"affiliations":[{"raw_affiliation_string":"Durham University, Durham, UK","institution_ids":["https://openalex.org/I190082696"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5019329502"],"corresponding_institution_ids":["https://openalex.org/I163245316","https://openalex.org/I4210162086"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2190,"currency":"EUR","value_usd":2890},"fwci":8.9191,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.96649275,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"214","issue":"1-2","first_page":"723","last_page":"758"},"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.9868000149726868,"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.9868000149726868,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9836999773979187,"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/T11163","display_name":"Organ Donation and Transplantation","score":0.9786999821662903,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6805384755134583},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5874589681625366},{"id":"https://openalex.org/keywords/numerical-analysis","display_name":"Numerical analysis","score":0.4144914448261261},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1310318410396576},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.09424591064453125}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6805384755134583},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5874589681625366},{"id":"https://openalex.org/C48753275","wikidata":"https://www.wikidata.org/wiki/Q11216","display_name":"Numerical analysis","level":2,"score":0.4144914448261261},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1310318410396576},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.09424591064453125}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s10107-025-02200-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10107-025-02200-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10107-025-02200-9.pdf","source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"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":"Mathematical Programming","raw_type":"journal-article"},{"id":"pmh:oai:durham-repository.worktribe.com:3337650","is_oa":true,"landing_page_url":"https://durham-repository.worktribe.com/output/3337650","pdf_url":"https://durham-repository.worktribe.com/file/3337650/1/Published%20Journal%20Article%20%28Advance%20Online%20Version%29","source":{"id":"https://openalex.org/S4306400188","display_name":"Durham Research Online (Durham University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I190082696","host_organization_name":"Durham University","host_organization_lineage":["https://openalex.org/I190082696"],"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":"publishedVersion"},{"id":"pmh:oai:ris.utwente.nl:publications/40f25332-73a8-4c12-8611-1a1e39c2af4e","is_oa":true,"landing_page_url":"https://research.utwente.nl/en/publications/40f25332-73a8-4c12-8611-1a1e39c2af4e","pdf_url":"https://ris.utwente.nl/ws/files/507821717/s10107-025-02200-9.pdf","source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Benedek, M, Bir\u00f3, P, Kern, W, P\u00e1lv\u00f6lgyi, D & Paulusma, D 2025, 'Partitioned matching games for international kidney exchange', Mathematical programming, vol. 214, no. 1-2, pp. 723-758. https://doi.org/10.1007/s10107-025-02200-9","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:unipub.lib.uni-corvinus.hu:11160","is_oa":true,"landing_page_url":"https://orcid.org/0000-0003-2970-0943","pdf_url":"https://unipub.lib.uni-corvinus.hu/11160/1/s10107-025-02200-9.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":"PeerReviewed"}],"best_oa_location":{"id":"doi:10.1007/s10107-025-02200-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10107-025-02200-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10107-025-02200-9.pdf","source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"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":"Mathematical Programming","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1166980019","display_name":null,"funder_award_id":"LP2021-2","funder_id":"https://openalex.org/F4320322192","funder_display_name":"Magyar Tudom\u00e1nyos Akad\u00e9mia"},{"id":"https://openalex.org/G1243317356","display_name":null,"funder_award_id":"K143858","funder_id":"https://openalex.org/F4320321994","funder_display_name":"Hungarian Scientific Research Fund"},{"id":"https://openalex.org/G2219284833","display_name":null,"funder_award_id":"K138945","funder_id":"https://openalex.org/F4320326762","funder_display_name":"Nemzeti Kutat\u00e1si Fejleszt\u00e9si \u00e9s Innov\u00e1ci\u00f3s Hivatal"},{"id":"https://openalex.org/G3052229882","display_name":null,"funder_award_id":"K138945","funder_id":"https://openalex.org/F4320336675","funder_display_name":"National Research, Development and Innovation Office"},{"id":"https://openalex.org/G5692045161","display_name":null,"funder_award_id":"P2021-2","funder_id":"https://openalex.org/F4320322192","funder_display_name":"Magyar Tudom\u00e1nyos Akad\u00e9mia"},{"id":"https://openalex.org/G6065538383","display_name":null,"funder_award_id":"K143858","funder_id":"https://openalex.org/F4320336675","funder_display_name":"National Research, Development and Innovation Office"},{"id":"https://openalex.org/G6391809890","display_name":null,"funder_award_id":"Momentum","funder_id":"https://openalex.org/F4320322192","funder_display_name":"Magyar Tudom\u00e1nyos Akad\u00e9mia"},{"id":"https://openalex.org/G6546547450","display_name":null,"funder_award_id":"K143858","funder_id":"https://openalex.org/F4320326762","funder_display_name":"Nemzeti Kutat\u00e1si Fejleszt\u00e9si \u00e9s Innov\u00e1ci\u00f3s Hivatal"}],"funders":[{"id":"https://openalex.org/F4320318030","display_name":"Budapesti Corvinus Egyetem","ror":"https://ror.org/01vxfm326"},{"id":"https://openalex.org/F4320321994","display_name":"Hungarian Scientific Research Fund","ror":"https://ror.org/00v349e63"},{"id":"https://openalex.org/F4320322192","display_name":"Magyar Tudom\u00e1nyos Akad\u00e9mia","ror":"https://ror.org/02ks8qq67"},{"id":"https://openalex.org/F4320326762","display_name":"Nemzeti Kutat\u00e1si Fejleszt\u00e9si \u00e9s Innov\u00e1ci\u00f3s Hivatal","ror":null},{"id":"https://openalex.org/F4320336675","display_name":"National Research, Development and Innovation Office","ror":null}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4407368433.pdf"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W2002430844","https://openalex.org/W2003427112","https://openalex.org/W2011039300","https://openalex.org/W2012329067","https://openalex.org/W2014511571","https://openalex.org/W2023540209","https://openalex.org/W2070240423","https://openalex.org/W2079828065","https://openalex.org/W2113370239","https://openalex.org/W2159433410","https://openalex.org/W2317309498","https://openalex.org/W2327315803","https://openalex.org/W2341168876","https://openalex.org/W2479112574","https://openalex.org/W2586864289","https://openalex.org/W2590451739","https://openalex.org/W2609475100","https://openalex.org/W2610479830","https://openalex.org/W2790916376","https://openalex.org/W2895149760","https://openalex.org/W2918474693","https://openalex.org/W2963578021","https://openalex.org/W3024951307","https://openalex.org/W3026088056","https://openalex.org/W3083676549","https://openalex.org/W3089737151","https://openalex.org/W3121235808","https://openalex.org/W3192428668","https://openalex.org/W3200598472","https://openalex.org/W3202130907","https://openalex.org/W4281260186","https://openalex.org/W4380359583"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2962838298","https://openalex.org/W2600246793"],"abstract_inverted_index":{"Abstract":[0],"We":[1,272,306],"introduce":[2],"partitioned":[3,39],"matching":[4,40,175,229],"games":[5],"as":[6],"a":[7,35,50,71,156,174,311],"suitable":[8],"model":[9],"for":[10,211],"international":[11],"kidney":[12,24],"exchange":[13],"programmes,":[14],"where":[15],"in":[16,34,139,176,189],"each":[17],"round":[18],"the":[19,31,137,170,177,183,187,227,264],"total":[20],"number":[21],"of":[22,155,173,179,266],"available":[23],"transplants":[25],"needs":[26],"to":[27],"be":[28,263],"distributed":[29],"amongst":[30],"participating":[32],"countries":[33],"\u201cfair\u201d":[36],"way.":[37],"A":[38],"game":[41],"(":[42,152,267],"N":[43,268],",":[44,106,122,223,269],"v":[45,151,270],")":[46,154],"is":[47,100,169,278],"defined":[48],"on":[49],"graph":[51],"$$G=(V,E)$$":[52],"<mml:math":[53,78,108,128,141,161,194,215,239,284,297],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[54,79,109,129,142,162,195,216,240,285,298],"<mml:mrow>":[55,80,110,130,163,196,197,204,217,241,286,299],"<mml:mi>G</mml:mi>":[56],"<mml:mo>=</mml:mo>":[57,82,112,206,243],"<mml:mo>(</mml:mo>":[58],"<mml:mi>V</mml:mi>":[59,81,84,91,144,201,248],"<mml:mo>,</mml:mo>":[60,115,117],"<mml:mi>E</mml:mi>":[61],"<mml:mo>)</mml:mo>":[62],"</mml:mrow>":[63,94,120,134,167,199,208,209,221,261,290,303],"</mml:math>":[64,95,121,135,147,168,210,222,262,291,304],"with":[65],"an":[66],"edge":[67],"weighting":[68],"w":[69],"and":[70,123],"partition":[72],"$$V=V_1":[73],"\\cup":[74,76],"\\dots":[75,105],"V_n$$":[77],"<mml:msub>":[83,90,143,200,247],"<mml:mn>1</mml:mn>":[85,114,207,255],"</mml:msub>":[86,93,146,203,250],"<mml:mo>\u222a</mml:mo>":[87,89],"<mml:mo>\u22ef</mml:mo>":[88,116],"<mml:mi>n</mml:mi>":[92,118,259],".":[96,148,191,305],"The":[97,149],"player":[98,124],"set":[99],"$$N":[101],"=":[102],"\\{":[103],"1,":[104],"n\\}$$":[107,238],"<mml:mi>N</mml:mi>":[111,133,166,220],"<mml:mo>{</mml:mo>":[113,245],"<mml:mo>}</mml:mo>":[119,260],"$$p":[125],"\\in":[126],"N$$":[127,160,214],"<mml:mi>p</mml:mi>":[131,145,202,218,249,257],"<mml:mo>\u2208</mml:mo>":[132,219],"owns":[136],"vertices":[138,184],"$$V_p$$":[140],"value":[150],"S":[153,190],"coalition":[157],"$$S":[158],"\\subseteq":[159],"<mml:mi>S</mml:mi>":[164],"<mml:mo>\u2286</mml:mo>":[165],"maximum":[171],"weight":[172],"subgraph":[178],"G":[180],"induced":[181],"by":[182,186],"owned":[185],"players":[188],"If":[192],"$$|V_p|=1$$":[193],"<mml:mo>|</mml:mo>":[198,205,246,251,253],"all":[212],"$$p\\in":[213],"then":[224],"we":[225],"obtain":[226],"classical":[228],"game.":[230],"Let":[231],"$$c=\\max":[232],"\\{|V_p|":[233],"\\;":[234],"|\\;":[235],"1\\le":[236],"p\\le":[237],"<mml:mi>c</mml:mi>":[242,287,300],"<mml:mo>max</mml:mo>":[244],"<mml:mspace/>":[252,254],"<mml:mo>\u2264</mml:mo>":[256,258,288,301],"width":[265],").":[271],"prove":[273],"that":[274],"checking":[275],"core":[276],"non-emptiness":[277],"polynomial-time":[279],"solvable":[280],"if":[281,294],"$$c\\le":[282,295],"2$$":[283],"<mml:mn>2</mml:mn>":[289],"but":[292],"co--hard":[293],"3$$":[296],"<mml:mn>3</mml:mn>":[302],"do":[307],"this":[308],"via":[309],"pinpointing":[310]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}