{"entities":{"Q2573406":{"pageid":2584149,"ns":120,"title":"Item:Q2573406","lastrevid":48597664,"modified":"2026-01-05T08:26:29Z","type":"item","id":"Q2573406","labels":{"en":{"language":"en","value":"Expected length of the longest common subsequence for large alphabets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2231208"}},"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":"Q2573406$235832AD-8F13-450D-96CB-653956A134FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3af2ce98fdb70380def99e8d9da3d91e8ed24b2b","datavalue":{"value":{"text":"Expected length of the longest common subsequence for large alphabets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2573406$09427A53-EF92-48E5-97B4-9C3426591DD8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9bf4adfac3044d2221e05bcc3f239e89b456c617","datavalue":{"value":"1087.68081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2573406$B8B919EB-0BEF-4D0F-BE25-671165B76878","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"87fedd43d9515b94c7651de65777aba7be17422f","datavalue":{"value":{"entity-type":"item","numeric-id":165833,"id":"Q165833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2573406$4E1D2CA9-9530-4FF7-A4DF-BAAF8AAC8ACF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bdc0ef30ef09ae596e5098dc0403362d54aa573","datavalue":{"value":{"time":"+2005-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2573406$62C64AD2-A9A0-47A7-AE82-881282B9A58C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8559bd8e903adac17d0ea21dd0a6cac8bab57265","datavalue":{"value":"http://hdl.handle.net/10533/176259","type":"string"},"datatype":"url"},"type":"statement","id":"Q2573406$891EA7BE-A205-4652-BDA4-839C39259F6A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2573406$ACBA1AF8-F1E3-4C1B-99B2-9FEB5AF5A3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2573406$3333348C-0155-4864-8497-D42A4CB88474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4db22146753f5305670e78aa06ee0367ddbad55b","datavalue":{"value":"92B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2573406$84D38DEA-2077-4F52-AE66-71923E6ECB79","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f7b3e57a47034218a5c9dbf7b381dde7fafcc7b","datavalue":{"value":"2231208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2573406$D23CACE1-B77D-4005-ACF1-5188196492CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8ee79951af66ec8345bd19ac63d7f2b2bd28837","datavalue":{"value":"Longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2573406$5EF7CA95-3B68-4AC0-A67A-A86CDE467566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd0267a491caf11bf80bf7d97d00cc7e80c49bc0","datavalue":{"value":"Longest increasing subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2573406$F4B6384A-F24A-4470-8F6B-FB2B068E703D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"078e6673ab3b96c653a05c00cbbef6cb7e9df5b7","datavalue":{"value":"Expectation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2573406$949FC218-2BE3-4A07-9E36-9A0CA8DB0A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4208c0cd4dbc7d5fd6845efc77efaf8409e47362","datavalue":{"value":"Sankoff-Mainville conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2573406$5BA5AC56-8968-4E54-95C4-2C0BECBB5292","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bb880c23de9caea059ac12f97016113811d413dd","datavalue":{"value":"Q56171970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2573406$8513A2FC-283C-4410-B6E0-A044821D4DBD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"df8812099e322d4f4422c289a2f7b4e6acd2073e","datavalue":{"value":{"entity-type":"item","numeric-id":1261470,"id":"Q1261470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2573406$8237C724-22EF-4189-B47F-F8189F1E2243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e288ae08772fffcadfa65aedce51f2b962364fd","datavalue":{"value":{"entity-type":"item","numeric-id":185366,"id":"Q185366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2573406$6AD4A22C-0494-41BC-A673-F0BAC51BFE73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5205659b4c2831752a8f8604dc5b3ce7b9439fa","datavalue":{"value":{"entity-type":"item","numeric-id":818688,"id":"Q818688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2573406$1B581C32-6E64-4D26-B31A-FC22AF671105","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":"Q2573406$721607AB-D756-4329-927E-632967A29ACE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f8cd3038322acc173578bab75b32b2571a222a3a","datavalue":{"value":"W2002883296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2573406$29A6302C-1059-48E9-BB57-46B2E7D46870","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf15bfb2c53c34cc2fb2b04de41cb80fb5e138be","datavalue":{"value":{"entity-type":"item","numeric-id":4269106,"id":"Q4269106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2573406$9F4BE0F4-CBE1-43DF-889C-9DF2D00D4A0A","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":"Q2573406$D03CF7CC-7238-43E0-8C85-8A1092786A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cd5b46584e1cd9987f9108c96670058610bf6f3","datavalue":{"value":{"entity-type":"item","numeric-id":4257713,"id":"Q4257713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2573406$D1F01991-C690-4C69-A88C-2C3280374EDA","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":"Q2573406$1BDA8D0A-B54B-4029-B93E-2CA35FB7E69D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9df05cfadd429c919e2c6f49687688f6d1327d","datavalue":{"value":{"entity-type":"item","numeric-id":5759552,"id":"Q5759552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2573406$492B4820-95B7-4D9F-9592-00A085A3280F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7c55525922c0a1dcd940e919a75f505234bcf21","datavalue":{"value":{"entity-type":"item","numeric-id":1176972,"id":"Q1176972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2573406$BD439A9C-A231-47C8-9B90-0A41C61A5460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2553f057cc285a3e115dffa29a0e7a11841d7575","datavalue":{"value":{"entity-type":"item","numeric-id":5942282,"id":"Q5942282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2573406$0067DC8D-23D8-4D99-A81A-FC26810B4656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff2995d832b79be489c62134538ef899e166aeb1","datavalue":{"value":{"entity-type":"item","numeric-id":5645369,"id":"Q5645369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2573406$B1C0C914-C624-4B08-948E-BE29091E4F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2573406$DE035C92-F11F-4E3B-A214-3CD932BDF2E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8da05e8c99c4055ba98d4631a4dd3e56ad07c71","datavalue":{"value":{"entity-type":"item","numeric-id":1219509,"id":"Q1219509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2573406$67CD1985-40E2-41EF-ABC7-AF4CBA6BAFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7643599da9fb99722144cfafbff696ad9ec0f05c","datavalue":{"value":{"entity-type":"item","numeric-id":4803315,"id":"Q4803315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2573406$2F6D53A8-ABB3-48C8-AB64-0969626A5AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f28c269329b95a99d792f6efe0146cde9c720d22","datavalue":{"value":{"entity-type":"item","numeric-id":1240509,"id":"Q1240509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2573406$7B969DE4-F46B-45D3-A01C-FD50066372FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c57462327fd9a719c3988307ff27303d92313673","datavalue":{"value":{"entity-type":"item","numeric-id":4471286,"id":"Q4471286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2573406$2A4440DD-1E8F-4AB1-8F10-E716F0B88FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0858903273c1d53e0780d78da0e53ad1a08d4250","datavalue":{"value":{"entity-type":"item","numeric-id":4523136,"id":"Q4523136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2573406$CC48988D-03E5-458E-A864-53021AE2C20E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70e03ef471082bcddcb368a0964cb2dba5ce3663","datavalue":{"value":{"entity-type":"item","numeric-id":4526776,"id":"Q4526776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2573406$EA048FC9-4DC5-4D29-9065-D3C2D841B7C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a450b20a00536aabea74f7acf975286a93d5db","datavalue":{"value":{"entity-type":"item","numeric-id":3276710,"id":"Q3276710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2573406$D8771CAE-359B-4A5D-B41A-AEA737537E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"097a1d758eac412f1e0b7f7b342911452e6ad2b6","datavalue":{"value":{"entity-type":"item","numeric-id":1379710,"id":"Q1379710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2573406$AC72BC6B-1BD1-418B-B7B9-7AFC5B698EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20de4f13c058b6ecd0119ddd65dda5bdd86b1f37","datavalue":{"value":{"entity-type":"item","numeric-id":4780390,"id":"Q4780390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2573406$AA976C67-7FCC-4241-9390-5A00D1D83E4C","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":"Q2573406$C25173CF-749A-4211-8839-931FBD6BDFFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e31317e5cdc67715a03d32dad9953265ecafc8b","datavalue":{"value":{"entity-type":"item","numeric-id":4192066,"id":"Q4192066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2573406$DB37E117-525F-44B7-8404-AA32F588C357","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99975b46dc3190ebc1c9d5f184ebd6f356226b60","datavalue":{"value":"10.1016/J.AIM.2004.10.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2573406$5F6A449D-BBDA-4FBB-87A7-4BD8AFA402E7","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":"cf10e042232369d6eff009e096ac289b15cd9156","datavalue":{"value":{"amount":"+0.9990925788879396","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":"Q2573406$D55AEAD1-5849-40DF-BB1C-1668BC41E1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7896f4d8c1b50c20e0233f65b2ee0efda4df53e6","datavalue":{"value":{"entity-type":"item","numeric-id":4238165,"id":"Q4238165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cc40be0832a9e48593aa5f53625069efcf5afcf","datavalue":{"value":{"amount":"+0.8924146890640259","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":"Q2573406$067D085D-2F3F-4F32-877D-F4C4E63D7839","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":"61bf7b7df3b5e42a4497a3e4c3999f82bfd81377","datavalue":{"value":{"amount":"+0.8721765279769897","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":"Q2573406$F3BC0614-7B97-46D3-B200-6A665FE86FDE","rank":"normal"},{"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":"35821cd0217125df9a8a228c1fdf011d0193f000","datavalue":{"value":{"amount":"+0.864323616027832","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":"Q2573406$D0F4D514-A3E3-4D88-8B0D-1BC58DDBE42C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12d8e7c8f359b1a3530573998b6cfb543f6ce896","datavalue":{"value":{"entity-type":"item","numeric-id":671435,"id":"Q671435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa004c8db705d889e5188bb597fbc091df8d8e4f","datavalue":{"value":{"amount":"+0.8597825169563293","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":"Q2573406$5B3A2827-3014-4803-8D79-F0458AFEAD3D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2573406","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2573406"}}}}}