{"entities":{"Q1909600":{"pageid":1920342,"ns":120,"title":"Item:Q1909600","lastrevid":69266313,"modified":"2026-04-13T05:51:52Z","type":"item","id":"Q1909600","labels":{"en":{"language":"en","value":"Worst-case analysis of the FFH algorithm for online variable-sized bin packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 856616"}},"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":"Q1909600$8EE8FAE6-64A2-401E-B8F8-E1F9AD16031E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e3242bfe001a75fcdc4b2ec39d8e63c06f60268","datavalue":{"value":{"text":"Worst-case analysis of the FFH algorithm for online variable-sized bin packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1909600$D106BBDA-6E02-4D30-AFA4-6692FB85E6CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9344f953a97cad88c404315c1d583188c1b0e2e","datavalue":{"value":"0843.90060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1909600$F550D2C7-2499-4E25-9384-DAC90E9592CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a55e3191dea0fcc5ba563c7237a0ad3b5817fa5a","datavalue":{"value":"10.1007/BF02309343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1909600$CC254BA4-BC0F-4F14-BCAF-E5ED714BB608","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1909600$9A97815E-C998-499D-B851-BD5D733F3EF5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1909600$9CA85AC7-A47F-41A7-A4B7-6E6A256B9338","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db62fb9fa162673ff7bb617e9fdad5af9e4632d5","datavalue":{"value":{"time":"+1996-03-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1909600$6D19EAB4-D024-4FFD-9759-0749ADB25196","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1909600$47674105-C6EB-4737-A721-0C8DF4997F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1909600$1A317270-89FA-48BE-BC66-CE0FE6A7039C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9cf600a66ee945605103ccda894d164b0286e6ce","datavalue":{"value":"856616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1909600$4C535E8A-CB25-4F2F-8497-EE1A5E3EA748","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1909600$75B8D8C2-296A-4ABF-AB45-FAF0FD0EF0B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1909600$BEE8B663-C0EC-46A7-974C-BF5ED6EACE79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3947a2137339579fe48239df7e5319b2bae04afb","datavalue":{"value":"FFH algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1909600$46E880CA-950E-4542-AA25-6B63E699B241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fff13db19202c57d344527734303efe0f3ee9a95","datavalue":{"value":"right worst-case performance bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1909600$D5247B05-4D9B-40A2-88E7-3D3BD4671BA5","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":"Q1909600$2FB50859-A8EA-419F-8864-2EAAD8239B38","rank":"normal"}],"P223":[{"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":"Q1909600$8BE1D373-8278-4D06-AAC5-1362D44CF62F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13acc4e9781e9435ae0be490daf8ddb760a30db2","datavalue":{"value":{"entity-type":"item","numeric-id":1249132,"id":"Q1249132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1909600$43BCD27F-31FE-495C-BC79-39DF2A51CA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a84ca05055b81b1d4477c12adf902e5f849b5539","datavalue":{"value":{"entity-type":"item","numeric-id":4051589,"id":"Q4051589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1909600$57B221F4-ACE8-4B9E-A9B7-41864A583169","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":"Q1909600$CA52B6D8-0AD5-43E3-8060-DDB846857B64","rank":"normal"}],"P1643":[{"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":"8468e03d9ca0912f273a3ea0c2861f780f9a844b","datavalue":{"value":{"amount":"+0.8351200222969055","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":"Q1909600$03CD0E6F-1F3E-40FA-B013-FF7C93B8E36F","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":"16d458fa7bba986fd7a0a25ce29dfafe1c32e46a","datavalue":{"value":{"amount":"+0.8151344656944275","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":"Q1909600$34A1B549-FA87-4909-9BF3-50F2BDCDCAEA","rank":"normal"},{"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":"23b7ad1d3eae5c71a9a7388127e22370bb03ba94","datavalue":{"value":{"amount":"+0.8028983473777771","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":"Q1909600$6B464669-FCF6-41D6-9BFC-5CF1CE53AAD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f742213675ef757537645caf099ece9c324121ae","datavalue":{"value":{"entity-type":"item","numeric-id":4521514,"id":"Q4521514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22b994f7189779588610b504a1a162b260234b2c","datavalue":{"value":{"amount":"+0.7995695471763611","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":"Q1909600$BA415417-F804-4172-BADB-EE90D21F3E33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Worst-case analysis of the FFH algorithm for online variable-sized bin packing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Worst-case_analysis_of_the_FFH_algorithm_for_online_variable-sized_bin_packing"}}}}}