{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T01:48:31Z","timestamp":1743126511243,"version":"3.40.3"},"publisher-location":"Cham","reference-count":6,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319171418"},{"type":"electronic","value":"9783319171425"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"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":[[2015]]},"DOI":"10.1007\/978-3-319-17142-5_15","type":"book-chapter","created":{"date-parts":[[2015,4,15]],"date-time":"2015-04-15T11:19:29Z","timestamp":1429096769000},"page":"164-176","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A Linear Time Algorithm for Determining Almost Bipartite Graphs"],"prefix":"10.1007","author":[{"given":"Dayu","family":"He","sequence":"first","affiliation":[]},{"given":"Xin","family":"He","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,4,16]]},"reference":[{"key":"15_CR1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-349-03521-2","volume-title":"Graph Theory with Applications","author":"JA Boundy","year":"1976","unstructured":"Boundy, J.A., Murty, U.S.R.: Graph Theory with Applications. Elsevier, North Holland (1976)"},{"key":"15_CR2","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. The MIT Press, Cambridge (2009)","edition":"3"},{"key":"15_CR3","first-page":"339","volume":"6","author":"M Dujmovi\u0107","year":"2004","unstructured":"Dujmovi\u0107, M., Wood, D.R.: On linear layout of graphs. Discrete Math. Theoret. Comput. Sci. 6, 339\u2013358 (2004)","journal-title":"Discrete Math. Theoret. Comput. Sci."},{"key":"15_CR4","doi-asserted-by":"crossref","unstructured":"Iwata, Y., Oka, K., Yoshida, Y.: Linear-time FPT algorithms via network flow. In: Proceedings of the SODA, vol. 2014, pp. 1749\u20131761 (2014)","DOI":"10.1137\/1.9781611973402.127"},{"issue":"2\u20133","key":"15_CR5","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1016\/S0012-365X(02)00511-3","volume":"257","author":"HJ Pro\u00f6mel","year":"2002","unstructured":"Pro\u00f6mel, H.J., Schickinger, T., Steger, A.: A note on triangle-free and bipartite graphs. Discrete Math. 257(2\u20133), 531\u2013540 (2002)","journal-title":"Discrete Math."},{"key":"15_CR6","doi-asserted-by":"crossref","unstructured":"Ramanujan, M.S., Saurabh, S.: Linear time parameterized algorithms via skew-symmetric multicuts. In: Proceedings of the SODA, vol. 2014, pp. 1739\u20131748 (2014)","DOI":"10.1137\/1.9781611973402.126"}],"container-title":["Lecture Notes in Computer Science","Theory and Applications of Models of Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-17142-5_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,21]],"date-time":"2023-02-21T00:37:07Z","timestamp":1676939827000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-17142-5_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319171418","9783319171425"],"references-count":6,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-17142-5_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"16 April 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}