{"entities":{"Q3304120":{"pageid":3314828,"ns":120,"title":"Item:Q3304120","lastrevid":86844638,"modified":"2026-06-04T10:00:07Z","type":"item","id":"Q3304120","labels":{"en":{"language":"en","value":"Solving the Rubik's Cube Optimally is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7228415"}},"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":"Q3304120$1ECCC7C4-87C9-4E90-A11F-2A25EF33AE80","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77a6526ff6affb6d87f0d8e91f4a1bafa41ac698","datavalue":{"value":"1487.68121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304120$40A32A2F-B89A-4CCE-8B6A-4F5A89254E82","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":"Q3304120$9C3C9455-52AB-4ED2-B77B-EE96EDC0371E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"529b2f894da34d641d87a38ea8dd70647f1c0f6e","datavalue":{"value":{"entity-type":"item","numeric-id":256714,"id":"Q256714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304120$27E8C45B-1FCA-4E25-B553-909B9A3A205F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d70d3942aa9f6b347a2539b5876f74c26b1a9ef7","datavalue":{"value":{"entity-type":"item","numeric-id":1637230,"id":"Q1637230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304120$2088BB93-54AF-4FB3-9533-6C02317956D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"367b52f871d6b5e824ee75b3e7162a8cd956fdbd","datavalue":{"value":{"time":"+2020-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3304120$3B7C8FD2-F276-4F3A-BC8C-89DA89BE9EB8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eed99b007090435df7ad999ec2d96e2fb7535548","datavalue":{"value":"https://arxiv.org/abs/1706.06708","type":"string"},"datatype":"url"},"type":"statement","id":"Q3304120$369F3EA7-32E6-4AA4-BCB6-4994C520E2E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304120$7F79EE85-DE1F-4262-A207-6689D7938AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304120$D66B5581-5459-468D-A522-4F6027555FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304120$8B1EFFF8-C439-45FB-B637-9C9E14B63446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25c8936003d39e41a9c8a541470f5aac0fe1fa32","datavalue":{"value":"20B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304120$D8112DF4-8CA0-4245-A7FA-421919BE5CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304120$78137FFD-256E-4AF5-A22D-0352E8C44ABC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0933ce3df8317c2fec16e7c76426dee331fa1a58","datavalue":{"value":"7228415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304120$6A5E668E-82F9-42D3-90FA-A63686E08F21","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a8a830a5d66712ea2f0a4e43a0ae26e8eb77b6e","datavalue":{"value":"Rubik's Cube","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304120$C83C8A93-0A1F-43C3-A6CF-4F200A3B8AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09922236d567751a2f38cd1479a81f54ffe11f96","datavalue":{"value":"combinatorial puzzles","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304120$D3069999-9830-4B94-AC03-CED24FE9C839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304120$C5D53D1E-AFF3-40DC-804D-92969BD1124F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef0da8957c07ac379951ae65565347b907ce3617","datavalue":{"value":"group theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304120$FEC4049C-58EB-44BD-AE72-AD33B131F5C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd53d393c376b85f274601d67e734a11b5e588d2","datavalue":{"value":"Hamiltonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304120$0D240C1F-EE79-4363-BED8-E3963C753AD1","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":"Q3304120$9D1CA614-086B-4324-BCEA-7F2778D1F604","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3254a5a9950ac7bb69f40611bd6483419509721b","datavalue":{"value":{"entity-type":"item","numeric-id":3092271,"id":"Q3092271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304120$ADCDA355-E630-4132-BE64-D939F9465519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa97f0110ceefce3316c5fbe9c21778948ad688","datavalue":{"value":{"entity-type":"item","numeric-id":4742820,"id":"Q4742820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304120$DD24E3F5-5EDB-420E-ACB8-0A99B5848269","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3aeb02db2e73cd67d5d7774e12583d3f7c4034c8","datavalue":{"value":"10.4230/LIPICS.STACS.2018.24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304120$51F40D74-D79B-4C73-8E1B-EDFE1A64DD06","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c84f611c379180babe9d2ecf3f6431a67cd1f55","datavalue":{"value":{"entity-type":"item","numeric-id":3092271,"id":"Q3092271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edd8c1b63f71a4e2fd14415f36893c75f425cbcd","datavalue":{"value":{"amount":"+0.8549453","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":"Q3304120$30C8FE64-1A4E-42C8-877C-3B39F66E255B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88987854b2346138486d36d8495826b20b8e2e99","datavalue":{"value":{"entity-type":"item","numeric-id":3577475,"id":"Q3577475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccf60698289eb22d33fb0fbabfccdb2a89d5dfb4","datavalue":{"value":{"amount":"+0.85117537","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":"Q3304120$22EAFA6F-6DF7-442F-8AB2-091059A9A197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd1fb3df927f3e5b59f0cd06ea4f2dd7b6cc5af9","datavalue":{"value":{"entity-type":"item","numeric-id":2354306,"id":"Q2354306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4a4a2136056c5790be427952f57d5d3f02219c5","datavalue":{"value":{"amount":"+0.82237375","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":"Q3304120$8A403ADD-55D2-4267-8CFB-C41D6D15F6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0058aec924abdba6274fece74681a013ca9aca2c","datavalue":{"value":{"entity-type":"item","numeric-id":5877956,"id":"Q5877956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"600b543ea70922586dcda3daf92b2bc7f6cd8403","datavalue":{"value":{"amount":"+0.8124713","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":"Q3304120$F8ED7595-8606-4386-95B2-9F1BB0F763A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0e269f45b1802c66351a48eb3a779e9d3ed1421","datavalue":{"value":{"entity-type":"item","numeric-id":1025396,"id":"Q1025396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b83cb30159466e05b1ebc614466c496b1f7963e3","datavalue":{"value":{"amount":"+0.8116188","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":"Q3304120$38404B9B-05EA-48EC-98AC-8BB3DB570488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f844b420cbde2addaeddb43594a3972f9751a5d0","datavalue":{"value":{"entity-type":"item","numeric-id":1113675,"id":"Q1113675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5543c683babdd4d757efe1fe65aaf383bf26eee9","datavalue":{"value":{"amount":"+0.81011444","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":"Q3304120$644D3862-C65C-4108-8C19-459D98367B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cee283dd363a45a56cebf3d91580854bd9c6444","datavalue":{"value":{"entity-type":"item","numeric-id":5277725,"id":"Q5277725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97de1594c27200ee4fc57e5529c856798450e5b5","datavalue":{"value":{"amount":"+0.8022382","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":"Q3304120$B4BC8E27-3B05-4DCE-9FB4-F6FC7337389D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3225c0e24189113365e5485a32ae8978ad454785","datavalue":{"value":{"entity-type":"item","numeric-id":4535077,"id":"Q4535077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97de1594c27200ee4fc57e5529c856798450e5b5","datavalue":{"value":{"amount":"+0.8022382","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":"Q3304120$2BD85BD0-8705-4698-B7B9-3379D9F32AF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving the Rubik's Cube Optimally is NP-complete","badges":[]}}}}}