{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T11:18:36Z","timestamp":1780571916872,"version":"3.54.1"},"reference-count":19,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[1988,6]]},"DOI":"10.1137\/0217032","type":"journal-article","created":{"date-parts":[[2005,2,24]],"date-time":"2005-02-24T11:30:13Z","timestamp":1109244613000},"page":"521-538","source":"Crossref","is-referenced-by-count":98,"title":["Distance-Hereditary Graphs, Steiner Trees, and Connected Domination"],"prefix":"10.1137","volume":"17","author":[{"given":"Alessandro","family":"D\u2019Atri","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marina","family":"Moscarini","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(86)90018-8"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(86)90043-2"},{"key":"R3","volume-title":"Graphs","author":"Berge C.","year":"1985"},{"key":"R4","first-page":"225","volume":"21","author":"Burlet M.","year":"1984","journal-title":"Ann. Discrete Math."},{"key":"R5","first-page":"253","volume":"21","author":"Burlet M.","year":"1984","journal-title":"Ann. Discrete Math."},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(81)90013-5"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(84)90088-X"},{"key":"R9","first-page":"43","volume-title":"Advances in Computing Research","volume":"3","author":"D'Atri A.","year":"1986"},{"key":"R12","first-page":"399","volume":"27","author":"Duke R.","year":"1985","journal-title":"Ann. Discrete Math."},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1145\/2402.322390"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(83)90154-1"},{"key":"R15","volume-title":"Computers and intractability","author":"Garey Michael R.","year":"1979"},{"key":"R16","volume-title":"Algorithmic graph theory and perfect graphs","author":"Golumbic Martin Charles","year":"1980"},{"key":"R17","doi-asserted-by":"crossref","DOI":"10.21236\/AD0705364","volume-title":"Graph theory","author":"Harary Frank","year":"1969"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1093\/qmath\/28.4.417"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190050314"},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(85)90012-4"},{"key":"R21","first-page":"115","volume":"21","author":"Meyniel H.","year":"1984","journal-title":"Ann. Discrete Math."},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230150109"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/0217032","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,29]],"date-time":"2019-01-29T03:02:35Z","timestamp":1548730955000},"score":1,"resource":{"primary":{"URL":"http:\/\/epubs.siam.org\/doi\/10.1137\/0217032"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1988,6]]},"references-count":19,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1988,6]]}},"alternative-id":["10.1137\/0217032"],"URL":"https:\/\/doi.org\/10.1137\/0217032","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[1988,6]]}}}