{"id":"https://openalex.org/W2413930874","doi":"https://doi.org/10.1145/2940716.2940759","title":"Position-Indexed Formulations for Kidney Exchange","display_name":"Position-Indexed Formulations for Kidney Exchange","publication_year":2016,"publication_date":"2016-07-21","ids":{"openalex":"https://openalex.org/W2413930874","doi":"https://doi.org/10.1145/2940716.2940759","mag":"2413930874"},"language":"en","primary_location":{"id":"doi:10.1145/2940716.2940759","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2940716.2940759","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2940759&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM Conference on Economics and Computation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"http://dl.acm.org/ft_gateway.cfm?id=2940759&type=pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071538560","display_name":"John P. Dickerson","orcid":"https://orcid.org/0000-0003-2231-680X"},"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":true,"raw_author_name":"John P. Dickerson","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050695548","display_name":"David F. Manlove","orcid":"https://orcid.org/0000-0001-6754-7308"},"institutions":[{"id":"https://openalex.org/I7882870","display_name":"University of Glasgow","ror":"https://ror.org/00vtgdb53","country_code":"GB","type":"education","lineage":["https://openalex.org/I7882870"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"David F. Manlove","raw_affiliation_strings":["University of Glasgow, Glasgow, Scotland Uk"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Glasgow, Glasgow, Scotland Uk","institution_ids":["https://openalex.org/I7882870"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047043955","display_name":"Benjamin Plaut","orcid":"https://orcid.org/0000-0002-0388-9023"},"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":"Benjamin Plaut","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023571961","display_name":"T\u00fcomas Sandholm","orcid":"https://orcid.org/0000-0001-8861-9366"},"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":"Tuomas Sandholm","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013033128","display_name":"James Trimble","orcid":"https://orcid.org/0000-0001-7282-8745"},"institutions":[{"id":"https://openalex.org/I7882870","display_name":"University of Glasgow","ror":"https://ror.org/00vtgdb53","country_code":"GB","type":"education","lineage":["https://openalex.org/I7882870"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"James Trimble","raw_affiliation_strings":["University of Glasgow, Glasgow, Scotland Uk"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Glasgow, Glasgow, Scotland Uk","institution_ids":["https://openalex.org/I7882870"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5071538560"],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":5.7525,"has_fulltext":true,"cited_by_count":52,"citation_normalized_percentile":{"value":0.96280104,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"25","last_page":"42"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11163","display_name":"Organ Donation and Transplantation","score":0.9983999729156494,"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.9983999729156494,"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/T12735","display_name":"Blood donation and transfusion practices","score":0.9901999831199646,"subfield":{"id":"https://openalex.org/subfields/1405","display_name":"Management of Technology and Innovation"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10373","display_name":"Renal Transplantation Outcomes and Treatments","score":0.9812999963760376,"subfield":{"id":"https://openalex.org/subfields/2747","display_name":"Transplantation"},"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/barter","display_name":"Barter","score":0.8580985069274902},{"id":"https://openalex.org/keywords/swap","display_name":"Swap (finance)","score":0.7455239295959473},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.549795925617218},{"id":"https://openalex.org/keywords/kidney","display_name":"Kidney","score":0.5382803082466125},{"id":"https://openalex.org/keywords/donation","display_name":"Donation","score":0.4936147928237915},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4666196405887604},{"id":"https://openalex.org/keywords/kidney-transplant","display_name":"Kidney transplant","score":0.42429131269454956},{"id":"https://openalex.org/keywords/kidney-transplantation","display_name":"Kidney transplantation","score":0.38108980655670166},{"id":"https://openalex.org/keywords/medicine","display_name":"Medicine","score":0.3146386444568634},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.2530601918697357},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.17938393354415894},{"id":"https://openalex.org/keywords/internal-medicine","display_name":"Internal medicine","score":0.15420052409172058},{"id":"https://openalex.org/keywords/finance","display_name":"Finance","score":0.11646318435668945}],"concepts":[{"id":"https://openalex.org/C207556602","wikidata":"https://www.wikidata.org/wiki/Q484830","display_name":"Barter","level":2,"score":0.8580985069274902},{"id":"https://openalex.org/C99821215","wikidata":"https://www.wikidata.org/wiki/Q1136583","display_name":"Swap (finance)","level":2,"score":0.7455239295959473},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.549795925617218},{"id":"https://openalex.org/C2780091579","wikidata":"https://www.wikidata.org/wiki/Q9377","display_name":"Kidney","level":2,"score":0.5382803082466125},{"id":"https://openalex.org/C2775933685","wikidata":"https://www.wikidata.org/wiki/Q1124860","display_name":"Donation","level":2,"score":0.4936147928237915},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4666196405887604},{"id":"https://openalex.org/C2994498544","wikidata":"https://www.wikidata.org/wiki/Q740909","display_name":"Kidney transplant","level":4,"score":0.42429131269454956},{"id":"https://openalex.org/C2780303639","wikidata":"https://www.wikidata.org/wiki/Q740909","display_name":"Kidney transplantation","level":3,"score":0.38108980655670166},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.3146386444568634},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.2530601918697357},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.17938393354415894},{"id":"https://openalex.org/C126322002","wikidata":"https://www.wikidata.org/wiki/Q11180","display_name":"Internal medicine","level":1,"score":0.15420052409172058},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.11646318435668945},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C139719470","wikidata":"https://www.wikidata.org/wiki/Q39680","display_name":"Macroeconomics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2940716.2940759","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2940716.2940759","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2940759&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM Conference on Economics and Computation","raw_type":"proceedings-article"},{"id":"pmh:oai:eprints.gla.ac.uk:119356","is_oa":false,"landing_page_url":"http://eprints.gla.ac.uk/view/author/3976.html>","pdf_url":null,"source":{"id":"https://openalex.org/S4210235606","display_name":"ENLIGHTEN (Jurnal Bimbingan dan Konseling Islam)","issn_l":"2622-8912","issn":["2622-8912","2622-8920"],"is_oa":false,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"}],"best_oa_location":{"id":"doi:10.1145/2940716.2940759","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2940716.2940759","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2940759&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM Conference on Economics and Computation","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","score":0.5299999713897705,"display_name":"Partnerships for the goals"}],"awards":[{"id":"https://openalex.org/G133342152","display_name":null,"funder_award_id":"EP/K503903/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G1675248857","display_name":null,"funder_award_id":"EP/K010042/1, EP/K503903/1 and EP/N508792/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G2614476939","display_name":null,"funder_award_id":"1320620","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2855563079","display_name":null,"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/G5921113660","display_name":null,"funder_award_id":"IIS-1320620 and IIS-1546752","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6387077022","display_name":"Efficient Algorithms for Mechanism Design Without Monetary Transfer","funder_award_id":"EP/K010042/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"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/G6820829788","display_name":null,"funder_award_id":"EP/K010042/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G6966755993","display_name":null,"funder_award_id":"EP/N508792/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7452299184","display_name":null,"funder_award_id":"W911NF","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320308737","display_name":"Facebook","ror":"https://ror.org/01zbnvs85"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2413930874.pdf","grobid_xml":"https://content.openalex.org/works/W2413930874.grobid-xml"},"referenced_works_count":45,"referenced_works":["https://openalex.org/W178538629","https://openalex.org/W1106295328","https://openalex.org/W1506936706","https://openalex.org/W1571143426","https://openalex.org/W1989795702","https://openalex.org/W1997271069","https://openalex.org/W2012193618","https://openalex.org/W2014511571","https://openalex.org/W2026655915","https://openalex.org/W2041342031","https://openalex.org/W2084184039","https://openalex.org/W2086698286","https://openalex.org/W2100101532","https://openalex.org/W2109309849","https://openalex.org/W2111490728","https://openalex.org/W2117820474","https://openalex.org/W2125010663","https://openalex.org/W2129258179","https://openalex.org/W2129441570","https://openalex.org/W2130454386","https://openalex.org/W2158720069","https://openalex.org/W2162740996","https://openalex.org/W2167580124","https://openalex.org/W2272439904","https://openalex.org/W2293140664","https://openalex.org/W2295070815","https://openalex.org/W2413930874","https://openalex.org/W2414250851","https://openalex.org/W2564697690","https://openalex.org/W2567090038","https://openalex.org/W2764353567","https://openalex.org/W2951221187","https://openalex.org/W2990714382","https://openalex.org/W3121213783","https://openalex.org/W3122360041","https://openalex.org/W3123258615","https://openalex.org/W4231346389","https://openalex.org/W4233172940","https://openalex.org/W4233190915","https://openalex.org/W4241237680","https://openalex.org/W4242907262","https://openalex.org/W4254287404","https://openalex.org/W4299842315","https://openalex.org/W4300891866","https://openalex.org/W6999152074"],"related_works":["https://openalex.org/W2105342155","https://openalex.org/W3124408221","https://openalex.org/W2007219424","https://openalex.org/W2083573918","https://openalex.org/W2158362352","https://openalex.org/W2955844428","https://openalex.org/W3093919725","https://openalex.org/W2961162011","https://openalex.org/W3154551543","https://openalex.org/W2954953365"],"abstract_inverted_index":{"A":[0],"kidney":[1,14,68,76],"exchange":[2],"is":[3,26],"an":[4,21],"organized":[5],"barter":[6],"market":[7,88],"where":[8,53],"patients":[9],"in":[10,35,69,89,134],"need":[11],"of":[12,24,51,63,74,85,111,116,123],"a":[13,46,54,57,61,67,109,117],"swap":[15],"willing":[16],"but":[17],"incompatible":[18],"donors.":[19],"Determining":[20],"optimal":[22],"set":[23],"exchanges":[25,32],"theoretically":[27],"and":[28,44,113],"empirically":[29],"hard.":[30],"Traditionally,":[31],"took":[33],"place":[34],"cycles,":[36],"with":[37],"each":[38],"participating":[39],"patient-donor":[40],"pair":[41],"both":[42],"giving":[43],"receiving":[45],"kidney.":[47],"The":[48],"recent":[49],"introduction":[50],"chains,":[52],"donor":[55],"without":[56,65],"paired":[58],"patient":[59],"triggers":[60],"sequence":[62],"donations":[64,103],"requiring":[66],"return,":[70],"increased":[71],"the":[72,81,87,114,121],"efficacy":[73],"fielded":[75],"exchanges---while":[77],"also":[78],"dramatically":[79],"raising":[80],"empirical":[82],"computational":[83],"hardness":[84],"clearing":[86],"practice.":[90,135],"While":[91],"chains":[92,98,131],"can":[93,104],"be":[94],"quite":[95],"long,":[96],"unbounded-length":[97],"are":[99,132],"not":[100],"desirable:":[101],"planned":[102],"fail":[105],"before":[106],"transplant":[107],"for":[108],"variety":[110],"reasons,":[112],"failure":[115],"single":[118],"donation":[119],"causes":[120],"rest":[122],"that":[124],"chain":[125],"to":[126],"fail,":[127],"so":[128],"parallel":[129],"shorter":[130],"better":[133]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":1}],"updated_date":"2026-04-28T14:05:53.105641","created_date":"2025-10-10T00:00:00"}