{"entities":{"Q1765544":{"pageid":1776286,"ns":120,"title":"Item:Q1765544","lastrevid":73120275,"modified":"2026-04-14T14:37:21Z","type":"item","id":"Q1765544","labels":{"en":{"language":"en","value":"Heuristics and lower bounds for the bin packing problem with conflicts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2137512"}},"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":"Q1765544$94E752FA-2385-44B2-AA4D-93206A6AAE83","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"93d23bdb2305648e6341b31b5b02e40ec48ea804","datavalue":{"value":{"text":"Heuristics and lower bounds for the bin packing problem with conflicts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1765544$4BE8916B-A605-46B1-BCCB-FB8FDC2A0221","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d838e3d7b78e42b1e3fd7f13957b260ccb899d1","datavalue":{"value":"1107.90033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765544$5C261E97-54A0-433F-8F8D-4BA77DCED6B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80f1308f6a4a0cd4322d4b55b261442e578d04c1","datavalue":{"value":"10.1016/S0305-0548(02)00195-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765544$6972B09E-19AB-414A-9E0C-A0D85D606239","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1b1daef8f6648b31bd9c365da99db923f5676ee","datavalue":{"value":{"entity-type":"item","numeric-id":203166,"id":"Q203166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765544$B3BE4345-8D7F-4E13-B994-5B39ACC51AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bb4124699c1f5367e8eff90a7046d28f42f9fac","datavalue":{"value":{"entity-type":"item","numeric-id":203167,"id":"Q203167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765544$FD0BE09F-21C6-40D5-8433-F651887C61CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d4a1ff95938dd7be7fbfe4d41787e297f38d8c8","datavalue":{"value":{"entity-type":"item","numeric-id":321124,"id":"Q321124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765544$7325D3EF-4460-4586-AC8C-34B3CEFE488B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765544$0B5D0B62-E6B0-4781-9436-79FB32025C40","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f8b72aeee9429c75f6d2c214b1fe1fedeb47fc2","datavalue":{"value":{"time":"+2005-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1765544$4AA0E18C-0ABD-4F00-B896-0A9CB197608F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765544$C6FCBBDC-3D74-479F-BC7E-32853DB19ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765544$6C39A7CB-B519-4D5E-89F0-B207522C5A41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"209b264fbf9390c4fe92b61cb9fc7117ca0ec2dd","datavalue":{"value":"2137512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765544$832E14A8-370C-4EF9-9BD0-80DFF362E84A","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":"Q1765544$AA2064DD-D922-441B-8499-B0C808117BB6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"943eda7d376b3800339cc6925a2e5197f22f4289","datavalue":{"value":{"entity-type":"item","numeric-id":1970333,"id":"Q1970333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765544$039184F2-DBEF-498C-A9D5-F982FBCF18EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"860dd4e9a8ceccc5870524de9c91ec116d5e62b8","datavalue":{"value":{"entity-type":"item","numeric-id":3048582,"id":"Q3048582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765544$E6A42478-D50E-4051-90AF-354D59AF4DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765544$740CC944-CF25-48D6-81BB-B7318AADB97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb86d6f30fd99a98a9e61cb3a9e8d6c96b34aaa3","datavalue":{"value":{"entity-type":"item","numeric-id":686481,"id":"Q686481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765544$B3DA0C48-9315-4BB1-9ED3-EBA503338B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0f4b5c4c826f84452ea8957673932f32127ce4","datavalue":{"value":{"entity-type":"item","numeric-id":1825761,"id":"Q1825761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765544$2786188F-79D4-42AB-B170-964C4B2F6371","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":"Q1765544$80C0C845-B92F-444C-89D7-FC7D88F74F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74a566b8b9f3fbf5ed2018fa43e75323c855f6e5","datavalue":{"value":{"entity-type":"item","numeric-id":1365931,"id":"Q1365931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765544$37E0AF47-A8AC-4E98-A3E2-7CED958AA6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dcb6c8ecc5c4f3d40ce110b7badbf75d0db7ab8","datavalue":{"value":{"entity-type":"item","numeric-id":4260373,"id":"Q4260373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765544$94AC9812-1E48-46A2-86AF-A2B39C1068A2","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":"Q1765544$9B56DD82-F120-44BB-8AAF-662A6BD0ECF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7b26f6765114b169da5a79770389fa5bd84e12","datavalue":{"value":{"entity-type":"item","numeric-id":4175306,"id":"Q4175306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765544$158586C7-357C-4937-878C-FFD38985743F","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":"Q1765544$C02CBE3E-ED70-4E2A-81BF-CB743258EE08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca402291ee35bbc1edf903b7ae6d09fb1a2435a5","datavalue":{"value":{"entity-type":"item","numeric-id":3693257,"id":"Q3693257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765544$2AF8B187-217F-462A-8C85-54BFEEB9FF30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d950a9b93e70a6af658e883420881e0b1cdd99e","datavalue":{"value":{"entity-type":"item","numeric-id":5687257,"id":"Q5687257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765544$F9ADA2CD-EB5C-4348-9856-8AE7CDBDE70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb83860eb96d64ad932b0fa85d520e7e7b987f1c","datavalue":{"value":{"entity-type":"item","numeric-id":917446,"id":"Q917446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765544$B0B504AB-750C-47E6-9CB2-83FB10030C3F","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":"15ef05e3cba746e1cc0e734c4bb7ad7b17250ded","datavalue":{"value":{"amount":"+0.896388053894043","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":"Q1765544$E4817B8F-3F8C-4FAA-B094-E01D9C734113","rank":"normal"},{"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":"a4be61adee6e561d67c29c1826ffdb81eddac356","datavalue":{"value":{"amount":"+0.8908112049102783","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":"Q1765544$31246565-164C-4722-95A4-F996B66C6683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca70f0f3bab0adacdb4dfc2ca5063b5cf0639660","datavalue":{"value":{"entity-type":"item","numeric-id":976310,"id":"Q976310"},"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":"Q1765544$49E03BE7-F67E-451C-9DC9-713F9B1530DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bda26c0a32ec63127c055dede5164ff8f1dfbd9a","datavalue":{"value":{"entity-type":"item","numeric-id":1761135,"id":"Q1761135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13e72b3a30378d412b49e150732398504cdc2daf","datavalue":{"value":{"amount":"+0.8489400148391724","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":"Q1765544$F47539F6-7199-4D14-B744-A690CDCA8BF3","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":"be177bbe63ce506ab928eaaaf5d359d6c8060455","datavalue":{"value":{"amount":"+0.8162532448768616","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":"Q1765544$31626005-AD2D-49CA-B70F-7ACBB89A7C9A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Heuristics and lower bounds for the bin packing problem with conflicts","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Heuristics_and_lower_bounds_for_the_bin_packing_problem_with_conflicts"}}}}}