{"entities":{"Q1176973":{"pageid":1187722,"ns":120,"title":"Item:Q1176973","lastrevid":66765810,"modified":"2026-04-12T12:42:25Z","type":"item","id":"Q1176973","labels":{"en":{"language":"en","value":"Tight bounds and approximations for scan statistic probabilities for discrete data"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 12785"}},"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":"Q1176973$E9883092-763D-4F6C-B14F-31E20F6593A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1dc954ea92971a5eb5c1d86499c40da8084fe02d","datavalue":{"value":{"text":"Tight bounds and approximations for scan statistic probabilities for discrete data","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1176973$F2F88141-D635-4BA2-BEAA-8655BC15F3DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"302880bb3240183b9601cbee883ee9d2bed08e95","datavalue":{"value":"0738.60039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176973$F0D04D52-F21F-46B7-B884-45D8ED41F405","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6daf5eee54cb4e9c0be8ec3eaa29a6ffd07ab81","datavalue":{"value":{"entity-type":"item","numeric-id":219698,"id":"Q219698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176973$7BE10915-145F-4E19-8384-D7097C2CA9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60209bc1230aaaebdebaed4270478f8eb991d0e2","datavalue":{"value":{"entity-type":"item","numeric-id":673291,"id":"Q673291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176973$B03EA861-4A1F-462A-977E-80E19405B3FD","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":"Q1176973$E8C6CC8D-9B3F-4291-B673-9717D2902112","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1176973$DF31AEEF-0085-41DC-BAF3-7D9CE17DA937","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"65d52ba31f9a208f5be3feb5d0a4f6e59ac1feab","datavalue":{"value":"The sum of the last \\(m\\) variables in a sequence of independent and identically distributed ones is assumed and the upper and lower bounds of the distribution function of the waiting time (for the event that the mentioned sum is large as some \\(k\\)) are derived. The proof uses a generalization of Janson's result on continuous-time processes and of Hoover's generalization of Bonferroni-type inequalities. Results are applied to two problems. The first one treats the probability of ``almost'' perfect matching in two amino acid sequences, i.e. matching except of some a priori given numbers of positions. The second one considers the probability of the largest possible charge in scanning interval when the sequence of letters (acidic, neutral, basic) and their charges in the amino acid chain is classified. The results are improvements of results of many other authors, as Erd\u0151s, R\u00e9v\u00e9sz, Karlin among others.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176973$7783E775-FC91-4E1C-BDF8-8C3C51770957","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176973$815880CB-1B21-4D0C-92C7-501B721FE254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fedc54d041dbaf3922f156ba09e5514c44ab5169","datavalue":{"value":"60E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176973$9CF54774-49CF-4EFB-9737-8D2A5F943DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f69528cea35ad35a0f81b1419c5bdc2905d27952","datavalue":{"value":"60F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176973$82AF18CB-96A9-4F44-B6DB-BB2F09E1691E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78f0cccb70b6caf24cdc28b4f0804843baf6dda5","datavalue":{"value":"60F99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176973$82EEEEF4-BB34-419C-9F82-61215805F126","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a89f12ff2f4bfbdf359059fef283c6ed5cdce8ea","datavalue":{"value":"12785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176973$B265BC3A-CF3C-497E-9333-B80165C8B40D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f904bba83f7c7e31809a539d414c23fed609aeb","datavalue":{"value":"upper and lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176973$EBF77107-81FB-4A87-B29A-D39CE14CD3AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b65922a084379bbc4aa5a511c1a9181f8c9f360","datavalue":{"value":"longest matching subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176973$DB6B0047-A5C6-4B1C-8CC1-949E1F02F987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0c4763f3393c5060e1a5e54d027a9a83f2c1fbf","datavalue":{"value":"Bonferroni-type inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176973$B2DB5D7C-E649-4E58-81B6-AC52EAEBC68E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2f22f7dde4febfc42ae04d8d62384fe457530e2a","datavalue":{"value":{"entity-type":"item","numeric-id":1359398,"id":"Q1359398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176973$3742A376-F574-45C2-B58F-BE39A0873FC6","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":"Q1176973$020D04AA-8AB0-4B34-A651-7F1B16BB8695","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce5c52a5fad4f0dc5d918e088774df73ea1feeac","datavalue":{"value":"https://doi.org/10.1214/aoap/1177005940","type":"string"},"datatype":"url"},"type":"statement","id":"Q1176973$9E2F613F-BC3B-4C06-B436-AC773049AD7D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ad6de22cfbd88450d5035ef32054a02359cf651","datavalue":{"value":"W2052461024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176973$77FF4A73-4C51-41B7-AE56-D7161BD8F2BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62fd9fa916f12888f9be3cec572470253ae8b465","datavalue":{"value":"10.1214/AOAP/1177005940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176973$DAAFB7CF-7F18-4706-A140-62032ACD5628","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aad8164e5d3eeb7522058efa5941e27108680893","datavalue":{"value":{"entity-type":"item","numeric-id":866625,"id":"Q866625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bbf5c403054a6305590e3b3fddbd2b0fb7a84c7","datavalue":{"value":{"amount":"+0.8115050792694092","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":"Q1176973$78742128-465A-43E9-B59D-5F87ACFF731C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c333dc47d8c1235f3a13230c530a0bee27f9087e","datavalue":{"value":{"entity-type":"item","numeric-id":5441528,"id":"Q5441528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22f7add5182dc09c44335d53058fe38829974fcb","datavalue":{"value":{"amount":"+0.8015508055686951","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":"Q1176973$87F09975-DCB0-4CD7-A85C-34570841569C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c7e5503ec75fc9503231fa77ee87eaa0a6fd31e","datavalue":{"value":{"entity-type":"item","numeric-id":673292,"id":"Q673292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94496f7f0d16bdf82bed28da2394c8cd84a50524","datavalue":{"value":{"amount":"+0.7963990569114685","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":"Q1176973$AD2A0A49-1F30-43CA-9E30-9B48BBCD53EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87bb08670fee2e97f98d9e0a5d87d2c53f55bd21","datavalue":{"value":{"entity-type":"item","numeric-id":2563595,"id":"Q2563595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f09f782a0bbc4703be6eb9366b2563b73b6c0861","datavalue":{"value":{"amount":"+0.7832446694374084","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":"Q1176973$A93ED6A2-481A-40D2-B8E0-87D6832ACF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11728b92ba53435f2289fbbb0be45aacc09564fb","datavalue":{"value":{"entity-type":"item","numeric-id":4938913,"id":"Q4938913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06db14fc50d672463c163ab09db7348921f9913f","datavalue":{"value":{"amount":"+0.7811640501022339","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":"Q1176973$BDF13FDB-FB07-417E-81B9-6232595737EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight bounds and approximations for scan statistic probabilities for discrete data","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tight_bounds_and_approximations_for_scan_statistic_probabilities_for_discrete_data"}}}}}