{"entities":{"Q3089709":{"pageid":3100424,"ns":120,"title":"Item:Q3089709","lastrevid":51321515,"modified":"2026-01-17T18:21:30Z","type":"item","id":"Q3089709","labels":{"en":{"language":"en","value":"Greedy algorithm fails in compact vector summation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5943110"}},"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":"Q3089709$CCA228F7-54EF-467F-A86E-D7BE7F5685D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48d6dec7c826e3577ab82e178ed73c735669ce46","datavalue":{"value":"1234.90023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3089709$964209BE-DFC1-4BC9-9937-B4523984518E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"236613bc1d573587641e45728781bd7208a97ebf","datavalue":{"value":{"entity-type":"item","numeric-id":1380997,"id":"Q1380997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3089709$95B2DEED-D628-41AE-9533-26395C18E92C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9298c96a3fdc45add2a7e694284317f88f096564","datavalue":{"value":{"entity-type":"item","numeric-id":1042555,"id":"Q1042555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3089709$D377CB80-DCF4-4750-98D3-7C308D5EDEFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3170739359e52578029b175e44a552885bc75d0b","datavalue":{"value":{"entity-type":"item","numeric-id":2016436,"id":"Q2016436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3089709$C9E4268B-02F7-4871-879B-41EA68046F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b9c430a2f1799889c8e4a47f9701d3f0c84c3cc","datavalue":{"value":{"entity-type":"item","numeric-id":591050,"id":"Q591050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3089709$9511E59B-7593-41EF-A1B9-30A61A3B07E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f4cdd0863f6952b6c10a2af8953d933ffc602035","datavalue":{"value":{"time":"+2011-08-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3089709$C61259AE-DEDE-44BD-B863-F14F782BD240","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e564314c10fa5b362951b280af9f9f70fb290f3e","datavalue":{"value":"90C47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3089709$FAA860C6-281E-4E08-AF98-19D7F1F1F3BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe9f63af7f156d850a2c8e8f1f817ff006f9e743","datavalue":{"value":"5943110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3089709$36A3D8FE-165F-405B-AC0E-895F9906D9D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dd17738c6b0b352a5da363954b7f6308dbe45cd","datavalue":{"value":"normed space","type":"string"},"datatype":"string"},"type":"statement","id":"Q3089709$F0F09C75-5EB4-4B92-B6B8-67BF7957BE5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3089709$D4AE602E-946D-48FF-8A3D-8732F3249403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc00012563a75ed0c7975e9c32d5f2d16f0982e3","datavalue":{"value":"optimal algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3089709$5AAAB072-0655-42D8-A825-F10766671482","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":"Q3089709$F1E50E77-7A62-44FE-B013-149F079A0F70","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a80a6eebbc67c177b8b80aeddb123661000d2a4","datavalue":{"value":{"entity-type":"item","numeric-id":3980665,"id":"Q3980665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7790ebc6dae1d966b4c49d8d5e0599ed14a8e09f","datavalue":{"value":{"amount":"+0.7076691389083862","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":"Q3089709$813B8871-38C7-4F5C-B2AE-343B69B057EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca39c879d82dacbd569e95c6775e95bad1446dfa","datavalue":{"value":{"entity-type":"item","numeric-id":3115240,"id":"Q3115240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5e90d45dceaf1e36dccc10b99b7c6a6f3bc340c","datavalue":{"value":{"amount":"+0.7074846029281616","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":"Q3089709$79CADBB2-6D49-4F50-8915-95B705CF3D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"900e388b5bb48aaf3f474c7f3b896bfab34462cd","datavalue":{"value":{"entity-type":"item","numeric-id":1785063,"id":"Q1785063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b12f571f3e42adf564b0e70a11db68ea21d859a","datavalue":{"value":{"amount":"+0.7052654027938843","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":"Q3089709$7E3D6593-7156-43B6-8EE8-76C8A47A0D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"894dc73a48eb7f671d75bed38b61eafbe693395e","datavalue":{"value":{"entity-type":"item","numeric-id":5749882,"id":"Q5749882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eac501fb853aa07a074b13184a87bc9f840ebc0","datavalue":{"value":{"amount":"+0.6948482394218445","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":"Q3089709$9098E6C0-7E3B-4629-9328-F06819709498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69185596e398774d67957159585eb8e21cbbb1da","datavalue":{"value":{"entity-type":"item","numeric-id":1644921,"id":"Q1644921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f8ec7c81e4cfca439998e456b408a324506ee0b","datavalue":{"value":{"amount":"+0.6914899945259094","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":"Q3089709$C6C392C1-DE0A-4888-9B67-FCB3FA08A34D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3089709","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3089709"}}}}}