{"entities":{"Q975491":{"pageid":977339,"ns":120,"title":"Item:Q975491","lastrevid":65776236,"modified":"2026-04-12T05:17:42Z","type":"item","id":"Q975491","labels":{"en":{"language":"en","value":"A fast and simple algorithm for computing the longest common subsequence of run-length encoded strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5719214"}},"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":"Q975491$42CF2CC6-183A-4773-BF94-8D95E5358B5A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"70885888a3dbc2295f7fc0cf15a1349596db4215","datavalue":{"value":{"text":"A fast and simple algorithm for computing the longest common subsequence of run-length encoded strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q975491$7225096C-03F3-4020-B76A-09F2DA752FD6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"699d6101feec96eb8febb9bfdb91cf343d1f078b","datavalue":{"value":"1191.68818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975491$34245F30-2245-438F-BE9A-7A536C192E1B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b28000081f06080c97951b4909d8c4d7b1e4a2f","datavalue":{"value":{"entity-type":"item","numeric-id":428841,"id":"Q428841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975491$D5952BFE-5AB4-47A8-AAF7-896AF81F9663","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":"Q975491$38CCFC9C-3369-478D-9A1F-3E63B9D95BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04063f59b24b00a2937e24d58aab5d2cf30df3e4","datavalue":{"value":{"entity-type":"item","numeric-id":414879,"id":"Q414879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975491$5F9B0C63-0B77-45DA-B754-710E8F98F7E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"65ae3c554364519a7e3065ac5fdbc330abfe4955","datavalue":{"value":{"entity-type":"item","numeric-id":414880,"id":"Q414880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975491$CF1DD5D8-5096-4251-A767-51686C654402","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975491$CE9D6598-4F8F-4A1B-B9EA-43CE029EE8AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1ba380dcd1b40e515c615a715f3a37c52287dd3","datavalue":{"value":{"time":"+2010-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q975491$10E06B43-F724-42E4-9164-714A22CD353D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975491$77EE684A-5932-48B1-AC18-FD307521AAA7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"544ba73fd9bbc2d9923aceda69124bfcf48a857e","datavalue":{"value":"5719214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975491$9989DA7A-A50B-43D6-B23C-4CBF520760DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q975491$9353694F-1987-4C14-8528-5BF1B94B6A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q975491$16450753-FDE2-4EF2-8481-EF8D71DF3298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd11eb2a20dd4d0383bd1c9fcd72e73b614872a3","datavalue":{"value":"run-length encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q975491$ACD0FEE9-94E1-4FBC-B071-265F84C37C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c92c699214b9d1be7a56f31bd929aa164bb428","datavalue":{"value":"edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q975491$E20CEC8A-6D90-4AD3-877B-5CDE04B01BC7","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":"Q975491$A740E5D3-4CEA-4500-A8AB-C81DC0891E09","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"242af23e0be65467cb3b013ef150e62c33ad7e86","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2008.07.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q975491$B5153123-A03A-423A-9ABC-B45901E27DDF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee4b4cf89e24b129a3fceef1f6cc4b68ec11e64a","datavalue":{"value":"W2111356103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975491$8E18908D-045E-4B4D-80D9-230F264B3701","rank":"normal"}],"P223":[{"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":"Q975491$99F0069D-9691-401A-A695-EB8C8C7CBC37","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":"Q975491$B3AA229E-8D0A-4124-80A6-5436A31B523C","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":"Q975491$6372A009-4708-48AC-8766-9E1A8F16A39A","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":"Q975491$39BB0872-0D28-4AAD-80E3-6C883BF09446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3305ae4133d657b900b21fc2aa4082ca30509b84","datavalue":{"value":{"entity-type":"item","numeric-id":2390245,"id":"Q2390245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975491$433CDC0A-2361-470D-BE9D-7BC4FED71DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975491$A30F77DA-932F-4FC6-A905-A0E40F98494C","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":"Q975491$E6A5F7F6-E292-4D1C-8BFD-363DA48465FC","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":"Q975491$AD390551-2E21-4000-855C-6E5C670D3A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78be78fc52b183c8c9dbc9f30b84bf9a1498583c","datavalue":{"value":{"entity-type":"item","numeric-id":5528329,"id":"Q5528329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975491$6395C638-4882-42E8-96AC-9350E81C1BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c69dddc0b6a60722d5b793b48e887235452c7a0","datavalue":{"value":{"entity-type":"item","numeric-id":2380032,"id":"Q2380032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975491$9801CC69-44E8-4FA1-8A48-0A2C93BA50AD","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":"Q975491$85FA4AFB-5DE7-4214-A428-5DE186A0E1D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0661c62ce198e17706ba3bbeba27ca1a3d73ed1c","datavalue":{"value":{"entity-type":"item","numeric-id":1583368,"id":"Q1583368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975491$008BA3EA-11B9-4560-A311-10BE56206935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d30fe4fc429ab20e1cf52b13b1054b4c845f8b15","datavalue":{"value":{"entity-type":"item","numeric-id":3873557,"id":"Q3873557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975491$1198C247-22D0-49AD-835A-9FB621309319","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":"Q975491$9076188F-5E50-4249-A4AB-E41462CDDB3E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d67d864a70ed2a51c19e36832f53df0f99333fdb","datavalue":{"value":"10.1016/J.IPL.2008.07.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975491$2E370FD1-DEBC-494F-BB01-DA447F696767","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"220fb8f01c63fad5f7fe57296ea3cdc4d930f563","datavalue":{"value":{"entity-type":"item","numeric-id":2390245,"id":"Q2390245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dbb786ed6fb290354598d9e30c5c30fea972956","datavalue":{"value":{"amount":"+0.9621941","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q975491$252A5544-10A3-46CF-994B-3A63222F908D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15208b6c14d057faf87b0531664954b45dd22d3c","datavalue":{"value":{"entity-type":"item","numeric-id":4909536,"id":"Q4909536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"627d3a1aaba34a5ccefb7c2c9c1fa21f0f83bf34","datavalue":{"value":{"amount":"+0.9549363","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q975491$B617E3C8-E114-4274-B342-724FD15B67D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5adb60c193a3969c02756f1cbe638f4a9f955c3","datavalue":{"value":{"entity-type":"item","numeric-id":3564851,"id":"Q3564851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6da7ca0bb70575de7b6c48cb1610e7d5be597166","datavalue":{"value":{"amount":"+0.92905855","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q975491$833614D3-DC46-42D5-9A81-B9181D049564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80f39b37c66c4b522a096faa3d2a6dcfdbff2b4e","datavalue":{"value":{"entity-type":"item","numeric-id":2252645,"id":"Q2252645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"728989e598a5f5426151595ede613dbec1c62857","datavalue":{"value":{"amount":"+0.92421526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q975491$162869CE-9F9A-4E1F-A2C6-8B368F890A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"656ed9ba57447972f246a0d0ea529652901a7db4","datavalue":{"value":{"entity-type":"item","numeric-id":733720,"id":"Q733720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88bd3def29f744692ff1667d6ca9bfdfa9196e78","datavalue":{"value":{"amount":"+0.9218162","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q975491$68DCFD1A-3AFB-44D4-8253-46302A383C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f13d0036779f6663be417781c04c62f6fe93cc15","datavalue":{"value":{"entity-type":"item","numeric-id":5434425,"id":"Q5434425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88bd3def29f744692ff1667d6ca9bfdfa9196e78","datavalue":{"value":{"amount":"+0.9218162","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q975491$F5B19106-D629-4D9D-A3A4-0B2D58B76D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc804e5fdd83924ca83473960381e83b8b1bce0e","datavalue":{"value":{"entity-type":"item","numeric-id":3051687,"id":"Q3051687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddddef77292d5f02208a2609bc46e0a1732d50bb","datavalue":{"value":{"amount":"+0.91905403","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q975491$42F935CB-CE88-4CD6-BF72-2A8D9EF496F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67cce4fd269d8c5628fdc51192f0381de9f0560a","datavalue":{"value":{"entity-type":"item","numeric-id":428842,"id":"Q428842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc04c421b735c1cb0fc1b1a0eea9b7e9be4a62e6","datavalue":{"value":{"amount":"+0.9168877","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q975491$B30BA36C-4CAB-4213-8187-02C5CB017332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a73d77f6bd226881c3b27224bcf56a15d8417914","datavalue":{"value":{"entity-type":"item","numeric-id":2483205,"id":"Q2483205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25de5fb13a8e15a1eb3bfa8f5f1b28325b83efd6","datavalue":{"value":{"amount":"+0.9143116","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q975491$C05127D5-1E5B-4240-BCD0-71718D332ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7618f1fc2a2d31af14645fdc58ecaf7f69c05bdf","datavalue":{"value":{"entity-type":"item","numeric-id":2357383,"id":"Q2357383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d5c09f8ed367968a34c74f8bac1c463f6c1fc6d","datavalue":{"value":{"amount":"+0.91215587","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q975491$21598D1B-509C-4553-AAE8-37A1DB9FB278","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fast and simple algorithm for computing the longest common subsequence of run-length encoded strings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fast_and_simple_algorithm_for_computing_the_longest_common_subsequence_of_run-length_encoded_strings"}}}}}