{"entities":{"Q2471807":{"pageid":2482550,"ns":120,"title":"Item:Q2471807","lastrevid":72732030,"modified":"2026-04-14T07:11:56Z","type":"item","id":"Q2471807","labels":{"en":{"language":"en","value":"Average case analysis of bounded space bin packing algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5236766"}},"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":"Q2471807$F764C749-2485-4511-98B3-C9FACDC43B54","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fcdac0614d08392ea9ca1953da55fc44c141b178","datavalue":{"value":{"text":"Average case analysis of bounded space bin packing algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2471807$9741CC3C-1A1B-459E-8AE4-197A95B6FCDA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19b9d9056153d9b6ee78d952fb35537a3f1c0e82","datavalue":{"value":"1203.68310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2471807$18D69600-92CB-4645-A5BB-8D5168130687","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7777deec0a06e017205e73c5ba9d9c2835f6ab4f","datavalue":{"value":{"entity-type":"item","numeric-id":2471806,"id":"Q2471806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471807$649F04E3-4AE1-4289-8681-C481D334425C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ea8fce6432204a35138fb56181ccf9c23db0d04","datavalue":{"value":{"entity-type":"item","numeric-id":661064,"id":"Q661064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471807$2B29DA53-A79D-4F29-ACDF-669B423D09E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471807$0C441F16-4C65-439F-B45A-D88800CB4FD1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"118eb39459fbba91acbfa1c46ee7e29cd76ebdf5","datavalue":{"value":{"time":"+2008-02-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2471807$8809B9F8-8E99-4E01-9811-59240937312D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2471807$E2BDCD8D-05F8-460A-8A25-A24005BBED7D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"466eb03f23c93405cf328f25f146cc8cb695d3b0","datavalue":{"value":"5236766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2471807$D7A68B19-2551-4CAE-855F-58ED9589D2DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1434859fd15c7a341189ca11ccefee52cd00ebf","datavalue":{"value":"Bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2471807$4D919C0A-A207-4B47-81A9-5F4BE17226F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8370d3a0f5ff5598ec085cb7c890e626f30e0a5a","datavalue":{"value":"Average case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2471807$A590354C-8BB7-48B6-AF00-A22683979171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2471807$7E7883D8-4A43-42F2-AF00-F9D3691DB347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70a04237125f753e4dc62ffb210965d756f2ed70","datavalue":{"value":"Discrete item size distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2471807$9527FC49-9A6C-4381-8D7C-820DD007E315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb3e9aa2393da3bbaaa8dc14b98dadfd3e1fa29f","datavalue":{"value":"Bounded space","type":"string"},"datatype":"string"},"type":"statement","id":"Q2471807$5C2420A8-BCC9-4727-AE0D-16387DF482B8","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":"Q2471807$8638F1F2-22DE-477D-BD4F-715BF9A1F686","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f8ba234115f23efd1d4e9b9fdc9b02a1b0571a55","datavalue":{"value":"https://doi.org/10.1007/s00453-007-9073-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q2471807$5F9A0717-DF06-43CF-808D-CE98A90360AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4764abdc5696f9d9f9b729eedeba4572fb6265c0","datavalue":{"value":"W2004367594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2471807$BC502915-1772-4612-8851-9D8F1B85CF77","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a07a9f64b97bf0dfd13cc54c0a8464f3fe22bbdb","datavalue":{"value":{"entity-type":"item","numeric-id":4490793,"id":"Q4490793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471807$5FA5354F-2F09-48A2-8F41-9E3445E27719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"915f56951e4239be8bfb26b0d0cf645d7b8d8ef4","datavalue":{"value":{"entity-type":"item","numeric-id":4307368,"id":"Q4307368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471807$2B4396A6-7561-4177-A07B-6029AAB38229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52f2a919b720f9d37eaf466e2e4c7b0a42b1f601","datavalue":{"value":{"entity-type":"item","numeric-id":5248510,"id":"Q5248510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471807$A9326E86-106D-4C60-9775-F231142767E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dff1c60fa222725f12722fbc766ce16b8efcee97","datavalue":{"value":{"entity-type":"item","numeric-id":3122907,"id":"Q3122907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471807$CDBBBCB8-E75E-460B-94B9-60751E3FED8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80be8d9b00447a3aa7fa3d519513073da77863be","datavalue":{"value":{"entity-type":"item","numeric-id":4002885,"id":"Q4002885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471807$F826AC5A-922C-43A6-BF78-F0BB6AC84C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea4f62ba18f9284fe3e8b963487ec10490dfe079","datavalue":{"value":{"entity-type":"item","numeric-id":3893332,"id":"Q3893332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471807$6713846E-C22B-4A3A-A784-8B8E7638BFF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ddab5c6b065687d6b362000a7ca070186ef6a1e","datavalue":{"value":{"entity-type":"item","numeric-id":3750765,"id":"Q3750765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471807$2E2BCA68-F520-4EA8-85EB-05E596F15F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30d6c72d016af5ffff6d6b3e53fadc71b20fa33d","datavalue":{"value":{"entity-type":"item","numeric-id":1085074,"id":"Q1085074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471807$283362B5-9E88-48ED-AAAB-AC207138D089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da4b1d5ad8d9d529ae991e506216c29780f8cab2","datavalue":{"value":{"entity-type":"item","numeric-id":5946401,"id":"Q5946401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471807$21F0AB8F-592E-4826-993C-928E77ED525B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5afaf061483c5dc821fee62bd0052e65f3ee53f8","datavalue":{"value":{"entity-type":"item","numeric-id":3191987,"id":"Q3191987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471807$A5B39CF3-0D99-46A2-8DAA-286BF3181210","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":"Q2471807$D7057118-B355-4189-8F70-F440E392F19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b78ace314bd53fe89d434a954239957d2e07acc2","datavalue":{"value":{"entity-type":"item","numeric-id":3768401,"id":"Q3768401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471807$EE2A2537-FF86-4FD6-B046-C7FDF90A899A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b8e87d4a721feb93a36727cfd71d12911830dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1845315,"id":"Q1845315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471807$879775C3-4091-4E0A-A173-3CCE63E63258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc1e695141c6883bdb69438c53b3cc2b5dc75f3c","datavalue":{"value":{"entity-type":"item","numeric-id":3766848,"id":"Q3766848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471807$73085B60-A598-4144-B10B-F7E8F1FAAC31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff371df07008000ebb71437dab647990d4044202","datavalue":{"value":{"entity-type":"item","numeric-id":685862,"id":"Q685862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471807$2961EF0E-B96C-4A00-9122-4F2192D2B037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5a5cb67cf39a84317507a2f355767c19d3c29bc","datavalue":{"value":{"entity-type":"item","numeric-id":1120280,"id":"Q1120280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471807$66039CAC-9406-4FC9-8ED6-A19B21D8A827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8390647236bf065e0423ff8fdd45af3803c965d6","datavalue":{"value":{"entity-type":"item","numeric-id":1093532,"id":"Q1093532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471807$BCAF8614-982F-4FA6-A1E7-DC049B21C698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad4feadeac2f2b9ce400ecf44ef71052d3afae8d","datavalue":{"value":{"entity-type":"item","numeric-id":5750039,"id":"Q5750039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471807$59F05296-01A7-449C-86E9-138DA06A4832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2f1512b8f7e31a9da2a05843019d4110215812b","datavalue":{"value":{"entity-type":"item","numeric-id":3833871,"id":"Q3833871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471807$3B6345E0-79AF-4F69-8084-2264283F98CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b525d6069b0b4a16f9cf5b3b2b218d08b7f6b41","datavalue":{"value":"10.1007/S00453-007-9073-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2471807$7CDF8933-0354-4248-878A-8FEB6FFD0D59","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b2b1f71a184fd36915d97b6f5a9e3843341e3ef","datavalue":{"value":{"entity-type":"item","numeric-id":3396057,"id":"Q3396057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84df4907bca930becd673945c961054a3b076ddd","datavalue":{"value":{"amount":"+0.7778832316398621","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":"Q2471807$27AE3A75-7DAC-4FE4-8952-77BA1C651ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d999192581125a2cbc2850fb92d9f71334b87da","datavalue":{"value":{"entity-type":"item","numeric-id":2360592,"id":"Q2360592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f50f01f8823f030185b83eedd6ff2eaef8df2f7","datavalue":{"value":{"amount":"+0.7689061760902405","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":"Q2471807$02A754E2-6196-4F40-8DC5-25DC7091C23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c3c6227093f1dcbb881e6d9849225f3a2875db0","datavalue":{"value":{"entity-type":"item","numeric-id":1017816,"id":"Q1017816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90f78b718f1eb4712b79d20545014f2440daaae8","datavalue":{"value":{"amount":"+0.7671921253204346","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":"Q2471807$C6F8296C-4F06-467F-9A38-4DB50CD5153E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43293d560689db0167c0e28155ae560fb806cfca","datavalue":{"value":{"entity-type":"item","numeric-id":347468,"id":"Q347468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c914cdcf0a9e6b18869368099feda19c24cd183","datavalue":{"value":{"amount":"+0.7641432881355286","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":"Q2471807$230533C3-68CE-40AE-9FF6-A6BA0E66D865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"513cc924a71689e70525c3d07af72d32c1d70200","datavalue":{"value":{"entity-type":"item","numeric-id":1682130,"id":"Q1682130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4ac9a4ac042314f988f050080546e9ceac75489","datavalue":{"value":{"amount":"+0.7624627351760864","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":"Q2471807$DED60472-CE8A-4168-882E-1DEB4379D86F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Average case analysis of bounded space bin packing algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Average_case_analysis_of_bounded_space_bin_packing_algorithms"}}}}}