{"entities":{"Q4886047":{"pageid":6915626,"ns":120,"title":"Item:Q4886047","lastrevid":47403847,"modified":"2026-01-01T15:49:35Z","type":"item","id":"Q4886047","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 910873"}},"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":"Q4886047$F61501D1-B17E-4151-864E-53F29E95BBAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"174063ad47b9dc67376b796c7413b82bcef310ba","datavalue":{"value":"0847.90103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4886047$E392CE26-52E8-4B89-8B82-D3CEFB2B6405","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"43e40d96986a2628b2a68fc6d5e336c6d47dd78c","datavalue":{"value":{"entity-type":"item","numeric-id":221781,"id":"Q221781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4886047$8BD0364F-2265-423D-93AC-F735910B596A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"efd63e37324fe264dbce02790355b66ce855c6ec","datavalue":{"value":{"time":"+1996-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4886047$87F604DF-957F-48A5-8993-55F716A3C090","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4886047$F6C2D844-D077-486C-B8DB-B60FA99D1773","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6676abeace78b6df2a3e674bd5b7c094cf3ec1d5","datavalue":{"value":"910873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4886047$707934FC-ED93-4DE8-B1C4-CDA67EB01844","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62f465fd4efd2b7a53703b8cc77c58aef852cae2","datavalue":{"value":"average-case behavior","type":"string"},"datatype":"string"},"type":"statement","id":"Q4886047$0CF232EF-A90A-45D2-AED7-2C48EB8E076C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9632404d54a506296b422d8c540823ff9edf26d3","datavalue":{"value":"zero-one knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4886047$AA68EBAE-94EF-465F-AD52-8D9EC89739CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"827c7d55a2413af59b3c776f830191f85deb2007","datavalue":{"value":"on-line-greedy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4886047$61E4D61B-160C-4110-AEC2-738CDDB6AE0B","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":"Q4886047$1C7ABF33-3AB6-44AD-A393-E13AC5CAC997","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"574c0a7a5a139512012c19815aa636df9e23f6a6","datavalue":{"value":{"entity-type":"item","numeric-id":4225866,"id":"Q4225866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dfbfe311dc57f60af3b0413a58df0afc7b01517","datavalue":{"value":{"amount":"+0.9997607469558716","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":"Q4886047$7772FB7D-2772-4AC6-B06F-EF2FAB8B8779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d218bc6432c02926489e265919f8251124efe43","datavalue":{"value":{"entity-type":"item","numeric-id":3682239,"id":"Q3682239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76781eea2a257083a39e694b58c9f5df6bd96216","datavalue":{"value":{"amount":"+0.9966610074043274","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":"Q4886047$16685DF2-211D-4527-9C6F-BB942B97A5CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d014ea751b5a096b00c94178e299182030624ad","datavalue":{"value":{"entity-type":"item","numeric-id":733910,"id":"Q733910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9619e49fe96301d8f408187d70667dc5b78b333e","datavalue":{"value":{"amount":"+0.9958961009979248","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":"Q4886047$36C77D01-A4C4-4E90-8ECE-CA7585DC9CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbec9a1d6c42c07e51860eb0ac33cf7280eb336d","datavalue":{"value":{"entity-type":"item","numeric-id":3783565,"id":"Q3783565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43f57f6c24adf0d05332022fb02592453dc8bcc4","datavalue":{"value":{"amount":"+0.8974743485450745","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":"Q4886047$E85AC024-FC69-4D1E-914E-2B22F1F73C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e04854e23241e01cc720e39e270bc0fe9db852c","datavalue":{"value":{"entity-type":"item","numeric-id":1804369,"id":"Q1804369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bdf8f9705a7ad18f426642bcbca475733f7f30f","datavalue":{"value":{"amount":"+0.8616483211517334","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":"Q4886047$D03FB76C-7B54-4551-B8B3-28165A4C053F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4886047","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4886047"}}}}}