{"entities":{"Q3301014":{"pageid":3311722,"ns":120,"title":"Item:Q3301014","lastrevid":53788034,"modified":"2026-01-25T17:36:20Z","type":"item","id":"Q3301014","labels":{"en":{"language":"en","value":"Herugolf and Makaro are NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7229768"}},"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":"Q3301014$F159D45F-CCE4-4C17-8787-A89CA851AAE2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc6ffacaa6c8c2f38a3178c0ac054d77e74bcbbf","datavalue":{"value":"1489.68109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3301014$1A461275-140D-46BB-A5F5-1061A8665388","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"820bc93457aa39e1f3128ed4068e25e812615e94","datavalue":{"value":{"entity-type":"item","numeric-id":235711,"id":"Q235711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3301014$38A2A6C2-CA8F-4F22-9A1E-CD0D09375894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"545e58e0306b4225ad9dadf6c8db4ef388156a20","datavalue":{"value":{"entity-type":"item","numeric-id":3301013,"id":"Q3301013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3301014$6DF06217-E090-4DC4-AFA4-B6AF95B3E6F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d51956d263a8d1887914ac9012365ddee113d20e","datavalue":{"value":{"entity-type":"item","numeric-id":782173,"id":"Q782173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3301014$7FBF6607-C2EE-44F7-B0F1-02BC1276A3CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ae619531271a7fef5de0eb47cb7a4f39ba22ca2","datavalue":{"value":{"time":"+2020-08-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3301014$03F314E1-9234-429F-83C1-2EEC2F25FEBC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3301014$7A5A946E-0E34-46BB-9AF5-46195B60B91D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3301014$B45D2F75-8AFE-40D9-B3E2-EF86D4BAD124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4782ec55a8b8cc3ebd55f173b4568991ce0fd6ad","datavalue":{"value":"91A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3301014$9F3B9B0E-C3E4-46AE-ABB3-0FE8D73F753F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"266fdb84967ed30ec38f4d8c06b85179898e7d4b","datavalue":{"value":"7229768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3301014$1399085D-27DB-4D4F-9226-A19426F85E8D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd7a7d3f1c74e98530c88f16518fdaef23cef0f9","datavalue":{"value":"Herugolf","type":"string"},"datatype":"string"},"type":"statement","id":"Q3301014$9E9218F1-E8EF-427A-AC38-C78303774964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c826a931470bbbccf8b190d8486b714f66be434","datavalue":{"value":"Makaro","type":"string"},"datatype":"string"},"type":"statement","id":"Q3301014$C49512B4-758D-4A43-9389-D3E49E7882C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbb4ddbec255da10ebf424c38ce2f1e91e5a39c5","datavalue":{"value":"pencil puzzle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3301014$4AB11273-243F-43FA-B6F5-744FFECDC03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3301014$C447F248-A15F-488A-B4C6-7F138BA4711D","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":"Q3301014$75524CB7-DF15-49DE-AFA4-9B6CEF97DBBE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"28ced0365c7abb451adeeec2346b9745ac16af9d","datavalue":{"value":"10.4230/LIPICS.FUN.2018.24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3301014$91BDE165-FC7C-4126-9BDA-B1208746A553","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1da36c40220e9051b7ea076ffc43dda67ded8698","datavalue":{"value":{"entity-type":"item","numeric-id":3100933,"id":"Q3100933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6e50dff4135e19d2bf226fb2227056c8223a200","datavalue":{"value":{"amount":"+0.8108723163604736","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":"Q3301014$9C49C70C-C156-4C9C-A8AE-6863DEE31476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c360f2e859b5c80dfd296ba3273f96598743526d","datavalue":{"value":{"entity-type":"item","numeric-id":4898148,"id":"Q4898148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"032a11c716704bfb069e5a573a9982be69b3ed58","datavalue":{"value":{"amount":"+0.8091754913330078","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":"Q3301014$E7690F44-48F8-4B07-9493-74761CE3D8CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a104fc625db301c0026849d039be4c6c6899703d","datavalue":{"value":{"entity-type":"item","numeric-id":5405470,"id":"Q5405470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78386bbcb4d4fede10cc221ea6c7009b817db468","datavalue":{"value":{"amount":"+0.8006397485733032","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":"Q3301014$0E052BD3-5CFC-4C9B-B68C-8D0779DD2565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa51b85cf45406d1d40cb3d9e3a7457f46d1d7da","datavalue":{"value":{"entity-type":"item","numeric-id":6487564,"id":"Q6487564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e858de43cb6ecf02f2c35c29efbb7e15f1bfa40","datavalue":{"value":{"amount":"+0.7624291777610779","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":"Q3301014$A26B41BF-AA6D-4E99-B751-36FA1DAEDE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6edf643791196fe36eef4810e4b1207d1676d47","datavalue":{"value":{"entity-type":"item","numeric-id":5426026,"id":"Q5426026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31cb1f3391df99abf37f9efacf0928ed77d80203","datavalue":{"value":{"amount":"+0.7607225775718689","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":"Q3301014$C1641658-8D52-4C1C-B7FD-7846D0176D55","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3301014","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3301014"}}}}}