{"entities":{"Q2270612":{"pageid":2281355,"ns":120,"title":"Item:Q2270612","lastrevid":57818442,"modified":"2026-04-02T16:13:01Z","type":"item","id":"Q2270612","labels":{"en":{"language":"en","value":"Standard deviation of the longest common subsequence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5587826"}},"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":"Q2270612$848B6AB8-DFAD-4607-8198-451ACE55BF55","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28085ed2b0fe9e57f26ddac6f1bbc8bac6cb937c","datavalue":{"value":{"text":"Standard deviation of the longest common subsequence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2270612$615EE747-A9FB-4304-B657-974007E19D19","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a408acf9f2276a014b691a0e5180e4567546872c","datavalue":{"value":"1182.60004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2270612$F95B37A5-0CF8-4E45-9E81-198ECBC86CFB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5709efda007ef9ef3031a1916490a207a5995fb2","datavalue":{"value":"10.1214/08-AOP436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2270612$1F0D7C25-B597-416E-ABD1-EB47F63D5402","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7824b82a66063a972a652e39f3accfaf9ef65489","datavalue":{"value":{"entity-type":"item","numeric-id":340106,"id":"Q340106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270612$9A07C428-FEA9-4AF6-A06F-0AA91697FBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4119c1d0b5beea72ace5f0be5c3601b1b77c1ec5","datavalue":{"value":{"entity-type":"item","numeric-id":1872359,"id":"Q1872359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270612$83B06B7A-5486-4291-B2C6-C8D3E6C4E327","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c9d829dece3e2d330deed49a6cb836edc666e294","datavalue":{"value":{"entity-type":"item","numeric-id":107063,"id":"Q107063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270612$A6980769-1C62-4ED9-8DD9-AB22EA4B4EAD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05720f4fd46426bc3a53a0e61b7abc572638b1a6","datavalue":{"value":{"time":"+2009-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2270612$F119B107-7F38-4BB3-B01B-E5AAE6B78D28","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3e194799ec502506f110ec6f597310a98bb86df4","datavalue":{"value":"https://arxiv.org/abs/0907.5137","type":"string"},"datatype":"url"},"type":"statement","id":"Q2270612$1C8AD064-A64B-4708-BA42-BFB3921463A9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"33fdeccf5a2bed1ca915d37ceafe39b92f26c7f3","datavalue":{"value":"The paper deals with estimation for the longest common subsequence \\(L_n\\) of two independent identically distributed sequences of Bernoulli variables of a finite length. It is proved that the order of the standard deviation \\(L_n\\) is the square root of \\(n\\). The order of \\textit{V. Chvatal} and \\textit{D. Sankoff} [J. Appl. Probab. 12, 306--315 (1975; Zbl 0313.60008)] conjecture is different.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2270612$EABA2E49-010F-4949-965A-818987CAC0A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2270612$A0F357AA-A523-4D80-A2C5-E0E0DE553658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7fdc23c20020356aaedd36d12d09aa94bd3b098e","datavalue":{"value":"60K35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2270612$1DDEBB58-4959-4B59-8F8F-B6B531437BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dbe7739c02784b5dbd4723e3101dc4f5f70dec58","datavalue":{"value":"41A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2270612$5034FFA2-70E7-47BF-94DE-66C4A91F471B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"70fa113d974229ad6921faa42350dc54f27f585d","datavalue":{"value":"5587826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2270612$3B1474A2-8492-4AAC-9AED-F0AB8697F4B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8ee79951af66ec8345bd19ac63d7f2b2bd28837","datavalue":{"value":"Longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2270612$70FFF23D-19EA-427D-BFE4-2F98622118CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d10725ed25c8d78ff2e3c8320173d051e985f6d","datavalue":{"value":"variance bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2270612$3215B7C2-2FC5-42BB-8583-EF587B4BF8E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e75feb6aa29e6c21af253e046229b925a5d98f12","datavalue":{"value":"Chvatal-Sankoff conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2270612$C7BF86DC-AA40-41FB-8F97-F356565C3612","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"57005f1621b577dad29512c4420487a329d90d42","datavalue":{"value":{"entity-type":"item","numeric-id":383919,"id":"Q383919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270612$3B44415A-ADCB-487B-B70D-7E476F6579F2","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":"Q2270612$B809BE08-15CC-4CDC-A1F6-55E021E15DB5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cf55584ffbe51dccb1173722ac4dc73de9fce37","datavalue":{"value":{"entity-type":"item","numeric-id":1345582,"id":"Q1345582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270612$BCA4DBEF-BBE4-4590-9292-042B2333FB3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c4e366e1fd794afd0e44623f76588421c6d8c4","datavalue":{"value":{"entity-type":"item","numeric-id":5429605,"id":"Q5429605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270612$829DBCB5-3A2A-4B4E-B2C0-3DF21263D7C8","rank":"normal"},{"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":"Q2270612$6745E076-F0D1-4D9E-B4EB-DF5F41E5C1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2e87ba27884ec292d915a1cafac32c8140e122c","datavalue":{"value":{"entity-type":"item","numeric-id":1293550,"id":"Q1293550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270612$5B3D8C21-4A88-44E1-A99F-01FE972D368E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d495acd0a8eeee538f06cb4246a8c35d956165e9","datavalue":{"value":{"entity-type":"item","numeric-id":3412988,"id":"Q3412988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270612$12B73157-E0A6-4396-9863-CEB921CAA123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27a38a0c3b8313d461c9336737cfa7f6dbb28b7b","datavalue":{"value":{"entity-type":"item","numeric-id":4072574,"id":"Q4072574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270612$EBB5535C-C624-4B31-8CAE-41DAB210CEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f51d92322f978fb96233431f180d05d596e9f355","datavalue":{"value":{"entity-type":"item","numeric-id":4881152,"id":"Q4881152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270612$2B1FD383-4E93-45A5-BC35-F4BBAF9956C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"143dcadb460ee1a808281ce093d30e034c82b932","datavalue":{"value":{"entity-type":"item","numeric-id":5395363,"id":"Q5395363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270612$DCD2E11A-D6AE-4A24-91FA-FE669DB9BEB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eddda30f56cf350d3c5c8a57eed32c1f1d3d1cc","datavalue":{"value":{"entity-type":"item","numeric-id":857117,"id":"Q857117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270612$DC8E280A-74FB-4B12-AFCA-6D25AFFAE359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7ffc8e5e3ba907200afefe4289c919f680caf88","datavalue":{"value":{"entity-type":"item","numeric-id":2573406,"id":"Q2573406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270612$19397788-9A88-4C65-822D-120F56578B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f273e4be5b417362fc6c030cdf7467b8cb6c7b3a","datavalue":{"value":{"entity-type":"item","numeric-id":396006,"id":"Q396006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270612$66B036EE-BBC8-4188-A76E-752DC7D1BE3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76d78c2fbf9686c663dcf3b4591e7bd94d8e2a8d","datavalue":{"value":{"entity-type":"item","numeric-id":5422645,"id":"Q5422645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270612$701A860B-68F9-4EEE-828E-5746E683568A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8202c2e91f6390a698739da884fd8d0037f73da","datavalue":{"value":{"entity-type":"item","numeric-id":1083143,"id":"Q1083143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270612$8116731E-516C-44B3-9A49-FD36C550FABE","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":"Q2270612$CE3C9C13-29B6-4C7D-B4EB-25686CAFC7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c9ce3a3413ec372b501b8b18d0f9eccb5ff2d1a","datavalue":{"value":{"entity-type":"item","numeric-id":1596086,"id":"Q1596086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270612$1A73BFAF-D862-46E0-BBA6-C2036C1F67FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e21854708ac6862b1a6a9343b99def42851b8eba","datavalue":{"value":{"entity-type":"item","numeric-id":3412988,"id":"Q3412988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f21586087f8d18d690d559a4b37e177f4d4fba45","datavalue":{"value":{"amount":"+0.8557551503181458","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":"Q2270612$E113894D-F618-4DBD-99C4-0516B9FF4FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03c9285ff6be36aed46bce1ad7d9e1c02ee86af2","datavalue":{"value":{"entity-type":"item","numeric-id":5422645,"id":"Q5422645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d2365727c0021f31fe44855872b41439caf1416","datavalue":{"value":{"amount":"+0.8334550857543945","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":"Q2270612$50393B2F-05C2-4BC8-BD9B-E6F8D1F47993","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":"98ae26ad87cfed85161be7ecc7e28cb2d63ecb49","datavalue":{"value":{"amount":"+0.8332492709159851","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":"Q2270612$E69C3B1C-D0DF-4CF5-8839-3519DF6DE083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3be6745a622ce08b41f3401db1afb4f4e60ce4d","datavalue":{"value":{"entity-type":"item","numeric-id":2573406,"id":"Q2573406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2001a1ff7528805138a136c7d484a2e746d26b9e","datavalue":{"value":{"amount":"+0.8248180747032166","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":"Q2270612$0B12E451-A96A-463F-BBF0-90BB620E913A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfbc01e134ec4443b82565ad8d7acf105a2321c8","datavalue":{"value":{"entity-type":"item","numeric-id":5390355,"id":"Q5390355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2534fba30a7a541330a24bcd3173d984316ffde8","datavalue":{"value":{"amount":"+0.810539960861206","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":"Q2270612$958E97DC-EE5F-4250-BDE1-316A932C6F7C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2270612","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2270612"}}}}}