{"entities":{"Q1825655":{"pageid":1836397,"ns":120,"title":"Item:Q1825655","lastrevid":73461711,"modified":"2026-04-14T16:05:19Z","type":"item","id":"Q1825655","labels":{"en":{"language":"en","value":"Average-case analysis of the modified harmonic algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4121436"}},"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":"Q1825655$32988F40-5B27-4E4C-8672-9C282A2FC8B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"68cabcc339f8d0512afbd6a7acaa53921a9ac740","datavalue":{"value":{"text":"Average-case analysis of the modified harmonic algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1825655$BBC4D01B-21E2-4EF3-A116-25B71A071EB6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4e44d713b8b02ba4c68b6745b8c1bb1928e0e0b","datavalue":{"value":"0684.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825655$FAC1D74F-6B3D-4143-A2AC-37CB0281F1C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d8d785c96495ca4444536bc105cfe0c9d25368ec","datavalue":{"value":"10.1007/BF01553906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825655$8D48C384-04D8-4549-BF27-52C1A9088990","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7083c90ee62cb4a67800e8deb67e9f7c39df0495","datavalue":{"value":{"entity-type":"item","numeric-id":1825654,"id":"Q1825654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825655$B736DB19-DB1D-4C29-B600-DAC5DF2D1865","rank":"normal"},{"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":"Q1825655$230D4C74-0D9F-45F7-B301-89853BEFFE50","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":"Q1825655$9908E49A-41FF-4723-9275-B55EAF197079","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":"Q1825655$2F664B3A-EDEF-42A6-B2E6-BD346D1C2CF4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825655$200BC486-2626-40E3-9FD0-4860A6045D9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"499d70744f8e496b9dd25f216c31e37badd034eb","datavalue":{"value":"4121436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825655$BFF06C3D-FB75-446B-9CE6-3CFF998090FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825655$C6F5D91D-41F4-4587-9271-02DEBA66E3F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"024775a1ab4409b7447c6ccbeeb81da1d36b858e","datavalue":{"value":"on-line algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825655$FA4DE72F-9137-4BB5-9014-2CC0BD7B84E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f484efaec285509ff945e4480ef36479c3fed36a","datavalue":{"value":"worst-case performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825655$263CFF78-7C85-4895-A6CA-6CE5A6A8BB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd68de0363db7d2a3b81de007c2881aea333f6ec","datavalue":{"value":"average-case performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825655$403D3BCB-BB2E-4B93-A561-994EDACF4AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825655$8A2180AB-CFDE-43D5-BB22-E5045B114DA7","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":"Q1825655$5364F9C8-58F0-49A7-A000-15EBD899ED87","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"83c6293f25e8bc7e1747aa6978fc2fd52b5104b6","datavalue":{"value":{"entity-type":"item","numeric-id":1141153,"id":"Q1141153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825655$4C74472C-70AA-4354-B48F-CCE5C2ABEBC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d6452e54e5e6983bfa6dba10e55824db2fd929","datavalue":{"value":{"entity-type":"item","numeric-id":5814290,"id":"Q5814290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825655$E77ECDAD-8586-423C-A38C-4ADEAC8EBABF","rank":"normal"},{"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":"Q1825655$CE249BF2-150D-41B3-9D56-4A92E709C770","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":"Q1825655$41725628-BFDE-40B2-B493-15ED5EC1213C","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":"Q1825655$251327DE-A62C-4E5F-9E4B-72F3130366AD","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":"Q1825655$91919A5B-FB2F-42D1-AAB2-7AC806BC54D6","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":"Q1825655$DAD3AAEF-3013-48B6-8334-1E1F5E8E2430","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":"Q1825655$CA466376-403B-4DE2-ACAA-85DD8571BCB8","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":"Q1825655$9DB19F41-BE5E-43B9-9FC2-1E9648896827","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aadc78b92ebdae732e178233b8ddd1465dc7d181","datavalue":{"value":"https://doi.org/10.1007/bf01553906","type":"string"},"datatype":"url"},"type":"statement","id":"Q1825655$F0FF80CE-8EA8-48FB-80FF-2F60370115B8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e934eeb3dee39cab3c14c501b6e94ec9c5e209ed","datavalue":{"value":"W2067058623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825655$EDBEBC51-644A-4323-A6AE-EFF762C249E2","rank":"normal"}],"P1643":[{"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":"75ac41f0ad5dbf9b8b230e5ebb2324d467791b1f","datavalue":{"value":{"amount":"+0.8749635815620422","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":"Q1825655$A067FCF7-30BB-464A-87D3-619343B248CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07bf5fa92170b1712065bfc88c0dd420337b5f95","datavalue":{"value":{"entity-type":"item","numeric-id":1810864,"id":"Q1810864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f5adbcd6e15414ee72c471150c08fe3d914f6ce","datavalue":{"value":{"amount":"+0.8746288418769836","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":"Q1825655$5F2B00B7-1A06-4741-9970-01EA76AF7AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"632bbf5f0b7172a2d30a50a09efc13280059dfaf","datavalue":{"value":{"entity-type":"item","numeric-id":4732116,"id":"Q4732116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce1c74cc11f48e03f9772c88127d3893cec4453b","datavalue":{"value":{"amount":"+0.8715524673461914","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":"Q1825655$BF912691-66E8-4B8D-A9B2-9D5C9F40E885","rank":"normal"},{"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":"294b1fa5a61aa6b2786305ceef4095b03a8b4d23","datavalue":{"value":{"amount":"+0.8665880560874939","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":"Q1825655$99EEEDB6-3EA1-4697-A4A0-522B06479DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"474ca5f7b2d445210558eae6a86a4c0eeac7ca11","datavalue":{"value":{"entity-type":"item","numeric-id":4277540,"id":"Q4277540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc825378b8c7da83474353130b73c7852d6bc205","datavalue":{"value":{"amount":"+0.8612990379333496","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":"Q1825655$FBC6E218-3FE8-4AD5-A41A-9103ACA7306D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Average-case analysis of the modified harmonic algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Average-case_analysis_of_the_modified_harmonic_algorithm"}}}}}