{"entities":{"Q2570998":{"pageid":2581741,"ns":120,"title":"Item:Q2570998","lastrevid":44379525,"modified":"2025-11-22T12:00:59Z","type":"item","id":"Q2570998","labels":{"en":{"language":"en","value":"An asymptotically exact algorithm for the high-multiplicity bin packing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2220874"}},"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":"Q2570998$CB08D582-ED92-4933-A63B-E4FA92E352A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"996cd526320bdb47e37065d92252d001813d0ff1","datavalue":{"value":{"text":"An asymptotically exact algorithm for the high-multiplicity bin packing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2570998$2F5343B3-B6D2-46B9-ABB2-30F7EE07B334","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73dbe180f118883663e374fbb264b775ec7fb829","datavalue":{"value":"1115.90047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570998$1283B066-2CE8-4393-8379-9B65DD4B9C5C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50217885dfa237636cdf5ad4844a2c484382aa6b","datavalue":{"value":{"entity-type":"item","numeric-id":296706,"id":"Q296706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570998$C835FE81-FA9C-419E-B6F7-A6E9B62185CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"372413c2445c1aabde171dd1fcf3f8dbe2f4ce79","datavalue":{"value":{"entity-type":"item","numeric-id":336532,"id":"Q336532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570998$FBBA88A3-E630-4DAC-A07F-F44BF221DE3A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570998$C5AB5ED0-251B-4912-B5B3-FBD1FB538F0D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6f96483ea2fa24d32d2153605a61149b3369346","datavalue":{"value":{"time":"+2005-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2570998$01720B68-CAB7-4E36-876D-33FBD1727C7C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570998$A9F202F0-FDF2-4BE4-A983-6C80E1466F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570998$5C6A5FD7-3114-4337-A22C-6B25D4185BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570998$221E6460-36AA-49DD-9C03-AD271680E438","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"596a33ff44a7cb27d73c7a51823a705645a89b76","datavalue":{"value":"2220874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570998$1F5DAD47-ED2A-460F-AE7E-53A2D715BA27","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce03024dd36ad20084e3ef4b067d8819b29aa7ad","datavalue":{"value":"bin packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2570998$375B35BB-6C0D-48B3-8679-D6F263077D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2570998$2E19A4B5-BFEB-4DCD-BEF8-AB1709746C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"311c918aa73c0095f25f775f111e8abd535d104e","datavalue":{"value":"optimal solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2570998$B58FC44A-47CF-4900-B375-02A80537712E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2570998$33D828A1-A78A-416B-9CBD-0751632988D9","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":"Q2570998$688B70CE-C201-4FC0-B9A1-5E9285E27441","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d5b8335e82870a8a094b44c5c714e96fff9edbb","datavalue":{"value":"https://doi.org/10.1007/s10107-004-0567-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q2570998$633D254D-7686-4BB8-81BB-FCB5F66C311E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"35fdb4e2f7ae125c3bde64504ac121d9e4249ea8","datavalue":{"value":"W2057976086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570998$658A394E-FBB6-4C84-A97B-566FD580F599","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"05857b95ac84eba45bb9c5f18fae6ba56968a6a0","datavalue":{"value":{"entity-type":"item","numeric-id":5501355,"id":"Q5501355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570998$F1F81EE3-54F2-4BDF-ACCA-5FEDB3A4E5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5ae7cc01fff325ceae4df27fa061860eb93a774","datavalue":{"value":{"entity-type":"item","numeric-id":3668310,"id":"Q3668310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570998$7E867B7D-BFAF-4F5C-9656-0CD1AC5C0212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaf0ce73e4d88d455dd5d5e22fd15a3318e575e7","datavalue":{"value":{"entity-type":"item","numeric-id":5897246,"id":"Q5897246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570998$651C97C1-704F-4C6C-BE5F-54C08F8E8478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea47450d2398ece17af63f41bd9938fdccded599","datavalue":{"value":{"entity-type":"item","numeric-id":1101013,"id":"Q1101013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570998$A8478BA4-6D14-4258-A696-1A72D144CD9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570998$8A6A431F-E761-4B33-B9BA-F0CA46872EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d955470d8b43ba7baaf37e1e717109a01d09796","datavalue":{"value":{"entity-type":"item","numeric-id":4268868,"id":"Q4268868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570998$64C0F36C-275E-48F5-99F1-BA2C55878A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"616ca60f929dd1155b60b5f9fc6d66744d501fc8","datavalue":{"value":{"entity-type":"item","numeric-id":3980518,"id":"Q3980518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570998$EE8ECECF-BE70-4F57-80D5-E8A8A9F8D2BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65f66ad2cd57c63bd4b22476385cb0645544c88f","datavalue":{"value":{"entity-type":"item","numeric-id":3907636,"id":"Q3907636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570998$B166A199-EEBA-499D-BD5F-216A32992092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f17e2e349c19e9c6e76fa0a21796c33eac70800","datavalue":{"value":{"entity-type":"item","numeric-id":3939585,"id":"Q3939585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570998$B0D9F94B-9EAF-4879-9901-51D9682D6C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62aca182cf7487a4b1e055b81bd9aae74224c904","datavalue":{"value":{"entity-type":"item","numeric-id":3710296,"id":"Q3710296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570998$1C3880FE-A941-4962-BDF9-ED3A9190E1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f39fabbc245755d618536d95594b7f61f92ce7d","datavalue":{"value":{"entity-type":"item","numeric-id":2757667,"id":"Q2757667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570998$0959EBDB-225A-41D4-B3A8-81CEE329A396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dd5bad6509c6189e73f46f95c4d95de75d860d7","datavalue":{"value":{"entity-type":"item","numeric-id":1613404,"id":"Q1613404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570998$A4B12DF7-70D5-4987-AB57-11F200AF17BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570998$5BF06AB6-0092-47FF-B222-E1EB1B8F3D46","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53ad60eb8eeee971843561a626586860274ad542","datavalue":{"value":"10.1007/S10107-004-0567-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570998$B71E578F-B5F9-4F47-9F0B-DBD423156422","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93a98549ef518e9b0eb95d4275f1b642ed28b444","datavalue":{"value":{"entity-type":"item","numeric-id":1282479,"id":"Q1282479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40b456ab703273882a7a2c8e925b59c0a193eeb5","datavalue":{"value":{"amount":"+0.9390282","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":"Q2570998$32512AF7-AEF0-486F-B977-AC4DFF7691A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd9ea3aad627ac6453cf1f66523eacc870b2a3b7","datavalue":{"value":{"entity-type":"item","numeric-id":933537,"id":"Q933537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"165a0bd85f8a7ee1e1b39fd31cea1627a8a517fa","datavalue":{"value":{"amount":"+0.9102155","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":"Q2570998$E5493472-ED48-4DFC-9DE8-865B80BE35DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83de7742bdcf1bcf66d70980c0944835b709e60e","datavalue":{"value":{"entity-type":"item","numeric-id":3611910,"id":"Q3611910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbd9a2f651b6983c5be0f10af19f59fdb50251cd","datavalue":{"value":{"amount":"+0.9091468","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":"Q2570998$21AF5C25-86EB-4CD2-B9B6-1B5D386C8602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba508b65ec9f6e82d4e6778edd72a11f1001aa49","datavalue":{"value":{"entity-type":"item","numeric-id":2481948,"id":"Q2481948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbd9a2f651b6983c5be0f10af19f59fdb50251cd","datavalue":{"value":{"amount":"+0.9091468","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":"Q2570998$2305AEEF-81A4-47E4-88D2-0C2574F50431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb458046e5466197f649f07eadb05b13ad32c983","datavalue":{"value":{"entity-type":"item","numeric-id":1029084,"id":"Q1029084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfa9bfce04332b3c1ad2586fbdc95f592e3d503c","datavalue":{"value":{"amount":"+0.90890735","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":"Q2570998$DBFBF1CC-E4B2-4607-B09A-13245238A1FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87894e7dc24aefed0637b17bac144df44ea2c6f6","datavalue":{"value":{"entity-type":"item","numeric-id":5387964,"id":"Q5387964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb08beed9ce7e879851cba39454caa27ea9a7467","datavalue":{"value":{"amount":"+0.90801215","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":"Q2570998$17F7A414-1FC7-4B75-B371-4A67CD33B568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e031d0f7dc8576b37c50b19ddc15fabdbac53b8c","datavalue":{"value":{"entity-type":"item","numeric-id":2768352,"id":"Q2768352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5c9a9508b9a8639a3322a5940e8cec5a0f49d0f","datavalue":{"value":{"amount":"+0.9071845","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":"Q2570998$7DA260B4-D293-4A8C-8C4A-A139CE400B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6470956f9dce8fa52b78b4b09dc31c3f910b9ca","datavalue":{"value":{"entity-type":"item","numeric-id":880529,"id":"Q880529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5c9a9508b9a8639a3322a5940e8cec5a0f49d0f","datavalue":{"value":{"amount":"+0.9071845","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":"Q2570998$19AC834C-820D-4546-A52D-48F09184CDF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ff296b02faf4d75897e915dff9c37f413e35426","datavalue":{"value":{"entity-type":"item","numeric-id":2897992,"id":"Q2897992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eda1b548fc45ac30f4c62649d8b5f7277137fd04","datavalue":{"value":{"amount":"+0.903142","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":"Q2570998$C216CB45-9BA6-4B72-BED8-027D291F5C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"622db6f73e20678d0a51ca6f21fc055a7f547a09","datavalue":{"value":{"entity-type":"item","numeric-id":1034628,"id":"Q1034628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c19ff4c0c1d0ad91332e9f47f1bd31b17643ad2e","datavalue":{"value":{"amount":"+0.8999609","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":"Q2570998$9B6849F9-6F25-4680-9341-639E9D743AD7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2570998","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2570998"}}}}}