{"entities":{"Q2902905":{"pageid":2913630,"ns":120,"title":"Item:Q2902905","lastrevid":51532508,"modified":"2026-01-18T16:24:51Z","type":"item","id":"Q2902905","labels":{"en":{"language":"en","value":"Reconstructing 3-colored grids from horizontal and vertical projections is NP-hard: A solution to the 2-atom problem in discrete tomography"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6070042"}},"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":"Q2902905$47C2CD8F-CE94-43D2-AF82-4F7368C165B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"914cb7ddb54f9d46542616c69f577f38f9260781","datavalue":{"value":"1244.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2902905$6CFC6F60-BA6F-44A0-BA4A-B538B01441C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e70d3d81cec0e32642a70bc747fc461d00e290b5","datavalue":{"value":"10.1137/100799733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2902905$9194DBC0-D402-4B9F-9321-6570BBC21856","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81008f103e71130de20e5b7d37b3d8a56b5a06be","datavalue":{"value":{"entity-type":"item","numeric-id":186122,"id":"Q186122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2902905$41DB8C15-60F9-41C6-8868-B765764A6B69","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":"Q2902905$9452A4DC-0ED7-4A03-83FD-EEDB137C3C45","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":"Q2902905$50A04288-85FD-4334-9DF3-3875B7A6E7D1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2902905$A32BF0D5-1AE2-40DA-80E6-09DA6B3246C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f4dedc39b80267dcbbeaa0c773c1f08dea2c01c","datavalue":{"value":{"time":"+2012-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2902905$40D97464-6C76-425B-8362-893CAAD1BCF0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2902905$8164E634-2F69-4CEB-B571-8BD102FC22B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eab1c57f4c7b158bf2191a8e754d0819459c7a21","datavalue":{"value":"52C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2902905$29CB1BD4-6A0A-42AB-AF14-3DBCCBB15400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4920bcb5055cf3da94830f00d832c01308357d4b","datavalue":{"value":"05B45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2902905$FBCCA040-84C1-47F7-91C5-D46BC0EAC274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2902905$EFB117EF-A5DE-42E9-BEB3-A9B9357B4C9B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed13288898d553bd0143205fd9a039b1ed5d44e5","datavalue":{"value":"6070042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2902905$9AE81B7F-7A0A-442F-84A1-1032862A21DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"282d44bb5d6ec3c6a7df0add723c7885edb872be","datavalue":{"value":"discrete tomography","type":"string"},"datatype":"string"},"type":"statement","id":"Q2902905$714F7ACF-7576-4544-AC55-B0A67A302446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51e9401aee34bfbf679987c93008f22c0c270af3","datavalue":{"value":"2-atom problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2902905$53880D91-6115-49D0-8E80-8281915D5C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0470d7a9698e5ceba3367e54959ca52af6c7553","datavalue":{"value":"tiling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2902905$B97017A2-0346-42F8-9FE6-771A10415AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2902905$3FD3ABD8-4C67-4E3B-89A4-77CA9251E965","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":"Q2902905$4A002A4E-176E-4D58-8B6A-E4A39349F826","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0a6cc2dd96db33b1ede1fa02005d81c3b7f9096","datavalue":{"value":"https://doi.org/10.1137/100799733","type":"string"},"datatype":"url"},"type":"statement","id":"Q2902905$7471BADB-7A9C-4DBB-8E0A-A730347EB432","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b8debcf8f2ae04c184a9b0b7d695d0da5f73b36a","datavalue":{"value":"W2110107802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2902905$95A37D03-8410-4DF4-B6E9-026A8F77D911","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e864edb82475a132b1d3cb2df6652b9ccc8163a","datavalue":{"value":{"text":"Reconstructing 3-colored grids from horizontal and vertical projections is NP-hard: A solution to the 2-atom problem in discrete tomography","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2902905$E74CFBC8-FB34-4EF1-97F2-64720A23B90A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0f8bd24cf7d6e84cbbc4413dc54f91edc8b3a4e","datavalue":{"value":{"entity-type":"item","numeric-id":3639290,"id":"Q3639290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e78a2bbc077229cd8be191eb91a1f6b3cf525544","datavalue":{"value":{"amount":"+0.942944347858429","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":"Q2902905$597EDD59-0B4E-475A-933E-20EC0EB5CA0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d569dfbd8ebfcdfdaf417d3917f8f13a885b64d6","datavalue":{"value":{"entity-type":"item","numeric-id":617894,"id":"Q617894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc964697779ad4f78b5e1b86a8da789fb447005d","datavalue":{"value":{"amount":"+0.7977246642112732","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":"Q2902905$C5A189C0-53C5-4F60-8B79-1A2329501DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"587c2daa47f9d5e8ce82642423c620ba8071a634","datavalue":{"value":{"entity-type":"item","numeric-id":3648811,"id":"Q3648811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f62faab3a76fc4a58a3c76eeaed98b51d7296e0","datavalue":{"value":{"amount":"+0.7906259298324585","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":"Q2902905$B76FD2A1-00BC-414C-9B2D-48943E081940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"417880812211b8c841061bfd9beb80c032924208","datavalue":{"value":{"entity-type":"item","numeric-id":638558,"id":"Q638558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8f48db23845953957f53909e74c5dc5a7f27421","datavalue":{"value":{"amount":"+0.7832329273223877","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":"Q2902905$8E1667F4-259B-42C2-A041-7730213A969B","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":"aebdcb38baaa6e2cdf96b29596abe4693ac858e2","datavalue":{"value":{"amount":"+0.7831475138664246","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":"Q2902905$33F5BABF-8CFA-4BC9-AB37-D24AB666EF55","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2902905","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2902905"}}}}}