{"entities":{"Q1916508":{"pageid":1927250,"ns":120,"title":"Item:Q1916508","lastrevid":43418382,"modified":"2025-07-25T15:53:23Z","type":"item","id":"Q1916508","labels":{"en":{"language":"en","value":"A simple proof of the inequality \\(MFFD(L)\\leq {71\\over 60}\\text{OPT}(L)+1,L\\) for the \\(MFFD\\) bin-packing algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 898227"}},"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":"Q1916508$7CCBFCF5-BF66-4E17-86B5-F5B4F5CCC289","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cfd627bd7deb2b69aea9db65c68a517fcf214f4a","datavalue":{"value":{"text":"A simple proof of the inequality \\(MFFD(L)\\leq {71\\over 60}\\text{OPT}(L)+1,L\\) for the \\(MFFD\\) bin-packing algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1916508$EF5A2655-D40B-4C35-8C8A-ACCC9CA060E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8618d1860638fe05caf1e3267311f8a0776bbd3b","datavalue":{"value":"0856.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916508$01011D0D-DA93-49F9-9B90-34627DB537FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d8942fd30a821d14dab746b7efc7aefc7702ed87","datavalue":{"value":"10.1007/BF02011198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916508$934DACFF-F34B-45F8-B534-ADBB5325F309","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":"Q1916508$6233BF9B-0A56-4BE8-867B-D506C61B239A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82edc820d7d6c5fb0a8fb2dee2904f3cef225b33","datavalue":{"value":{"entity-type":"item","numeric-id":1916507,"id":"Q1916507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916508$8E773DFC-709E-4DB3-AB8B-1C013FD70F29","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":"Q1916508$5C4FDC98-9919-4883-A312-36688989D403","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94a7e2bf9d629397ee3309cabed74ad329a0a61f","datavalue":{"value":{"time":"+1996-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1916508$6F80D9A1-1C2B-4A59-A5A7-9D88147ED217","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916508$8246B838-B7A5-418A-A5C1-A9C60C58E2CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47bcbb34c40faefdeeddeb300feef33ab7db3cbd","datavalue":{"value":"898227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916508$64570BDF-0DFA-4177-A7A1-9157AC4811AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"250707971bd9a23196cafda6a96d86b857c5daa6","datavalue":{"value":"bin-packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916508$0FDDE572-CA07-4698-B60A-5429D4DFA158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e1148dccbb3d97a71ef02d2b98f2305b1a2504d","datavalue":{"value":"MFFD","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916508$DE76AD45-A243-462D-85A3-8510096F829A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31c7124401a9ab2e18fe8081a194a3d413228e1a","datavalue":{"value":"FFD algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916508$DD13982D-1372-4A35-A86E-3CFE0541583C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2ff24c37d97d43b5a0e9216546b755ca4ab6734a","datavalue":{"value":"Q56212222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916508$45A7AE32-2C84-4DB0-B113-AF880BF0CCC1","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":"Q1916508$1826B3C8-09D1-41A6-A7C1-80E2CEBDC75C","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":"Q1916508$7A30E726-4249-45E7-945D-32ADEDCDB86E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9adac91ecc8f6c8f4a16f655978530d904225d45","datavalue":{"value":{"entity-type":"item","numeric-id":1083194,"id":"Q1083194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916508$FFADB9A2-A3B4-4579-A021-33DB0FBF8C34","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e947210cdb07c35d2061166e7b02260e4f3bca4","datavalue":{"value":{"entity-type":"item","numeric-id":1198607,"id":"Q1198607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84820e88ccfff8b4e8e76afb06d0b744862c1cee","datavalue":{"value":{"amount":"+0.93948364","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916508$6552017F-595B-4E7F-A7D6-24361B567E19","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":"5cc9c025ad59c0768ea2e12013ccb80d5c218bc2","datavalue":{"value":{"amount":"+0.860128","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916508$DC62DE8E-F257-4EA3-8F27-DA66A0E327F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d88b622733c63a4d37d537facc48a0370ee6a07","datavalue":{"value":{"entity-type":"item","numeric-id":3611891,"id":"Q3611891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd7772ec861b7054a0fa975a43325bd98bb119a1","datavalue":{"value":{"amount":"+0.8476068","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916508$287C0381-DBC2-45F3-8B1B-F481FC169582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e12d9e63d66b4ba2da9694cae571f90172a30a8c","datavalue":{"value":{"entity-type":"item","numeric-id":1208477,"id":"Q1208477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cf20cee1535fad66d230094a3a35c4c3f611b8d","datavalue":{"value":{"amount":"+0.8432705","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916508$19BA0456-2A73-453D-91E5-FBC2EBDFA4F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85f4287e96852f568889534a6edc4cf9f8ff4a20","datavalue":{"value":{"entity-type":"item","numeric-id":1919179,"id":"Q1919179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5515daf433f383d94605e5613bc660305df29baa","datavalue":{"value":{"amount":"+0.84170246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916508$7A4617F1-C807-43FB-AA5F-9B0BBAEF35FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0db936ebdf7f2e644d9761ee46313090205efe8f","datavalue":{"value":{"entity-type":"item","numeric-id":3677174,"id":"Q3677174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5e2cc07f6dd3539b365dc6b4e508c2847fc0e58","datavalue":{"value":{"amount":"+0.8320295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916508$26B19B73-E225-4A48-AF4B-E57D8EF3A844","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":"c355c71483645400e28e81c9d0f1b5a849ead9e2","datavalue":{"value":{"amount":"+0.8262998","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916508$44E0B9BE-8CF0-431D-A5FC-E336CB1EE22B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a88588123acae1c30c884cf1bff9cd8bed01d64","datavalue":{"value":{"entity-type":"item","numeric-id":1917305,"id":"Q1917305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2e2ec3e72be0e4296c7b7f0dd4b2ad8938c9259","datavalue":{"value":{"amount":"+0.82575005","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916508$2F712B7C-2FCB-43A4-8186-D76A0949CEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a0a462a7e7b2875a1fac4c878eb858cb6996652","datavalue":{"value":{"entity-type":"item","numeric-id":3842995,"id":"Q3842995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89fea8bb78809308ff08bc29794896301ee80598","datavalue":{"value":{"amount":"+0.8252814","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916508$85ACE879-2EEC-40C8-B183-7D5E0582B66F","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":"4aad036e7799090ede1066c855d80d83782e23cd","datavalue":{"value":{"amount":"+0.8245521","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916508$88BE285C-B4EA-4733-A9D4-0174D8E64DF9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1916508","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1916508"}}}}}