{"entities":{"Q2056901":{"pageid":2067643,"ns":120,"title":"Item:Q2056901","lastrevid":57701229,"modified":"2026-03-31T23:41:27Z","type":"item","id":"Q2056901","labels":{"en":{"language":"en","value":"On the benchmark instances for the bin packing problem with conflicts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7440737"}},"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":"Q2056901$2C1B2EFC-C1D7-458E-BC7A-AC5D379ECF20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41ca9914e202ac9a92a3de7db63a7a89681ed2be","datavalue":{"value":{"text":"On the benchmark instances for the bin packing problem with conflicts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2056901$E683F794-3108-4E25-A712-CF3C91F6A66A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91a2ada148a7b6854d4b1c7e6c2126910aa12789","datavalue":{"value":"1481.90269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2056901$FD9C5CF9-8935-4746-9C2B-2A36DE3F0DBC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"337bb12c6b80a5696ca336828e54e07753a2bc82","datavalue":{"value":"10.1007/978-3-030-63072-0_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2056901$BF43E353-1665-4532-9B12-D28D1DA0C5B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"847b7666e8a54752d6eaee9eb2f8e1131bf2f664","datavalue":{"value":{"entity-type":"item","numeric-id":1634079,"id":"Q1634079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056901$055DD5A3-8E19-4135-BA68-E65140D2D6EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b63b66a5ae67f36b66127a820b01af3e8c16b34","datavalue":{"value":{"entity-type":"item","numeric-id":496678,"id":"Q496678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056901$C7DF1F17-2649-494D-834B-BC3371770C1D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ccea0e72645421785937dbfd645828cb25e2fe7e","datavalue":{"value":{"time":"+2021-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":"Q2056901$7FD9D0B7-FF26-40B7-B7E3-D51F005D4022","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e4ccc0823492f2d0e53aff9542c801798020c652","datavalue":{"value":"https://arxiv.org/abs/1706.03526","type":"string"},"datatype":"url"},"type":"statement","id":"Q2056901$ED595CCF-3C65-476A-BD99-B14121987311","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2056901$6C4CE714-01F2-4E41-ACE1-BFF13031D73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2056901$740887B0-D6B8-4193-B9C5-79A91AB08D55","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d2d61058e74750f81619439c5615ea3a40726a5","datavalue":{"value":"7440737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2056901$7D5B5D4E-C660-465B-BFEA-1EF27BFADE39","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a973264fe792ae4310b3673aa9e7dd3c681cd02d","datavalue":{"value":"bin packing with conflicts","type":"string"},"datatype":"string"},"type":"statement","id":"Q2056901$B8111A52-CDBE-40AA-9E5B-FFFBEAE568F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89c7b74075c02a9f90535ca1118f6218f248cc31","datavalue":{"value":"threshold graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2056901$E7CC1B85-EF05-4C06-B644-8BF2C4D92986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a1b5fe33a7ba15b041bdc16c7d27581ec6194af","datavalue":{"value":"random graph generator","type":"string"},"datatype":"string"},"type":"statement","id":"Q2056901$00AB9FFF-CD77-4CBD-818E-DEE6CBC3C6D1","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":"Q2056901$E8A14777-F225-4F19-BE6A-A4FA47CB6CF9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bfa2b452d2e3a9c52d7b6abae9f5b016ef71979b","datavalue":{"value":"W3133870113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2056901$7613D184-EDBC-4777-B7BD-73C275A8F53F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"27402ed8ffb449993f8e8ed68ad5005d3cbae082","datavalue":{"value":{"entity-type":"item","numeric-id":2056901,"id":"Q2056901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056901$16A7A2E6-FABF-42E1-95AE-8CB47EFC0876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f640c2ea54867b82989f7ff33bc6768e29278e6","datavalue":{"value":{"entity-type":"item","numeric-id":3410327,"id":"Q3410327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056901$0AC9ECA1-A137-481B-B002-AA0DE3ABACB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"883f790853a40a2f105f020b3f01b1de23a7f44b","datavalue":{"value":{"entity-type":"item","numeric-id":342316,"id":"Q342316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056901$93DE822D-6318-41A3-AF6B-91754AC3470E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80ffabdc0f0a63290051ce8e1583684e4a3f7e63","datavalue":{"value":{"entity-type":"item","numeric-id":516805,"id":"Q516805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056901$5C32ED58-3EE5-4DC3-B50B-4161EC7F8A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"054a3079825d8f492d0d2a1af2dd539d8ffc7f01","datavalue":{"value":{"entity-type":"item","numeric-id":2899132,"id":"Q2899132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056901$BBA67722-3FDA-48FB-BAD8-1DB02E5F1E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056901$60878547-EA8F-4109-89C9-3165974D1E6D","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":"Q2056901$C204A52E-E435-41BB-932F-879CC1183A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056901$67A1B9D4-FB14-497F-B6BE-2090702D9D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84bac0a2827759fdb2fa52b382ed25b0ced6d452","datavalue":{"value":{"entity-type":"item","numeric-id":2806874,"id":"Q2806874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056901$561EC8B5-59E6-42FA-BCBE-B3D486BFD196","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":"Q2056901$444A23CD-F31D-40A6-8900-EE6191F94433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a6c4ffe47a218f42f0209bb5a7c4e9883975f83","datavalue":{"value":{"entity-type":"item","numeric-id":2883638,"id":"Q2883638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056901$AF16B2A5-5209-4B97-B843-57E6FD531988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69445fd1c2d1856d181f4c309910a857941055eb","datavalue":{"value":{"entity-type":"item","numeric-id":1708260,"id":"Q1708260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056901$E24010EF-DDA8-4CF7-80AE-147BF1FD2BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d06a5d1410afdde40b122d6c8d8ac375f948a38","datavalue":{"value":{"entity-type":"item","numeric-id":5357746,"id":"Q5357746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056901$E6D61A80-7735-499C-9F8A-AB0369CC57D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e1a68dda27c9d0eff3eed3de0fd484edcc30edd","datavalue":{"value":{"entity-type":"item","numeric-id":1761135,"id":"Q1761135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056901$63143C5C-989F-48C2-A046-C1AAF787DA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3af148d7d4c23f64d5aedb043356cc0a2c2023ea","datavalue":{"value":{"entity-type":"item","numeric-id":976310,"id":"Q976310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056901$ED37BA07-8EFC-42E8-B3EA-A691E5873C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d37329b8decbf1384fdbdd11cc8c06b228e27c0","datavalue":{"value":{"entity-type":"item","numeric-id":1761944,"id":"Q1761944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056901$8ABCF503-CF0C-41A3-B1B4-78F9C38B7966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eafcb15fce3c61f0400d7ac731fad427c33561a9","datavalue":{"value":{"entity-type":"item","numeric-id":2898516,"id":"Q2898516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056901$8337FD34-966E-45B8-8586-64BF0BEF12BF","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":"Q2056901$45437F26-AD9D-48BA-AE1B-2CDE81448A00","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":"Q2056901$1C1F1AFD-9F80-4271-96F9-66C76461E4CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bacbe0db7ed0e7e6c7667b70711bcf5384e82732","datavalue":{"value":{"entity-type":"item","numeric-id":3386775,"id":"Q3386775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056901$B6FFA45D-DB09-4AEA-A747-637C896A469B","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":"80f06cb1b22fca3e06cc90be4ace55bd29fc7a1a","datavalue":{"value":{"amount":"+0.8427755236625671","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":"Q2056901$6A91356D-2526-4DE0-B765-1ED0F6B994D1","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":"cb1e8d6295cfd52ee582465615da5e47de4a8921","datavalue":{"value":{"amount":"+0.8390705585479736","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":"Q2056901$9655C2E6-C86A-46A1-B0CE-64F495BA7B13","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":"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":"Q2056901$CB81403C-527D-4FD1-99B7-DE1B1ADAE275","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":"9e502942e67ce78a2a11f3f55dc028717e423009","datavalue":{"value":{"amount":"+0.8007875680923462","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":"Q2056901$D10949EA-5496-4167-ADD1-90323CCE91E2","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":"4e40f7c98302223744a5752e3a3a59c94d215630","datavalue":{"value":{"amount":"+0.7997956871986389","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":"Q2056901$C97DF39F-F06B-4E2F-8ADB-C31A9D2F67A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2056901","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2056901"}}}}}