{"entities":{"Q1759658":{"pageid":1770400,"ns":120,"title":"Item:Q1759658","lastrevid":56863299,"modified":"2026-03-23T21:36:48Z","type":"item","id":"Q1759658","labels":{"en":{"language":"en","value":"Tile-packing tomography is \\(\\mathbb{NP}\\)-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6109320"}},"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":"Q1759658$0ED7D096-85E5-463E-8C1F-6BA16F04CFAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d9ae2a6aad1dfedbec5e69d7cf497234635a363","datavalue":{"value":{"text":"Tile-packing tomography is \\(\\mathbb{NP}\\)-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1759658$C1B7C534-138E-4399-8FBD-CD85747CB22D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19a86b3c2650080db989d0e39353fa3281ec8e20","datavalue":{"value":"1280.68096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759658$145746DA-454A-4AE1-8082-907423B447F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97f37dc983198355fd189ee54af7058c412c3222","datavalue":{"value":{"entity-type":"item","numeric-id":287139,"id":"Q287139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759658$59612AED-63FB-4BB3-9EE4-208E1A485761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e6830d8f79781e56e19a9648de13323b1402df1","datavalue":{"value":{"entity-type":"item","numeric-id":423917,"id":"Q423917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759658$5DB408EE-42B5-4421-B807-F71B5C4FEC56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c48f3ebc3181c24369e1723cc7e35bd4c85ad880","datavalue":{"value":{"entity-type":"item","numeric-id":1759657,"id":"Q1759657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759658$C52CAC26-BAA8-41CC-9CBA-ED84D62F7969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3903a8504aa40510a33b7e07b57f80f6efce2d3a","datavalue":{"value":{"entity-type":"item","numeric-id":426888,"id":"Q426888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759658$7C7F233B-5533-4852-A82A-56537A33F9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c5d9b417b112341011c862ffb30601a7c2cdcb4","datavalue":{"value":{"entity-type":"item","numeric-id":278715,"id":"Q278715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759658$DA6232EB-6D4A-4FFD-9624-0A3D02D57C8B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759658$E3779283-15FE-4B37-BF55-D6F23ABA0B2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"009d073aaba8149d93f34c88135fe65aadf514ad","datavalue":{"value":{"time":"+2012-11-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1759658$8321BAF8-8D16-418F-A3A8-90FE50697A9F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759658$DE31F81A-95DA-4723-813B-A8E4A0E203DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759658$F79B0852-467D-4340-9C13-E77ADE0A9F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4920bcb5055cf3da94830f00d832c01308357d4b","datavalue":{"value":"05B45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759658$C72DDADA-A3C0-4A8A-9406-7F4D7C605934","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5155036acbf0e9ca77884b4eb64e7f746ba3818c","datavalue":{"value":"6109320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759658$1F0E631E-90FD-4104-8AF9-49B889951A61","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a40bd4c414dd825b2a16ae3f626f25b2504b4b3d","datavalue":{"value":"tilings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759658$637C9CDD-E269-4828-B283-6201EC14E244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"282d44bb5d6ec3c6a7df0add723c7885edb872be","datavalue":{"value":"discrete tomography","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759658$A366A0C9-BB3F-44C8-95A1-E0F410C9E2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ca1066751c717c5edef6c4d96d1d79c2566dd5c","datavalue":{"value":"\\(\\mathbb{NP}\\)-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759658$CC6D8F34-092F-4BD6-AB07-DE9DA1B2EFDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"625e119149a68ee789925bb9f6ff761834e7c544","datavalue":{"value":"affine independence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759658$30B86661-E1AD-43CE-8C48-79F428AC589C","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":"Q1759658$120EC720-B4FA-4823-92D7-20772ACE4BDD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"467a95396fb2ab9f15ee8543d46817231a415fe6","datavalue":{"value":"https://doi.org/10.1007/s00453-011-9498-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1759658$16793632-C772-4685-8BE8-E83B7DF4A35D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5250da5d8f2c33359fe71bd97e45ba9b70dbf284","datavalue":{"value":"W2071695456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759658$A6F6CD80-BAD4-44F8-BEC0-DFE20923222F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"075222909f733f3743ea20f723c003de95bf1ed5","datavalue":{"value":{"entity-type":"item","numeric-id":5434302,"id":"Q5434302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759658$68681CDC-1CB5-48DE-AA36-C58B5439843E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9201b2fdf549281a3ea4c2d73d4969e8f3599b68","datavalue":{"value":{"entity-type":"item","numeric-id":1401222,"id":"Q1401222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759658$7BAD8BB1-0DB3-469E-856F-66CC2A115806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9450aa8c4b82e7c4cfe7dcdb1f73153bdcdf06eb","datavalue":{"value":{"entity-type":"item","numeric-id":3639290,"id":"Q3639290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759658$D062FC02-3AE6-4928-97CB-9B8D39EE3499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21830940a705d474c3773692cca0c70a310fd327","datavalue":{"value":{"entity-type":"item","numeric-id":1401161,"id":"Q1401161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759658$237FBE2D-18F4-4D16-8F12-26D141120F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32fdf93c0ca383c97f2cb527e8b488b1b9a6357b","datavalue":{"value":{"entity-type":"item","numeric-id":2573244,"id":"Q2573244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759658$B9C7BE0D-CBCE-4E76-92C2-97D0DD75A457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48ca587dd3e9eb7db46e2962bde8a4d289a738d5","datavalue":{"value":{"entity-type":"item","numeric-id":1575953,"id":"Q1575953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759658$AD1E6711-8C5B-4FF4-B6D8-19107E8A15FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a903b056e53aeadd62034239931fb179cc0fa33b","datavalue":{"value":{"entity-type":"item","numeric-id":2642403,"id":"Q2642403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759658$ABCEDF59-96B3-4742-84CD-E4C1120F5CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3d566ea7fa038cdf1f696f11df949d5d315359","datavalue":{"value":{"entity-type":"item","numeric-id":1580609,"id":"Q1580609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759658$881C9333-5035-4AC1-8719-C9FBA5731586","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":"Q1759658$1D264387-56CD-488E-B13D-BA6D6649CB04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09806f47e8d3e05470eca8c8936347bbd3f826dd","datavalue":{"value":{"entity-type":"item","numeric-id":3276702,"id":"Q3276702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759658$5A62F70D-57D6-4A4A-A2A4-943FACB9CCB8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"705dd75f275bf8076a1ad0271b32ceaaee25738a","datavalue":{"value":"10.1007/S00453-011-9498-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759658$7A5DE591-80FC-47C2-BE75-53B2C6ADD073","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"753415fb5f9d5c4dbd9eb834b6d7563f82ed9d0e","datavalue":{"value":{"entity-type":"item","numeric-id":3578325,"id":"Q3578325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05ecccfa66cbcc06c6067ed6e0821c42b74bcac9","datavalue":{"value":{"amount":"+0.9970342516899108","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":"Q1759658$862410B2-28B8-471C-84D6-265B211F0CE3","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":"4e49cfed38029b1ffb90c2352fbbbfb5d4c53ae8","datavalue":{"value":{"amount":"+0.8914263248443604","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":"Q1759658$F1DB4913-AC14-412B-854B-A37C09549B74","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":"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":"Q1759658$389050C0-7B9F-422A-B0BC-689E9FDC1A8D","rank":"normal"},{"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":"a53f80b106db30868d38874fad802cb00d5a5068","datavalue":{"value":{"amount":"+0.8070276379585266","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":"Q1759658$D649ABE4-6ACD-4F21-BE98-D70C2D8DFB02","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":"1358d7f25c05acb5c6e19340c7ce93539334908b","datavalue":{"value":{"amount":"+0.7975982427597046","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":"Q1759658$FFD9623E-2EF5-4495-A077-F961A7B51F37","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"bee1ddd2bb542a0e64ca96574e4fab1bba361385","datavalue":{"value":{"entity-type":"item","numeric-id":57074,"id":"Q57074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759658$67993488-74BA-41B4-806F-949882F3503C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1759658","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1759658"}}}}}