{"entities":{"Q2719124":{"pageid":2729863,"ns":120,"title":"Item:Q2719124","lastrevid":47625847,"modified":"2026-01-02T06:17:45Z","type":"item","id":"Q2719124","labels":{"en":{"language":"en","value":"Variable-sized bin packing: Tight absolute worst-case performance ratios for four approximation algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1608788"}},"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":"Q2719124$FF0FA43C-33C1-40C7-8E48-44372AFE2B5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fff5990cc99aa1c4114425b88f9f1fed7b9e61da","datavalue":{"value":"0980.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719124$99961660-F223-4B41-AC19-601079B048BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"535a91081a1523942d20355e87e633f088530ae0","datavalue":{"value":"10.1137/S009753979834669X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719124$91B52F38-793D-488E-B201-334CAAF83644","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ba363051152d9d88aac2c457c69119aa615f03e","datavalue":{"value":{"entity-type":"item","numeric-id":297261,"id":"Q297261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2719124$C75E7770-0406-40C1-8134-CD3C82613BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee91b81228ec0c2a0a998f1cc265b43082f92cf8","datavalue":{"value":{"entity-type":"item","numeric-id":1304289,"id":"Q1304289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2719124$120291DB-D898-49DD-AFC1-1EFE17F9CD9B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2719124$67D526B0-E366-48D3-905C-4C1EAA35D065","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68567801eb60024cc25d1c008b36558e7bee18c4","datavalue":{"value":{"time":"+2001-06-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2719124$4322A6D2-2651-499C-A7BB-91D0CE84739F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719124$5F2A1E85-121F-4C64-A61C-26D0CDADBDCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4399edb936883c90e4875bd660b6cebbb734bcea","datavalue":{"value":"90B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719124$13C9B11E-FC22-48B5-B0A9-FE4CD67EF307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719124$DBF9E32C-ECFC-4B9C-BE0F-BD8B4EDD4064","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e4f199749ca7217f3d810b9b78e2b33db5a30b8","datavalue":{"value":"1608788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719124$BB518A9E-D72B-4FBE-9F20-3B13290F0FB0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8096ae9f5e8e69fc1e360db486704384e916050","datavalue":{"value":"variable-sized bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2719124$7BFBD028-7E6C-4290-AF77-83E78AEE5992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae958d3bd01d22acc9da43a6138cc019d55e7286","datavalue":{"value":"absolute worst-case performance ratios","type":"string"},"datatype":"string"},"type":"statement","id":"Q2719124$A7A0213A-05FB-48C7-9445-324B1B0F5898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2719124$026332A0-E3A2-401D-BA42-7FDB5B7A20E1","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":"Q2719124$9231D3EC-4182-4C6C-9E6A-58AC2E6C8F18","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f5d41c9134deeda8ea50e06859eb7a0cbc70964c","datavalue":{"value":"Q57186010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719124$29DBFDF7-6D3E-48BB-89A7-39345154A288","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7412f5e132101b1452b5b8606eec9bc676c99ac2","datavalue":{"value":"https://doi.org/10.1137/s009753979834669x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2719124$6B4C6E66-1E98-40D2-8E82-BEB4B589078E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"88cb4c49baec40aa4ecef176304854212d01a52c","datavalue":{"value":"W2045970682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719124$36412EC2-9EA2-4FC5-B263-FE13AF241320","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94b8911fde381f767331ce024b9b93673e4b1f39","datavalue":{"value":{"text":"Variable-sized bin packing: Tight absolute worst-case performance ratios for four approximation algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2719124$CD4853A1-8F44-4978-B9AB-0DC4A928C6F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b5aa775808436c1109b12a192602a4104db30b4","datavalue":{"value":{"entity-type":"item","numeric-id":3718155,"id":"Q3718155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47145ba520adde168cefd64528a6a65ed8a9f38e","datavalue":{"value":{"amount":"+0.8450754284858704","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":"Q2719124$F6E9952A-8133-4E44-9C87-B71C8E611B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df29e631bebc23e7ddab2b2a9beab259836d9fab","datavalue":{"value":{"entity-type":"item","numeric-id":582083,"id":"Q582083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89c00eb601844136f8628bf8f85dbafd3e06493a","datavalue":{"value":{"amount":"+0.8366733193397522","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":"Q2719124$17D171DA-4DEA-492C-A07D-84305987324E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4df0f9fb8dcae42d961b14f8bd13c50147ce46e4","datavalue":{"value":{"entity-type":"item","numeric-id":1111472,"id":"Q1111472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5687d71bc916b24bb25e8beb40e04c4ad2085779","datavalue":{"value":{"amount":"+0.8333153128623962","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":"Q2719124$52C07D01-BA10-413C-BF47-56B41231DAEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b59975b386d47744be478bc251f4f15bfc1c104d","datavalue":{"value":{"entity-type":"item","numeric-id":1869719,"id":"Q1869719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28f3b1315614f63823ddbcaa0a007246c70891ac","datavalue":{"value":{"amount":"+0.8210869431495667","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":"Q2719124$10DF1E4A-B072-4819-8B08-DD5A7698788E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89587e0270eba5ec7298e96ef49dd5375ee7c58b","datavalue":{"value":{"entity-type":"item","numeric-id":4290987,"id":"Q4290987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9232d16b0f4e442b0d830c1ac941ce0d3b3f3c9","datavalue":{"value":{"amount":"+0.8106416463851929","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":"Q2719124$D45FE9CC-4170-4108-8E23-DFC0AC14EA25","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2719124","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2719124"}}}}}