{"entities":{"Q5056451":{"pageid":7086028,"ns":120,"title":"Item:Q5056451","lastrevid":47782624,"modified":"2026-01-02T16:34:00Z","type":"item","id":"Q5056451","labels":{"en":{"language":"en","value":"Polynomiality for Bin Packing with a Constant Number of Item Types"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7629066"}},"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":"Q5056451$A52BCDDD-A9B9-4CB3-A43A-A98BDB28115C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c400cc7884bff12c6f3f167f70e9b3cbcfcaa3d2","datavalue":{"value":{"text":"Polynomiality for Bin Packing with a Constant Number of Item Types","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5056451$FB37F518-D5C1-4329-B72C-13C7CA8C20A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c00945a6e4aad819bedae0c011e9f48786536df","datavalue":{"value":"1499.68428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056451$AF683FBB-4DB6-439D-93F9-82AAA6434F94","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c72f81a5c1d1f11373e82640c17c4b576e2371e2","datavalue":{"value":"10.1145/3421750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056451$9920B0E7-44A1-4021-92F5-708826265F10","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb42abb4d03c24c0e42c27e662a950bd082fe46","datavalue":{"value":{"entity-type":"item","numeric-id":687041,"id":"Q687041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056451$DE0796B0-7DD4-4BBF-9104-48399EFE75C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c8f7c341cf564bec472bfbbdaa80c8f0eb512c6","datavalue":{"value":{"entity-type":"item","numeric-id":497991,"id":"Q497991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056451$4F3B0100-79D1-4137-A435-0ED23536950A","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":"Q5056451$E849F970-4250-4E57-85F0-002C0E3F2805","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ffbf7a5071d227412d80225c3d73ff104ccb41d","datavalue":{"value":{"time":"+2022-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5056451$AC1215C2-C28A-485E-99DD-85BD5350C9B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056451$531A513C-D424-45A8-BC69-F031FAFF24A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056451$76208E32-2719-427C-A3DB-DC6B827931BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056451$927C8625-EE5A-4461-83CD-95DCB43ED0AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"165660bd2ef076a3b7fce6db54396aa6614f9d23","datavalue":{"value":"7629066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056451$0677E01A-A493-49D4-8F99-AC88477244B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056451$CD4D045C-C6E6-41B0-9CE0-6BD28CDE8161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7387ce246df9eb4dbc7959c887b5030f18875326","datavalue":{"value":"high multiplicity scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056451$935C4E9F-73B4-496A-A348-452AD536D456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056451$C710C84F-2A6E-4E48-ACD2-7E3CAA96C5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056451$A5BB4D7B-09AF-423B-BE17-9BD847894F9D","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":"Q5056451$618043BA-375F-4DF0-B0FE-9996B21375CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8b13e39a8b8e9a8a164d6b8edfb3eee82537d51","datavalue":{"value":"https://doi.org/10.1145/3421750","type":"string"},"datatype":"url"},"type":"statement","id":"Q5056451$0B870016-3A3F-4714-BF48-B932A1F0FE31","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"184eeae00a69066192af10bb3bd66681cfac6311","datavalue":{"value":"W3104163530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056451$3FA4411B-2E94-42D3-8211-13B7517087FD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1df3c01011291b1c918db845e3f461652be7a9b5","datavalue":{"value":"Q130970397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056451$CD53A9D3-6C84-4C22-8436-ECB3FAC16E41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"207e419f431f601f068213527dadbe05f97deb9d","datavalue":{"value":{"entity-type":"item","numeric-id":5384022,"id":"Q5384022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a2acb9eb1d04171572e654eb9a8efdca57a4117","datavalue":{"value":{"amount":"+0.9982019066810608","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":"Q5056451$D41B9D52-6B64-4A3F-896B-C9CB64CE11E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2f9400f889ac0c1106231ff2f02dddbd46c169c","datavalue":{"value":{"entity-type":"item","numeric-id":2570998,"id":"Q2570998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"564aefdeb2eac15d6beb9d3418097a744bed8cea","datavalue":{"value":{"amount":"+0.8159471154212952","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":"Q5056451$31502D1C-E156-4984-8CD1-B719D61F440F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6affd7a32fad9c6c48d915e8c57a3dfd2ffb67ac","datavalue":{"value":{"entity-type":"item","numeric-id":3569896,"id":"Q3569896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5288dd78bd6cab7d5fc0fa594e205b075ffb3da1","datavalue":{"value":{"amount":"+0.8018257021903992","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":"Q5056451$73AAB57D-B690-4BF4-8310-107855918745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efe1da6584dc33fe8ebc5a92084e26bcb202ee91","datavalue":{"value":{"entity-type":"item","numeric-id":2884299,"id":"Q2884299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31ebed190c9a4785db22cf79993ffd4fee386a1a","datavalue":{"value":{"amount":"+0.8012027144432068","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":"Q5056451$A55F14AE-77C2-4421-B3ED-6D8E02C5F860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73f0ca350afd7199e805214fbf550196982a14ee","datavalue":{"value":{"entity-type":"item","numeric-id":1936245,"id":"Q1936245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a24314d0e4171aa53d9cae4d03718361223d8717","datavalue":{"value":{"amount":"+0.8007393479347229","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":"Q5056451$8A8A0B45-0E15-4747-AD63-4AE44C59D323","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5056451","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5056451"}}}}}