{"entities":{"Q897874":{"pageid":899722,"ns":120,"title":"Item:Q897874","lastrevid":52409609,"modified":"2026-01-22T14:19:23Z","type":"item","id":"Q897874","labels":{"en":{"language":"en","value":"Online minimization knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6517437"}},"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":"Q897874$6367C3E4-E785-4994-B9F7-07150D327F12","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46083a2a5a0813b0bf8045c40aa475759a35856f","datavalue":{"value":{"text":"Online minimization knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q897874$FB360028-F732-4A8D-B791-099F0A5623AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6bf25762c39611c9e4995ba274d32db46a67c37c","datavalue":{"value":"1331.68299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897874$056AD0BC-2D8A-479A-9B0C-06368D74C26D","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":"Q897874$88150BD9-ED98-4B11-B6C5-BD958056F319","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":"Q897874$69FFE241-163A-42EB-9ED4-932A50D24F73","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":"Q897874$26E1D872-CFEF-4732-9279-B8DC8F6646D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d55afd84e834d230d3852aaa2c2d1c30ae006c32","datavalue":{"value":{"time":"+2015-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q897874$E820249E-62F0-459A-A76D-1189D58CB509","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897874$DD3B4609-716D-41BD-9500-D6127EDE8940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897874$F734917B-AF5E-4510-9661-80F86C417540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897874$2A742727-F63E-4747-82CF-C45F1E7E8793","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53f90b4dfd961bd4fee764f08d7f3fd67167aa09","datavalue":{"value":"6517437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897874$578250FA-C53E-4A60-B59B-B20B5A895ECE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q897874$38D8AEB0-B8BE-4918-B89D-4911BB58CD96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q897874$2C2C80C0-9D48-4DF1-A4E7-866D2BB7820E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q897874$76B7B492-B5C7-4433-8424-03FA204FBEA3","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":"Q897874$F634471E-9231-4F61-A5FC-00B2846E5366","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e395d0240ba59039c2f1ad339cfffe274641d48","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.09.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q897874$DFB7F9A5-C24A-4D7D-BE4B-F7FBC80DD95F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e3ed579986220922ea16fa4136e9c5abf8056f2","datavalue":{"value":"W2174718091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897874$E55DC407-82F7-4AFA-94EC-63CDBDE294E5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0296e61675dd507c0785d5f80e99b0734e7933b1","datavalue":{"value":{"entity-type":"item","numeric-id":4090116,"id":"Q4090116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897874$F9A4E854-FB4D-4FE8-BBC4-DED27C8CA71B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f3f74eddd103c9d692ecced65419f581f8de13a","datavalue":{"value":{"entity-type":"item","numeric-id":3988807,"id":"Q3988807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897874$24CF3A45-BAC1-44F6-ABE5-9C53F69D05DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0617ea13062275a8062a863a3d701a26aea23814","datavalue":{"value":{"entity-type":"item","numeric-id":2482726,"id":"Q2482726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897874$D2FB71CB-CC29-4823-AA4D-2C76FBD6E893","rank":"normal"},{"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":"Q897874$371A7C69-2DA0-4458-A2FB-FB2FB8A644DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"749bfd1dfbe40204c08749edf644fbb64bcaacf8","datavalue":{"value":{"entity-type":"item","numeric-id":1977259,"id":"Q1977259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897874$0D9B8923-215E-4FFA-83E6-BC0E392A5EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89737476846006649ef2e6d7db8390636ed69c75","datavalue":{"value":{"entity-type":"item","numeric-id":3898034,"id":"Q3898034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897874$3D8CE5B9-BA6E-46EE-8D1F-DF0D11C6D304","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":"Q897874$771D818E-A65C-41F5-8C08-94C1BEA3F1A2","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":"Q897874$0AC718F2-309B-4B48-81A5-6DB01A18B17B","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":"Q897874$9466BCAF-FDFC-46E0-849B-B2179A240AF1","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":"Q897874$3B4AAC3E-4DEA-4EDD-B1C3-BA06B966697F","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":"Q897874$091B5FBA-9A35-47B5-AEFC-001A393120DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897874$8065EBAE-F755-4B6B-BBEC-91B0FEC82F79","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":"Q897874$748FCF62-C134-4E54-BC03-D848669EA8F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75ccb13f03991da272bf8b0223131233452eee60","datavalue":{"value":{"entity-type":"item","numeric-id":1675784,"id":"Q1675784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897874$D62DD231-C9A0-4A04-A04E-518CA53DB116","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":"Q897874$6635188D-4927-4BA2-918D-0C5F4FF6F3AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83a45f4534074fc49b52fd43dc0ce311be9d144","datavalue":{"value":{"entity-type":"item","numeric-id":675058,"id":"Q675058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897874$18AEF07E-83FB-4E59-9A93-7F2F613EC036","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":"Q897874$F7F6F137-0B2B-4DC0-BD34-163AABAA1D71","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":"Q897874$24611D7E-B75B-4F9D-8560-5B676C467F0F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8d5ef1b1725bf1fa80f8d8dd08858b93c84ec40","datavalue":{"value":"10.1016/J.TCS.2015.09.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897874$0D8EE705-2796-4497-B19D-44B00D985E79","rank":"normal"}],"P1643":[{"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":"5b85f4161924c6a72d7f9d2f57bb7c72401ad50d","datavalue":{"value":{"amount":"+0.997376263141632","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":"Q897874$93D914D5-40B0-4381-B917-E876EA9EB6AE","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":"c0cb8853d742ca22d6b758266537c02a1b99790d","datavalue":{"value":{"amount":"+0.8793896436691284","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":"Q897874$7A7A5B19-2FAC-43B3-B18A-F5C83D2D582E","rank":"normal"},{"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":"7df09c9dd3e6bfa47a667ad5a03d5fded611d8b3","datavalue":{"value":{"amount":"+0.8743038773536682","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":"Q897874$48AA712A-66F7-45FB-9BB9-87BABA2735F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c364241ace481576a1c4f4e8c922fff06a96aad","datavalue":{"value":{"entity-type":"item","numeric-id":476887,"id":"Q476887"},"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":"Q897874$7F20AA07-F9BA-41DC-9300-96D5DB8CD59A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58dde54059f9b7e291e540d513f4c7f60d26d650","datavalue":{"value":{"entity-type":"item","numeric-id":410717,"id":"Q410717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89ddca259f07f91bafe73cb5835d61bfce02c23b","datavalue":{"value":{"amount":"+0.8649553656578064","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":"Q897874$553FE246-1A68-42EE-9C81-3126DBD723FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:897874","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:897874"}}}}}