{"entities":{"Q5440937":{"pageid":7470495,"ns":120,"title":"Item:Q5440937","lastrevid":50267840,"modified":"2026-01-13T17:03:00Z","type":"item","id":"Q5440937","labels":{"en":{"language":"en","value":"Performance estimations of first fit algorithm for online bin packing with variable bin sizes and LIB constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5232736"}},"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":"Q5440937$A4B3E8AC-934B-4460-B4F1-7B08B0078165","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e48029d6f65900ab3b98e6594e2338dfd66cd49","datavalue":{"value":"1139.68422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5440937$B1F2EE4C-5DAF-4714-9709-489ED1F4D61C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2f3c5ae60289bf112f9d893165d7e88387747bb","datavalue":{"value":{"time":"+2008-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5440937$B5700572-0475-4CEE-8CF7-9558755524AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5440937$69820662-F20E-4EB9-8D06-A41D05A04F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5440937$282E02C2-F11F-484C-AD7B-132BC3CFAC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5440937$D73FE1F4-1174-4018-BEC5-D0B7DF1ACEA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5440937$EBA4E52D-D18C-46F4-9EC0-09DEEB8386EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cec17ff00d5735cefa370cbb6004a8b9ab66f327","datavalue":{"value":"5232736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5440937$6AB19748-9FA3-42DD-83CA-0B8C92ED4651","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a0345a47dcadea816618b2828713cebb9e7d787","datavalue":{"value":"online approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5440937$72A8B04C-64D9-42B2-B4F7-FE3F34DF5584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0fa94482f9241699fc9a63728e78d1a5a4aa40f","datavalue":{"value":"asymptotic worst case ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q5440937$18ECD356-B60E-4D33-870C-74AFCED004D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce03024dd36ad20084e3ef4b067d8819b29aa7ad","datavalue":{"value":"bin packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5440937$A4AE4711-1D66-462D-AACA-9C3BBB17C350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cda0e4c1000cb0b53a2e6aac9180d96231f92999","datavalue":{"value":"longest item","type":"string"},"datatype":"string"},"type":"statement","id":"Q5440937$FFB252EA-73EF-40B4-87FD-319637033E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fde5db1c2f6672fb009a936f403104b93d99a146","datavalue":{"value":"uniform sized bins","type":"string"},"datatype":"string"},"type":"statement","id":"Q5440937$F868B218-5513-48E5-9F04-2E80521428BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"082871f2d75c8ff85add7c6c680bc0e1cc7990a7","datavalue":{"value":"variable sized bins","type":"string"},"datatype":"string"},"type":"statement","id":"Q5440937$8820FD2B-E9F6-4276-98C6-C1DC03E90CF8","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":"Q5440937$793FEEFB-3E43-49A4-8D59-AD8691F8CEC0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66f7fe2e06c5697bd5ab01418b059e40d6cc98d1","datavalue":{"value":{"entity-type":"item","numeric-id":3655570,"id":"Q3655570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"291e4cd689536876345272b21c03b221fde9e6a7","datavalue":{"value":{"amount":"+0.910685122013092","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":"Q5440937$2C2A8EE8-4B06-48FB-9771-482BA384F674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30b1b540e56498b77040c978aff2f5340fa4da1e","datavalue":{"value":{"entity-type":"item","numeric-id":5479859,"id":"Q5479859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9425db724ddf97ff0d3b987947409f3232cba375","datavalue":{"value":{"amount":"+0.8749130368232727","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":"Q5440937$E68B07A6-3C71-4A7D-9901-31DE7B45BDAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"564c946325760a4e98f045ce3de8786401b1ac30","datavalue":{"value":{"entity-type":"item","numeric-id":385496,"id":"Q385496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"772e225c226d844793868f649a21ed2453b9eeff","datavalue":{"value":{"amount":"+0.8700629472732544","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":"Q5440937$E8797861-DE69-4029-8A46-C73B6C2BE78C","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":"0096ebb0feb45760ceb904429784e9032e589bca","datavalue":{"value":{"amount":"+0.8481442928314209","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":"Q5440937$A5237899-4F9B-4E8B-970B-74B16222504D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"752c469d315008ce2c1c7ea876c016d3f2da9210","datavalue":{"value":{"entity-type":"item","numeric-id":4820876,"id":"Q4820876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a522684e3e67b6431f729f9455ffe22bc14101b7","datavalue":{"value":{"amount":"+0.8449231386184692","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":"Q5440937$D03EAF54-2013-4C6A-B8B8-5775A27FB7CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5440937","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5440937"}}}}}