{"entities":{"Q2206733":{"pageid":2217476,"ns":120,"title":"Item:Q2206733","lastrevid":53854409,"modified":"2026-01-25T20:16:49Z","type":"item","id":"Q2206733","labels":{"en":{"language":"en","value":"Symmetric assembly puzzles are hard, beyond a few pieces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7265593"}},"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":"Q2206733$975BA9AC-4308-42DF-BA36-126C7DCE5522","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1257d856ca2dbdf1c565561758d62b77f2fc3600","datavalue":{"value":{"text":"Symmetric assembly puzzles are hard, beyond a few pieces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2206733$B2D76603-1ACB-4AFE-BD17-89A01D8E56EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"873108a2c8baca5f64312427b46b54bf299b3122","datavalue":{"value":"1450.05009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206733$0C8F9174-B464-4093-8F2D-4E72EC25BAE9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60b05072c88117f6279888defb61ef02076a781","datavalue":{"value":{"entity-type":"item","numeric-id":223972,"id":"Q223972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206733$74186F13-3150-4AE6-9BDA-F0C7719FE056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a23926f8ce79747c4b3b52d8a2137f3cd7b5d70","datavalue":{"value":{"entity-type":"item","numeric-id":364846,"id":"Q364846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206733$CA9019D8-9870-4635-9014-B98082218FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1f12e38d0fffaac68cdfb15be89f6f8dc98eb7c","datavalue":{"value":{"entity-type":"item","numeric-id":1699292,"id":"Q1699292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206733$EE18EE08-69F6-4756-91ED-C17E14134A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58051942065352f1019453b7eb1d17c25a542cb8","datavalue":{"value":{"entity-type":"item","numeric-id":244519,"id":"Q244519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206733$EA7AB5C1-0C38-48B4-8DF2-9F6C77F11A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"491e49641b9a7fc83140709ba9e2454ea271a7e0","datavalue":{"value":{"entity-type":"item","numeric-id":284349,"id":"Q284349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206733$D52ACD39-FE2B-4AE8-AE23-F41F07989FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03529e58fbd0b35cb1f37940c610b0e0ccb4af65","datavalue":{"value":{"entity-type":"item","numeric-id":390114,"id":"Q390114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206733$63EA2CF4-A187-4E44-B7A9-4D394B2AB8C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"511138697d374a47bf75c48ded53cb71a4897458","datavalue":{"value":{"entity-type":"item","numeric-id":283881,"id":"Q283881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206733$F3DCC93A-041F-4E06-AB28-9FDB86041FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cc49717c80ae9291d8e22b822ebbeda6fce6fb9","datavalue":{"value":{"entity-type":"item","numeric-id":286972,"id":"Q286972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206733$D58BF1CE-8F60-40CE-8235-432FB10A35D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d7b2f62ab2f890882614c82c98e7f163d2a578d","datavalue":{"value":{"entity-type":"item","numeric-id":290104,"id":"Q290104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206733$6B76EB86-50E3-4297-B635-E495E07AAC02","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206733$A9C0A8D2-BB4D-4744-B965-71AB0B74605C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"01c50b4ee19eeb3511cdd8197dfb2cf754f69622","datavalue":{"value":{"time":"+2020-10-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":"Q2206733$409CAEDC-EBFE-44A7-81F2-0318E9E0DECF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"206335c2a58843c6b76c3982ee6078bc8e4c56f5","datavalue":{"value":"http://hdl.handle.net/1721.1/110865","type":"string"},"datatype":"url"},"type":"statement","id":"Q2206733$BA3A43A5-8372-493E-82F0-8F075BDBFE0D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206733$5774B929-82FB-4340-BD5D-BC27335B31A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44858eee6702c5fd32430c310ff496cbf7eec374","datavalue":{"value":"05B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206733$A7EDB5E2-4EEA-4D2E-BBA9-B95ED8EC9D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206733$2E678013-FB3C-4942-B61F-4DA7D4C0C47A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d37df3eeaabc93671e85ccca30b22399444c5039","datavalue":{"value":"52C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206733$35811416-2613-4959-B125-BDDD7A9AAA90","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c6c393c71456448cfad049fd22a18ad4a7ad9ea7","datavalue":{"value":"7265593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206733$07FD880D-A420-4B02-B588-16E40ACA5F18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29da86a94f87bce19c616d02c7abf60cc53e5543","datavalue":{"value":"assembly puzzle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2206733$7E40FE7C-0EB0-4EF7-A6CB-F3BAE89DD0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2206733$B39B9045-120A-4653-8086-6A778941A4FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2206733$3966696A-1ADA-49C1-B0F5-DBF5FF3E1331","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":"Q2206733$2DB90395-2397-4AA1-B6F5-59772199E42F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e9de7e5135729e73d58408bf6e1d5118db8a0fee","datavalue":{"value":"W2556604370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206733$2C9624EC-7FC6-4D61-94C4-85829AF487C5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8886e90daabf135fc9f6dfb7ea64412369417cb1","datavalue":{"value":{"entity-type":"item","numeric-id":2373445,"id":"Q2373445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206733$93CAE69C-14ED-4F32-B95A-50C6E16EA0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb1bad3ac7541f5958ca7e5261c0f6996586593a","datavalue":{"value":{"entity-type":"item","numeric-id":1822243,"id":"Q1822243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206733$D4081D23-9315-4F43-8C95-F17693C5C922","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e3f77e198e869aba4edf26f52b814389f033b9b","datavalue":{"value":"10.1016/J.COMGEO.2020.101648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206733$A3B6B9FC-7D08-49C6-A9F3-560BB0532B6A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15a9fb3bc1a5040ed643a265792bbc62f3ca872c","datavalue":{"value":{"entity-type":"item","numeric-id":2958100,"id":"Q2958100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35dcb3e735fb6890d167f7245e58ccd4cbda87ac","datavalue":{"value":{"amount":"+0.9999988079071044","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":"Q2206733$D9A187FE-A73A-47C7-BB63-304BE0F5A53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb41c5caaca6ae5674b572ff3958e36e99add3bb","datavalue":{"value":{"entity-type":"item","numeric-id":1313730,"id":"Q1313730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e969588ba33ed13e0657246f4c621554b41f39ed","datavalue":{"value":{"amount":"+0.7933176159858704","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":"Q2206733$13EA4C9C-62A0-45C5-B809-EFC8519E6F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17265b4cb1d94353a64fb055afaf257fe77a941a","datavalue":{"value":{"entity-type":"item","numeric-id":2373445,"id":"Q2373445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07ed7cf3a95d70b070509affa73c6e82ce5d842e","datavalue":{"value":{"amount":"+0.7792268991470337","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":"Q2206733$CB564BF7-D7DF-4A10-B00F-E60161AF4EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41a9e72258c489c597c04e5f2b2a3b432b088aab","datavalue":{"value":{"entity-type":"item","numeric-id":5426012,"id":"Q5426012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"081025adc23fa3d0e6ab6457508be95191c34fc7","datavalue":{"value":{"amount":"+0.7745363712310791","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":"Q2206733$430E9B63-56C7-49E7-83D2-3FF604BA6B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44742d94de541647d92d6c88d5095a7fc5b5a6d3","datavalue":{"value":{"entity-type":"item","numeric-id":2272190,"id":"Q2272190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"619fae09142aad5569a158c49a4a710023be1daa","datavalue":{"value":{"amount":"+0.7726214528083801","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":"Q2206733$AF09BD6B-099D-4D78-B390-C4EAD4848692","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2206733","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2206733"}}}}}