{"entities":{"Q4507378":{"pageid":6536971,"ns":120,"title":"Item:Q4507378","lastrevid":47518081,"modified":"2026-01-01T23:19:01Z","type":"item","id":"Q4507378","labels":{"en":{"language":"en","value":"Asymptotic Behavior of the Height in a Digital Search Tree and the Longest Phrase of the Lempel--Ziv Scheme"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1519280"}},"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":"Q4507378$0B76BE96-752C-45D9-BBF5-693D8C2355F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7760cbb0c6671b1d51f3467be30bf5dabea1343f","datavalue":{"value":{"text":"Asymptotic Behavior of the Height in a Digital Search Tree and the Longest Phrase of the Lempel--Ziv Scheme","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4507378$AB8377EC-4064-49F2-B19F-49912265CBB5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b4e0a43598404e4773e170fd22212b987af4ad9","datavalue":{"value":"0968.68067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507378$B855DEFB-F6B1-404E-8032-29803D0CF08D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dfe7f3116019cb368a34e82acf24abda0a036ece","datavalue":{"value":"10.1137/S0097539799356812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507378$A7100D25-7777-40AC-A95A-F683BBBD86D3","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":"Q4507378$1DF9482C-9D54-41F4-87F8-B222CBD68D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c91477a0214363d6057247d347174e6d2ccb6c7","datavalue":{"value":{"entity-type":"item","numeric-id":219420,"id":"Q219420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507378$89133D78-5463-485A-B265-FE3C498A0184","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507378$6E1F5969-F7EC-4708-BEDB-DBE6AE6818FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d142b1df5744501b8c2c66aa20cc87664cc9f4f","datavalue":{"value":{"time":"+2000-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4507378$B0B2D8EF-CD15-47B5-B223-092B24A8BFCA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507378$85B092E9-9775-41BF-8757-16919C0B864C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507378$E54E8A83-AC3A-4F07-B973-195F7D7F50B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3aa06c5fb4cf394b4f8435053ea668ac4b304cc9","datavalue":{"value":"1519280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507378$83EA4A0E-A6D4-4F50-A630-71584EEAECD9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"acdc2342f5e05119dfbadf183d9251deee6f8bd8","datavalue":{"value":"digital search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507378$6FC2A252-4971-4CB4-A62A-C7980CA61B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81b1781cc265a5e3e54e2099fea12e9acbe8259f","datavalue":{"value":"Lempel-Ziv algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507378$E98CCCE1-A4FD-4BA2-AF1B-5F5466905CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8b231297198817497e5849a701a8089ef79fa35","datavalue":{"value":"height distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507378$9A9499CA-A0F7-420A-934C-79448192BE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5922c969ecba82a5b751fd12701fc32837f472cd","datavalue":{"value":"longest phrase distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507378$A6E1B89D-2B8B-4B26-9BAF-FFA45869FCC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6f2f63e500080a6ddf193303e231e60b55ad6d8","datavalue":{"value":"Laplace transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507378$D6559641-3336-444A-B679-6BB8A1F4E75D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d70d7d42b7b8136dec561d70e6271f428863a4d2","datavalue":{"value":"saddle point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507378$154BB16B-44C5-4B48-98D3-418E4608B180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2d8eb6752754ef60495ebcde31ceaa7a2b01acd","datavalue":{"value":"matched asymptotics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507378$EF67D847-00DA-4C66-8CCF-52B812733FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"081b79b4adfd295e5dab936c22cabd29ef04eede","datavalue":{"value":"linearization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507378$A650B703-5B1C-4F6F-A2D2-80F92BCD257B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2ebf74398f8083521f34137bc115a833f2217d0","datavalue":{"value":"WKB method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507378$0DCCA4B5-E384-4A04-BCBD-FACF46BB8ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c53369910dc1a8b4e5aa89b0e878afb55412dea","datavalue":{"value":"elliptic theta function","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507378$783BFF53-0893-4980-85B7-E90ED9D0246B","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":"Q4507378$095F423A-28D8-429C-B7FB-595672287EAC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41aff99c0115d061ded191ee01148bfc5c454002","datavalue":{"value":{"entity-type":"item","numeric-id":4952616,"id":"Q4952616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98d993f435c71844a0ee6ac4b7d862e504251b14","datavalue":{"value":{"amount":"+0.9689311385154724","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":"Q4507378$E2BDC3F8-F5DC-4867-934C-47D799057BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6b813569167ccf764c8168ce31b1b17b2af7476","datavalue":{"value":{"entity-type":"item","numeric-id":4229414,"id":"Q4229414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cceb677a81dd82c4f2c936bc2fc977c44d28468","datavalue":{"value":{"amount":"+0.9689310789108276","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":"Q4507378$37D984DB-FAF4-405B-AFCF-D712F945CB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6795e9ca033fd138a7e2a42d3155dd0ccd1e2913","datavalue":{"value":{"entity-type":"item","numeric-id":549244,"id":"Q549244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd230d01914b7201e60ef8b141a0550cdab9b1fe","datavalue":{"value":{"amount":"+0.8701607584953308","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":"Q4507378$A2568386-97ED-4ED2-8E6B-8EF11488B536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d08f52e2e83eb93b4e54f62729338c7b3d34b598","datavalue":{"value":{"entity-type":"item","numeric-id":4633819,"id":"Q4633819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57145dae63d2e14964ebe141bc0f0119e32f7a98","datavalue":{"value":{"amount":"+0.8501495718955994","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":"Q4507378$A644DDD3-7BEA-4E1E-BAAE-7DF292363B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e78d5d14077fd8769872646734dd08a58d877ba","datavalue":{"value":{"entity-type":"item","numeric-id":5194751,"id":"Q5194751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd2fd7f81e505fb3945ebe1a4b3e7794956a780e","datavalue":{"value":{"amount":"+0.8485891222953796","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":"Q4507378$48E1672B-62EE-4BB4-878F-424BC297CAAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4507378","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4507378"}}}}}