{"entities":{"Q476887":{"pageid":478654,"ns":120,"title":"Item:Q476887","lastrevid":62159310,"modified":"2026-04-11T04:09:30Z","type":"item","id":"Q476887","labels":{"en":{"language":"en","value":"Randomized algorithms for online knapsack problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6375991"}},"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":"Q476887$C0FEC037-4EE0-4FB9-BB70-09B1505B6463","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"68ad67b7457da78250473a5ca2db014410a2caf8","datavalue":{"value":{"text":"Randomized algorithms for online knapsack problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q476887$7933B207-DD33-461F-94CE-BE9A5492ABF5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"125828a970b3646a4f2d4b58e646ca7c292b6612","datavalue":{"value":"1303.68160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476887$731BBA3B-D54B-479B-9381-A10FB71FCC3C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f852fd0e9a7a8003271d38a50df3aa7b008ba872","datavalue":{"value":{"entity-type":"item","numeric-id":388091,"id":"Q388091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476887$E48D5D77-0A9A-482B-9778-83DF82291326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a0701543afb0e4b1aa21adfb161ced733f09bdb","datavalue":{"value":{"entity-type":"item","numeric-id":390910,"id":"Q390910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476887$CC2EB24D-DFED-4D09-8BFB-8639CA3FF06F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cffea2588f41343c1ca50bec4f0b17d24b9d478b","datavalue":{"value":{"entity-type":"item","numeric-id":171929,"id":"Q171929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476887$315C4DBF-7880-4958-AF16-B65AA8ED2655","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476887$3FE8D5FA-51E2-436A-9F43-FA1A3248E2FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73dfefec2f6ca5d698146ea0cb5593f631aa8cde","datavalue":{"value":{"time":"+2014-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":"Q476887$1BD567C1-A2CB-4C4A-BDF9-54AF73DEE20B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476887$2933B298-34C3-462C-81DE-3785ED4C0A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476887$C605D98E-0CDA-4CEC-BED3-B99A6CDD2E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476887$4D518C8E-E0BD-4CCF-BFF5-E4695380F7ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13a20779eb6b4821b95d6d6ae3bdb5e55ab63963","datavalue":{"value":"6375991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476887$E3E3751D-E1AC-41E4-9714-DAFC6D038C8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q476887$4A3797AA-B176-44E5-AA35-EB19136D2272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q476887$89C79ECF-EFB7-4CED-A538-C4E88E9D300D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q476887$96AC980B-E7A8-4126-908C-06D2643AD3C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q476887$5A9DEF3A-6183-49ED-A914-3D005AADCF89","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":"Q476887$4E7C3F1F-CC90-4A9D-99EC-3DD6F3BADFDC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a94f63e20081d278af4d32f8d3c25a637a4822c4","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.10.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q476887$029159C9-C385-4DB1-8483-C4425D811870","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f6ead6eb398b1df33605712bd652be78a5eb720","datavalue":{"value":"W1980280644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476887$F0C1C7A1-5929-4DE0-A42E-21DDF9826A0D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a63a7996296f39414be5488fca1ae52079c43d74","datavalue":{"value":{"entity-type":"item","numeric-id":3603454,"id":"Q3603454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476887$39AEFA94-3CD5-4906-9FDA-219DA7A83F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a485ae0e72bff20a7e2d84fe955c0f51dd2f4a7","datavalue":{"value":{"entity-type":"item","numeric-id":5475877,"id":"Q5475877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476887$3179F31B-2500-4A3B-B089-38386FB9CEFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d2fcf68d0458074c51625e1409c90386357246c","datavalue":{"value":{"entity-type":"item","numeric-id":3188873,"id":"Q3188873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476887$28F020EE-403C-456E-AB73-FF3BD9A82F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f251cf53495d0b9d5cfbf0f705badf8ba0479ab","datavalue":{"value":{"entity-type":"item","numeric-id":2921694,"id":"Q2921694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476887$C052C405-DA7E-4769-8F7D-0EA9D4924448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e24281cb79c97cd43cc6faa1c3d872a2d45c986","datavalue":{"value":{"entity-type":"item","numeric-id":3169009,"id":"Q3169009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476887$48FEAE68-1287-4A45-8164-A0B389490AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf3ef45e09c02a2d8bca640bcc79690f8b06e75","datavalue":{"value":{"entity-type":"item","numeric-id":2914312,"id":"Q2914312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476887$63D9E93D-F351-4959-9FE5-1925FFE451CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a046b3cb32be861add9fd8d73647f3ee1e01bb6","datavalue":{"value":{"entity-type":"item","numeric-id":5405917,"id":"Q5405917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476887$996C901C-F003-4629-9A02-CCEEA269A861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96d6e405032af1c5a5c39c49c7e2072e448ae98b","datavalue":{"value":{"entity-type":"item","numeric-id":3558925,"id":"Q3558925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476887$7A2B2B2F-16F9-47C1-9F33-CFF25D9FB574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70f938b1469d8856ab17dfdf24d8ee60d7ee0745","datavalue":{"value":{"entity-type":"item","numeric-id":2898024,"id":"Q2898024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476887$4A057BAF-96DC-4775-8425-4F4C7078014A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb7a741f270ef32b196129c1398f69ce4a5742c","datavalue":{"value":{"entity-type":"item","numeric-id":4737165,"id":"Q4737165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476887$BB9874FA-CA15-439D-A4E2-F44552C39E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"659b07a3939b0f358bf5e8d3e376ab8caa65b551","datavalue":{"value":{"entity-type":"item","numeric-id":3603464,"id":"Q3603464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476887$8863E42A-35CD-4AF9-A83A-6A5965236F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476887$EBEF66F2-2733-4D1B-A89A-28F377425DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e5e11588b3956984b6f36168223f68811c36bab","datavalue":{"value":{"entity-type":"item","numeric-id":4225866,"id":"Q4225866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476887$C1BB0D59-F97A-4DC3-9AA3-E6ADE9FE94BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90ceda43b41979357cbe3a55aa9ca127d1624a80","datavalue":{"value":{"entity-type":"item","numeric-id":1804369,"id":"Q1804369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476887$60A4EDB7-5217-499A-BE60-AE20FBFF5453","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4bbdc500795bd8a4e8d799320da6a81403c520a4","datavalue":{"value":"10.1016/J.TCS.2014.10.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476887$A0014888-32FE-4C7F-99B8-429E8041F41E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1e3fa180be3126b27b5e94297083d939ee91c67","datavalue":{"value":{"entity-type":"item","numeric-id":5405917,"id":"Q5405917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9ab5bb24ba6447acd16e60e86c979a0b48cd376","datavalue":{"value":{"amount":"+0.9629355669021606","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":"Q476887$07CB7EEF-CB72-4BBF-8376-BBD2630C4D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d4820269f5052c24025257d348f4b4209a95c5d","datavalue":{"value":{"entity-type":"item","numeric-id":260271,"id":"Q260271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2afb2add3a7591ef7b4b3a3dad36c0a308e866d1","datavalue":{"value":{"amount":"+0.8712011575698853","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":"Q476887$558D20C6-29D6-475B-A131-4FDAC483493C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afe359e24022b57c2ae6046d70d168fb0c9c4dc5","datavalue":{"value":{"entity-type":"item","numeric-id":897874,"id":"Q897874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1254e254b963b9596c5084d02bc771abe67defcb","datavalue":{"value":{"amount":"+0.8689229488372803","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":"Q476887$AE04C7CA-E14D-481C-B41A-902E950FCB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5225514c0ab29790e80bdc1c4963822d3f92d712","datavalue":{"value":{"entity-type":"item","numeric-id":3558925,"id":"Q3558925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"416610e340a4a49f6321d440b664da2e059ddbb1","datavalue":{"value":{"amount":"+0.8653551340103149","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":"Q476887$BE77A0F7-5818-46C4-A80D-8767C25EC083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17fa20c53452246868ffb190d1fd257f98fb8676","datavalue":{"value":{"entity-type":"item","numeric-id":3188873,"id":"Q3188873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17ecde105fa73264ba819a88d302d683f227ba0c","datavalue":{"value":{"amount":"+0.8652072548866272","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":"Q476887$6E825EBE-D2C6-448B-A050-50460C4E8036","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Randomized algorithms for online knapsack problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Randomized_algorithms_for_online_knapsack_problems"}}}}}