{"entities":{"Q2899071":{"pageid":2909796,"ns":120,"title":"Item:Q2899071","lastrevid":42468623,"modified":"2025-06-28T09:12:07Z","type":"item","id":"Q2899071","labels":{"en":{"language":"en","value":"Algorithms for the bin packing problem with conflicts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6060484"}},"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":"Q2899071$1C7004AE-D6D3-404D-858B-1ECB96FDC000","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c151ee1d19e0bd943bc2b1b6a9c620c287f6560a","datavalue":{"value":"1243.90189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899071$2CDA5B7C-0BE7-4033-AEC3-11E6E5B0C2E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a4d153c844a393303047b4a673dccff260fb384","datavalue":{"value":{"entity-type":"item","numeric-id":323472,"id":"Q323472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2899071$EC6AA686-9406-47F6-82ED-0D1576BFBBC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04b7bb8c7a905a985aafb715eb2013f250f2a5ca","datavalue":{"value":{"entity-type":"item","numeric-id":248076,"id":"Q248076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2899071$988D1166-1478-41F3-A7F7-178FA60B3E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f4e50ab5ff3e3fa6e97103b12136833b436f53","datavalue":{"value":{"entity-type":"item","numeric-id":181212,"id":"Q181212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2899071$F66C398D-875D-4810-8A0B-BD531905F82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5ffdf9ae6cb8db7c126043950090a485fa10e12","datavalue":{"value":{"entity-type":"item","numeric-id":1651595,"id":"Q1651595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2899071$623F5236-CFB6-46A9-A3A1-1F2FD4499C6D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2899071$89B84257-56B6-452F-966C-B038FB6E6B85","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1354d94d5c7fee481a21b3b2cba3ea61fdeb44f1","datavalue":{"value":{"time":"+2012-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2899071$9524E260-917D-499B-8A5E-6DB065D43E7F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899071$D1BD8468-0109-4312-BA79-0EE8A60A5A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899071$BBBABA87-D4CE-4D6E-9712-6B8824C00056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899071$D1497C6A-F07F-4D7B-8750-5581252A4175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899071$F6A324FF-560B-4D14-82A5-463F81F0253B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899071$351EF237-4289-4B99-98E3-F640829BBBED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1d974362840d994f65c0754b99e22ae04d81e6c","datavalue":{"value":"6060484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899071$D3D4BBCE-EE07-48B2-8839-700AABC91AE9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a973264fe792ae4310b3673aa9e7dd3c681cd02d","datavalue":{"value":"bin packing with conflicts","type":"string"},"datatype":"string"},"type":"statement","id":"Q2899071$4A091514-03ED-4D48-B441-03D7EEC919B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2899071$4BCF17B3-158F-4BF2-8D52-5576CEBBA942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33dded67e5bff7f81932be0cec2712d41de128d8","datavalue":{"value":"lower bounds heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2899071$06B74E71-F443-4498-9BFD-C3907C4C0BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ca2b483ee6f4cf0bc9563a746543449e0d7aa02","datavalue":{"value":"branch and price","type":"string"},"datatype":"string"},"type":"statement","id":"Q2899071$BACCF31E-7D48-4454-BE60-0EDCF4B1902E","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":"Q2899071$2296B294-4D62-48CB-A91A-0CE9E1A88016","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b219071f877014ba5bef42abe5ea20997a4ec05","datavalue":{"value":"https://doi.org/10.1287/ijoc.1090.0355","type":"string"},"datatype":"url"},"type":"statement","id":"Q2899071$8C00755F-60A7-4500-A8FB-1EA09A8E600D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"91a04a1c33fe4c716d8a1a321060675cee57a7b6","datavalue":{"value":"W2048947076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899071$6DF6DA37-6497-4BC1-A822-E95630290162","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b656c62f13c5325d4a8514375d200c8660d1e42d","datavalue":{"value":"10.1287/IJOC.1090.0355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899071$3928206C-81A6-4F6F-901F-0FF2E5B61CC7","rank":"normal"}],"P1643":[{"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":"552a4dbf0a3062f48d9c10ce42423e06671ce25e","datavalue":{"value":{"amount":"+0.94174755","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":"Q2899071$0610DD2C-9BF9-476A-9BE1-6541605CE0FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b738ff0adac8dded4c11a2bd2341c3df199fe8f","datavalue":{"value":{"entity-type":"item","numeric-id":2893341,"id":"Q2893341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c5ba6e6933c295cccdee2bbd14aa2a96114f5b0","datavalue":{"value":{"amount":"+0.9394938","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":"Q2899071$F247E60D-0137-4B52-8025-14D64C65D7AA","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":"c04446ca03c51e75d40cd9080dc786bf98ca4f9a","datavalue":{"value":{"amount":"+0.9381824","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":"Q2899071$1D3E758F-BA72-4AB0-9861-19E7348CFC49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f274d584be09958257fd19afea08b30942264d18","datavalue":{"value":{"entity-type":"item","numeric-id":5443517,"id":"Q5443517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c04446ca03c51e75d40cd9080dc786bf98ca4f9a","datavalue":{"value":{"amount":"+0.9381824","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":"Q2899071$86204828-28F2-403D-B345-544EB43775FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d15ca0d4071bc72b3f3924cfbd56ef32602afc7","datavalue":{"value":{"entity-type":"item","numeric-id":1970333,"id":"Q1970333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d98538f72b08b9b72d8b99cecc2cca42cfaa1605","datavalue":{"value":{"amount":"+0.93553233","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":"Q2899071$2E0E3B8F-7F99-4EA5-8D2C-93973CCD5DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55f5a9da8d97703c2aa96b3c9b5b71a247acb34b","datavalue":{"value":{"entity-type":"item","numeric-id":5054839,"id":"Q5054839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d98538f72b08b9b72d8b99cecc2cca42cfaa1605","datavalue":{"value":{"amount":"+0.93553233","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":"Q2899071$025365A3-D9BB-46C1-AA9A-CC85856AC227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeedbb5f1a22857131ad5061d4f0589ab42064e6","datavalue":{"value":{"entity-type":"item","numeric-id":2899132,"id":"Q2899132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"078025a6b8b9da2e7ad4b604463fa3d2173a6c4e","datavalue":{"value":{"amount":"+0.9199075","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":"Q2899071$277A98E3-7741-45CE-8768-1133771878D5","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":"cbc43205f411e7c8d5f5ce6a579e1061dc2769e2","datavalue":{"value":{"amount":"+0.9188949","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":"Q2899071$58F92675-44B8-4C0B-931B-4AB21A62FE7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69f927e65f2c591e1229602bb6eaef6b154d1fb2","datavalue":{"value":{"entity-type":"item","numeric-id":3736905,"id":"Q3736905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caada7cd8f2809c846ba4302c288254a97e3b371","datavalue":{"value":{"amount":"+0.9144901","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":"Q2899071$676F6C72-5501-468F-9424-1AD99E6DFDB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7491d64ef0be8ef3051b9c603e4c78bf0143b82b","datavalue":{"value":{"entity-type":"item","numeric-id":2056901,"id":"Q2056901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edd0d24e1e7478cf590afbb755ed3f8cd10a3fc4","datavalue":{"value":{"amount":"+0.9091284","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":"Q2899071$F25A9AC8-78C9-4F81-96DD-A9AAA899ED68","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c206839246875679619eeb34db195eff4a71851","datavalue":{"value":{"text":"Algorithms for the bin packing problem with conflicts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2899071$71C4310A-C015-4DEB-A372-DB03E8C7783B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2899071","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2899071"}}}}}