{"entities":{"Q6891075":{"pageid":20842981,"ns":120,"title":"Item:Q6891075","lastrevid":84196274,"modified":"2026-05-13T11:26:35Z","type":"item","id":"Q6891075","labels":{"en":{"language":"en","value":"Construction of sparse suffix trees and LCE indexes in optimal time and space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8130349"}},"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":"Q6891075$DA674006-E04E-4F2B-8815-2B4EC1C28317","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7bd3e2c16e6b0daf554d1947820f14c536b4944c","datavalue":{"value":{"text":"Construction of sparse suffix trees and LCE indexes in optimal time and space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6891075$A260588C-EC1B-41F4-AD3B-479F17B9A7DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a7b84ddf76c9d83b0be759ee0da6c1f28bddecb","datavalue":{"value":"10.4230/LIPICS.CPM.2024.20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6891075$89C26613-E243-4AA2-8072-6B434CB58D36","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4493ed71873f08b66c48c3f0861e4585ad11501c","datavalue":{"value":{"entity-type":"item","numeric-id":290523,"id":"Q290523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891075$975C1A52-C6E1-4AA0-8F31-DB2EBFB21F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b60d456c2e6ec9758b2eafd0062ea11cf452a588","datavalue":{"value":{"entity-type":"item","numeric-id":5088901,"id":"Q5088901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891075$29DC6FBA-AAD6-4718-BC49-9E73604B16CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0d7b765ce3e6f2b7cfacfce4547ac44e853c6fc","datavalue":{"value":{"time":"+2025-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6891075$CC8F73BA-F16F-4BDB-8E6B-3DF7098E4F43","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6891075$9490B137-5E7C-4899-8EA9-67C096551DD1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fec876fb7dd757946751da543f4c158e1c253a3d","datavalue":{"value":"8130349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6891075$B233ACEF-1A7C-448F-8E80-27EA23371113","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":"Q6891075$CD725139-FC9C-4F60-8C29-0AC7318FB4D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e91b5f49b7d6f4fc91b257a06d4b8dd5432b56b","datavalue":{"value":"\\((\\tau","type":"string"},"datatype":"string"},"type":"statement","id":"Q6891075$B740C91F-82CA-449A-A0F4-17A9EE2C3235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f30323c26b623398acdc0a6e2ce5cab5e922bfe1","datavalue":{"value":"\\delta)\\)-partitioning set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6891075$C79FCBD8-0B45-4C49-9B25-F7761E190B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a57c852ff11fdf7387b16660117088315c666b42","datavalue":{"value":"longest common extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q6891075$E97A8214-DE23-4374-9E18-D06D86061F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5c0b0d0ca57503fe82c3237a58e62536acfa228","datavalue":{"value":"sparse suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6891075$A44FDF9C-D0AD-435D-8B0A-9631D6158B52","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":"Q6891075$1572E64F-F985-4007-BB9C-7EFD21625863","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5d7989cb5ec8529ce10cc57d242ae1ced3d86c","datavalue":{"value":{"entity-type":"item","numeric-id":4952706,"id":"Q4952706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891075$4ED582E8-4933-4CBD-9F9E-D556129415AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05dff5a1f0f32f6daf0b13a916e1f0725b2aac3","datavalue":{"value":{"entity-type":"item","numeric-id":4962616,"id":"Q4962616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891075$F4797D04-5E4E-479B-A74D-115C14640863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97e61eea9a5542c3be2b55a8cd8673df0ca10cd3","datavalue":{"value":{"entity-type":"item","numeric-id":2942246,"id":"Q2942246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891075$000B5A50-FE1F-4D19-A0A8-92DDB429F205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"160db9238e4205a7029ea50e458eca323c84f4e7","datavalue":{"value":{"entity-type":"item","numeric-id":2442815,"id":"Q2442815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891075$D4472E70-0375-42B8-9375-3ED161057A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ffdc28a89fec9ada1f3c2a7360998e91cc4a9a","datavalue":{"value":{"entity-type":"item","numeric-id":5146805,"id":"Q5146805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891075$71CCCB68-5444-487F-B194-01D1EC64B2C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3746d8ae26d74ade4e6075ca1590c2899ae11eaf","datavalue":{"value":{"entity-type":"item","numeric-id":3586393,"id":"Q3586393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891075$490A79CD-9E72-4344-9076-77EB430290AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb1ec0d7ce822fb5941419bafd4a3f4e7cd71cd","datavalue":{"value":{"entity-type":"item","numeric-id":3753489,"id":"Q3753489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891075$089E5A34-3619-4264-BFC7-5635AB23C537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ddf4d7bf35eb070a41dcdcb117fc30dee03620a","datavalue":{"value":{"entity-type":"item","numeric-id":1894296,"id":"Q1894296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891075$2AE12CDE-7092-408D-A959-86D67C309141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c9a765eea4aae64742106c86c01b44d5b6b74be","datavalue":{"value":{"entity-type":"item","numeric-id":5874509,"id":"Q5874509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891075$6A1FAD1A-9AAB-47E8-92B2-F8ECABE6EE57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d2ef3b1ce7b27aa15459de3e2ad20525a56491d","datavalue":{"value":{"entity-type":"item","numeric-id":2802962,"id":"Q2802962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891075$A5397A5A-D47E-45A4-B7CC-7726518A07CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32671faf785aa70eb82285fbbd4609fc3b6e1087","datavalue":{"value":{"entity-type":"item","numeric-id":5009593,"id":"Q5009593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891075$C6468C7E-0B6E-4A23-A4B9-0D1573D784F8","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":"Q6891075$3A31075D-DD6E-429B-AEDF-C60A4B08881B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f0d800de9e734f78f33230191a005d9f65542ac","datavalue":{"value":{"entity-type":"item","numeric-id":4575764,"id":"Q4575764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891075$69AD9698-6608-40B6-836D-233264DDAED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891075$F0299C95-C7C5-410C-AA2F-35521A65985B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48cecca63bb6754e7bcc2bcd9e0028fd4bb4f08a","datavalue":{"value":{"entity-type":"item","numeric-id":5110882,"id":"Q5110882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891075$A7A533C2-90EA-4E7A-B7ED-2881F568D45A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68aa1eb1b045bc8d1d42462767492465c5a09eff","datavalue":{"value":{"entity-type":"item","numeric-id":2965500,"id":"Q2965500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891075$FB764513-CC88-41FF-9AD6-989A2CFC6B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fff8f82a2098d695ac0ca17a10ac55898fb20825","datavalue":{"value":{"entity-type":"item","numeric-id":500975,"id":"Q500975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891075$83C34FDC-3943-4196-A473-8384F52F7886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3028540c464b99f383d991f0e86ba53bd76c560b","datavalue":{"value":{"entity-type":"item","numeric-id":6828869,"id":"Q6828869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891075$C9C034A0-B371-471D-A274-454500B64179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cb0f9aa7d63eb0b71656e8b17fdaa3d62ecc479","datavalue":{"value":{"entity-type":"item","numeric-id":906407,"id":"Q906407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891075$26CF0828-5F48-4911-B394-5B30114242C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f86ab41cbe98c881f8835893f4ace318f812d1d7","datavalue":{"value":{"entity-type":"item","numeric-id":3177761,"id":"Q3177761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891075$2A39D9EB-187C-4F38-B645-6E121161525F","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":"Q6891075$4E52F7AA-8B53-40B5-A118-4CD8B0D793AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e45223f7350f250d15f3467bf1bfe55c3249cd43","datavalue":{"value":{"entity-type":"item","numeric-id":5212816,"id":"Q5212816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891075$96388065-ADCA-43E2-8552-7D0553D79140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f9c6f767dea1da4b939a74191be5fbab6a6698d","datavalue":{"value":{"entity-type":"item","numeric-id":2628282,"id":"Q2628282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891075$BB77D0FC-2BB3-48C8-AB8E-DF9E3ED5CB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e489eab11381f1a4394bf553789d2af451a1ef53","datavalue":{"value":{"entity-type":"item","numeric-id":675314,"id":"Q675314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891075$AB55EB70-1BDC-473F-BAB8-5E321B475483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df6dae0abaeac24aa94ad72da23b3a2bcdef1e64","datavalue":{"value":{"entity-type":"item","numeric-id":2295634,"id":"Q2295634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891075$3B2615A7-D20B-4CF0-9BB0-AA50C858712F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d99a1509220219b6e1e01672fc0f2be6c60d510","datavalue":{"value":{"entity-type":"item","numeric-id":5028344,"id":"Q5028344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891075$A2429CED-F906-4765-AD73-8801C44F92D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ad642e030431eb254e49d3214b899930b60a729","datavalue":{"value":{"entity-type":"item","numeric-id":2817621,"id":"Q2817621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891075$562FC1FD-DA44-4F9C-BF63-2ADF00C63B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d648dbad687d77ef7edab2566baec5305cc80bc","datavalue":{"value":{"entity-type":"item","numeric-id":5369533,"id":"Q5369533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891075$C55A9377-A922-46CB-9DCC-141C2CA7C336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6581c334339263ed58f5f1667f37cda420ce29f5","datavalue":{"value":{"entity-type":"item","numeric-id":1838333,"id":"Q1838333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891075$D4C00C22-11C9-4198-A58F-42D63866C10D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Construction of sparse suffix trees and LCE indexes in optimal time and space","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Construction_of_sparse_suffix_trees_and_LCE_indexes_in_optimal_time_and_space"}}}}}