{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T18:41:39Z","timestamp":1742928099976,"version":"3.40.3"},"publisher-location":"Cham","reference-count":7,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319135236"},{"type":"electronic","value":"9783319135243"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-13524-3_20","type":"book-chapter","created":{"date-parts":[[2014,12,2]],"date-time":"2014-12-02T17:51:38Z","timestamp":1417542698000},"page":"234-245","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Shortest Paths in Nearly Conservative Digraphs"],"prefix":"10.1007","author":[{"given":"Zolt\u00e1n","family":"Kir\u00e1ly","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,12,3]]},"reference":[{"issue":"3","key":"20_CR1","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1016\/0167-6377(85)90013-6","volume":"4","author":"EM Arkin","year":"1985","unstructured":"Arkin, E.M., Papadimitriou, C.H.: On negative cycles in mixed graphs. Oper. Res. Lett. 4(3), 113\u2013116 (1985)","journal-title":"Oper. Res. Lett."},{"key":"20_CR2","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1016\/j.disopt.2008.09.005","volume":"6","author":"MA Babenko","year":"2009","unstructured":"Babenko, M.A., Karzanov, A.V.: Minimum mean cycle problem in bidirected and skew-symmetric graphs. Discrete Optim. 6, 92\u201397 (2009)","journal-title":"Discrete Optim."},{"key":"20_CR3","volume-title":"Introduction to Algorithms","author":"TH Cormen","year":"2009","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 3rd edn. MIT Press, Cambridge (2009)","edition":"3"},{"issue":"3","key":"20_CR4","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1007\/BF01261321","volume":"16","author":"AV Goldberg","year":"1996","unstructured":"Goldberg, A.V., Karzanov, A.V.: Path problems in skew-symmetric graphs. Combinatorica 16(3), 353\u2013382 (1996)","journal-title":"Combinatorica"},{"key":"20_CR5","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1016\/0012-365X(78)90011-0","volume":"23","author":"RM Karp","year":"1978","unstructured":"Karp, R.M.: A characterization of the minimum cycle mean in a digraph. Discrete Math. 23, 309\u2013311 (1978)","journal-title":"Discrete Math."},{"key":"20_CR6","unstructured":"Kir\u00e1ly, Z.: Shortest paths in mixed graphs. Egres Technical Report TR-2012-20. http:\/\/www.cs.elte.hu\/egres\/"},{"key":"20_CR7","doi-asserted-by":"publisher","first-page":"702","DOI":"10.1016\/0022-247X(70)90154-X","volume":"30","author":"J Mor\u00e1vek","year":"1970","unstructured":"Mor\u00e1vek, J.: A note upon minimal path problem. J. Math. Anal. Appl. 30, 702\u2013717 (1970)","journal-title":"J. Math. Anal. Appl."}],"container-title":["Lecture Notes in Computer Science","Parameterized and Exact Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-13524-3_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,10]],"date-time":"2023-02-10T05:07:51Z","timestamp":1676005671000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-13524-3_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319135236","9783319135243"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-13524-3_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]},"assertion":[{"value":"3 December 2014","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}