{"entities":{"Q671435":{"pageid":673284,"ns":120,"title":"Item:Q671435","lastrevid":63600594,"modified":"2026-04-11T14:16:08Z","type":"item","id":"Q671435","labels":{"en":{"language":"en","value":"On the asymptotic average length of a maximum common subsequence for words over a finite alphabet"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 983300"}},"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":"Q671435$39ABD11B-1EF5-4FD6-A9E1-9FD2CE9F3290","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bed3df1020993b0465a4cd80319d94f01fbd22e9","datavalue":{"value":{"text":"On the asymptotic average length of a maximum common subsequence for words over a finite alphabet","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q671435$7FCD1141-6613-4584-802B-C21DC178EDB4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b77eaa3a0d6cd3c14bcf53dd189af64d42094cba","datavalue":{"value":"0871.68116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671435$3B42AD44-9626-46B6-B16F-EE16427D1A83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ef04a7edccfd148becc70d6e38505586f50aaef","datavalue":{"value":"10.1016/0304-3975(95)00259-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671435$1FACA376-CDAB-4A97-B15E-DD17A929835D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fae0c03fa6f17ef525578a7cc0769dcc8c9f2266","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671435$088BB05B-4D0C-4B27-A819-9720CB6106FD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671435$059D144C-246C-4D3A-8626-A721774D0887","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b79c82e669aca3d97718bc55c57512b326a2a4ab","datavalue":{"value":{"time":"+1997-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q671435$C5D609B2-29F9-4885-A69F-1460DE276103","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671435$8ED820B4-FA62-406B-83DF-31A89CB8938B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671435$E8637A7F-F0E6-4E33-A54B-1BBA7D052D5A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d1f71ad1fc2836de53c642b79535e49cbbbd539","datavalue":{"value":"983300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671435$84AF1026-4C51-4151-93ED-54A9C4BAF630","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8c9573404f466fc73de1e6d423407b5543ac068","datavalue":{"value":"asymptotic behaviour","type":"string"},"datatype":"string"},"type":"statement","id":"Q671435$597A52B1-E580-4E7E-8C85-D0B38AFAC58F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19508da0e1f11b6be7960e88c50df1b06366a303","datavalue":{"value":"average length","type":"string"},"datatype":"string"},"type":"statement","id":"Q671435$AA179C97-1963-4DEC-A7C3-F0A178287F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34286d54b89f0193562c563337fc9193808a776f","datavalue":{"value":"subsequence of words","type":"string"},"datatype":"string"},"type":"statement","id":"Q671435$3E96CD15-CE74-4163-B424-039085E799E4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7f5e450d210926f9e009a21b949bc5becd7b57bf","datavalue":{"value":"Q115926660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671435$2FBA0216-2DAF-42FE-BC1D-046ECA834260","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":"Q671435$32CD1382-14B6-4C2B-A31E-21F44FC00744","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53b0154cc6a40e2a542299502a5f72356c1ba000","datavalue":{"value":"https://doi.org/10.1016/0304-3975(95)00259-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q671435$A3A60C16-51EA-424B-9664-D795B05E91D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"69bf35c1063dfbc7e09ac769914f9748fdf0fbe1","datavalue":{"value":"W2055907875","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671435$DCDE085D-669B-4E1C-9C4A-10EA83B58E44","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f67e1138f1db4bb1598a3ad242de6717c91a1d58","datavalue":{"value":{"entity-type":"item","numeric-id":3669422,"id":"Q3669422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671435$F9B22B2D-5B82-4763-8DC9-481FC2ED32C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81e61499d952e2f421b8d920b18381a6cc7dbf08","datavalue":{"value":{"entity-type":"item","numeric-id":5184913,"id":"Q5184913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671435$E8BE4010-FE41-4EA2-A004-6423C112D880","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f923e803fa7f269a2fe70efa1a41ee5d7ffbdd54","datavalue":{"value":{"entity-type":"item","numeric-id":5901650,"id":"Q5901650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"088b4a7f250af95849e9694502ac81e8aa93f841","datavalue":{"value":{"amount":"+0.9070858","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q671435$C2C93315-67E6-4AE2-B79F-427BC63C81C0","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":"37338d61298c26f68aa1472ee075938cb32a4fe6","datavalue":{"value":{"amount":"+0.90708566","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q671435$CD3F821B-4887-4774-9435-4709F3870E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a44b8c3c38f0330f8b5a5cc33e639fc57fb121a","datavalue":{"value":{"entity-type":"item","numeric-id":529438,"id":"Q529438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48290316a00730f4a8a693554ff5c33a0fb828a6","datavalue":{"value":{"amount":"+0.9044417","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q671435$41B193D1-AB19-4649-B4CF-080411AE98F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ada666edd97bc592e6b89fac2dc3b54f9e29a63","datavalue":{"value":{"entity-type":"item","numeric-id":2042794,"id":"Q2042794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"226499b642f41d95973221b158bed0b4c818cdbe","datavalue":{"value":{"amount":"+0.90038776","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q671435$2E65A2AB-6DD8-4E11-A4D4-3509773FE988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38ef9aca70d22f7d35cd602c4a606a3ad87c7a26","datavalue":{"value":{"entity-type":"item","numeric-id":2679696,"id":"Q2679696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"041e00fe3f1ac42c14f899577c7ef980cd1b1afc","datavalue":{"value":{"amount":"+0.89818513","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q671435$9E33B10B-32F4-42D2-9207-6D65784FB002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dd1e6f1337cbb8f5d0e275cf0d7e902e6398d9c","datavalue":{"value":{"entity-type":"item","numeric-id":3452214,"id":"Q3452214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0af01ec5e86eeffe5217320336f0a4e1bb0b455a","datavalue":{"value":{"amount":"+0.89164704","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q671435$4D77ACCC-1FA8-49D6-BE49-657BE1A56590","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":"1586397ecf125dccf62dac1e6587b5d32d4055fc","datavalue":{"value":{"amount":"+0.8916469","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q671435$E76FE9AD-91D9-4021-8E7F-5E8BBFB04336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abae6a74558beaf00a2eb5c51fa32d6fdfcfb86c","datavalue":{"value":{"entity-type":"item","numeric-id":1103263,"id":"Q1103263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2f1db0c97aba5a9b0102c1bc4959f7741e975d1","datavalue":{"value":{"amount":"+0.88382137","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q671435$32423AB8-D0D2-4A1D-8B50-1A98BB93BDB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f5b11ab6a29c168bc8deb79c7fc18603986369e","datavalue":{"value":{"entity-type":"item","numeric-id":2954041,"id":"Q2954041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ec0f9b31fce9c2e91e088d03888f8cb9b315225","datavalue":{"value":{"amount":"+0.8828258","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q671435$FFF2092B-73FE-4BE5-9E5C-B4CFF5EA544F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f340557a9b2539f3162d65de55f22c8fcffe0a1c","datavalue":{"value":{"entity-type":"item","numeric-id":2203606,"id":"Q2203606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63661dee0728a5e71c6f02c465c68ed6d3879e99","datavalue":{"value":{"amount":"+0.88216996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q671435$88308146-4EFE-438A-8FDA-226148879A35","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the asymptotic average length of a maximum common subsequence for words over a finite alphabet","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_asymptotic_average_length_of_a_maximum_common_subsequence_for_words_over_a_finite_alphabet"}}}}}