{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T20:22:11Z","timestamp":1775852531662,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,6,17]],"date-time":"2019-06-17T00:00:00Z","timestamp":1560729600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100007297","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["N00014-15-1-2083 and N00014-18 -1-2122"],"award-info":[{"award-number":["N00014-15-1-2083 and N00014-18 -1-2122"]}],"id":[{"id":"10.13039\/100007297","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,6,17]]},"DOI":"10.1145\/3328526.3329573","type":"proceedings-article","created":{"date-parts":[[2019,6,21]],"date-time":"2019-06-21T12:45:07Z","timestamp":1561121107000},"page":"729-742","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":38,"title":["Edge Weighted Online Windowed Matching"],"prefix":"10.1145","author":[{"given":"Itai","family":"Ashlagi","sequence":"first","affiliation":[{"name":"Stanford University, Stanford, CA, USA"}]},{"given":"Maximilien","family":"Burq","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA, USA"}]},{"given":"Chinmoy","family":"Dutta","sequence":"additional","affiliation":[{"name":"Lyft, San Francisco, CA, USA"}]},{"given":"Patrick","family":"Jaillet","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA, USA"}]},{"given":"Amin","family":"Saberi","sequence":"additional","affiliation":[{"name":"Stanford University, Stanford, CA, USA"}]},{"given":"Chris","family":"Sholley","sequence":"additional","affiliation":[{"name":"Lyft, San Francisco, CA, USA"}]}],"member":"320","published-online":{"date-parts":[[2019,6,17]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trb.2011.05.017"},{"key":"e_1_3_2_2_2_1","unstructured":"Mohammad Akbarpour Shengwu Li and Shayan Oveis Gharan. 2017. Thickness and information in dynamic matching markets. (2017).  Mohammad Akbarpour Shengwu Li and Shayan Oveis Gharan. 2017. Thickness and information in dynamic matching markets. (2017)."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1611675114"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/2722129.2722258"},{"key":"e_1_3_2_2_5_1","volume-title":"LIPIcs-Leibniz International Proceedings in Informatics","volume":"81","author":"Ashlagi Itai","year":"2017","unstructured":"Itai Ashlagi , Yossi Azar , Moses Charikar , Ashish Chiplunkar , Ofir Geri , Haim Kaplan , Rahul Makhijani , Yuyi Wang , and Roger Wattenhofer . 2017 a. Min-cost bipartite perfect matching with delays . In LIPIcs-Leibniz International Proceedings in Informatics , Vol. 81 . Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik. Itai Ashlagi, Yossi Azar, Moses Charikar, Ashish Chiplunkar, Ofir Geri, Haim Kaplan, Rahul Makhijani, Yuyi Wang, and Roger Wattenhofer. 2017a. Min-cost bipartite perfect matching with delays. In LIPIcs-Leibniz International Proceedings in Informatics, Vol. 81. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2940716.2940758"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"crossref","unstructured":"I. Ashlagi P. Jaillet and V.H. Manshadi. 2013. Kidney Exchange in Dynamic Sparse Heterogenous Pools. arXiv preprint arXiv:1301.3509 (2013).  I. Ashlagi P. Jaillet and V.H. Manshadi. 2013. Kidney Exchange in Dynamic Sparse Heterogenous Pools. arXiv preprint arXiv:1301.3509 (2013).","DOI":"10.1145\/2482540.2482565"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"crossref","unstructured":"M. Baccara S. Lee and L. Yariv. 2015. Optimal Dynamic Matching. (2015). Working paper.  M. Baccara S. Lee and L. Yariv. 2015. Optimal Dynamic Matching. (2015). Working paper.","DOI":"10.2139\/ssrn.2641670"},{"key":"e_1_3_2_2_9_1","volume-title":"State Dependent Control of Closed Queueing Networks. In Abstracts of the 2018 ACM International Conference on Measurement and Modeling of Computer Systems . ACM, 2--4.","author":"Banerjee Siddhartha","year":"2018","unstructured":"Siddhartha Banerjee , Yash Kanoria , and Pengyu Qian . 2018 . State Dependent Control of Closed Queueing Networks. In Abstracts of the 2018 ACM International Conference on Measurement and Modeling of Computer Systems . ACM, 2--4. Siddhartha Banerjee, Yash Kanoria, and Pengyu Qian. 2018. State Dependent Control of Closed Queueing Networks. In Abstracts of the 2018 ACM International Conference on Measurement and Modeling of Computer Systems . ACM, 2--4."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02186476"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2005.03.005"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2492002.2482596"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897518.2897557"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-10841-9_34"},{"key":"e_1_3_2_2_15_1","volume-title":"Proceedings of the 50th Annual IEEE Symposium on Foundations of Computer Science (FOCS). 117--126","author":"Feldman J.","unstructured":"J. Feldman , A. Mehta , V. S. Mirrokni , and S. Muthukrishnan . 2009b. Online Stochastic Matching: Beating 1--1\/e . In Proceedings of the 50th Annual IEEE Symposium on Foundations of Computer Science (FOCS). 117--126 . J. Feldman, A. Mehta, V. S. Mirrokni, and S. Muthukrishnan. 2009b. Online Stochastic Matching: Beating 1--1\/e. In Proceedings of the 50th Annual IEEE Symposium on Foundations of Computer Science (FOCS). 117--126."},{"key":"e_1_3_2_2_16_1","volume-title":"Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms (SODA) . 982--991","author":"Goel G.","unstructured":"G. Goel and A. Mehta . 2008. Online budgeted matching in random input models with applications to Adwords . In Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms (SODA) . 982--991 . G. Goel and A. Mehta. 2008. Online budgeted matching in random input models with applications to Adwords. In Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms (SODA) . 982--991."},{"key":"e_1_3_2_2_17_1","unstructured":"Ming Hu and Yun Zhou. 2016. Dynamic type matching. (2016).  Ming Hu and Yun Zhou. 2016. Dynamic type matching. (2016)."},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3188745.3188858"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975482.178"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2013.0621"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/100216.100262"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1002\/nav.3800020109"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2005.02.006"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/1070432.1070544"},{"key":"e_1_3_2_2_25_1","volume-title":"Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) . 1285--1294","author":"Manshadi V. H.","unstructured":"V. H. Manshadi , S. Oveis-Gharan , and A. Saberi . 2011. Online stochastic matching: online actions based on offline statistics . In Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) . 1285--1294 . V. H. Manshadi, S. Oveis-Gharan, and A. Saberi. 2011. Online stochastic matching: online actions based on offline statistics. In Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) . 1285--1294."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1561\/0400000057"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1284320.1284321"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"crossref","unstructured":"Erhun Ozkan and Amy R Ward. 2016. Dynamic matching for real-time ridesharing. (2016).  Erhun Ozkan and Amy R Ward. 2016. Dynamic matching for real-time ridesharing. (2016).","DOI":"10.2139\/ssrn.2844451"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1177\/0278364912444766"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1403657111"},{"key":"e_1_3_2_2_32_1","volume-title":"Transportation Research Board 95th Annual Meeting .","author":"Spieser Kevin","year":"2016","unstructured":"Kevin Spieser , Samitha Samaranayake , Wolfgang Gruel , and Emilio Frazzoli . 2016 . Shared-vehicle mobility-ondemand systems: A fleet operator's guide to rebalancing empty vehicles . In Transportation Research Board 95th Annual Meeting . Kevin Spieser, Samitha Samaranayake, Wolfgang Gruel, and Emilio Frazzoli. 2016. Shared-vehicle mobility-ondemand systems: A fleet operator's guide to rebalancing empty vehicles. In Transportation Research Board 95th Annual Meeting ."},{"key":"e_1_3_2_2_33_1","volume-title":"Review of Economic Studies","volume":"414","author":"\u00dcnver M. U.","year":"2010","unstructured":"M. U. \u00dcnver . 2010 . Dynamic Kidney Exchange . Review of Economic Studies , Vol. 77(1) (2010), 372-- 414 . M. U. \u00dcnver. 2010. Dynamic Kidney Exchange . Review of Economic Studies, Vol. 77(1) (2010), 372--414."},{"key":"e_1_3_2_2_34_1","unstructured":"William Vickrey. 1965. Pricing as a tool in coordination of local transportation. In Transportation economics . NBER 275--296.  William Vickrey. 1965. Pricing as a tool in coordination of local transportation. In Transportation economics . NBER 275--296."},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2014.X.026"}],"event":{"name":"EC '19: ACM Conference on Economics and Computation","location":"Phoenix AZ USA","acronym":"EC '19","sponsor":["SIGecom Special Interest Group on Economics and Computation"]},"container-title":["Proceedings of the 2019 ACM Conference on Economics and Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3328526.3329573","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3328526.3329573","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3328526.3329573","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:53:41Z","timestamp":1750204421000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3328526.3329573"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,17]]},"references-count":34,"alternative-id":["10.1145\/3328526.3329573","10.1145\/3328526"],"URL":"https:\/\/doi.org\/10.1145\/3328526.3329573","relation":{},"subject":[],"published":{"date-parts":[[2019,6,17]]},"assertion":[{"value":"2019-06-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}