{"entities":{"Q1083194":{"pageid":1093946,"ns":120,"title":"Item:Q1083194","lastrevid":48991756,"modified":"2026-01-06T10:28:09Z","type":"item","id":"Q1083194","labels":{"en":{"language":"en","value":"A 71/60 theorem for bin packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3976332"}},"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":"Q1083194$507AF887-2DE5-45D7-B5DE-89F08DFDCF6C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e6c75b9279b3b23798a3605049b3675ea11a6eb","datavalue":{"value":{"text":"A 71/60 theorem for bin packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1083194$6213EE15-0359-4A69-8639-D4F59DA22B47","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0fcc0a767e7a9512ae5b12e703f2b7773439e371","datavalue":{"value":"0604.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083194$2D638197-00C2-4336-A861-FA4A0C81F038","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66ede4584522986e244187858dd6bee9009e0db1","datavalue":{"value":"10.1016/0885-064X(85)90022-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083194$1B585C58-01AF-4FC4-8DE4-D96922E2CF1F","rank":"normal"}],"P16":[{"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":"Q1083194$FCEE873F-58A3-4A84-AD4C-96F49E0E5110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e09b0edea87e91ecc215280fe978119ba3f3f4f0","datavalue":{"value":{"entity-type":"item","numeric-id":1083193,"id":"Q1083193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083194$818BBFEE-4A8A-441F-8195-F2C68203D600","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083194$5D78CF53-A6C7-417C-9EEA-2E66ED92BDC4","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":"Q1083194$98A41788-CBF2-4045-B8A3-4848796166A7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"282cc09951956ab1e5a18bbde6c796bf06548802","datavalue":{"value":"The First Fit Decreasing algorithm for bin packing has long been famous for its guarantee that no packing it generates will use more than \\(11/9=1.222..\\). times the optimal number of bins. We present a simple modified version that has essentially the same running time, should perform at least as well on average, and yet provides a guarantee of \\(71/60=1.18333... \\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1083194$0AAA8D53-D1D1-4AB4-9F0A-4764AEC73A11","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083194$0E3689E2-D63A-4BC4-93A3-7DD0038C1382","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bebab184bc104290c17000fbd83d7f762f18f321","datavalue":{"value":"3976332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083194$154186F8-F454-4E73-A04F-ECCFCA7942D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c35345b8d3bb7fb5d3f513006d6d23f4f0a9999","datavalue":{"value":"modification of the First Fit Decreasing algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1083194$082FC195-27BB-47A3-8D02-C5CA9956C005","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"41c772ac6c798d90b2c14bd6933832bdf9ffe5b2","datavalue":{"value":"Q56212221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083194$B845C0AB-925B-4CFC-9E6E-CDEC9361D740","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":"Q1083194$3F3C662F-DAEC-4FB0-9BD3-7CB4F25C37FB","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":"Q1083194$7A602064-1CE3-4031-A8B9-7CC385A0761E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5afd0bdcf9118d882905f968b0e423be6e7a33e","datavalue":{"value":{"entity-type":"item","numeric-id":5685847,"id":"Q5685847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083194$35657ECE-2D2C-403B-9B58-27AD6279524A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"771397537c548c7aba46f71f4dc817d9120e0b77","datavalue":{"value":{"entity-type":"item","numeric-id":3347319,"id":"Q3347319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083194$05AED554-FB01-4370-A831-6CE050802475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db748639fa4ae399773cbacdf7d1a894faee7de8","datavalue":{"value":{"entity-type":"item","numeric-id":1164429,"id":"Q1164429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083194$18A28ACF-6CEC-40D9-8B38-C140EAE1DD2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02ded4165b74ce94271724dc415f092ed63ab599","datavalue":{"value":{"entity-type":"item","numeric-id":1149248,"id":"Q1149248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083194$BFF5BAD7-D69F-4E48-965A-850A2CE1F6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db208eea11dd27eab0df5d9b6966908c30b3cfb0","datavalue":{"value":{"entity-type":"item","numeric-id":795502,"id":"Q795502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083194$948F25BC-6471-420B-9D52-52E061870B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083194$9573D0D9-BB0B-45F2-8D75-C6F9F2D9F011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3747be020b88b1ffe8146b1d81669cf752a1a879","datavalue":{"value":{"entity-type":"item","numeric-id":1163859,"id":"Q1163859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083194$314C14FF-9F7C-451C-B4B4-8C2453702F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a215457c438695bb7fc4ab73c68b207d61ff499","datavalue":{"value":{"entity-type":"item","numeric-id":3275357,"id":"Q3275357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083194$6E4C8CC7-57E5-4C35-A9F7-A2FD042ECCFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a02e5846a8a2b23e50649c744d199c26a3ee1cc7","datavalue":{"value":{"entity-type":"item","numeric-id":5328572,"id":"Q5328572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083194$9B0E323C-3183-41E2-A078-2EED69105B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083194$E70FDBA1-C01D-42EC-82E0-8AE62E172BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a84ca05055b81b1d4477c12adf902e5f849b5539","datavalue":{"value":{"entity-type":"item","numeric-id":4051589,"id":"Q4051589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083194$894C724D-ABC0-4346-BA0F-97EEE94AF2A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5800d93eb4f8caa03263f0b51c3001208ff1e9ad","datavalue":{"value":{"entity-type":"item","numeric-id":3050157,"id":"Q3050157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083194$8C762654-3B9E-4E52-87DB-B8B64D3D4AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a4c6e73fd0240bebe5fafe880bb43b56c576eda","datavalue":{"value":{"entity-type":"item","numeric-id":3873560,"id":"Q3873560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083194$E33E8601-5BCB-4025-91ED-973901019B0B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"07ddac3fa195ff700b4516099607943f711bcfb3","datavalue":{"value":"https://doi.org/10.1016/0885-064x(85)90022-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1083194$4D69E7E0-B637-4762-9E70-E9F28F2AC2F4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9691dc8239c21f1b07a8af297f1cc0cfe4806d05","datavalue":{"value":"W2004690405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083194$5E1E7E51-5042-47A3-BD74-1639DB313BC6","rank":"normal"}],"P1643":[{"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":"2ef40ef686e49d9a491c04cd1290a378435033aa","datavalue":{"value":{"amount":"+0.8661099672317505","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":"Q1083194$BD055FB0-C644-4E58-A525-123DC2399265","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":"bcb9aec0a9a46b44a78a1552fdfd752a1b87c37a","datavalue":{"value":{"amount":"+0.855953574180603","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":"Q1083194$C3550C56-CE97-4540-AC08-F5E2D287580A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b1765973ad2ebd2d75ac45ae1922f471979b0e6","datavalue":{"value":{"entity-type":"item","numeric-id":2957914,"id":"Q2957914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35e266e4e0d1a6842453e32b302ba439beec9443","datavalue":{"value":{"amount":"+0.8478564023971558","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":"Q1083194$BF96B370-E9F3-4846-B982-A9322BF6CC68","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":"00af67be978ac39aa366c3d0a4c46f064ebd69a0","datavalue":{"value":{"amount":"+0.8470553159713745","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":"Q1083194$CD398CEB-ECBF-40B1-A3A1-73F8B21C4B36","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":"95a353e8eb9615577c2881fcb77c1813cc2f5e79","datavalue":{"value":{"amount":"+0.8469339609146118","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":"Q1083194$44D3E04E-9075-4836-8DA7-9E86C8951E01","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1083194","badges":[]}}}}}