{"entities":{"Q4782747":{"pageid":6812327,"ns":120,"title":"Item:Q4782747","lastrevid":74614464,"modified":"2026-04-14T23:36:15Z","type":"item","id":"Q4782747","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1839478"}},"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":"Q4782747$E88BD95F-C1F0-4C01-80F3-0A91335DEFE6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b991f51c77bd87e5ce5b3606367adfcd4e98276","datavalue":{"value":"1003.90034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4782747$8916235C-1C6D-4FF3-81A9-E8570D56893D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8522c9c3dc1d4f5ab36cdb95808d7ec3816cb5be","datavalue":{"value":{"entity-type":"item","numeric-id":486996,"id":"Q486996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4782747$EC4BEA5A-B491-496D-B2FC-ABFA686FC9F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82ac30fadc544187fd268bb88e1da4be75a5ee8c","datavalue":{"value":{"time":"+2002-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4782747$2B79DADB-CF7C-4998-855B-71B04A2034AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c29c4fb42945351a2485bf945480dfed6c66d71","datavalue":{"value":"http://link.springer.de/link/service/series/0558/bibs/2138/21380525","type":"string"},"datatype":"url"},"type":"statement","id":"Q4782747$7025E445-1398-47B9-BC56-15F8B7CFFAFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4782747$3D9ACC7A-593D-4142-B2F7-ECB3C9F6B915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4782747$CB877A8A-7A59-4613-A3F9-FF3066508CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4782747$B7E5AAA8-5C68-493B-94F2-E4D683F53385","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48087044325243d75fb47e2a0ad560f3c602bdd3","datavalue":{"value":"1839478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4782747$94269BD0-B1BF-4B90-8BF4-6265B2422F93","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4782747$CECF139E-58D2-48F9-9C64-F2A5597897A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2ccfd419a2e7165bf63f933d6760dbec13a8715","datavalue":{"value":"polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q4782747$BC16A840-8468-4AAB-84DC-577D519BF48A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b82f56130ea794a2f152b4aa79d4386b657fe1ce","datavalue":{"value":"linear complexity bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4782747$2F6593FE-313F-4223-9AFA-8894324768B9","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":"Q4782747$C9276EA5-2940-47AF-860B-F5A42096D11F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a74c4fb1aaae97ce3a444e6dd26e78964fe3d743","datavalue":{"value":{"entity-type":"item","numeric-id":2489957,"id":"Q2489957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"788e1c4d27762dbb25d2a390df79b306c6a67356","datavalue":{"value":{"amount":"+0.9253976345062256","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":"Q4782747$8A17B3D7-3AB6-4078-BEDF-CEE2E567E432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0744e57f18362b6410137d74c3d88af35fee4305","datavalue":{"value":{"entity-type":"item","numeric-id":3123417,"id":"Q3123417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58599a080e381ec00f6368037e6994e5657b1509","datavalue":{"value":{"amount":"+0.8186709880828857","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":"Q4782747$3CFCE3D2-DF3A-422A-9EA9-F8D1247FC875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"473189a29680c2149bea2c9597d6dbe31dc44ee0","datavalue":{"value":{"entity-type":"item","numeric-id":1569936,"id":"Q1569936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f473c4956d78e2ab5b9e14fa616c49f4c2cfc49b","datavalue":{"value":{"amount":"+0.7725816965103149","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":"Q4782747$0D46F7F5-ADC8-4EF0-B17A-B533FDE6C2A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e66c648ace984452ce6ac55662c5f3b78287aea","datavalue":{"value":{"entity-type":"item","numeric-id":5240419,"id":"Q5240419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b3bd31d7a4c36672d072d4db96f7972e6a091a8","datavalue":{"value":{"amount":"+0.7724961042404175","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":"Q4782747$7C9E4160-818B-4E26-BDA5-214854B5249A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"359f133797d0fdbae66fe96c481b5507e028ebbe","datavalue":{"value":{"entity-type":"item","numeric-id":1304384,"id":"Q1304384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94111d7537f17e9236fc67e42c8741f58fd6e872","datavalue":{"value":{"amount":"+0.7667357325553894","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":"Q4782747$883372CE-9493-4903-81C5-AC1FD7A7B26A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scientific article; zbMATH DE number 1839478","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scientific_article;_zbMATH_DE_number_1839478"}}}}}