{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,14]],"date-time":"2025-07-14T02:35:15Z","timestamp":1752460515480},"reference-count":15,"publisher":"Informa UK Limited","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["International Journal of Computer Mathematics"],"published-print":{"date-parts":[[2000,1]]},"DOI":"10.1080\/00207160008804965","type":"journal-article","created":{"date-parts":[[2007,6,26]],"date-time":"2007-06-26T00:24:43Z","timestamp":1182817483000},"page":"59-70","source":"Crossref","is-referenced-by-count":6,"title":["An optimal parallel algorithm for computing cut vertices and blocks on interval graphs"],"prefix":"10.1080","volume":"75","author":[{"given":"Madhumangal","family":"Pal","sequence":"first","affiliation":[]},{"given":"Sukumar","family":"Mondal","sequence":"additional","affiliation":[]},{"given":"Debashis","family":"Bera","sequence":"additional","affiliation":[]},{"given":"Tapan K.","family":"Pal","sequence":"additional","affiliation":[]}],"member":"301","reference":[{"key":"CIT0001","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-9967-7","volume-title":"Graph Theory","author":"Bollobas B.","year":"1979"},{"key":"CIT0002","first-page":"90","author":"Carlisle M. C.","year":"1991","journal-title":"LNCS 497, ICCI \u203291"},{"key":"CIT0003","unstructured":"Das, S. K. and Chen, C. C. Y. 1992.Proc: 1992 International Conf. on Parallel Processing. Efficient algorithms for computing articulation points and bridges of interval graphs. 1992. Vol. 3, pp.III-164\u2013III-167."},{"key":"CIT0004","volume-title":"Graph Theory with Applications to Engineering and Computer Science","author":"Deo N.","year":"1990"},{"key":"CIT0005","volume-title":"Automatic Storage Optimization","author":"Fabri J.","year":"1982"},{"key":"CIT0006","volume-title":"Algorithmic Graph Theory and Perfect Graphs","author":"Golumbic M. C.","year":"1980"},{"key":"CIT0007","doi-asserted-by":"crossref","DOI":"10.21236\/AD0705364","volume-title":"Graph Theory","author":"Harary F.","year":"1969"},{"key":"CIT0008","doi-asserted-by":"crossref","unstructured":"Hashimoto, A. and Stevens, J. 1971.Proc. 8th IEEE Design Automation Workshop. Wire routing by optimizing channel assignment within large apertures. 1971. pp.155\u2013169.","DOI":"10.1145\/800158.805069"},{"key":"CIT0009","doi-asserted-by":"publisher","DOI":"10.1016\/0303-2647(82)90010-7"},{"key":"CIT0010","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(96)00153-6"},{"key":"CIT0011","doi-asserted-by":"publisher","DOI":"10.1109\/TCS.1979.1084695"},{"key":"CIT0012","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/BF03008943","volume":"5","author":"Pal M.","year":"1998","journal-title":"The Korean J. of Computational and Applied Mathematics"},{"key":"CIT0013","unstructured":"Ramkumar, G. D. S. and Pandu Rangan, C. 1990.Proc: 1990 International Conf. on Parallel Processing. Parallel algorithms on interval graphs. 1990. Vol. 3, pp.72\u201374."},{"key":"CIT0014","doi-asserted-by":"publisher","DOI":"10.1137\/0214061"},{"key":"CIT0015","doi-asserted-by":"publisher","DOI":"10.1137\/0213036"}],"container-title":["International Journal of Computer Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.tandfonline.com\/doi\/pdf\/10.1080\/00207160008804965","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,23]],"date-time":"2020-04-23T17:31:08Z","timestamp":1587663068000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.tandfonline.com\/doi\/abs\/10.1080\/00207160008804965"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,1]]},"references-count":15,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2000,1]]}},"alternative-id":["10.1080\/00207160008804965"],"URL":"https:\/\/doi.org\/10.1080\/00207160008804965","relation":{},"ISSN":["0020-7160","1029-0265"],"issn-type":[{"value":"0020-7160","type":"print"},{"value":"1029-0265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2000,1]]}}}