{"entities":{"Q862205":{"pageid":864053,"ns":120,"title":"Item:Q862205","lastrevid":64938222,"modified":"2026-04-11T23:13:54Z","type":"item","id":"Q862205","labels":{"en":{"language":"en","value":"Local alignment of Markov chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5121982"}},"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":"Q862205$B221ACB9-602E-4E63-A85A-BD497925F079","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"292571ecd85e12c4c4edeaaef16a14e7e75a1162","datavalue":{"value":{"text":"Local alignment of Markov chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q862205$6DCE50D6-9758-4A44-9856-996220B90D57","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c8bb1cd50a44c01f015b161c3514abeca83a0ce","datavalue":{"value":"1113.60054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q862205$0440F8D4-8078-4C61-BE09-F9F9647F7192","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b12cc99a1e685345f119727bf427ba795cbb4e8a","datavalue":{"value":"10.1214/105051606000000321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q862205$B8CF763D-E610-47A7-9AC8-F7104F4EB116","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6de62c6967d7afaf93b3d4b4172ba92dfed60141","datavalue":{"value":{"entity-type":"item","numeric-id":248172,"id":"Q248172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862205$AF945B0E-6B26-4CB6-A7C7-0A51FA71EA1C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e04a4b352e727282a8f30f5809a3df145fda07dd","datavalue":{"value":{"entity-type":"item","numeric-id":81240,"id":"Q81240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862205$404B086F-7136-4FE8-89D2-760C47BFB63C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d7d612691671f975762f6c673ba38c6149083432","datavalue":{"value":{"time":"+2007-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q862205$FB34AF49-C8F9-454D-8659-7D3EF0EDF5C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c20d4c8664ef33cf51bff8c0bc45dab7b7e0cb02","datavalue":{"value":"https://arxiv.org/abs/math/0610187","type":"string"},"datatype":"url"},"type":"statement","id":"Q862205$3F6A6C33-D8FC-42DA-826B-BD2C30787492","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eef97a55506ffd71baef09813502f16ba3dfb893","datavalue":{"value":"This paper investigates local alignments without gaps of two independent Markov chains from a finite alphabet. Sufficient conditions are established for the number of essentially different local alignments with a score exceeding a high threshold to be asymptotically Poisson distributed. From the Poisson approximation a Gumbel approximation of the maximal local alignment score is obtained. The results extend known results for independent sequences of i.i.d random variables.","type":"string"},"datatype":"string"},"type":"statement","id":"Q862205$553F5A59-F805-4950-850B-5EE9EC20B9CD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b1b71cd3338ea5d623d08283f7b27c47431fcd4b","datavalue":{"value":{"entity-type":"item","numeric-id":188504,"id":"Q188504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862205$E5574039-5013-457C-92F6-9490374A518B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe515d7498949de98baa786cc4113a31cd387a74","datavalue":{"value":"60G70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q862205$01F805F7-EC54-44D7-AB2F-D871FF6ED5DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f69528cea35ad35a0f81b1419c5bdc2905d27952","datavalue":{"value":"60F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q862205$000FC91F-0059-4AFF-8E03-6A8F748554AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17a9c94ce87fb4241ba608bee20ff4846f66a342","datavalue":{"value":"5121982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q862205$9FF43734-2848-4CCE-B5EF-88FF0479C4DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58860ccf56dd7cba0f72667560050a8c2046896b","datavalue":{"value":"Chen-Stein method","type":"string"},"datatype":"string"},"type":"statement","id":"Q862205$ED6D4104-6A7D-4B93-8064-17E3C446BA61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7107529c12de03c6fa3658d3b8da6dc23e9b87e7","datavalue":{"value":"extreme value theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q862205$D0AAC0F1-5F73-447F-93B7-CC91E7E78A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72f4b01f25cd1d63e30141b34aa4c233ed314405","datavalue":{"value":"large deviations","type":"string"},"datatype":"string"},"type":"statement","id":"Q862205$5405305B-3245-4EC3-AAFD-B1F3FED23031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b7432d356fc815b798124c4001ee25942040fe8","datavalue":{"value":"local alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q862205$B1827565-B364-4884-A189-0DA60F1BFBD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e26ee9599302d6b373c92fa6ab8682d553186d45","datavalue":{"value":"Markov additive processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q862205$F0F684DD-672E-4AE4-9472-B7454F6B5DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f145bc69e74b5a92fa717cfeb9db0fdbde98fde2","datavalue":{"value":"Poisson approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q862205$5E86EEE8-6FF1-40B8-96D4-7ED907C2CE2B","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":"Q862205$D9366611-1BE7-4739-8D01-665C64EB8F4D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d5825e5b52f3b43a9717935031bb6d528a67c732","datavalue":{"value":"W2151105106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q862205$01E26D32-3797-4217-B656-95BF50C4BC6B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"67157c708b4e5e25c04aa74dda8374d7c0cb753c","datavalue":{"value":{"entity-type":"item","numeric-id":2772045,"id":"Q2772045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862205$63B6B4E3-786C-4E7D-B10B-EF215CC04165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4d5e6f6b78bc8a29403a1d85acfa22017926f65","datavalue":{"value":{"entity-type":"item","numeric-id":1122210,"id":"Q1122210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862205$990F0824-23D4-444D-890A-DEADBC24A4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41136957ff435f5a08526a2e3783e16d7b00e056","datavalue":{"value":{"entity-type":"item","numeric-id":4708451,"id":"Q4708451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862205$06D19605-DC25-4FB4-A4CC-2908D568AE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da7591a2184950daee356c072bfd5c2e7e48a85d","datavalue":{"value":{"entity-type":"item","numeric-id":1904492,"id":"Q1904492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862205$A4644BB9-C29E-42D6-81CF-11409F0BFD10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"165b7a45e9f3ca25a7e89f5f5f7e5e11a02eb597","datavalue":{"value":{"entity-type":"item","numeric-id":4391441,"id":"Q4391441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862205$C3259834-F660-483B-B189-8E4F991C68E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a507e6e764ea336917f71be023b3ce772afd85ee","datavalue":{"value":{"entity-type":"item","numeric-id":5918062,"id":"Q5918062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862205$0604DB75-F607-45F7-99D2-BC85BE681A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f806cb7f3e2f22ceb3482bfc31c5537376afdc50","datavalue":{"value":{"entity-type":"item","numeric-id":1769784,"id":"Q1769784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862205$4974D205-CDBB-4865-BA73-271F3186B257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5c0679d88c0581bfcd24ff5952abc456052b8f6","datavalue":{"value":{"entity-type":"item","numeric-id":3991651,"id":"Q3991651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862205$D1D4BF83-9F4B-4D98-A432-7B8C1F0C0E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa5527a58d8f1fd2977d0799702ed3af3265dd1c","datavalue":{"value":{"entity-type":"item","numeric-id":3283905,"id":"Q3283905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862205$98211C6B-0969-4F76-916D-2BF809D4B0EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4408a8b71ef9eb3c8a0d5d2541de5c83790dc25","datavalue":{"value":{"entity-type":"item","numeric-id":3997990,"id":"Q3997990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862205$0C7634FB-5D6C-4752-AD6E-25247508F79C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc16ce3d58ebb60871bac828b69c5e650521c964","datavalue":{"value":{"entity-type":"item","numeric-id":1408181,"id":"Q1408181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862205$C1C7672C-204D-4689-A514-87BD002D8FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e65256a0ba67871f1ade76789e075afe2c3321b8","datavalue":{"value":{"entity-type":"item","numeric-id":1872152,"id":"Q1872152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862205$8E9D783A-1096-47E7-8112-B618D031F5CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e557d910090a1224695b18ec4ebcd60616fc7c94","datavalue":{"value":{"entity-type":"item","numeric-id":1848793,"id":"Q1848793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862205$E8C1AF9E-EDB6-4993-87A0-7C103B440ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42e2e19442f704d99dbc2813172a04f9c9d276d0","datavalue":{"value":{"entity-type":"item","numeric-id":5691080,"id":"Q5691080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862205$4E1FA13D-178E-4F79-93E6-4DC614FA346A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6f57adec116fdc848cce591a2d8ae853c3f7660","datavalue":{"value":{"entity-type":"item","numeric-id":1154737,"id":"Q1154737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862205$05A86187-506F-4DF1-8835-9139EAAFC1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1fc2561df84cc52dda1406cc6f8e068ea5364f8","datavalue":{"value":{"entity-type":"item","numeric-id":4315008,"id":"Q4315008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862205$9CFCC904-4DD5-42C6-A752-D548761DDD44","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb22965c846b1bd3f7a1dae9fdb63b37974ed7b8","datavalue":{"value":{"entity-type":"item","numeric-id":3304335,"id":"Q3304335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9d7464940fcd3a757f91269d92e1bd2c147ad49","datavalue":{"value":{"amount":"+0.8696394","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":"Q862205$7DFFCEF1-47DD-4CB2-9CF1-14840F54DCB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3c9d1362adff347d2b55f9336067182f4ebcde8","datavalue":{"value":{"entity-type":"item","numeric-id":3972796,"id":"Q3972796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fbcc32fe91a76a12430bc572b6d3e604112dfed","datavalue":{"value":{"amount":"+0.8623596","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":"Q862205$883F94ED-9A8D-4974-8606-B1CCA7D1C377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaaae792b9eb0294ab4521928dd82a305bad5fed","datavalue":{"value":{"entity-type":"item","numeric-id":2772010,"id":"Q2772010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1beead789086a85fd117169a77c99605e8d42d56","datavalue":{"value":{"amount":"+0.86031973","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":"Q862205$632093BD-7FBC-41C6-A16B-D483F71583F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6070a625f99463f4e889b266031e2098ec9454ac","datavalue":{"value":{"entity-type":"item","numeric-id":2434135,"id":"Q2434135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c2dd8c580df44d2cc53c8c447b93256765d5292","datavalue":{"value":{"amount":"+0.86007464","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":"Q862205$612AD824-A197-4FDC-8174-46769C3772A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdb50f6a09b2f8562305e60709e59724d3b716a0","datavalue":{"value":{"entity-type":"item","numeric-id":2317523,"id":"Q2317523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f003820a6799dbf9727716d043d5c5ffa5d7f9e","datavalue":{"value":{"amount":"+0.85546494","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":"Q862205$8150B66F-AB2E-4F12-9B6D-AE045A3AA460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"193012409978127f29cf9e44230a73b2cb7aec6a","datavalue":{"value":{"entity-type":"item","numeric-id":1359775,"id":"Q1359775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f28db3d8d065c4a4bf332cc58f17fe0b8207e20","datavalue":{"value":{"amount":"+0.8462072","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":"Q862205$9B78BB38-CCB3-4AB7-A5B4-187CAA6ECBE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c104e2507833cc49d921cddff74396f9585857c","datavalue":{"value":{"entity-type":"item","numeric-id":5174377,"id":"Q5174377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5526611fb606fe13743e23ba381b958ed463f84","datavalue":{"value":{"amount":"+0.8461263","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":"Q862205$AA3BE450-BABF-43ED-BE3B-43A142AB38EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09ce805483b338c8b515939cf630be9c9669905f","datavalue":{"value":{"entity-type":"item","numeric-id":2477001,"id":"Q2477001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ebe1884af069ed504884aaf27f42fa7c076130f","datavalue":{"value":{"amount":"+0.8459416","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":"Q862205$AF9458E5-9BAF-4497-87E2-817EDB2A2BB4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Local alignment of Markov chains","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Local_alignment_of_Markov_chains"}}}}}