{"entities":{"Q5282809":{"pageid":7312383,"ns":120,"title":"Item:Q5282809","lastrevid":41131131,"modified":"2025-04-18T10:25:20Z","type":"item","id":"Q5282809","labels":{"en":{"language":"en","value":"The Complexity of Snake"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6747557"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5282809$2708B7F7-54A5-4753-86E9-9D1234CCACD7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6bc181e5cdb29cf0f09a05591ac0668045ad82b6","datavalue":{"value":"1369.68235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5282809$B163EB9B-F94A-4D42-8A7A-CFA8347E6FDF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b7ae2d879feca7dd177f05c20300c073c6ef917","datavalue":{"value":{"entity-type":"item","numeric-id":463038,"id":"Q463038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5282809$ADD054E1-5CE9-48AB-85BA-80D389D24204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9628d0f381ccea612984343071742dcc3d0cb504","datavalue":{"value":{"entity-type":"item","numeric-id":824332,"id":"Q824332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5282809$0D16C370-FD3B-43BA-BF89-8E70625DC9B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45c15162b94cadee206f6a79d1b59255a2edbef7","datavalue":{"value":{"time":"+2017-07-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5282809$C0A4A787-6345-434F-8045-701AF707654E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5282809$2C737A3D-2BA4-467A-9088-110B353A171B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5282809$3EECD4EE-6F80-4A68-8FC7-B2736096B9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5282809$2B416AE4-9C3B-4A79-8BB6-3B327EBE84D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d89d36ffa278b15af8c373602663e5dba6e79949","datavalue":{"value":"6747557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5282809$AD65A9FB-2298-4436-B55E-966A07FF8965","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98664b55fd582ab9287a9761369f0e85200f1139","datavalue":{"value":"Snake","type":"string"},"datatype":"string"},"type":"statement","id":"Q5282809$8BE32FBE-EE75-4C0F-A706-98E839606653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dc9a47c8de051a880f2e514b2df8fca32ac201f","datavalue":{"value":"games","type":"string"},"datatype":"string"},"type":"statement","id":"Q5282809$40595F24-A2B2-4618-A1C5-A8E62D90EEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40bbe0de0a822c8bf12068aa1fd7eb3907fe4730","datavalue":{"value":"puzzles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5282809$87243632-9BC0-4B39-953B-6BBCCA722137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3c4174a5d716f293c7527ce1cefdfb920908bc","datavalue":{"value":"motion planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5282809$A6952BA1-9E41-4A46-862C-7751E92BE258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bd2668cfa6893cc0765308edd00d54c9c72a67d","datavalue":{"value":"nondeterministic constraint logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5282809$80AFBA46-E01C-41CD-AA3B-94AAB8B852DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96c107bb63de79565718d188b33fcc483957cfdd","datavalue":{"value":"PSPACE","type":"string"},"datatype":"string"},"type":"statement","id":"Q5282809$56E69541-E28B-41CD-AFA2-010F8A42585B","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5282809$E41C1A1E-277A-43FA-9260-D064E9B06D8B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e6533cf11adfe9f41d81f53738f7c1ce09e562b","datavalue":{"value":"https://doi.org/10.4230/lipics.fun.2016.11","type":"string"},"datatype":"url"},"type":"statement","id":"Q5282809$372776B2-1228-4F14-BBE4-9A2DA77F93C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3e2bf077ca6e5ce59493369c3ae2d24314a09fd","datavalue":{"value":"W2474076045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5282809$F43E0C3C-C355-45EC-BB9C-9E29A7CC2298","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea83adee87363e563042fdc5e79c2ab172f56187","datavalue":{"value":{"text":"The Complexity of Snake","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5282809$16FB2992-8349-4ED4-BB1E-2BC127218F15","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9064655e8b589aa9ab66bf9ca13a812f6964bbaa","datavalue":{"value":"10.4230/LIPICS.FUN.2016.11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5282809$FCC7F36E-6085-4F5C-9A28-876273CD5527","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cc3a6fad8417823fb1476c775489a36a0e50657","datavalue":{"value":{"entity-type":"item","numeric-id":4501025,"id":"Q4501025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3adfe6b239e8ef0e0f32ec4a876d8e801eee47c8","datavalue":{"value":{"amount":"+0.8157258","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5282809$CACC29BF-6DC8-43FD-97B4-63D0FDD7672C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba649bf0b1739c0c5d1117a148e6a08ad14fa312","datavalue":{"value":{"entity-type":"item","numeric-id":5119833,"id":"Q5119833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"288bc62f700e17ca14c3d0311bb6b9b402b86b81","datavalue":{"value":{"amount":"+0.8112329","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5282809$E0E417F1-A594-4B60-B7A3-6109A24390C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2e6552db3331d9597fb177201394abbf0b5e40e","datavalue":{"value":{"entity-type":"item","numeric-id":5449990,"id":"Q5449990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6747a3e7e22ce0c90847f121f9deb52e454830c","datavalue":{"value":{"amount":"+0.8026968","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5282809$6443EEC2-21B3-4584-95E8-F358F69DE344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"642b4efcc21085469b271ddacc13ac819b5adade","datavalue":{"value":{"entity-type":"item","numeric-id":2973719,"id":"Q2973719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2e65980d41db0cff908713332a2c87661597bca","datavalue":{"value":{"amount":"+0.80246216","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5282809$EA1318DB-7C7F-4634-B858-7203CF7B3534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40047ee773a436193c4c1f44969b8d2b816eac57","datavalue":{"value":{"entity-type":"item","numeric-id":1326910,"id":"Q1326910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f8364a45a9c1e6cda00e14522532413e8f2f3fe","datavalue":{"value":{"amount":"+0.798382","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5282809$14223485-ACDF-41F9-B709-20F055806216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28dd4250ae3ed77fc82a0140bcb69eab305fc255","datavalue":{"value":{"entity-type":"item","numeric-id":4489165,"id":"Q4489165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f47a4da195192c497aaa23de9364561ce7b221bd","datavalue":{"value":{"amount":"+0.79561913","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5282809$19D83230-4421-49DF-BA66-2A0A84D163E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e60a9b9a172db4fd0102e6459b298fd37dc0cce","datavalue":{"value":{"entity-type":"item","numeric-id":3980377,"id":"Q3980377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"216832db130e86a022e839193f8261bda51c770c","datavalue":{"value":{"amount":"+0.79297507","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5282809$654D1C21-599A-472F-9CF7-6F781259683B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d74434db89d7ed6a18fe6a2154c6784f072ce7a0","datavalue":{"value":{"entity-type":"item","numeric-id":4457157,"id":"Q4457157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"283118ba28e81b289c98ff411f20afa26df28a5e","datavalue":{"value":{"amount":"+0.7925396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5282809$2CB754F1-37C8-4B13-B9AE-9265DE6D734A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d08dd41d5478772cfd41f78bb1d57ee5c75fa55f","datavalue":{"value":{"entity-type":"item","numeric-id":5284632,"id":"Q5284632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"000711bfcb4d7082d26837dcb2974608188e7ff4","datavalue":{"value":{"amount":"+0.7917148","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5282809$2E1D71CC-093A-4837-896B-D52BE2E9B8AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56b4ca5966ba11530c1186eeeea3e56bad557a15","datavalue":{"value":{"entity-type":"item","numeric-id":1113920,"id":"Q1113920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b85dcc596a1e98ca37e507b6ee652631f28e006","datavalue":{"value":{"amount":"+0.7885128","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5282809$3C595FC0-976A-42EB-9D53-52297D9BF01C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5282809","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5282809"}}}}}