{"entities":{"Q1637231":{"pageid":1647972,"ns":120,"title":"Item:Q1637231","lastrevid":57424329,"modified":"2026-03-30T21:39:10Z","type":"item","id":"Q1637231","labels":{"en":{"language":"en","value":"A simple proof that the \\((n^{2} - 1)\\)-puzzle is hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6882162"}},"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":"Q1637231$711210A4-F06B-4DB7-B36B-92AC05A2235B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04bf95294cb318062cc50181c69bc21bcf64b6b7","datavalue":{"value":{"text":"A simple proof that the \\((n^{2} - 1)\\)-puzzle is hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1637231$BEE6D52A-35CE-4FA0-960A-1F9BC7AA7E5D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0789515762284c7ceff1d6c4aedb756568a5e3a","datavalue":{"value":"1394.68159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1637231$9DCF24A0-053F-4E94-A386-91864DDFEA98","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":"Q1637231$F61D7A5B-2E7B-4724-8936-D011FF6DA825","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":"Q1637231$4AD9E3A8-08B6-4E53-893D-287BA029BE41","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":"Q1637231$A9997F5A-0B78-49DC-9EEC-37D52ACEB7D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a7242f351a269c151a4bcbb89f8c58bd1bc53a92","datavalue":{"value":{"time":"+2018-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1637231$17E1D697-7120-45CF-9C27-3791C80517F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59f04d224b855516ec65cf330c76a38e83f3142b","datavalue":{"value":"https://arxiv.org/abs/1707.03146","type":"string"},"datatype":"url"},"type":"statement","id":"Q1637231$649D7D2D-C657-462A-9E5B-609EFF2A9D51","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1637231$31553A58-BE25-43EF-94B5-DABF58448E8D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f2768b2c4b5a1f4516e0e2176548b25d97f7742","datavalue":{"value":"6882162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1637231$0B9EAD17-B206-46FD-A62B-03778A231EB5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc1a183fd36fff6b35076562b123c5d1c9a56734","datavalue":{"value":"\\((n^2 - 1)\\)-puzzle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1637231$4809AAD2-795E-4C75-8450-A98C16E3120A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f88759784daa03189658295f23ec0816929aa7bb","datavalue":{"value":"complexity of games","type":"string"},"datatype":"string"},"type":"statement","id":"Q1637231$FD2CA5F4-BBE2-4D8F-BDD2-719AB963D787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1637231$08C8EF16-859A-48AC-ADDB-52CD233B0F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93363ad68f705453ba83cf6497580bfdc8665872","datavalue":{"value":"rectilinear Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1637231$D4A64E67-AF97-436F-8CEF-829356B8C54A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"abac8740894c33ba6c1597162b067aa399978e3b","datavalue":{"value":{"entity-type":"item","numeric-id":13782,"id":"Q13782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637231$ECFC1C7E-A173-4066-A01A-6533DAA0CE37","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":"Q1637231$EF4F4FCD-F695-464D-980B-E23CAA945536","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bf4e68fcdd9ac61cc2f0e4d03e62f8d1460b8318","datavalue":{"value":"W2735814871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1637231$A2034531-9A73-45E0-91C0-29CD84C639C8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaf47e26f6773143f9b972ae2367ca06be2693eb","datavalue":{"value":{"entity-type":"item","numeric-id":917310,"id":"Q917310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637231$AB6F402B-D502-49D4-9118-256BEFE80CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c08248c8ee12141efe90beb03ba03c64318a83c2","datavalue":{"value":{"entity-type":"item","numeric-id":1808187,"id":"Q1808187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637231$81784833-B64C-48BC-B043-681A862E7F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60e5663954bae2f6f2f552ec63045406134be2b4","datavalue":{"value":{"entity-type":"item","numeric-id":2757412,"id":"Q2757412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637231$3A5A38C2-AF0D-479B-835A-2A0B924D372D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed40b0d833446f2490cc578f658602748f0593c5","datavalue":{"value":{"entity-type":"item","numeric-id":4827118,"id":"Q4827118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637231$EC547527-B949-4F91-91DA-BE039257B29E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"684490a2eef710553e463a62cfaa998c3839a325","datavalue":{"value":{"entity-type":"item","numeric-id":2347003,"id":"Q2347003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637231$03BE42D3-3ABA-473D-A096-5B3620BC0965","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":"Q1637231$FDAE0991-8A78-4380-AFF7-08D9AA535FBF","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":"Q1637231$A09255B1-4925-4AA1-8AAE-DAAE522F0201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637231$8E3B9F54-73AB-4B96-A9CB-BEE5F2AA1D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fa4fad94b00c1283cfbf9a93a1abd9c2ff4c6dd","datavalue":{"value":{"entity-type":"item","numeric-id":5530464,"id":"Q5530464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637231$53E4C3B0-7ABA-46A0-8A87-E307DB46F08E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"918fdb88bd1879bc72758aba3515a134a3edcd2e","datavalue":{"value":{"entity-type":"item","numeric-id":1350227,"id":"Q1350227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637231$BEB083C5-142D-4574-8248-FF7199B14313","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"506b23f4cd7217ef9a360e38e1c8baf662fcb634","datavalue":{"value":"10.1016/J.TCS.2018.04.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1637231$2B661A72-50FE-44F3-A90A-5DA5FDA1B6C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"457c5444e02b4551071e6ac3f19c7ce0c51c6fd7","datavalue":{"value":{"entity-type":"item","numeric-id":1730016,"id":"Q1730016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e719fef743497abd55fb28464a3c3d95fba74c1","datavalue":{"value":{"amount":"+0.86170304","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":"Q1637231$84A927D9-7D63-4B5F-A5BD-27A22401D7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bb345539a96186999dafd456a73af521044f3b3","datavalue":{"value":{"entity-type":"item","numeric-id":1350227,"id":"Q1350227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9217efb260e96bfeb3a115d5a1605fbdbc3537a","datavalue":{"value":{"amount":"+0.838417","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":"Q1637231$FD5C531D-EE1F-4E39-8B1D-68501952B115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"826cd5c442e25d52106714ad272d0770bcddfc3d","datavalue":{"value":{"entity-type":"item","numeric-id":1176321,"id":"Q1176321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"726efbb3b337b88c838024cf3b24fa1913d41f3b","datavalue":{"value":{"amount":"+0.8341239","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":"Q1637231$B93BB825-306F-43C9-867B-D5D8562EB2A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e57186da0d2525122f9e41d1b99a6bb907d0822a","datavalue":{"value":{"entity-type":"item","numeric-id":3139915,"id":"Q3139915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca37c548cb9e2d2a64394ef1b2c8b99d1db37d15","datavalue":{"value":{"amount":"+0.8259604","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":"Q1637231$42F6E67C-BD1F-43FF-B292-DDD13B2BA50F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdf58667b86aee782eed1951f996dde4cd927ad6","datavalue":{"value":{"entity-type":"item","numeric-id":2285126,"id":"Q2285126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42c389eaaea3d404223f34a86550602c08b66cc5","datavalue":{"value":{"amount":"+0.82462144","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":"Q1637231$50C32C74-5DC8-4EE0-B51D-20D1D1D93AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13a8216d1f38390005acc1a7c0e52748f7e1d12e","datavalue":{"value":{"entity-type":"item","numeric-id":4965101,"id":"Q4965101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebbaf09f0c22b4854f0dbc1031bc5611adac8543","datavalue":{"value":{"amount":"+0.8236449","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":"Q1637231$FB83C9BF-DB75-4627-B98B-5980B9858A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a00284b2fa5568a414a9146567fac23f50d5d051","datavalue":{"value":{"entity-type":"item","numeric-id":3347294,"id":"Q3347294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eb3dcdcf56b40df7d5f4bb3ea001c9eef9235af","datavalue":{"value":{"amount":"+0.8232987","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":"Q1637231$726D7710-067E-4EF9-AC81-0D0820BD98F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f426b820809834f927eccfc8f4c9bb910660013f","datavalue":{"value":{"entity-type":"item","numeric-id":5091709,"id":"Q5091709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15e774e81090f1cf54aeab65dfe310ff15000bbf","datavalue":{"value":{"amount":"+0.8214694","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":"Q1637231$8CEA8DE6-60F9-41EE-962C-0F6D6A9B8E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a729fc1d442f8569bdec450b1d751d4603d6fb0","datavalue":{"value":{"entity-type":"item","numeric-id":5251446,"id":"Q5251446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c6fc8e23927e18b9245e1464da9643827b88446","datavalue":{"value":{"amount":"+0.8197143","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":"Q1637231$D1433DEE-739E-46C3-9A53-222BA7155F74","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1637231","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1637231"}}}}}