{"entities":{"Q976310":{"pageid":978158,"ns":120,"title":"Item:Q976310","lastrevid":51010034,"modified":"2026-01-16T05:02:22Z","type":"item","id":"Q976310","labels":{"en":{"language":"en","value":"New lower bounds for bin packing problems with conflicts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5720318"}},"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":"Q976310$C469F23B-03C9-4D04-9E75-B688AE9CEA3B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"22908dd3ff0219ab5ef6e6e43256824d6e5d9b0a","datavalue":{"value":{"text":"New lower bounds for bin packing problems with conflicts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q976310$B11F46DF-7573-4DE3-8667-4208AE62A000","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5996b20887ff6b1d981ae8393163bd4d668f06d","datavalue":{"value":"1188.90214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976310$436C4E9F-F73E-457C-A51A-EB293E2AC5B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c760bd7df3db79a755a5816a294e8ee2f610228","datavalue":{"value":{"entity-type":"item","numeric-id":340645,"id":"Q340645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976310$6FDC5A4D-54BA-47E1-9886-68F8E6BAF086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"992c1222ab0da0dc6f19a31407aac7e9c1bd6bf8","datavalue":{"value":{"entity-type":"item","numeric-id":297179,"id":"Q297179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976310$F30DC7E2-BD6A-4269-B934-3B3160EC23F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3afadd4b1dba757468d563338dd1b36b9bc66d65","datavalue":{"value":{"entity-type":"item","numeric-id":356400,"id":"Q356400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976310$3BDF0A52-1BC4-4D56-9488-656666CE475F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976310$F6492E5C-EF96-42F2-8561-F16171AB654A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8330f0162b04ee97697b5c3b59dea76e14d14e04","datavalue":{"value":{"time":"+2010-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q976310$BA7D06B1-135F-4177-9655-956183BDFE4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976310$CDFEEA0F-FECB-4335-8B1E-CB670B5E1C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976310$3F6E2385-9AD6-47AD-B359-329F2309EB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976310$8E6C793B-8CDF-4763-AB04-2164C20E381E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ddc68015c04b20dd261e6f19cabce34343800f7a","datavalue":{"value":"5720318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976310$46CE5029-9D15-4EEE-AE47-64B2562ED604","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a973264fe792ae4310b3673aa9e7dd3c681cd02d","datavalue":{"value":"bin packing with conflicts","type":"string"},"datatype":"string"},"type":"statement","id":"Q976310$4A18CB21-61BF-4ACB-83D8-5A9DE1BDA7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0422c0032d8a2889d42dc691fc1ef8ac885917f7","datavalue":{"value":"Knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q976310$67D80B35-3896-46DB-A28E-022D8DB388AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q976310$FA3CFBD7-1300-4149-8CC0-1C9BD83DBAA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q976310$B0EE8C0E-F27B-4918-A1D6-47E9F7264D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a0073252dacd10c817f83ebbc24da5c2405f50f","datavalue":{"value":"tree-decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q976310$66104FE9-DB85-4C07-ACC7-D00C430AC54D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cc993877c772a6cff79d0b871774641e449a42f","datavalue":{"value":"dual-feasible functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q976310$F7BC99BC-20D3-44FB-BCD2-5653B7D3CA58","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":"Q976310$8628DCDF-7AA8-4375-932A-63AC19678124","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a1923d6d299cbffee317516c2352a71ca11406a","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2010.01.037","type":"string"},"datatype":"url"},"type":"statement","id":"Q976310$F44C8BC1-C617-4270-995D-1F848B68A1E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7c4daff57e5f37bbc9152760aee0fba03b4ce192","datavalue":{"value":"W2049071849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976310$E71A8DE5-381C-41A8-A0FE-625B71693086","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c123793568c948ea0d1861c7e475762cbe02c7","datavalue":{"value":{"entity-type":"item","numeric-id":1197916,"id":"Q1197916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976310$57A8636B-BFC3-49BF-946D-C87AACEC8608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41c6d36e58824bbffb6adbb1b46a2c0c4802f17a","datavalue":{"value":{"entity-type":"item","numeric-id":1847188,"id":"Q1847188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976310$D0304915-03DF-4113-8C32-88EEEB56BCD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bfb3f5f4ba542c9ea97ef8f546ab34b9994eff8","datavalue":{"value":{"entity-type":"item","numeric-id":1847185,"id":"Q1847185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976310$28104F66-545F-4F6C-BE0A-A4DBFECAFE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5bddd9987230f9bc864bcb0f1a939e35db195aa","datavalue":{"value":{"entity-type":"item","numeric-id":2643945,"id":"Q2643945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976310$71611E89-6071-462F-B001-4E1E8B729736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b3091e104c00755413d7fe535d78c1b8787787","datavalue":{"value":{"entity-type":"item","numeric-id":676776,"id":"Q676776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976310$23E79CE7-4AB3-4A4F-963F-09BA6C63C386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8737077f6e8e55956631601a75daddb1c18c1029","datavalue":{"value":{"entity-type":"item","numeric-id":1765544,"id":"Q1765544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976310$B93F3F8C-0790-4359-A271-5D252B6D0943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93ca71a942c011fb8d3f79fe600da284e6a7b216","datavalue":{"value":{"entity-type":"item","numeric-id":2899071,"id":"Q2899071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976310$5BD70B0D-C85C-459E-B35C-DD3A528D1E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0645762d2d6a2f093935eb5d1b9d8d0f82c9948","datavalue":{"value":{"entity-type":"item","numeric-id":5955558,"id":"Q5955558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976310$4E09B83E-7A7C-4AA7-B046-F6FF44263D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e423d67f8884fce91f061756eec9b91cc7b216aa","datavalue":{"value":{"entity-type":"item","numeric-id":703155,"id":"Q703155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976310$AA472791-8217-47DC-A847-6A9D75F767B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c14967ca12e12f77eba9f56abf48143d5d6ffbd5","datavalue":{"value":{"entity-type":"item","numeric-id":868985,"id":"Q868985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976310$77CDE191-FFC8-4222-BE9C-1B813C7821B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af4e6071f05322b70b752e9db184e254f0d76024","datavalue":{"value":{"entity-type":"item","numeric-id":3751379,"id":"Q3751379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976310$9E37048D-299B-4B17-9AC0-E865E40CBFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976310$25BCA257-3187-41E3-8786-0B8F04503C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bba15cf4a9d2c986ffe8184ac3a6d051fff29cb","datavalue":{"value":{"entity-type":"item","numeric-id":3335007,"id":"Q3335007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976310$C6721139-B618-454C-AD46-A30A7A622B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72692f255018457e5fd0cd3dbb45b838b137c44a","datavalue":{"value":{"entity-type":"item","numeric-id":1429289,"id":"Q1429289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976310$F2756601-438F-4AD9-9859-7AE03A587084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"771397537c548c7aba46f71f4dc817d9120e0b77","datavalue":{"value":{"entity-type":"item","numeric-id":3347319,"id":"Q3347319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976310$F24B2D10-ADE6-4F60-816C-B343B07A7286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98cc6be1fb3ed00956467d9a04baea06345fa2f3","datavalue":{"value":{"entity-type":"item","numeric-id":2783932,"id":"Q2783932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976310$C60F907C-1D98-412A-8AC0-3AD0E60254FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a4eac480543eace4216ff6f6cc53099d9de305b","datavalue":{"value":{"entity-type":"item","numeric-id":930939,"id":"Q930939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976310$9A57A77F-F78F-48C9-81F0-9F215D8647C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc7dc551e4e369e57bb661475f73be17555b5d67","datavalue":{"value":{"entity-type":"item","numeric-id":1041933,"id":"Q1041933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976310$88682A6F-F0D3-4F07-81C3-DE3CC05B1DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b8dbc97a182b6579671267525adc9f4f200c16f","datavalue":{"value":{"entity-type":"item","numeric-id":2643952,"id":"Q2643952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976310$F1CD034F-4109-40A4-87A4-9F8AC3D9A6B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f0920775f194a312f6a1b88f6eeed701f277383","datavalue":{"value":{"entity-type":"item","numeric-id":1027586,"id":"Q1027586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976310$244BAA29-3BB9-47FA-86F1-D2FA5017284C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e6e831e9f376b458539f2a038073a5f227b50ee","datavalue":{"value":"10.1016/J.EJOR.2010.01.037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976310$733F1EC5-A6AF-4A53-AAB7-F55604C3136F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15adf11bca92c86ca51deb31b986330bb7895581","datavalue":{"value":{"entity-type":"item","numeric-id":2899071,"id":"Q2899071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1fbd9ccc16e73e865e42bc94c0840fdeb191a03","datavalue":{"value":{"amount":"+0.8520045876502991","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":"Q976310$E37973F2-F7CA-4B6A-A02C-A69B1BEBAE02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf14efdd7af55e080ca80ffc07ba6818d136dbf5","datavalue":{"value":{"entity-type":"item","numeric-id":1765544,"id":"Q1765544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83436c397191808ae89fac89ff2e0afd553b1477","datavalue":{"value":{"amount":"+0.8512254357337952","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":"Q976310$C6962A6C-3F73-4F8B-A091-0F4D8630FDB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49dce985f320cb170d66e47dae7ddc77e6307e3e","datavalue":{"value":{"entity-type":"item","numeric-id":3114308,"id":"Q3114308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1587d3b56497e346a88c77511566451d747dc22","datavalue":{"value":{"amount":"+0.8300339579582214","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":"Q976310$2903BAEA-431D-487E-B945-A31898A16C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14142fd09b8706a4a7bcebf2ea3b308d59fedadd","datavalue":{"value":{"entity-type":"item","numeric-id":2898516,"id":"Q2898516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fea310c962e9d3d25061b8b20961278e9c8b93a","datavalue":{"value":{"amount":"+0.8215722441673279","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":"Q976310$F143D700-396F-4A34-B700-AF81F6EBE3C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f47ba46bb094d6a3d7f342da0744932e7d5223a3","datavalue":{"value":{"entity-type":"item","numeric-id":3395015,"id":"Q3395015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10cf0bbd4486ebaae952d6b701705203b447902b","datavalue":{"value":{"amount":"+0.8084208965301514","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":"Q976310$5231C305-8D70-458F-BDC0-41F5D26BA1D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:976310","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:976310"}}}}}