{"entities":{"Q5110870":{"pageid":7140444,"ns":120,"title":"Item:Q5110870","lastrevid":58425486,"modified":"2026-04-05T04:14:14Z","type":"item","id":"Q5110870","labels":{"en":{"language":"en","value":"Representing the suffix tree with the CDAWG"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7203312"}},"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":"Q5110870$31211629-AC20-4702-8E4A-7EE635E14D0C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f71204081605e3acbe8020511a4d1e53eb409ebd","datavalue":{"value":"1434.68122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110870$F1EEB5C7-5B91-4FC3-826D-10046AC92A9B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"614896b7460d10629c28d0f1dc17b43866b38ca1","datavalue":{"value":{"entity-type":"item","numeric-id":248933,"id":"Q248933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5110870$6B2083BC-CDA5-4095-8E33-9007057805E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba03b79e70725031479efe058eb5937de7e4f017","datavalue":{"value":{"entity-type":"item","numeric-id":732026,"id":"Q732026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5110870$3955FEFB-E146-4CAE-86A4-A83B164C3CBB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"910ab1f31785fd536c3749afff416d9726e060b3","datavalue":{"value":{"time":"+2020-05-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":"Q5110870$9756260A-F068-4971-B68C-6F2553EDE66E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0346cf2d736345ca6987f3957307d24d1bb02d43","datavalue":{"value":"https://arxiv.org/abs/1705.08640","type":"string"},"datatype":"url"},"type":"statement","id":"Q5110870$4BA1A183-4BCE-41A8-845B-76A6967F32AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110870$5162E598-36F1-451D-A5CE-BB41948BE277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110870$28F33D31-A4CE-430B-AB4E-9D48591EABE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0326917a9e09839f6aa38fd8d51bf5a03048c3d9","datavalue":{"value":"7203312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110870$F0BEC5FD-9E82-4041-B354-C8ED6DBE5546","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1571dc10bfe08fa3e81f4708893c989577188830","datavalue":{"value":"CDAWG","type":"string"},"datatype":"string"},"type":"statement","id":"Q5110870$26803AB1-E976-4CD3-BF02-7AD08B3923E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9a3b3d8e31d2bd3ef4b7ebcac2bdf4b0710820","datavalue":{"value":"suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5110870$D48B574D-08C0-45F6-BBCC-7A1303558305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30de67217aeb5defeb76d5fba2244171815869f1","datavalue":{"value":"heavy path decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5110870$3C7E5F33-2027-403E-821E-47D12047CE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"818eb90ada89dcc4f20a264c9c7066b2f957f0c0","datavalue":{"value":"maximal repeat","type":"string"},"datatype":"string"},"type":"statement","id":"Q5110870$2DCDC677-2B60-4DA1-98C2-AA1BEE35EED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d8f95104569681b12147407e1fc63bde7079389","datavalue":{"value":"context-free grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q5110870$E2656975-FAAC-42BC-93AF-EF4DF0678DDD","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":"Q5110870$0B55507A-085A-49DB-8F02-5C0A4BF757DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"134b287fa23e686a08691b6a745ab52d0f550d5c","datavalue":{"value":"10.4230/LIPICS.CPM.2017.7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110870$9A2D041E-B383-487C-89E3-8A7F7E382446","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1e3e1511b270f885a8bd11c991640383003ed51","datavalue":{"value":{"entity-type":"item","numeric-id":5150929,"id":"Q5150929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6122e23ac661ccfd018c1812caefcf9ea81dd330","datavalue":{"value":{"amount":"+0.8342388868331909","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":"Q5110870$7B625AF4-62AA-4954-8A41-DF832797A73B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c1f37a82c0227cfff5e17c4c955f1930ef70d53","datavalue":{"value":{"entity-type":"item","numeric-id":5150942,"id":"Q5150942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd14bab617d4f58b5f2397329cead2b2a55f2d45","datavalue":{"value":{"amount":"+0.8139686584472656","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":"Q5110870$A51EE8A6-0A70-4D63-A878-9EC078759F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d876e6a607a3ff93e5344e32d01f2392bac41fe7","datavalue":{"value":{"entity-type":"item","numeric-id":5458543,"id":"Q5458543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"863ec7a3ba10cd197729d712037187d56aa5a695","datavalue":{"value":{"amount":"+0.7920195460319519","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":"Q5110870$DB1EEC36-02F8-41F0-B3F7-E8ABF55F3A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"344e53069f7d2960f7c5cbd6a661941c37f9a368","datavalue":{"value":{"entity-type":"item","numeric-id":4547748,"id":"Q4547748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"915bfdc281fae0024b1f5b533b662d153d21f539","datavalue":{"value":{"amount":"+0.7879891395568848","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":"Q5110870$95AA9DA7-AA5C-4B60-9375-50304D484710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a75fd62f069c6993bb72c32d990791887dcac225","datavalue":{"value":{"entity-type":"item","numeric-id":1764897,"id":"Q1764897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bed8cef902a98c85c97f4a96a50f0a238480ea22","datavalue":{"value":{"amount":"+0.7802394032478333","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":"Q5110870$7704BC99-5B9B-45C0-97D3-A1D5CEFFA2A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5110870","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5110870"}}}}}