{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T03:18:25Z","timestamp":1778296705235,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":3,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540088608","type":"print"},{"value":"9783540358077","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1978]]},"DOI":"10.1007\/3-540-08860-1_6","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T16:35:55Z","timestamp":1330187755000},"page":"63-71","source":"Crossref","is-referenced-by-count":48,"title":["Relationship between density and deterministic complexity of MP-complete languages"],"prefix":"10.1007","author":[{"given":"Piotr","family":"Berman","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,26]]},"reference":[{"key":"6_CR1","doi-asserted-by":"crossref","unstructured":"J.Hartmanis, L.Berman: On isomorphisms and density of NP and other complete sets. Proc. Eight ACM Sym. Theory of Computing, 30\u201340 (1976).","DOI":"10.1145\/800113.803628"},{"key":"6_CR2","doi-asserted-by":"crossref","unstructured":"R.Book, C.Wrathhall, A.Selman and D.Dobkin: Inclusion Complete Tally Languages and Hartmanis-Berman Conjecture (1977).","DOI":"10.1007\/BF01768464"},{"key":"6_CR3","unstructured":"A.V.Aho, J.E.Hopcroft and J.D.Ullman: The Design and Analysis of Computer Algorithms, Addison-Wesley Publishing Company, Readin, Mass., 1074."}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-08860-1_6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:00:09Z","timestamp":1605643209000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-08860-1_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1978]]},"ISBN":["9783540088608","9783540358077"],"references-count":3,"URL":"https:\/\/doi.org\/10.1007\/3-540-08860-1_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1978]]}}}