{"entities":{"Q4487093":{"pageid":6516692,"ns":120,"title":"Item:Q4487093","lastrevid":89683385,"modified":"2026-06-04T17:59:56Z","type":"item","id":"Q4487093","labels":{"en":{"language":"en","value":"Average-case analyses of first fit and random fit bin packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1462949"}},"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":"Q4487093$4BA8D28B-CD0B-41F0-80AB-4A515F4B40BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0131a02f4174f7ba62b05e3b7f7fcf180ccd68b9","datavalue":{"value":"0953.68146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4487093$C6C80E4A-CB16-46FA-AE21-C853CACAE20B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"032cfb474cb658708afd34b4d963fbd8e2937e8f","datavalue":{"value":{"entity-type":"item","numeric-id":187111,"id":"Q187111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4487093$5CA2F601-B278-4F7E-B53B-F308DD5A1CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f4d2f1d12c2f123be49129b9532810fab00c18b","datavalue":{"value":{"entity-type":"item","numeric-id":378241,"id":"Q378241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4487093$3EE874B2-805D-424D-A938-657CB946198B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce7843932412e0d5c566f14bc25dfa7a3675a659","datavalue":{"value":{"time":"+2000-06-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4487093$70DE2C3C-5350-4E1F-84EC-3AE39EB0A0DF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4487093$CB4D5FBE-20B2-474F-BCB8-52DDA7D87908","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3eda40b422254e04ea1910061c3840ad9cc095c4","datavalue":{"value":"1462949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4487093$D4B42C6B-C139-4E2A-9B25-29E35D70B06F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10418790abc28c3ac01bd54ec451aac0a9819ec9","datavalue":{"value":"First Fit bin packing algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4487093$6A32F81D-6AFD-4260-897A-9C051E0DAB8F","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":"Q4487093$034EF1E2-107D-442B-84F9-95930968EE47","rank":"normal"}],"P223":[{"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":"Q4487093$47E6EE93-D4E0-45C8-B8DF-52E88BAC099E","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":"Q4487093$A027F571-FC78-4F20-B0BD-C26264C47B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a84ca05055b81b1d4477c12adf902e5f849b5539","datavalue":{"value":{"entity-type":"item","numeric-id":4051589,"id":"Q4051589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4487093$27D9FE79-E2AC-48ED-BF5A-096745C8EB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae270aec1ea89849d5627d48e09b9f7332f34fb","datavalue":{"value":{"entity-type":"item","numeric-id":4875206,"id":"Q4875206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4487093$A60F15F9-E421-4006-A534-C62B11C5B296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebb9803a32cf800cb238e777d474df3c9601d497","datavalue":{"value":{"entity-type":"item","numeric-id":1262767,"id":"Q1262767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4487093$C56800E5-6996-4711-B372-FF7D6300EE28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f476516e0e76c78f8591d2ecfa3bca7039364a37","datavalue":{"value":{"entity-type":"item","numeric-id":1100912,"id":"Q1100912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4487093$1EB55E55-7175-41F2-9526-EDBE2777A8C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5208af662979bc1e21238b1cd1ac0a5079de5dc0","datavalue":{"value":"W2053134800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4487093$68206F8B-F9B1-4067-BBD3-C53A56E8C18A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da699934775090db49609b37d9917c26785bc9e8","datavalue":{"value":{"text":"Average-case analyses of first fit and random fit bin packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4487093$EC2E6CA5-AE13-44E2-B8E8-6A79C02831DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f51d02014a03644decb0fa9a919b30a21a24458e","datavalue":{"value":{"entity-type":"item","numeric-id":4250194,"id":"Q4250194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4487093$2DF040BC-BD75-4B6F-8DF3-4BE86A054D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29d6d5ac59e1035eadefa855da22427a6fb1ed02","datavalue":{"value":{"entity-type":"item","numeric-id":3154673,"id":"Q3154673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c463b5118f2d0f470db0353660f5461a6462e01","datavalue":{"value":{"amount":"+0.93836105","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4487093$50EDB113-C059-4B79-B19A-AEDD4F694A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c9726893ee3221715dfe126e7a729b46993d9c6","datavalue":{"value":{"entity-type":"item","numeric-id":2471807,"id":"Q2471807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16ff51630a5892cd9f3f45176446ccd6c8fb64ac","datavalue":{"value":{"amount":"+0.92912126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4487093$C9979FC0-C619-40A1-B057-B6A68824EA0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7f4b775470693f664fbf09f418a1d3eb03fedbf","datavalue":{"value":{"entity-type":"item","numeric-id":4363421,"id":"Q4363421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65d21c2e11bd9403ba314ec52ec060108936e363","datavalue":{"value":{"amount":"+0.9159564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4487093$82269172-B985-4737-9742-4F99666ACD77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b1765973ad2ebd2d75ac45ae1922f471979b0e6","datavalue":{"value":{"entity-type":"item","numeric-id":2957914,"id":"Q2957914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a800bae1d82f3a51830aaa45cc9fdd6c317b1391","datavalue":{"value":{"amount":"+0.90691996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4487093$CFB4BDDF-6B02-448D-936A-D21F80F696B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f43c8069676c361faea8ac443f6cd48bf3d8f11f","datavalue":{"value":{"entity-type":"item","numeric-id":2786903,"id":"Q2786903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d290123131c734bf5f2d02532a9031f46e148ad","datavalue":{"value":{"amount":"+0.89647526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4487093$33A20DD0-B946-4CA8-BE20-53B81FEB7FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25041b48efd7f954665f4316d7c2e718d9871525","datavalue":{"value":{"entity-type":"item","numeric-id":1100912,"id":"Q1100912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58edd37b449054d70baf5475e2dc05c76f7b12ad","datavalue":{"value":{"amount":"+0.8955661","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4487093$95C2F751-B92D-4216-A00C-7F1A0FC80E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33f21e945f0062beb44befd41698cd6f569bdbcc","datavalue":{"value":{"entity-type":"item","numeric-id":4508386,"id":"Q4508386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"151913e5c593341426a5c87ee22cabaea3c4a0b5","datavalue":{"value":{"amount":"+0.8852555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4487093$0F14C1DF-2F38-415F-9D03-1F8E8A33933C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d29a91930820bfbf4ae4fc78c6573b95b1c4252e","datavalue":{"value":{"entity-type":"item","numeric-id":4490793,"id":"Q4490793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb8b970a10112f17258c4f6fc309d513b9c44aac","datavalue":{"value":{"amount":"+0.884031","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4487093$31F03FCA-0414-48AD-A234-4C65E5D14A37","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5b0ca3926c59623ef2a5f594710e263ce6cb7b4","datavalue":{"value":"10.1002/(SICI)1098-2418(200005)16:3%3C240::AID-RSA2%3E3.0.CO;2-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4487093$14B8FC94-33EB-4897-A2B3-E9F563BB0D45","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b24229da815759e8728e5786f53190da6e4c5683","datavalue":{"value":"https://doi.org/10.1002/(sici)1098-2418(200005)16:3%3C240::aid-rsa2%3E3.0.co;2-v","type":"string"},"datatype":"url"},"type":"statement","id":"Q4487093$51D1DAB6-E897-4B17-9184-7967D1BDE140","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Average-case analyses of first fit and random fit bin packing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Average-case_analyses_of_first_fit_and_random_fit_bin_packing"}}}}}