{"entities":{"Q2870023":{"pageid":2880743,"ns":120,"title":"Item:Q2870023","lastrevid":83598254,"modified":"2026-05-07T09:16:25Z","type":"item","id":"Q2870023","labels":{"en":{"language":"en","value":"Domino tatami covering is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6247324"}},"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":"Q2870023$00FD68FC-546E-4D74-9571-92D1B541BB63","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ad09d929810b5921969b0a23a0af98378d01a8f","datavalue":{"value":{"text":"Domino Tatami Covering Is NP-Complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2870023$C6035191-B105-41DE-A3DE-B5C43AB905EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b23f516da60d1cf4e08b8bbda73d0de0443d1fce","datavalue":{"value":"1408.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870023$0E284197-9F79-4F7C-82E9-A880ECB6E26E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70838c91c16263eed54a9e99a0c0444d0762d805","datavalue":{"value":"10.1007/978-3-642-45278-9_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870023$EB649BAA-BD00-43F6-B7DA-5CF42B5C15E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50261879bcde849d8d64503adbaf4983e818457c","datavalue":{"value":{"entity-type":"item","numeric-id":540114,"id":"Q540114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870023$D19C15E0-49A4-4DD0-8E0F-BA1546407BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bff8eada39eac67b6346d1d71e209e51bc27f61d","datavalue":{"value":{"entity-type":"item","numeric-id":293460,"id":"Q293460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870023$037FB6C2-B267-4342-A927-FDC152D53AD4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870023$A4498596-48C8-4069-9307-BB32AE8AD547","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cbcb8793fff212e9a1970116a64b7b67cfe92e5","datavalue":{"value":{"time":"+2014-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2870023$DB36CC82-B69D-46E1-9AF3-0C78793F5FC7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"63dd4eea2936cc39aeb2f476ff6f5e46709be15b","datavalue":{"value":"https://arxiv.org/abs/1305.6669","type":"string"},"datatype":"url"},"type":"statement","id":"Q2870023$745EEEF7-C6DD-4A9E-93D0-0155A38166B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870023$05C6E372-0BE0-49AE-84F1-BA35C335D316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870023$6EB52D3D-FBA8-4B7F-921E-8980BEF187DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870023$52B7A998-DCB6-47AB-9469-EA224D30D89B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870023$0C59ACD0-5849-4EA4-A48F-5C40F31C9E63","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9bc3e9eed98ad309259d708360a38dc33c9ccf38","datavalue":{"value":"6247324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870023$7A6F8575-9FED-4206-9B11-558FE653C4FB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e0eb63dc655029d207404d5cd43905ba53c29c17","datavalue":{"value":"Q29026101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870023$5E55591C-82AE-483F-8F22-C9229AAED603","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":"Q2870023$C108DBEF-485F-4356-98EB-14C7352B0D79","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11eadc2dde64056fb1d8e89f0d077d3d38c775c9","datavalue":{"value":"W1583070323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870023$5A089AC3-8E02-45D7-B391-9DFDC0C87AE0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b0fd5196f24f521f68a1a92f4a4fdad91ff4e9a","datavalue":{"value":{"entity-type":"item","numeric-id":5955147,"id":"Q5955147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5483312c7f97d4f596183d08c671f185a7d68f1","datavalue":{"value":{"amount":"+0.8195856213569641","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":"Q2870023$AB3FB669-19F8-4BE3-9E7F-1DDBDB555885","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":"4b59d14d810d785bbdb817d338d1d6c00ea72d08","datavalue":{"value":{"amount":"+0.7895522117614746","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":"Q2870023$30E2A59B-BA80-4A5D-A393-115071FCB413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a2a8703905960cea7e3e9c55c15ac646aa78d70","datavalue":{"value":{"entity-type":"item","numeric-id":596077,"id":"Q596077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b426e5de165991e688f241fe7855745c55c642ab","datavalue":{"value":{"amount":"+0.7810290455818176","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":"Q2870023$54BC7154-693B-4619-96A9-A9CCA3579D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a0f7d1b3dfba4fbb6d450e9db1bf2e3a204e683","datavalue":{"value":{"entity-type":"item","numeric-id":396923,"id":"Q396923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3be60a1d56738f2b0f5dd4235503022d7faaa398","datavalue":{"value":{"amount":"+0.7723300457000732","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":"Q2870023$9787C491-5DAE-47FC-A709-58CA7DB17EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a637b35961ef94de0f67a76b5bbfbdf15f1f6df","datavalue":{"value":{"entity-type":"item","numeric-id":3777453,"id":"Q3777453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"641271a002e94638dc076c657f435048ab863477","datavalue":{"value":{"amount":"+0.7657162547111511","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":"Q2870023$8F990931-12E0-4E26-8E76-B75E389EFCC6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Domino tatami covering is NP-complete","badges":[]}}}}}