{"entities":{"Q5405898":{"pageid":7435472,"ns":120,"title":"Item:Q5405898","lastrevid":96153173,"modified":"2026-06-05T10:32:43Z","type":"item","id":"Q5405898","labels":{"en":{"language":"en","value":"Optimal reconstruction might be hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6278586"}},"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":"Q5405898$A866D5D9-0898-48D6-8CD8-09252A56BF40","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c504036eceb7b3747a8b02c9aa2ab1bb71eba00","datavalue":{"value":{"text":"Optimal reconstruction might be hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5405898$AB6C6FEA-9522-4145-910D-7CF834BEFE72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"abf742b702517e0664a23b2373247b4ba68a792c","datavalue":{"value":"1284.68275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405898$5B49641C-B2B3-415E-9276-1CAA5698E59D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ca77a01d9f393d66025146a1a74d332fe1031eb","datavalue":{"value":"10.1145/1810959.1811014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405898$4D512D6E-192C-41B7-B5D3-BC4D1DFBE923","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7e8661a95d1de4b30ebc9fd1bc7a37e914d7dc3f","datavalue":{"value":{"entity-type":"item","numeric-id":5405855,"id":"Q5405855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405898$CCECF95D-45CD-4904-B7E1-95771BB3F785","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e523b8391a8792e6a42eea8a86d69509fd57ba83","datavalue":{"value":{"time":"+2014-04-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5405898$FF12B2A2-513C-4EF7-A027-8A3B40AE34E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405898$592F060F-E15B-4896-BA72-A8200298136A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1722e8eaf8d0b6e989e3d4620a85df21f8eb2337","datavalue":{"value":"55U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405898$F38A92C7-9DDA-4315-B621-AFC4C6F5DC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405898$31DBBAE7-4949-4E19-87F3-F255785F32DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1b3b1f1abf39c0aa5ce38eb160d5dc2dfa6a17a","datavalue":{"value":"6278586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405898$0920E5F8-583E-4902-96F0-724DE1E0E682","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81fe017905872aa181d6f2efdf6a4bbdd3832bf0","datavalue":{"value":"3SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405898$7087011D-D3D1-4C69-A38B-1F7C39E8CA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405898$7265265E-D583-4E1A-B8AE-588324C923F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07a37d529dc0c2e8733c6cc57778d436ba89645f","datavalue":{"value":"homological simplification","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405898$2F062D7A-1E09-4B30-923C-D344185F82CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"416c1ae5991fc9d6145ecc9e79bc1c010f7a247e","datavalue":{"value":"sampling conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405898$D67237C8-4041-4A62-8D4D-418EB3A03A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c99e706b695b3a6b82fff57da2d4cefdc110c0a","datavalue":{"value":"shape reconstruction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405898$7E818B5D-C44D-41AA-A92A-0992E9F647E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c339aa194b9a01cd7a65bde4bd91bbf9d096394","datavalue":{"value":"topological persistence","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405898$75CECA78-C93F-4904-8E8E-983E151F3A5A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ebb79c13b28fa3f64de033742bf48e5c5ca0ed4","datavalue":{"value":{"entity-type":"item","numeric-id":443905,"id":"Q443905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405898$5DD997C7-EE8D-426E-BAFC-01E5F8403B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"810bb8d0855d94615d5b5f2253dfbef1940a05da","datavalue":{"value":{"entity-type":"item","numeric-id":625195,"id":"Q625195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405898$1AF360BA-AEE2-4F49-8E7C-E0E16BACA57B","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":"Q5405898$05D6F73B-FA5E-4578-9B25-5A0998DDB71D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"658c386a4576be8fe4109d4f9c5520481635ded1","datavalue":{"value":"https://doi.org/10.1145/1810959.1811014","type":"string"},"datatype":"url"},"type":"statement","id":"Q5405898$5885340B-7CB3-42A5-BE95-39BE334F7416","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a4fc9e0c339ad560a8605305c4c38c8cc97f6167","datavalue":{"value":"W2025885831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405898$7EB56872-E030-4BEC-BDDF-B032683ED214","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"46e3d465703e4b66ea8bc03b87f9d11310b0fd02","datavalue":{"value":"Q130963689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405898$6DC521A4-F410-4FA4-A2CD-9098E0C41FFF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16e39c00adacba5acfae69221c8e24e4dc8feade","datavalue":{"value":{"entity-type":"item","numeric-id":1943654,"id":"Q1943654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"857377c40296830ed88401748d79d914471200ee","datavalue":{"value":{"amount":"+0.937656819820404","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":"Q5405898$2E8BE43E-2380-43B5-BD65-D35F1E812DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10c3e3108b484910a038f73d72c941d376def82a","datavalue":{"value":{"entity-type":"item","numeric-id":2354925,"id":"Q2354925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2a9ab846a671d7b7874b16ba5cf02131a6d6933","datavalue":{"value":{"amount":"+0.8794329762458801","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":"Q5405898$99F8C0D7-AE4F-4131-A927-8AC03ABAB810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd412677b7f65308d6409cb2825d98b2d1dad0cd","datavalue":{"value":{"entity-type":"item","numeric-id":1917045,"id":"Q1917045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8f73883180a4affd317249a8883ca86f4faa492","datavalue":{"value":{"amount":"+0.8349083662033081","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":"Q5405898$3255F494-2FE4-49CA-B2E8-AAE4669966EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6a56b8ac36b3ac88f7934f98f232f99e861c035","datavalue":{"value":{"entity-type":"item","numeric-id":5174469,"id":"Q5174469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8942c8a9f0311b9d747fcd861fc471cfa22c847b","datavalue":{"value":{"amount":"+0.8324881792068481","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":"Q5405898$F01744F6-9D85-4817-A96F-D64071AF7715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c5e3c22af37c0cd5be92dcf9991fd45c33f33ca","datavalue":{"value":{"entity-type":"item","numeric-id":1864113,"id":"Q1864113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"606f3fac096815ae1081b156c2885dd32f5b3e69","datavalue":{"value":{"amount":"+0.7548152208328247","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":"Q5405898$E20E6085-F590-4054-8B5C-C75DCEF99388","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal reconstruction might be hard (scientific article; zbMATH DE number 6278586)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_reconstruction_might_be_hard_(scientific_article;_zbMATH_DE_number_6278586)"}}}}}