{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,31]],"date-time":"2022-03-31T16:14:44Z","timestamp":1648743284519},"reference-count":6,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,9,26]],"date-time":"2015-09-26T00:00:00Z","timestamp":1443225600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2017,1]]},"DOI":"10.1007\/s10878-015-9960-0","type":"journal-article","created":{"date-parts":[[2015,9,26]],"date-time":"2015-09-26T05:20:07Z","timestamp":1443244807000},"page":"326-332","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Maximal independent sets in a generalisation of caterpillar graph"],"prefix":"10.1007","volume":"33","author":[{"given":"K. S.","family":"Neethi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sanjeev","family":"Saxena","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,9,26]]},"reference":[{"key":"9960_CR1","unstructured":"Bachmaier C, Brandenburg FJ (2004) Circle planarity of level graphs. PhD Thesis, Faculty of Mathematics and Computer Science, University of Passau"},{"key":"9960_CR2","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1007\/BF01205666","volume":"1","author":"S El-Basil","year":"1987","unstructured":"El-Basil S (1987) Applications of caterpillar trees in chemistry and physics. J Math Chem 1:153\u2013174","journal-title":"J Math Chem"},{"key":"9960_CR3","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1016\/0012-365X(73)90067-8","volume":"6","author":"F Harary","year":"1973","unstructured":"Harary F, Schwenk AJ (1973) The number of caterpillars. Discret Math 6:359\u2013365","journal-title":"Discret Math"},{"issue":"3","key":"9960_CR4","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/j.dam.2011.10.024","volume":"160","author":"C Ortiz","year":"2012","unstructured":"Ortiz C, Villanueva M (2012) Maximal independent sets in caterpillar graphs. Discret Appl Math 160(3):259\u2013266","journal-title":"Discret Appl Math"},{"issue":"3","key":"9960_CR5","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1137\/0206036","volume":"6","author":"S Tsukiyama","year":"1977","unstructured":"Tsukiyama S, Ide M, Ariyoshi H, Shirakawa I (1977) A new algorithm for generating all the maximal independent sets. SIAM J Comput 6(3):505\u2013517","journal-title":"SIAM J Comput"},{"key":"9960_CR6","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/0304-3975(79)90044-6","volume":"8","author":"LG Valiant","year":"1979","unstructured":"Valiant LG (1979) The complexity of computing the permanent. Theor Comput Sci 8:189\u2013201","journal-title":"Theor Comput Sci"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-015-9960-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-015-9960-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-015-9960-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-015-9960-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T04:23:28Z","timestamp":1559276608000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-015-9960-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,9,26]]},"references-count":6,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["9960"],"URL":"https:\/\/doi.org\/10.1007\/s10878-015-9960-0","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,9,26]]}}}