{"entities":{"Q1920138":{"pageid":1930880,"ns":120,"title":"Item:Q1920138","lastrevid":69467952,"modified":"2026-04-13T07:12:12Z","type":"item","id":"Q1920138","labels":{"en":{"language":"en","value":"Long match patterns in random sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 918056"}},"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":"Q1920138$EC4859BE-155B-453F-B6C0-ACB9036A26F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4abc52681621e5188b020893e8b773a6ec4b5a45","datavalue":{"value":{"text":"Long match patterns in random sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1920138$B626AEE3-F22F-4A48-AD26-5E4775CAD103","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d92c724f28c70989b3b0dcdfc4d771bcb453dd5e","datavalue":{"value":"0854.60023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1920138$6F31B4BC-0CAB-4FA0-AFB3-ED2B8118DAC5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb214a324578d364a00ee337c3e0f9ef9754a9a5","datavalue":{"value":{"entity-type":"item","numeric-id":178387,"id":"Q178387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1920138$AA231638-340E-4870-AB84-D31B9670C33F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16b98de0034906673a60843c2aa2a4773101fbfd","datavalue":{"value":{"time":"+1996-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1920138$22473F49-FF26-4402-8B9A-9044B4225E9A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cb9fb78ff8c1aa3dfe207714f7227b24671f7247","datavalue":{"value":"For fixed \\(r \\geq 1\\), let \\(M_{mn} (r)\\) denote the longest run obtainable by careful alignment of two sequences \\(X_1, \\dots, X_m\\) and \\(Y_1, \\dots, Y_n\\) of letters, in which all but \\(r\\) pairs match exactly. The author considers the accuracy of the approximation of the distribution of \\(M_{mn} (r)\\) by a distribution derived from a Poisson approximation theorem, in the case where the elements of both sequences are independently drawn from the same distribution. For \\(r \\geq 1\\), the rate is shown to be of order \\(1/ \\log (mn)\\), in contrast to the rate of order almost \\(n^{-1}\\) which is found when \\(r = 0\\) [the author, Theory Probab. Appl. 39, No. 4, 593-603 (1994); translation from Teor. Veroyatn. Primen. 39, No. 4, 731-742 (1994; Zbl 0847.60016)]. The case where \\(m = n\\) and \\(X_i = Y_i\\) for all \\(i\\) is also investigated.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1920138$E7BCEBC8-0AC7-4A74-B213-44B2AAE786EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"06501b652e368cc105ad78a5eac217e38c314cda","datavalue":{"value":"60F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1920138$ACBD3D36-C41D-4B60-BE23-FB898BA765AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60c6aec31f9f039b6da29af3c012550b5a899a88","datavalue":{"value":"918056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1920138$031DC520-9B57-49F3-A634-5A1702300F17","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54000fbfc46f85e55dc1face42b59477ae49bab6","datavalue":{"value":"Poisson approximation theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1920138$AC335FCD-F657-49FE-8688-F5CFFB217132","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"953e1148f698caeea9680df29347a95bffc6fe05","datavalue":{"value":{"entity-type":"item","numeric-id":613168,"id":"Q613168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1920138$4EDA7ACF-8845-40A7-97C0-31EA122C7B0F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"76852057528e081be2f5863a6775b2fa1f732323","datavalue":{"value":{"entity-type":"item","numeric-id":388926,"id":"Q388926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1920138$07E01B08-352E-4B48-8310-27A607D0D43D","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":"Q1920138$81E305DB-DC5E-464B-A38C-E44325F4C6CE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ccc454183777f9f12fe5338ef957b52c863c5d9","datavalue":{"value":{"entity-type":"item","numeric-id":4866361,"id":"Q4866361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d558a4058b4b6199fcb9170716d93e5df1f4cc9","datavalue":{"value":{"amount":"+0.8920465111732483","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":"Q1920138$75F6BC3B-5BD3-451E-BD39-B7B09F10DA62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf12bb011bea764907eaad6865fedea27756d3ad","datavalue":{"value":{"entity-type":"item","numeric-id":1081998,"id":"Q1081998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"542d31ea14a0ba0531b1fd6939ceef55918f5cd7","datavalue":{"value":{"amount":"+0.845943808555603","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":"Q1920138$A043FFD4-DB3E-422E-998C-808615D4D025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d59d4b640da1926798691852f17755278e3e988d","datavalue":{"value":{"entity-type":"item","numeric-id":1064665,"id":"Q1064665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf3854d217d4fabd833fa4b21c03bb09a04f376a","datavalue":{"value":{"amount":"+0.8395975828170776","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":"Q1920138$8D623B90-47CD-423D-9CC0-CA033A44CFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68e050e29d8e62adb2e41958a8d9fc6d65281efc","datavalue":{"value":{"entity-type":"item","numeric-id":1340810,"id":"Q1340810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0a905f0d7495bf4b486942502e52d1414d7aab2","datavalue":{"value":{"amount":"+0.8325830101966858","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":"Q1920138$5F6F0615-88BD-4A3A-8C1C-8E26A1585090","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Long match patterns in random sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Long_match_patterns_in_random_sequences"}}}}}