{"entities":{"Q1879368":{"pageid":1890110,"ns":120,"title":"Item:Q1879368","lastrevid":71040645,"modified":"2026-04-13T19:05:34Z","type":"item","id":"Q1879368","labels":{"en":{"language":"en","value":"A linear time lower bound on McCreight and general updating algorithms for suffix trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2102129"}},"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":"Q1879368$D88F2705-7ACD-429D-989A-160E8AD2DF1F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c4c570b4d73f69c23e7ac0f1f5ee188f7ae481c6","datavalue":{"value":{"text":"A linear time lower bound on McCreight and general updating algorithms for suffix trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1879368$19F44662-AD2E-40BB-9CEF-2F5A3CEE8E4D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"574000befd7bf545a98cdc0f73ce6e494b83ff9a","datavalue":{"value":"1069.68548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879368$6508AB1B-79F4-4D06-89C9-51F6C672F835","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb39c66b74dd471ce57c28215b275dfb915aaaa4","datavalue":{"value":{"entity-type":"item","numeric-id":529653,"id":"Q529653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879368$556B9BBA-3A1D-4A0B-92AD-70DAEBE74DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37022fabb59b07e70c9a90b9c142d1aa10c7d696","datavalue":{"value":{"entity-type":"item","numeric-id":1879367,"id":"Q1879367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879368$1C18C866-C19B-47B0-A614-B4636094F637","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879368$D3F91AA1-9B3A-41EB-A5B2-2A826BC9F2DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7bd962bada8b0dc37e98aacdd29c36343a02c75","datavalue":{"value":{"time":"+2004-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1879368$0B3F106F-0069-42F6-B67B-666527836C94","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879368$19F7DC96-3029-4E12-8453-F7913F4718A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879368$FB8A291C-2291-4B4A-8AA0-6FDA2E9A851E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"450c2b8574f68216fc680a1e9b42d4d531b3b568","datavalue":{"value":"2102129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879368$E43CE2B9-1D87-4B40-8990-FA4869542B56","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84e5be230779d61a3e714c8e0b51d73921d95829","datavalue":{"value":"Linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1879368$F9EADF40-DB9B-496E-813E-E9B05EBD855C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca163de2b6c306ea418559dd425a17a5681b5c40","datavalue":{"value":"Suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1879368$D7C995E6-7841-4F45-AD57-BA7D4065DD69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"257330ed87452779be73de71355b6668df717a22","datavalue":{"value":"Suffix trie","type":"string"},"datatype":"string"},"type":"statement","id":"Q1879368$110F1F5B-08C7-40E6-9F70-A35C0AD9614C","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":"Q1879368$05970CD8-57D8-44B0-B382-26BCB093A76C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ab3cc3801ebb1018384ebc2a42d9e304ed511d2b","datavalue":{"value":"Q58001539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879368$09F71DC2-EABA-4E19-AA50-657B3DD3EA20","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"253d69d06ec2434bd8c32f211b4b90fe5f807995","datavalue":{"value":"https://doi.org/10.1007/s00453-003-1034-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1879368$57987ED9-6811-4FC1-B2C2-64969DBF9925","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee02a629cc62b2c2205a80f1af6c7540cdca696c","datavalue":{"value":"W2041306856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879368$54AAC4D2-ED1A-4209-9772-A89B6E921E80","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b81d3e82ad72f9858e726462d8cf299aed08bca","datavalue":{"value":{"entity-type":"item","numeric-id":3690245,"id":"Q3690245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879368$C9FCEE29-251C-4928-A806-E377A4D809A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f915a4d3b64d21c390c5b608317c503d87e6338","datavalue":{"value":{"entity-type":"item","numeric-id":1170893,"id":"Q1170893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879368$99F01446-F14A-43C8-A003-8CA6C4CF95D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31129f5c8e32701b4ef2f156c91a42e0cc68e9fe","datavalue":{"value":{"entity-type":"item","numeric-id":1879368,"id":"Q1879368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879368$A75D3342-810C-4737-BA58-F94B747CF77C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd5a7b1c56f611fd6356d090b7f7c8fee6b90d5","datavalue":{"value":{"entity-type":"item","numeric-id":1155963,"id":"Q1155963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879368$B88D2D1A-6B3F-4839-885E-0CA678954B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48eba5f77488024a256b9ff8bb47ddcafb7fe179","datavalue":{"value":{"entity-type":"item","numeric-id":4886088,"id":"Q4886088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879368$FB07E39A-3CF8-4058-A0E8-518B13227D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3878795346c50637435eb7784a9db1353294a6d1","datavalue":{"value":{"entity-type":"item","numeric-id":1386367,"id":"Q1386367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879368$5448DE06-12EC-4200-9A07-7BFEA88AB32C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99fb27bf945326e72a16bc73731a2f80a2d7e49c","datavalue":{"value":{"entity-type":"item","numeric-id":1391531,"id":"Q1391531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879368$07A00CE7-7D4C-4460-8E22-69AFF70CF829","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":"Q1879368$9F2FD1A8-BC99-4D41-817E-AD966644D119","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":"Q1879368$7CD2F094-57F0-4175-B92A-D30A16E87E78","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":"Q1879368$5579BEDF-752E-4EA1-943F-6086698B11D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1cea81654fcfaaf7e6511f75bc119553356f8c66","datavalue":{"value":"10.1007/S00453-003-1034-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879368$BA215749-0D31-4973-8EF4-FDF662D5CBC6","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"b878e5bc5a1b6000bc62c33b4a1beed4f003e8cb","datavalue":{"value":"journals/algorithmica/Ayala-RinconC03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879368$979CC967-E762-4E05-81C0-F2A433E8438E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3a7103f6da622c205a203467576b0859a184d79","datavalue":{"value":{"entity-type":"item","numeric-id":1129015,"id":"Q1129015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4079165c9c2388521d78fe062e7e722e52cca7c","datavalue":{"value":{"amount":"+0.8257158994674683","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":"Q1879368$56E19256-955A-4F03-9164-42ED5C5058EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"081d80c909b735ca50b8b6419ea1205ce30e3232","datavalue":{"value":{"entity-type":"item","numeric-id":972366,"id":"Q972366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"594bbce0d42d33f4510de59b8c496904507205d8","datavalue":{"value":{"amount":"+0.8257156610488892","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":"Q1879368$5D57FDEC-14BF-4275-9A8A-BD030827515A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fcee6dbf2844066b7b28ad3d58447dde10d28da","datavalue":{"value":{"entity-type":"item","numeric-id":1386367,"id":"Q1386367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c60cbfc327d291b2d825b620016ec1238398b56","datavalue":{"value":{"amount":"+0.8122386932373047","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":"Q1879368$7A9BAB36-EAB4-4844-81DB-B1EC88783811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb4cbf8ad2dbcd316fcb58aab8e9fcafe6b6e839","datavalue":{"value":{"entity-type":"item","numeric-id":1283934,"id":"Q1283934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff3d8973bbeee0e066303eef53e12fe6c52aff28","datavalue":{"value":{"amount":"+0.8086224794387817","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":"Q1879368$04E671EF-785F-458B-B960-D7F6B5A67334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1c4bde2feaf90ee2d10d40473853e26f6afe674","datavalue":{"value":{"entity-type":"item","numeric-id":3128197,"id":"Q3128197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff3d8973bbeee0e066303eef53e12fe6c52aff28","datavalue":{"value":{"amount":"+0.8086224794387817","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":"Q1879368$84DB70B2-1BE5-4A0A-9A11-5EA543071F13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear time lower bound on McCreight and general updating algorithms for suffix trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear_time_lower_bound_on_McCreight_and_general_updating_algorithms_for_suffix_trees"}}}}}