{"entities":{"Q6966437":{"pageid":21301686,"ns":120,"title":"Item:Q6966437","lastrevid":84056339,"modified":"2026-05-09T00:00:56Z","type":"item","id":"Q6966437","labels":{"en":{"language":"en","value":"The generalized constrained longest common subsequence in the run-length encoded format"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8057583"}},"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":"Q6966437$CDC10FFB-D779-4581-87C9-0632D4DA2EC3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4881946b83745cecaab4c48cd6dc9c5b8d547d62","datavalue":{"value":{"text":"The generalized constrained longest common subsequence in the run-length encoded format","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6966437$36CDC021-7C03-4395-8771-9AEA9DA6A026","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1a0fca8a0434671d8fe97767fd27fecb966a4c1","datavalue":{"value":"1568.68133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6966437$CB13346A-CA31-4EB6-A931-39A603D45B40","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3b7a007c34bdd580acc552a237f9fa4a8c26d05","datavalue":{"value":"10.1016/J.IC.2025.105311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6966437$19951126-1EFB-435F-9015-D10D730D7CC5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22b531cb3a132ef124dcbaa7cbce54855fa65fab","datavalue":{"value":{"entity-type":"item","numeric-id":6966436,"id":"Q6966436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6966437$808B6BB5-26A2-44EA-8D31-1EFB79E8476F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"90c1e708d90624ef1c5ff62e09171a668fb0ccc7","datavalue":{"value":{"entity-type":"item","numeric-id":169696,"id":"Q169696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6966437$1CB9BC40-DA21-4AD2-BBB5-5D48C368E760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81a7a6ce6609225e5824e109a38b70758bf551d3","datavalue":{"value":{"entity-type":"item","numeric-id":845972,"id":"Q845972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6966437$43E232B3-31C0-4A8A-801E-C9623C6A9CBC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6966437$33E3C76D-31BF-4734-9E33-D89FCF004907","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5074d9b0de0723d9e440f288bf072afb6754bc52","datavalue":{"value":{"time":"+2025-06-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":"Q6966437$4BBD7CF8-F451-4490-883D-3E471F1B72F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6966437$B299ABB4-0B4F-4650-B913-4B4490D9C19D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6966437$573F5D17-AC16-4C73-A0F9-B7887B4767CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17039e09aa749f85d850e00d05c170f6655dcdbd","datavalue":{"value":"8057583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6966437$D09A6DED-9B6C-4B5E-BD55-22D460056BE1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q6966437$95FAD69A-2913-49BB-B0C2-4FEC71886F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32413b568bcc2d2f4881343302747c9f7170b26c","datavalue":{"value":"constrained longest common subsequence with substring exclusion","type":"string"},"datatype":"string"},"type":"statement","id":"Q6966437$B389FDDE-0889-4946-9795-9EDB2C188BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6966437$9FAC37F4-E71D-4BD6-AEDF-0FCB4F4B3A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52abf63b2ac9723a6041858d3cdd87334b6d1991","datavalue":{"value":"state transition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6966437$DA32808F-BF5B-47DF-BC5E-17FC3A8E6DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c843a1d52371212b8c9b17db4f8f1eafce913b6e","datavalue":{"value":"run-length encoded string","type":"string"},"datatype":"string"},"type":"statement","id":"Q6966437$E4847C45-2011-45C7-9164-9275750BEE56","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":"Q6966437$DFF7AD26-EBD8-4753-88EA-38906820E5CA","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":"Q6966437$C0BB5047-B8FC-45DB-8992-9E197223DC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5977218f483f890675d386a9c8a5ffe357ede91","datavalue":{"value":{"entity-type":"item","numeric-id":489728,"id":"Q489728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6966437$630BA8E1-72BF-4DA0-880C-CCA11BD528AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"232f6f85345f63a02ed31edfa874735a3babb592","datavalue":{"value":{"entity-type":"item","numeric-id":975491,"id":"Q975491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6966437$F2AA5DC4-D018-45E8-AC6A-23430DB6D148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"249420781ca7483fbbdadd2af9d2e28f326fda49","datavalue":{"value":{"entity-type":"item","numeric-id":428842,"id":"Q428842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6966437$E0CAB195-E175-4A24-A717-9551270D0A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27c6e757fd939cfe5ef7651bac1e14aaf8f9e188","datavalue":{"value":{"entity-type":"item","numeric-id":1098310,"id":"Q1098310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6966437$E5DE53A8-571B-4DD4-B499-5A09BE0281EB","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":"Q6966437$BA2C00D1-D5EC-4E84-A6BF-E77E4EBDABDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"365d0085d29ddde03bba2852a54363524147ac23","datavalue":{"value":{"entity-type":"item","numeric-id":1853090,"id":"Q1853090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6966437$1056A30D-F8C9-43CB-AFC6-2E72CFB99FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"038612069e78e54967945014fe68cd284f9a85f0","datavalue":{"value":{"entity-type":"item","numeric-id":5714657,"id":"Q5714657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6966437$FCD16C31-299F-494F-BECD-F75468E481F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75c6ae9bcb8be45f071084fea61e870ab274ab85","datavalue":{"value":{"entity-type":"item","numeric-id":673470,"id":"Q673470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6966437$D6AE1847-3537-4FA0-BC7A-78D4E30D5475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266aeb150c8fd6e8b7d4cd0daf02e8ff749120b1","datavalue":{"value":{"entity-type":"item","numeric-id":491203,"id":"Q491203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6966437$18F2B409-E547-4140-B9A2-1116390E41DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff387bd09f8d9251bec4ab5dd2e48a5dc6be85fb","datavalue":{"value":{"entity-type":"item","numeric-id":2390246,"id":"Q2390246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6966437$7E2D21DD-9212-4866-8EB9-44480307B198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6966437$0EB5CE1B-A188-418B-B345-DA73D15FF515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c4f75f5aa86f68b8aba93db3b5ca2449a4e26a8","datavalue":{"value":{"entity-type":"item","numeric-id":4932075,"id":"Q4932075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6966437$77FA5F81-2633-4453-9947-1230E9600A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46d6adff4ea3aa0f7d228b79121c4df04ec970cf","datavalue":{"value":{"entity-type":"item","numeric-id":436553,"id":"Q436553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6966437$F7F2D9E0-B5BD-4648-9EC9-4F2084A43772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696366a94654a5d30f96d57b0e6b7e9de909ff30","datavalue":{"value":{"entity-type":"item","numeric-id":4055176,"id":"Q4055176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6966437$2B02C22F-E2E0-4145-BC73-CE629547B1A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"479f4dcfe2a2bf628395ba07248e3327e13c5b44","datavalue":{"value":{"entity-type":"item","numeric-id":4187318,"id":"Q4187318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6966437$84FA4E80-E74F-45AA-BE46-5EFC28F57E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4861b889694d4cd2c5f38eb801b0fa0c2924ad9","datavalue":{"value":{"entity-type":"item","numeric-id":4125781,"id":"Q4125781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6966437$43556481-2C32-4BEF-89A2-330EC1F15DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43cba7feaf4b855dc187298c5f061ab1295e434c","datavalue":{"value":{"entity-type":"item","numeric-id":963324,"id":"Q963324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6966437$7FB57FA3-B75B-4CA6-BBBE-D4C413A817C9","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":"Q6966437$B418AC1C-D58B-462B-9D8E-DCC057E6E6FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbf4a72e4eb83b0bbe81e2b3fd579612f68c4a75","datavalue":{"value":{"entity-type":"item","numeric-id":5110885,"id":"Q5110885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6966437$02662A94-0279-44F3-9D21-04284828016D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ff190030c7c359dafbabbfb08a941e4462759a9","datavalue":{"value":{"entity-type":"item","numeric-id":2643733,"id":"Q2643733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6966437$A843C65A-8980-4901-9607-16DD87939FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"066625007dbaff58fba7d194be5a35c790e601cf","datavalue":{"value":{"entity-type":"item","numeric-id":2483205,"id":"Q2483205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6966437$7C9F8637-163A-4A06-B7A9-5177B8214B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"502ec834779d490b3452a9d3c12cd58b539ff10c","datavalue":{"value":{"entity-type":"item","numeric-id":1168731,"id":"Q1168731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6966437$B1FF4001-06ED-4092-8BFD-7FCB8D874BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5b381bd48ad949a6bdf7f2a791e9e9201abd63f","datavalue":{"value":{"entity-type":"item","numeric-id":5187851,"id":"Q5187851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6966437$66F247DD-CA35-4A4C-9C67-0B4C79A83A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d677d20d8bd6c2f159dd8ab44b0da6ec7697e3d","datavalue":{"value":{"entity-type":"item","numeric-id":1029006,"id":"Q1029006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6966437$E48022E3-9FE0-4533-9A7B-39A71F81E415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1f47c3d97015b3a26dbf1aa22eea5a634a9117a","datavalue":{"value":{"entity-type":"item","numeric-id":1931428,"id":"Q1931428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6966437$435D7062-2C0B-4054-A8FA-0C4099679CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6f12679e730f186e807cbb39398fa0f8075753","datavalue":{"value":{"entity-type":"item","numeric-id":4404425,"id":"Q4404425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6966437$70F98F2E-165C-43D7-9FED-4797FEFBF822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f8a30278ef2354627247d59a3da909e7c2418bf","datavalue":{"value":{"entity-type":"item","numeric-id":2445236,"id":"Q2445236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6966437$B596EA7C-A38D-4A89-86E0-77EB3F3E2FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cee1315015f3c39d0e84424a8e63ee242a648712","datavalue":{"value":{"entity-type":"item","numeric-id":3297762,"id":"Q3297762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6966437$15435D15-4F19-4362-9FA4-199B0B20A410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0335cf54edf1a4f866ab315b7e57ea03459d5585","datavalue":{"value":{"entity-type":"item","numeric-id":6549673,"id":"Q6549673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6966437$EE6BAAED-E36F-47CE-8125-C94DB86908B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The generalized constrained longest common subsequence in the run-length encoded format","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_generalized_constrained_longest_common_subsequence_in_the_run-length_encoded_format"}}}}}