{"entities":{"Q5941081":{"pageid":8117883,"ns":120,"title":"Item:Q5941081","lastrevid":102007118,"modified":"2026-06-06T03:18:03Z","type":"item","id":"Q5941081","labels":{"en":{"language":"en","value":"Reconstruction of domino tiling from its two orthogonal projections"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1635246"}},"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":"Q5941081$2F8F0AC9-E910-4CA5-AE7F-00A1CCF1913F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9afe24b9cbcb32cc31c3e31682da5fe73ca70938","datavalue":{"value":{"text":"Reconstruction of domino tiling from its two orthogonal projections","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5941081$87845971-5EB5-4A35-96BF-7632E0472D44","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ef80ef3f844c4fbd8da0f62a90c1271f523a07d","datavalue":{"value":"0973.68245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941081$B1FEC864-30A8-463A-94FE-E6B45877D416","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7515719fea35c3cf576ddbcf140497207f302c2f","datavalue":{"value":"10.1016/S0304-3975(99)00312-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941081$46402058-6DCC-4C07-AE06-9EEFA2E39A4F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8dc252585538d2ef4e07162cef61c79e437a3117","datavalue":{"value":{"entity-type":"item","numeric-id":411243,"id":"Q411243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941081$E4F4010B-931F-448C-94C4-D03E84A5F1CF","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":"Q5941081$885679DA-A5B7-47D9-BF1D-C742AB56A1F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d780905acb67c2b1b938af03e08b68df411214b","datavalue":{"value":{"time":"+2001-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5941081$288A993A-B0EE-4E9B-B74D-C31474F13F74","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941081$3423CE00-346B-4C3E-A835-BF5E3C6EB721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4920bcb5055cf3da94830f00d832c01308357d4b","datavalue":{"value":"05B45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941081$17A984AE-B5CA-41AC-8F99-1CB32B177169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9000ea0c20db095574a7654c93ecaccd80d74522","datavalue":{"value":"52C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941081$E73827CC-FBDC-4FE0-ADE4-34425EFD62F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6da6f2585f217a9fab5d7cfc8064c97e8e63198a","datavalue":{"value":"1635246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941081$E22983EF-3835-48E0-A0A6-C4E2546022B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce0313cca157433adbd945b5c9c72a06d0ac1c49","datavalue":{"value":"domino tiling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941081$DC32BB26-4AEE-4DC5-B81F-8FE3C3104E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39751871279ac33dca304f59c09fa438292c62c8","datavalue":{"value":"reconstruction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941081$402B3A3B-AEF9-4EEC-BC64-64A82F0EF44B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941081$18A58A65-77FE-41D2-AC14-DAD39D798A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941081$79CCF5C1-0A1D-4826-8922-477AC2314C1A","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":"Q5941081$551FAED5-CDFD-41BC-BDF4-059E266D48A3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941081$C9E211F3-D357-41EE-85A9-BA26EA7E5C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f78d9923a8926d7aa0c805c12862c4a15c5371","datavalue":{"value":{"entity-type":"item","numeric-id":672143,"id":"Q672143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941081$92750432-3753-449D-AE70-EBD3518E1B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f58e8b00abbeb4e6373d1e057edd2d929cd02366","datavalue":{"value":{"entity-type":"item","numeric-id":3312256,"id":"Q3312256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941081$851636C8-0288-4F91-92B7-BAF4EACCA400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbb0b7d27f894c1843ed3b3a80868e7ab619f75b","datavalue":{"value":{"entity-type":"item","numeric-id":5941271,"id":"Q5941271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941081$76AADD7F-DFF3-4C9C-85E1-9C4568382FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"450b4354a2a21f96f1d3e6bdd01848738fe55722","datavalue":{"value":{"entity-type":"item","numeric-id":1325843,"id":"Q1325843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941081$94012EF1-EBF4-4D61-8A4C-387AA0F6C8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab53bf784664d32e6d90fd7587c769852ca6594","datavalue":{"value":{"entity-type":"item","numeric-id":1924359,"id":"Q1924359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941081$2A64422B-64D9-486F-8F4B-F4101002D003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ca866db1c3650107fc024c7425ee49e1f67e8a","datavalue":{"value":{"entity-type":"item","numeric-id":4336565,"id":"Q4336565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941081$DC5F5D75-3329-46EB-B6B5-4013B6F06979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf4ef2a1a38b56c81df266118bb63175df99c046","datavalue":{"value":{"entity-type":"item","numeric-id":3851094,"id":"Q3851094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941081$6FE8AA74-929A-447E-B449-6292AFBB01D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d86fb44b9448d3a78a4d6613d7787665d2833dab","datavalue":{"value":{"entity-type":"item","numeric-id":4738254,"id":"Q4738254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aa140c9a688a800361f0fb24df525ad6a9e6576","datavalue":{"value":{"amount":"+0.94298255443573","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":"Q5941081$02A91B2E-6E1D-4D4B-8414-DF54AEAADD5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5d72e8411101c771875ef6811c118f76374fff8","datavalue":{"value":{"entity-type":"item","numeric-id":2573244,"id":"Q2573244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10d48cfc8890e3be74cd8b2ecaf91bfe1fac1c39","datavalue":{"value":{"amount":"+0.925210177898407","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":"Q5941081$35E7FF10-2DE5-4723-9BC1-B210BB38C35E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e179eb6294d278ca3ec14658503fbd01e81be01","datavalue":{"value":{"entity-type":"item","numeric-id":3438905,"id":"Q3438905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cc98078209208d4da446d4c38e8b6518cec6b5f","datavalue":{"value":{"amount":"+0.9009543061256408","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":"Q5941081$F57ABD5B-57C6-4672-AF53-30512D93D05E","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":"7c76d2bb507e0fdfe36b5c3f56b1f39ef15508b5","datavalue":{"value":{"amount":"+0.8703988194465637","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":"Q5941081$B2A69DB1-8DA3-471E-9324-1AB4C63BAC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20e586270c2af99b47de5ba1a0cb581dcd64e34c","datavalue":{"value":{"entity-type":"item","numeric-id":1401222,"id":"Q1401222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f47ec9463c17ea95f025e0bd72f36811a31118c2","datavalue":{"value":{"amount":"+0.8431073427200317","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":"Q5941081$9934C837-F3C0-4594-9DBD-0EB607B2A145","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reconstruction of domino tiling from its two orthogonal projections","badges":[]}}}}}