{"entities":{"Q4943659":{"pageid":6973241,"ns":120,"title":"Item:Q4943659","lastrevid":41584306,"modified":"2025-05-06T02:44:15Z","type":"item","id":"Q4943659","labels":{"en":{"language":"en","value":"On the Optimality of the Backward Greedy Algorithm for the Subset Selection Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1416886"}},"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":"Q4943659$1686B3E1-7EDA-44AD-B5B1-28BD710F4FC7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"93273a97ea60c839126640af9ad5a2b731fea862","datavalue":{"value":{"text":"On the Optimality of the Backward Greedy Algorithm for the Subset Selection Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4943659$009804D3-BA9A-43FA-89B7-B7EBD4F86E37","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bfc433b46e2ea3d84192cf37d98afa5e69894311","datavalue":{"value":"0994.65049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943659$3DD482FA-4605-4D6C-B771-3B887EDF7611","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62d1f701f7411b7d1bba46e300e57ce53eabf060","datavalue":{"value":"10.1137/S0895479898332928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943659$24749BBC-9B31-4056-9990-3153B99FEE3B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e55f6c45fb58ce0af798e2af14ac2741d8d0f7a9","datavalue":{"value":{"entity-type":"item","numeric-id":4380305,"id":"Q4380305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943659$B8539F74-A0BF-4916-AD95-564A2ED3B3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee4977a4a31dbd5359de14fcee0a224c42668c27","datavalue":{"value":{"entity-type":"item","numeric-id":1183154,"id":"Q1183154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943659$A0C16E2D-DA62-4D96-B88F-0C80FAA74421","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"adf8a0bd51238b524fba34bfeeffbcee4a2743c2","datavalue":{"value":{"entity-type":"item","numeric-id":71521,"id":"Q71521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943659$10816BDE-93C2-45FC-A98E-C45236DA476B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34d8f8a2fdb2c9bbc826b2f87c09997bb61fb458","datavalue":{"value":{"time":"+2000-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4943659$53895FD2-C554-4D1E-AA9E-0174FECF596D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943659$6DA78AC3-D8BF-45CF-A925-569662260BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943659$CF554B57-03CD-4491-B664-51D4F37C9DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ae725184e1961ef7947145f98520e745bd9a62c","datavalue":{"value":"15A29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943659$F7C728DF-B216-438D-BAAC-72E7FD4EFE12","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6649a7cd2763652ec876145d18bbed8b3cceee2","datavalue":{"value":"1416886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943659$84CD49F9-3F06-44D1-A184-51B32A87719C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"718751bb9ab6a93d365ef040b066f71c909b4886","datavalue":{"value":"subset selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943659$744A1DBE-63E7-41FE-B7A6-B3848EB24507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9296a38bf97137e402a8e30ae9d5cf1bbce72e26","datavalue":{"value":"sparse least-squares solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943659$4470BC9F-5BFB-4911-854E-E4C1CDD28ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56e1813f6cd07ba24f7a0b6faf072f290cc75dbe","datavalue":{"value":"backward greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943659$1531C70D-1CA5-4643-916D-8DADBA7B98D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943659$6A7C1712-90CF-4ED3-9CC8-74A1D7CFAC5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e95afbcad64be449a6a9ea9a18e107525ba2874","datavalue":{"value":"linear inverse problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943659$EA02F7B7-1E75-407A-9D22-66F602D78FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf2c94459b5db5526fc61b1fe8f7e7a89e8400f0","datavalue":{"value":"Givens rotations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943659$51C79721-C8AB-45EF-901A-CF6252A3DD11","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":"Q4943659$43111A91-B148-4588-B780-30FBDE8F7FD6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28ec9af8016170ace2d133ec9df1e82de20cfafd","datavalue":{"value":"https://doi.org/10.1137/s0895479898332928","type":"string"},"datatype":"url"},"type":"statement","id":"Q4943659$6316722C-47D1-4DF7-B414-B2D36C9EF1FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7878ee2d950a09e78246e6790ca97e72cac076f6","datavalue":{"value":"W1986583171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943659$58C05DB0-F1C9-4B80-898E-2467E3638395","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceac9ed4224640b52296cd33823fab0d86c42528","datavalue":{"value":{"entity-type":"item","numeric-id":2381527,"id":"Q2381527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fca9f84d950b56bdaf8a9f4f84050e8d509af01","datavalue":{"value":{"amount":"+0.872411","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943659$F379284D-3378-4360-80C4-43A451043F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29c4940f41412496c9bc0cb0fdd85ed277e90a5b","datavalue":{"value":{"entity-type":"item","numeric-id":5901640,"id":"Q5901640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fca9f84d950b56bdaf8a9f4f84050e8d509af01","datavalue":{"value":{"amount":"+0.872411","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943659$277903F4-5D9A-4A7B-90C4-3090E38B5320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e50f88cce7ae690195e46e8a4a794015f5ba5d37","datavalue":{"value":{"entity-type":"item","numeric-id":5429297,"id":"Q5429297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"263cf5ff9e6d02db5e59a864e63b07605ce8ceaa","datavalue":{"value":{"amount":"+0.8719887","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943659$3D74F16D-BA2E-4056-B094-32D3D7B1A0F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c766ba331a38fa4c22250d2079886ef3b0c56a03","datavalue":{"value":{"entity-type":"item","numeric-id":3711465,"id":"Q3711465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab484187f2bb1989bf17975576e9c66604ce6e40","datavalue":{"value":{"amount":"+0.8670651","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943659$A302458A-F8E0-4CCC-9BB3-85F4EFAF1D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9384172986bfa959be848639c1759a45c7525c47","datavalue":{"value":{"entity-type":"item","numeric-id":3354469,"id":"Q3354469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"891cd0858c4a47e69b39500c271c3b9d87a86d14","datavalue":{"value":{"amount":"+0.8623203","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943659$40AC87E7-BFE6-4CF9-900F-472E4350C5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3874844ce3075914f2ed11c3c17c115e7ce2965b","datavalue":{"value":{"entity-type":"item","numeric-id":5353678,"id":"Q5353678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d1334fb53b7c026b509bb7bea0d1aeeff8ff54b","datavalue":{"value":{"amount":"+0.8583373","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943659$08CEF861-4234-4867-A698-4248C1D066F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3de0d8a236ec46f406b4381df5d4c3906f334d98","datavalue":{"value":{"entity-type":"item","numeric-id":523157,"id":"Q523157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4956800d1c3d4756486b5fca2828c4995c2a7dcb","datavalue":{"value":{"amount":"+0.8540342","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943659$39FD3622-B359-404A-96A3-62EEE0096E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b74e7b93b9ef0e4fb38d2084e0e77df70ba8b616","datavalue":{"value":{"entity-type":"item","numeric-id":2197586,"id":"Q2197586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e9b6a0135b8398ec5f614f9a6cf577aec5cf788","datavalue":{"value":{"amount":"+0.85358715","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943659$148B4772-E183-4953-A8BA-52F5F1376EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"553e7ce0f9cdaa521b0bda68ff8e51410a58c142","datavalue":{"value":{"entity-type":"item","numeric-id":5144778,"id":"Q5144778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"071c1ed668d4c4971fbd953f685b4f2b1beb4661","datavalue":{"value":{"amount":"+0.85052466","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943659$0A8E9F7B-D01D-43B5-8DA2-2BDAE7A9A46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d228d1f9ab064125082d98ef6f536722d978a7a","datavalue":{"value":{"entity-type":"item","numeric-id":2060587,"id":"Q2060587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76af1d023a03ea021a45f1bd8097343844880b6c","datavalue":{"value":{"amount":"+0.8502223","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943659$EC653CDD-3B20-4E5F-9365-FD15D6AFD43F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4943659","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4943659"}}}}}