{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,23]],"date-time":"2025-06-23T16:07:04Z","timestamp":1750694824743,"version":"3.37.3"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[2024,7,23]],"date-time":"2024-07-23T00:00:00Z","timestamp":1721692800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,7,23]],"date-time":"2024-07-23T00:00:00Z","timestamp":1721692800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"ANR","award":["ANR 18-CE40 0019 MATCHES"],"award-info":[{"award-number":["ANR 18-CE40 0019 MATCHES"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Queueing Syst"],"published-print":{"date-parts":[[2024,9]]},"DOI":"10.1007\/s11134-024-09919-w","type":"journal-article","created":{"date-parts":[[2024,7,23]],"date-time":"2024-07-23T16:10:38Z","timestamp":1721751038000},"page":"295-339","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["On the sub-additivity of stochastic matching"],"prefix":"10.1007","volume":"107","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6638-5551","authenticated-orcid":false,"given":"P.","family":"Moyal","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.","family":"Bu\u0161i\u0107","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J.","family":"Mairesse","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,7,23]]},"reference":[{"issue":"2","key":"9919_CR1","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1287\/opre.1110.1027","volume":"60","author":"I Adan","year":"2012","unstructured":"Adan, I., Weiss, G.: Exact FCFS matching rates for two infinite multi-type sequences. Oper. Res. 60(2), 475\u2013489 (2012)","journal-title":"Oper. Res."},{"issue":"2","key":"9919_CR2","doi-asserted-by":"publisher","first-page":"598","DOI":"10.1287\/moor.2017.0874","volume":"43","author":"I Adan","year":"2018","unstructured":"Adan, I., Bu\u0161i\u0107, A., Mairesse, J., Weiss, G.: Reversibility and further properties of the fcfm Bipartite matching model. Math. Oper. Res. 43(2), 598\u2013621 (2018)","journal-title":"Math. Oper. Res."},{"key":"9919_CR3","volume-title":"Elements of Queueing Theory","author":"F Baccelli","year":"2002","unstructured":"Baccelli, F., Br\u00e9maud, P.: Elements of Queueing Theory, 2nd edn. Springer, Berlin (2002)","edition":"2"},{"key":"9919_CR4","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1007\/s11134-023-09872-0","volume":"103","author":"J Begeot","year":"2023","unstructured":"Begeot, J., Marcovici, I., Moyal, P.: Stability regions of systems with compatibilities, and ubiquitous measures on graphs. Queueing Systems: Theory and Applications 103, 275\u2013312 (2023)","journal-title":"Queueing Systems: Theory and Applications"},{"key":"9919_CR5","doi-asserted-by":"publisher","first-page":"1325","DOI":"10.30757\/ALEA.v18-49","volume":"18","author":"J Begeot","year":"2021","unstructured":"Begeot, J., Marcovici, I., Moyal, P., Rahm\u00e9, Y.: A general stochastic matching model on multigraphs. ALEA 18, 1325\u20131351 (2021)","journal-title":"ALEA"},{"key":"9919_CR6","volume-title":"Asymptotic Methods in Queueing Theory","author":"AA Borovkov","year":"1984","unstructured":"Borovkov, A.A.: Asymptotic Methods in Queueing Theory. Wiley, New york (1984)"},{"issue":"1","key":"9919_CR7","first-page":"16","volume":"2","author":"AA Borovkov","year":"1992","unstructured":"Borovkov, A.A., Foss, S.: Stochastic recursive sequences and their generalizations. Sib. Adv. Math. 2(1), 16\u201381 (1992)","journal-title":"Sib. Adv. Math."},{"key":"9919_CR8","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/BF00994261","volume":"34","author":"AA Borovkov","year":"1994","unstructured":"Borovkov, A.A., Foss, S.: Two ergodicity criteria for stochastically recursive sequences. Acta Appl. Math. 34, 125\u2013134 (1994)","journal-title":"Acta Appl. Math."},{"issue":"2","key":"9919_CR9","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1017\/S0269964810000318","volume":"25","author":"O Boxma","year":"2011","unstructured":"Boxma, O., David, I., Perry, D., Stadje, W.: A new look at organ transplantation models and double matching queues. Probab. Eng. Inf. Sci. 25(2), 135\u2013155 (2011)","journal-title":"Probab. Eng. Inf. Sci."},{"key":"9919_CR10","doi-asserted-by":"publisher","DOI":"10.1515\/9783112727515","volume-title":"Stationary Stochastic Models","author":"A Brandt","year":"1990","unstructured":"Brandt, A., Franken, P., Lisek, B.: Stationary Stochastic Models. Akademie-Verlag\/Wiley, Berlin (1990)"},{"issue":"2","key":"9919_CR11","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1239\/aap\/1370870122","volume":"45","author":"A Bu\u0161i\u0107","year":"2013","unstructured":"Bu\u0161i\u0107, A., Gupta, V., Mairesse, J.: Stability of the bipartite matching model. Adv. Appl. Probab. 45(2), 351\u2013378 (2013)","journal-title":"Adv. Appl. Probab."},{"issue":"3","key":"9919_CR12","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1145\/3529113.3529126","volume":"49","author":"A Cadas","year":"2022","unstructured":"Cadas, A., Doncel, J., Fourneau, J.M., Bu\u0161i\u0107, A.: Flexibility can hurt dynamic matching system performance. ACM SIGMETRICS Perform. Eval. Rev. 49(3), 37\u201342 (2022)","journal-title":"ACM SIGMETRICS Perform. Eval. Rev."},{"key":"9919_CR13","doi-asserted-by":"crossref","unstructured":"Cadas, A., Bu\u0161i\u0107, A., Doncel., J.: Optimal control of dynamic bipartite matching models. In Proceedings of the 12th EAI International Conference on Performance Evaluation Methodologies and Tools, pp. 39\u201346 (2019)","DOI":"10.1145\/3306309.3306317"},{"issue":"3","key":"9919_CR14","doi-asserted-by":"publisher","first-page":"695","DOI":"10.1239\/aap\/1253281061","volume":"41","author":"R Caldentey","year":"2009","unstructured":"Caldentey, R., Kaplan, E.H., Weiss, G.: FCFS infinite bipartite matching of servers and customers. Adv. Appl. Probab. 41(3), 695\u2013730 (2009)","journal-title":"Adv. Appl. Probab."},{"issue":"1","key":"9919_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1080\/15326349.2021.1962352","volume":"38","author":"C Comte","year":"2022","unstructured":"Comte, C.: Stochastic non-bipartite matching models and order-independent loss queues. Stoch. Model. 38(1), 1\u201336 (2022)","journal-title":"Stoch. Model."},{"key":"9919_CR16","unstructured":"Comte, C., Mathieu, F., Bu\u010di\u0107, A.: Stochastic dynamic matching: a mixed graph-theory and linear-algebra approach. arXiv:2112.14457 (2021)"},{"issue":"3","key":"9919_CR17","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1090\/S0002-9939-1980-0553381-X","volume":"78","author":"M Crandall","year":"1980","unstructured":"Crandall, M., Tartar, L.: Some relations between non-expansive and order preserving mappings. Proc. Am. Math. Soc. 78(3), 385\u2013390 (1980)","journal-title":"Proc. Am. Math. Soc."},{"issue":"1\u20132","key":"9919_CR18","first-page":"187","volume":"14","author":"S Foss","year":"1998","unstructured":"Foss, S., Tweedie, R.L.: Perfect simulation and backward coupling. Stoch. Model. 14(1\u20132), 187\u2013204 (1998)","journal-title":"Stoch. Model."},{"issue":"1","key":"9919_CR19","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s11134-020-09668-6","volume":"96","author":"K Gardner","year":"2020","unstructured":"Gardner, K., Righter, R.: Product forms for FCFS queueing models with arbitrary server-job compatibilities: an overview. Queueing Syst. Theory Appl. 96(1), 3\u201351 (2020)","journal-title":"Queueing Syst. Theory Appl."},{"issue":"2","key":"9919_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1287\/13-SSY097","volume":"4","author":"I Gurvich","year":"2014","unstructured":"Gurvich, I., Ward, A.: On the dynamic control of matching queues. Stoch. Syst. 4(2), 1\u201345 (2014)","journal-title":"Stoch. Syst."},{"issue":"2","key":"9919_CR21","doi-asserted-by":"publisher","first-page":"734","DOI":"10.1214\/105051604000000080","volume":"14","author":"M Huber","year":"2004","unstructured":"Huber, M.: Perfect sampling using bounding chains. Ann. Appl. Probab. 14(2), 734\u2013753 (2004)","journal-title":"Ann. Appl. Probab."},{"issue":"1","key":"9919_CR22","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1287\/stsy.2022.0098","volume":"13","author":"M Jonckheere","year":"2023","unstructured":"Jonckheere, M., Moyal, P., Ram\u00edrez, C., Soprano-Loto, N.: Generalized max-weight policies in stochastic matching. Stoch. Syst. 13(1), 40\u201358 (2023)","journal-title":"Stoch. Syst."},{"key":"9919_CR23","doi-asserted-by":"crossref","unstructured":"Kendall, W.S.: Perfect simulation for the area-interaction point process. In: Probability Towards 2000, l. accardi and c. heyde\u00a0ed. Springer, pp.\u00a0218\u2013234 (2000)","DOI":"10.1007\/978-1-4612-2224-8_13"},{"issue":"3","key":"9919_CR24","doi-asserted-by":"publisher","first-page":"844","DOI":"10.1239\/aap\/1013540247","volume":"32","author":"WS Kendall","year":"2000","unstructured":"Kendall, W.S., Moller, J.: Perfect simulation using dominating processes on ordered spaces, with application to locally stable point processes. Adv. Appl. Probab. 32(3), 844\u2013865 (2000)","journal-title":"Adv. Appl. Probab."},{"key":"9919_CR25","doi-asserted-by":"publisher","first-page":"497","DOI":"10.1017\/S0305004100036781","volume":"58","author":"RM Loynes","year":"1962","unstructured":"Loynes, R.M.: The stability of queues with non-independent inter-arrivals and service times. Proc. Camb. Philos. Soc. 58, 497\u2013520 (1962)","journal-title":"Proc. Camb. Philos. Soc."},{"issue":"4","key":"9919_CR26","doi-asserted-by":"publisher","first-page":"1064","DOI":"10.1017\/jpr.2016.65","volume":"53","author":"J Mairesse","year":"2016","unstructured":"Mairesse, J., Moyal, P.: Stability of the stochastic matching model. J. Appl. Probab. 53(4), 1064\u20131077 (2016)","journal-title":"J. Appl. Probab."},{"key":"9919_CR27","doi-asserted-by":"crossref","unstructured":"Masanet, T., Moyal, P.: Perfect sampling of stochastic matching models with reneging. Advances in Applied Probability (to appear) (2024)","DOI":"10.1017\/apr.2023.62"},{"issue":"2","key":"9919_CR28","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1017\/jpr.2020.100","volume":"58","author":"P Moyal","year":"2021","unstructured":"Moyal, P., Bu\u010di\u0107, A., Mairesse, J.: A product form for the general stochastic matching model. J. Appl. Probab. 58(2), 449\u2013468 (2021)","journal-title":"J. Appl. Probab."},{"issue":"6","key":"9919_CR29","doi-asserted-by":"publisher","first-page":"3385","DOI":"10.1214\/17-AAP1283","volume":"27","author":"P Moyal","year":"2017","unstructured":"Moyal, P., Perry, O.: On the Instability of matching queues. Ann. Appl. Probab. 27(6), 3385\u20133434 (2017)","journal-title":"Ann. Appl. Probab."},{"key":"9919_CR30","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1111\/1467-9469.00116","volume":"25","author":"DD Murdoch","year":"1998","unstructured":"Murdoch, D.D., Green, P.: Exact sampling from a continuous state space. Scand. J. Stat. Theory Appl. 25, 483\u2013502 (1998)","journal-title":"Scand. J. Stat. Theory Appl."},{"issue":"1\u20132","key":"9919_CR31","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1007\/s11134-018-9593-y","volume":"91","author":"M Nazari","year":"2019","unstructured":"Nazari, M., Stolyar, A.: Reward maximization in general dynamic matching systems. Queueing Syst. Theory Appl. 91(1\u20132), 143\u2013170 (2019)","journal-title":"Queueing Syst. Theory Appl."},{"issue":"1\u20132","key":"9919_CR32","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1002\/(SICI)1098-2418(199608\/09)9:1\/2<223::AID-RSA14>3.0.CO;2-O","volume":"9","author":"JG Propp","year":"1996","unstructured":"Propp, J.G., Wilson, D.B.: Exact sampling with coupled Markov chains and applications to stastistical mechanics. Random Struct. Algorithms 9(1\u20132), 223\u2013252 (1996)","journal-title":"Random Struct. Algorithms"},{"issue":"4","key":"9919_CR33","doi-asserted-by":"publisher","first-page":"951","DOI":"10.1017\/apr.2021.8","volume":"53","author":"Y Rahme","year":"2021","unstructured":"Rahme, Y., Moyal, P.: A stochastic matching model on hypergraphs. Adv. Appl. Probab. 53(4), 951\u2013980 (2021)","journal-title":"Adv. Appl. Probab."},{"key":"9919_CR34","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-13052-0","volume-title":"Stochastic Networks and Queues","author":"Ph Robert","year":"2003","unstructured":"Robert, Ph.: Stochastic Networks and Queues. Springer, Berlin (2003)"},{"key":"9919_CR35","unstructured":"Soprano-Loto, N., Jonckheere, M., Moyal, P.: Online matching for the multiclass stochastic block model. arXiv:3031.5374"},{"issue":"1","key":"9919_CR36","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1002\/(SICI)1098-2418(200001)16:1<85::AID-RSA6>3.0.CO;2-H","volume":"16","author":"DB Wilson","year":"2000","unstructured":"Wilson, D.B.: How to couple from the past using a read-once source of randomness. Random Struct. Algorithms 16(1), 85\u2013113 (2000)","journal-title":"Random Struct. Algorithms"}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-024-09919-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11134-024-09919-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-024-09919-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,16]],"date-time":"2024-08-16T12:21:32Z","timestamp":1723810892000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11134-024-09919-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,23]]},"references-count":36,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2024,9]]}},"alternative-id":["9919"],"URL":"https:\/\/doi.org\/10.1007\/s11134-024-09919-w","relation":{},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"type":"print","value":"0257-0130"},{"type":"electronic","value":"1572-9443"}],"subject":[],"published":{"date-parts":[[2024,7,23]]},"assertion":[{"value":"29 April 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 May 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 July 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 July 2024","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}