{"entities":{"Q3219761":{"pageid":3230469,"ns":120,"title":"Item:Q3219761","lastrevid":45713422,"modified":"2025-12-16T17:15:06Z","type":"item","id":"Q3219761","labels":{"en":{"language":"en","value":"On a dual version of the one-dimensional bin packing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3887069"}},"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":"Q3219761$6259097F-65DC-445B-BA64-830A48ECA288","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"487878e6a2c2e52368607ffcfe4266a65d6ab34c","datavalue":{"value":{"text":"On a dual version of the one-dimensional bin packing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3219761$EAA5E614-8659-420A-AABF-CB844031ECF2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30df795c23a967ec10942a20623c14ee5e435353","datavalue":{"value":"0556.68011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3219761$3C31B072-2A67-4984-8204-354D4BEF07C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee7b0d2d9c86fee1563002d599d55daceaeaa27d","datavalue":{"value":"10.1016/0196-6774(84)90004-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3219761$BF602239-459E-4530-8822-42474CD0E531","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4af00457c53c070f202253e50a66260bb73f5ba","datavalue":{"value":{"entity-type":"item","numeric-id":210310,"id":"Q210310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3219761$42AE820B-9A46-4E96-820A-04BF6E289579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f4ed52c15777e23f6f35ac6946abbedaedd95d7","datavalue":{"value":{"entity-type":"item","numeric-id":1054745,"id":"Q1054745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3219761$ED3F20F3-295C-4B32-8719-8D67F84D571C","rank":"normal"},{"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":"Q3219761$51B0B4F7-067D-4B53-9B15-7974FE76F948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c19618e3b9c4bf1bd311347b0631dba005878939","datavalue":{"value":{"entity-type":"item","numeric-id":228778,"id":"Q228778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3219761$69BC4487-DD7A-499B-AFCE-0699183024C1","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":"Q3219761$AB4C82F4-830C-4396-B1CA-83F6BA7AF502","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3219761$6791E291-0DF8-4516-ACD1-B0893B3A86CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3219761$BE998932-0047-4F0D-B555-8B808BE4BA89","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b20da5fbf0e6d2bed36ffa4edccebe69eb9942e2","datavalue":{"value":"3887069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3219761$895D0471-E0E0-448C-8235-94E954EDA931","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3219761$5F81F586-DA42-45E7-9223-D31C61E91D48","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":"Q3219761$970748A3-4EAD-4D23-83B7-0C93FAFD65A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4375c4e26ec0da4d6f30d4618f39431758f7fd90","datavalue":{"value":"https://doi.org/10.1016/0196-6774(84)90004-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q3219761$AC6AB763-458B-441B-B4A4-CE147A65D92E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"62326a029a4c6df17ee94291d203f44f9f08d531","datavalue":{"value":"W2057764247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3219761$15C0E9AC-665F-4240-9926-C85EA9DC0F12","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f63e3974b7aaa966f7b3611dd57722f3e93e6a0e","datavalue":{"value":{"entity-type":"item","numeric-id":1018262,"id":"Q1018262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"409b781dfccbcd371a9c281c6c1249aac9803c6b","datavalue":{"value":{"amount":"+0.9143718","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3219761$FD664849-FFE7-4B5F-9DE8-4F3D3B8199B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92a8503921715f1fd5bcf4f484466ce4d374be62","datavalue":{"value":{"entity-type":"item","numeric-id":1892657,"id":"Q1892657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51d1906a243ace71d9724e2e6f1dca84e5295737","datavalue":{"value":{"amount":"+0.91184485","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3219761$508046B8-089A-4072-95B0-1E8CB6AC95E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6a20fd9e03756e20f523524ca04be619f6129fa","datavalue":{"value":{"entity-type":"item","numeric-id":3069730,"id":"Q3069730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bb228cce297caf7da42c351b1cdf1e38f752349","datavalue":{"value":{"amount":"+0.9058986","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3219761$42BD456E-591E-4FB0-A14D-0A9FEE991CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcfe7a0918915d9e46fb5540fa63b0520c24edca","datavalue":{"value":{"entity-type":"item","numeric-id":3328283,"id":"Q3328283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"195907d0501aade7a6606a8654d677ac29bbb31c","datavalue":{"value":{"amount":"+0.9030512","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3219761$4571FDC0-7A97-4D79-A7C5-E58B632F8EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca9a7f1fbc45a67ea3132a0a7dca3d4a67ca4954","datavalue":{"value":{"entity-type":"item","numeric-id":363606,"id":"Q363606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeecb3fe888463a30e984186fcf19797cce5b847","datavalue":{"value":{"amount":"+0.9022357","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3219761$4E4542CA-80B3-4F83-A1A5-13ADBC0A2159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d0264ab3a0d5ad283b2cf3bc06a3913a9c175b5","datavalue":{"value":{"entity-type":"item","numeric-id":5278218,"id":"Q5278218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5e244d6dff068de7bfc14ed415728e7808456db","datavalue":{"value":{"amount":"+0.8961464","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3219761$35B069C0-5023-4A1A-8D88-1E6E3F53B9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08043971c084a3c0442a858449b6b4c9e00ba2a4","datavalue":{"value":{"entity-type":"item","numeric-id":1098774,"id":"Q1098774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfed8130876140b108ef17d686fce807c06bb28f","datavalue":{"value":{"amount":"+0.89549315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3219761$818A24F6-832E-4746-B85C-C8E74CFF6113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6967a47f9946b504cdee7fee4bc9a037c640c5f8","datavalue":{"value":{"entity-type":"item","numeric-id":3059312,"id":"Q3059312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfc99efc3860974736815588ef602025cc465e06","datavalue":{"value":{"amount":"+0.8951953","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3219761$9714226C-1200-48CE-AAC7-6FBAE1AB0F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92d2128c06c5dc044fd48e0378f99acae9d0917a","datavalue":{"value":{"entity-type":"item","numeric-id":5959374,"id":"Q5959374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19b46183a68e1a91318df49cdf8d362e482e4e66","datavalue":{"value":{"amount":"+0.8912792","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3219761$6D1AC0AA-7225-49EA-8DEC-D85697DE25C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b08b52739c9dd23f7acc0f6c5e854883d82b0452","datavalue":{"value":{"entity-type":"item","numeric-id":3625691,"id":"Q3625691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d567c1692893adb44ab9e016f761142051f49927","datavalue":{"value":{"amount":"+0.89116085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3219761$565B5DDD-38F7-4F5E-A027-6E99F9479FCD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3219761","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3219761"}}}}}