{"entities":{"Q2476294":{"pageid":2487037,"ns":120,"title":"Item:Q2476294","lastrevid":50309243,"modified":"2026-01-13T19:24:30Z","type":"item","id":"Q2476294","labels":{"en":{"language":"en","value":"Approximation to the mean curve in the LCS problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5250611"}},"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":"Q2476294$63CA51B8-83E8-4D41-AAC1-0C92B4D38834","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc8b2a557ff354f70ca1cb24919dc8c06c1ae1eb","datavalue":{"value":{"text":"Approximation to the mean curve in the LCS problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2476294$E6D3A6FE-F83A-4AB1-B958-3188FB15E0D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fbeae47e1e69a95e5a6cd04b46bd4507dfbbebf0","datavalue":{"value":"1140.60014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476294$0EC389BD-BAFD-49B6-8400-5D534E940F52","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d519e8467c81128a8a0ef6db9a5eedf042ec218","datavalue":{"value":{"entity-type":"item","numeric-id":2476293,"id":"Q2476293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476294$5D155EAA-DFFC-4655-A2DD-A4EE5A6A9B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"125e878a2746fa97643f8612559bb58ae6918f24","datavalue":{"value":{"entity-type":"item","numeric-id":983181,"id":"Q983181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476294$DF50D9CF-9B71-46B6-9C1E-954AC1713BCE","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":"Q2476294$20717808-943A-470A-8A36-63B486945010","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a7f38bff7197b9d5228d1d2cd340d5028d13b61","datavalue":{"value":{"entity-type":"item","numeric-id":61365,"id":"Q61365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476294$DE8487EB-B607-4B86-B55C-76D864F1F151","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8aa7aa3a26128a7d9920918d3814f181c8274e7","datavalue":{"value":{"time":"+2008-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2476294$07F1C241-307E-4AF7-9C9F-23F2A2639102","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40349329abf623730c8e430287a3540775c03fd1","datavalue":{"value":"https://ora.ox.ac.uk/objects/uuid:07b98b3f-6948-4014-9dc3-9552fd050896","type":"string"},"datatype":"url"},"type":"statement","id":"Q2476294$AC80BE1F-9210-41E4-AA3D-F8D474A6EB4D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3adbd322550c1f101f0e5267b6ffe9bd36373f6f","datavalue":{"value":"This paper contains an analysis of the problem of sequence comparison via alignments. A family of sophisticated methods is based on looking at subsequences of the original strings and their likely descendants under a mutation process based on a hidden Markov model. The simplest method of this kind is to measure the similarity between strings by the relative length of longest common subsequence (LCS) with respect to the mean of the lengths of the original sequences. A subsequence of a string is defined as any string obtained by deleting some of the characters from the original string and keeping the remaining characters in the same order.   In this article the authors study the asymptotic expectation of the LCS method. The corresponding limit exists but is not known precisely. They derive a theoretical large deviation, convex analysis and Monte Carlo based method to compute a consistent sequence of upper bounds on the unknown limit. An empirical practical version of method produces promising numerical results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476294$306EA07D-0921-48DA-A0BE-D6BB973CD4EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f69528cea35ad35a0f81b1419c5bdc2905d27952","datavalue":{"value":"60F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476294$A5849974-041F-463C-9EE1-2B276C853D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"147c8a720e6d6c185b949f7a2752aaaafdb28188","datavalue":{"value":"46N10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476294$13E19851-60CB-4E68-9D6C-D141CE91AB9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476294$97238ACF-0649-4735-9B7B-02EBBDD05C3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4fedbe19a0af831a7e357c51c33c933a56f7ddc7","datavalue":{"value":"5250611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476294$24772C3F-4F84-4D7C-B582-A2FA65FA99A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f22df0fd896549d88d42d2fac817140479b69bb1","datavalue":{"value":"longest common subsequence problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476294$819ED61E-7BAF-456D-B2D8-5B71B1520391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cf2c890976d91cbb054e86a17afcd72c1968","datavalue":{"value":"Steele conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476294$011E5C88-B9CD-4C61-8C2C-419B593682CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56a31d279e7b3ca74f9955ad58c4617e55f0d9bb","datavalue":{"value":"mean curve","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476294$D06D367E-8E74-4805-87F7-0CA8A61DBBDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"995261936cd862bc70fe2afdc99ba4eadbddab03","datavalue":{"value":"large deviation theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476294$0C919691-143B-426D-A770-46340F0B9C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7cd97f95556fc14167d4f28bb3575d27122f3ca","datavalue":{"value":"Monte Carlo simulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476294$013DB280-9DA2-4318-BAA4-EFB743335907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"748a44c76b621d0052ca3438266b958068b23521","datavalue":{"value":"convex analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476294$175991AB-C990-44CE-B4AE-1A089FC354C6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0536959cfc4dfc92623370a89bdeee0eb0d487fe","datavalue":{"value":{"entity-type":"item","numeric-id":591057,"id":"Q591057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476294$4D76D7E5-3468-491F-8457-1C760D8AFED7","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":"Q2476294$76B99A3A-791B-414A-BBD9-36E9EC83E190","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47a83d586845dfe7b4270f988d2c2358663e37c7","datavalue":{"value":"W2050733128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476294$86274C7C-1277-4D95-911F-04041133F5C3","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":"Q2476294$4B5E0651-646C-49BD-9419-147C5189A44B","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":"Q2476294$4FF7F325-ACFA-459D-A58F-3B2BB59E9E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f31dedd3222c00caf1fa932460b5fc7f23b1737","datavalue":{"value":{"entity-type":"item","numeric-id":2533119,"id":"Q2533119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476294$AE5105AC-1D8A-46F0-ABEE-2DD63420A6CF","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":"Q2476294$59E1A865-B8AE-40A7-92C5-67D3556F75CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f7f4e8a644fe450e604851c00578014aa9734d6","datavalue":{"value":{"entity-type":"item","numeric-id":1580079,"id":"Q1580079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476294$B3467584-CEB2-4E4B-BF73-1ECDE3BE009D","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":"Q2476294$952A4900-1F9B-4D29-B5FB-27D6B15D5647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b7153dc95cd7d8df6324d837ab59f7fa710a2fc","datavalue":{"value":{"entity-type":"item","numeric-id":4845082,"id":"Q4845082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476294$1D57DA0F-A040-46C7-B922-D0071164F14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bdf9117301e83e4ab31a6b19b1bf18c2864dd82","datavalue":{"value":{"entity-type":"item","numeric-id":1256321,"id":"Q1256321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476294$78A11632-1698-4EB3-BDE5-AA46DA617EAC","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":"Q2476294$487ED0CE-A38B-4A6A-A6BC-C3D4EA39B958","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":"Q2476294$A7E9DAC0-C91B-4339-904D-A228B13BBD92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476294$87686ABB-E615-4765-83C4-C0E718AC3765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1df1121fb0b7e22980fdc0da265cda61dc7c47a","datavalue":{"value":{"entity-type":"item","numeric-id":5096874,"id":"Q5096874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476294$B3D105C7-A7C1-4DB8-8D79-B3EDC8D2722D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c124b23e66bda5f6b96b58b4ca724e8f07b76603","datavalue":{"value":{"entity-type":"item","numeric-id":3229522,"id":"Q3229522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476294$D923F47E-B004-4107-8D61-686048192709","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":"Q2476294$925D7BF0-19EE-4E57-B367-12CB8ADA6398","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":"Q2476294$2B3DF963-2A91-4B03-99EF-E2E482B283EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6f12679e730f186e807cbb39398fa0f8075753","datavalue":{"value":{"entity-type":"item","numeric-id":4404425,"id":"Q4404425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476294$18319DB2-182D-4726-965A-927BECE8FB51","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":"Q2476294$2AD2E7DC-7B9C-46E6-A870-725262A7BACF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de581a625a9b296815d0336fef305996f78dfb25","datavalue":{"value":"10.1016/J.SPA.2007.05.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476294$25F6340E-8591-48FC-A032-346989A4E214","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d650558efe719849d37e061c0b59e2aaa66f03b5","datavalue":{"value":{"entity-type":"item","numeric-id":5395363,"id":"Q5395363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"669a3e46e1830131e928c149d82285d62955b455","datavalue":{"value":{"amount":"+0.8202421069145203","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":"Q2476294$F2834ACC-5E4F-43AE-B323-C5AF403D40E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1046dafb622f51a65aedc6827d22880587151879","datavalue":{"value":{"entity-type":"item","numeric-id":5096874,"id":"Q5096874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afc85af9d3df485f833eb8189d13e166a88eff91","datavalue":{"value":{"amount":"+0.814990222454071","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":"Q2476294$DFA9771A-7C17-4627-8B6F-0EE29C5C76FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48f737ea050d110b2a4956a0e6948293921205a7","datavalue":{"value":{"entity-type":"item","numeric-id":1762882,"id":"Q1762882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8999ca2419b056ed860465a798ad263bc6b338d","datavalue":{"value":{"amount":"+0.7917876839637756","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":"Q2476294$B1558763-E479-4853-83CD-159F90AB50E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b245ce4e462fcfed4e7095c506810370bfc29a2c","datavalue":{"value":{"entity-type":"item","numeric-id":3977925,"id":"Q3977925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db2a2b94f009cae43998015114d1819ef8d16dbb","datavalue":{"value":{"amount":"+0.7914152145385742","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":"Q2476294$7DA52DD9-3A80-45EB-9B6A-FD40A21F9522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d5f72be14246b3d910bcf4a87c9e6368325b2ad","datavalue":{"value":{"entity-type":"item","numeric-id":4471286,"id":"Q4471286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b81011074c97d19ee335305bc70624dabdf9f62","datavalue":{"value":{"amount":"+0.7874747514724731","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":"Q2476294$118F633F-7D31-486A-9245-48A1A80020E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2476294","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2476294"}}}}}