{"entities":{"Q1198607":{"pageid":1209356,"ns":120,"title":"Item:Q1198607","lastrevid":47103826,"modified":"2025-12-31T16:46:23Z","type":"item","id":"Q1198607","labels":{"en":{"language":"en","value":"A simple proof of the inequality \\(\\text{FFD}(L)\\leq {11 \\over 9} \\text{OPT}(L)+1\\), \\(\\forall L\\) for the FFD bin-packing algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 90125"}},"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":"Q1198607$F6AC4951-9D86-421E-9254-8DBC5045756A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78b5ac96e53e8a22a44848097f0006093755563f","datavalue":{"value":{"text":"A simple proof of the inequality \\(\\text{FFD}(L)\\leq {11 \\over 9} \\text{OPT}(L)+1\\), \\(\\forall L\\) for the FFD bin-packing algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1198607$C42801AB-ED5B-4DC4-9CED-02152A0742E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92781fd614b4864263056943dceed12a7c2ba738","datavalue":{"value":"0753.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198607$5ED6881A-7BD1-4004-829C-4DF9EC01717B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6fde4599114cf80906826cdb500c87310e7b136","datavalue":{"value":"10.1007/BF02009683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198607$73FA1192-81EC-4B5A-B2FC-2DD297C42029","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86cf122752c1fd1c58067d1c4d85a8ef27af0ed1","datavalue":{"value":{"entity-type":"item","numeric-id":581219,"id":"Q581219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198607$251287F5-CBFB-47FC-AE97-3D6A566EE926","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bd8a7678534b4c4a434a737b8e34eefad997d7a4","datavalue":{"value":{"entity-type":"item","numeric-id":176689,"id":"Q176689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198607$10E204FB-9838-4C4E-8F5C-DAC1E848E350","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1198607$E2393936-A008-4901-9779-9F63C18D2256","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198607$FCC4FE76-7723-4391-90E3-A38D677B5A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198607$7D43752F-E57F-4BBF-9534-967041AD15C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee07190d020b3be60f2a6003d61d1f5cfaf46b9f","datavalue":{"value":"90125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198607$C845ABD6-572A-4DBA-BB2F-455359DAC766","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87eab2bba4943d1775c0e307a696e0a4f9061da7","datavalue":{"value":"bin-packing algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198607$CA4917E2-3025-4850-A4EC-2A5AB36702E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5aa963b07360681e1d226e98da281c067ac81524","datavalue":{"value":"first fit decreasing algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198607$C6BC4E51-F798-432D-8FE3-B7FFF03D94C8","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":"Q1198607$4B37B623-2F9B-4C89-9819-769AE2BCAB4C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"87c54e67088cea375663644f88f96f8733222039","datavalue":{"value":"Q56212216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198607$F4572135-51CA-446D-80A9-C7AF094ADAF3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b918dae2c7c27171184eee8f12c09d817be95427","datavalue":{"value":{"entity-type":"item","numeric-id":3677174,"id":"Q3677174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198607$1931B574-C42F-462B-9BBD-A387B84C293A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a62af7ec2eae31085b45e2485228d8678c8c12b0","datavalue":{"value":{"entity-type":"item","numeric-id":4151721,"id":"Q4151721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198607$50D9DBF7-9165-48E1-A451-5D9990011559","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9cdff3542e03e5552e73f27452f08125aeae7743","datavalue":{"value":"https://doi.org/10.1007/bf02009683","type":"string"},"datatype":"url"},"type":"statement","id":"Q1198607$B0224EC9-0DAC-410C-8753-4F6A8F2B8837","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5908383e2f8958982fabd1a07e4b08bb4470cbd5","datavalue":{"value":"W4238573359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198607$F82BAEBC-5F48-4B7A-B358-A3A2F40B2A57","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9503742d183027fe0748101b295ddaa59e597cc6","datavalue":{"value":{"entity-type":"item","numeric-id":1373809,"id":"Q1373809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"329b342deb54e2a1b79fec01f9f0305c6e2fb872","datavalue":{"value":{"amount":"+0.949798822402954","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":"Q1198607$16DA06A4-4F02-4D81-A5E0-092913BA6FCA","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":"23fb08a4ab6b446aad2b97ec1322d56678a1a949","datavalue":{"value":{"amount":"+0.9483968019485474","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":"Q1198607$8C29C188-9184-4528-9B35-DA2C14E6B9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8340460e51e0a1e82f9a7908c8239c77dea859f5","datavalue":{"value":{"entity-type":"item","numeric-id":392175,"id":"Q392175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cdc3b07df7fbbdbb17a003038536c795226463c","datavalue":{"value":{"amount":"+0.9137361645698548","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":"Q1198607$7BE974FC-E398-4935-A1FE-AFA27669B8C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19d78dae1b07919b19a2201849e432dbab9de989","datavalue":{"value":{"entity-type":"item","numeric-id":1916508,"id":"Q1916508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64d73b68c4272f83de33afd3afb09519c76632c6","datavalue":{"value":{"amount":"+0.9113290309906006","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":"Q1198607$B1E69EFE-36BC-48D7-A506-A06BEBA9DA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f87face4b8d97b80d12816010e58029469eb1392","datavalue":{"value":{"entity-type":"item","numeric-id":3141519,"id":"Q3141519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22e14e419bbd23a1d04e44a3496918b2526a6ade","datavalue":{"value":{"amount":"+0.9112995266914368","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":"Q1198607$B9C7801C-DCC9-4CF6-8B10-E4E34F681033","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1198607","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1198607"}}}}}