{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T08:47:22Z","timestamp":1770972442348,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540571551","type":"print"},{"value":"9783540479185","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-57155-8_242","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T12:05:21Z","timestamp":1330257921000},"page":"131-141","source":"Crossref","is-referenced-by-count":9,"title":["Connected domination and steiner set on asteroidal triple-free graphs"],"prefix":"10.1007","author":[{"given":"Hari","family":"Balakrishnan","sequence":"first","affiliation":[]},{"given":"Anand","family":"Rajaraman","sequence":"additional","affiliation":[]},{"given":"C. Pandu","family":"Rangan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,9]]},"reference":[{"key":"14_CR1","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1016\/0020-0190(92)90183-V","volume":"41","author":"K. Arvind","year":"1992","unstructured":"K. Arvind and C. Pandu Rangan. Connected domination and Steiner set on weighted permutation graphs. Info. Proc. Letts., 41:215\u2013220, 1992.","journal-title":"Info. Proc. Letts."},{"key":"14_CR2","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1016\/0012-365X(90)90357-N","volume":"86","author":"C.J. Colburn","year":"1990","unstructured":"C.J. Colburn and L.K. Stewart. Permutation graphs: Connected domination and Steiner trees. Discrete Math., 86:145\u2013164, 1990.","journal-title":"Discrete Math."},{"key":"14_CR3","unstructured":"D.G. Corneil, S. Olariu, and L. Stewart. Asteroidal triple-free graphs. Technical Report 262\/92, University of Toronto, June 1992."},{"key":"14_CR4","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1016\/0012-365X(90)90357-N","volume":"86","author":"D.G. Corneil","year":"1990","unstructured":"D.G. Corneil and L.K. Stewart. Dominating sets in perfect graphs. Discrete Math., 86:179\u2013189, 1990.","journal-title":"Discrete Math."},{"key":"14_CR5","doi-asserted-by":"publisher","first-page":"521","DOI":"10.1137\/0217032","volume":"17","author":"A. D'Atri","year":"1988","unstructured":"A. D'Atri and M. Mascarini. Distance hereditary graphs, Steiner trees and connected domination. SIAM J. Computing, 17:521\u2013538, 1988.","journal-title":"SIAM J. Computing"},{"key":"14_CR6","volume-title":"Computers and Intractability: A Guide to the Theory of NP-completeness","author":"M.R. Garey","year":"1979","unstructured":"M.R. Garey and D.S. Johnson. Computers and Intractability: A Guide to the Theory of NP-completeness. Freeman, San Fransisco, CA, 1979."},{"key":"14_CR7","doi-asserted-by":"crossref","unstructured":"M.C. Golumbic. Algorithmic Graph Theory and Perfect Graphs. Academic Press, 1980.","DOI":"10.1016\/B978-0-12-289260-8.50010-8"},{"key":"14_CR8","doi-asserted-by":"crossref","first-page":"45","DOI":"10.4064\/fm-51-1-45-64","volume":"51","author":"C.G. Lekkerkerker","year":"1962","unstructured":"C.G. Lekkerkerker and J.C. Boland. Representation of a finite graph by a set of intervals on a real line. Fundamenta Mathematicae, 51:45\u201364, 1962.","journal-title":"Fundamenta Mathematicae"},{"key":"14_CR9","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1002\/net.3230150109","volume":"15","author":"K. White","year":"1985","unstructured":"K. White, M. Farber, and W.R. Pulleybank. Steiner trees, connected domination and strongly chordal graphs. Networks, 15:109\u2013124, 1985.","journal-title":"Networks"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-57155-8_242.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:08:14Z","timestamp":1605647294000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-57155-8_242"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540571551","9783540479185"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-57155-8_242","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993]]}}}