{"entities":{"Q5088922":{"pageid":7118498,"ns":120,"title":"Item:Q5088922","lastrevid":55415125,"modified":"2026-02-17T15:57:06Z","type":"item","id":"Q5088922","labels":{"en":{"language":"en","value":"Online algorithms for constructing linear-size suffix trie"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559198"}},"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":"Q5088922$0F6E385C-CCAB-4FE0-9F30-3066078D111C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a803e3f4b6673d706271e6ae9da73ea7f43bb622","datavalue":{"value":{"entity-type":"item","numeric-id":782169,"id":"Q782169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088922$C21B72FF-7D5B-4459-9696-F1565B508682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62d806132065b3626e4548e5186b143cac996dfc","datavalue":{"value":{"entity-type":"item","numeric-id":2309474,"id":"Q2309474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088922$FB39E0BF-372D-4B77-8583-CF1B1161BF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f1cdf9c209db229e3386fe9c7a37bf9ab08ad32","datavalue":{"value":{"entity-type":"item","numeric-id":313753,"id":"Q313753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088922$F07087C3-2D41-44B0-9937-D3C97A098C0B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5088922$E7067203-B82B-42A4-A148-594C42385493","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dcb4a5d40bcf5954d340ecd54e741cf4066c34b7","datavalue":{"value":"https://arxiv.org/abs/1901.10045","type":"string"},"datatype":"url"},"type":"statement","id":"Q5088922$E485A0B0-A381-4B6E-892C-2EF16A920B64","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088922$810F0449-90E6-4A6D-88BA-5CA80C966CA7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"baa1f6106dbb0d86a1ea093cc897ded7e26e62ca","datavalue":{"value":"7559198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088922$5FB252DF-F595-4F7F-8B67-F595E26C48B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25eb5265a97e4af4acb03262c8ceba57119b185f","datavalue":{"value":"indexing structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088922$F92CD24B-7F07-49AC-B3D8-81E19DCE33AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb25fbfaad921a2d461f52db583ad83fe33e0fd6","datavalue":{"value":"linear-size suffix trie","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088922$D3E16F33-B3B6-4787-AD04-0375E5354D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088922$A029109E-9455-4741-9A75-BAA0F4A4647F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088922$30349960-67DF-480C-B98D-B5ADDC45EAA5","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":"Q5088922$16126451-982D-4E4C-A1DF-ED14938B6ECB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9709a1ba65234263222ba8fc7873680b5fa1a91","datavalue":{"value":{"entity-type":"item","numeric-id":5150929,"id":"Q5150929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088922$30F93168-543C-4218-9DCA-F5F67B4D1977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5faa66b4df26b8e97aa358c2c37f29892fa1949","datavalue":{"value":{"entity-type":"item","numeric-id":5255003,"id":"Q5255003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088922$6975EDF8-F175-486F-ACE3-B678989D00B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0ade3a2bc1c2d5fdcc084d9b7d69b4cbe98261a","datavalue":{"value":{"entity-type":"item","numeric-id":1063423,"id":"Q1063423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088922$7E179F3A-9687-474C-AF0C-7E1392FEA6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"986014fe6c85e14cf6829e0c07df303d3cc6ebe5","datavalue":{"value":{"entity-type":"item","numeric-id":5222002,"id":"Q5222002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088922$CA58D7B5-F7C9-4797-B97D-FFB54C87AB21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"479ff451eeb1006998dfc2e73c2f8ba57d485bd8","datavalue":{"value":{"entity-type":"item","numeric-id":2376800,"id":"Q2376800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088922$A7A1DC53-39A1-49E3-9464-B68334E19A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c00748d40225f9b7b9888d9796a190e88640272","datavalue":{"value":{"entity-type":"item","numeric-id":294967,"id":"Q294967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088922$1C3C7C02-5EC4-4227-BD15-22ACC70A9748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cef59b7464eee65c88a08785594b7606ba73e87","datavalue":{"value":{"entity-type":"item","numeric-id":533414,"id":"Q533414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088922$C8869147-9DF3-4415-92B9-7931C88AAC54","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":"Q5088922$FC81AD4A-BE03-415D-B615-777FE5B844B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51daa691aabf4abedc63a262496ed1d820349c46","datavalue":{"value":{"entity-type":"item","numeric-id":2942254,"id":"Q2942254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088922$0621B0EA-C81A-4057-B7AE-E871E408928F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8fc111287561a8a117187816c097ea6046072ba","datavalue":{"value":{"entity-type":"item","numeric-id":4608599,"id":"Q4608599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088922$D0C3DE33-B97C-4C49-9529-4968280B09CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6c51bdc8ac828d48462a19d8335c490e228b705","datavalue":{"value":{"entity-type":"item","numeric-id":4607988,"id":"Q4607988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088922$19D4E66A-7359-430C-B804-7D67F6DE1D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8e5150ddbe71dacdf50b0bfed443d1c4d9562c1","datavalue":{"value":{"entity-type":"item","numeric-id":507399,"id":"Q507399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088922$26671FB7-EFBC-48C3-BFB1-6D0B1FDFF2FB","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":"Q5088922$10C04D85-BE9B-4156-9C3D-C74E2E4AB1EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f5fa024f3ceba85e016cdee70373544af599545","datavalue":{"value":{"entity-type":"item","numeric-id":3455222,"id":"Q3455222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088922$58722A6A-7C3A-4C1F-A024-42371A075FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e6bfb285d1b153cd6efe34c8ac9fe64d9b0a42e","datavalue":{"value":{"entity-type":"item","numeric-id":396632,"id":"Q396632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088922$BDC57791-B9BF-4599-AE0E-71968FC80D5A","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":"Q5088922$71DDBB6B-6C88-4BA5-9959-FB8EBF190C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88da7f333e9b05ce7ce17413faf0f42e907fda6f","datavalue":{"value":{"entity-type":"item","numeric-id":2408913,"id":"Q2408913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088922$EB24F3D8-258D-4069-AE8E-8F4906A4B673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2734b452aa049df76a5efa05a2b44ce6398b4693","datavalue":{"value":{"entity-type":"item","numeric-id":5150942,"id":"Q5150942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088922$23D6D529-CDEF-4D06-9DAC-C85847523887","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":"Q5088922$52F297EA-6A1F-45BC-BADB-3DAECC1C0A21","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"75d52cabae285f520ecaf72dd80ae927e5ab1f40","datavalue":{"value":"W2964305773","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088922$CFDC29A3-FCC6-495B-B22C-2D7CC3E2BA89","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8410cc0db33ad57d258ab19be523c90f3d93ca73","datavalue":{"value":{"text":"Online algorithms for constructing linear-size suffix trie","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5088922$03C8DEED-B651-41E6-8E37-231E88E49E92","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e55a6eef5d1ee1c4756e64a246fe729c58ae9cea","datavalue":{"value":"10.4230/LIPICS.CPM.2019.30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088922$5A0D9FF5-BCFD-406E-A4B0-DD4BB08F7BBD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96722103dfdb5b8091b63843c43b1930af4695b0","datavalue":{"value":{"entity-type":"item","numeric-id":6614010,"id":"Q6614010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ffc8ae2f17030a3d75f52af6c55f256698eecea","datavalue":{"value":{"amount":"+0.993815541267395","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":"Q5088922$DF34C646-7292-44A0-9C45-5A4380C70A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9423d559de8c4348a507217fb8628da6c382022e","datavalue":{"value":{"entity-type":"item","numeric-id":1897476,"id":"Q1897476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b74d64d572318d5fafbbaea8827244e08e8297b6","datavalue":{"value":{"amount":"+0.8547125458717346","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":"Q5088922$8409C437-3DD0-4F6C-A920-14F286F55F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c4f53559707402d0eb8a5ad4856991a9d317bd4","datavalue":{"value":{"entity-type":"item","numeric-id":294967,"id":"Q294967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b80fa835955482bd41dcfbd076d6edbd1c60d09","datavalue":{"value":{"amount":"+0.8421209454536438","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":"Q5088922$C603A380-EDC0-40C4-AC42-4919A383FCBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b45a860063dc82dee7b41607e190f6303e1bfa05","datavalue":{"value":{"entity-type":"item","numeric-id":5307493,"id":"Q5307493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc77a9ed36fa8ed432e4753f2a9498b9bde75acb","datavalue":{"value":{"amount":"+0.8113290071487427","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":"Q5088922$8F1B4CDC-7C88-4B67-9E6E-A57519ECB84B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"631ea02135f0c4f34b0203c5247d3bea349f1467","datavalue":{"value":{"entity-type":"item","numeric-id":3142586,"id":"Q3142586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02d32994e73876e225a1fdec3b028fcddf4e5c23","datavalue":{"value":{"amount":"+0.7972589135169983","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":"Q5088922$E40DFA7B-80BA-4B16-A8FF-B63D3A8B862E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5088922","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5088922"}}}}}