{"entities":{"Q1120280":{"pageid":1131029,"ns":120,"title":"Item:Q1120280","lastrevid":67048518,"modified":"2026-04-12T14:35:04Z","type":"item","id":"Q1120280","labels":{"en":{"language":"en","value":"Average-case analysis of the smart next fit algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4100607"}},"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":"Q1120280$E818F1C7-6916-481A-8070-0914F0537790","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8ec8246081b92c189d997e1a28d057a50b929f0","datavalue":{"value":{"text":"Average-case analysis of the smart next fit algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1120280$D20EDED4-A948-4147-A548-DC26855E0DD8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fbc941b342eddbc909a89133cade86e07941c77a","datavalue":{"value":"0672.68018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120280$8F510E3A-B254-4950-985E-42DD78C6AF63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ed78bdf6fe7ff72751fe94b80d352020f15b596","datavalue":{"value":"10.1016/0020-0190(89)90077-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120280$1EE5CBED-5BE1-47F4-AC96-850AE5939FEE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120280$092EB0F1-4006-4C8E-A473-AEB4E7A14A16","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1120280$29D97357-3237-4A88-AE68-4628312EA67A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120280$702E788D-E5DE-4763-A252-03ADB9278B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120280$4BADDB9D-7FCD-4E7E-A860-79C5DDF6D017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120280$E63BF4D2-FB30-414E-897F-912B2E9D8FDC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d27ff93fb3eb12b8d2391c90cf1b07d6a06d7581","datavalue":{"value":"4100607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120280$B38DCB8E-CFB4-4223-917D-2EA58339440A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1120280$D98274F8-F603-4813-9DFA-FF43A1ABC2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f484efaec285509ff945e4480ef36479c3fed36a","datavalue":{"value":"worst-case performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1120280$A4ABDDD7-D604-4E44-AD26-712F6BF7E4C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1120280$9D70A12E-AB7F-4A95-AB5C-F47FBE5C6F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be09917c8b117d2a659118ad2b48f63fb5690a50","datavalue":{"value":"on-line algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1120280$22B01330-365B-4105-BE2F-25E3DDFFEAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd68de0363db7d2a3b81de007c2881aea333f6ec","datavalue":{"value":"average-case performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1120280$413AC4C8-2571-4976-AD38-620448E8C5A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b742667daf6a8b38fc9cd4d8afe63880eca26c1c","datavalue":{"value":{"entity-type":"item","numeric-id":1171385,"id":"Q1171385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120280$18620722-C44F-4712-8CAF-C89F729A7EDA","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":"Q1120280$8E16EC5F-8BFF-4F15-A6F9-7124BEDAF9B7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"771397537c548c7aba46f71f4dc817d9120e0b77","datavalue":{"value":{"entity-type":"item","numeric-id":3347319,"id":"Q3347319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120280$A71C0700-A94E-41FF-A290-F771AAE97D6F","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":"Q1120280$34B1B29B-B13D-4DCC-8766-C43CC569BF45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02ded4165b74ce94271724dc415f092ed63ab599","datavalue":{"value":{"entity-type":"item","numeric-id":1149248,"id":"Q1149248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120280$78B331CE-600A-4BC9-B0D3-8ED9FA0EA87D","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":"Q1120280$10813E21-2D09-42A7-881B-CC5130E31D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec072e65bba566a40310ac435638180ad8e5ea1b","datavalue":{"value":{"entity-type":"item","numeric-id":3773321,"id":"Q3773321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120280$5BD59FC3-FD55-456F-AEB0-640F84B93A03","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":"Q1120280$B406FC5A-11EE-4B36-8617-55EB0AC19E6D","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":"Q1120280$CBB24F3B-C46E-4EB4-A796-E65089A6ABD3","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":"Q1120280$C7F50545-2196-4A56-B502-993E71C4B1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3917d6ee3a68d32d86d6be8e5aadb2b0f966de81","datavalue":{"value":{"entity-type":"item","numeric-id":3026343,"id":"Q3026343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120280$6664FD61-0EE7-441B-B19B-E5C05BCDF2A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d600fb248e462d3f6c8a6517ad7e84fc66bd078b","datavalue":{"value":"https://doi.org/10.1016/0020-0190(89)90077-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1120280$D797F870-F27C-4F6B-BA93-4D0E63657EDC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d25f1a079c6061de13862cdd20c74012d222673","datavalue":{"value":"W1971235162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120280$96E27979-9390-4CDC-AD9F-244FD07B819B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d401f31b88d97a9f9aaab743a5b4ece810c7865f","datavalue":{"value":{"entity-type":"item","numeric-id":4712660,"id":"Q4712660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2091c661b1da8946ad7245d8597092ff1904b8f","datavalue":{"value":{"amount":"+0.8419082760810852","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":"Q1120280$1B14C664-6FEE-4725-97C5-155CEF71EA6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20633c3e7051ee33641f7c1ee6f29779bf14e57d","datavalue":{"value":{"entity-type":"item","numeric-id":3459910,"id":"Q3459910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6078e5bb162cd4e373ce1a0e60534a6dbc0f1d1","datavalue":{"value":{"amount":"+0.8398103713989258","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":"Q1120280$0C04A06E-EFF1-45C2-A582-E4C29584B566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"408971ef6dd9323fbe5e1894e34a8e99a4f49ef0","datavalue":{"value":{"entity-type":"item","numeric-id":1825655,"id":"Q1825655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0f33d904d1d4cc430dd8009751d18f7afec81c7","datavalue":{"value":{"amount":"+0.8390519618988037","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":"Q1120280$660C80E0-F5E2-4452-A417-F444CB4A1985","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":"4ad6e86abd5ef3e87b22b40e61cc2c2878d61ff5","datavalue":{"value":{"amount":"+0.8369005918502808","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":"Q1120280$A4F0DE66-C35E-4EAB-B53D-4995A324C77A","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":"cf46471de5115c1943e3f633f48688a651222a75","datavalue":{"value":{"amount":"+0.8333424925804138","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":"Q1120280$1B8553AA-F61E-4B8D-86B8-587A120D060E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Average-case analysis of the smart next fit algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Average-case_analysis_of_the_smart_next_fit_algorithm"}}}}}