{"entities":{"Q1623271":{"pageid":1634011,"ns":120,"title":"Item:Q1623271","lastrevid":73107810,"modified":"2026-04-14T14:33:54Z","type":"item","id":"Q1623271","labels":{"en":{"language":"en","value":"The complexity of Snake and undirected NCL variants"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6983751"}},"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":"Q1623271$CC09ADA7-7A5B-4271-B9AD-A3A952B3E6FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27d0d54409f763f13febe6392e10007e89c88ddf","datavalue":{"value":{"text":"The complexity of Snake and undirected NCL variants","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1623271$7B1BB221-38A8-4131-AAAF-865FBB06A5CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f6dc103ca903f331f78509279383be775ec34e5","datavalue":{"value":"1402.68088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1623271$7CED5EDE-8892-4ADA-96F6-E5602D576387","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":"Q1623271$98F2BA74-7325-4CA4-9244-D3F0181FADBF","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":"Q1623271$7BDA2709-0D50-4D3B-A4E8-1F992D5194BE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1623271$5BBA909E-EBCA-43B1-B66C-90CC638188D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f1e747551cea3e18facbfe25be36852721064ef5","datavalue":{"value":{"time":"+2018-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1623271$42B42FC8-12E8-44E7-B73E-567127BA7F9B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d43cff233eec61d126637ea061da8732b075d1da","datavalue":{"value":"https://research.tue.nl/nl/publications/the-complexity-of-snake-and-undirected-ncl-variants(110a6b03-3609-4787-a566-656d6f52f5b6).html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1623271$5EB406C4-DC9B-433C-A57F-99CB38B71ADB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1623271$488DFBC3-CC16-4DF1-AA4B-222292F86ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1623271$18EF54FF-01D6-4480-B2C6-9657E3AE432F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1623271$2C23DF09-BD7B-4304-B1EA-21423EA5BF30","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b7e621620499ddbdce64af78d5ecb144b190253","datavalue":{"value":"6983751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1623271$A2FFCC65-3561-4D52-89FC-28B66AC54FD8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dc9a47c8de051a880f2e514b2df8fca32ac201f","datavalue":{"value":"games","type":"string"},"datatype":"string"},"type":"statement","id":"Q1623271$18DF2E68-C616-4B4E-9820-EB1E6114AB20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40bbe0de0a822c8bf12068aa1fd7eb3907fe4730","datavalue":{"value":"puzzles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1623271$54F053E5-E962-471C-8A37-BFBDD42CF869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3c4174a5d716f293c7527ce1cefdfb920908bc","datavalue":{"value":"motion planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1623271$4E0D2448-F8C1-4206-9B4B-6C13286D9F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bd2668cfa6893cc0765308edd00d54c9c72a67d","datavalue":{"value":"nondeterministic constraint logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1623271$C29E9C8F-E38C-4D2E-9652-FA668EEA4E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96c107bb63de79565718d188b33fcc483957cfdd","datavalue":{"value":"PSPACE","type":"string"},"datatype":"string"},"type":"statement","id":"Q1623271$ABCF88BC-6250-41F7-809B-39A9ED15AC04","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":"Q1623271$4D900ED8-6D61-4F37-A536-62CA4D37D1BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"30c79f2d79abfd566cfe3f758d0fa1c448a1e7a6","datavalue":{"value":"W2767722150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1623271$11BB9614-0406-4276-92DC-D2FCAB819010","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bca82341f343a521138d1015e0600116c8d568af","datavalue":{"value":{"entity-type":"item","numeric-id":1570821,"id":"Q1570821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1623271$F3DDFDBB-4918-4F9C-A692-864E211FC584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d35ad894e5604e261af3c916c955f67cca24b1b1","datavalue":{"value":{"entity-type":"item","numeric-id":3574125,"id":"Q3574125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1623271$9FBF667D-2C0F-4BF5-AC16-D87F1697ADA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e184195c5a8284dcbf17831e106578831ea79773","datavalue":{"value":{"entity-type":"item","numeric-id":2570127,"id":"Q2570127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1623271$5BA766AF-D6E3-4008-83C4-FF7458D2E5FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d194eef673345408a33bd1407d8f6b64655c472","datavalue":{"value":{"entity-type":"item","numeric-id":3395518,"id":"Q3395518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1623271$935310DA-C8BF-42B3-8AB0-327441DA309E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"293f2832f22c7049b3afafcdae7e0f2639e8bb0d","datavalue":{"value":{"entity-type":"item","numeric-id":692941,"id":"Q692941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1623271$DF6C8F93-A2F8-4289-A158-21BA70A33F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b56ed418b4cf68bf008580e23ec8cb70de24f2d","datavalue":{"value":{"entity-type":"item","numeric-id":3343801,"id":"Q3343801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1623271$5364A727-49F8-4297-A54B-960ED48587C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b72ee5ca17c03a17dcbc27a55a074c1320958acd","datavalue":{"value":{"entity-type":"item","numeric-id":3801098,"id":"Q3801098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1623271$A94BF8C5-BBB1-4E9F-AD2F-0B4CA0CABC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d42bf44b18d82ed3f64eafd4a073996c7718d94","datavalue":{"value":{"entity-type":"item","numeric-id":5363782,"id":"Q5363782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1623271$4FB71A5E-47D3-472A-BEA6-4F10CAD94AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef347a39b0c252407be6763ab33ee4e2475a14d","datavalue":{"value":{"entity-type":"item","numeric-id":489749,"id":"Q489749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1623271$0C573061-B995-44A3-A542-781E7215EBDD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61fff7c1f17550afbaf2f54e4d49431eba09c2b7","datavalue":{"value":"10.1016/J.TCS.2017.10.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1623271$8FE8532A-86BF-4694-AD7E-C3E40D98F8E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"744958f251ea05a312923f67ca9aa2b7a1c435a8","datavalue":{"value":{"entity-type":"item","numeric-id":5282809,"id":"Q5282809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f970a77933001be1f7253925203ebb88444d0d08","datavalue":{"value":{"amount":"+0.9786877036094666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1623271$9DF7D2CE-A36B-4863-88C7-ADDFF3BA4ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4354a4c30bd56b4ae6868c3c2852c6f1685daef8","datavalue":{"value":{"entity-type":"item","numeric-id":2570127,"id":"Q2570127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4c0da5cb48ef74b0d4eb6fbc0960141431a35f0","datavalue":{"value":{"amount":"+0.7590190172195435","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1623271$C859A81F-2399-4B76-8E82-C955751CBFE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87f7a7f71b0398bf3a221618d85d7b46864d76f5","datavalue":{"value":{"entity-type":"item","numeric-id":4737175,"id":"Q4737175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc46122ddc0ba6784677cafd70324f6e78193943","datavalue":{"value":{"amount":"+0.7585039734840393","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1623271$8A0D0376-C3F0-407B-83E3-F891AFD5FFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8372bfdd04ab896567aac7dc859e53f1c6d57c9","datavalue":{"value":{"entity-type":"item","numeric-id":5130004,"id":"Q5130004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08ff7717a647f6e2ee00f02ef47e77b27db3e529","datavalue":{"value":{"amount":"+0.7332556843757629","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1623271$CF8FD05B-C314-4063-8C64-F957E859B239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"695b45f51874fd17489c3c013145ae4b162888ae","datavalue":{"value":{"entity-type":"item","numeric-id":489749,"id":"Q489749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c87ea898f004836db5ecf7a3d0211681118520f","datavalue":{"value":{"amount":"+0.7274106740951538","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1623271$39E98120-E6B9-4929-8299-C9C74619D79B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of Snake and undirected NCL variants","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_Snake_and_undirected_NCL_variants"}}}}}