{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,5,4]],"date-time":"2024-05-04T17:12:53Z","timestamp":1714842773410},"reference-count":19,"publisher":"Informa UK Limited","issue":"1-2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Algorithms and Applications"],"published-print":{"date-parts":[[1994,1]]},"DOI":"10.1080\/10637199408915409","type":"journal-article","created":{"date-parts":[[2007,7,7]],"date-time":"2007-07-07T02:51:10Z","timestamp":1183776670000},"page":"99-113","source":"Crossref","is-referenced-by-count":6,"title":["AN EFFICIENT EREW ALGORITHM FOR MINIMUM PATH COVER AND HAMILTONICITY ON COGRAPHS"],"prefix":"10.1080","volume":"2","author":[{"given":"R.","family":"LIN","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S.","family":"OLARIU","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J. L.","family":"SCHWING","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J.","family":"ZHANG","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"301","reference":[{"key":"CIT0001","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(89)90017-5"},{"key":"CIT0002","unstructured":"G. S. Adhar and S. Peng , Parallel algorithm for path covering, Hamiltonian path, and Hamiltonian cycle in cographs.Proc. Internal. Conf. on Parallel ProcessingIII ( 1990 ), 364 \u2013 365 ."},{"key":"CIT0003","doi-asserted-by":"publisher","DOI":"10.1007\/BF01759076"},{"key":"CIT0004","doi-asserted-by":"crossref","unstructured":"J. A. Bondy and U. S. R. Murty , Graph theory with applications . NorthHolland , Amsterdam , 1976 .","DOI":"10.1007\/978-1-349-03521-2"},{"key":"CIT0005","doi-asserted-by":"publisher","DOI":"10.1137\/0217009"},{"key":"CIT0006","doi-asserted-by":"publisher","DOI":"10.1007\/BF01762121"},{"key":"CIT0007","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(81)90013-5"},{"key":"CIT0008","unstructured":"M. R. GareyandD. S. Johnson,Computers and intracability, a guide to the theory of NP-complete-ness.Freeman , San Francisco , 1979."},{"key":"CIT0009","volume-title":"PrincetonWorkshop Book","author":"Gazit H.","year":"1989"},{"key":"CIT0010","doi-asserted-by":"publisher","DOI":"10.1016\/0890-5401(89)90027-8"},{"key":"CIT0011","unstructured":"X. He , Efficient parallel algorithms for solving some tree problems.Proc. 24th Allerton Conf. On Communication, Control, and Computing( 1986 ), 777 \u2013 786 ."},{"key":"CIT0012","first-page":"869","volume-title":"Handbook of Theoretical Computer Science","author":"Karp R. M.","year":"1990"},{"key":"CIT0013","doi-asserted-by":"publisher","DOI":"10.1007\/BF01840376"},{"key":"CIT0014","doi-asserted-by":"publisher","DOI":"10.1016\/0743-7315(91)90111-L"},{"key":"CIT0015","first-page":"478","author":"Miller G. L.","year":"1985","journal-title":"Proc. 17th Annual Symposium on the Theory of Computing"},{"key":"CIT0016","doi-asserted-by":"publisher","DOI":"10.1137\/0220070"},{"key":"CIT0017","unstructured":"S. Moran and Y. Wolfstall , Optimal covering of Cacti by vertex-disjoint paths. Dept. of Computer Science Technion , Israel , Tech. Report 501 , March 1988 ."},{"key":"CIT0018","doi-asserted-by":"publisher","DOI":"10.1137\/0214061"},{"key":"CIT0019","doi-asserted-by":"crossref","unstructured":"U. Vishkin , Structural parallel algorithmics . Technical Report, UMIACS-TR-91-53 , April , 1991 .","DOI":"10.1007\/3-540-54233-7_148"}],"container-title":["Parallel Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.tandfonline.com\/doi\/pdf\/10.1080\/10637199408915409","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,30]],"date-time":"2019-04-30T03:01:43Z","timestamp":1556593303000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.tandfonline.com\/doi\/abs\/10.1080\/10637199408915409"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,1]]},"references-count":19,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[1994,1]]}},"alternative-id":["10.1080\/10637199408915409"],"URL":"https:\/\/doi.org\/10.1080\/10637199408915409","relation":{},"ISSN":["1063-7192"],"issn-type":[{"value":"1063-7192","type":"print"}],"subject":[],"published":{"date-parts":[[1994,1]]}}}