{"entities":{"Q486978":{"pageid":488745,"ns":120,"title":"Item:Q486978","lastrevid":62261193,"modified":"2026-04-11T04:52:47Z","type":"item","id":"Q486978","labels":{"en":{"language":"en","value":"Online unweighted knapsack problem with removal cost"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6387680"}},"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":"Q486978$63CD1E9A-90C9-4507-B0A0-C0E4E2890C6F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"650bdd8127e7297435e0aff007b7434c2052edbd","datavalue":{"value":{"text":"Online unweighted knapsack problem with removal cost","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q486978$90E7F13B-5DCB-447A-8B75-3E6BADEA3380","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"93445cbf8861ab097941ad04d907df0801a89d4e","datavalue":{"value":"1314.68410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486978$D305C7E9-221A-4B55-A186-02BA266C6D4C","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":"Q486978$21108184-47FF-4999-89A9-9510AC869F56","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":"Q486978$5E3E8BA3-4AC2-4AEB-BEA3-0795327D7971","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":"Q486978$D3D62C0D-9BA4-4DEC-8208-39145CC342C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486978$96DC5D36-95B9-419F-8B94-F06347836179","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23e6ba576eeca2c6f926b5ca32f399afa8cf58c8","datavalue":{"value":{"time":"+2015-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q486978$D8A15DED-E078-4395-9D78-A4C39B71C1DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486978$CE7195E7-7430-4DAD-8680-E05B0CE812B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486978$582A7450-5E1A-4485-A94D-F5BADF81FCF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486978$81F8F5A2-6C48-4B9A-9EFE-15CA0568A35F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8067cfd043fd73892e8a540164b53374c905dd47","datavalue":{"value":"6387680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486978$F73090FE-0C7E-4638-AC0E-0A28CA81EBF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q486978$3D5949ED-2DA7-4627-A556-54E7615C09EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q486978$51B91DFB-147B-4D7B-8CF8-B0CE62B2EA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q486978$34576E7A-E252-44EF-8F04-9C434E51FDD5","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":"Q486978$FBE20AE4-845E-4351-A367-B338BD84B40D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df59586020105c9f54118789cd14ba9d092d3919","datavalue":{"value":"https://doi.org/10.1007/s00453-013-9822-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q486978$C5BAA260-0B24-448C-A98B-EC73313DDBD9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"26697996b6ba23c1ae6aa60cdb5fa7529d75456b","datavalue":{"value":"W2066898525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486978$DDE55C51-4880-4307-9943-DFA94407E961","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"73c1bf949ed1a4b74c1f6cba681b367da91a8afd","datavalue":{"value":{"entity-type":"item","numeric-id":3012820,"id":"Q3012820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486978$333E13C4-787E-4C22-B200-1E497F3551B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"328d584b94f176042bbde74e2d9d002971c5b6d1","datavalue":{"value":{"entity-type":"item","numeric-id":4633942,"id":"Q4633942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486978$704EC0F2-0186-41E9-A735-70226ED28A55","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":"Q486978$90186975-F77E-40CA-891F-2AEA0208CD86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc30c7ac0ac1c53075504f190f40f12b47ba1edb","datavalue":{"value":{"entity-type":"item","numeric-id":410717,"id":"Q410717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486978$769142A3-25C5-4070-BEBE-387A526C93EA","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":"Q486978$08906B72-856F-4FBD-9316-5DEAAAA8D4D4","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":"Q486978$43AEF428-CA87-4444-84F3-0220C877085B","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":"Q486978$69C899EC-A9C6-4A41-9B99-E82CFCA78080","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":"Q486978$5C2F1D42-CFD5-448C-9D2C-86BFC885654E","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":"Q486978$BD09E425-EC17-483D-986D-F3978C7EDB29","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0b2a7bd412f780d32766ac3f6035229e3558d49","datavalue":{"value":"10.1007/S00453-013-9822-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486978$3CF1CC70-7960-4F08-B32B-555483432CC9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1b80d56ebb29835cc297337825d120967c2d883","datavalue":{"value":{"entity-type":"item","numeric-id":2914312,"id":"Q2914312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d8d209903ecdada60c60b5eb3a6bbd8445d0732","datavalue":{"value":{"amount":"+0.9680441617965698","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":"Q486978$E2C1E77E-ABFC-414B-A41E-73C50B6A020D","rank":"normal"},{"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":"919d51065fa958cd1b8611dd22df52f4a98e8ec9","datavalue":{"value":{"amount":"+0.8552314639091492","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":"Q486978$B81E73BE-6B2B-477C-8E49-2269A8BD9E4E","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":"ab94a4c0c2a62e276aee107e6b8bb96d7b809100","datavalue":{"value":{"amount":"+0.8510486483573914","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":"Q486978$A86149AB-8517-44F5-922C-66356B836FD9","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":"cc40aedd112457e8510e1da8c180cb49f3276f47","datavalue":{"value":{"amount":"+0.8455464839935303","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":"Q486978$CEE5A4C5-C24E-45C5-BB45-4DEAA42D892D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fbc1a9939f397c6246f48894cfa7f09802b7d58","datavalue":{"value":{"entity-type":"item","numeric-id":1675784,"id":"Q1675784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f44aa33fe10f351b206791f5ac9fb49e3e381f29","datavalue":{"value":{"amount":"+0.8404244184494019","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":"Q486978$A8DD1F65-6089-4A8E-BDB2-501C8329A906","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Online unweighted knapsack problem with removal cost","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Online_unweighted_knapsack_problem_with_removal_cost"}}}}}