{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,11,8]],"date-time":"2023-11-08T06:03:06Z","timestamp":1699423386951},"reference-count":9,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1991,6,1]],"date-time":"1991-06-01T00:00:00Z","timestamp":675734400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[1991,6]]},"DOI":"10.1007\/bf01206359","type":"journal-article","created":{"date-parts":[[2005,2,24]],"date-time":"2005-02-24T09:33:38Z","timestamp":1109237618000},"page":"157-171","source":"Crossref","is-referenced-by-count":3,"title":["On the power of white pebbles"],"prefix":"10.1007","volume":"11","author":[{"given":"Bala","family":"Kalyanasundaram","sequence":"first","affiliation":[]},{"given":"Georg","family":"Schnitger","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/S0022-0000(76)80048-7","volume":"13","author":"S. A. Cook","year":"1976","unstructured":"S. A. Cook, andR. Sethi: Storage requirements for deterministic polynomial finite recognizable languages,J. Comput. Syst. Sci., Vol.13, pp. 25?37, 1976.","journal-title":"J. Comput. Syst. Sci."},{"key":"CR2","unstructured":"C. E. Hewitt, andM. S. Paterson: Comparative schematology,Project MAC conf. on Concurrent Systems and Parallel Computation, Woods Hole, pp. 119?127, 1970."},{"issue":"No. 1","key":"CR3","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1145\/2455.214115","volume":"32","author":"M. M. Klawe","year":"1985","unstructured":"M. M. Klawe: A tight bound for black and white pebbles on the pyramid,J. ACM, Vol.32, No. 1, pp. 218?228, January 1985.","journal-title":"J. ACM"},{"issue":"No. 4","key":"CR4","doi-asserted-by":"crossref","first-page":"1087","DOI":"10.1145\/322344.322354","volume":"29","author":"T. Lengauer","year":"1982","unstructured":"T. Lengauer, R. Tarjan: Asymptotically tight bounds on time-space trade-offs in a pebble game,J. ACM, Vol.29, No. 4, pp. 1087?1130, October 1982.","journal-title":"J. ACM"},{"key":"CR5","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1016\/S0304-3975(81)80004-7","volume":"13","author":"F. Meyer auf der Heide","year":"1981","unstructured":"F. Meyer auf der Heide: A comparison of two variations of a pebble game on graphs,Theoretical Computer Science, Vol.13, pp. 315?322, 1981.","journal-title":"Theoretical Computer Science"},{"key":"CR6","unstructured":"N. Pippenger: Pebbling,IBM Research Report RC8258, 1980."},{"key":"CR7","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/S0022-0000(70)80006-X","volume":"4","author":"W. J. Savitch","year":"1980","unstructured":"W. J. Savitch: Relationship between Nondeterministic and Deterministic Tape Complexities,J. Comp. and Sys. Sci., Vol.4, pp. 177?192, 1980.","journal-title":"J. Comp. and Sys. Sci."},{"key":"CR8","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1016\/0022-0000(88)90023-2","volume":"36","author":"R. Wilber","year":"1988","unstructured":"R. Wilber: White pebbles help,J. Comput. Syst. Sci., Vol.36, pp. 108?124, 1988.","journal-title":"J. Comput. Syst. Sci."},{"key":"CR9","unstructured":"R. Wilber: A comparison of the Black and Black-White Pebble Games,Doctoral Thesis, Carnegie-Mellon University,1985."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01206359.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01206359\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01206359","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T13:10:12Z","timestamp":1556716212000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01206359"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,6]]},"references-count":9,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1991,6]]}},"alternative-id":["BF01206359"],"URL":"https:\/\/doi.org\/10.1007\/bf01206359","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[1991,6]]}}}