{"entities":{"Q596077":{"pageid":597853,"ns":120,"title":"Item:Q596077","lastrevid":48313252,"modified":"2026-01-04T08:22:04Z","type":"item","id":"Q596077","labels":{"en":{"language":"en","value":"The NP-completeness of a tomographical problem on bicolored domino tilings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2085501"}},"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":"Q596077$D19A679F-9C99-44CD-8B55-D4A84130323D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6b126cfefbee87d2ea3a9630be072f9a0c45b36","datavalue":{"value":{"text":"The NP-completeness of a tomographical problem on bicolored domino tilings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q596077$51B87845-3562-4077-BDD9-92FFF322CD17","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1b592fddfb67a3ee739289a3019f1b5334ab629","datavalue":{"value":"1068.05013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596077$A0A167AB-FACB-40C2-943D-58B448A226CD","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":"Q596077$0CBFA294-DF96-47D7-B84B-09A4A0EE55FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e0adf53a19cddd0f150137b2408eb7868ef6930","datavalue":{"value":{"time":"+2004-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q596077$B6FF5CA0-23E7-4F7C-9D97-BD970CB03425","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4920bcb5055cf3da94830f00d832c01308357d4b","datavalue":{"value":"05B45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596077$1352FF15-F652-4415-A637-0C165D6F1BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596077$49AABEFD-1C8C-42C2-93A0-74DE6F714DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9000ea0c20db095574a7654c93ecaccd80d74522","datavalue":{"value":"52C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596077$8E70C253-4235-4B31-BE68-7150246F8655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596077$73B1BD92-2E8C-4D2A-AD69-70D72DC7E9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596077$8D08845A-9634-4003-92DE-1FFD823F657A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e402ef99c8e0f5ecec9caa212271be1d3e4c4885","datavalue":{"value":"92C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596077$6785ACF8-B134-4FA8-8618-DE0BBED66159","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"02bb841be34e46dba210adc70ae8b8a643df9995","datavalue":{"value":"2085501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596077$1E70E869-9803-456E-AD41-0B7EFF0F7845","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53e2baf2ba70857ed7aa32790c352f3735c88a00","datavalue":{"value":"Domino tilings","type":"string"},"datatype":"string"},"type":"statement","id":"Q596077$6FB63C72-6F4F-45FB-A377-68E584E1A265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae9d5188e0845d6f5802dc613e0fbcd50b6fdab8","datavalue":{"value":"Discrete tomography","type":"string"},"datatype":"string"},"type":"statement","id":"Q596077$17E68A8D-38E6-4558-BA51-CCF2EF258BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edcc9cf9f2e6a7a0e91d3f0f5062331a2955e6bd","datavalue":{"value":"Reconstruction algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q596077$5067C461-8608-47D8-BF2D-D93D15CE6792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q596077$9BA4F0EB-90C1-4FB0-ADFE-4772FBFC47BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0be43ecaa3781ef46075a6e52ef3666034a1da97","datavalue":{"value":{"entity-type":"item","numeric-id":265053,"id":"Q265053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596077$3E91358A-F2D7-48B9-91EF-D59AC67DE7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"384ed2ddc24ee0f5794d2f279a05a4953dccf60a","datavalue":{"value":{"entity-type":"item","numeric-id":650883,"id":"Q650883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596077$A047C2B9-46DD-423B-A27B-F66DAC9EBE84","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":"Q596077$075B7B13-E46A-4CDC-92FB-312D154BBD72","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38f1615c3656d96839e192c03fb5f415a7bec01f","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2004.02.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q596077$EFC2CEC0-FA9E-487C-90DC-08B4952C67A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"98fa1f18aad5d9c0aa88ab5298645a23679b87ff","datavalue":{"value":"W2048223006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596077$BF4E550F-7124-48C2-8E1C-FBD97AE190C7","rank":"normal"}],"P223":[{"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":"Q596077$33B75247-B9E3-4DFB-9505-2F28CA29E7A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596077$C4AE0763-6F9A-4F2E-8313-6935D159DDBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6f683459d249a7c93a2ee5ccc345d4a67d4cc81","datavalue":{"value":{"entity-type":"item","numeric-id":2903673,"id":"Q2903673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596077$87FD3028-9790-419A-842A-255C42ED6A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77f98aa0f9863f75f3eaabcc1607882c9dbb1152","datavalue":{"value":{"entity-type":"item","numeric-id":5941081,"id":"Q5941081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596077$D2DBE8C8-FE40-41DF-A490-72C8BFBB3919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d98872e40323a345eb5c5b33a8a0d5898b7bd292","datavalue":{"value":{"entity-type":"item","numeric-id":5333353,"id":"Q5333353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596077$380C635F-4886-4F54-8F2E-E867DFDF396D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf2bc03ed5b2479360221e84eba152c05759b8f0","datavalue":{"value":"10.1016/J.TCS.2004.02.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596077$2A2654F0-96D9-4C4D-AE4A-7B979104D0DE","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":"dd11f0fb087868d5394d82795632244f6a22def0","datavalue":{"value":{"amount":"+0.9291369318962096","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":"Q596077$61EF5CAC-8704-4B36-B6C8-9A8F52AC9CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ac20540f4e47dd5ce7b1d86a98ec37a324ad61c","datavalue":{"value":{"entity-type":"item","numeric-id":5941081,"id":"Q5941081"},"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":"Q596077$0AF8B4D2-7BED-4999-A0D7-65C693DDC7B3","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":"e22a1703cb04d056715b34f38ea8917421f756f4","datavalue":{"value":{"amount":"+0.8492998480796814","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":"Q596077$252C5361-F63C-48CA-AEFC-AF058E7A57F1","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":"a5600e2402d12be811d287259f03c9c8e568899c","datavalue":{"value":{"amount":"+0.83328777551651","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":"Q596077$7DD66129-631C-4596-9950-33EE30BB74D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b0c4e835941b66cc1a02b9e7f79ee574b26ff08","datavalue":{"value":{"entity-type":"item","numeric-id":1759658,"id":"Q1759658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"445971c7e0f065ced2206e1b54d81562ac1a8211","datavalue":{"value":{"amount":"+0.8257423043251038","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":"Q596077$4A12CFD7-208D-4AAC-8545-7801E461F0CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:596077","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:596077"}}}}}