{"entities":{"Q4632488":{"pageid":6662069,"ns":120,"title":"Item:Q4632488","lastrevid":58314264,"modified":"2026-04-04T16:41:48Z","type":"item","id":"Q4632488","labels":{"en":{"language":"en","value":"Average size of a suffix tree for Markov sources"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7048734"}},"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":"Q4632488$28F72B84-FE52-4E88-AEC2-5ACA21A87436","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd34c52004efb0433180222f3610e15478016430","datavalue":{"value":"1411.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632488$A6D65DCE-8080-4C69-BF63-DA134CDF01DE","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":"Q4632488$FDEE51A0-7FD8-4A95-9868-74BA2B5F3222","rank":"normal"},{"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":"Q4632488$555BC119-D4CF-4CA8-B30D-6873EA155D47","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c886460d86f543351b8f7fb5093933ac0a350b03","datavalue":{"value":{"time":"+2019-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4632488$53236D34-EADE-4F4B-AD24-9DEE121AF06F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"522ed7bbf338396d85df67ac691ae866c54ce09d","datavalue":{"value":"https://arxiv.org/abs/1605.02123","type":"string"},"datatype":"url"},"type":"statement","id":"Q4632488$313A8EC1-505F-4FDA-B3F2-C782ACE7C846","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632488$B9577E01-1B41-4E26-BD8F-B835B6A61F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632488$7B228B20-2CCB-4B47-AE48-0470EA212663","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6481f58881f607fca29b1af4513e3defba1e852a","datavalue":{"value":"7048734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632488$DDF252AD-8FD9-46FF-BFAC-70149C689260","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9a3b3d8e31d2bd3ef4b7ebcac2bdf4b0710820","datavalue":{"value":"suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632488$4BB280B3-25BD-4FDD-B5AA-D8F2C6F6D99B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"905df2b007ce281d98f5f076422ec487875e22fc","datavalue":{"value":"Markov sources","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632488$E233BA8F-683B-4F91-8C2F-DCD596DDB162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b9172c8fb47ebe57362301fe1b79a30b679101e","datavalue":{"value":"digital trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632488$C137FA3C-E84A-4870-B917-AD27B0041CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41bdc3b6724c41e6d12d51cd77ef843e77f7dd10","datavalue":{"value":"size","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632488$42D21B2C-31BE-4174-BFD3-D2420AE76E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632488$67075370-A740-4FBF-A002-7A4976259C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90fdab3a774921087ec69c62cf7f110fb7add862","datavalue":{"value":"number of occurrences","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632488$F1036017-45E1-46D8-A463-98F7CD0050A0","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":"Q4632488$501B2D15-8667-4D55-B632-2C4B52EE8F09","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db239ced972cd3060b66002dcc12076361f05c0a","datavalue":{"value":{"entity-type":"item","numeric-id":5485338,"id":"Q5485338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cafdae159e6c8e1e3ca75f048664f2fe3e40c474","datavalue":{"value":{"amount":"+0.8711591362953186","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":"Q4632488$F36504E8-4B1B-4EAE-AFA2-7867AF4E4305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0034e59afec34b5c8afce751ff7847bd6076e28","datavalue":{"value":{"entity-type":"item","numeric-id":5194610,"id":"Q5194610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5438e805bcab74b4b26b176c7aedd3c52036b3ad","datavalue":{"value":{"amount":"+0.8312758207321167","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":"Q4632488$3FDE9D6D-A866-4513-87D2-6D39C827524E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efebff7e50d7bce69ff5f986ff02d363653de86f","datavalue":{"value":{"entity-type":"item","numeric-id":4037422,"id":"Q4037422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"097d2cf2a2951194960ea3f7382cb5b520e93199","datavalue":{"value":{"amount":"+0.8189970254898071","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":"Q4632488$B79D24D0-20B7-4B2E-BC26-E69EBE197A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4ce6689ee9579b8d2964e78700ab7099f68ce74","datavalue":{"value":{"entity-type":"item","numeric-id":4277536,"id":"Q4277536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b6cfd01e42055e4851da9ff5b93fbd036c5bac1","datavalue":{"value":{"amount":"+0.8112296462059021","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":"Q4632488$3D66F84B-0720-4331-BC7E-42B3D561FB21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88fc90b9bc35d867f1871408524399b443917dcb","datavalue":{"value":{"entity-type":"item","numeric-id":1822940,"id":"Q1822940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67838904f70776839f8d08c241e23413b97dfb66","datavalue":{"value":{"amount":"+0.7991645932197571","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":"Q4632488$9837C5CD-4CAE-44DE-8B07-009210FE39C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4632488","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4632488"}}}}}