{"entities":{"Q3757684":{"pageid":5787590,"ns":120,"title":"Item:Q3757684","lastrevid":51764108,"modified":"2026-01-19T22:04:48Z","type":"item","id":"Q3757684","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4005976"}},"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":"Q3757684$54EE9019-063E-4AD8-AC62-4AD5A26A53CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"affbb0c6edcde6327af249050bf7a7d7ab1eb5f2","datavalue":{"value":"0619.90048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3757684$BB9EEEB8-9996-4999-8F56-4ACD58488039","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96e18a71c6157ef42a667cd184d709d9e312639d","datavalue":{"value":{"entity-type":"item","numeric-id":3342213,"id":"Q3342213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3757684$210E1656-84DF-4A36-BA06-D1A4DEA2BA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f65e73db07ac92e32a09144f59186e907595a965","datavalue":{"value":{"entity-type":"item","numeric-id":423909,"id":"Q423909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3757684$4BB1DA7F-9A8B-4404-BD5D-049F94E9624D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3757684$ED8F8A8C-22F0-4198-A914-D4C9E6A3F19D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3757684$FE2FB0D6-9B1D-46C4-BC10-F41B73FB121C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3757684$75E5D61A-FC82-44F5-A4F8-B699E0A2BD9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff04edb185eef6cc5115f14d5282757b995712e7","datavalue":{"value":"4005976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3757684$99E8B143-AC19-4F7F-994B-11560891504A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10db8fb859c85795509962c81d4d3015099e0f90","datavalue":{"value":"asymptotic optimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q3757684$0444BF00-A2B4-4CB8-8450-3E8FD8A17D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3757684$B5514F45-F906-4120-9B4A-E67590556800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3757684$31C80385-6D7F-458C-93DE-B0AF43824F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3757684$6602D58E-D2CE-4C45-A144-9EA4AFC840E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3757684$DBFD142D-DCA7-4BAF-AAA0-5AA61B6C6543","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":"Q3757684$F5F97BF3-4E0A-4392-9A8B-40E7C85D16C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37d8ddbecd4a13692af51232d1bc7f4cfe55f5e7","datavalue":{"value":{"entity-type":"item","numeric-id":3342214,"id":"Q3342214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3ef731368de208194e73212e1a9f4db56cfc1a0","datavalue":{"value":{"amount":"+0.8866216540336609","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":"Q3757684$7C1F0C6B-76EA-4C3A-B196-5716ED534EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57a30356baa971a565d66c7c6958f3e7b416475c","datavalue":{"value":{"entity-type":"item","numeric-id":4319603,"id":"Q4319603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66f6f5a3f71cee0db3a2dff80bac681332b817a8","datavalue":{"value":{"amount":"+0.8862287402153015","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":"Q3757684$7317A56D-14E1-4E85-8DE3-A868757A1F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f357247483829822baec082634301113cb28139","datavalue":{"value":{"entity-type":"item","numeric-id":1038094,"id":"Q1038094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9c22d78015bd7153a6493b53cdf9339b5e534fb","datavalue":{"value":{"amount":"+0.8851948976516724","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":"Q3757684$4EB33396-79C4-4519-8A85-8A85D70E813E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a853b1321f3509022f3fd5a7ccf3ca9308c6bd42","datavalue":{"value":{"entity-type":"item","numeric-id":4325138,"id":"Q4325138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aff8ec7aef8d05eb09ccfd6a5ba27e75d1203a3a","datavalue":{"value":{"amount":"+0.8693861961364746","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":"Q3757684$12B65573-E11C-43F3-90CA-1B96A06B8B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dce3afd090313db3bc782643b73926688ae47b43","datavalue":{"value":{"entity-type":"item","numeric-id":3321838,"id":"Q3321838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c235ed9423abc513289affb2f676ea667a00755d","datavalue":{"value":{"amount":"+0.8162156939506531","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":"Q3757684$EA032E0E-1463-4CD9-BF33-AE850C941D43","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3757684","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3757684"}}}}}