{"entities":{"Q582083":{"pageid":583850,"ns":120,"title":"Item:Q582083","lastrevid":62948604,"modified":"2026-04-11T09:11:12Z","type":"item","id":"Q582083","labels":{"en":{"language":"en","value":"An on-line algorithm for variable-sized bin packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4129999"}},"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":"Q582083$9F3986FC-8268-427D-803A-F043B1ED731E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4db76945561d57e807d3bbeb0d187048e8f24b43","datavalue":{"value":{"text":"An on-line algorithm for variable-sized bin packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q582083$3F69BE6B-74A9-4CC3-91C6-4F169AF6F630","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c124370400a4fa20e711925efe339c9eb20fdf27","datavalue":{"value":"0689.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582083$A322D041-EB0D-4748-86F6-E15800D85C48","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a3044f44982bc874249943966e3bd9a4d4bbd75","datavalue":{"value":"10.1007/BF00289157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582083$08C2B114-ADF7-4DF3-BAEF-25A2CECFF036","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582083$9565655B-D520-4735-A24C-5F7888AE292D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q582083$41AE958A-F010-4382-9BA7-641CEC4156FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582083$5DDFAC71-0379-4ACB-8F48-BE90F8F92F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582083$22A8FFBB-3C20-4F55-952B-EF94E7380221","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da7b843ccab9de48d1c1c3613062a87ce1758fb5","datavalue":{"value":"4129999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582083$D52225AB-6637-4351-8AAC-0A7FCB0871BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8096ae9f5e8e69fc1e360db486704384e916050","datavalue":{"value":"variable-sized bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q582083$6879D68B-CFAA-4696-A551-6C882D311816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6139f8a801f8720d08eb0be26f9b63c0df33e199","datavalue":{"value":"asymptotical worst-case ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q582083$5C0B8452-82D5-462E-AFD5-4C2A503311E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32e7e68c3d97fe91de97838f55bc37db5e882646","datavalue":{"value":"Harmonic Fit","type":"string"},"datatype":"string"},"type":"statement","id":"Q582083$14354F71-CDD9-4873-B10A-234CF3DE8415","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5a5dd2ca57e604a2551178be69fcbc505be51f6","datavalue":{"value":{"entity-type":"item","numeric-id":241616,"id":"Q241616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582083$8919739F-7795-4112-9F3F-847CB3C1FAE1","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":"Q582083$39D19CEA-74CC-4B4E-9052-36A4FF86FC0B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1577e56e84c401105cce3acf56bf2a5d608d2f35","datavalue":{"value":"Q105583286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582083$3980AA8C-A1A5-4DC7-BEA6-61D7A244CB3B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db208eea11dd27eab0df5d9b6966908c30b3cfb0","datavalue":{"value":{"entity-type":"item","numeric-id":795502,"id":"Q795502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582083$CC7DF3CF-C180-461B-A04C-AD48BBC3AB71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93771cad22a629fe4bfc6961624a48bc9abcc357","datavalue":{"value":{"entity-type":"item","numeric-id":3718155,"id":"Q3718155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582083$157DA418-4CD5-4DDC-831E-C336973BBED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f93188fa2f57d82894e10ff1eb74d798d7fc545","datavalue":{"value":{"entity-type":"item","numeric-id":1111472,"id":"Q1111472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582083$EB340D7F-61DB-421B-82DC-BE05AD435432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17fe71bc56d36be0b7641f26e1f36d0dfc200b98","datavalue":{"value":{"entity-type":"item","numeric-id":1144944,"id":"Q1144944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582083$C940B38C-B59F-4CF0-9057-E63C677BAEE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc1e695141c6883bdb69438c53b3cc2b5dc75f3c","datavalue":{"value":{"entity-type":"item","numeric-id":3766848,"id":"Q3766848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582083$3F423111-A562-4EE3-B796-58CED7DB2FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea64a2613533992f48d2033e44b83e5aced52177","datavalue":{"value":{"entity-type":"item","numeric-id":3755240,"id":"Q3755240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582083$928395A1-ACFF-4D03-846F-7F79C9B5F905","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67104cea15216f534664794ffce918e110668a5e","datavalue":{"value":"https://doi.org/10.1007/bf00289157","type":"string"},"datatype":"url"},"type":"statement","id":"Q582083$32BB8F6A-AF41-4C44-80C3-D5A2F0A395EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5ce9b7ea5d48884b0b7015bcf89238fd061b014","datavalue":{"value":"W2056716554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582083$54CE963B-1BE1-451D-A02D-B6E6275C5C08","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7de506b841b60b39e3cc8efb667f26b9f9de5665","datavalue":{"value":{"entity-type":"item","numeric-id":674434,"id":"Q674434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa956560e45a1f9efd559f29be1a4ff7e2b86d61","datavalue":{"value":{"amount":"+0.9161291718482972","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":"Q582083$F7954E0A-B930-461E-8A49-D8C008AEF4B1","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":"f8dedfdb29d24dffad0354ea21a5190772069584","datavalue":{"value":{"amount":"+0.899376392364502","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":"Q582083$C7EFD9D2-28FC-4934-9E7F-B318A63F5574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"536a745c1d330946cf4a3ef55b90027e8a5b9f76","datavalue":{"value":{"entity-type":"item","numeric-id":2753537,"id":"Q2753537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3c68bd7d88ba15827d9f810537c75f7dd3749d1","datavalue":{"value":{"amount":"+0.898004949092865","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":"Q582083$F02B9422-5ECB-40E9-901A-948BF6E50E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbe89d52b3fb6cc9fc92d47782bf3e0127923d73","datavalue":{"value":{"entity-type":"item","numeric-id":4382124,"id":"Q4382124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb3a857ba2bdf62acd3854a14b06120d279a59fd","datavalue":{"value":{"amount":"+0.8980048894882202","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":"Q582083$2BB1C3AA-4031-4F02-9064-19AC86E90BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7844652f36367edf7a70af45a7e2f1347056db96","datavalue":{"value":{"entity-type":"item","numeric-id":2754151,"id":"Q2754151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43e4654a86b137eff1bdc82c91ee68b1675dd55d","datavalue":{"value":{"amount":"+0.8917202353477478","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":"Q582083$6061FFC0-9140-456F-87BF-1A39F3162D10","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An on-line algorithm for variable-sized bin packing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_on-line_algorithm_for_variable-sized_bin_packing"}}}}}