{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,9]],"date-time":"2026-04-09T06:32:59Z","timestamp":1775716379143,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":40,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,7,21]],"date-time":"2017-07-21T00:00:00Z","timestamp":1500595200000},"content-version":"vor","delay-in-days":365,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1320620 and IIS-1546752"],"award-info":[{"award-number":["IIS-1320620 and IIS-1546752"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/K010042\/1, EP\/K503903\/1 and EP\/N508792\/1"],"award-info":[{"award-number":["EP\/K010042\/1, EP\/K503903\/1 and EP\/N508792\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["W911NF-16-1-0061"],"award-info":[{"award-number":["W911NF-16-1-0061"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Department of Defense","award":["ND-SEG"],"award-info":[{"award-number":["ND-SEG"]}]},{"DOI":"10.13039\/100005801","name":"Facebook","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100005801","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Siebel Scholars Foundation"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2016,7,21]]},"DOI":"10.1145\/2940716.2940759","type":"proceedings-article","created":{"date-parts":[[2016,7,21]],"date-time":"2016-07-21T11:20:09Z","timestamp":1469100009000},"page":"25-42","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":33,"title":["Position-Indexed Formulations for Kidney Exchange"],"prefix":"10.1145","author":[{"given":"John P.","family":"Dickerson","sequence":"first","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David F.","family":"Manlove","sequence":"additional","affiliation":[{"name":"University of Glasgow, Glasgow, Scotland Uk"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Benjamin","family":"Plaut","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tuomas","family":"Sandholm","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"James","family":"Trimble","sequence":"additional","affiliation":[{"name":"University of Glasgow, Glasgow, Scotland Uk"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,7,21]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250910.1250954"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2600057.2602887"},{"key":"e_1_3_2_1_3_1","series-title":"Journal of Physics: Conference Series","volume-title":"A compact formulation for maximizing the expected number of transplants in kidney exchange programs","author":"Alvelos Filipe","unstructured":"Filipe Alvelos, Xenia Klimentova, Abdur Rais, and Ana Viana. 2015. A compact formulation for maximizing the expected number of transplants in kidney exchange programs. In Journal of Physics: Conference Series, Vol. 616. IOP Publishing."},{"key":"e_1_3_2_1_4_1","unstructured":"Ross Anderson. 2014. Stochastic models and data driven simulations for healthcare operations. Ph.D. Dissertation. Massachusetts Institute of Technology."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1421853112"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2013.05.008"},{"key":"e_1_3_2_1_7_1","volume-title":"Roth","author":"Ashlagi Itai","year":"2012","unstructured":"Itai Ashlagi, David Gamarnik, Michael Rees, and Alvin E. Roth. 2012. The Need for (long) Chains in Kidney Exchange. NBER Working Paper No. 18202. (July 2012)."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2482540.2482565"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.3982\/TE1357"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/1661445.1661510"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.46.3.316"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1142\/S1793830909000373"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2764468.2764479"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2492002.2482569"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2013.05.025"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2940716.2940759"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/2900728.2900918"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2492002.2482596"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/2887007.2887094"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2764468.2764494"},{"key":"e_1_3_2_1_21_1","unstructured":"Kristiaan Glorie Margarida Carvalho Miguel Constantino Paul Bouman and Ana Viana. 2015. Robust Models for the Kidney Exchange Problem. (2015).Working paper."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1287\/msom.2014.0496"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"crossref","unstructured":"A. Hart J. M. Smith M. A. Skeans S. K. Gustafson D. E. Stewart W. S. Cherikh J. L. Wainright G. Boyle J. J. Snyder B. L. Kasiske and A. K. Israni. 2016. Kidney. American Journal of Transplantation (Special Issue: OPTN\/SRTR Annual Data Report 2014) 16 Issue Supplement S2 (2016) 11--46.","DOI":"10.1111\/ajt.13666"},{"key":"e_1_3_2_1_24_1","volume-title":"Computational Science and Its Applications (ICCSA-2014)","author":"Klimentova Xenia","unstructured":"Xenia Klimentova, Filipe Alvelos, and Ana Viana. 2014. A New Branch-and-Price Approach for the Kidney Exchange Problem. In Computational Science and Its Applications (ICCSA-2014). Springer, 237--252."},{"key":"e_1_3_2_1_25_1","volume-title":"On the kidney exchange problem: cardinality constrained cycle and chain problems on directed graphs: a survey of integer programming approaches. Journal of Combinatorial Optimization","author":"Mak-Hau Vicky","year":"2015","unstructured":"Vicky Mak-Hau. 2015. On the kidney exchange problem: cardinality constrained cycle and chain problems on directed graphs: a survey of integer programming approaches. Journal of Combinatorial Optimization (2015), 1--25."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2670129"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-41575-3_20"},{"key":"e_1_3_2_1_28_1","volume-title":"Domino paired kidney donation: a strategy to make best use of live non-directed donation. The Lancet 368, 9533","author":"Montgomery Robert","year":"2006","unstructured":"Robert Montgomery, Sommer Gentry, William H Marks, Daniel S Warren, Janet Hiller, Julie Houp, Andrea A Zachary, J Keith Melancon, Warren R Maley, Hamid Rabb, Christopher Simpkins, and Dorry L Segev. 2006. Domino paired kidney donation: a strategy to make best use of live non-directed donation. The Lancet 368, 9533 (2006), 419--421."},{"key":"e_1_3_2_1_29_1","volume-title":"Computational Science and Its Applications (ICCSA-2014)","author":"Pedroso Joao Pedro","unstructured":"Joao Pedro Pedroso. 2014. Maximizing Expectation on Vertex-Disjoint Cycle Packing. In Computational Science and Its Applications (ICCSA-2014). Springer, 32--46."},{"key":"e_1_3_2_1_30_1","volume-title":"Fast Optimal Clearing of Capped-Chain Barter Exchanges. In AAAI Conference on Artificial Intelligence (AAAI). 601--607","author":"Plaut Benjamin","year":"2016","unstructured":"Benjamin Plaut, John P. Dickerson, and Tuomas Sandholm. 2016a. Fast Optimal Clearing of Capped-Chain Barter Exchanges. In AAAI Conference on Artificial Intelligence (AAAI). 601--607."},{"key":"e_1_3_2_1_31_1","volume-title":"Hardness of the Pricing Problem for Chains in Barter Exchanges. CoRR abs\/1606.00117","author":"Plaut Benjamin","year":"2016","unstructured":"Benjamin Plaut, John P. Dickerson, and Tuomas Sandholm. 2016b. Hardness of the Pricing Problem for Chains in Barter Exchanges. CoRR abs\/1606.00117 (2016)."},{"key":"e_1_3_2_1_32_1","first-page":"5","article-title":"The case for a living emotionally related international kidney donor exchange registry","volume":"18","author":"Rapaport F. T.","year":"1986","unstructured":"F. T. Rapaport. 1986. The case for a living emotionally related international kidney donor exchange registry. Transplantation Proceedings 18 (1986), 5--9.","journal-title":"Transplantation Proceedings"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1056\/NEJMoa0803645"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1162\/0033553041382157"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jet.2005.04.004"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1257\/aer.97.3.828"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1600-6143.2006.01515.x"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2015.01.001"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-937X.2009.00575.x"},{"key":"e_1_3_2_1_40_1","volume-title":"Mathematical Programming","author":"Vajda Steven","unstructured":"Steven Vajda. 1961. Mathematical Programming. Addison-Wesley."}],"event":{"name":"EC '16: ACM Conference on Economics and Computation","location":"Maastricht The Netherlands","acronym":"EC '16","sponsor":["SIGecom Special Interest Group on Economics and Computation"]},"container-title":["Proceedings of the 2016 ACM Conference on Economics and Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2940716.2940759","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2940716.2940759","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2940716.2940759","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T09:34:32Z","timestamp":1763458472000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2940716.2940759"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,21]]},"references-count":40,"alternative-id":["10.1145\/2940716.2940759","10.1145\/2940716"],"URL":"https:\/\/doi.org\/10.1145\/2940716.2940759","relation":{},"subject":[],"published":{"date-parts":[[2016,7,21]]},"assertion":[{"value":"2016-07-21","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}