{"entities":{"Q6969918":{"pageid":21322572,"ns":120,"title":"Item:Q6969918","lastrevid":84049019,"modified":"2026-05-08T19:56:06Z","type":"item","id":"Q6969918","labels":{"en":{"language":"en","value":"Efficient algorithms for enumerating maximal common subsequences of two strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8054335"}},"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":"Q6969918$E93E6A9C-9406-4A03-A4B0-EA2847844616","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52c059b8182ffcb228ebded218d347e10d66a68b","datavalue":{"value":{"text":"Efficient algorithms for enumerating maximal common subsequences of two strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6969918$7D5097EC-7E9C-42CF-863A-D598552A4392","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a4ac418b263d44c5bf033b4ea252ec9cf40f322","datavalue":{"value":"1564.68374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969918$AFF890A1-C94D-4D87-B0A5-6BCA6AD83669","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f7e70c53cbee29ad88e4c0a2b58b66b16d2d9c1","datavalue":{"value":"10.1016/J.TCS.2025.115360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969918$5521F650-C887-481A-956D-070DCC737564","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bc9cd9f2f8a125552bf9c91507d07ab89ebd3ae","datavalue":{"value":{"entity-type":"item","numeric-id":6969917,"id":"Q6969917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969918$847B8901-879F-48CF-98A7-749C2E94B988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7037ab727824387e5be116e132b45d36e6c3abee","datavalue":{"value":{"entity-type":"item","numeric-id":411868,"id":"Q411868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969918$2F8FCF99-22C5-4007-8AD6-42CE42830DB5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969918$3E5C681E-5E49-4C10-97B1-FC3A8EBF907C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a2026fb75f5daddaed5a35be8cef68702a6e3d6","datavalue":{"value":{"time":"+2025-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6969918$8CCCE68D-97E6-474E-A82C-CFD4D5CCF499","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969918$1411323F-A45B-4E0B-B22D-A22D4021DD53","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0214efe82885d5cb88a27643c15dd00e28f4a1d","datavalue":{"value":"8054335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969918$5D4C8425-0152-4149-9AB6-05BEB1F7EE15","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969918$4F9AF5BD-5E21-4223-B543-BBF1245488FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ccd8df9d0fa35645b6be5ac2a0f47215dd8ca38","datavalue":{"value":"maximal common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969918$E19F6FF0-2C1D-41A8-993E-8F3F642532AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969918$CB65CE4E-2933-4DA4-8E85-2E8853F0B85E","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":"Q6969918$AEDDA72F-F728-418F-999A-5462D2C41AAA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80b164e184298e4e53b54946e2d4544a9f6de55d","datavalue":{"value":{"entity-type":"item","numeric-id":6946899,"id":"Q6946899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969918$8BE5A6A8-2154-437D-8EC2-EB91F6E8F2EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db21cffc9a30e21b6f7d43dc8fec24dc554ce3ce","datavalue":{"value":{"entity-type":"item","numeric-id":1085982,"id":"Q1085982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969918$BE03E06D-CAE8-4555-A1E7-FB956D1222B5","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":"Q6969918$D1FB526A-4A0E-4EFC-A798-0BA4B0F0FCED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9ad8829eb6a68c49dc70bad36cc86d5051fa043","datavalue":{"value":{"entity-type":"item","numeric-id":1869935,"id":"Q1869935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969918$C8C9D4DB-909A-4E81-B0F6-9BF56296777E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972a8bf34e7833efe7d50db13efe7b7a685cc396","datavalue":{"value":{"entity-type":"item","numeric-id":4508365,"id":"Q4508365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969918$45301A86-8500-4DD2-8F27-CA60A169A69E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9a4accc8ed1cf645e2103dc66a2f2917fcaa99b","datavalue":{"value":{"entity-type":"item","numeric-id":6857962,"id":"Q6857962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969918$1DD610BE-6782-45C5-B72F-53EB73E099F1","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":"Q6969918$D52863A4-05BA-40DF-8DD6-5FD95BC016EF","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":"Q6969918$BE1F7667-C60A-4E24-908B-17B055F5FB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f6821d9aca5427bbd96d4e196d2a9ec610bd33a","datavalue":{"value":{"entity-type":"item","numeric-id":3985349,"id":"Q3985349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969918$85074293-91E9-4079-B154-1CBAED2A852F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd68139795c61957acae9cf525bb2656567750bf","datavalue":{"value":{"entity-type":"item","numeric-id":2118209,"id":"Q2118209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969918$ACA9509F-F2ED-4E62-ACAA-4FF97A88B4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"929169aab75ce9c867acfde036cd632e03438347","datavalue":{"value":{"entity-type":"item","numeric-id":6953199,"id":"Q6953199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969918$7119E701-7459-4B19-8E4A-DA54829DAA68","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":"Q6969918$E702D754-072F-45BD-AB2F-46FD3835A318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a975e3aef52a5963633a7ca65d79f39b896f1f5","datavalue":{"value":{"entity-type":"item","numeric-id":1917072,"id":"Q1917072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969918$7370B55D-4F80-4962-B95E-BA28492D99F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5569c20172b0eb532c8a9c1bfe03c595d5446017","datavalue":{"value":{"entity-type":"item","numeric-id":1041737,"id":"Q1041737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969918$391D36E0-8823-4123-A947-7CDA465E8A5E","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":"Q6969918$D86A71AF-FE36-4AA8-8FCC-3510394DF9BE","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":"Q6969918$52D396FD-372C-4483-A440-C0A49B5B81EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"919013614ddece9cc904fc805d6cab7e06acd390","datavalue":{"value":{"entity-type":"item","numeric-id":733720,"id":"Q733720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969918$3DE831E6-298A-4B15-9D27-17F221467E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"659cdaa15ad6d89ec32129a4bed8372f5f89fdf6","datavalue":{"value":{"entity-type":"item","numeric-id":4147591,"id":"Q4147591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969918$F657418D-9495-4F2C-B22B-4796705608BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc28553cbd079f414114c265d86a94b6ad484595","datavalue":{"value":{"entity-type":"item","numeric-id":1140994,"id":"Q1140994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969918$FFF33512-D6F2-4574-B5DC-986D7A3AB9EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c855d6bb0d690e74f7619c66963fca7594379f9","datavalue":{"value":{"entity-type":"item","numeric-id":1099955,"id":"Q1099955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969918$8002E8A2-F0BF-4ADA-96D9-08DE4DEBB629","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":"Q6969918$BFE705F1-4B0A-4C8F-819D-199501209775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de197174f06a418ade67141afff0f5e23d08ec0b","datavalue":{"value":{"entity-type":"item","numeric-id":5140762,"id":"Q5140762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969918$1C27525B-591B-4EBE-A672-D65C198A1FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a734948e22e25d207b7da291d571dc931dca34","datavalue":{"value":{"entity-type":"item","numeric-id":2326405,"id":"Q2326405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969918$521C4FFB-7935-4389-9C5B-1C85C2331B8E","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":"Q6969918$C0639739-0B75-4D4C-820B-565D44750D4A","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":"Q6969918$100BCAD8-BA6B-4310-A639-1F4297DF9585","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":"Q6969918$EB6150C7-B8B2-4BFD-AEB6-F0D77178B84D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient algorithms for enumerating maximal common subsequences of two strings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_algorithms_for_enumerating_maximal_common_subsequences_of_two_strings"}}}}}