{"entities":{"Q558686":{"pageid":560453,"ns":120,"title":"Item:Q558686","lastrevid":62735370,"modified":"2026-04-11T08:06:42Z","type":"item","id":"Q558686","labels":{"en":{"language":"en","value":"Summation test for gap penalties and strong law of the local alignment score"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2187038"}},"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":"Q558686$DDBBD961-3BBF-423D-B11E-5AB072593D62","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d5afe9ff318c4d84015ea06effece0b2bd4d0ad","datavalue":{"value":{"text":"Summation test for gap penalties and strong law of the local alignment score","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q558686$1C941747-A10F-493B-90F9-24B25E0BC2B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"90ebbabc349bb23bb0d7a39297bfd285c8c6f0e2","datavalue":{"value":"1070.92037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558686$44E70FE3-CE10-4A89-AC10-78EFAF7DEACC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b563e7e46c3f667df21061b329d16bc83288ffb5","datavalue":{"value":"10.1214/105051605000000061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558686$85E4CAB6-6F63-403D-92C6-50A30D66A552","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ee5a67b8818bb1dbbdfdb5e5d2909489bb1acbf","datavalue":{"value":{"entity-type":"item","numeric-id":558685,"id":"Q558685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558686$4DBF1265-E70D-4A07-B70A-C9AE2B52A9AF","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":"Q558686$3EA33393-4EA5-485C-B644-19EF60E41AD5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f460ecd3e2e10668e6c23b104091f0f56f4b7683","datavalue":{"value":{"time":"+2005-07-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q558686$5D489112-7E66-4C2A-A53A-7898C921CB9B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da87606a672bd0f0fe54eec23e13e0fe6d39279d","datavalue":{"value":"https://arxiv.org/abs/math/0505247","type":"string"},"datatype":"url"},"type":"statement","id":"Q558686$6ED2282C-03B6-4F05-AAD9-CFDE60422F3D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4a4c5c99c27609640a2903d1d2b287882d0b6012","datavalue":{"value":"The author studies a situation, which typically occurs in the problem of DNA sequence matching. Two sequences of length \\(m\\) and \\(n\\) are aligned to determine whether they have a segment each, that is significantly matched. The author defines a local alignment score \\(H\\) and a global alignment score \\(G\\), which measure the quality of the matches in the alignment subtracted by penalties for gaps present within the alignment. The gap penalty is assumed to be a nondecreasing concave function of the form \\(g(k) = \\Delta + \\gamma(k)\\), where \\(\\Delta\\) is a constant, which reflects the belief in the frequency of segment insertion/deletion in the evolutionary process.   The local assignment score \\(H\\) defined by the author generalizes the local alignment score for gap less alignments \\(H_\\infty\\) which was studied by \\textit{A. Dembo, S. Karlin, O. Zeitouni} [Ann. Probab. 22, No. 4, 1993--2021 (1994; Zbl 0834.60031); Ann. Probab. 22, No. 4, 2022--2039 (1994; Zbl 0836.60023)]. Extending results obtained by \\textit{R. Arratia} and {M. S. Waterman} [Ann. Appl. Probab. 4, 200--225 (1994; Zbl 0809.62008)], \\textit{Y. Zhang} [Ann. Appl. Probab. 5, 1236--1240 (1995; Zbl 0855.62012)] as well as those of Dembo et al. (op. cit.), the author obtains various results about asymptotic properties of \\(H\\) and \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q558686$EDFCF1CC-0A5B-4302-930D-37039BDC16DC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f981bfd1e3cc6412590ff42b703463c9ea2863b3","datavalue":{"value":{"entity-type":"item","numeric-id":429544,"id":"Q429544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558686$77508755-F213-4F60-90D3-52EAC550D05C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558686$C9D4C892-2439-47D7-AB21-0CF45D585D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f69528cea35ad35a0f81b1419c5bdc2905d27952","datavalue":{"value":"60F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558686$AF796B1E-9C68-462F-8434-0050A0211F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558686$E0B863FB-D104-472A-B8ED-DD7AC627AAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f49dd74e6cfeea81a6a51567255e1c4853afd305","datavalue":{"value":"60F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558686$E782780C-9C94-4131-A93C-D63DEA3E22DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"180d01899314fafeb4d8f62aff1c5c7f02723fc5","datavalue":{"value":"2187038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558686$3A03E429-17B4-4413-89A3-ED737F0DE282","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d71bc74dc8097f573cc6b9d4a4cd7bfc02d2db6","datavalue":{"value":"sequence alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q558686$2078E9F4-7ACB-4928-B348-896C5F7A8B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e3efcdb1a558c01f8883564a1700d93937a1c63","datavalue":{"value":"DNA sequencing","type":"string"},"datatype":"string"},"type":"statement","id":"Q558686$8E277193-D351-40CD-A8C2-BA869A0DEA2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc53d5be0e42bc6520cd105433c85abaabdce1c9","datavalue":{"value":"computational biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q558686$3183710B-4821-4A72-9012-99493691CA96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72f4b01f25cd1d63e30141b34aa4c233ed314405","datavalue":{"value":"large deviations","type":"string"},"datatype":"string"},"type":"statement","id":"Q558686$69BAECD1-4D37-4D49-906B-E1B29AA42DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61dcf2e3d1d65a0b061d7879e22432f496d6e0d2","datavalue":{"value":"log moment generating functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q558686$BE1B7DCC-F61F-4ED8-8AEF-1371D985969B","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":"Q558686$5E9A04D7-16CB-42E8-9C68-237176566CD7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c3b49e04ee52142a43c1e249656700a71c7758f1","datavalue":{"value":"W3099655049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558686$8F7FB133-FF5A-47CD-990B-A6E7CC4439EF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"31ffa09627f4a647d0d65aeed040b3f7dbd78e84","datavalue":{"value":{"entity-type":"item","numeric-id":1327613,"id":"Q1327613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558686$420E8BDF-1427-4DB8-BD76-9C6C8CCC85B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"603862796185177ba8446632a48cda8e110628ac","datavalue":{"value":{"entity-type":"item","numeric-id":1395934,"id":"Q1395934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558686$F590ADE8-85CD-4971-BC02-E40D9FF381A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa7eea5a8f12e572fde8c65d62c3afe8cefc8cb6","datavalue":{"value":{"entity-type":"item","numeric-id":1904491,"id":"Q1904491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558686$6B925816-4A31-4F53-A6F1-5CE5CCFE789A","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":"Q558686$229131C2-3065-42B3-8022-A4946BFCFFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c7daef6bcfec4a523dde8517efb22e2b20b172","datavalue":{"value":{"entity-type":"item","numeric-id":4223050,"id":"Q4223050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558686$4D506C4B-B112-4CC3-BCD8-49CB6CBF5B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d21d2bbc9fd313be854a51e45563e56d629632fe","datavalue":{"value":{"entity-type":"item","numeric-id":1101364,"id":"Q1101364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558686$26C51969-2898-4133-8224-BAF9BC25825C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61a3a435f4f233c7d48477ecd5b79c848a16a7c","datavalue":{"value":{"entity-type":"item","numeric-id":1916492,"id":"Q1916492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558686$76867D7D-B035-40ED-AC4F-F8D78301834E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"526913780176e90111e9becc773e38429afb7f8d","datavalue":{"value":{"entity-type":"item","numeric-id":2848106,"id":"Q2848106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e2f7c4555bc6895ba632e4d399081ad43b28714","datavalue":{"value":{"amount":"+0.7811219096183777","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":"Q558686$C587DE81-F644-449E-8F52-756C9593FCC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c037fbfa126ec47da6d7c7a565a4c4e71bfa1d6a","datavalue":{"value":{"entity-type":"item","numeric-id":1327613,"id":"Q1327613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e51b19133d449b2267ab40f9114f2d6072378c6","datavalue":{"value":{"amount":"+0.7760583162307739","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":"Q558686$0AEC49F9-AB73-4595-B8C2-4BCBAF17295F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42447d1ea5cd632edbbf42366a40c51bbd3d1a59","datavalue":{"value":{"entity-type":"item","numeric-id":4935349,"id":"Q4935349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e51b19133d449b2267ab40f9114f2d6072378c6","datavalue":{"value":{"amount":"+0.7760583162307739","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":"Q558686$2AAE5AE6-2439-4962-9510-45F28B8AFDAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"274dc6d5c758a565737d8767d5d98139737ce42c","datavalue":{"value":{"entity-type":"item","numeric-id":2405209,"id":"Q2405209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5104e3ae9545373f7cb9be77be9ffc35d1c305fd","datavalue":{"value":{"amount":"+0.7758162021636963","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":"Q558686$1D93640A-5BA3-4114-BCB3-91A292A97173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4ed793caf4d7b1057b5b44bd0f14a4225e43799","datavalue":{"value":{"entity-type":"item","numeric-id":1848793,"id":"Q1848793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fadc3dd33a4cbb6745e213ba617f01749e4ec699","datavalue":{"value":{"amount":"+0.7731175422668457","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":"Q558686$25CA2E8B-35C7-4F5D-8709-0D7DCCAA8644","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Summation test for gap penalties and strong law of the local alignment score","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Summation_test_for_gap_penalties_and_strong_law_of_the_local_alignment_score"}}}}}