{"entities":{"Q5384022":{"pageid":7413596,"ns":120,"title":"Item:Q5384022","lastrevid":58561149,"modified":"2026-04-05T18:29:47Z","type":"item","id":"Q5384022","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 7069379"}},"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":"Q5384022$5389E768-1683-4CCD-A763-3057D0975677","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":"Q5384022$7D2FEDED-31A8-4CB2-92A5-B57CD3C6E95B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6e5a552a58a46b3690b17326e21753a88718fc0","datavalue":{"value":"1421.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384022$8B42C347-2F54-4675-B641-8AC054D91162","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40217c765028c0f859bdb87b07b20b01afd106b1","datavalue":{"value":"10.1137/1.9781611973402.61","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384022$50880B9E-D903-4598-AB24-3EC975B3EC92","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":"Q5384022$48BEAE61-F47D-42A3-B04B-FA48BCA5D3D9","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":"Q5384022$A9CCA0E1-3B56-4019-B4ED-3EBED46C89F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1900705068d3b8cbfd2d54ee4a3cb43d849e0073","datavalue":{"value":{"entity-type":"item","numeric-id":5383959,"id":"Q5383959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384022$51E73F93-92C4-4D09-AD4C-AA3142BB6F0A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42d1f5c0f5e8db34a69e71d479f8d7faaf3c37a6","datavalue":{"value":{"time":"+2019-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5384022$61D1E0C8-420E-45D7-8F95-DC18A1B4F7DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da5a59c59c511fa3c86f996c90ab2a04d399d3e5","datavalue":{"value":"https://arxiv.org/abs/1307.5108","type":"string"},"datatype":"url"},"type":"statement","id":"Q5384022$FB60CCC5-9C42-4BD3-9F02-1BA45341BC50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e3f92f4037f5f8bbafa7d8a7c88d4660561329cb","datavalue":{"value":"http://hdl.handle.net/1721.1/92865","type":"string"},"datatype":"url"},"type":"statement","id":"Q5384022$F82D9EA9-D4BA-480A-86CF-8BFA21BB7DB1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384022$D1BDF9F5-9B25-4E85-A537-A3425DBC5C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384022$C09B125E-2C5E-4524-ADFC-54C2A5A95F16","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce7cc887093e169fefa6e95262e8bdd87275cfa9","datavalue":{"value":"7069379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384022$9FE2EE1A-4A31-4E2C-95A3-56BE3D685522","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":"Q5384022$53872ABB-2132-4E73-9841-701CEB2569F2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8971744ce271cc6591bea1a5601aa97e5d15c1c3","datavalue":{"value":"W2158214373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384022$120B5EA3-C533-4D50-957E-1FBD98E4088E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56029bb6306cbe82a8359ed357bfe8bca706463b","datavalue":{"value":{"entity-type":"item","numeric-id":5056451,"id":"Q5056451"},"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":"Q5384022$0E72B593-6E3A-4A12-83D8-3712D52B3396","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":"eb5272ad275b83412eebba45c7cff2cf30a8730a","datavalue":{"value":{"amount":"+0.8123897314071655","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":"Q5384022$B38CA766-2CE5-4328-8218-B1EB5040AF57","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":"91ccc2dae44c1062bb6b2485f535c07b4c5c68c1","datavalue":{"value":{"amount":"+0.8027668595314026","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":"Q5384022$6AEE143E-7DB9-4E4A-8DBC-9320D1802A5A","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":"df4945b0c39ae775fe23820e38f161c7b9558ae7","datavalue":{"value":{"amount":"+0.8011850118637085","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":"Q5384022$D7AE5E56-123B-4E90-8385-57B19E50AF41","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":"2293f1fda9c595270fc211e672cae520b1058973","datavalue":{"value":{"amount":"+0.7998776435852051","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":"Q5384022$D06029CF-BF7B-4F29-A6B9-F84F9DEECB5E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5384022","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5384022"}}}}}