{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T15:32:22Z","timestamp":1759332742857},"reference-count":0,"publisher":"WORLD SCIENTIFIC","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006,7]]},"DOI":"10.1142\/9789812773036_0016","type":"book-chapter","created":{"date-parts":[[2010,2,19]],"date-time":"2010-02-19T02:24:51Z","timestamp":1266546291000},"page":"235-245","source":"Crossref","is-referenced-by-count":3,"title":["THE COMPUTATIONAL EFFICIENCY OF INSERTION DELETION TISSUE <font>P<\/font> SYSTEMS"],"prefix":"10.1142","author":[{"given":"K.","family":"Lakshmanan","sequence":"first","affiliation":[{"name":"School of Technology and Computer Science, Tata Institute of Fundamental Research, Homi Bhabha Road, Colaba, Mumbai 400 005, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R.","family":"Rama","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Indian Institute of Technology Madras, Chennai 600 036, India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"container-title":["Series in Machine Perception and Artificial Intelligence","Formal Models, Languages and Applications"],"original-title":[],"deposited":{"date-parts":[[2017,7,19]],"date-time":"2017-07-19T18:01:10Z","timestamp":1500487270000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/9789812773036_0016"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,7]]},"references-count":0,"alternative-id":["10.1142\/9789812773036_0016","10.1142\/SMPAI","10.1142\/6180"],"URL":"https:\/\/doi.org\/10.1142\/9789812773036_0016","relation":{},"ISSN":["1793-0839"],"issn-type":[{"value":"1793-0839","type":"print"}],"subject":[],"published":{"date-parts":[[2006,7]]}}}