{"entities":{"Q2354295":{"pageid":2365038,"ns":120,"title":"Item:Q2354295","lastrevid":72583458,"modified":"2026-04-14T05:54:51Z","type":"item","id":"Q2354295","labels":{"en":{"language":"en","value":"Improved lower bounds for the online bin packing problem with cardinality constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6457759"}},"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":"Q2354295$B5740542-B7C5-4B0F-AC6F-3FD8A95935FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc2e345b565b58a5b59a91b6d413409e3eaf4196","datavalue":{"value":{"text":"Improved lower bounds for the online bin packing problem with cardinality constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2354295$3B30B5D9-F568-40F2-AA7D-1E2617ED833E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60b168b193cea75331354e88abb678d1c804c7de","datavalue":{"value":"1328.90125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354295$90382A8C-6A1F-4E0C-9AB4-78570ACD0089","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b80d971f26e8bc72805f494b937eece50028e96","datavalue":{"value":{"entity-type":"item","numeric-id":247875,"id":"Q247875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354295$2BD6975F-27FA-42CD-8344-B0986A4AA5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f96a2bf24c343fcc95e2e693d66985c33ebbd5c","datavalue":{"value":{"entity-type":"item","numeric-id":346255,"id":"Q346255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354295$BB958F45-ABFB-4E17-A027-755C72FE2C1B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354295$3EFA725E-A58B-44FD-849C-1F8D7A626CED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9969939bb103ca6857dea96cf377517e2479ab0a","datavalue":{"value":{"time":"+2015-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2354295$D2C5FC93-93C9-4575-B33C-8D72054A6A91","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"733bd08d4e8e4312570b841df83f5e8240738fb3","datavalue":{"value":"https://soar-ir.repo.nii.ac.jp/record/19567/files/Improved_Lower_Bounds_for_the_Online_Bin_Packing_Problem_with_Cardinality_Constraints.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2354295$B0B610AA-07F7-43A0-B381-96AB6E433144","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354295$97A4C14E-B972-46E2-9D36-68A083936001","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2292b29424f53e4c480f4189a28ca18d4797286e","datavalue":{"value":"6457759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354295$A28786B3-4DB0-474F-AE45-8E9ABF07EAE3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce03024dd36ad20084e3ef4b067d8819b29aa7ad","datavalue":{"value":"bin packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354295$2368089C-5759-4C66-A180-7EAFCA8333FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354295$EFAA4B4D-901D-4FCC-9C02-42245BBDEF05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354295$390245DB-C0B3-491A-9305-1E688B066016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb9ea69f98993ec8c397b4afcc0cf69fb524db51","datavalue":{"value":"cardinality constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354295$6C585B5B-A85A-4A49-8A89-FEBF13A1ADC3","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":"Q2354295$CAA21BF9-7D7E-4E4F-B3DF-CD6D8E8F61B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1706dea3dff2e51a72962ef32eff82008abae6e4","datavalue":{"value":"W2092457015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354295$41548CF0-F660-4A2C-8ED6-7ABE58C21B89","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"034ebf91db95c5d7ed9b9e5fad58d453e8a65b34","datavalue":{"value":{"entity-type":"item","numeric-id":441876,"id":"Q441876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354295$CAF6968A-791E-4CA8-B096-3443B74459B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2287afc5b53916cc6523c858a74af3a7885156a1","datavalue":{"value":{"entity-type":"item","numeric-id":1887058,"id":"Q1887058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354295$11C9B31D-1E90-49F2-9B68-A33B4F79B145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354295$856002A5-E01E-435E-8F69-21B463911139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89a1db19c1905c08a0cf65cdf47026f10c446059","datavalue":{"value":{"entity-type":"item","numeric-id":4456057,"id":"Q4456057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354295$C50906E8-7791-4D1F-998F-233D9D20E3C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a576fdf1d041f14740414212f4485c3e90d07b4","datavalue":{"value":{"entity-type":"item","numeric-id":3083324,"id":"Q3083324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354295$A6E2BD35-BC97-439C-8B73-80EF19F48C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b50271b2722560a690ef211f4570f859bcfd28","datavalue":{"value":{"entity-type":"item","numeric-id":5426887,"id":"Q5426887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354295$1816787D-9E42-4A13-ACEA-25086399F94A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f164d891b53596eb239fd39c5022993be7e02c87","datavalue":{"value":{"entity-type":"item","numeric-id":1960326,"id":"Q1960326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354295$00E65D42-F554-4881-85BC-FF2ECAC6334D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f939c0c65cbd48dada6c2f71c13f0b5233e1ab7","datavalue":{"value":{"entity-type":"item","numeric-id":4095888,"id":"Q4095888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354295$7D346E4F-08D7-4D41-A8C2-39D3FA2393FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df11f1fb23c64fb2173b02a4f7530e467ba1ca8b","datavalue":{"value":{"entity-type":"item","numeric-id":4732116,"id":"Q4732116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354295$7DC01877-55C5-4CE4-ACB1-B45CE3478674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ac1c65b308b0e918dd642c92e7ff0d47e08b008","datavalue":{"value":{"entity-type":"item","numeric-id":3455545,"id":"Q3455545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354295$E7088DD7-698D-4FD2-AC5F-85530637FC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fcbc8d5722a134ac85b262fee10118cc4d3713b","datavalue":{"value":{"entity-type":"item","numeric-id":1199958,"id":"Q1199958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354295$DC009BC3-E102-431C-AA4A-D53B98ED66A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a4c6e73fd0240bebe5fafe880bb43b56c576eda","datavalue":{"value":{"entity-type":"item","numeric-id":3873560,"id":"Q3873560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354295$358C3DDC-FE93-40F0-B64E-0876FA3AC0EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d15856b675361c3a276e00fcd0daae4d12b52cdb","datavalue":{"value":"10.1007/S10878-013-9679-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354295$A3C5A689-3289-4217-856D-C84A9C30A4DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"586dabf9ba4c2484782a26200722e111e78eccbf","datavalue":{"value":{"entity-type":"item","numeric-id":4925267,"id":"Q4925267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9e65b6cbf51c28e6e46f8f0134af85c80d202e3","datavalue":{"value":{"amount":"+0.998422145843506","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":"Q2354295$2AD15777-653B-45D7-A214-14A85BFD6042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ba73c372dc8e509260132c3e084eb1d17e52b7a","datavalue":{"value":{"entity-type":"item","numeric-id":2629856,"id":"Q2629856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b475a15e05943b791dae7c454b70696a75be315","datavalue":{"value":{"amount":"+0.9255922436714172","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":"Q2354295$C068DADE-2972-4DCE-931B-51A57715AC75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bed475ce92118c3d335e0e374d9695407e8572f5","datavalue":{"value":{"entity-type":"item","numeric-id":2186811,"id":"Q2186811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a53592ca881d0ce2e5757e8d088f45e9610593f","datavalue":{"value":{"amount":"+0.9193814992904664","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":"Q2354295$97177FE4-77E2-4B9B-8D70-99B4EA5799F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bb329c6557395e90b17fa01c568f455aa857805","datavalue":{"value":{"entity-type":"item","numeric-id":5111695,"id":"Q5111695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23dd7747d6940bee4ec4c02ab69bcb064f7835c3","datavalue":{"value":{"amount":"+0.9171985387802124","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":"Q2354295$1BEB351A-B0F2-4FD8-8590-715785A0870D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff513b8af2a82378e19cc63a55303ee596d66ace","datavalue":{"value":{"entity-type":"item","numeric-id":1887058,"id":"Q1887058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5de1798edc862345b7757d3c3ab58ffef688e2c0","datavalue":{"value":{"amount":"+0.8902477025985718","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":"Q2354295$ED55937E-60CF-4E4A-943C-40035F5A6EE8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved lower bounds for the online bin packing problem with cardinality constraints","badges":[]}}}}}