{"id":"https://openalex.org/W2619529851","doi":"https://doi.org/10.24963/ijcai.2017/29","title":"Operation Frames and Clubs in Kidney Exchange","display_name":"Operation Frames and Clubs in Kidney Exchange","publication_year":2017,"publication_date":"2017-07-28","ids":{"openalex":"https://openalex.org/W2619529851","doi":"https://doi.org/10.24963/ijcai.2017/29","mag":"2619529851"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2017/29","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2017/29","pdf_url":"https://www.ijcai.org/proceedings/2017/0029.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2017/0029.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070571735","display_name":"Gabriele Farina","orcid":"https://orcid.org/0000-0002-3976-0061"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gabriele Farina","raw_affiliation_strings":["Computer Science Department, Carnegie Mellon University","Carnegie Mellon University, Pittsburgh, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, United States","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071538560","display_name":"John P. Dickerson","orcid":"https://orcid.org/0000-0003-2231-680X"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John P. Dickerson","raw_affiliation_strings":["Computer Science Department, University of Maryland","University of Maryland, College Park, College Park, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, University of Maryland","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"University of Maryland, College Park, College Park, United States","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023571961","display_name":"T\u00fcomas Sandholm","orcid":"https://orcid.org/0000-0001-8861-9366"},"institutions":[{"id":"https://openalex.org/I4210099783","display_name":"Center for Strategic Research","ror":"https://ror.org/00xzb4g06","country_code":"RU","type":"nonprofit","lineage":["https://openalex.org/I4210099783"]},{"id":"https://openalex.org/I4210121368","display_name":"Machine Science","ror":"https://ror.org/02hrr9v50","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210121368"]},{"id":"https://openalex.org/I4210156583","display_name":"Laboratoire d'Informatique de Paris-Nord","ror":"https://ror.org/05g1zjw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210091279","https://openalex.org/I4210156583","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["FR","RU","US"],"is_corresponding":false,"raw_author_name":"Tuomas Sandholm","raw_affiliation_strings":["Carnegie Mellon University, Computer Science Department","Strategic Machine, Inc","Carnegie Mellon University, Pittsburgh, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Computer Science Department","institution_ids":["https://openalex.org/I74973139","https://openalex.org/I4210156583"]},{"raw_affiliation_string":"Strategic Machine, Inc","institution_ids":["https://openalex.org/I4210121368","https://openalex.org/I4210099783"]},{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, United States","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.08012857,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"199","last_page":"205"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11163","display_name":"Organ Donation and Transplantation","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T11163","display_name":"Organ Donation and Transplantation","score":0.9998000264167786,"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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9453999996185303,"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/club","display_name":"Club","score":0.6841834783554077},{"id":"https://openalex.org/keywords/barter","display_name":"Barter","score":0.6380240321159363},{"id":"https://openalex.org/keywords/swap","display_name":"Swap (finance)","score":0.6007635593414307},{"id":"https://openalex.org/keywords/organ-donation","display_name":"Organ donation","score":0.5300276875495911},{"id":"https://openalex.org/keywords/donation","display_name":"Donation","score":0.4889601469039917},{"id":"https://openalex.org/keywords/kidney","display_name":"Kidney","score":0.4534100294113159},{"id":"https://openalex.org/keywords/clearing","display_name":"Clearing","score":0.4383791983127594},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3982279598712921},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.3147161602973938},{"id":"https://openalex.org/keywords/medicine","display_name":"Medicine","score":0.30781564116477966},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.21190470457077026},{"id":"https://openalex.org/keywords/surgery","display_name":"Surgery","score":0.1561015248298645},{"id":"https://openalex.org/keywords/transplantation","display_name":"Transplantation","score":0.13830143213272095},{"id":"https://openalex.org/keywords/finance","display_name":"Finance","score":0.12886464595794678},{"id":"https://openalex.org/keywords/internal-medicine","display_name":"Internal medicine","score":0.11416280269622803},{"id":"https://openalex.org/keywords/anatomy","display_name":"Anatomy","score":0.08191254734992981}],"concepts":[{"id":"https://openalex.org/C2776459890","wikidata":"https://www.wikidata.org/wiki/Q3297812","display_name":"Club","level":2,"score":0.6841834783554077},{"id":"https://openalex.org/C207556602","wikidata":"https://www.wikidata.org/wiki/Q484830","display_name":"Barter","level":2,"score":0.6380240321159363},{"id":"https://openalex.org/C99821215","wikidata":"https://www.wikidata.org/wiki/Q1136583","display_name":"Swap (finance)","level":2,"score":0.6007635593414307},{"id":"https://openalex.org/C2994510829","wikidata":"https://www.wikidata.org/wiki/Q849032","display_name":"Organ donation","level":3,"score":0.5300276875495911},{"id":"https://openalex.org/C2775933685","wikidata":"https://www.wikidata.org/wiki/Q1124860","display_name":"Donation","level":2,"score":0.4889601469039917},{"id":"https://openalex.org/C2780091579","wikidata":"https://www.wikidata.org/wiki/Q9377","display_name":"Kidney","level":2,"score":0.4534100294113159},{"id":"https://openalex.org/C134697681","wikidata":"https://www.wikidata.org/wiki/Q1609677","display_name":"Clearing","level":2,"score":0.4383791983127594},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3982279598712921},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.3147161602973938},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.30781564116477966},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.21190470457077026},{"id":"https://openalex.org/C141071460","wikidata":"https://www.wikidata.org/wiki/Q40821","display_name":"Surgery","level":1,"score":0.1561015248298645},{"id":"https://openalex.org/C2911091166","wikidata":"https://www.wikidata.org/wiki/Q106419912","display_name":"Transplantation","level":2,"score":0.13830143213272095},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.12886464595794678},{"id":"https://openalex.org/C126322002","wikidata":"https://www.wikidata.org/wiki/Q11180","display_name":"Internal medicine","level":1,"score":0.11416280269622803},{"id":"https://openalex.org/C105702510","wikidata":"https://www.wikidata.org/wiki/Q514","display_name":"Anatomy","level":1,"score":0.08191254734992981},{"id":"https://openalex.org/C139719470","wikidata":"https://www.wikidata.org/wiki/Q39680","display_name":"Macroeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.24963/ijcai.2017/29","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2017/29","pdf_url":"https://www.ijcai.org/proceedings/2017/0029.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1705.09328","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1705.09328","pdf_url":"https://arxiv.org/pdf/1705.09328","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":"","raw_type":"text"},{"id":"mag:2619529851","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1705.09328.pdf","pdf_url":null,"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":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1705.09328","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1705.09328","pdf_url":null,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2017/29","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2017/29","pdf_url":"https://www.ijcai.org/proceedings/2017/0029.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1592183856","display_name":null,"funder_award_id":"W911NF-17-1-0082","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G2614476939","display_name":"RI: Small: Expressiveness and Automated Bundling in Mechanism Design: Principles and Computational Methodologies","funder_award_id":"1320620","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2855563079","display_name":"EAGER: Exploiting a myopic opponent in imperfect-information games: Toward medical applications","funder_award_id":"1546752","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3366966419","display_name":null,"funder_award_id":"W911NF-16-1","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G5810372251","display_name":null,"funder_award_id":"W911NF-16-1-0061","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G657448715","display_name":null,"funder_award_id":"W911NF-16-1-","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G7452299184","display_name":null,"funder_award_id":"W911NF","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G852722955","display_name":"RI: Small: Computational Techniques for Large Multi-Step Incomplete-Information Games","funder_award_id":"1617590","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2619529851.pdf","grobid_xml":"https://content.openalex.org/works/W2619529851.grobid-xml"},"referenced_works_count":7,"referenced_works":["https://openalex.org/W1933599012","https://openalex.org/W2111490728","https://openalex.org/W2129258179","https://openalex.org/W2162740996","https://openalex.org/W2272439904","https://openalex.org/W2295070815","https://openalex.org/W2764353567"],"related_works":["https://openalex.org/W2963214455","https://openalex.org/W3121476047","https://openalex.org/W3122764068","https://openalex.org/W2807485935","https://openalex.org/W2975487851"],"abstract_inverted_index":{"A":[0],"kidney":[1,17,35,48,206],"exchange":[2,59,100,203],"is":[3,98,107,143],"a":[4,34,65,74,82,105,213],"centrally-administered":[5],"barter":[6],"market":[7,170],"where":[8,104],"patients":[9,85],"swap":[10],"their":[11,61,209],"willing":[12,31,76,108],"yet":[13],"incompatible":[14],"donors.":[15],"Modern":[16],"exchanges":[18],"use":[19],"2-cycles,":[20],"3-cycles,":[21],"and":[22,93,116,163],"chains":[23],"initiated":[24],"by":[25,191],"non-directed":[26],"donors":[27,199],"(altruists":[28],"who":[29],"are":[30],"to":[32,36,47,56,77,99,109,128,157,197,200,208],"give":[33],"anyone)":[37],"as":[38],"the":[39,71,113,119,125,136,139,148,159,169,184],"means":[40],"for":[41,60,70,168,173,204],"swapping.":[42],"We":[43,50,67,131,145],"propose":[44],"significant":[45],"generalizations":[46],"exchange.":[49],"allow":[51,69],"more":[52],"than":[53],"one":[54,205],"donor":[55,75],"donate":[57,78,110,201],"in":[58,135,183,202,216],"desired":[62],"patient":[63,211],"receiving":[64],"kidney.":[66],"also":[68,146],"possibility":[72],"of":[73,81,84,150,177],"if":[79,115,118],"any":[80],"number":[83],"receive":[86],"kidneys.":[87],"Furthermore,":[88],"we":[89],"combine":[90],"these":[91,174],"notions":[92],"generalize":[94],"them.":[95],"The":[96],"generalization":[97],"among":[101],"organ":[102,178],"clubs,":[103],"club":[106,114,120,126],"organs":[111,122],"outside":[112,124],"only":[117],"receives":[121],"from":[123],"according":[127],"given":[129],"specifications.":[130],"prove":[132],"that":[133,153,182],"unlike":[134],"standard":[137],"model,":[138],"uncapped":[140],"clearing":[141,171],"problem":[142],"NP-complete.":[144],"present":[147,164],"notion":[149],"operation":[151,187],"frames":[152,188],"can":[154],"be":[155],"used":[156],"sequence":[158],"operations":[160],"across":[161],"batches,":[162],"integer":[165],"programming":[166],"formulations":[167],"problems":[172],"new":[175],"types":[176],"exchanges.":[179],"Experiments":[180],"show":[181],"single-donation":[185],"setting,":[186],"improve":[189],"planning":[190],"34%":[192],"-":[193],"51%.":[194],"Allowing":[195],"up":[196],"two":[198],"donated":[207],"designated":[210],"yields":[212],"further":[214],"increase":[215],"social":[217],"welfare.":[218]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-01T08:55:40.977307","created_date":"2025-10-10T00:00:00"}