{"entities":{"Q289907":{"pageid":291674,"ns":120,"title":"Item:Q289907","lastrevid":60682716,"modified":"2026-04-10T18:29:29Z","type":"item","id":"Q289907","labels":{"en":{"language":"en","value":"Shrinking maxima, decreasing costs: new online packing and covering problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6587980"}},"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":"Q289907$21F985A5-3436-4C2C-AEC3-4667A2DC7E16","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d071ae1ff625db9e02fbc38c06d4e532589f3fe","datavalue":{"value":{"text":"Shrinking maxima, decreasing costs: new online packing and covering problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q289907$EB2A55E1-C1C2-49BB-ABED-D076E60603EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd8cdddbf1537dfcbefa0d5fef2cd8a89861138d","datavalue":{"value":"1339.68319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q289907$461859C6-A35F-4BE4-AB06-C36EF0454743","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca5d85a7bde5d6eca1e6ba9ed6a1e788f5e7b93e","datavalue":{"value":{"entity-type":"item","numeric-id":289904,"id":"Q289904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q289907$45660598-E984-439A-86D1-1AE39F5DE518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"411282777dd6b69232cfefb6c570cb3fe6b91ce0","datavalue":{"value":{"entity-type":"item","numeric-id":235185,"id":"Q235185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q289907$3D63984B-6E50-400C-AC29-0A9B359D980E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bf2643e163a7eb6682ba5f68c16a63a32c06afd","datavalue":{"value":{"entity-type":"item","numeric-id":266267,"id":"Q266267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q289907$348A5E29-D6C9-40E0-8AF8-519F139D9E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82bd81a687cef2e060a360bbf6d48b96d5d46a00","datavalue":{"value":{"entity-type":"item","numeric-id":289905,"id":"Q289905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q289907$DEBF7AC5-E455-4CE7-BC73-02F8D6CBD076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"335b148f3a5df12e409f3f33d8cd1a94f02565a1","datavalue":{"value":{"entity-type":"item","numeric-id":289906,"id":"Q289906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q289907$9FEBFC71-4850-40BD-903E-BB918E6B8DDD","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":"Q289907$E2C827B1-6EF8-43BD-85E0-BAA7FE05F3BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2a49183d98fdb45af485077728faee3522a457e","datavalue":{"value":{"time":"+2016-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q289907$D5273C3B-3560-4820-BA94-F3CE10BE4052","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q289907$A6A33792-1C46-453D-BCDE-DD43D2EDBA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q289907$988BE433-9D8E-4C0C-B118-FA776B1DA482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q289907$16A0FB51-E986-4944-BE5B-6EC82D9A6920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q289907$84145BC7-5885-48C1-8C50-B0B3DEEB191A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c7e290da10ceb32ab0ccc840a73497e1f82957ed","datavalue":{"value":"6587980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q289907$75DCE3C4-4727-496A-AB25-A0B60B80CEFF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q289907$DC4BD556-F89B-4C6F-A541-8E84588A3537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q289907$6538475A-A16C-453B-8E81-9B0B09E915A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"448da7f7ac9a8e6ad469d4bd4b378c442fc3bec0","datavalue":{"value":"packing integer programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q289907$F092D010-3567-4E68-99E8-1A37A13D25DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87628f54f85ce932fae32d220db702b7a034838e","datavalue":{"value":"online set packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q289907$C1AF2092-D36C-4D6D-9F5E-8D496EE630DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e5b5751fccef4ebb6060e5219452ae68caca24f","datavalue":{"value":"team formation","type":"string"},"datatype":"string"},"type":"statement","id":"Q289907$D875A09C-E25B-46CC-925A-3ABEE7A00364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dac986daef962f11a4e18a033eb83aa4a350405e","datavalue":{"value":"prize-collecting multi-covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q289907$663687C5-5AD4-4699-AA20-C60E919B1A81","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":"Q289907$5F8C375A-6F28-42AA-A485-FA8DBDB7B8B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85ddc2cb53a0b548ad74e48e25ea3083e52bc82b","datavalue":{"value":"https://doi.org/10.1007/s00453-015-9995-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q289907$34D0FA35-29ED-480C-B43E-375D3E6C8B1B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"177216aa755725424cdd44c0119da7fe9186be23","datavalue":{"value":"W2001148478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q289907$81420F96-BF6D-4DBE-943D-33AFCE688301","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b55b4551708651e063250a44f346f97379cf0f","datavalue":{"value":{"entity-type":"item","numeric-id":3558005,"id":"Q3558005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q289907$E6EF0C1D-89C0-40D8-96CF-49AFCED8D29D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4bb130c72c83098fac2d21981e689cc6dd310ba","datavalue":{"value":{"entity-type":"item","numeric-id":4136930,"id":"Q4136930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q289907$4E820D7A-A002-4D05-B736-8D5FC761634C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21fbbef8fc9d433e36ca76211084e7cb9b6beb37","datavalue":{"value":{"entity-type":"item","numeric-id":3588398,"id":"Q3588398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q289907$DA2C7E09-3B4D-4DD9-971E-96E4ECF44A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63db851e09a51ce6063423cede75c75e638030a8","datavalue":{"value":{"entity-type":"item","numeric-id":2708231,"id":"Q2708231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q289907$B0FE2B52-7D68-40AD-A1C6-80376BD95328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e59355a5526622f0cc749b1fa683981fd1ca17c1","datavalue":{"value":{"entity-type":"item","numeric-id":3169034,"id":"Q3169034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q289907$DE4A9181-44A9-4F79-A95A-3A079AD0FD08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bea6913246f40f5a0e460516fa4b04d961f3443","datavalue":{"value":{"entity-type":"item","numeric-id":4651495,"id":"Q4651495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q289907$14D76DE5-ED90-41EE-A36F-51DEEDCB4E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06c4c8399cd2bbcab1abdc16d8628e73420515da","datavalue":{"value":{"entity-type":"item","numeric-id":372978,"id":"Q372978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q289907$F9697595-AC7E-4FCC-B9B0-C6B8FF6AD15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d879d351313bae0838dd2363d7086a4d2b0b2b28","datavalue":{"value":{"entity-type":"item","numeric-id":3143291,"id":"Q3143291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q289907$401B74B2-EFE1-4F30-9948-496834B6D25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4263d85ae8d890f3e915ab310f07b321e9d689f","datavalue":{"value":{"entity-type":"item","numeric-id":3088096,"id":"Q3088096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q289907$DB7E8EEA-9009-4729-A33E-D08901263FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03a7df5f6577b6bd59bcf788d41c9174a6afdcbf","datavalue":{"value":{"entity-type":"item","numeric-id":3664260,"id":"Q3664260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q289907$509327C5-4F74-434C-9C86-0FB884D596E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d873eb220f9c7b9bab911767ca34bf21b911b7c8","datavalue":{"value":{"entity-type":"item","numeric-id":789319,"id":"Q789319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q289907$C3403EDE-01B7-4FF2-B57F-84C4C04DF5A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e423da760c4e0cf2baaeb1b359131581a010dad9","datavalue":{"value":{"entity-type":"item","numeric-id":1962033,"id":"Q1962033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q289907$030F1169-BE1C-4972-8A5D-17BC47D9600A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q289907$3B0D9C0B-5D2D-4B08-A3A1-D956B8B87848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dcc627c8679f897832c58453f323d8e0f1edba6","datavalue":{"value":{"entity-type":"item","numeric-id":2506163,"id":"Q2506163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q289907$7AD4831A-B832-45C9-8679-5C150A605AEC","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":"Q289907$E2DD218E-4F9D-4B36-8940-DACBDB3EAC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc458311982cd3ce607df203c39661e390d2366d","datavalue":{"value":{"entity-type":"item","numeric-id":3718485,"id":"Q3718485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q289907$376794B4-8587-43F2-9207-F3B80282D020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7131e1107e41d10213386baef4fb42e2e055db99","datavalue":{"value":{"entity-type":"item","numeric-id":2440162,"id":"Q2440162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q289907$ED9B5AF1-F982-4603-8D1D-BE192A23F270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0611c8fede42ac100885c81ef1a90e51ba7e3b3","datavalue":{"value":{"entity-type":"item","numeric-id":1106724,"id":"Q1106724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q289907$32996120-EBA3-46DF-BF85-6F8D0850B642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bc568fb748cf370b877a84aafdd9148f5e89681","datavalue":{"value":{"entity-type":"item","numeric-id":4234073,"id":"Q4234073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q289907$3285B5F8-C75C-4F1C-8B2C-B10C7DB62B1A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c4dd321c85b92ceb270a1f19f9bcee9a8a0bc22","datavalue":{"value":"10.1007/S00453-015-9995-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q289907$95A2CCB7-FB02-431A-81AB-4BE0E8153582","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"863c8873539d3f90bca6e53e16f44e3f8ff107f3","datavalue":{"value":{"entity-type":"item","numeric-id":2851855,"id":"Q2851855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff476ef0a4310dcff9a2928509e97071da5090c0","datavalue":{"value":{"amount":"+0.9991826415061952","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":"Q289907$5FE4284A-3D0F-4C93-A284-CE8F8B7759DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f00135c71883f4c7c009ab88bc72016e98c3842c","datavalue":{"value":{"entity-type":"item","numeric-id":3169034,"id":"Q3169034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a6030f5be1da948091f21845bf8c9655cba8c51","datavalue":{"value":{"amount":"+0.8400435447692871","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":"Q289907$4268811E-C087-4E3A-B8CF-0BD0E896334D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee2a6579bcd0aa6926eb3d50628aedcaff60b432","datavalue":{"value":{"entity-type":"item","numeric-id":5475877,"id":"Q5475877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65207bbfed772a491f1b6827aae861faaa4b42df","datavalue":{"value":{"amount":"+0.8374013304710388","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":"Q289907$27D96671-8E56-468F-8250-20EE5A87F7F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d2bac40410c9af17a2241548a8913f06143fa68","datavalue":{"value":{"entity-type":"item","numeric-id":1943619,"id":"Q1943619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba690a8a1a2cae75bf97511c8f3ca7864b9eb098","datavalue":{"value":{"amount":"+0.8131149411201477","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":"Q289907$45F6C75B-A982-4B99-8DCF-E6873DC8BFA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5062d6c281415aaccabd1582c7703525cec7ef5","datavalue":{"value":{"entity-type":"item","numeric-id":2843269,"id":"Q2843269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"909202592cbfae9f03d2e088b6376dd31cbe6a7c","datavalue":{"value":{"amount":"+0.800412118434906","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":"Q289907$2716880B-8C93-4BDE-922B-6D7F80BE815F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Shrinking maxima, decreasing costs: new online packing and covering problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Shrinking_maxima,_decreasing_costs:_new_online_packing_and_covering_problems"}}}}}