{"entities":{"Q7268441":{"pageid":31055879,"ns":120,"title":"Item:Q7268441","lastrevid":104298035,"modified":"2026-06-30T08:57:13Z","type":"item","id":"Q7268441","labels":{"en":{"language":"en","value":"Compressed dictionary matching on run-length encoded strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8212952"}},"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":"Q7268441$567B2D8A-595B-4E71-B81B-83B9735B695C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"477e569e36be1c7031100a658c8f370992f4c07e","datavalue":{"value":{"text":"Compressed dictionary matching on run-length encoded strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7268441$601EDAD9-973B-40CE-99BE-09644407DAFE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a31d8788756565b0f257422c39ac65aa77f27d9","datavalue":{"value":"10.1007/S00453-026-01398-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7268441$6D0EB296-D99D-4F8F-902F-187AE04587EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a16d4b0ae13b16d75d8e6451faa6ee426e68a1a5","datavalue":{"value":{"entity-type":"item","numeric-id":294943,"id":"Q294943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7268441$0950D25F-648A-4742-BDFA-DC56A663CEE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c38be2d927510b18159216bafcbe52ffea34d20f","datavalue":{"value":{"entity-type":"item","numeric-id":294945,"id":"Q294945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7268441$6E291BE4-87C3-40BF-9AB2-93C6DDB302A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"28d7813091528f93203ddf5669001d08f1fee5a7","datavalue":{"value":{"entity-type":"item","numeric-id":313754,"id":"Q313754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7268441$C2C45CCD-00FD-426F-B1FA-E581D5E8D8B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c976dbcebd7a566357f550e0228825af4b321c59","datavalue":{"value":{"entity-type":"item","numeric-id":7268440,"id":"Q7268440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7268441$C393E143-6F7D-48FB-9304-E31A2A3EAEA1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7268441$98C6A78A-B036-4EF1-B16E-145F46A93DDB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eed2261ed4805fd505835f694d86c1e695db7a3d","datavalue":{"value":{"time":"+2026-06-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":"Q7268441$ADB916F4-4888-4F2F-86A6-3D64663C85F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7268441$AC6DA69D-262C-45A6-8400-75F4FD60E96C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7268441$F65CFFD2-DE17-4E5D-A0F7-5707B7C61067","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29a2952c77c35ca189b78e16b669f97ac67e81fe","datavalue":{"value":"8212952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7268441$6507F830-9783-45F0-9C4C-37D0203CF3AE","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":"Q7268441$24C115DE-A556-4094-B8E4-274D94A3EFF2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3c0bb52add66026c22aa460ea7c41cd49218b6d","datavalue":{"value":"dictionary matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q7268441$12BC5FE8-D313-4B78-8485-DC8080F6D934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd11eb2a20dd4d0383bd1c9fcd72e73b614872a3","datavalue":{"value":"run-length encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q7268441$FDFBB341-DF1B-4471-9A47-DBCC58DA16D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70cd6cb32581d8b865c19b3b426a96aa5f834be8","datavalue":{"value":"compressed pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q7268441$1AC72B00-8DBE-41A8-AE45-7530BB8DE987","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":"Q7268441$433CCA59-C253-4932-A5B9-E1C61168FE9A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e884892508373839ae801c95d241a499a8aaf0a5","datavalue":{"value":{"entity-type":"item","numeric-id":4055184,"id":"Q4055184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7268441$3B982597-0E89-4928-ABD6-A0D27DDACD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"171b3d37a9b3aa6f19f63244804e361161379f3f","datavalue":{"value":{"entity-type":"item","numeric-id":4194497,"id":"Q4194497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7268441$4CE73537-0C3E-4B81-98EF-32C0E44E3F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3746b8d58818fa3ed5d717918f95a9c89ac1d2f","datavalue":{"value":{"entity-type":"item","numeric-id":1337462,"id":"Q1337462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7268441$DB5A8F08-FE76-4094-AB6F-39812088F65C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7bdd721b97a0947269cc1c5ab09460abc7ec4fe","datavalue":{"value":{"entity-type":"item","numeric-id":1893741,"id":"Q1893741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7268441$C637B8FE-F3A8-4DF3-A68C-F4651A896327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d009be95d15367fd540af20bbb0ba5ab0dc995a6","datavalue":{"value":{"entity-type":"item","numeric-id":1275745,"id":"Q1275745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7268441$AEA30AE9-0710-4CBB-84ED-179F6AA9C199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95e30fd327c54b08959dfb9a3c7f39de15a058b","datavalue":{"value":{"entity-type":"item","numeric-id":3575239,"id":"Q3575239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7268441$BE8E1AFC-F1E5-4EF0-B00C-7C84CA7A16EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5dd1e9ce3bf91430de89c843c40b75e2120889c","datavalue":{"value":{"entity-type":"item","numeric-id":450552,"id":"Q450552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7268441$52F69FC9-006F-4F8F-A14B-1FD46CB3F078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37596501a1ce03ff93efb58b06bfc3f66aa2a4bd","datavalue":{"value":{"entity-type":"item","numeric-id":1939285,"id":"Q1939285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7268441$D22877A2-E7B2-459E-8ABE-31869E626F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbdce951395d432dd5d204778e760d2efb62edaf","datavalue":{"value":{"entity-type":"item","numeric-id":5165586,"id":"Q5165586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7268441$BFAD7A8E-79D8-4D6E-9CC9-966A4EB954F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c91b5f7c5d8ba78f9923c0e648efe3fa1d101941","datavalue":{"value":{"entity-type":"item","numeric-id":2344744,"id":"Q2344744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7268441$8B536ED7-DA0F-4CE8-A42C-0CF51374C204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59906ac739573568a9332905a4ea6bad36f3374f","datavalue":{"value":{"entity-type":"item","numeric-id":3452800,"id":"Q3452800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7268441$1A4487B8-17BA-4120-8790-E1623EEEB367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"537cbd2eeedf5ed3b925862c7051c735332b8244","datavalue":{"value":{"entity-type":"item","numeric-id":3452816,"id":"Q3452816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7268441$EAEFA38B-7022-4D59-A232-C3E4C72BBECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1ac3fe0d30aa2e3af5c735a53a33753e04cc74","datavalue":{"value":{"entity-type":"item","numeric-id":2346375,"id":"Q2346375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7268441$F16C2A74-1BFB-406B-B577-ED5EC592814A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7914c8914fd402485b8dd71271a090aaea15d683","datavalue":{"value":{"entity-type":"item","numeric-id":5369512,"id":"Q5369512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7268441$81BBC43B-2DB1-4E7F-92F1-4622719722D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76ebd6fc91935ffa62bbb5f05ab067057f237b80","datavalue":{"value":{"entity-type":"item","numeric-id":5369539,"id":"Q5369539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7268441$EFE77EB6-A353-4A22-808C-C91F6209A1B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f060d30a88cb072f765252dbd88c246098ebb4e","datavalue":{"value":{"entity-type":"item","numeric-id":2971059,"id":"Q2971059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7268441$6239BC45-8CEA-46A0-8335-53B4D828BAD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dd3f5a74e2f4b9f4868799a479d99f7cdb78e17","datavalue":{"value":{"entity-type":"item","numeric-id":5111729,"id":"Q5111729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7268441$58F30FB0-1C24-4758-8D26-9593AE9E391A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1810ef45b38445cf3ca2377a0ca7ab7a46c05513","datavalue":{"value":{"entity-type":"item","numeric-id":2414857,"id":"Q2414857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7268441$E2BCA2E1-DA06-4BF7-BA7C-26EDF94B1748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87b62bcbe9f2684f3474d44b4ec5f1f2daab4789","datavalue":{"value":{"entity-type":"item","numeric-id":3580961,"id":"Q3580961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7268441$B774C1EC-6318-40A4-BCC6-9A74DC1C8A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a07a59efcba1c6133963ac603fc76f0fde03421c","datavalue":{"value":{"entity-type":"item","numeric-id":4820884,"id":"Q4820884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7268441$1C3CAB4B-227C-484B-958E-5F5852E619F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2522b19fb7daae39379895dbe0215086ace29a9f","datavalue":{"value":{"entity-type":"item","numeric-id":1336963,"id":"Q1336963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7268441$AFEF09D1-49C0-4B4E-AFF9-3B942A389241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5493ec89fa537ab968803fea9ec0469ceea80a7","datavalue":{"value":{"entity-type":"item","numeric-id":6946452,"id":"Q6946452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7268441$00D5D731-49FE-49D6-B319-FF702D98DA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26185f5416ef78ad49c34e4e394a08ace4c5a471","datavalue":{"value":{"entity-type":"item","numeric-id":5417708,"id":"Q5417708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7268441$73B53F46-CDA6-4DDA-ABD8-428D55EFF247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eb1ea897fbcceaed25a3cf8e98b5d2f0b3ad729","datavalue":{"value":{"entity-type":"item","numeric-id":442239,"id":"Q442239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7268441$F7FBE17A-D74C-4848-9A97-EB6D7DC3046E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da23ef211bbabccdd891e599dcc08da740d4613d","datavalue":{"value":{"entity-type":"item","numeric-id":4360137,"id":"Q4360137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7268441$DC5AB65E-FD1B-429B-A2F2-E30C0B1E7106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b54d1e2b26df4740635240f0d71afa4225765561","datavalue":{"value":{"entity-type":"item","numeric-id":1401164,"id":"Q1401164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7268441$329CED44-09AB-4E9B-B4C9-C2970BFC3E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20f536006f9ffd7e44e5106e8126bf5f583a0a6d","datavalue":{"value":{"entity-type":"item","numeric-id":1288529,"id":"Q1288529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7268441$CFD8E571-CC79-4915-AAA3-561996089DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ee7ad6ee7e72fb2e958b58903d36f641408dc3e","datavalue":{"value":{"entity-type":"item","numeric-id":4909536,"id":"Q4909536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7268441$7FAA75EF-D1D0-4ED0-986C-DCBDE550C87F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7f741f9b1e3426d597355d63b43bdf762c36a","datavalue":{"value":{"entity-type":"item","numeric-id":4148937,"id":"Q4148937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7268441$A1863C07-D5D2-4F2A-846A-4C5270ECFFB4","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":"Q7268441$DBADC589-9386-4273-AA7B-42114D81F4B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a1f5d184eece0837b07c083f3eaed1753088279","datavalue":{"value":{"entity-type":"item","numeric-id":1098314,"id":"Q1098314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7268441$B5A5C03D-F035-4FD6-9B77-D630794AC0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2642cab85df7c594aa5350f6521c2a7f0df16479","datavalue":{"value":{"entity-type":"item","numeric-id":2754135,"id":"Q2754135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7268441$0A294EE1-9201-4297-9838-688F3FCE9AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ff5948541e0680c65c8cac5319ccd1a5017e7fb","datavalue":{"value":{"entity-type":"item","numeric-id":1329158,"id":"Q1329158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7268441$1D812D02-D3D7-4B1C-B24F-30D91FEED939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"709a78ee29bc9022eeac0b3ebbb3b3b50c802043","datavalue":{"value":{"entity-type":"item","numeric-id":4037405,"id":"Q4037405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7268441$8DDDC793-47A2-4DBE-AB6F-0A85EFAEE53F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a81e5b6597a3ce7c366b7f1bce90e8768dad3ebd","datavalue":{"value":{"entity-type":"item","numeric-id":4028876,"id":"Q4028876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7268441$C1F43A6A-CB00-4E4E-9D04-A4F6D7639F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e6dd8c526349302aaac7f9bffc5e831f7f5d271","datavalue":{"value":{"entity-type":"item","numeric-id":4875167,"id":"Q4875167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7268441$C6B5AD3B-07ED-4CE4-913A-B826662E6726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cca1928c81fee959fcf2ed2fef0c3efd3cf786f3","datavalue":{"value":{"entity-type":"item","numeric-id":4595481,"id":"Q4595481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7268441$07214CB5-E2F4-4BAE-B718-88383AF34532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c925654d1f996ce0ff1419ec57b528ede9bc69f9","datavalue":{"value":{"entity-type":"item","numeric-id":6909465,"id":"Q6909465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7268441$89F3B6AD-A821-45CD-BF64-D548C163CF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b14e9dd8d5a6ac72594f06926b48ad7aba46dd68","datavalue":{"value":{"entity-type":"item","numeric-id":4819696,"id":"Q4819696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7268441$1F7DD12B-A18E-42D1-BCCA-C88B2AD67384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dc3f821ae5b84cfc53dd6341bf7060e5893ab7d","datavalue":{"value":{"entity-type":"item","numeric-id":3521910,"id":"Q3521910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7268441$1DE16171-ECC6-4B25-A50C-A6964F7DFAD1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Compressed dictionary matching on run-length encoded strings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Compressed_dictionary_matching_on_run-length_encoded_strings"}}}}}