{"entities":{"Q6955227":{"pageid":21234897,"ns":120,"title":"Item:Q6955227","lastrevid":84076331,"modified":"2026-05-09T11:50:25Z","type":"item","id":"Q6955227","labels":{"en":{"language":"en","value":"Improved approximation algorithms for bin packing with conflicts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8067672"}},"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":"Q6955227$15178991-D6D7-4970-B470-4237B5D1CDA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c42f6a71a27cd3a97e41003d12736d9b5d0c1ff","datavalue":{"value":{"text":"Improved approximation algorithms for bin packing with conflicts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6955227$4EA2A31D-235F-4E68-A5FA-D5A93CE417FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7620369e87d81568bb05a5c3551f4f5bae9e3435","datavalue":{"value":"1569.90169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6955227$EA0F8898-116A-46A7-9AFB-446B8B218A75","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a55ed29015ad76db58cddb4f8503c1259cdc7f0a","datavalue":{"value":"10.1142/S0129054122460054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6955227$4B451A78-E88D-4C4E-A2F1-51FEAA8E675F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed138ece842b3fc5ea5092b7130cc1cb1a55b956","datavalue":{"value":{"entity-type":"item","numeric-id":1634222,"id":"Q1634222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955227$9FBC2FAD-AC2B-4775-8E6F-85D96A1045C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22b8b928399420e5a57e23a0fccc0dce4544e0cc","datavalue":{"value":{"entity-type":"item","numeric-id":262219,"id":"Q262219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955227$7B16826E-EA5D-4DE1-AAEE-6DF328E28424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9f32d3b4583ce6be45d3e9d20ed4fc1f6ede037","datavalue":{"value":{"entity-type":"item","numeric-id":301138,"id":"Q301138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955227$AFDB2D6B-89B9-4312-9553-D37E54150F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"80f17de5018612fb6ee9d45b8f4f49b0292340e8","datavalue":{"value":{"entity-type":"item","numeric-id":313817,"id":"Q313817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955227$8105EF8F-0403-47EE-8FCF-33D359372335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f3efd3631e990679a39d1348f0b0ec092d3c692","datavalue":{"value":{"entity-type":"item","numeric-id":6955226,"id":"Q6955226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955227$A3EDC354-0157-4B3D-852E-612A1BFF0B3F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955227$5A6F42FD-2C52-4A97-9EED-9E4B7879F5F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c084dd4f0799f65853be99482a86203aed665b7","datavalue":{"value":{"time":"+2025-07-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":"Q6955227$A5BD0D70-CD6D-48F3-BF95-7CB8B3A6DC88","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6955227$46BC1B31-C84F-4FCE-AD75-0A7219FA0C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6955227$AB2AE1CB-A470-428B-9F7A-4717CD29F4E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09cd19aa7b2be7170977e0c49e15d15104ed5be5","datavalue":{"value":"8067672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6955227$A735AF48-C22D-4982-9628-4530D19DE2E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6955227$DE707808-3894-4548-8C7B-34DA4B472DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dd2d9c4e4d6c3dac4606c1f2b151c68637ccc72","datavalue":{"value":"conflict graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6955227$C4D90955-17D4-4F69-AC9A-2150B86CC737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6955227$A76FBC0C-58A3-46AC-A919-BC3F0B2ACE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6955227$4423ECFD-2431-4092-86F2-DF82AC1A8227","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":"Q6955227$AD5D2F21-2F3D-4758-9212-1C57CFF48BC3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"907e0faddfa01dea8dd2d0c2d5c2a40b9f040455","datavalue":{"value":{"entity-type":"item","numeric-id":3395015,"id":"Q3395015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955227$C11D5586-86B1-48D1-84D6-0218A9C64D41","rank":"normal"},{"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":"Q6955227$244EFE99-E7ED-4627-872C-BB2C87A34A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"497dba227e950c69dbd8506760258bfbb50caf94","datavalue":{"value":{"entity-type":"item","numeric-id":4883061,"id":"Q4883061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955227$147CD7C1-25E9-4D9B-9E81-A59314B913CF","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":"Q6955227$40244364-8904-447C-B695-3CF26DEC82E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aebf80ebd2d8672aeeac188fc9d2014c94c6d97","datavalue":{"value":{"entity-type":"item","numeric-id":3424784,"id":"Q3424784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955227$95090EA9-9FC4-4437-83F3-3854FE1C28D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9075137f46c4ca8192c149f50a16953dec44dde7","datavalue":{"value":{"entity-type":"item","numeric-id":392175,"id":"Q392175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955227$BB059E83-7200-4D17-8D53-E9672CE03909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8add4627ebed45e331231c9fcb96d24b9b77ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":4193514,"id":"Q4193514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955227$36EED1A5-D53F-40D5-B88F-83681AFA053E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07a1ae6a62fcdcce0577c4e7d9a70f515499fa46","datavalue":{"value":{"entity-type":"item","numeric-id":3048611,"id":"Q3048611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955227$361B392D-4ED8-4F6A-AD54-C3A05F04BCEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d76aab8b5e75d16807d0fef91e90de789c601a0","datavalue":{"value":{"entity-type":"item","numeric-id":832868,"id":"Q832868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955227$875FCC0F-2090-458B-9699-78E504C3C954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955227$E28AE169-CFD4-441E-89F1-1A5A76ECFA80","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":"Q6955227$0C3E2AD1-34FF-4A11-922D-308BB68F898E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b16d673b0210064e53698031235e3b1c71aec9e8","datavalue":{"value":{"entity-type":"item","numeric-id":5385933,"id":"Q5385933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955227$ACEBFC20-CCDA-4EE8-9489-59B5DF3AFF89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baa6705bbe4c156096800b3380b2fea97041ed15","datavalue":{"value":{"entity-type":"item","numeric-id":4962615,"id":"Q4962615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955227$3BF696A8-BB1E-41A2-969A-53905E5369C3","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":"Q6955227$58234112-C3DD-4622-8046-BFC0EA6688FC","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":"Q6955227$0C16EECE-BB86-40AA-8BCA-AEA547F58EC3","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":"Q6955227$43583A03-A386-46FB-A4CE-3D08D865DE9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955227$43D3ACE3-6821-4628-8406-A9C2473F0B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"064c4da05fc37fdd9df5a0ae3986e107c4af7676","datavalue":{"value":{"entity-type":"item","numeric-id":2398649,"id":"Q2398649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955227$DCD7A6FE-B7E5-4CDD-BB49-1AB043EA3716","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved approximation algorithms for bin packing with conflicts","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_approximation_algorithms_for_bin_packing_with_conflicts"}}}}}