{"entities":{"Q526901":{"pageid":528668,"ns":120,"title":"Item:Q526901","lastrevid":62570739,"modified":"2026-04-11T06:59:39Z","type":"item","id":"Q526901","labels":{"en":{"language":"en","value":"Inducing enhanced suffix arrays for string collections"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6715612"}},"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":"Q526901$A9C8B7D9-91E6-4D1C-A590-AC1DA9335591","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c96adca6a69b63b72d7eed4ea7fb1c7f56889bf","datavalue":{"value":{"text":"Inducing enhanced suffix arrays for string collections","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q526901$0666D88A-9D2A-497F-B772-4ECD3D98B3D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f28155af3b65fcf6a92390250c5c9f6391c61e7","datavalue":{"value":"1408.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q526901$6B2D812A-1427-47D3-B20E-9C2DDDB9238D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"98c005feb0ba545d76675d601be21b1d42bf5a34","datavalue":{"value":{"entity-type":"item","numeric-id":344528,"id":"Q344528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526901$464D326A-B59A-4547-9224-BA2857711E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"706ba10d37516ad524d53199d9f35d210efc0bcf","datavalue":{"value":{"entity-type":"item","numeric-id":344529,"id":"Q344529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526901$D9658E77-FDCF-4A87-BF33-0D57A548B2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8ce0c994c1d30cd90f82af887ce44a71cb5ff0a","datavalue":{"value":{"entity-type":"item","numeric-id":344530,"id":"Q344530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526901$85ACE96A-3766-4A11-8CE9-1F41344720DC","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":"Q526901$0BDF2A1E-F78F-4911-897C-29BD6DA58245","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"edf4e654995b527c1583dd79535ae94d23c9eef6","datavalue":{"value":{"time":"+2017-05-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q526901$B8B7532B-B238-4848-A9D8-E0B5B269C14F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"564f1f8643e9b2483450d6542bb0e0cbbf3a55b4","datavalue":{"value":"The paper extends two algorithms used to construct the suffix array for a string collection and improves their practical performance. The first three chapters present an introduction to the field addressed, some basic notions and important results previously obtained. In the next chapters the algorithms SAIS and SACA-K are extended to gSAIS and gSACA-K, respectively. The idea to modify SAIS and SACA-K to compute the LCP array during the suffix array construction is used for the algorithms gSAIS and gSACA-K. For the proposed versions gSAIS+LCP and gSACA-K+LCP, gSAIS+DA and gSACA-K+DA, a complexity analysis is given. Experimental results show that the gSACA-K, gSACA-K+LCP and gSACA-K+DA algorithms are optimal for strings from constant alphabets, and they are fast with a very small memory footprint.","type":"string"},"datatype":"string"},"type":"statement","id":"Q526901$764B854E-12F6-4BE1-9EFB-F89034C89CDC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d64e34bcf1a665006f84201545eb5512e6fe14bc","datavalue":{"value":{"entity-type":"item","numeric-id":592414,"id":"Q592414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526901$83AE8F8C-8DD2-4AE4-9FE2-80DCE2F2275D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q526901$FB115ABF-A8EB-48EC-9039-D70DBC297715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q526901$066B54C3-2408-4A38-9E87-CFF8685B6EC3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb9fbaef22a5953839af361e7a3c8ed4875aa201","datavalue":{"value":"6715612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q526901$D767AF6C-26C5-4906-8AA4-27717CCB02A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q526901$7C99B462-8B81-442D-A85D-203B0F8DB84F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933d730de7cf62099dc9a4d1b23c895d97cd69eb","datavalue":{"value":"suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q526901$86793E11-D1E5-4766-A9AE-579808AFCD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e666a4974b2b474c1c00b30cd7661645a96deaa4","datavalue":{"value":"LCP array","type":"string"},"datatype":"string"},"type":"statement","id":"Q526901$3C315567-725F-4958-ACCD-5ED9B191B89D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54b228a0967bd8cf996b9489f2e98599b8e61769","datavalue":{"value":"document array","type":"string"},"datatype":"string"},"type":"statement","id":"Q526901$AB50F808-EB7A-462B-9F5F-66E53550039A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2622e98a1d400db2a9036fece0407f495ca5c2a2","datavalue":{"value":"string collections","type":"string"},"datatype":"string"},"type":"statement","id":"Q526901$E2936B39-09DA-4948-A5AE-120F51DC7CEA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0867d7c4c0598659e4d3912c4f070d5c8a8d5336","datavalue":{"value":{"entity-type":"item","numeric-id":35708,"id":"Q35708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526901$33A3EC4E-1399-487D-97D6-11D703E29541","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":"Q526901$778ACB74-CC95-4E2F-B5BC-54288DB498B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"681fd11841c0fe88f9c002a3ea312508ee894368","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2017.03.039","type":"string"},"datatype":"url"},"type":"statement","id":"Q526901$19692439-E339-4149-B528-E8C253AD9BE6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dfa09535610c19ac6b13b9a43464d693e22ea98f","datavalue":{"value":"W2604363154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q526901$A43FA11A-911D-4A18-A13C-6858A4C5126A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec848a3172f695ba51d2e61c54636efa90e7a1eb","datavalue":{"value":{"entity-type":"item","numeric-id":5397902,"id":"Q5397902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526901$B9D20EDC-59EB-4EA2-A8C3-2DD5A8145B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1821e1899a3f79ffbfb91244285cdbbd242d95f4","datavalue":{"value":{"entity-type":"item","numeric-id":2569393,"id":"Q2569393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526901$0389D244-A398-4CE8-9FBD-9A813701523E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"719bef5459243b8c90031bc9e7b3db833f9ea8ff","datavalue":{"value":{"entity-type":"item","numeric-id":2569391,"id":"Q2569391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526901$192D4881-FFF6-41C0-AEC3-AAB94C585935","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":"Q526901$2D5D54C9-29D7-4CD3-97CC-C059B85DB030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759c9f795135db32f821e47c70afbb666483c311","datavalue":{"value":{"entity-type":"item","numeric-id":5280510,"id":"Q5280510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526901$B3C85519-E0D2-440C-A5A4-4B7EE9F1ED63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d6784824afcd7c6566ad861362c714211ad04f2","datavalue":{"value":{"entity-type":"item","numeric-id":5369558,"id":"Q5369558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526901$29B11CE1-E184-42D2-87DC-82BE69C47CA8","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":"Q526901$14C6CA3E-C3ED-427E-AA6E-B3EE84557B7A","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":"Q526901$187110AA-443C-44A8-8E3B-F08F6F48B00D","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":"Q526901$E951B5CB-7422-4E83-800A-D4D1ADB3ED48","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":"Q526901$D5613EF0-9EEA-4F45-82B2-B7A4676898F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"503b90a5795aef19169830d417e0ca176e4cae4c","datavalue":{"value":{"entity-type":"item","numeric-id":5199258,"id":"Q5199258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526901$92164E8F-2061-432C-A496-48A3B605E29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43be725f5552bd3fd938635bf6dafbc0449465b2","datavalue":{"value":{"entity-type":"item","numeric-id":344531,"id":"Q344531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526901$E726A7F3-6361-441F-A1BD-B84EEA3A03C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82b89b848c5e1ddf10bbcafc6acd3881cf5a17f3","datavalue":{"value":{"entity-type":"item","numeric-id":5176183,"id":"Q5176183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526901$F306F7C7-C28A-4245-9D14-A84B146A7786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23378da0918f776fac45b16d3aa6e348ddb16a3e","datavalue":{"value":{"entity-type":"item","numeric-id":547294,"id":"Q547294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526901$D9654F0C-D0EA-4275-94B1-39DE84936B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7809db7b73c35377a165b668cf97f028b6e206a","datavalue":{"value":{"entity-type":"item","numeric-id":4928565,"id":"Q4928565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526901$FFE62E54-BBCF-4464-9CAE-61492ED6008E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4ccdbb978f26829787ce93868b9e7b9aeba6921","datavalue":{"value":{"entity-type":"item","numeric-id":396714,"id":"Q396714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526901$C1BB3821-6610-44B0-BCA2-9F9595DE9077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a25931588bf26c0644dbcaeba8869ed56b4f65b","datavalue":{"value":{"entity-type":"item","numeric-id":2015136,"id":"Q2015136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526901$1468C07E-34EC-4D50-A141-192394B21DBF","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":"Q526901$17D4DFFC-21DB-432C-B270-48B3BA0C6347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19fbb909753d818fd159cc36b598ffc8e380b559","datavalue":{"value":{"entity-type":"item","numeric-id":4928573,"id":"Q4928573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526901$2D03C55F-ACE6-48FB-A00A-8699AE30D31C","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":"Q526901$2B9A26E8-6E85-42A8-B9F4-6FCC589CA362","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":"Q526901$08DFA3AE-FB2B-412F-8789-396AB7CE2EF9","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":"Q526901$257D4FD9-247D-4101-9A60-FBEF5A20C4D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c2a9a3a0f2f6aabcc3034513a895420172a7835","datavalue":{"value":{"entity-type":"item","numeric-id":5233694,"id":"Q5233694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526901$E9143139-6222-493E-873F-8A9972ECB9B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d867ed5c4c3d58a135801c19b0eae205474b55d","datavalue":{"value":{"entity-type":"item","numeric-id":5266606,"id":"Q5266606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526901$7ACAFE97-8148-4513-8FC3-F9968E49B736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b82b0d6531af740123670fa0e3ae2870e5b77c13","datavalue":{"value":{"entity-type":"item","numeric-id":5232567,"id":"Q5232567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526901$7B112BF3-FA72-4E3D-8E74-261B49B216AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f20f05f641438b335a8d4f48b7118c11394aa065","datavalue":{"value":"10.1016/J.TCS.2017.03.039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q526901$9E24DAE5-9AF8-410D-B50B-2A3AC494DC35","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7a2618e52984b23aea2570317284f8238d26165","datavalue":{"value":{"entity-type":"item","numeric-id":2250537,"id":"Q2250537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5d360f9f9094d84a982262989659ddb3b87b2fa","datavalue":{"value":{"amount":"+0.8132027983665466","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":"Q526901$38B52648-7AF5-465F-8EA5-23BF1F8B9B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8ac2c150a79683e5d6c5854aa269c02a4130d97","datavalue":{"value":{"entity-type":"item","numeric-id":5005912,"id":"Q5005912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82de832c973c31050357681d6493d90b1ec22502","datavalue":{"value":{"amount":"+0.8017926216125488","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":"Q526901$0BE9B6F6-AE4B-4B31-A7C7-5FD9AA2B1DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e5bc2b85f185958acb36c4aa1ed5102ab23b3ad","datavalue":{"value":{"entity-type":"item","numeric-id":4629538,"id":"Q4629538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df7fa3392798077e1cb9b4eef3966bd809a9770b","datavalue":{"value":{"amount":"+0.7979698777198792","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":"Q526901$45820B81-E81B-4686-9539-E09CE79F6D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af490ecf3fb5ae3ff895c94d848cc368b44f4d28","datavalue":{"value":{"entity-type":"item","numeric-id":3455222,"id":"Q3455222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15aac4aa508828cb8d0b7b3f9f2766f44e8b8b6f","datavalue":{"value":{"amount":"+0.7959222793579102","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":"Q526901$DBBDE257-C67F-45DB-B1D8-1769CC102AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02f2b388dc6d3cc59a61b266567f0c30af573c1d","datavalue":{"value":{"entity-type":"item","numeric-id":4928573,"id":"Q4928573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09b306f9ae0f92d9067eb2ee87e571f6948a6b6f","datavalue":{"value":{"amount":"+0.7933367490768433","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":"Q526901$5945F0E8-26F1-46BC-B692-9245D926FE35","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Inducing enhanced suffix arrays for string collections","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Inducing_enhanced_suffix_arrays_for_string_collections"}}}}}