{"entities":{"Q596145":{"pageid":597921,"ns":120,"title":"Item:Q596145","lastrevid":48313324,"modified":"2026-01-04T08:22:07Z","type":"item","id":"Q596145","labels":{"en":{"language":"en","value":"Tight bounds for online class-constrained packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2085538"}},"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":"Q596145$8063D36B-B6B9-495D-ADB6-CCDB6F5E34AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3be90f0cc26f980a34f5cfa51d586ab794e0447","datavalue":{"value":{"text":"Tight bounds for online class-constrained packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q596145$7F2FF98E-3D87-4D5E-9886-14FE69893CC7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"04f082a6c8351482862484d46fece37d9f4dd0b4","datavalue":{"value":"1067.90144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596145$CF4CC857-C9EE-4950-A75F-B0A6773290C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b451a2ac0f2c963f77b6135a280741037892792c","datavalue":{"value":{"entity-type":"item","numeric-id":313813,"id":"Q313813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596145$F2DA808C-41C4-4A9E-ABF8-5420FCFF66FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ee54efdfbf5f462a95b8d4096c18ec29b1c41c9","datavalue":{"value":{"entity-type":"item","numeric-id":249088,"id":"Q249088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596145$F486C74D-B603-421C-AFEE-2F51E01F5B66","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":"Q596145$528F1CD4-5759-46C2-95D4-3569631DF7DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e0adf53a19cddd0f150137b2408eb7868ef6930","datavalue":{"value":{"time":"+2004-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q596145$DC131AB7-D9B4-463F-82AF-581AC35A017C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596145$0FEAAC02-329C-4FCD-89FE-84435430689B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596145$24A1FE6B-C73F-420A-A58E-11AD9BC5A28A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596145$9D23F6E5-A371-4873-8754-D7BF522F8D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596145$976D8161-3911-4C79-B37B-BCFFB80BD832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596145$2837EA43-66A8-4C7C-8B4A-F74EB2E268DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f17a91cf22f2d728f236d58766b1e9396a7674a5","datavalue":{"value":"2085538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596145$6C7FDCFB-CF78-41A0-AC58-148F07FA7177","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc3c6b662a44ca5fbfba959697c0a18d0c4c8c52","datavalue":{"value":"Class-constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q596145$C2621E36-266F-4B8D-9877-FFA366CD328A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1434859fd15c7a341189ca11ccefee52cd00ebf","datavalue":{"value":"Bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q596145$8DC5581D-063B-40E9-AE3A-0B239B30DFB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0f415ce7eed0094abc368e7d2fd4f4c833a0fd","datavalue":{"value":"Multiple knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q596145$7649DB23-1667-4F1E-865A-EED39668589A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac8455694b4a7064a84e1ab6dda3a2466f647fc3","datavalue":{"value":"Temporary assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q596145$1009EC1C-D8BC-41AD-9786-697E0CE4B9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e3c9edeb0b6a061c73376b5c23a1683f11ba0b7","datavalue":{"value":"Online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q596145$35CC184D-FF5A-4912-9CF6-D7DBCBEAF733","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596145$44E9914A-1EAD-4A8E-B39D-8B5EE59662D6","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":"Q596145$E514A9DD-DD1A-49A3-A9A6-266EC56C84F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b5a9825b911cf143b3f47a6b7463a9cb833dda2c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2003.05.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q596145$AC9D77C7-36EB-4DDA-A4E0-6FB7C9E993E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bcd9760cedbd462f9ced0acdfa66eb7496c9f6b1","datavalue":{"value":"W2171709162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596145$A31F30A7-17B1-4162-905B-003014BCD617","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"268a51c8abca4fb9d22d700eb75559f07e6877f6","datavalue":{"value":{"entity-type":"item","numeric-id":4828923,"id":"Q4828923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596145$5010FC50-BD8A-47E3-A03E-81186CA83617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a606dcb41fc9be2d543dd04762930412c77849d","datavalue":{"value":{"entity-type":"item","numeric-id":699764,"id":"Q699764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596145$8553F0EF-B936-47AC-8CA4-6EB48E4C1B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d25eb6c337b92faafd5529e2ed9195088b85eaa0","datavalue":{"value":{"entity-type":"item","numeric-id":1331958,"id":"Q1331958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596145$04B4D935-6816-4054-88F6-B7A5058FA76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac34a02b34fc67558a4fc7e979d8b9fa2c98e409","datavalue":{"value":{"entity-type":"item","numeric-id":4652641,"id":"Q4652641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596145$E880B57F-C31C-48F9-BE93-E87B3D99CEB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cba85631a31d5d2ee3534c76a63662328cb6ea68","datavalue":{"value":{"entity-type":"item","numeric-id":4474134,"id":"Q4474134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596145$0ED0F8D0-D4D9-492D-A017-4F2486230AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596145$B335DBFE-9632-43B4-A199-671810260E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1439cb8291656bd2926f968f652b261108da07c","datavalue":{"value":{"entity-type":"item","numeric-id":2784450,"id":"Q2784450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596145$F5FA2C62-4C2C-4771-A2B6-B0610068DF2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7640c30cc38fbffa71e5661be9033f0cef0d41dd","datavalue":{"value":{"entity-type":"item","numeric-id":1569936,"id":"Q1569936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596145$F824891B-CE1D-4DCC-8939-08406E0E5B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90941b800078ae0e3d3543dac175e40e094eb3ed","datavalue":{"value":{"entity-type":"item","numeric-id":1048670,"id":"Q1048670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596145$38D887EE-F2B2-44EA-AED4-B2FBE3B3E655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5504abe3bf3b8b0c7bedd525373842e7c18b809","datavalue":{"value":{"entity-type":"item","numeric-id":4133108,"id":"Q4133108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596145$E96917C6-3A60-4063-A499-81F30485C94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c094423e02d62bc611c7dcb74048d5f57f85de20","datavalue":{"value":{"entity-type":"item","numeric-id":1128680,"id":"Q1128680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596145$2DDDAE75-5A5E-475F-A620-BAF8AF878D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b899efa1256565cd547293e33d3ef75f7b23d5b","datavalue":{"value":{"entity-type":"item","numeric-id":4952620,"id":"Q4952620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596145$92C3B1D4-F90D-4408-9003-7FDC82FD1461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b8e87d4a721feb93a36727cfd71d12911830dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1845315,"id":"Q1845315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596145$D1883B89-7973-423C-AB09-C0404643AC9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f164d891b53596eb239fd39c5022993be7e02c87","datavalue":{"value":{"entity-type":"item","numeric-id":1960326,"id":"Q1960326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596145$DCB0D935-017D-42DA-B8E5-6791E6A8A411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db2a93b85d32d2f8335fdf0dbd6edb11e2ba49ed","datavalue":{"value":{"entity-type":"item","numeric-id":4796167,"id":"Q4796167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596145$3607A662-D76D-4D73-9D11-BFC0A577D4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5d3ad6fbc9d544f63cef170de23284269dffa20","datavalue":{"value":{"entity-type":"item","numeric-id":3751378,"id":"Q3751378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596145$A85ABE9F-CE92-454A-9980-B4E1C39754AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1977134cc47bc413835bfefe03235553af084a2a","datavalue":{"value":{"entity-type":"item","numeric-id":1348737,"id":"Q1348737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596145$792B26F4-D5BB-4BD8-A8F6-23F14722B9F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ef3aa9ef86c3e63581380c59d3b29eac90e7bb","datavalue":{"value":{"entity-type":"item","numeric-id":5930158,"id":"Q5930158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596145$FAEEB6AD-69BF-4F59-8430-8657750E9E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aab603b526bc126252e587480c2ba18e06593950","datavalue":{"value":{"entity-type":"item","numeric-id":1348915,"id":"Q1348915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596145$F03B968D-4159-4875-B72C-0FCC1D5F841B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cdeb6c7ba99ce2716a9b4d732f2225a96e5d32a","datavalue":{"value":{"entity-type":"item","numeric-id":4864436,"id":"Q4864436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596145$E1971E25-8B21-4455-9B43-7800C611A25E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a4c6e73fd0240bebe5fafe880bb43b56c576eda","datavalue":{"value":{"entity-type":"item","numeric-id":3873560,"id":"Q3873560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596145$A3DF34E7-66BA-49CB-A0D1-67F979A82003","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c64eca82444acd2037201b7773b99e547b5d3f67","datavalue":{"value":"10.1016/J.TCS.2003.05.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596145$E18E97F9-61A0-43AD-84FD-16C3AC7AA369","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c24385c73e2d27ac418e9ae9c93e2f51e8383dd","datavalue":{"value":{"entity-type":"item","numeric-id":3044356,"id":"Q3044356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5be629c99233965f80cb3cb240bb02d8d5c60bf8","datavalue":{"value":{"amount":"+0.9989336133003236","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":"Q596145$C5E1AF13-24CF-4A6C-94D5-8FB75DA6D71E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a00298707fe407d0eefe1f812e71654edf9b749","datavalue":{"value":{"entity-type":"item","numeric-id":3591331,"id":"Q3591331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f45e01a7e378d47447a1eb2a81f2dec5bc4b739b","datavalue":{"value":{"amount":"+0.8303952813148499","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":"Q596145$051146DD-EEAB-4E41-BB23-9BB88592F11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c09df65f6d6e869f19b9bef48ca10b488fc4ac0d","datavalue":{"value":{"entity-type":"item","numeric-id":2481969,"id":"Q2481969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90a8a0fb3b0b571e7c1f20767715eef0d18de3fd","datavalue":{"value":{"amount":"+0.8262925744056702","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":"Q596145$3373257C-9A88-4E7B-AFE6-9569B6751EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8083fd33778f9e847edddc8c49c30c305041d425","datavalue":{"value":{"entity-type":"item","numeric-id":2753744,"id":"Q2753744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d6640ba39918746a35580c6ac46d75f89fe3e77","datavalue":{"value":{"amount":"+0.8261504173278809","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":"Q596145$964A4BB5-2A35-4E6F-AA58-50A602ACCBE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bb329c6557395e90b17fa01c568f455aa857805","datavalue":{"value":{"entity-type":"item","numeric-id":5111695,"id":"Q5111695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d6640ba39918746a35580c6ac46d75f89fe3e77","datavalue":{"value":{"amount":"+0.8261504173278809","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":"Q596145$4BAD7B73-C772-44C1-A094-DF74B45D3BCD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:596145","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:596145"}}}}}