{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:10:16Z","timestamp":1725664216902},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540583257"},{"type":"electronic","value":"9783540486534"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-58325-4_224","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T10:45:55Z","timestamp":1330253155000},"page":"567-574","source":"Crossref","is-referenced-by-count":0,"title":["Weighted irredundance of interval graphs"],"prefix":"10.1007","author":[{"given":"C.","family":"Pandu Rangan","sequence":"first","affiliation":[]},{"given":"Maw-Shang","family":"Chang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,3]]},"reference":[{"key":"66_CR1","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1137\/0401032","volume":"1","author":"A. A. Bertossi","year":"1988","unstructured":"A. A. Bertossi and A. Gori, Total domination and irredundance in weighted interval graphs, SIAM J. on Discrete Mathematics, 1 (1988) 317\u2013327.","journal-title":"SIAM J. on Discrete Mathematics"},{"key":"66_CR2","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1016\/0166-218X(85)90025-3","volume":"12","author":"M.A. Bonuccelli","year":"1985","unstructured":"M.A. Bonuccelli, Dominating sets and domatic number of Circular arc Graphs, Sl Discrete Applies Maths, 12, (1985), pp 203\u2013213.","journal-title":"Sl Discrete Applies Maths"},{"key":"66_CR3","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1016\/S0022-0000(76)80045-1","volume":"13","author":"K. S. Booth","year":"1976","unstructured":"K. S. Booth and G. S. Leuker, Testing for consecutive ones property, interval graphs and graph planarity using PQ-tree algorithms, J. Comput. System Sci., 13 (1976) 335\u2013379.","journal-title":"J. Comput. System Sci."},{"key":"66_CR4","unstructured":"M. S. Chang, F. H. Hsing and S. L. Peng, Irredundance of weighted interval graphs, Proceedings of National Computer Symposium, Republic of China, (1993) 128\u2013137."},{"key":"66_CR5","unstructured":"M. S. Chang, C. Pandu Rangan and A. Raman, Irredundance on some special classes of graphs, Under Preparation, (1994)."},{"key":"66_CR6","unstructured":"R. Lasker and J. Pfaff, Domination and irredundance in split graphs, manuscript, (1983)."},{"key":"66_CR7","volume-title":"Technical Report","author":"P. Nagavamsi","year":"1993","unstructured":"P. Nagavamsi and C. Pandu Rangan, Domination and other related problems on certain classes of perfect graphs, Technical Report, Dept. of Computer Science and Engineering, Indian Institute of Technology, Madras 600 036, India, (1993)."},{"key":"66_CR8","volume-title":"Technical Report, TR-TCS-92-01","author":"A. Raman","year":"1992","unstructured":"A. Raman and C. Pandu Rangan, Irredundance on Interval Graphs and other Classes of graphs, Technical Report, TR-TCS-92-01, Dept. of Computer Science and Engineering, Indian Institute of Technology, Madras 600 036, India, (1992)."},{"key":"66_CR9","volume-title":"Ph. D. thesis","author":"T. W. Wimer","year":"1987","unstructured":"T. W. Wimer, Linear algorithms on k-terminal graphs, Ph. D. thesis, Dept. of Computer Sci., Clemson University, Clemson, SC, (1987)."}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-58325-4_224.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T21:13:45Z","timestamp":1619558025000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58325-4_224"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540583257","9783540486534"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-58325-4_224","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}