{"entities":{"Q529438":{"pageid":531205,"ns":120,"title":"Item:Q529438","lastrevid":62518161,"modified":"2026-04-11T06:38:19Z","type":"item","id":"Q529438","labels":{"en":{"language":"en","value":"On the limiting law of the length of the longest common and increasing subsequences in random words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6720619"}},"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":"Q529438$5DB7A2AC-91A4-487F-93DF-5215BE82B783","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5200a93080a4f2fc7a802a9a1eece13b755cc03b","datavalue":{"value":{"text":"On the limiting law of the length of the longest common and increasing subsequences in random words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q529438$0AA689F4-99C8-44CB-87F1-B27C4856D015","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c83fd655bdd0929a1b565cd989970b784acf4cb","datavalue":{"value":"1361.05006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q529438$34822486-322D-4DF3-9F45-9F2DD59E0C5D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"865673cfe236a4139cc158715e71833a6a98510f","datavalue":{"value":{"entity-type":"item","numeric-id":404131,"id":"Q404131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q529438$D34C7138-2261-482E-BB72-FBD0C406B2E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7871818bae23592e67313008f663c4132132c06","datavalue":{"value":{"entity-type":"item","numeric-id":216421,"id":"Q216421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q529438$6D37CFA9-B964-4430-8E1C-512382D4F16C","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":"Q529438$AABB37BE-3D31-4382-B47D-C08AC6688AB8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"46a30028c10f94c4944c801c86f2de5dd37da0f3","datavalue":{"value":{"time":"+2017-05-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":"Q529438$8CBE32B7-5E48-4346-BBF1-2AD09A1055FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a15b0da1b1d2c569f124494075fb08a9b27ee737","datavalue":{"value":"https://arxiv.org/abs/1505.06164","type":"string"},"datatype":"url"},"type":"statement","id":"Q529438$9269F449-B4BC-42A5-AFA5-43012858EC96","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q529438$F782B614-907B-4F7F-9A56-FC48DAAF8695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q529438$13A127D5-9754-464F-8620-C112A93E7104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06501b652e368cc105ad78a5eac217e38c314cda","datavalue":{"value":"60F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q529438$4C408493-4412-4F3D-B0C4-71BEC92E42E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q529438$826D6532-558C-4AA5-B240-EF0E72478CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q529438$44266A00-A771-4BC0-9E08-EF0DDCA580B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f15017c21a1cf2ded4194873d3658b5f643dbb0a","datavalue":{"value":"6720619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q529438$0A7BD8BD-40F0-499E-BB4F-FE37831B4C09","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q529438$8045C174-AFF6-43B0-A195-949BDFF68E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af4db7447290487af032e95cbdc04a3394259b3d","datavalue":{"value":"longest increasing subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q529438$22184E04-90FF-41A3-BC8C-19CE547B0FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"864295c91a49ac9696fd0bdd9549dffa57250af3","datavalue":{"value":"random words","type":"string"},"datatype":"string"},"type":"statement","id":"Q529438$F7AD4824-D86F-4081-A61B-816B1C178364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47b64df201e56099c931a4f32180e8696bbbfee1","datavalue":{"value":"random matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q529438$DE73F5BA-DF94-4658-B004-CA48E1D0C6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbd6f454f323949324c43fd51f8cd96b5523546a","datavalue":{"value":"Donsker's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q529438$EA4A5784-9C22-40C7-8629-CA711CD84840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e48bb6029ec224dff7d6675b85a00fb9034a5b26","datavalue":{"value":"optimal alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q529438$908D6A93-BB19-434E-88C1-599889157293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63d52702e5b91f68357bff028275a03d1ce8ea7b","datavalue":{"value":"last passage percolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q529438$20E25D58-238E-49E7-AE78-9EFE87FD5967","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":"Q529438$02770375-2EF8-4CDC-B955-21CEEF449087","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0cdd36096d960221586195fe25dafe117fd3eb8e","datavalue":{"value":"W2143972405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q529438$48930A8A-5761-47EF-BFF7-9E38BE65D236","rank":"normal"}],"P223":[{"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":"Q529438$F225DA81-EBCE-4E6B-A234-CE07BA2B9E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"063de81270a1b4e5fb3afe1f4f0c8e4c327d0e20","datavalue":{"value":{"entity-type":"item","numeric-id":5932124,"id":"Q5932124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q529438$6E1EE113-577F-4822-8983-93FC457DEDE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bfcfd3942207ebf4b40c169afb729b2e1981edd","datavalue":{"value":{"entity-type":"item","numeric-id":5500150,"id":"Q5500150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q529438$D60C9850-3664-4BAA-B2A1-72AF7AA21DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1e31fd78d6ab366b9b045d637407ee147a2951b","datavalue":{"value":{"entity-type":"item","numeric-id":4269108,"id":"Q4269108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q529438$6570769C-9F78-4883-8675-74C03F1F0EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e6b38b2b1dfc67b20b17c84f5bbd6972f06ea2c","datavalue":{"value":{"entity-type":"item","numeric-id":2433639,"id":"Q2433639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q529438$60F56904-FADA-40C4-8A20-D328D78CD606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aad82000c603424105f8b14569e025faf706acb","datavalue":{"value":{"entity-type":"item","numeric-id":453272,"id":"Q453272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q529438$7E2E711C-99B1-4AB0-BE6C-F3C9CE386D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3496f0a1aefd8dce49b613d9665af7a3d140b64e","datavalue":{"value":{"entity-type":"item","numeric-id":5897899,"id":"Q5897899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q529438$E05BC921-6C3D-4C2A-9D1E-578185BACC12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"575b93f22db490674ad72e6446bbe12f354790f1","datavalue":{"value":{"entity-type":"item","numeric-id":1182683,"id":"Q1182683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q529438$1ED9F648-6D53-4714-BEA6-B48713958C27","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":"Q529438$1521E164-0A0D-4D33-B952-E3F27EED57B4","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":"Q529438$C5A63B06-7751-43B1-B626-93A1164AF110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"250d7ff2fbd59f6e6904dc96c15e71c8cadc45cd","datavalue":{"value":{"entity-type":"item","numeric-id":2900956,"id":"Q2900956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q529438$E0287745-8B91-4825-B814-3B1E1287E5E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53fef15f191ab8611f64dd50082dd528c0449496","datavalue":{"value":{"entity-type":"item","numeric-id":2840344,"id":"Q2840344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q529438$815A3608-5AF2-406D-89FA-706556EFB1A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c307a00f79974491b148d1413a363140ed4239c","datavalue":{"value":{"entity-type":"item","numeric-id":2759649,"id":"Q2759649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q529438$EA20910E-3E34-4F4C-959A-AAE5DE4EB2DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"887b8e522f6f0b237021fc3f29bff719716ce55c","datavalue":{"value":{"entity-type":"item","numeric-id":5940210,"id":"Q5940210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q529438$7CB7711D-7FE2-41BC-984D-852804DE3098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b07231d7b4bc1382511caea998cfa37eaf370d94","datavalue":{"value":{"entity-type":"item","numeric-id":5939488,"id":"Q5939488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q529438$873A487C-76E0-4E31-B6F5-43BFC13FF6B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4764516343cea95a51ce6a4296b4f85911fc7ae0","datavalue":{"value":{"entity-type":"item","numeric-id":4418959,"id":"Q4418959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q529438$5FEF5891-F564-4079-8855-D9E46976D1AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b5dc9cf0a71442895a30b339198fd539202cd6","datavalue":{"value":{"entity-type":"item","numeric-id":2930844,"id":"Q2930844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q529438$B7329259-EAAD-40F9-9C76-1C50C1A07B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9d9b1e6425f216e812587e341484f3efe63fe48","datavalue":{"value":{"entity-type":"item","numeric-id":845723,"id":"Q845723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q529438$97E96E00-4179-43CB-BD2A-63F5B14307C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5a9128addaeb37bc02b9de7b127bb6d413a5f73","datavalue":{"value":{"entity-type":"item","numeric-id":1379706,"id":"Q1379706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q529438$173F43FA-5DD7-4A9E-A1AC-0E421F6D3C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6749a78e317a9bb5d70692daf76c7b3e9d7ac6fb","datavalue":{"value":{"entity-type":"item","numeric-id":5943923,"id":"Q5943923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q529438$F18910FF-82B6-4817-AE70-F0BA2703E597","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":"Q529438$AF7DA037-2270-47B8-9B8D-379A174F1DF8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b1fb20af796381e5a0455f1fa8c974e7c09ef90","datavalue":{"value":"10.1016/J.SPA.2016.09.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q529438$401ED9FE-1411-44DA-ACAF-832B14258881","rank":"normal"}],"P1643":[{"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":"98f0ccf7220c2b377adefe06ba5c0b36a9a7d39b","datavalue":{"value":{"amount":"+0.9701709151268004","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":"Q529438$3C554529-1F37-447B-9B84-A98DC9A8FB5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18cb4a673356f44535522370630c6db31e6a7573","datavalue":{"value":{"entity-type":"item","numeric-id":857117,"id":"Q857117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95e674f3e059daea574ca1e292fee8031eb244b3","datavalue":{"value":{"amount":"+0.8861258625984192","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":"Q529438$AAC81761-F20C-41D7-886C-57432D6AC2AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98260976f8df759c4f23691b24d2570d2a89a341","datavalue":{"value":{"entity-type":"item","numeric-id":2900956,"id":"Q2900956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec8e9430bb58a994dac810883ca253e4cbd567f4","datavalue":{"value":{"amount":"+0.8574567437171936","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":"Q529438$D8CC0536-7968-4FE9-BB38-834D14A9F0A7","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":"f0c7e049a2aca82a0c6b7ec97d1e02c4518bf15e","datavalue":{"value":{"amount":"+0.8397564888000488","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":"Q529438$362360E2-53C8-4370-B313-91F75CB6370B","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":"0418308ca519ae34d7ef2951372ed608474ae715","datavalue":{"value":{"amount":"+0.8319391012191772","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":"Q529438$51E455C6-8948-42A9-A3C9-4B6DE20283C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the limiting law of the length of the longest common and increasing subsequences in random words","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_limiting_law_of_the_length_of_the_longest_common_and_increasing_subsequences_in_random_words"}}}}}