{"entities":{"Q3677174":{"pageid":5707080,"ns":120,"title":"Item:Q3677174","lastrevid":50045860,"modified":"2026-01-12T19:12:17Z","type":"item","id":"Q3677174","labels":{"en":{"language":"en","value":"A new proof for the first-fit decreasing bin-packing algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3898238"}},"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":"Q3677174$5E58F1F5-F857-4FD4-9A0A-9F96867E7A3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6438777c47d8510858d26daa1318c740aef4b90b","datavalue":{"value":{"text":"A new proof for the first-fit decreasing bin-packing algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3677174$A3B36BF1-65E1-4E2F-92BB-22B50B2650A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7abfbcc6d540f102b1e429cd5ce972426c8cdc59","datavalue":{"value":"0563.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3677174$A3AE386C-A68E-4CB3-8626-71E51D52022E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e64d59251646ef2867370983f7c788ace58d1fcd","datavalue":{"value":"10.1016/0196-6774(85)90018-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3677174$772E5270-BABD-4CC4-8842-B39D49DA3C7C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d810350e72f6d843672fc4cda5e4751d4c0b677b","datavalue":{"value":{"entity-type":"item","numeric-id":1096927,"id":"Q1096927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3677174$9B8F3A9F-3A4D-4953-8D65-F831A95D33E4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3677174$7DF7DEE5-C902-4E0C-B2F4-4052D58B933D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3677174$99A30C03-7A0F-4F05-88F0-01034657E1A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3677174$D01E006F-6391-42F5-9216-4A79DE59697A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3677174$308B5EA1-9E01-42A4-BD0F-9E8B3BA90CC8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0cadf803c2306e58fe6b5dc396328fa0d4ac32f2","datavalue":{"value":"3898238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3677174$E121AACE-8751-40B7-9D5D-6C452EB3397E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fb9ac68bddbfa8d11616ed9b4850fa8757e1bd","datavalue":{"value":"heuristic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3677174$AE6495BC-A3F6-46FC-8AE4-A02EF1BD06FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3677174$A42042E4-2F39-4E5E-8AA7-45F8F2B75B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84da93b2d5f45a9347fafdc03b0b5f74af0d84c2","datavalue":{"value":"worst-case behavior","type":"string"},"datatype":"string"},"type":"statement","id":"Q3677174$FECA17C4-13C7-444D-9775-E9543558526A","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":"Q3677174$506E0E96-8BD8-4E4E-9D3E-0C66D153AA0C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ceb4f02bf16347bfc0cb5812ee2fd70ad9caf353","datavalue":{"value":"https://doi.org/10.1016/0196-6774(85)90018-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q3677174$0984E862-7097-4D89-9663-B84991A486F4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"21cdcd4efbb4f0a44254fd4ce3a6b22501ee6027","datavalue":{"value":"W2086102640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3677174$C59E86B8-5649-409C-A9DE-E168B55B9739","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":"527d9ac22fa7b6f536852524e244d8114c7227ef","datavalue":{"value":{"amount":"+0.892777144908905","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":"Q3677174$E19AB24D-1B4C-476F-8E56-9049FF19CE47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3078922424fa540d94bf21fea4fbf1296df11b2","datavalue":{"value":{"entity-type":"item","numeric-id":1083194,"id":"Q1083194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fb6c930a733ab4cf3a132af0d4742478cdad49a","datavalue":{"value":{"amount":"+0.8924714922904968","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":"Q3677174$3865779B-5201-48C6-BE40-6CA006658CA5","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":"854e45544dd231eb127a2f57e0fa13a8ff2ff43a","datavalue":{"value":{"amount":"+0.8789322972297668","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":"Q3677174$B2EE4F71-7B65-45F9-91ED-9D9A29BCF27F","rank":"normal"},{"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":"bd0b13e0b5cddb9cf0316557a257cdaed8ae1fc3","datavalue":{"value":{"amount":"+0.8685512542724609","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":"Q3677174$E990A244-CF41-49E8-B9AE-64AF9650E6C2","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":"e1581a860cdd8522d84ab0008663f280b3e18a42","datavalue":{"value":{"amount":"+0.8676484227180481","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":"Q3677174$63DD4D30-EB44-47AD-9F40-907BD79541B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3677174","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3677174"}}}}}