{"entities":{"Q3546292":{"pageid":5576196,"ns":120,"title":"Item:Q3546292","lastrevid":58208217,"modified":"2026-04-04T05:58:57Z","type":"item","id":"Q3546292","labels":{"en":{"language":"en","value":"On the Sum-of-Squares algorithm for bin packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5426539"}},"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":"Q3546292$774C821F-4A46-4F36-8670-9C0C3E236D79","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9aadc84862ad682436f0285cf4c5edda7d7f1e84","datavalue":{"value":{"text":"On the Sum-of-Squares algorithm for bin packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3546292$405C086C-A008-4660-AE1C-9AF481D441AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21cb5e555fb0031519aadd3a52687b152ea177aa","datavalue":{"value":"1326.68334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546292$226CB357-4711-4A0E-A51F-995F190DAE9B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"561e4c6480fd5fc9fa849f4a21229710cb6bc1c1","datavalue":{"value":"10.1145/1120582.1120583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546292$D0CA171A-4366-4035-A8C6-7BA92AAFDBAE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"66a05d3cec73c611e907f1d401669479dd6ceb7b","datavalue":{"value":{"entity-type":"item","numeric-id":229627,"id":"Q229627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3546292$E2B9CC8C-0C1C-4F0C-870A-A6060B018E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5a5dd2ca57e604a2551178be69fcbc505be51f6","datavalue":{"value":{"entity-type":"item","numeric-id":241616,"id":"Q241616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3546292$C7723634-DD68-4666-AE03-048937447C25","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":"Q3546292$225C025A-A3E0-4234-94B8-E9871B2C4742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b57ea431f9fdc34784041f0d772d8dffed39427","datavalue":{"value":{"entity-type":"item","numeric-id":802860,"id":"Q802860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3546292$2E2EF885-1113-4B92-B976-351B030E3D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81778509c7c34d1a374c80a7a64e0dd6e1cd7f8","datavalue":{"value":{"entity-type":"item","numeric-id":701710,"id":"Q701710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3546292$B37D16CA-5595-45EE-A754-C22ABB1BBAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aadc8a2e27bbf9fec23184172dea770120c16b96","datavalue":{"value":{"entity-type":"item","numeric-id":1268845,"id":"Q1268845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3546292$809AE1DC-79C8-4873-BC1F-574DB50F12C3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3546292$F283B4CD-4547-4314-BEBF-F67472985012","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e585f09c3e724b05f201668ef36e38cb4b3cf3a","datavalue":{"value":{"time":"+2008-12-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3546292$6E22B203-054D-4472-AF85-C11B00B432A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"525a59595591a0fc4da92017af3f5787f88aa33e","datavalue":{"value":"https://arxiv.org/abs/cs/0210013","type":"string"},"datatype":"url"},"type":"statement","id":"Q3546292$ABFA6637-3707-4848-9F0B-BB12A9AF3349","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546292$5F40C2A8-4FF6-4E0A-A529-F6A4FC64E53A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546292$C53CCB79-666B-4849-B386-800A0DC06922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546292$398A7ED2-376F-4EC3-A418-5EF92E92959B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546292$E0D64457-0A6A-4C0E-81DC-74AB6F6E1715","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2f9361c8a57a2c1431202330a4901faa429a196","datavalue":{"value":"5426539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546292$BAB94AB9-957F-40F7-A99C-F50E1C8B6D29","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3546292$A21D261C-2408-4B8B-92B7-322F96603F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34c58990cb667d032ce96aca1cd30137c57c92dd","datavalue":{"value":"average case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3546292$7BB66AAE-AFF5-4F21-8374-22FFB1C9D2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3546292$4569D8AB-E8A9-4EDC-829E-91A1572BFFFE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bb53e9911347981eaafa7b3066e4fa5780638d2a","datavalue":{"value":"Q56813486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546292$27C8ACC6-B6FB-43BF-886B-AD9C0F8A7B70","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":"Q3546292$353B00DC-B92B-4009-BF9E-5B5634357F82","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f846315b2b29de60dc28d52f653f2a3bcf9de338","datavalue":{"value":"W1992365301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546292$91CA1484-CE4B-4A73-BC1B-690AFB427E72","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"804a0dc69b11acb791ff85db7c837ae0061dd28c","datavalue":{"value":"journals/jacm/CsirikJKOSW06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546292$79DE9805-B34F-44F2-840C-FCA0362C2A26","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7428775d471fc96e8e3f8ee30728e345813ef4c4","datavalue":{"value":{"entity-type":"item","numeric-id":3191987,"id":"Q3191987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ccb4a07f5d0b8c870eda2ea334ad8c353fc2297","datavalue":{"value":{"amount":"+0.9849106669425964","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":"Q3546292$0E90EAD3-8A3A-4757-ADC4-FE8CCB981E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e00cfbb7cebe12f7505bb9251f8a40b65fb68056","datavalue":{"value":{"entity-type":"item","numeric-id":3507786,"id":"Q3507786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29faec91b2d5cae370ab90ef1d0289a819a6bbb6","datavalue":{"value":{"amount":"+0.9045984745025636","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":"Q3546292$853BDEAE-3C9C-4E72-BE67-C03F5F74F8BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"492236894bef0575857cbda1e0a968c5a3c8a5a6","datavalue":{"value":{"entity-type":"item","numeric-id":1065544,"id":"Q1065544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbf46644e607e3b7f2ab46b43d591742ecc30739","datavalue":{"value":{"amount":"+0.8488966226577759","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":"Q3546292$D4DE63EB-7236-4552-89E9-B18192D14D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d29a91930820bfbf4ae4fc78c6573b95b1c4252e","datavalue":{"value":{"entity-type":"item","numeric-id":4490793,"id":"Q4490793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16ba80525c5786ce8d24c18432f6593b8daf1979","datavalue":{"value":{"amount":"+0.824726402759552","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":"Q3546292$0C857C7F-E318-4839-A34D-A5F1085AB152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f51f1382fa0cfe735c6d962e4906a2ea547ddab","datavalue":{"value":{"entity-type":"item","numeric-id":4793088,"id":"Q4793088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd04f14b70388db32ec355feb965d44726925ace","datavalue":{"value":{"amount":"+0.8240882754325867","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":"Q3546292$4AFDE351-D4E2-4299-BDCA-EC1619D91DD9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3546292","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3546292"}}}}}