{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T07:55:58Z","timestamp":1781078158046,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","funder":[{"name":"Hungarian Academy of Sciences","award":["LP2021-1\\\/2021"],"award-info":[{"award-number":["LP2021-1\\\/2021"]}]},{"name":"European Research Council","award":["ERC-2018-SYG 810115"],"award-info":[{"award-number":["ERC-2018-SYG 810115"]}]},{"name":"National Research, Development and Innovation Fund","award":["ELTE TKP 2021-NKTA-62, ADVANCED 150556, EKOP-24"],"award-info":[{"award-number":["ELTE TKP 2021-NKTA-62, ADVANCED 150556, EKOP-24"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,6,15]]},"DOI":"10.1145\/3717823.3718152","type":"proceedings-article","created":{"date-parts":[[2025,6,15]],"date-time":"2025-06-15T22:21:27Z","timestamp":1750026087000},"page":"2074-2085","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Matroid Products via Submodular Coupling"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0457-4573","authenticated-orcid":false,"given":"Krist\u00f3f","family":"B\u00e9rczi","sequence":"first","affiliation":[{"name":"E\u00f6tv\u00f6s Lor\u00e1nd University, Budapest, Hungary"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-8318-7833","authenticated-orcid":false,"given":"Bogl\u00e1rka","family":"Geh\u00e9r","sequence":"additional","affiliation":[{"name":"E\u00f6tv\u00f6s Lor\u00e1nd University, Budapest, Hungary"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1275-2950","authenticated-orcid":false,"given":"Andr\u00e1s","family":"Imolay","sequence":"additional","affiliation":[{"name":"E\u00f6tv\u00f6s Lor\u00e1nd University, Budapest, Hungary"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6596-0465","authenticated-orcid":false,"given":"L\u00e1szl\u00f3","family":"Lov\u00e1sz","sequence":"additional","affiliation":[{"name":"HUN-REN Alfr\u00e9d R\u00e9nyi Institute of Mathematics, Budapest, Hungary"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-7423-8414","authenticated-orcid":false,"given":"Bal\u00e1zs","family":"Maga","sequence":"additional","affiliation":[{"name":"HUN-REN Alfr\u00e9d R\u00e9nyi Institute of Mathematics, Budapest, Hungary"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0373-7414","authenticated-orcid":false,"given":"Tam\u00e1s","family":"Schwarcz","sequence":"additional","affiliation":[{"name":"London School of Economics and Political Science, London, United Kingdom"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,6,15]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"David Aldous and James Allen Fill. 2002. Reversible Markov Chains and Random Walks on Graphs. https:\/\/www.stat.berkeley.edu\/users\/aldous\/RWG\/book.html"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s40687-024-00452-z"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10623-020-00811-1"},{"key":"e_1_3_2_1_4_1","unstructured":"Michael Bamiloshin Oriol Farr\u00e0s and Carles Padr\u00f3. 2023. A note on extension properties and representations of matroids. arxiv:2306.15085."},{"key":"e_1_3_2_1_5_1","unstructured":"Krist\u00f3f B\u00e9rczi M\u00e1rton Borb\u00e9nyi L\u00e1szl\u00f3 Lov\u00e1sz and L\u00e1szl\u00f3 M\u00e1rton T\u00f3th. 2024. Quotient-convergence of submodular setfunctions. arxiv:2406.08942."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Krist\u00f3f B\u00e9rczi Bogl\u00e1rka Geh\u00e9r Andr\u00e1s Imolay L\u00e1szl\u00f3 Lov\u00e1sz Bal\u00e1zs Maga and Tam\u00e1s Schwarcz. 2024. Matroid products via submodular coupling. arxiv:2411.02197.","DOI":"10.1145\/3717823.3718152"},{"key":"e_1_3_2_1_7_1","unstructured":"Krist\u00f3f B\u00e9rczi Bogl\u00e1rka Geh\u00e9r Andr\u00e1s Imolay L\u00e1szl\u00f3 Lov\u00e1sz and Tam\u00e1s Schwarcz. 2024. Monotonic decompositions of submodular set functions. arxiv:2406.04728."},{"key":"e_1_3_2_1_8_1","unstructured":"Joshua Brakensiek Manik Dhar Jiyang Gao Sivakanth Gopi and Matt Larson. 2024. Rigidity matroids and linear algebraic matroids with applications to matrix completion and tensor codes. arxiv:2405.00778."},{"key":"e_1_3_2_1_9_1","volume-title":"Statistical Optimal Transport","author":"Chewi Sinho","unstructured":"Sinho Chewi, Jonathan Niles-Weed, and Philippe Rigollet. 2025. Statistical Optimal Transport. Springer, Cham."},{"key":"e_1_3_2_1_10_1","volume-title":"Theory of capacities. Annales de l\u2019institut Fourier, 5","author":"Choquet Gustave","year":"1954","unstructured":"Gustave Choquet. 1954. Theory of capacities. Annales de l\u2019institut Fourier, 5 (1954), 131\u2013295."},{"key":"e_1_3_2_1_11_1","volume-title":"Expos\u00e9 de la th\u00e9orie des cha\u2208es simples constantes de Markova un nombre fini d\u2019\u00e9tats. Math\u00e9matique de l","author":"Doeblin Wolfgang","year":"1938","unstructured":"Wolfgang Doeblin. 1938. Expos\u00e9 de la th\u00e9orie des cha\u2208es simples constantes de Markova un nombre fini d\u2019\u00e9tats. Math\u00e9matique de l\u2019Union Interbalkanique, 2, 77-105 (1938), 78\u201380."},{"key":"e_1_3_2_1_12_1","unstructured":"Randall Dougherty Chris Freiling and Kenneth Zeger. 2009. Linear rank inequalities on five or more variables. arxiv:0910.0284."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/tit.2015.2403361"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s40687-021-00271-6"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00029-024-00979-7"},{"key":"e_1_3_2_1_16_1","volume-title":"Real Analysis: Modern Techniques and Their Applications","author":"Folland Gerald B","year":"1999","unstructured":"Gerald B Folland. 1999. Real Analysis: Modern Techniques and Their Applications (second ed.). John Wiley & Sons, New York, NY."},{"key":"e_1_3_2_1_17_1","unstructured":"Andr\u00e1s Frank. 2011. Connections in Combinatorial Optimization (Oxford Lecture Series in Mathematics and its Applications Vol. 38). Oxford University Press Oxford."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2020.107089"},{"key":"e_1_3_2_1_19_1","volume-title":"Combinatorial mathematics and its applications (Proceedings of a conference held at the","author":"Ingleton Aubrey W","year":"1969","unstructured":"Aubrey W Ingleton. 1971. Representation of matroids. In Combinatorial mathematics and its applications (Proceedings of a conference held at the Mathematical Institute, Oxford, from 7-10 July, 1969), D J A Welsh (Ed.). 23, Academic Press, London. 149\u2013167."},{"key":"e_1_3_2_1_20_1","unstructured":"Bivas Khan and Diane Maclagan. 2024. Tropical vector bundles. arxiv:2405.03505."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2009.10.014"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/0-387-36219-3"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365x(81)90172-2"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1090\/mbk"},{"key":"e_1_3_2_1_25_1","volume-title":"Combinatorial Surveys (Proceedings of the 6th British Combinatorial Conference). Academic Press","author":"Lov\u00e1sz L\u00e1szl\u00f3","year":"1977","unstructured":"L\u00e1szl\u00f3 Lov\u00e1sz. 1977. Flats in matroids and geometric graphs. In Combinatorial Surveys (Proceedings of the 6th British Combinatorial Conference). Academic Press, London. 45\u201386."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1090\/coll"},{"key":"e_1_3_2_1_27_1","unstructured":"L\u00e1szl\u00f3 Lov\u00e1sz. 2023. Submodular setfunctions on sigma-algebras version 2. arxiv:2302.04704."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-010-1220-1_9"},{"key":"e_1_3_2_1_29_1","volume-title":"Algebraic Methods in Graph Theory","author":"Mason John H","year":"1981","unstructured":"John H Mason. 1981. Glueing matroids together: a study of Dilworth truncations and matroid analogues of exterior and symmetric powers. In Algebraic Methods in Graph Theory, Vol. I, II (Szeged, 1978), L\u00e1szl\u00f3 Lov\u00e1sz and Vera T. S\u00f3s (Eds.). North-Holland, Amsterdam, New York. 519\u2013561."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso"},{"key":"e_1_3_2_1_31_1","unstructured":"KPS Bhaskara Rao and M Bhaskara Rao. 1983. Theory of Charges: A Study of Finitely Additive Measures (Pure and Applied Mathematics Vol. 109). Academic Press London New York."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(80)90075-1"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/s0195-6698(82)80039-5"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01472255"}],"event":{"name":"STOC '25: 57th Annual ACM Symposium on Theory of Computing","location":"Prague Czechia","acronym":"STOC '25","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 57th Annual ACM Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3717823.3718152","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,23]],"date-time":"2025-06-23T15:40:46Z","timestamp":1750693246000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3717823.3718152"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,15]]},"references-count":34,"alternative-id":["10.1145\/3717823.3718152","10.1145\/3717823"],"URL":"https:\/\/doi.org\/10.1145\/3717823.3718152","relation":{},"subject":[],"published":{"date-parts":[[2025,6,15]]},"assertion":[{"value":"2025-06-15","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}