{"entities":{"Q7233458":{"pageid":24502295,"ns":120,"title":"Item:Q7233458","lastrevid":84478865,"modified":"2026-05-18T16:20:26Z","type":"item","id":"Q7233458","labels":{"en":{"language":"en","value":"Logarithmic-time internal pattern matching queries in compressed and dynamic texts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8190725"}},"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":"Q7233458$6458013E-3092-43F2-89A3-9CBECC40B244","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c6961717c1d1c9e11c6d5f25889e147aa45937c","datavalue":{"value":{"text":"Logarithmic-time internal pattern matching queries in compressed and dynamic texts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7233458$4BB34A06-3D30-4C9D-82DE-292B85F087AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a615136236b244a193b7b2931f919a68e84f860","datavalue":{"value":"10.1007/S00224-026-10266-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7233458$EFCB8F06-68DB-4373-A4E8-4A2FB784ED0A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e82bfda8a0d71b3d2c61e7eefefd90c557cca33e","datavalue":{"value":{"entity-type":"item","numeric-id":7233457,"id":"Q7233457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233458$8B91987E-E68D-4BCA-9995-F8D6C6A5B746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2f0d46d96166900d38ce02a3e241a6b0f47884c","datavalue":{"value":{"entity-type":"item","numeric-id":255283,"id":"Q255283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233458$F27C8243-A7E4-47A1-8F21-2786A016F9CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233458$1648FE8A-10D7-46CD-9081-EB223359BA74","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc9761c8a8a488f0dbf1dcabc01c7026518098c6","datavalue":{"value":{"time":"+2026-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7233458$678310A3-D75C-4CF5-BEA3-3CB92D5D0938","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7233458$4837DF35-C56B-4ADA-877D-633C849CDF65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2228b49ae9e84afeb7cf68ebb52b8e2f965d100a","datavalue":{"value":"68Pxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7233458$6C0CB2A2-8B47-4D7E-BCDE-D9FA518103C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7233458$D6C945C8-574B-4B31-ABA8-F113BFD1A497","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bbee35cc1a360d2bb8d6fc58148d7cde996d62f2","datavalue":{"value":"8190725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7233458$CB941F56-AA80-457E-A230-7DE9AD228360","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":"Q7233458$482A6BCA-61BC-434C-97FA-4799A71E8DE6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff81b045c18e11e0a686ce9059a7d73bdd921e8f","datavalue":{"value":"internal pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q7233458$DFD6CBFD-26A0-423E-A7AF-8D25183728F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb48b69c87355822e90b348e375985e86b39c618","datavalue":{"value":"recompression","type":"string"},"datatype":"string"},"type":"statement","id":"Q7233458$A500A531-7A41-4D75-AD4A-ABBC61C168F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45becdda86d922fd286057a1f0f056392e4f905b","datavalue":{"value":"text indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q7233458$2B767DA7-C63D-4156-BFCF-FEE5C4D3660A","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":"Q7233458$21CD9DCE-CACC-4867-9DA0-487F0B47DCC3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd417957b0bbb847d4a118cde893e39431ff577b","datavalue":{"value":{"entity-type":"item","numeric-id":5362985,"id":"Q5362985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233458$3C5CB753-D6A9-4257-80E1-A6FBF062E9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0348f9dae6850a984842d0ce267e406d80abb32a","datavalue":{"value":{"entity-type":"item","numeric-id":6621750,"id":"Q6621750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233458$1DE50BA2-8DA5-4118-8759-DB5B004C4B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b287284a00f6701bb83d32cfa6b9a366d4a16b","datavalue":{"value":{"entity-type":"item","numeric-id":1109574,"id":"Q1109574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233458$CE734933-0871-4AFA-A664-1FE3B3289FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6deb1b16a94765bdd04ee3c3ed8ec2416f10d3db","datavalue":{"value":{"entity-type":"item","numeric-id":6943960,"id":"Q6943960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233458$6FE44D79-FD26-4792-921A-834FD5471468","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":"Q7233458$0DD7A249-709C-4486-8BE3-F6A01EB6DEED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfe90f7124a94637fd24b72762a7901f32463a29","datavalue":{"value":{"entity-type":"item","numeric-id":6942851,"id":"Q6942851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233458$1604F246-E17B-4094-B780-B4302DD499B4","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":"Q7233458$8C14B359-72F5-4670-8987-02FF6E7041F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e49c9e968cf90310acbabfc8c03bafa3b7bad760","datavalue":{"value":{"entity-type":"item","numeric-id":6538742,"id":"Q6538742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233458$6B461FDC-2506-40D7-8DD6-22D78A8C26A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baef70afa131a78ea3d58928b4911d3608fcd133","datavalue":{"value":{"entity-type":"item","numeric-id":6969648,"id":"Q6969648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233458$281FF1D9-12CC-474E-A2D7-9B31DEFACB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9d26bc789bb0ce7614b2e23e1d94c723add2b0d","datavalue":{"value":{"entity-type":"item","numeric-id":6943020,"id":"Q6943020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233458$F54F029E-2E5F-4444-ADEF-199040F96304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49b15fd3c648240af905c234f7575603baada9e0","datavalue":{"value":{"entity-type":"item","numeric-id":6902700,"id":"Q6902700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233458$A8F1BB84-424D-47EF-8604-EBA792843340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d21760b913af8001e9f9425643d33854c41b7a","datavalue":{"value":{"entity-type":"item","numeric-id":6496847,"id":"Q6496847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233458$D71A9CE7-6A10-4924-A198-BE31C4C43C1D","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":"Q7233458$4BF9B443-997D-477A-B0DF-28A2449B8C21","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":"Q7233458$CEA1E158-A6AC-401A-9373-43516171E8D0","rank":"normal"},{"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":"Q7233458$6B9CD0D8-E833-4A62-BBFC-8E42DEC702DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23c210eda65696ea94dfaf5045cc9a05d6acfdac","datavalue":{"value":{"entity-type":"item","numeric-id":4608635,"id":"Q4608635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233458$0ED580ED-1086-4048-88C3-8B4CA4A70677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9c14b7b5a7304012d610ca6ff6a571722e4fd8e","datavalue":{"value":{"entity-type":"item","numeric-id":6083620,"id":"Q6083620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233458$D9755383-A55A-4287-933C-4FCEDDC8AAE9","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":"Q7233458$91AA539D-72ED-4628-884B-2FD24464F5F5","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":"Q7233458$67E7B8C7-FC78-4700-BCA5-FC06A523E3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaf4e1b90d79e76e9ebe573fa5df0bd35efde2eb","datavalue":{"value":{"entity-type":"item","numeric-id":6153652,"id":"Q6153652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233458$216C9E95-2656-42CB-8353-26BA7F000588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca6b300e4aea960aa3a4b6186d6a0cd6b5ccd3f3","datavalue":{"value":{"entity-type":"item","numeric-id":6943958,"id":"Q6943958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233458$3EDDF4DD-0005-4F52-88E9-0030144163F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30cc19e791edae5e8627a6e4d51b2d96428236e6","datavalue":{"value":{"entity-type":"item","numeric-id":4503585,"id":"Q4503585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233458$D0F7305F-A687-4045-BC81-5CE08B56D8F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9499849e8ef30dd0b0d58029c01033b48cabbd6e","datavalue":{"value":{"entity-type":"item","numeric-id":5900028,"id":"Q5900028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233458$FA056841-4D28-4665-8FA6-A9D54ECCED40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44980d8093768e4ed8d25bfcea9e77f79ae3db6","datavalue":{"value":{"entity-type":"item","numeric-id":3990613,"id":"Q3990613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233458$3A95B0D3-820C-418A-8A56-3516161EE9C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab968868a27793512725f9615e172750ff9d631","datavalue":{"value":{"entity-type":"item","numeric-id":4529547,"id":"Q4529547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233458$82B77C79-D654-4CE2-9CE0-6DA8A6050F7C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Logarithmic-time internal pattern matching queries in compressed and dynamic texts","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Logarithmic-time_internal_pattern_matching_queries_in_compressed_and_dynamic_texts"}}}}}