{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T20:22:20Z","timestamp":1760300540206,"version":"3.38.0"},"reference-count":23,"publisher":"SAGE Publications","issue":"1-2","license":[{"start":{"date-parts":[[2021,1,20]],"date-time":"2021-01-20T00:00:00Z","timestamp":1611100800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Algorithmic Finance"],"published-print":{"date-parts":[[2021,1,20]]},"abstract":"<jats:p> The concept of clearing or netting, as defined in the glossaries of European Central Bank, has a great impact on the economy of a country influencing the exchanges and the interactions between companies. On short, netting refers to an alternative to the usual way in which the companies make the payments to each other: it is an agreement in which each party sets off amounts it owes against amounts owed to it. Based on the amounts two or more parties owe between them, the payment is substituted by a direct settlement. In this paper we introduce a set of graph algorithms which provide optimal netting solutions for the scale of a country economy. The set of algorithms computes results in an efficient time and is tested on invoice data provided by the Romanian Ministry of Economy. Our results show that classical graph algorithms are still capable of solving very important modern problems. <\/jats:p>","DOI":"10.3233\/af-200359","type":"journal-article","created":{"date-parts":[[2021,1,22]],"date-time":"2021-01-22T18:00:04Z","timestamp":1611338404000},"page":"49-60","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":3,"title":["A novel algorithm for clearing financial obligations between companies - An application within the Romanian Ministry of economy"],"prefix":"10.1177","volume":"9","author":[{"given":"Lucian-Ionut","family":"Gavrila","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Bucharest, Bucharest, Romania"}]},{"given":"Alexandru","family":"Popa","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Bucharest, Bucharest, Romania"}]}],"member":"179","published-online":{"date-parts":[[2021,1,20]]},"reference":[{"key":"ref001","doi-asserted-by":"publisher","DOI":"10.1145\/1250910.1250954"},{"key":"ref002","unstructured":"Bech,M. L., Madsen,B. & Natorp,L., 2002, Systemic risk in the Danish interbank netting system, Technical report, Danmarks Nationalbank Working Papers."},{"key":"ref003","doi-asserted-by":"crossref","unstructured":"Berlinger,E., Bihary,Z. & Walter,G., 2017, Corporate cash-pool valuation in a multi-firm context: A closed formula, Finance Research Letters 22, 30\u201334.","DOI":"10.1016\/j.frl.2016.11.008"},{"key":"ref004","doi-asserted-by":"crossref","unstructured":"Berlinger,E., Bihary,Z. & Walter,G., 2018, Corporate cash-pool valuation: a monte carlo approach, Studies in Economics and Finance.","DOI":"10.1108\/SEF-03-2016-0056"},{"key":"ref005","doi-asserted-by":"publisher","DOI":"10.1109\/JSYST.2018.2883347"},{"key":"ref006","unstructured":"Cormen,T. H., Leiserson,C. E., Rivest,R. L. & Stein,C., 2009, Introduction to Algorithms, Third Edition, 3rd edn, The MIT Press."},{"key":"ref007","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.2017.2847"},{"key":"ref008","unstructured":"Dhumale,R., 1999, Systemic risk in international settlements, ESRC Centre for Business Research, University of Cambridge, Working Paper No. 152."},{"key":"ref009","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.47.2.236.9835"},{"key":"ref010","doi-asserted-by":"publisher","DOI":"10.1257\/aer.104.10.3115"},{"key":"ref011","unstructured":"European Central Bank, 2009, European central bank glossary, https:\/\/www.ecb.europa.eu."},{"key":"ref012","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(97)00265-8"},{"key":"ref013","unstructured":"http:\/\/gama.imi.ro\/, 2020, Serviciul de compensare, ministerul economiei din romania. Accessed: 2020-02-10."},{"key":"ref014","doi-asserted-by":"publisher","DOI":"10.1145\/321992.321993"},{"key":"ref015","doi-asserted-by":"publisher","DOI":"10.1007\/978-90-481-3660-5"},{"key":"ref016","unstructured":"Kumlander,D., 2012, On optimizing payments Clearance Business Process \u2013 an EvolutionalApproach, European Computing Conference."},{"key":"ref017","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.1120.1569"},{"key":"ref018","doi-asserted-by":"crossref","unstructured":"Schuldenzucker,S. & Seuken,S., 2019, Portfolio compression in financial networks: Incentives and systemic risk, Available at SSRN.","DOI":"10.2139\/ssrn.3483919"},{"key":"ref019","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.jibs.8490661"},{"key":"ref020","doi-asserted-by":"crossref","unstructured":"Srinivasan,V. & Kim,Y., 1986, Payments netting in international cash management: A network optimization approach, Journal of International Business Studies 17, 1\u201320.","DOI":"10.1057\/palgrave.jibs.8490421"},{"key":"ref021","doi-asserted-by":"publisher","DOI":"10.1137\/0201010"},{"key":"ref022","unstructured":"Tompkins,M. & Olivares,A., 2016, Clearing and settlement systems from around the world: a qualitative analysis, Technical report, Bank of Canada Staff Discussion Paper."},{"key":"ref023","unstructured":"West,D. B., 2000, Introduction to Graph Theory, 2 edn, Prentice Hall."}],"container-title":["Algorithmic Finance"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/AF-200359","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.3233\/AF-200359","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/AF-200359","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,11]],"date-time":"2025-03-11T04:58:13Z","timestamp":1741669093000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.3233\/AF-200359"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1,20]]},"references-count":23,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2021,1,20]]}},"alternative-id":["10.3233\/AF-200359"],"URL":"https:\/\/doi.org\/10.3233\/af-200359","relation":{},"ISSN":["2158-5571","2157-6203"],"issn-type":[{"type":"print","value":"2158-5571"},{"type":"electronic","value":"2157-6203"}],"subject":[],"published":{"date-parts":[[2021,1,20]]}}}