{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:17:21Z","timestamp":1725455841422},"publisher-location":"Berlin\/Heidelberg","reference-count":3,"publisher":"Springer-Verlag","isbn-type":[{"type":"print","value":"354010576X"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/bfb0017301","type":"book-chapter","created":{"date-parts":[[2005,11,22]],"date-time":"2005-11-22T07:22:34Z","timestamp":1132644154000},"page":"91-97","source":"Crossref","is-referenced-by-count":1,"title":["A family of graphs with expensive depth-reduction"],"prefix":"10.1007","author":[{"given":"Georg","family":"Schnitger","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"13_CR1","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1016\/0898-1221(75)90037-1","volume":"1","author":"P. Erd\u00f6s","year":"1975","unstructured":"P. Erd\u00f6s, R.L. Graham, E. Szemer\u00e9di On sparse graphs with dense long paths. Comp. and Maths. with Appls., 1(1975) 365\u2013369","journal-title":"Comp. and Maths. with Appls."},{"key":"13_CR2","unstructured":"W.J. Paul, R. Reischuk A graph theoretical approach to determinism versus nondeterminism To appear in Acta Informatica"},{"key":"13_CR3","doi-asserted-by":"crossref","unstructured":"L.G. Valiant Graph theoretic arguments in low-level complexity. Proc. 6.th Symp. on Math. Found of Comp. Science, Tatranska Lominica, Czechoslovakia, 1977","DOI":"10.1007\/3-540-08353-7_135"}],"container-title":["Lecture Notes in Computer Science","Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0017301.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,9]],"date-time":"2020-12-09T21:38:08Z","timestamp":1607549888000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0017301"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["354010576X"],"references-count":3,"URL":"https:\/\/doi.org\/10.1007\/bfb0017301","relation":{},"subject":[]}}