{"entities":{"Q392175":{"pageid":393942,"ns":120,"title":"Item:Q392175","lastrevid":42389378,"modified":"2025-06-14T10:35:57Z","type":"item","id":"Q392175","labels":{"en":{"language":"en","value":"Tight absolute bound for first fit decreasing bin-packing: \\(\\operatorname{FFD}(L)\\leq 11/9 \\operatorname{OPT}(L)+6/9\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6244707"}},"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":"Q392175$91A973CB-4095-4AC1-AB4A-FBB127D8C28F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf705d67a4cdf02b0c99518bab38fec8953c203a","datavalue":{"value":{"text":"Tight absolute bound for first fit decreasing bin-packing: \\(\\operatorname{FFD}(L)\\leq 11/9 \\operatorname{OPT}(L)+6/9\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q392175$061C315E-364E-4B7D-A55C-50C02E8F6B44","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c543c7a0daf5a37c47f67190f6ab0969dd26a34","datavalue":{"value":"1359.90116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392175$A564B775-C4E0-4031-AED7-F146FA11EE97","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfeece22a1572abeec8b60560aeeed350ce8e2ed","datavalue":{"value":{"entity-type":"item","numeric-id":392174,"id":"Q392174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392175$CC951591-D330-48DB-9043-9C758BBA049E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f852fd0e9a7a8003271d38a50df3aa7b008ba872","datavalue":{"value":{"entity-type":"item","numeric-id":388091,"id":"Q388091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392175$840C710A-69C7-434E-B582-7E5D1F8B2579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392175$716DFCD0-29C8-48E9-8498-7C6FB3FE276E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9f32d3b4583ce6be45d3e9d20ed4fc1f6ede037","datavalue":{"value":{"entity-type":"item","numeric-id":301138,"id":"Q301138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392175$11372F54-2647-4A5F-94A1-07FBF059C2F0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392175$ADDCD61B-BFBD-48ED-83F9-3F6EE972754A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a7f0ce9f8644dc92186acf7aa59a26f9b811cbd","datavalue":{"value":{"time":"+2014-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q392175$53031BE5-4917-4D00-8040-FC60AB5F6A00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392175$7D3DD418-E9D5-467A-BC83-D52C5DF856B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392175$52215D1A-162C-4E99-A3C9-ED0A62575AE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4bfeaca16f9d5641b13a4bf2fa8be5a8aeb3e6c","datavalue":{"value":"6244707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392175$73774098-9AAA-47E9-BA57-F9BC1471049D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"989af93c28a3f058a6fb075bb6b4fe41f6e47e62","datavalue":{"value":"first fit decreasing","type":"string"},"datatype":"string"},"type":"statement","id":"Q392175$6608C8B8-7C0E-4B8C-9667-9BC96279D969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q392175$F35671CF-DAA7-4681-AC57-A7D56A52B7E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7068fb89b60f0c6b80b473004f96086e1fdc58dd","datavalue":{"value":"tight bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q392175$21BDC99C-707F-4F49-BDC2-5DAC70C90DA6","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":"Q392175$53145418-7E7F-406C-A40D-C3C52E8890F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2a3d367022c2546f7f7af6ea5513b6ea43c4bf8c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2013.09.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q392175$8E10D40D-0901-4A4F-9568-BACD56015C28","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7868fd3de8db5df1d2496b45b4f03b2f3d44fa48","datavalue":{"value":"W179790402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392175$5EE7FBE8-93AD-41CF-BB73-246A5E9797ED","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":"Q392175$49D454E3-7B9C-462B-B8EE-79267067692C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32f36e6e5760ae873da21e4921567095734bc1bb","datavalue":{"value":{"entity-type":"item","numeric-id":3611891,"id":"Q3611891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392175$FC612364-E64D-4FE6-9BF1-28B8D15984DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b24817117f6060a7cfaf7f7c72915e7e9bacf7f","datavalue":{"value":{"entity-type":"item","numeric-id":1594856,"id":"Q1594856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392175$BA1C7917-C3AE-414C-A736-D78B68F4B1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"902d0cb3a017965ddb62b6b6abd9a022885788d3","datavalue":{"value":{"entity-type":"item","numeric-id":1198607,"id":"Q1198607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392175$65511D97-A2BD-4553-9253-706D86D56BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d71d37aa1980c7b870ab678463d2f9e3d2a77f06","datavalue":{"value":{"entity-type":"item","numeric-id":884029,"id":"Q884029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392175$22EC5D48-796C-444F-995B-11CFB4587758","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a959dc69c918fb991f2fcd78c5bc3dfc7a197bec","datavalue":{"value":"10.1016/J.TCS.2013.09.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392175$1C5024CE-501E-47F8-8F6B-F78B02F988E5","rank":"normal"}],"P1643":[{"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":"d3fae43bffd3c49ba019dd8cd49371e42f266924","datavalue":{"value":{"amount":"+0.9660728","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":"Q392175$0D458066-C7FE-4877-BA6E-9C3D25117BC7","rank":"normal"},{"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":"116bc16238cbbc7b5c3e1add088d256df8d1d34a","datavalue":{"value":{"amount":"+0.89433926","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":"Q392175$069471BB-B416-4BF1-AEFF-7F920520AF2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4077dfc19664d4da30d97b8d618bdc760e79c847","datavalue":{"value":{"entity-type":"item","numeric-id":4527192,"id":"Q4527192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1b67182f1d1f3525eeabd701b8b5f2ba1e73754","datavalue":{"value":{"amount":"+0.8913773","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":"Q392175$F5EA7296-D284-4D18-8A5C-D58AC27A0945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efad99573ea32ff8afbc3d3d5a1ebc0e902c6ec8","datavalue":{"value":{"entity-type":"item","numeric-id":602685,"id":"Q602685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f258ead8701dae67715097650de73704b3f932f","datavalue":{"value":{"amount":"+0.88840294","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":"Q392175$48BABACC-B45F-4DB6-953E-5A1DCE75BD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a15204c20cf11dd6d21d1ddce11aa429f439ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":1635504,"id":"Q1635504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9416cce6b23e16cd9746520e89901f5d4b9a07d","datavalue":{"value":{"amount":"+0.8762943","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":"Q392175$73F199B7-813A-48A6-A76F-B03610DC25D8","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":"e940e95313c28cdd3386036f4d0616cf4db8a118","datavalue":{"value":{"amount":"+0.8706369","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":"Q392175$D0634074-5F1D-4805-99CC-15EE13A65A56","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":"d9b9096f07d14fc50119d72a9a287e4f36a82398","datavalue":{"value":{"amount":"+0.8603894","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":"Q392175$6F8A65F2-CE12-41F3-835D-3DEF295BD3D4","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":"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":"Q392175$A86F6EB4-ECA8-412B-8842-EED4FC73409B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab3321b91d2aef44c3b22b16facba8ee216ee6cf","datavalue":{"value":{"entity-type":"item","numeric-id":3122907,"id":"Q3122907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a02d4ccf5fa59c1ea0584d0fa5c2a4b64ca7c1be","datavalue":{"value":{"amount":"+0.85958755","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":"Q392175$2834AC20-6D17-460A-9B11-BCF4E9BE4147","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:392175","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:392175"}}}}}