{"entities":{"Q2331636":{"pageid":2342379,"ns":120,"title":"Item:Q2331636","lastrevid":56682720,"modified":"2026-03-18T19:03:22Z","type":"item","id":"Q2331636","labels":{"en":{"language":"en","value":"Sliding suffix tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7124217"}},"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":"Q2331636$7E030267-C61B-42B5-A35C-1E8689E988E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fcf3df6aeae656adf680e34a29e3aa524a6b0f75","datavalue":{"value":{"text":"Sliding suffix tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2331636$FBD9D01C-6A76-4598-91E8-2A1B1FCCEAEA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"06e78d750b95c2620cc03d3a78080c642cff81b4","datavalue":{"value":"1458.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331636$CBF4644C-506D-4D9E-8AAC-32D107742BD8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c78638bd4b11e39d55c70da7a4750b0b331a001","datavalue":{"value":{"entity-type":"item","numeric-id":1999542,"id":"Q1999542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331636$FD388F27-D8DB-4332-8C70-A07ED0E76A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa6d58ecd8c07784eb60ff80fad3ec7dbeaaac0d","datavalue":{"value":{"entity-type":"item","numeric-id":2331635,"id":"Q2331635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331636$8AB4D45F-1858-4AF1-B9AF-E6466D876221","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331636$878AA838-B481-4A52-A917-4C254B9C7A3C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf3c9392a3a411e1401dab8af8f22fd364f2a018","datavalue":{"value":{"time":"+2019-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2331636$54469188-0AA5-4E4E-BC5C-1EEAE4AF8771","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7e91955f557f5aa5219ba342893d9a04b239203a","datavalue":{"value":"Summary: We consider a sliding window \\(W\\) over a stream of characters from some alphabet of constant size. We want to look up a pattern in the current sliding window content and obtain all positions of the matches. We present an indexed version of the sliding window, based on a suffix tree. The data structure of size \\(\\Theta(|W|)\\) has optimal time queries \\(\\Theta(m+\\mathrm{occ})\\) and amortized constant time updates, where \\(m\\) is the length of the query string and occ is its number of occurrences.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2331636$93C2F6FD-0AB7-4BE6-B6E2-D69FE61226A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331636$C23C0A73-D233-405B-ACCB-662D7A10A70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331636$FD06C7F2-491B-4A1A-AF47-D8B020D2232A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331636$BCDA2C77-4330-4A4F-8775-779D8F806827","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce4128941722ce7e28203f8c8b8c4d853f769142","datavalue":{"value":"7124217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331636$5E80025D-0CB0-4FA5-840C-1EF176DC38DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9a3b3d8e31d2bd3ef4b7ebcac2bdf4b0710820","datavalue":{"value":"suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2331636$D4A5A4DF-89A8-4BF8-8DEC-31A77C0FB0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bbb26c8af98f1f0e870044704ea0b078c6f7f44","datavalue":{"value":"online pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2331636$28B8DBC5-E873-43D4-BB6A-F974AD7CCEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f28a9c5fafaaade9fbae5a7e5269fe2b55fb7c25","datavalue":{"value":"sliding window","type":"string"},"datatype":"string"},"type":"statement","id":"Q2331636$3C0541D8-46C3-4A83-A9AF-D7933A38078E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5a5ff16860a4fc155bc5aaea412607af90b4b716","datavalue":{"value":"Q90431196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331636$17745BB5-C9D8-411F-9EDC-085240168434","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":"Q2331636$23A8F1E7-4203-4CC3-9308-D029BB3779F6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"560e41d71ab2c95dd765e2bb3152b331ad72ed64","datavalue":{"value":"https://doi.org/10.3390/a11080118","type":"string"},"datatype":"url"},"type":"statement","id":"Q2331636$69FEB74D-8147-43BA-8829-765BE2836FEE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e0efd01dae310285fd938ca0607538c54812ab72","datavalue":{"value":"W2963774781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331636$D2998BCC-6ED6-4111-973F-6D986BB77D82","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c0f6c12d8ae5a3a9d115b1a1d9acbb6131623f","datavalue":{"value":{"entity-type":"item","numeric-id":2944557,"id":"Q2944557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331636$3557BEA4-1CC5-4779-A027-3A8D0019AEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4b4505ecee57edec84bced67e5a0d2a405bf689","datavalue":{"value":{"entity-type":"item","numeric-id":876707,"id":"Q876707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331636$AAD8D7EC-D645-4A96-9F5A-71F8C984D929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a0c9470c7f41a4963647da6186e90862da683e2","datavalue":{"value":{"entity-type":"item","numeric-id":4471381,"id":"Q4471381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331636$55A12EEC-853B-46F2-9599-9A0D704613B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7f741f9b1e3426d597355d63b43bdf762c36a","datavalue":{"value":{"entity-type":"item","numeric-id":4148937,"id":"Q4148937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331636$16F1C3A5-7942-4F97-9F13-B0EC82B95EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74e200c4f897ac4cb0c5ae9f1bab6477c1d7e3dc","datavalue":{"value":{"entity-type":"item","numeric-id":3090391,"id":"Q3090391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331636$3DD6D78A-A36D-4737-94F1-909EB302FCBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65a1981a1203c79461c5c233d58fd88159a1e343","datavalue":{"value":{"entity-type":"item","numeric-id":3799643,"id":"Q3799643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331636$4AC178D4-44E8-4F9A-82B0-CE6F0D690094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d21170bdea7e9bb24e321e9ca0442e0d7bfd9270","datavalue":{"value":{"entity-type":"item","numeric-id":3588434,"id":"Q3588434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331636$557CCA6E-8988-4693-AE47-A22517C97915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5727f852531ab2600b5e9c578c208ea332c2da72","datavalue":{"value":{"entity-type":"item","numeric-id":3011851,"id":"Q3011851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331636$5373A92F-53BC-4826-ABFA-1F1B123BDE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2087c83c506735d7324c261f45643434228e51","datavalue":{"value":{"entity-type":"item","numeric-id":4095870,"id":"Q4095870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331636$0591166D-5252-43BF-A56E-AC290A32AC6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13f9f67ee9c12462b09322feae7787641afc07f","datavalue":{"value":{"entity-type":"item","numeric-id":1897476,"id":"Q1897476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331636$2A7FB69B-F0A6-49ED-854F-5866D7E5332C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f541b79265fc76753e303cbd4efefe14f5a85184","datavalue":{"value":{"entity-type":"item","numeric-id":3217631,"id":"Q3217631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331636$D5EE0F8C-3AD6-45A3-9C49-26D8E3D30531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d935134d0fbfda57f7e887a2b20fddd73460d18e","datavalue":{"value":{"entity-type":"item","numeric-id":1764897,"id":"Q1764897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331636$C2A7D0A2-0698-47C4-B9A7-E2161F865897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0240f18e6e5e78999f5fe303617ab25383ccd6eb","datavalue":{"value":{"entity-type":"item","numeric-id":876704,"id":"Q876704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331636$2CFDAAE8-7B95-447E-88EF-05E238F36203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf9636ce72dddac5bfb22a115457198d947d40d","datavalue":{"value":{"entity-type":"item","numeric-id":732025,"id":"Q732025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331636$B2C473FA-A787-4A79-AD10-402A9C9DB263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f82fa8e72d8118c4a3377a772678fd30695775","datavalue":{"value":{"entity-type":"item","numeric-id":5487881,"id":"Q5487881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331636$D1C50912-3A3B-4231-BAC8-62D037FE8091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5420b6276d8e0d7d58c27a9f244578832f5b145","datavalue":{"value":{"entity-type":"item","numeric-id":5233696,"id":"Q5233696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331636$BDF78ECC-8EE0-420E-937B-6D767B19B956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d94c064d0d94c640d72dff7196fdcbd9b60adf8","datavalue":{"value":{"entity-type":"item","numeric-id":1796829,"id":"Q1796829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331636$ABBDC014-7C82-4951-AB85-1AF1B813EF11","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":"Q2331636$4BCEDCF4-ABF1-448A-B8E6-16593D80FD2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2efc1077c61b1d6161e6d7e8a75d2fd93e8a82a","datavalue":{"value":{"entity-type":"item","numeric-id":3581547,"id":"Q3581547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331636$F1591153-685E-48A8-A9FB-C446431432E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d8342713c4f3a0e7e0cd8dd08557bdd3e8490cf","datavalue":{"value":{"entity-type":"item","numeric-id":2331636,"id":"Q2331636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331636$7913C699-6214-43DD-A89D-9C20F74B0EB7","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"2f63fc238afd856e34cf047fe1d1ad4ea83517ac","datavalue":{"value":"journals/algorithms/BrodnikJ18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331636$AE1D5F8E-F5DB-4A46-A32D-8AAD3D4DD446","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ab6fa3598a3cbfde750fccec4768f99a0cd8717","datavalue":{"value":"10.3390/A11080118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331636$73E267A4-A3B9-4162-8FEE-63BA33DEE6D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0af77f4a47675fe6108b2c2c4867b25e3704038","datavalue":{"value":{"entity-type":"item","numeric-id":5165611,"id":"Q5165611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"982d2676983f7fc420b0ccc0e4b65166d3bd470f","datavalue":{"value":{"amount":"+0.8458784818649292","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":"Q2331636$F1CE9DDC-04BA-42BE-AAA6-709C4AF72191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fdfbf8e7abdc716b7ca70f2b3bb55f92b3be096","datavalue":{"value":{"entity-type":"item","numeric-id":876704,"id":"Q876704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"405d3ede1c8c2f28fa7b8631baa6b79daf5c83d2","datavalue":{"value":{"amount":"+0.8278248906135559","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":"Q2331636$BAE0B9B5-33D3-48D9-A5DD-0EE81935E357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e61c9483eb7465464287ea66513ce0af368465af","datavalue":{"value":{"entity-type":"item","numeric-id":3192007,"id":"Q3192007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed281dad139968d54e7d2e1a8adce75b334a5c6d","datavalue":{"value":{"amount":"+0.7833147048950195","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":"Q2331636$C5DAE8CF-6E23-4C79-9DA4-5AF2660BB102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f0e3f86f93b8d88ddcede4b41559a0509c00d4b","datavalue":{"value":{"entity-type":"item","numeric-id":2729650,"id":"Q2729650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c8df6a0d59cf712faf48e81e954c1b9dc258a35","datavalue":{"value":{"amount":"+0.776913583278656","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":"Q2331636$6C5A20DF-9A36-4C0E-AB0B-44A1D143F99B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab1c34523e54481f7e386d3ea33e075e164487f5","datavalue":{"value":{"entity-type":"item","numeric-id":1401392,"id":"Q1401392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c8df6a0d59cf712faf48e81e954c1b9dc258a35","datavalue":{"value":{"amount":"+0.776913583278656","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":"Q2331636$791C659A-6E34-4EEA-9F2E-EEBDB645BB59","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331636$BD7FCA8C-AF75-4D28-9826-49F961E6913E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2331636","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2331636"}}}}}