{"entities":{"Q2220837":{"pageid":2231580,"ns":120,"title":"Item:Q2220837","lastrevid":57786240,"modified":"2026-04-02T12:53:45Z","type":"item","id":"Q2220837","labels":{"en":{"language":"en","value":"Space-efficient construction of compressed suffix trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7300923"}},"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":"Q2220837$2725DE99-2CEC-4F73-BF28-7DCD7D2B9356","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"22363867a860befbc7055debdf661646c29c31c2","datavalue":{"value":{"text":"Space-efficient construction of compressed suffix trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2220837$9D423F38-0C93-4583-96FE-E7964B64D85E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e4d82930a93bdb8a882014ccdfc07ca80c655d91","datavalue":{"value":"1477.68556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220837$1BBE3906-8B26-4DC3-BE0E-3148BCA0194E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0d26173d3ceff0c370ea8b00bc539b545e2f2a1","datavalue":{"value":{"entity-type":"item","numeric-id":724213,"id":"Q724213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220837$5EC1FEFE-9343-424D-9929-66559B0431B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb7c0cfe4e2235f33479dcef93b0e9d8069b6376","datavalue":{"value":{"entity-type":"item","numeric-id":390897,"id":"Q390897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220837$EE7DA5F2-7310-476F-AF9C-B98F2A48F2AF","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":"Q2220837$6FAFB0A9-FF54-4063-A930-C57F4D893267","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0827198be489c99d5ba6559ec16692e838cc43b","datavalue":{"value":{"time":"+2021-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2220837$10F68E59-5EDA-4F95-A4F3-F7494E45B2CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28abc25a44dbe7b1b9a15dbd832c32f584584e8e","datavalue":{"value":"https://arxiv.org/abs/1908.04686","type":"string"},"datatype":"url"},"type":"statement","id":"Q2220837$28320988-E724-480D-B308-B772E04794B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220837$BEA2A03E-EB0C-4FAF-B548-253A637D03E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220837$45CE8371-96E6-4EE4-A01B-5D5F24AA36EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220837$80996B1A-65F6-498D-86B0-CFB65421992C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9a5aaf6b96c51825082f8b4c4d327c339117926","datavalue":{"value":"7300923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220837$FD036C82-C316-463C-B8D3-D0A3F9D54E3B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e7a436225d167e640e175e5d4534bbc928fa3a","datavalue":{"value":"Burrows-Wheeler transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220837$EDD3C1C1-3F08-45C3-A8F9-50B12391F3C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"255d92f8185b2fc873bfd8d3cdc52813ef916e74","datavalue":{"value":"compressed suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220837$B40FE66F-E48C-4F34-ADC1-78E19C246954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6798b58aa1547f038075905c917166da43606b","datavalue":{"value":"LCP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220837$9A1D981A-370D-4215-8298-C600AE82DC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c10333d1ce63719feba4b7313aff37dafbb20b88","datavalue":{"value":"PLCP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220837$24AE4EC2-8330-4170-981D-4128335D45EF","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":"Q2220837$6A02BDD6-803E-4AC9-9495-9FC9BB264C72","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"449156e0c2ef9b94bfe335b3d402a35d8e30c925","datavalue":{"value":"W3102885865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220837$790B06CB-6FEE-4AA1-8F5A-0627AEF87272","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba7aaf40d98e19a1799d4692b8b37253f3b9a80a","datavalue":{"value":{"entity-type":"item","numeric-id":2465062,"id":"Q2465062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220837$6BA31B9C-D1E1-43B6-8FD1-A226BCF8718A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d5a0117ed262730c9199967756f5d61369e573a","datavalue":{"value":{"entity-type":"item","numeric-id":390898,"id":"Q390898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220837$E5F05458-2D94-434B-B9D6-1F9EB8726D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"252834c90591b854166063cf3762097adfc6377c","datavalue":{"value":{"entity-type":"item","numeric-id":2465056,"id":"Q2465056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220837$2E9C27F8-8080-4E67-8D2D-5DF92DC26762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca878cf41ca4c0a39854fe81aeb768e69623a7ca","datavalue":{"value":{"entity-type":"item","numeric-id":2799209,"id":"Q2799209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220837$71E7FDB6-ADE6-4710-8044-A31190747124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e45223f7350f250d15f3467bf1bfe55c3249cd43","datavalue":{"value":{"entity-type":"item","numeric-id":5212816,"id":"Q5212816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220837$AEC39B95-0044-4E8F-856C-AEDCE7255137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abfa159f6cba23a1e0fefdd0de15e02ab9b36f61","datavalue":{"value":{"entity-type":"item","numeric-id":2628803,"id":"Q2628803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220837$9F798753-BA29-47E1-A310-30EE54FA5755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c129f912e95dd2801a4c6735fcb36eb9a669ad21","datavalue":{"value":{"entity-type":"item","numeric-id":5090327,"id":"Q5090327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220837$86CC0CEC-87CF-4AA8-9878-AECC0855F364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b308a91679e711aae62c9a8f620533a79f7a251","datavalue":{"value":{"entity-type":"item","numeric-id":2315507,"id":"Q2315507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220837$0047BBCC-4E50-4671-B480-EA67F6D35557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58d77aa3d6eba136220ad139f7e5de2ec8ed8acd","datavalue":{"value":{"entity-type":"item","numeric-id":2628805,"id":"Q2628805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220837$A32F8C48-CD50-479C-A6CD-5404938613D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa8c1a5de4bd8a9b7798b3f7980a790c4a0cc5f","datavalue":{"value":{"entity-type":"item","numeric-id":4828936,"id":"Q4828936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220837$E204FB5C-A3EB-417B-A369-95A7ABBDDD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be14d5f113a4a5aff2137cc72f65204de28e4dd7","datavalue":{"value":{"entity-type":"item","numeric-id":4547749,"id":"Q4547749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220837$7D637D9F-0706-46BE-96D6-5E1E27A7C3B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79dc2029103f69444d3b59364c36a013d061321f","datavalue":{"value":{"entity-type":"item","numeric-id":5470696,"id":"Q5470696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220837$9F0973AB-718A-4990-9094-AC6825FAD366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27e0417ce620bd699c399659555c519d4307a1ba","datavalue":{"value":{"entity-type":"item","numeric-id":2464333,"id":"Q2464333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220837$F1608E43-50F3-4BF4-9FB5-D106A873340C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc821c443daad902fc75f9e515b17c1207599c51","datavalue":{"value":{"entity-type":"item","numeric-id":1670729,"id":"Q1670729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220837$DB39481E-0652-4598-BC1C-BCDEB7F681F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd9540b370ad23f768b57aa9b32e01d1898353e4","datavalue":{"value":{"entity-type":"item","numeric-id":5259552,"id":"Q5259552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220837$2FAB4CAA-4BAF-4F37-A070-A49521DF36A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eec41dd6fc66bc6c50c7c8f146cc211565fd07ae","datavalue":{"value":{"entity-type":"item","numeric-id":3637112,"id":"Q3637112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220837$E38CF652-3FD9-40B9-9F95-BC69C563F880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdda8f6bcf7957d0d9737161c0c41df34bea5079","datavalue":{"value":{"entity-type":"item","numeric-id":5406217,"id":"Q5406217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220837$F0DB1539-CF5C-4BBD-A009-F10162FA5069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3081276a385001572acaa39748d3ae5b47cb1560","datavalue":{"value":{"entity-type":"item","numeric-id":2376799,"id":"Q2376799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220837$78E0BE3B-E9B8-496B-981C-319F21CA020E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93939098019daeac308a7cfa9b6fa8338fe81fff","datavalue":{"value":{"entity-type":"item","numeric-id":4575763,"id":"Q4575763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220837$E5D6CE7B-0C70-4767-8FC5-C4C84FFE6732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc91ad36239c0c9d1cecfa8c1c0f469d67731367","datavalue":{"value":{"entity-type":"item","numeric-id":818675,"id":"Q818675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220837$4076285C-2C73-4661-B641-2CB4E7B5E452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f027d1ec7583f9af7115e78831caa997ee771ec","datavalue":{"value":{"entity-type":"item","numeric-id":3654373,"id":"Q3654373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220837$4A569251-5075-4732-B7F1-BE8D7FE9575E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58e52b4de01ceb40b3adc1cbd8c6f75bbbf39d22","datavalue":{"value":{"entity-type":"item","numeric-id":3596712,"id":"Q3596712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220837$DC94E93E-9264-45DC-BEBA-AEEE2207BC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765e1a7b0cd5402f72cc273dc87f1f94470d841f","datavalue":{"value":{"entity-type":"item","numeric-id":3142586,"id":"Q3142586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220837$07EB84A4-4BCB-40F2-80D7-FE7764A515ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05172412449e5a6f2c6386fb9a83ad5bb6968df8","datavalue":{"value":{"entity-type":"item","numeric-id":2442812,"id":"Q2442812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220837$0481BE10-F0AC-4691-BC75-46EDF115473D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c435e7262628cb75074dbba65149789e4f92f5","datavalue":{"value":{"entity-type":"item","numeric-id":4962157,"id":"Q4962157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220837$97FA918E-6117-4C44-B659-297ABB0141BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d327db3621a21cdd6dda1e39224fe93be8204cb9","datavalue":{"value":{"entity-type":"item","numeric-id":5315389,"id":"Q5315389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220837$9972039B-9B2E-4EF0-8EAB-04EF980F6EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a82966132c072b1b3a1060fabfaebf5df2030a6e","datavalue":{"value":{"entity-type":"item","numeric-id":5150930,"id":"Q5150930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220837$88B7CABA-E604-4720-B344-573B4C078786","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5111f4534d1dfcbb6929c44205779bcea2cb39d6","datavalue":{"value":"10.1016/J.TCS.2020.11.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220837$8B6254B3-D777-415A-96B7-46328AD5CE99","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39af54fe3c881fb890813821ca59cc4093392bb5","datavalue":{"value":{"entity-type":"item","numeric-id":5406217,"id":"Q5406217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9907b6df70ec85a0c9747270289a0c742ca7b96f","datavalue":{"value":{"amount":"+0.8774603605270386","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":"Q2220837$06EEC73C-18D8-4938-97C2-643B501BC5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9e1a72ab278acfd849c82953ec5fddd5a1ffd61","datavalue":{"value":{"entity-type":"item","numeric-id":2465056,"id":"Q2465056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4524ed068aa8d4c419b218a0afac14e0b9ea9f03","datavalue":{"value":{"amount":"+0.8715028166770935","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":"Q2220837$F75AAEF5-BB6E-464A-81F3-5CF09DE034C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e82e4cda272490d626fb3e54c6aae66cca0d661a","datavalue":{"value":{"entity-type":"item","numeric-id":4987434,"id":"Q4987434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"127e16b5286b56eea80bddf6cf53980b4470159a","datavalue":{"value":{"amount":"+0.8594844937324524","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":"Q2220837$372E3D10-0B53-4D5B-85A6-8699A3A63738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9a65ad7a6c7fc8adc06f01963247e78fdc0f166","datavalue":{"value":{"entity-type":"item","numeric-id":4945077,"id":"Q4945077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20c571150dc9dce10f3848ad419640aaf81075ce","datavalue":{"value":{"amount":"+0.8503915071487427","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":"Q2220837$263E6F10-996B-45FD-8712-C992AD19B7C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cad3a8cc06c133d71e8da64abc49e89884fa8740","datavalue":{"value":{"entity-type":"item","numeric-id":2799209,"id":"Q2799209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e87b57fc578b5ddfec446e0f8ff111a41c66a8d","datavalue":{"value":{"amount":"+0.8476825952529907","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":"Q2220837$E21280D3-6BB6-41DA-9682-F569C4EC5A7B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2220837","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2220837"}}}}}