{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T13:20:28Z","timestamp":1753881628872,"version":"3.41.2"},"reference-count":26,"publisher":"World Scientific Pub Co Pte Ltd","issue":"07","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J CIRCUIT SYST COMP"],"published-print":{"date-parts":[[2022,5,15]]},"abstract":"<jats:p> Planar networks are an important special class of networks that arise in several application contexts. Because of the special structure of planar networks, network flow algorithms often run faster on these networks than they do on more general networks. In first part (Secs.\u00a02\u20135), we present an algorithm for finding maximum cut and an algorithm for finding minimum flow in directed [Formula: see text] planar static networks with arcs and nodes capacities. This part is presented in Ciurea et al. [Proc. 5th Int. Conf. Control Decision and Information Technologies (CoDIT2018), Thessaloniki, Greece (2018), pp.\u00a0110\u2013115]. In the second part (Secs.\u00a06\u20138), we present this problem in directed [Formula: see text] planar dynamic networks with arcs and nodes capacities. <\/jats:p>","DOI":"10.1142\/s0218126622300045","type":"journal-article","created":{"date-parts":[[2022,3,5]],"date-time":"2022-03-05T16:05:24Z","timestamp":1646496324000},"source":"Crossref","is-referenced-by-count":0,"title":["Minimum Flows in Directed 1\u2212n Planar Static and Dynamic Networks with Arcs and Nodes Capacities"],"prefix":"10.1142","volume":"31","author":[{"given":"Eleonor","family":"Ciurea","sequence":"first","affiliation":[{"name":"Department of Mathematics and Computer Science, Transilvania University of Bra\u015fov, Str. Iuliu Maniu, nr. 50, Bra\u015fov, 500091, Rom\u00e2nia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Oana","family":"Georgescu","sequence":"additional","affiliation":[{"name":"National College of Computer Science \u201cGrigore Moisil\u201d Bra\u015fov, str. Calea Bucure\u015fti, nr. 75, Bra\u015fov, 500326, Rom\u00e2nia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Camelia","family":"Schiopu","sequence":"additional","affiliation":[{"name":"Department of Management and Economic Informatics, Transilvania University of Bra\u015fov, Str. Colina Universit\u0103\u0163ii, nr. 1, Bra\u015fov, Rom\u00e2nia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2022,3,4]]},"reference":[{"volume-title":"Network Flows: Theory, Algorithms and Applications","year":"1993","author":"Ahuja A.","key":"S0218126622300045BIB001"},{"volume-title":"Graph Theory with Applications","year":"1977","author":"Bondy J. A.","key":"S0218126622300045BIB002"},{"key":"S0218126622300045BIB003","doi-asserted-by":"publisher","DOI":"10.1145\/1502793.1502798"},{"key":"S0218126622300045BIB004","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2011.73"},{"volume-title":"Time-varying Network Optimization","year":"2007","author":"Cai X.","key":"S0218126622300045BIB005"},{"key":"S0218126622300045BIB006","doi-asserted-by":"publisher","DOI":"10.1007\/BF02935746"},{"key":"S0218126622300045BIB007","first-page":"305","volume":"53","author":"Ciurea E.","year":"2010","journal-title":"Bull. Math. Soc. Sci. Math. Roum."},{"key":"S0218126622300045BIB008","doi-asserted-by":"publisher","DOI":"10.1109\/CoDIT.2018.8394790"},{"key":"S0218126622300045BIB009","first-page":"33","volume":"9","author":"Demoucron G.","year":"1964","journal-title":"Rev. Fr. Inform. Rech. Opr."},{"key":"S0218126622300045BIB010","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1956-045-5"},{"key":"S0218126622300045BIB011","doi-asserted-by":"publisher","DOI":"10.1137\/0216064"},{"key":"S0218126622300045BIB012","first-page":"192","volume-title":"Proc. 3rd Annual South-East European Doctoral Student Conf.","volume":"2","author":"Georgescu O.","year":"2008"},{"key":"S0218126622300045BIB013","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(81)90120-4"},{"key":"S0218126622300045BIB014","doi-asserted-by":"publisher","DOI":"10.1137\/0214045"},{"key":"S0218126622300045BIB015","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1493"},{"key":"S0218126622300045BIB016","doi-asserted-by":"publisher","DOI":"10.1137\/0208012"},{"key":"S0218126622300045BIB017","first-page":"898","volume-title":"Proc. 20th Annual Allerton Conf. Communication, Control and Computing","author":"Johnson D. B.","year":"1982"},{"key":"S0218126622300045BIB018","first-page":"146","volume-title":"Proc. 16th Annual ACM-SIAM Symp. Discrete Algorithm","author":"Klein P. N.","year":"2005"},{"key":"S0218126622300045BIB019","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009223"},{"key":"S0218126622300045BIB020","doi-asserted-by":"publisher","DOI":"10.1007\/BF01240733"},{"key":"S0218126622300045BIB021","doi-asserted-by":"publisher","DOI":"10.1137\/0136016"},{"key":"S0218126622300045BIB022","first-page":"265","volume":"32","author":"Miller G. L.","year":"1986","journal-title":"J. Comput. Sci."},{"key":"S0218126622300045BIB023","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539789162997"},{"key":"S0218126622300045BIB024","first-page":"206","volume-title":"Proc. 18th European Symp. Algorithms","author":"Mozes S.","year":"2010"},{"key":"S0218126622300045BIB025","doi-asserted-by":"publisher","DOI":"10.15837\/ijccc.2016.2.2444"},{"key":"S0218126622300045BIB026","first-page":"200","volume":"43","author":"Schiopu C.","year":"2016","journal-title":"Ann. Univ. Craiova Math. Comput. Sci. Ser."}],"container-title":["Journal of Circuits, Systems and Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218126622300045","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,22]],"date-time":"2022-04-22T11:22:32Z","timestamp":1650626552000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0218126622300045"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,3,4]]},"references-count":26,"journal-issue":{"issue":"07","published-print":{"date-parts":[[2022,5,15]]}},"alternative-id":["10.1142\/S0218126622300045"],"URL":"https:\/\/doi.org\/10.1142\/s0218126622300045","relation":{},"ISSN":["0218-1266","1793-6454"],"issn-type":[{"type":"print","value":"0218-1266"},{"type":"electronic","value":"1793-6454"}],"subject":[],"published":{"date-parts":[[2022,3,4]]},"article-number":"2230004"}}