{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T07:31:27Z","timestamp":1772695887485,"version":"3.50.1"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,10,24]],"date-time":"2019-10-24T00:00:00Z","timestamp":1571875200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,10,24]],"date-time":"2019-10-24T00:00:00Z","timestamp":1571875200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer. Math."],"published-print":{"date-parts":[[2020,1]]},"DOI":"10.1007\/s00211-019-01077-z","type":"journal-article","created":{"date-parts":[[2019,10,25]],"date-time":"2019-10-25T18:59:41Z","timestamp":1572029981000},"page":"157-200","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Computation of optimal transport on discrete metric measure spaces"],"prefix":"10.1007","volume":"144","author":[{"given":"Matthias","family":"Erbar","sequence":"first","affiliation":[]},{"given":"Martin","family":"Rumpf","sequence":"additional","affiliation":[]},{"given":"Bernhard","family":"Schmitzer","sequence":"additional","affiliation":[]},{"given":"Stefan","family":"Simon","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,10,24]]},"reference":[{"key":"1077_CR1","volume-title":"Gradient flows: in metric spaces and in the space of probability measures","author":"L Ambrosio","year":"2008","unstructured":"Ambrosio, L., Gigli, N., Savar\u00e9, G.: Gradient flows: in metric spaces and in the space of probability measures. Springer, Berlin (2008)"},{"key":"1077_CR2","volume-title":"Network Flows: Theory, Algorithms, and Applications","author":"RK Ahuja","year":"1993","unstructured":"Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network Flows: Theory, Algorithms, and Applications. Prentice-Hall Inc, Englewood Cliffs (1993)"},{"issue":"3","key":"1077_CR3","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1007\/s002110050002","volume":"84","author":"J-D Benamou","year":"2000","unstructured":"Benamou, J.-D., Brenier, Y.: A computational fluid mechanics solution to the Monge\u2013Kantorovich mass transfer problem. Numer. Math. 84(3), 375\u2013393 (2000)","journal-title":"Numer. Math."},{"key":"1077_CR4","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-9467-7","volume-title":"Convex Analysis and Monotone Operator Theory in Hilbert Spaces. CMS Books in Mathematics","author":"HH Bauschke","year":"2011","unstructured":"Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces. CMS Books in Mathematics, 1st edn. Springer, Berlin (2011)","edition":"1"},{"issue":"3","key":"1077_CR5","doi-asserted-by":"publisher","first-page":"969","DOI":"10.1007\/s00205-011-0471-6","volume":"203","author":"S-N Chow","year":"2012","unstructured":"Chow, S.-N., Huang, W., Li, Y., Zhou, H.: Fokker-planck equations for a free energy functional or markov process on a graph. Arch. Ration. Mech. Anal. 203(3), 969\u20131008 (2012)","journal-title":"Arch. Ration. Mech. Anal."},{"issue":"6","key":"1077_CR6","doi-asserted-by":"publisher","first-page":"1103","DOI":"10.1017\/S0956792517000389","volume":"30","author":"JOS\u00c9 A. CARRILLO","year":"2018","unstructured":"Carrillo, J.A., J\u00fcngel, A., Santos, M.C.: Displacement convexity for the entropy in semi-discrete non-linear fokker-planck equations. Eur. J. Appl. Math. 1\u201320, (2018). \nhttps:\/\/doi.org\/10.1017\/S0956792517000389","journal-title":"European Journal of Applied Mathematics"},{"issue":"1","key":"1077_CR7","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1007\/s10851-010-0251-1","volume":"40","author":"A Chambolle","year":"2011","unstructured":"Chambolle, A., Pock, T.: A first-order primal-dual algorithm for convex problems with applications to imaging. J. Math. Imaging Vis. 40(1), 120\u2013145 (2011)","journal-title":"J. Math. Imaging Vis."},{"issue":"2","key":"1077_CR8","doi-asserted-by":"publisher","first-page":"233","DOI":"10.3934\/nhm.2015.10.233","volume":"10","author":"K Disser","year":"2015","unstructured":"Disser, K., Liero, M.: On gradient structures for Markov chains and the passage to Wasserstein gradient flows. Netw. Heterog. Media 10(2), 233\u2013253 (2015)","journal-title":"Netw. Heterog. Media"},{"issue":"3","key":"1077_CR9","doi-asserted-by":"publisher","first-page":"997","DOI":"10.1007\/s00205-012-0554-z","volume":"206","author":"M Erbar","year":"2012","unstructured":"Erbar, M., Maas, J.: Ricci curvature of finite Markov chains via convexity of the entropy. Arch Ration. Mech. Anal. 206(3), 997\u20131038 (2012)","journal-title":"Arch Ration. Mech. Anal."},{"issue":"4","key":"1077_CR10","doi-asserted-by":"publisher","first-page":"1355","DOI":"10.3934\/dcds.2014.34.1355","volume":"34","author":"M Erbar","year":"2014","unstructured":"Erbar, M., Maas, J.: Gradient flow structures for discrete porous medium equations. Discrete Contin. Dyn. Syst. 34(4), 1355\u20131374 (2014)","journal-title":"Discrete Contin. Dyn. Syst."},{"key":"1077_CR11","doi-asserted-by":"crossref","unstructured":"Erbar, M., Maas, J., Wirth, M.: On the geometry of geodesics in discrete optimal transport. Calc. Var. Partial Differ. Eq., 58(1):Art. 19, 19 (2019)","DOI":"10.1007\/s00526-018-1456-1"},{"issue":"4","key":"1077_CR12","doi-asserted-by":"publisher","first-page":"A1961","DOI":"10.1137\/17M1132665","volume":"40","author":"M Essid","year":"2018","unstructured":"Essid, M., Solomon, J.: Quadratically regularized optimal transport on graphs. SIAM J. Sci. Comput. 40(4), A1961\u2013A1986 (2018)","journal-title":"SIAM J. Sci. Comput."},{"key":"1077_CR13","unstructured":"Gladbach, P., Kopfer, E., Maas, J.: Scaling limits of discrete optimal transport. \narxiv:1809.01092\n\n (2018)"},{"issue":"2","key":"1077_CR14","doi-asserted-by":"publisher","first-page":"879","DOI":"10.1137\/120886315","volume":"45","author":"N Gigli","year":"2013","unstructured":"Gigli, N., Maas, J.: Gromov\u2013Hausdorff convergence of discrete transportation metrics. SIAM J. Math. Anal. 45(2), 879\u2013899 (2013)","journal-title":"SIAM J. Math. Anal."},{"issue":"1","key":"1077_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1137\/S0036141096303359","volume":"29","author":"R Jordan","year":"1998","unstructured":"Jordan, R., Kinderlehrer, D., Otto, F.: The variational formulation of the Fokker\u2013Planck equation. SIAM J. Math. Anal. 29(1), 1\u201317 (1998)","journal-title":"SIAM J. Math. Anal."},{"issue":"8","key":"1077_CR16","doi-asserted-by":"publisher","first-page":"2250","DOI":"10.1016\/j.jfa.2011.06.009","volume":"261","author":"J Maas","year":"2011","unstructured":"Maas, J.: Gradient flows of the entropy for finite Markov chains. J. Funct. Anal. 261(8), 2250\u20132292 (2011)","journal-title":"J. Funct. Anal."},{"issue":"1","key":"1077_CR17","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1006\/aima.1997.1634","volume":"128","author":"RJ McCann","year":"1997","unstructured":"McCann, R.J.: A convexity principle for interacting gases. Adv. Math. 128(1), 153\u2013179 (1997)","journal-title":"Adv. Math."},{"issue":"4","key":"1077_CR18","doi-asserted-by":"publisher","first-page":"1329","DOI":"10.1088\/0951-7715\/24\/4\/016","volume":"24","author":"A Mielke","year":"2011","unstructured":"Mielke, A.: A gradient structure for reaction\u2013diffusion systems and for energy-drift-diffusion systems. Nonlinearity 24(4), 1329 (2011)","journal-title":"Nonlinearity"},{"key":"1077_CR19","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00526-012-0538-8","volume":"48","author":"A Mielke","year":"2013","unstructured":"Mielke, A.: Geodesic convexity of the relative entropy in reversible Markov chains. Calc. Var. Partial Differ. Equ. 48, 1\u201331 (2013)","journal-title":"Calc. Var. Partial Differ. Equ."},{"issue":"1\u20132","key":"1077_CR20","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1081\/PDE-100002243","volume":"26","author":"F Otto","year":"2001","unstructured":"Otto, F.: The geometry of dissipative evolution equations: the porous medium equation. Commun. Partial Differ. Equ. 26(1\u20132), 101\u2013174 (2001)","journal-title":"Commun. Partial Differ. Equ."},{"issue":"1","key":"1077_CR21","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1137\/130920058","volume":"7","author":"N Papadakis","year":"2014","unstructured":"Papadakis, N., Peyr\u00e9, G., Oudet, E.: Optimal transport with proximal splitting. SIAM J. Imaging Sci. 7(1), 212\u2013238 (2014)","journal-title":"SIAM J. Imaging Sci."},{"key":"1077_CR22","doi-asserted-by":"crossref","unstructured":"Santambrogio, F.: Optimal Transport for Applied Mathematicians, vol.\u00a087 of Progress in Nonlinear Differential Equations and Their Applications. Birkh\u00e4user Boston (2015)","DOI":"10.1007\/978-3-319-20828-2"},{"issue":"4","key":"1077_CR23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2601097.2601175","volume":"33","author":"Justin Solomon","year":"2014","unstructured":"Solomon, J., Rustamov, R., Guibas, L., Butscher, A.: Earth mover\u2019s distances on discrete surfaces. In: ACM Transactions on Graphics (Proc. of SIGGRAPH 2014), 33(4) (2014)","journal-title":"ACM Transactions on Graphics"},{"key":"1077_CR24","unstructured":"Solomon, J., Rustamov, R., Guibas, L., Butscher, A.: Continuous-flow graph transportation distances. \narXiv:1603.06927\n\n (2016)"},{"key":"1077_CR25","first-page":"493","volume-title":"Grundlehren der mathematischen Wissenschaften","author":"C\u00e9dric Villani","year":"2009","unstructured":"Villani, C.: Optimal Transport: Old and New, volume 338 of Grundlehren der mathematischen Wissenschaften. Springer, Berlin (2009)"}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-019-01077-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00211-019-01077-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-019-01077-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,22]],"date-time":"2020-10-22T23:07:34Z","timestamp":1603408054000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00211-019-01077-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,10,24]]},"references-count":25,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["1077"],"URL":"https:\/\/doi.org\/10.1007\/s00211-019-01077-z","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,10,24]]},"assertion":[{"value":"21 July 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 July 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 October 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}