{"entities":{"Q1111028":{"pageid":1121777,"ns":120,"title":"Item:Q1111028","lastrevid":69666945,"modified":"2026-04-13T08:34:34Z","type":"item","id":"Q1111028","labels":{"en":{"language":"en","value":"The evaluation of an alternative sum with applications to the analysis of some data structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4074509"}},"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":"Q1111028$7EE1A553-B0F4-4C06-9899-3168BD057F29","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ae287a325b24496e4fdd134f7b4dcfebb4cc14c","datavalue":{"value":{"text":"The evaluation of an alternative sum with applications to the analysis of some data structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1111028$D8EEBE15-AFA3-4782-B7F4-7270EFE04322","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95c1e51268f9c1337dadd2a7bd8ed7c2f0c102cf","datavalue":{"value":"0657.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111028$AF450CDA-B886-4406-814A-D0E8F4EDA06F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"770860faac278043902c75c24e74d4a7441b5c6f","datavalue":{"value":"10.1016/0020-0190(88)90137-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111028$3A30EC40-84AB-4AB0-BED1-3D74C04D7E2A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a0536f9243d280433a98a65ec05603a2c2dc486","datavalue":{"value":{"entity-type":"item","numeric-id":205208,"id":"Q205208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111028$16D8A3DF-BA64-4F52-A305-41B7E2338EC3","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":"Q1111028$321A2EF1-53FC-4A37-BDCB-749F19F30844","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1111028$A653AB60-7416-441A-B056-C331F0B30845","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1d974186a26ee5ca525834e8c65aca14d4203850","datavalue":{"value":"In the analysis of digital search trees and similar data structures like tries and Patricia tries there occur alternating sums the asymptotic analysis of which is nontrivial because the single terms are of almost equal size. The author shows how expressions of that type may be analyzed using Mellin transform techniques.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111028$59E0277A-1A65-4A63-80A8-6354FDB51F90","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111028$4BC644AA-B58B-4058-A925-AAA7E7F718A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111028$86049767-6F21-4080-9BBE-12A7AE00B2B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111028$A7D3D4F3-BAF7-43F0-BB7D-7BF7AE61F23D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"136209ed485a2082c9049fc64246a5b04461a82f","datavalue":{"value":"4074509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111028$69DA3E2D-EC65-4011-AEE4-F576BC6ED258","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34895ef0789d9770c700806e7a4844204045ec07","datavalue":{"value":"asymptotic enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111028$7E6F9833-5E2B-48D5-A947-48755021A94D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"acdc2342f5e05119dfbadf183d9251deee6f8bd8","datavalue":{"value":"digital search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111028$EF89C742-595C-43EF-AA44-0BECDF167F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111028$1885DA53-D150-4612-9B9C-76D7706AAD38","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cbf074879019e41055b4d461d7d073f58abbd088","datavalue":{"value":{"entity-type":"item","numeric-id":210450,"id":"Q210450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111028$68BD336E-8B36-4C2C-9BF1-FAAB1E4610CD","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":"Q1111028$DE952935-2757-4A28-A4CE-5FCBB8D9DACD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"49bbb325e106321e5471750332b29523a585ec92","datavalue":{"value":"https://doi.org/10.1016/0020-0190(88)90137-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1111028$12CEDF61-526C-4EE2-8F37-DCD17A0B312C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b786f55c91918d5dea24f2aacd37d424292a047","datavalue":{"value":"W2079346522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111028$BF3E85EE-8CEF-4CEB-A473-1D02D68F7F97","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"690d2e2fa3c40e1612ad82748583fec22cea8345","datavalue":{"value":{"entity-type":"item","numeric-id":5558293,"id":"Q5558293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111028$32AF22C7-0F7C-4C05-9F83-532955CD0D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d9e735882f0114d9d1bd74d7bde93766d995370","datavalue":{"value":{"entity-type":"item","numeric-id":4065051,"id":"Q4065051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111028$1320ECB1-0945-47B4-B849-CFBF4926C581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c59cd30bf57624ba7d4c5f385e23562e9b8b1de","datavalue":{"value":{"entity-type":"item","numeric-id":1052098,"id":"Q1052098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111028$CDC51276-F868-49CE-AEF4-08AF2069E46D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"456401424d85fae521849688533ab4f9f42c26d8","datavalue":{"value":{"entity-type":"item","numeric-id":3751029,"id":"Q3751029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111028$5E09B263-36D9-42BC-B80E-50067A694636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45c6d80a82219366ad87fbe22a361ba3fb8da61d","datavalue":{"value":{"entity-type":"item","numeric-id":4156973,"id":"Q4156973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111028$8897A09B-3F82-4529-B4F9-F6EC9733A1CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2ec417b9925e205343e97045503da2641d9919","datavalue":{"value":{"entity-type":"item","numeric-id":3730026,"id":"Q3730026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111028$DA9243E3-1822-479C-9DA0-767F0805EA12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111028$FEDF2FEF-4473-4832-AC23-70B93ADC76FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48d9bdd1743813f266f188175db702b6cd42da71","datavalue":{"value":{"entity-type":"item","numeric-id":3682375,"id":"Q3682375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111028$0CDDF0A9-3FC5-46BC-A3CA-FE50A785472B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fccdca0dcf800c2f7e1b5c4fd22731aa66bda250","datavalue":{"value":{"entity-type":"item","numeric-id":5589310,"id":"Q5589310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111028$95929D99-993E-4992-BACB-B99570E08189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32b6aee1eaf0bace667cc33c7c5de67e4bd0b602","datavalue":{"value":{"entity-type":"item","numeric-id":3026903,"id":"Q3026903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111028$A76419F0-27D2-402E-A727-08E586D351CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f90e08585c8b6aaf363fde7b99ad4d40a5406c27","datavalue":{"value":{"entity-type":"item","numeric-id":3793730,"id":"Q3793730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111028$1147BEF5-F6EE-4A9E-A47D-3A5EBD3B1DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ba83f7c53aa3abf8eeeaa3002f73e3759e6fc1e","datavalue":{"value":{"entity-type":"item","numeric-id":3777471,"id":"Q3777471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111028$232528A0-F7B1-487A-B2C7-F147D9A8DAAA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6ce963e2d44bd26b6b0816b00445f60f1f9f847","datavalue":{"value":{"entity-type":"item","numeric-id":3798225,"id":"Q3798225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76ed80f95997f5e88e95c30c1d1bccc3b29af5a1","datavalue":{"value":{"amount":"+0.8698229193687439","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":"Q1111028$1A8414E9-65B3-438B-A870-963E208CB21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd4087f14fbf269aec7e291ea311422f2c2fcd80","datavalue":{"value":{"entity-type":"item","numeric-id":1918882,"id":"Q1918882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1b7b598d10782f77268ef47e52379c754550ec5","datavalue":{"value":{"amount":"+0.8016096353530884","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":"Q1111028$1550A5FD-924A-4E29-A962-70A8A6BA1CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f836b5395e1849de1f11b36c010212850ed3abea","datavalue":{"value":{"entity-type":"item","numeric-id":4027855,"id":"Q4027855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1b7b598d10782f77268ef47e52379c754550ec5","datavalue":{"value":{"amount":"+0.8016096353530884","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":"Q1111028$1CA549CE-03D9-4D5C-AD5E-150405B3B547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bfc1cf3893d4ff242263c626538e0b39d1c68c7","datavalue":{"value":{"entity-type":"item","numeric-id":3730026,"id":"Q3730026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb2703f7687b6bc667aa9ab6489a04b90c97e77f","datavalue":{"value":{"amount":"+0.7950131893157959","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":"Q1111028$75A98DAA-3FE4-451B-AEED-ADEC236638F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57bce111fabc0158a50ce7cb90ec777436cfc2df","datavalue":{"value":{"entity-type":"item","numeric-id":3751029,"id":"Q3751029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0eebe6630afad66d11ce725bbfd05a73f0be6e6b","datavalue":{"value":{"amount":"+0.7783923745155334","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":"Q1111028$91DDB907-BDFE-4232-ACB4-D8B7370DC3BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The evaluation of an alternative sum with applications to the analysis of some data structures","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_evaluation_of_an_alternative_sum_with_applications_to_the_analysis_of_some_data_structures"}}}}}