{"entities":{"Q7299442":{"pageid":31210369,"ns":120,"title":"Item:Q7299442","lastrevid":105068773,"modified":"2026-09-16T07:37:25Z","type":"item","id":"Q7299442","labels":{"en":{"language":"en","value":"Pattern matching on run-length grammar-compressed strings in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8226911"}},"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":"Q7299442$675AEACA-B1E0-4568-8BB6-85078C7A2D64","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f89f571d00712c32135ed71f2845a5fb3fe9677","datavalue":{"value":{"text":"Pattern matching on run-length grammar-compressed strings in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7299442$02896555-F692-4A00-8933-A857AB826915","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7006349157c39d438f253b24ecd11c7d82c9ffc1","datavalue":{"value":"10.4230/LIPICS.CPM.2025.9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7299442$83CDC572-3826-40CE-93AB-06BE5E678422","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0e10089477a156109a28ef4c112c54901412dd3","datavalue":{"value":{"entity-type":"item","numeric-id":7299441,"id":"Q7299441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7299442$E54A904B-A5AD-4789-B067-DD3D2B496406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b89494e796aaafece25ab389513f0dcd4f6e3954","datavalue":{"value":{"entity-type":"item","numeric-id":249065,"id":"Q249065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7299442$BE0CD19A-87FC-4BE5-9C7A-9E6AA2999647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f919044541ff85168c0a049d263045de77e3a296","datavalue":{"value":{"entity-type":"item","numeric-id":496551,"id":"Q496551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7299442$5105E46B-E54D-4BB6-BC05-E84C125D7033","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"46098c9ee6fac90162d82e9b596081689ee23c36","datavalue":{"value":{"time":"+2026-07-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7299442$9C35D439-C96D-47C1-AAFD-ED966A2799BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7299442$AD7A3C77-6736-4B4A-891C-618B0FC69A59","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69dcf42a5e190f78e28eafacd33b6c02c054e90f","datavalue":{"value":"8226911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7299442$7AEB2DDC-3AC2-4DD8-B650-AF18040F0823","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":"Q7299442$FAF1D845-B39D-4507-90FB-585D6300BA79","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":"Q7299442$2B5EEEBE-2F57-4770-8E9A-A785353936B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"31efd85564416625cae5a70da3609abc81e2fee1","datavalue":{"value":{"entity-type":"item","numeric-id":960470,"id":"Q960470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7299442$B66813BB-688B-4AD2-BAF1-9387ED96B0E2","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":"Q7299442$2225DB6F-D11F-44EF-A24F-DD253E6293B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"568c71f1d4a569c008ee6d7bb8873dbcaa3438cf","datavalue":{"value":{"entity-type":"item","numeric-id":1386349,"id":"Q1386349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7299442$1346EDDA-20B6-4D66-867B-688223940BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dedefd71375590540b24bca83d78eec09eb5d0e","datavalue":{"value":{"entity-type":"item","numeric-id":2875102,"id":"Q2875102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7299442$17A8EB55-A178-41E1-872C-E6AB312505C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89ff3a66ce3b62000396bbed685c7d0c22402000","datavalue":{"value":{"entity-type":"item","numeric-id":6575185,"id":"Q6575185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7299442$EDC1CE1A-99A3-4926-9FAE-8C2132B1AB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91c7f20f046a75f9d7693af887138164f3ea9c6f","datavalue":{"value":{"entity-type":"item","numeric-id":5056417,"id":"Q5056417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7299442$882BE8E0-8917-4D52-A5C3-9E74F2E4C924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5688ad168b8d4467eeba701bf738ca4e0855a3b8","datavalue":{"value":{"entity-type":"item","numeric-id":3092248,"id":"Q3092248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7299442$AB99C01F-5B7A-47BE-870C-1D97FEEAE6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a06c459693e1c9d61f6e1caec0c79df5c0268b","datavalue":{"value":{"entity-type":"item","numeric-id":2933655,"id":"Q2933655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7299442$DA9564A5-D5C4-4BCF-8118-BB2226461F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff202d2b1f885ee65ced8cf703430fb1482e44d9","datavalue":{"value":{"entity-type":"item","numeric-id":2376810,"id":"Q2376810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7299442$4C5505B4-B5D6-4A73-AF15-0C939B0353D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7299442$B015D9F9-82C4-4A91-ACDF-C6447AE69606","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":"Q7299442$A7C25B08-56D4-4B90-BD4E-E6E06664847A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9877e7545b0712220c74d963ed8195b00ef3878d","datavalue":{"value":{"entity-type":"item","numeric-id":1874240,"id":"Q1874240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7299442$C2250EA9-3304-4518-9A2B-A53574FCEC26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33610cdf8a3039c606aa11f6d022ba23d7b691b6","datavalue":{"value":{"entity-type":"item","numeric-id":6829672,"id":"Q6829672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7299442$157A74A7-8D4B-4482-A349-BF3EEE9B040C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a83e7d22080a1ecaacc482421d2bc8b3a3d9845f","datavalue":{"value":{"entity-type":"item","numeric-id":6163966,"id":"Q6163966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7299442$53A10969-9527-4B95-B1F2-0FC01E1A4E13","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":"Q7299442$5776C01F-66E0-47CE-8484-EFA35288EDD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32261f4b57857b6a8a6ab6871b8993e28d3676f1","datavalue":{"value":{"entity-type":"item","numeric-id":7238326,"id":"Q7238326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7299442$1C8147F6-0884-4022-8FF3-46AC5E90BFDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1d187f04d00a964bd7865496b75d868c0226b6f","datavalue":{"value":{"entity-type":"item","numeric-id":2956695,"id":"Q2956695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7299442$264C07A1-328F-40EB-978E-B136D3971E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf1175c1cf3e2537e90d5a409093b985c7bee37a","datavalue":{"value":{"entity-type":"item","numeric-id":6614167,"id":"Q6614167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7299442$FABF4726-A74A-4652-BCEE-FA499A8C2235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c350e5df0076e0fbf10debbcf6bd2887aa1445b4","datavalue":{"value":{"entity-type":"item","numeric-id":2874365,"id":"Q2874365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7299442$8A0DB307-39EE-494C-90D5-F3ECE4C5DE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d542fa11c132f1cf082a7e35ae97bc38e66c51f","datavalue":{"value":{"entity-type":"item","numeric-id":3339319,"id":"Q3339319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7299442$3F1AFCF4-1FB1-45B7-B628-5B0E30328FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f4a6fd289162ec8514d48f3f2ede2240674173f","datavalue":{"value":{"entity-type":"item","numeric-id":6111582,"id":"Q6111582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7299442$6CDE3C91-5634-4772-8BA8-93EFCEB8E21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8aae2f113dbdd821e31c2b6a26326b98c08ba1b","datavalue":{"value":{"entity-type":"item","numeric-id":6547917,"id":"Q6547917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7299442$DB65AA20-2338-486D-900B-2ED6C99E4FF8","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":"Q7299442$2C47C7CB-1B0C-44B7-AB71-F49C39FCE92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35efd5588aaff2b278db1ddd67dc754b1f00a6cb","datavalue":{"value":{"entity-type":"item","numeric-id":6657055,"id":"Q6657055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7299442$3D9BAF08-E9EC-4608-8532-08DBE47105AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9eaeb7c47f888db5b9e26feafae655c836bcb0b","datavalue":{"value":{"entity-type":"item","numeric-id":5466495,"id":"Q5466495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7299442$ABE45578-B96C-4F0E-AC06-22FCD5573E79","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":"Q7299442$5EAB0D2A-D11E-488E-B4B6-44FC6C8B213F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af6a21b684545d461854eaacf852e45a9596bb3f","datavalue":{"value":{"entity-type":"item","numeric-id":3011864,"id":"Q3011864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7299442$9665A516-ED45-45F3-9E03-ECAE67D3F072","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pattern matching on run-length grammar-compressed strings in linear time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Pattern_matching_on_run-length_grammar-compressed_strings_in_linear_time"}}}}}