{"entities":{"Q1762882":{"pageid":1773624,"ns":120,"title":"Item:Q1762882","lastrevid":73854984,"modified":"2026-04-14T17:30:32Z","type":"item","id":"Q1762882","labels":{"en":{"language":"en","value":"An iterative approach to determining the length of the longest common subsequence of two strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2133632"}},"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":"Q1762882$284C2070-C776-4A1E-82A6-9D4114C3AA20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25b31abcaa60671e876d2662ddbdfa550943e295","datavalue":{"value":{"text":"An iterative approach to determining the length of the longest common subsequence of two strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1762882$DC361668-97B5-4512-98C0-B1973E21ADCA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54652d9735f21286f33729f927d21f39aa5bc498","datavalue":{"value":"1056.92044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762882$23D55C0C-24B0-4FC4-83EC-6D836A6B106E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2cd699f4e6ce5845eecf4e42deae64f182edc944","datavalue":{"value":{"entity-type":"item","numeric-id":1762880,"id":"Q1762880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762882$7CF993DB-6AEF-4845-9354-555CF86768D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb48efe837dc7921b3ed60e8c9cd745b3e0b6743","datavalue":{"value":{"entity-type":"item","numeric-id":1762881,"id":"Q1762881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762882$A9358BB4-60BE-461E-B1CC-249C9F91E059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"845d75c40cddbbd2766e64025a4de7c9f0fdeecc","datavalue":{"value":{"entity-type":"item","numeric-id":197913,"id":"Q197913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762882$276A83FE-ABDB-4567-96B3-8992DD40B973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c52860d0667c24ca12251aeaafe00bc59bdd92fd","datavalue":{"value":{"entity-type":"item","numeric-id":458801,"id":"Q458801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762882$666ED5B6-A153-495B-8FB7-89B9EBFA8F7F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"099403f2f765b8dfe6a490332864c73f3ac00aa6","datavalue":{"value":{"entity-type":"item","numeric-id":77770,"id":"Q77770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762882$4C5802AC-CB80-4B40-B145-4BBE133038B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5596d9d431c014306023aa27a7b00ce60a426d45","datavalue":{"value":{"time":"+2005-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1762882$5E4DBF4F-F185-470C-8415-6AF1F60D6740","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762882$6928E333-C6D7-4108-8F07-4008C8ECDF94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c095d1505d4b373846db7ba89cc1ad77e725945f","datavalue":{"value":"94A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762882$874DE86A-B981-4BAA-8A08-EFFC5C8CD3AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cc6a2d1a81aec0cb5abdfe44055f934ac25329b","datavalue":{"value":"92C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762882$7FE0B57F-E98B-4E13-BB0A-5B5B4B7F98C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f1726706f9558fe65ca21cbb2b9690bd789aa9e","datavalue":{"value":"2133632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762882$5556B01C-6B03-4100-A5C8-DEF0477BA515","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d71bc74dc8097f573cc6b9d4a4cd7bfc02d2db6","datavalue":{"value":"sequence alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762882$D05BDB80-7035-494F-BC24-9BE2CE77F887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762882$8ADC01AF-9258-4B2F-979F-8275818C5CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ceac8f648b9dc815dd5fe5c37046f38f3caa13c5","datavalue":{"value":"Chv\u00e1tal-Sankoff constant","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762882$31F52227-9164-403D-936C-7297BA5E3B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4a52795f8c5194f319d635c3f398c329affa447","datavalue":{"value":"similiarity between biological sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762882$7D1F49B4-BCA8-4A0E-94DF-6D26E2A051BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"374358a4575bf68d772f9af827f7ce2438c3819c","datavalue":{"value":"genomics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762882$D8DA5655-C292-4499-96FD-0B967912639F","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":"Q1762882$D359D55A-F12D-44AD-8010-F9A087ADEAE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a3b9f711c72fb9bf6a1d14e207e9ed52e850b2e","datavalue":{"value":"https://doi.org/10.1023/b:mcap.0000045088.88240.3a","type":"string"},"datatype":"url"},"type":"statement","id":"Q1762882$7376F979-BAC0-4558-94A3-8D981C15CC91","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c4ce6fbc1f58c46d960ace83b14841112d69e88e","datavalue":{"value":"W2008462984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762882$B478B0BF-EABA-4804-A373-7C50B49BFD19","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2a81571b60117c4b106d6ec0f99658c29cfc367","datavalue":{"value":"10.1023/B:MCAP.0000045088.88240.3A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762882$B49EC53C-4DC4-4990-8887-5D125F29EC4A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1046dafb622f51a65aedc6827d22880587151879","datavalue":{"value":{"entity-type":"item","numeric-id":5096874,"id":"Q5096874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2e449c3132c22ec80b2ca59802949deab1b5a82","datavalue":{"value":{"amount":"+0.8330416679382324","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1762882$43C9F76B-3ED0-4720-864E-A20A64551C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d5f72be14246b3d910bcf4a87c9e6368325b2ad","datavalue":{"value":{"entity-type":"item","numeric-id":4471286,"id":"Q4471286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a51bebf009093783a816220bd5161f70d486486","datavalue":{"value":{"amount":"+0.8072770833969116","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1762882$99D6D305-661C-4A52-BB68-CE4A583710AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e348b3c4957238c1fc075f27fda4f333bbfe5eb","datavalue":{"value":{"entity-type":"item","numeric-id":1345582,"id":"Q1345582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67e7759241cd0b3ded4d26c9a6baa91269882868","datavalue":{"value":{"amount":"+0.8059728741645813","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1762882$C08DE14B-5973-4EAE-BF6D-A0BBD440B609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dd1e6f1337cbb8f5d0e275cf0d7e902e6398d9c","datavalue":{"value":{"entity-type":"item","numeric-id":3452214,"id":"Q3452214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3da39176cd13e9b3861816982c84fc2dd7c6c3e5","datavalue":{"value":{"amount":"+0.7999473214149475","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1762882$EE25667D-D627-4811-9D97-6AFE795017E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d650558efe719849d37e061c0b59e2aaa66f03b5","datavalue":{"value":{"entity-type":"item","numeric-id":5395363,"id":"Q5395363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f48297051fd280e6dec49e4fa8413e9fd1d4644","datavalue":{"value":{"amount":"+0.797776460647583","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1762882$EA275424-6DB1-4939-BE61-072A2DDA1E93","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An iterative approach to determining the length of the longest common subsequence of two strings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_iterative_approach_to_determining_the_length_of_the_longest_common_subsequence_of_two_strings"}}}}}