{"entities":{"Q1093532":{"pageid":1104284,"ns":120,"title":"Item:Q1093532","lastrevid":66290280,"modified":"2026-04-12T08:51:10Z","type":"item","id":"Q1093532","labels":{"en":{"language":"en","value":"Probabilistic analysis of the next fit decreasing algorithm for bin- packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4023025"}},"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":"Q1093532$4C28BBC0-F68C-4B5C-97A2-50D8E6A20B42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48002888bf41189b8544096e7cb0192253b54a37","datavalue":{"value":{"text":"Probabilistic analysis of the next fit decreasing algorithm for bin- packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1093532$57B88E1B-439C-41E9-92F8-B9BA4C1FF392","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a52a022add4c9537bf7c913bb91631a1ac6c25f","datavalue":{"value":"0628.90059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093532$DBA1977E-000D-40A7-AD0F-88B7A316BE36","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c4eca3cd259ead215845e8c92b39eef0db54d140","datavalue":{"value":"10.1016/0167-6377(87)90018-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093532$39E90E96-BFC4-478D-AB05-405A987173A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccc9bca209c19c4229359c66b59776fbdc7115b0","datavalue":{"value":{"entity-type":"item","numeric-id":579130,"id":"Q579130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093532$EC9409EB-5F2C-48A6-A7B1-194CF78E54D0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093532$837E6E2B-723F-4C7E-9E3A-E5BCF8227DE8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1093532$7CBBDFB0-5D31-4961-878A-4F85DDBA4D4D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2fb31741ef510b6ba2cbd24f8cd1e858906e666f","datavalue":{"value":"We use a simple deterministic inequality to simplify and strengthen previous results on the probabilistic analysis of next fit decreasing for bin-packing.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093532$1776B704-B574-4E9B-BC74-F741BD156362","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093532$432DFB90-3308-4B32-8671-E98A72C545BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093532$CF698820-310D-4AA3-9CEE-17FBCE1F7917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093532$4950FE66-F1CD-49F5-A4A9-4CFBFB93279C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd1d62dac94d1a5c50c46aafec0073a51d4b6619","datavalue":{"value":"4023025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093532$E6B6DBB3-A166-4D3C-8E7E-70E24C06138B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"958a23089e02a259b4b8a71429b63d5ae1ff0c71","datavalue":{"value":"deterministic inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093532$5C729BEF-8F71-4927-8F29-BABD02069B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0b7ee2d66df7f5950936b95d749e49cb680f6b8","datavalue":{"value":"probabilistic analysis of next fit decreasing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093532$5E25C20A-C0A2-481C-8C6C-0E48F6D5FAEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"250707971bd9a23196cafda6a96d86b857c5daa6","datavalue":{"value":"bin-packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093532$AB9703CB-DE7B-43DB-ACCA-C0B35327538F","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":"Q1093532$61865245-6635-4023-893F-4C3ABC58A14A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1cc829a3ab2e7a9517229d8242d9c6db3d1370ab","datavalue":{"value":"https://doi.org/10.1016/0167-6377(87)90018-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1093532$62052972-16A0-41D0-9E6A-3BB86D9AF28D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed3ee87da23abce7fba0a21d9f629b0284dbaf6f","datavalue":{"value":"W2072813799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093532$6F250687-2AB1-4008-A728-58921A264510","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0903f90e71e693c467eb509d411c8122612c6681","datavalue":{"value":{"entity-type":"item","numeric-id":3960135,"id":"Q3960135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093532$9EE5CF69-856A-47C7-A6ED-E05669769868","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":"Q1093532$6AF8A8BA-8F83-4FAC-99FF-F2AC4FC669E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093532$52283AAA-FCA0-426A-BC6C-A09480DE4CA1","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":"Q1093532$9236FAA2-58C5-45B5-A6CA-2C60D41A27EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Probabilistic analysis of the next fit decreasing algorithm for bin- packing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Probabilistic_analysis_of_the_next_fit_decreasing_algorithm_for_bin-_packing"}}}}}