{"entities":{"Q1575953":{"pageid":1586693,"ns":120,"title":"Item:Q1575953","lastrevid":67939032,"modified":"2026-04-12T20:21:32Z","type":"item","id":"Q1575953","labels":{"en":{"language":"en","value":"On the computational complexity of determining polyatomic structures by X-rays"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1495226"}},"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":"Q1575953$E0CB16CD-7468-48FB-8EBB-F15D73E76532","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2e46f70564d3780890e97e45a9c50ee003f32cb","datavalue":{"value":{"text":"On the computational complexity of determining polyatomic structures by X-rays","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1575953$27E284A0-896E-43D8-81F8-304AA808CB97","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ca3161a3bc046a360567a69a153eac4ea58ab49","datavalue":{"value":"1005.82035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575953$B5FDE0C6-209B-4748-AB78-C69AE4257A0F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55eeef28f1f5ad6afb480380be0f2a058dafb5ef","datavalue":{"value":"10.1016/S0304-3975(97)00298-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575953$75B46F9D-7AEE-4865-977A-626F6E040A7F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d952046d743694b012cfe01b011542420e10669b","datavalue":{"value":{"entity-type":"item","numeric-id":483563,"id":"Q483563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575953$472FC8A0-F205-4687-B077-CE948EEA7686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82d06bc63638b5c52f9b41b419ee449d0b90fbfb","datavalue":{"value":{"entity-type":"item","numeric-id":1301704,"id":"Q1301704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575953$32D51ED9-A669-4B38-AAF0-1F3715B67D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"582974e2f6759c7f8d63969cc34ecd5870c812cc","datavalue":{"value":{"entity-type":"item","numeric-id":388774,"id":"Q388774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575953$A8886D93-DA3B-4196-A352-FBA4CE1789F5","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":"Q1575953$55BE5194-4DA0-4705-A4F7-162AC355E714","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b75bb4814c2bf285f873da0d0a308eb99ddd7a4c","datavalue":{"value":{"time":"+2000-08-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1575953$7C19A53C-3B21-4F23-8D72-6148DC71996C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3d9dbc8177dbd825c50fc9f4ac7d3d2666662564","datavalue":{"value":"82D25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575953$1BFD2C81-A8BD-4455-97A5-A1714F351CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e402ef99c8e0f5ecec9caa212271be1d3e4c4885","datavalue":{"value":"92C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575953$6DF022F7-4B99-4943-8A6B-E649EC14E088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d36e3867d5946e3717838aa146c58da76ecefaf","datavalue":{"value":"05A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575953$609247FC-C9B3-49F1-BBCD-BC1319187E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"32b405bc3bcfd4e279cf9e94e3df52688e55244e","datavalue":{"value":"44A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575953$0C09E1F2-B633-42D7-9745-43B53CAF129A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575953$69559ADE-BD52-41A1-83F9-04F88CBB0DB3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a71ab6a402e0ae3911bd45ce8f450948b5bafb9f","datavalue":{"value":"1495226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575953$C09A419C-1884-4CCC-A420-AEB0C1F17007","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78fe2c3d535c1a59441f925690bac6d6883d8d12","datavalue":{"value":"tomography","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575953$8FDE073D-9239-4E08-98FA-D4337A4A9F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"282d44bb5d6ec3c6a7df0add723c7885edb872be","datavalue":{"value":"discrete tomography","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575953$17425A3F-57D0-4D6B-BE11-463E11C29DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575953$E29EC00C-F86F-47EE-871C-A6C39306E358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575953$299D4BD1-6892-41DA-8C2D-BB6ADA468D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575953$BA709CF6-92F6-4011-B166-262DA93E98C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f6be13cb695968c916d7350730eb53802ba046d","datavalue":{"value":"lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575953$48808EE2-792E-4A6E-AA54-883069434959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3fe2d04eccc442567fa1e517bbd6e5cab1b2a69","datavalue":{"value":"contingency table","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575953$487A8F15-CD89-4096-A540-63347FF25A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19893d9e981ebf8d221d6a44070c53c415d66f73","datavalue":{"value":"data security","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575953$D03DC96C-DE4E-42E3-A6C3-956B851C6E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575953$94C1C824-ACC4-4A39-A453-31A06EBA98D5","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":"Q1575953$B05B3509-A471-499B-BC7F-A7B993B7D98F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c317ee9b89d25866849eff84487be5a7c7991b60","datavalue":{"value":{"entity-type":"item","numeric-id":3331209,"id":"Q3331209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575953$ACBAD72B-AE08-4C8B-9B4F-C5654F0D7E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50bc26045e335bb944e7522e3406b5fda15ba6a8","datavalue":{"value":{"entity-type":"item","numeric-id":5617289,"id":"Q5617289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575953$8254EF5E-0661-4540-A320-8EB4A5264F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b39ea46160a14fc0b75f2b10b224a2154c221872","datavalue":{"value":{"entity-type":"item","numeric-id":1115506,"id":"Q1115506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575953$A01A0F29-F123-46DF-8BAB-C32926A4B5D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24641cda8d885c4457404e4fcc129667371ce190","datavalue":{"value":{"entity-type":"item","numeric-id":1182577,"id":"Q1182577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575953$47295151-9B45-46B9-8B31-0594ED16C48A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fc737bfa95cd710e4b4262889b7b3ac388f8bc0","datavalue":{"value":{"entity-type":"item","numeric-id":1301705,"id":"Q1301705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575953$579613FE-BA62-4B3F-A887-73A8E69F230C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f38c64cd60618fed394cd3dd1e59d7748b606df","datavalue":{"value":{"entity-type":"item","numeric-id":4286235,"id":"Q4286235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575953$92B67F71-F711-4134-A582-7FB9D5842F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800321fe9f6efe205a2eb283e0da5841a2b5eaad","datavalue":{"value":{"entity-type":"item","numeric-id":1061485,"id":"Q1061485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575953$AE98420A-F753-4A25-B688-1BF752845997","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":"Q1575953$D426C10F-D28E-4F7B-BD14-524F2A4C2D8E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df8f7b41937d88a5945e25bf99838f3edb833627","datavalue":{"value":{"entity-type":"item","numeric-id":5941271,"id":"Q5941271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f07ae1bc3727c18a3f58b40bc306064cd6985137","datavalue":{"value":{"amount":"+0.8911167979240417","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":"Q1575953$4576DAA2-A31A-480B-8AFD-729F20A15A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"063b5dff5bd9cd8b384a6bfa3ce7473dca09cd80","datavalue":{"value":{"entity-type":"item","numeric-id":1301705,"id":"Q1301705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdf726380f9692fe0471347bbceab5d0fbdcdef1","datavalue":{"value":{"amount":"+0.8522960543632507","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":"Q1575953$6AE16BE1-ED8F-4AA6-9ED8-A36090281224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22a1c16ef3f50178b4f8649853fcdbf65e5b082b","datavalue":{"value":{"entity-type":"item","numeric-id":5955125,"id":"Q5955125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fa814a61e09613329c3acc05c9c8b21f87d829c","datavalue":{"value":{"amount":"+0.7776205539703369","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":"Q1575953$1B34263D-493E-4651-B51F-8645543F4F72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the computational complexity of determining polyatomic structures by X-rays","badges":[]}}}}}