{"entities":{"Q2319907":{"pageid":2330650,"ns":120,"title":"Item:Q2319907","lastrevid":43875954,"modified":"2025-11-15T17:11:20Z","type":"item","id":"Q2319907","labels":{"en":{"language":"en","value":"Online knapsack problem under concave functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7096561"}},"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":"Q2319907$82E781C3-C855-454A-B81E-561D88DC9143","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ae57ede12c7e31b2d55bb6bcadddbd6af343f11","datavalue":{"value":{"text":"Online knapsack problem under concave functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2319907$2F44B534-0EB8-419A-858E-ED93927F012B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe08394f5c619be958617e33d987488ca7bb12be","datavalue":{"value":"1429.68334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319907$500DF896-C016-4B4E-8246-09492F285AA9","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":"Q2319907$9BB4EA82-C119-4D1D-AC1D-239C1878DD3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"624735d2faf4bfca010fb2e92775b7d8e6593bda","datavalue":{"value":{"entity-type":"item","numeric-id":2319906,"id":"Q2319906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319907$533F8708-CB17-4C2A-A4C6-CEDCCD1F126A","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":"Q2319907$2F7FEC2D-D8C0-4C95-A0EF-A5BC0C7C5E1E","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":"Q2319907$245473DE-215B-48F2-9283-24D94369919E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4be5aa2d18c1883a2d6711c792709dd50e18427b","datavalue":{"value":{"time":"+2019-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2319907$2155C3AC-81BF-4032-A36C-A272BFF4EBA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319907$C27B0511-24AE-4EA6-A95A-A33CBB0C0F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319907$F8F278FA-61B2-48F9-A026-781E0244EF9F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d697414b9a38fc974f5b5cee90abd284c8c907aa","datavalue":{"value":"7096561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319907$AF32E374-060E-4569-B7E1-83A32B16EDFE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2319907$13622217-4B2D-4A71-9242-FF7073A6B5ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9213ab772920d30b527d70467148382020755fa1","datavalue":{"value":"knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2319907$DDE5665D-B968-45C6-8EA5-568CB64DB0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2319907$AC7D757E-951C-4B6F-A825-B30E0B86E6FD","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":"Q2319907$3B104CAA-11C9-46E9-A3E9-D3BDA614DE6A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba7e903e12a19cd5c21a34bf97a94a6b48571cf0","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2018.03.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q2319907$519B78BF-7F2C-44D6-A032-341697B800C3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca5126813ca09ba52abb906062f97fd06236c947","datavalue":{"value":"W2617159737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319907$4423CEF2-D877-437E-9988-ACE259612763","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd71c3a6d665093bcafe68ee4dedd2c2e2c09462","datavalue":{"value":{"entity-type":"item","numeric-id":260271,"id":"Q260271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319907$B6AFFC0E-6717-4709-B7DE-64DF78CDFD62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0e38f2c18e180e5563796769061520d6e0e6973","datavalue":{"value":{"entity-type":"item","numeric-id":5275439,"id":"Q5275439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319907$DDA1DA47-0F8E-4F7E-A0A3-0451C5ACE787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff220cbd9263e0e0a8e1304b57656ec0e26b273f","datavalue":{"value":{"entity-type":"item","numeric-id":486978,"id":"Q486978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319907$0373A345-398D-4755-9095-0EC2877C9DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eec7fcce024a60947baea4349ed99c1b493a05e8","datavalue":{"value":{"entity-type":"item","numeric-id":476887,"id":"Q476887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319907$A35C2AC4-638D-4F18-899F-5DFDFD684E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb3313c0a7e421a05719696c2d36264f15fb8353","datavalue":{"value":{"entity-type":"item","numeric-id":2453163,"id":"Q2453163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319907$C5A35656-32F3-469C-B736-4E4E54D29243","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":"Q2319907$12B50BBA-EDA6-4A93-A140-D4414483DB26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bc2997b0efec7540f3bd140c26ace43db055a63","datavalue":{"value":{"entity-type":"item","numeric-id":897874,"id":"Q897874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319907$DCFAF351-1DC4-4EF9-9E0F-E1B300F16F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e17292c7c09af16395f4735f2dc996534a0c79eb","datavalue":{"value":{"entity-type":"item","numeric-id":5459103,"id":"Q5459103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319907$80F18C27-2C9A-4FF5-BD2A-6BF1FC5860EA","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":"Q2319907$FC9E3FCD-07CC-4050-AEE8-E267625F619F","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":"Q2319907$260C451D-F7E7-4D61-854D-B0AA94EBF5A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df1d81c64a1f11b6ce489c5801acdbac08baec93","datavalue":{"value":{"entity-type":"item","numeric-id":5743550,"id":"Q5743550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319907$BFB26CA3-56E6-4527-AD58-76CB1EAAC913","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":"Q2319907$4EED39CD-E5D8-4966-A4F8-F5BC253E3E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a116ac38d041b3baedd35524439cb7a778fe5e71","datavalue":{"value":{"entity-type":"item","numeric-id":4886047,"id":"Q4886047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319907$E34AFCF4-ABF2-4939-81C5-0967F74E8ABD","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":"Q2319907$3D9C2DA8-176E-466F-B43E-95BA30A380C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0cead3a32ee0d083bc305f02f53e5201cd44f8f","datavalue":{"value":{"entity-type":"item","numeric-id":2405900,"id":"Q2405900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319907$AECB1168-D4F2-49FC-8B61-8A4AED4A2060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f862471ad4d8346b15f218c9aced17fda3f30758","datavalue":{"value":{"entity-type":"item","numeric-id":283993,"id":"Q283993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319907$6EEEB9E7-8AA0-4847-8D39-2CD87590A98E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6dd665d2c841f21eb839198c969b56291d76d7fe","datavalue":{"value":"10.1016/J.TCS.2018.03.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319907$7F89E4D2-8DD1-4918-AAD6-807332D4C3A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57e32449a6a301c4ac13126f5650426d1f09201f","datavalue":{"value":{"entity-type":"item","numeric-id":4632207,"id":"Q4632207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2319907$439D94EE-BA35-414A-9607-D1A23CE31D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe845f974812aa032a839826f020ba92131679db","datavalue":{"value":{"entity-type":"item","numeric-id":2453163,"id":"Q2453163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19efff75f1b60c146d94b88cbd8b94366ac304bd","datavalue":{"value":{"amount":"+0.9491082","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2319907$0909AE71-B9C3-4452-A3D3-83817355BF53","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":"cdc6c48a8105785bf163f2e5be23b098b1874ff4","datavalue":{"value":{"amount":"+0.9356601","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2319907$917A4B7E-FBD9-4095-814B-BAEEDD7CD6EE","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":"88c46fb4c196bd2680c4e17003d3b719518a7b03","datavalue":{"value":{"amount":"+0.93565995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2319907$8CEF1C62-D106-4D71-A300-40B85F1B890A","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":"95df677343c5d088ecdc7621a866a9cb95acffee","datavalue":{"value":{"amount":"+0.9336115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2319907$74517781-7D0B-4FBA-BCE4-09791B0C4EA6","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":"95df677343c5d088ecdc7621a866a9cb95acffee","datavalue":{"value":{"amount":"+0.9336115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2319907$B4B736B6-87FA-4D18-8060-F227C4F43138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82955bbc9347235eb01fba4654a196f643517644","datavalue":{"value":{"entity-type":"item","numeric-id":283993,"id":"Q283993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4db3883a673a951545f11dd1af3cfc1d013bd86c","datavalue":{"value":{"amount":"+0.92898095","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2319907$8DE7593C-CE9E-47EE-82CD-6AACBE62DD54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c8b3bfc4fac0f4f51778e40dd55895971ddee4b","datavalue":{"value":{"entity-type":"item","numeric-id":3652222,"id":"Q3652222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d84b5735072e4ac3add47ca069fe9856a87d92c6","datavalue":{"value":{"amount":"+0.9221124","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2319907$009E1299-AA4D-4AF1-929E-05C873291C7C","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":"5b50c087f74fc6761aee82753d1483ac1dfe946c","datavalue":{"value":{"amount":"+0.91534746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2319907$3CFB8082-25CD-4B36-8906-32D08FC8536B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2319907","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2319907"}}}}}