{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:29:08Z","timestamp":1725488948440},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540744559"},{"type":"electronic","value":"9783540744566"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-74456-6_18","type":"book-chapter","created":{"date-parts":[[2007,8,14]],"date-time":"2007-08-14T03:29:48Z","timestamp":1187062188000},"page":"182-193","source":"Crossref","is-referenced-by-count":1,"title":["The Complexity of Solitaire"],"prefix":"10.1007","author":[{"given":"Luc","family":"Longpr\u00e9","sequence":"first","affiliation":[]},{"given":"Pierre","family":"McKenzie","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"18_CR1","doi-asserted-by":"crossref","unstructured":"Allender, E., Barrington, D., Chakraborty, T., Datta, S., Roy, S.: Grid Graph Reachability Problems. In: Proc. 21st Annual IEEE Conference on Computational Complexity, pp. 299\u2013313 (2006)","DOI":"10.1109\/CCC.2006.22"},{"issue":"3","key":"18_CR2","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1016\/0022-0000(90)90022-D","volume":"41","author":"D. Barrington","year":"1990","unstructured":"Barrington, D., Immerman, N., Straubing, H.: On uniformity within NC\n                  1. J. Computer and System Sciences\u00a041(3), 274\u2013306 (1990)","journal-title":"J. Computer and System Sciences"},{"key":"18_CR3","doi-asserted-by":"publisher","first-page":"755","DOI":"10.1137\/0221046","volume":"21","author":"S. Buss","year":"1992","unstructured":"Buss, S., Cook, S., Gupta, A., Ramachandran, V.: An optimal parallel algorithm for formula evaluation. SIAM J. Computing\u00a021, 755\u2013780 (1992)","journal-title":"SIAM J. Computing"},{"issue":"2","key":"18_CR4","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1016\/S0004-3702(02)00364-8","volume":"143","author":"M. Helmert","year":"2003","unstructured":"Helmert, M.: Complexity results for standard benchmark domains in planning. Artificial Intelligence\u00a0143(2), 219\u2013262 (2003)","journal-title":"Artificial Intelligence"},{"key":"18_CR5","unstructured":"Gent, I., Jefferson, C., Lynce, I., Miguel, I., Nightingale, P., Smith, B., Tarim, A.: Search in the Patience Game \u201cBlack Hole\u201d. In: AI Communications. pp. 1\u201315. IOS Press, Amsterdam, ISSN 0921-7126"},{"key":"18_CR6","first-page":"9","volume-title":"The Mathematical Intelligencer","author":"R. Kaye","year":"2000","unstructured":"Kaye, R.: Minesweeper is NP-complete. In: The Mathematical Intelligencer, vol.\u00a022(2), pp. 9\u201315. Springer, Heidelberg (2000)"},{"key":"18_CR7","volume-title":"Computational Complexity","author":"C. Papadimitriou","year":"1994","unstructured":"Papadimitriou, C.: Computational Complexity. Addison-Wesley, Reading (1994)"},{"key":"18_CR8","unstructured":"Parlett, D.: Solitaire: \u201cAces Up\u201d and 399 Other Card Games, Pantheon (1979)"},{"key":"18_CR9","volume-title":"A History of Card Games","author":"D. Parlett","year":"1991","unstructured":"Parlett, D.: A History of Card Games. Oxford University Press, Oxford (1991)"},{"key":"18_CR10","unstructured":"Yan, X., Diaconis, P., Rusmevichientong, P., Van Roy, B.: Solitaire: Man versus Machine. In: Proc. Advances in Neural Information Processing Systems, NIPS, vol. 17 (2004)"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 2007"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-74456-6_18.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T06:28:43Z","timestamp":1619504923000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-74456-6_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540744559","9783540744566"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-74456-6_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}