{"entities":{"Q3122907":{"pageid":3133623,"ns":120,"title":"Item:Q3122907","lastrevid":46764327,"modified":"2025-12-25T13:26:24Z","type":"item","id":"Q3122907","labels":{"en":{"language":"en","value":"Bin packing with discrete item sizes, part II: Tight bounds on First Fit"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 986988"}},"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":"Q3122907$09D28911-56DC-4D51-AFC7-61D5BFEBA498","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19a325a88c26a596ed81ab26ca771988082fda9e","datavalue":{"value":"0899.90137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3122907$2B1A5FB4-16BE-4DD9-B019-9878E7A54D39","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d551ab41395161b64b27c63c28655a09a8eb2ff6","datavalue":{"value":{"time":"+1997-03-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":"Q3122907$F0A42835-DC90-4840-A277-87989D058A84","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3122907$5AD43E70-AF88-420A-867A-569E952BA0CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3122907$D93B12F6-BBEC-4690-AE25-55ED1D1C30D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3122907$725B381A-4BA7-4356-B69A-BE903437378A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"955b1a25614e147ab9819c566c238de8e118e40f","datavalue":{"value":"986988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3122907$E46072AD-AF3F-49D6-A775-83F804CA5DEA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6272371ddf351f1f55894edc88f1ecef1183390","datavalue":{"value":"first fit","type":"string"},"datatype":"string"},"type":"statement","id":"Q3122907$CA7DB0D8-50C0-4EEA-9B74-F6D1D2D448CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3122907$B8DCA3F7-B959-4079-877E-8E5973F1C38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b178a13c1500d511c7d237616ad0fe2ad28c03","datavalue":{"value":"average-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3122907$D4943D55-3909-4FD5-90CE-DD4855DB761D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cf54e63f72397b31e84a4e9db44c0e9ae8cce0e","datavalue":{"value":"stochastic planar matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3122907$18588A6B-3EB6-42D3-8D20-BD43A72261E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6f02c949a7cbb2eccad0504dce0699ace40f95e","datavalue":{"value":{"entity-type":"item","numeric-id":948705,"id":"Q948705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3122907$CB0559B7-CEC2-40EF-A210-297974794C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecf2d8824396c280beb38bdd66733991f0508cba","datavalue":{"value":{"entity-type":"item","numeric-id":721935,"id":"Q721935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3122907$ED045EC1-D7E5-4B28-AA2A-7CD91566745A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81778509c7c34d1a374c80a7a64e0dd6e1cd7f8","datavalue":{"value":{"entity-type":"item","numeric-id":701710,"id":"Q701710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3122907$9714D933-3724-423C-8D43-724C4558CFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aadc8a2e27bbf9fec23184172dea770120c16b96","datavalue":{"value":{"entity-type":"item","numeric-id":1268845,"id":"Q1268845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3122907$6BA28C61-3FEB-497E-9185-68675AD04ECD","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":"Q3122907$41D5B91F-1167-485C-B8DC-B13C0E69923F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6020d1c99f67e5a2d75d5a2abe3aeb3cb9076437","datavalue":{"value":"W2018816426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3122907$370CE9BB-7CAD-4259-9D86-50358D9D078B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67c153d68e9a921758a003214bf0fb2b001c5c8e","datavalue":{"value":{"text":"Bin packing with discrete item sizes, part II: Tight bounds on First Fit","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3122907$2AA318B3-30DC-4829-8D19-B239FB76005E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"08ca1d33b1f3c3bea9145bfca18a818a4a4c9cdd","datavalue":{"value":"Q101124974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3122907$2D147600-7FE3-424C-AD4F-640F20F0E463","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"464c2b9a180f271c70d33dcab691b2d0856ea86c","datavalue":{"value":"10.1002/(SICI)1098-2418(199701/03)10:1/2%3C69::AID-RSA4%3E3.0.CO;2-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3122907$AA4E7DE0-0A8A-4646-83A4-4DD426B8F8C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9710269304d10f591e21959f1277217dec96a581","datavalue":{"value":"https://doi.org/10.1002/(sici)1098-2418(199701/03)10:1/2%3C69::aid-rsa4%3E3.0.co;2-v","type":"string"},"datatype":"url"},"type":"statement","id":"Q3122907$3E4CE0D5-7205-4975-9419-B52F5E08BE7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d29a91930820bfbf4ae4fc78c6573b95b1c4252e","datavalue":{"value":{"entity-type":"item","numeric-id":4490793,"id":"Q4490793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"670720200a83f5148e39860499fc40af7464374f","datavalue":{"value":{"amount":"+0.8846720457077026","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":"Q3122907$8AC2EA0A-06A2-41E7-A222-743B3E4B0540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bad720c2b52bd66115dc8e779c5a978116afa074","datavalue":{"value":{"entity-type":"item","numeric-id":2641215,"id":"Q2641215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1012fed830912550567abcb50ee490f9867b0bcc","datavalue":{"value":{"amount":"+0.8673509359359741","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":"Q3122907$BCA7B2BA-C705-4C9F-92D7-EC655A37A6BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"babd77007b40a465994dcca531f73db6d80e8e6a","datavalue":{"value":{"entity-type":"item","numeric-id":4487093,"id":"Q4487093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6a42d251ed990a2d982f5443e911dfc4d5ed03f","datavalue":{"value":{"amount":"+0.8607949018478394","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":"Q3122907$85838B25-46B5-42A1-B7B0-34116B94536D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f51d02014a03644decb0fa9a919b30a21a24458e","datavalue":{"value":{"entity-type":"item","numeric-id":4250194,"id":"Q4250194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91f81cf4b78df5cdfed8c26b07f555f346b1a3ed","datavalue":{"value":{"amount":"+0.8603845834732056","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":"Q3122907$54AD8DA9-61F7-4849-8AF4-EB3C3D9FEB83","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3122907","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3122907"}}}}}