{"entities":{"Q672989":{"pageid":674838,"ns":120,"title":"Item:Q672989","lastrevid":46467183,"modified":"2025-12-24T20:37:08Z","type":"item","id":"Q672989","labels":{"en":{"language":"en","value":"Asymptotic behavior of the Lempel-Ziv parsing scheme and digital search trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 985304"}},"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":"Q672989$F28A283A-84C9-4918-87A8-5A1929971305","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a8f67da0ba429384e7b53cfec2d9976c18bdd281","datavalue":{"value":{"text":"Asymptotic behavior of the Lempel-Ziv parsing scheme and digital search trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q672989$C67ABAD3-246A-46D6-AFB5-07D91F128518","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4bb610bbd97a812ee45fdbac8f4e8c2cfd117016","datavalue":{"value":"0874.68179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672989$5030A3D6-34FF-4171-9F10-CFA473BCE619","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"624cf31ad8cb64d8acbbd10ec9e09e5968e957db","datavalue":{"value":"10.1016/0304-3975(94)00298-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672989$42D5A933-7936-41BB-B2DF-4ECEA9D1B92E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c884f7b01d2ba413b82eb9f4b68f02a6186544d4","datavalue":{"value":{"entity-type":"item","numeric-id":672988,"id":"Q672988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672989$D349BED5-5C5C-43F3-A09E-F1224287933D","rank":"normal"},{"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":"Q672989$CB13F192-051F-4415-8DB3-88FB1F341BBE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672989$622461CC-E652-4656-A535-22A455304C2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q672989$B2FC1800-7B69-4361-92FF-70CCA9CFC9DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3affb2aa66be15f2a63c60d2aaa92bd143e6d46","datavalue":{"value":"68N20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672989$3666C78D-F4A9-431A-8326-E12C2955DA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672989$3A7378A5-E321-48B4-A701-3DB8DF82E030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672989$1DDC34BE-8EA5-4C99-94E1-69317296B76C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9acf3e8050786022818240407e8a6548b2742e9f","datavalue":{"value":"985304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672989$B28604CD-F335-45A0-A015-AA7BB3433137","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80deb3bf304254e74464a2f89105abec15aa263b","datavalue":{"value":"Lempel-Ziv parsing scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q672989$5AFA1571-8BC0-49D0-BA80-0FB08E44F992","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":"Q672989$FF007835-F875-4340-AC7A-43F66AAADBB7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"148b1cea5941c35b407a40c652840165710b3832","datavalue":{"value":{"entity-type":"item","numeric-id":1100799,"id":"Q1100799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672989$343C6042-21B2-4BEE-AC5A-C53EF9A24CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac89c6d52a7b4808087c3b5979aefa227f2f15c6","datavalue":{"value":{"entity-type":"item","numeric-id":5560061,"id":"Q5560061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672989$705827EB-2CA6-4FE0-B96D-0B36F2D27902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52aff9c5eb3c4c80d652d6459a06ff8ec62dd595","datavalue":{"value":{"entity-type":"item","numeric-id":4023085,"id":"Q4023085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672989$72CB08DE-DDB6-4FDB-8933-A41B6C27F204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c69d2431392d9800c6f0e6e5494c010a29d0604b","datavalue":{"value":{"entity-type":"item","numeric-id":4014641,"id":"Q4014641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672989$4A406CB7-CF72-4DDD-A6DC-AE91EEAAC98A","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":"Q672989$0329F0D9-D74A-4D91-8306-689C7BCA763D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a94ff19e130981e87ced16e9c89f476a6f066235","datavalue":{"value":{"entity-type":"item","numeric-id":685672,"id":"Q685672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672989$E2BD10BD-5819-463F-BD29-84F6DEEAED93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c914cb0ac9d1985d0d15e98a83098c4f80d72650","datavalue":{"value":{"entity-type":"item","numeric-id":4024568,"id":"Q4024568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672989$61A92236-0B68-43FA-AD91-A801C00ACEA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78cc8f1f0b0b08f1ffed19b50cb84b04b3588dbf","datavalue":{"value":{"entity-type":"item","numeric-id":2817674,"id":"Q2817674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672989$D50BB600-7D29-4EA0-8E04-81D089E06A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e83423c1a6624676a48f2840f8a9eaf0472765b","datavalue":{"value":{"entity-type":"item","numeric-id":4302286,"id":"Q4302286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672989$23EBA107-AF35-4010-9E1B-EF375439A8EE","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":"Q672989$43C2E370-B510-4E49-ADAE-05090EFFA8DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51121593637420160072233354b18084ed2e40e8","datavalue":{"value":{"entity-type":"item","numeric-id":4105595,"id":"Q4105595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672989$29818313-87E7-4213-91D5-28CBC7F15331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36fbec4b2461876d598ee1836a2915fd1eeac74","datavalue":{"value":{"entity-type":"item","numeric-id":3785960,"id":"Q3785960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672989$A6D41C85-3ED8-48E4-B92D-0929113AA8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"664b4480b439059d1c8e73d119a7fc2d64f24d10","datavalue":{"value":{"entity-type":"item","numeric-id":4838674,"id":"Q4838674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672989$AA065F35-E104-447D-B019-D050B22264AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2301db8ff12e1bfdecb2b145c77c23900b54d1b7","datavalue":{"value":{"entity-type":"item","numeric-id":4004056,"id":"Q4004056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672989$45388A6D-2ED6-4EE1-95EF-5237228365D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40ddfb484ea4b1e80845e7b18049ca10fe65434c","datavalue":{"value":{"entity-type":"item","numeric-id":3991388,"id":"Q3991388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672989$EEF90641-85E5-449F-A9CD-B2301937E9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"432014b4b219daa756fe66a804f9bca940c9ae1f","datavalue":{"value":{"entity-type":"item","numeric-id":4695383,"id":"Q4695383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672989$31A938C7-3777-4D6D-BBD8-02BA945EB9A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4471c6fdbe7c7bd981e59aa6067d89523a0de93e","datavalue":{"value":{"entity-type":"item","numeric-id":4734759,"id":"Q4734759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672989$8AD2241F-EFB9-4666-92C8-81F1015A3800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36a7e29adb090e36dd217786b098940762b473a6","datavalue":{"value":{"entity-type":"item","numeric-id":3359022,"id":"Q3359022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672989$503AAE3D-765D-4AD9-A1DA-80F117EDB0A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5113d44d9c7d3a07817372adb198e5c5c58437f5","datavalue":{"value":{"entity-type":"item","numeric-id":4202070,"id":"Q4202070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672989$35344996-9380-4C99-8E0A-957639DADB42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70cc2b9e26263308966fb9011fa8f0f77c169235","datavalue":{"value":{"entity-type":"item","numeric-id":1183573,"id":"Q1183573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672989$39DD3655-69F1-45C8-AB84-8446D0073F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b55911d74b462c53e7c0a9d5b4ccfbf7781a6d1","datavalue":{"value":{"entity-type":"item","numeric-id":4277536,"id":"Q4277536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672989$D9020558-8FC2-41E4-B160-EBCC540C7C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"506456f36bbd438f0883fad9500a97b11a67825e","datavalue":{"value":{"entity-type":"item","numeric-id":4307377,"id":"Q4307377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672989$D4D14753-1CFB-4B3C-8FF3-A00F4056FFCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d144c1b26df01d394489dca8d26c88141ae9673","datavalue":{"value":{"entity-type":"item","numeric-id":3206858,"id":"Q3206858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672989$50ABC147-634E-4280-A867-E8F7947C18C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d206d4cbc8d8e320cb9ec4bf8947ea28927767","datavalue":{"value":{"entity-type":"item","numeric-id":4158937,"id":"Q4158937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672989$A51EF47A-08A3-426C-8AC7-C35F92BDEFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e57fccc8c00238fd458ec81341321c0921c881c","datavalue":{"value":{"entity-type":"item","numeric-id":4174617,"id":"Q4174617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672989$49AB0A04-B6F8-4F43-BD40-9D6AC8A7438F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8de1c3e9a5b72b3b56737231d34771b6410347f3","datavalue":{"value":"https://doi.org/10.1016/0304-3975(94)00298-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q672989$436EAF94-B81F-4DEA-A2DE-EE646F850FA0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e98b4d4e458bee3e7c984f1b4eebf9ddc1039167","datavalue":{"value":"W2073613132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672989$6A88AEC0-81B1-4F3B-B630-83D42CDBFAB3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07e4d65a30e1b8e2078b0c6ca30c7648be4690d5","datavalue":{"value":{"entity-type":"item","numeric-id":4838674,"id":"Q4838674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"125b3008738cb387d37a7a0b76253d1e95424f4a","datavalue":{"value":{"amount":"+0.8812881708145142","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":"Q672989$DDE21FEC-3807-4300-9BE9-3D277249DF44","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":"c66b7e3b0dcc2e155bd89a23fd476157b067b298","datavalue":{"value":{"amount":"+0.8510635495185852","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":"Q672989$37DE3BC0-FD19-4855-AAA1-B2266B5318C9","rank":"normal"},{"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":"c7fc343797521bc85336bd620699caacbd5721b6","datavalue":{"value":{"amount":"+0.8466731309890747","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":"Q672989$7E06E1A0-DF61-4CAC-8A12-AB7CEE67F7FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"618ea4fe58f865faab75f0229565fc7daef01d60","datavalue":{"value":{"entity-type":"item","numeric-id":5953104,"id":"Q5953104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97c81a2f9ee01248841922a47f415c08089daf5c","datavalue":{"value":{"amount":"+0.8457317352294922","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":"Q672989$BF346332-0167-4297-BD6C-235C61333CEF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:672989","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:672989"}}}}}