{"entities":{"Q6119829":{"pageid":13254136,"ns":120,"title":"Item:Q6119829","lastrevid":57124083,"modified":"2026-03-26T17:14:26Z","type":"item","id":"Q6119829","labels":{"en":{"language":"en","value":"Computing longest Lyndon subsequences and longest common Lyndon subsequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7823156"}},"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":"Q6119829$D2A6E443-7CAE-4C4F-A053-209128A9EC13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c73164dfb022ea82d6f0c7a086687e9d34aefd69","datavalue":{"value":{"text":"Computing longest Lyndon subsequences and longest common Lyndon subsequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6119829$6212C0BE-7546-4FFF-A031-4C96DAE39D5B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4edc45c3d84b898eeb448befcc7fe95b9efff6f3","datavalue":{"value":{"entity-type":"item","numeric-id":313750,"id":"Q313750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119829$6E087CA0-1B2E-474C-8EF4-286A6CA91547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcd9dd18bb632c807cbff29b7d536b3d946d4911","datavalue":{"value":{"entity-type":"item","numeric-id":1671017,"id":"Q1671017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119829$BBDF5D05-7AA1-4E04-9700-A4F46168109D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2f0d46d96166900d38ce02a3e241a6b0f47884c","datavalue":{"value":{"entity-type":"item","numeric-id":255283,"id":"Q255283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119829$B9955583-F053-4A4C-B04F-B639204C84B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acfc500dbdc550462efc62975afdda2b591dfb3b","datavalue":{"value":{"entity-type":"item","numeric-id":724217,"id":"Q724217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119829$A0D90E42-BC39-4C13-948D-8524C96475C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"28d7813091528f93203ddf5669001d08f1fee5a7","datavalue":{"value":{"entity-type":"item","numeric-id":313754,"id":"Q313754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119829$84F6ADF6-5EE0-4227-B8E6-B1CBC5C8A0C7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119829$8287E31D-F0B2-4297-852C-590071A9191D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4c98914890d77c71bb76dc853062a89cf9ae7858","datavalue":{"value":{"time":"+2024-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6119829$9981EED6-2BB7-4DB0-B138-B34EA72E3731","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6119829$55302B9D-F2D3-4536-86EC-DCE596206ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6119829$6C7B8AC8-8152-45EC-8ED9-80422577FF8F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a8d197e061f8bc709e44cbe6436bfca287ac3e9","datavalue":{"value":"7823156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6119829$E9CC39AD-EF7A-4E3E-B9B7-BCFFD4C39727","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f055a9e322124bb2b459bb0bdd4f348ffe085a7","datavalue":{"value":"Lyndon word","type":"string"},"datatype":"string"},"type":"statement","id":"Q6119829$CC3BDC8D-B565-48CA-9BC9-A68B4BEEAF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e422c878f3869d10d601341fdceec81e20986e5f","datavalue":{"value":"subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q6119829$4B229C46-F5AC-4EE5-944F-965ED59F4C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22683c06fedcaa7012c349358a0eb5ee9c463256","datavalue":{"value":"lexicographic order","type":"string"},"datatype":"string"},"type":"statement","id":"Q6119829$4372803E-59F0-48DB-A4D6-6CCFD3E5CEB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6119829$0023D206-9432-4551-90A0-3D7795A4FC56","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":"Q6119829$E202E833-36FF-4365-89AF-D97241A461AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"75246a70cf06bd5582e1114a4b6d664dc3b0b344","datavalue":{"value":"https://doi.org/10.1007/s00453-023-01125-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q6119829$688CE7B4-C932-42F7-A416-26CFC3C2A1A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cfaa6d6adb87e9b29b26da840a4ea06bfc4b64c2","datavalue":{"value":"W4381835614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6119829$A62310AB-8993-4E16-B240-A9CB2E17528F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2642cab85df7c594aa5350f6521c2a7f0df16479","datavalue":{"value":{"entity-type":"item","numeric-id":2754135,"id":"Q2754135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119829$5E625D51-1D82-4890-87D7-3567162901BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2382c07c5bad6aff75130283101f3d1628a62c84","datavalue":{"value":{"entity-type":"item","numeric-id":5359492,"id":"Q5359492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119829$BBE8EA9B-6091-4227-864A-4803FB7E8E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b2ad8ff485712079844175e3691507d8eb4739b","datavalue":{"value":{"entity-type":"item","numeric-id":2169947,"id":"Q2169947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119829$6E54A8F8-2296-45A5-A14B-D40EC1EB1F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01dbfa38b09dbfe5ac155db9c693d11c40ede85e","datavalue":{"value":{"entity-type":"item","numeric-id":5711726,"id":"Q5711726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119829$E2C66A76-C8BE-4500-8027-339E01129AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"015bd25b2700fa6e60858681065991bc23266b2e","datavalue":{"value":{"entity-type":"item","numeric-id":5232132,"id":"Q5232132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119829$6E739798-D45F-40E5-B845-6B5FD3B69A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db0801a7d9bb758c709773bad848a64e608b65f","datavalue":{"value":{"entity-type":"item","numeric-id":5417615,"id":"Q5417615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119829$FA58C6E5-BBC8-4E7A-B3CD-A4A737812A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7270e81e9d40062b04e29b8020c1a02f9c10feba","datavalue":{"value":{"entity-type":"item","numeric-id":5920757,"id":"Q5920757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119829$82ED8D49-FE1E-4BD9-BAE9-041541D6B398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3920edc4808ff28fe1eb559d507a41668813aea1","datavalue":{"value":{"entity-type":"item","numeric-id":5411683,"id":"Q5411683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119829$BA5585B9-6C0A-47DF-9C83-3BD7AB6BE799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1c151bd53d243d7ef9e2970f0aeee1992d54d35","datavalue":{"value":{"entity-type":"item","numeric-id":5317181,"id":"Q5317181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119829$53DCD623-4892-41BE-B495-C32D71F04539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd8a1407ff40a3a04b7ee710bd3af484653cca12","datavalue":{"value":{"entity-type":"item","numeric-id":2422029,"id":"Q2422029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119829$36290FDD-32E1-44D3-A304-03C211F65A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99627d0a96e3b61b0ecca4f33b58ced384cb3b50","datavalue":{"value":{"entity-type":"item","numeric-id":3315005,"id":"Q3315005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119829$27606106-FA71-4AA9-B488-59B64338984B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2713006a64e82965abe6582f33316adebb48782","datavalue":{"value":{"entity-type":"item","numeric-id":765507,"id":"Q765507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119829$1AC47E3A-2FA4-481B-BC2D-4190E4C5F29A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa339bd96a5a988aa2c8d65fc50f0d56ebf345ea","datavalue":{"value":{"entity-type":"item","numeric-id":2146120,"id":"Q2146120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119829$985C4231-CBC0-43EB-8F9C-7D5EAD59FECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a31a785b1da214b26abfc5dcf8f9ff4d6c3988","datavalue":{"value":{"entity-type":"item","numeric-id":418727,"id":"Q418727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119829$5FFBA76C-4158-4112-9786-1DD8D0E62E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a7990b744f1c248095c00b71bbec011d09f27e2","datavalue":{"value":{"entity-type":"item","numeric-id":5090479,"id":"Q5090479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119829$A2788147-76CB-465E-8F63-9DCC1C3DA291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7ed1d4af4d64de25eaf8f7f5cb04a97928b92a5","datavalue":{"value":{"entity-type":"item","numeric-id":2401409,"id":"Q2401409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119829$9B5E33CB-5489-4B00-9097-0EB3EB3C0AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a0c9470c7f41a4963647da6186e90862da683e2","datavalue":{"value":{"entity-type":"item","numeric-id":4471381,"id":"Q4471381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119829$957DA1E9-C8C1-4C59-B5FE-182E8558A465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43bbe5533aaae74dc3595b9e14b478e9005143bf","datavalue":{"value":{"entity-type":"item","numeric-id":1702817,"id":"Q1702817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119829$2831FD11-04D2-48DC-B0CE-E127758F2D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"479f4dcfe2a2bf628395ba07248e3327e13c5b44","datavalue":{"value":{"entity-type":"item","numeric-id":4187318,"id":"Q4187318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119829$891D7DF2-9169-40FC-8C3E-23EC60C10FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4861b889694d4cd2c5f38eb801b0fa0c2924ad9","datavalue":{"value":{"entity-type":"item","numeric-id":4125781,"id":"Q4125781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119829$0F9CB037-D6C7-43DC-89C2-9A24EFF12787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be1a6c882c85ab18b4fb7823eba164ebbb472878","datavalue":{"value":{"entity-type":"item","numeric-id":2410574,"id":"Q2410574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119829$1BB21BC9-6FFC-4E7F-99B7-CED0B130C55C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde02bb3041b0a5f4af892b5d4a33a8ba2b96deb","datavalue":{"value":{"entity-type":"item","numeric-id":5140779,"id":"Q5140779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119829$D7FC98C2-22E5-416C-8713-591145BD5B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb3d6f26e8c94db225a58f2788212a63cc4c8613","datavalue":{"value":{"entity-type":"item","numeric-id":2656347,"id":"Q2656347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119829$C6D20034-AB4C-4678-B1DC-ACEC7A026E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ffe11abc22e68ae906332024cf889b115d7224f","datavalue":{"value":{"entity-type":"item","numeric-id":2540557,"id":"Q2540557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119829$AB233954-4ABA-4B50-BF5B-3D45D70CAB71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1205ac71ac7ffec20822b5caa2cabe16583ebb91","datavalue":{"value":{"entity-type":"item","numeric-id":2695493,"id":"Q2695493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119829$236DF4CD-F24E-49AF-A051-D3AFBF797B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22a0ee4337cd007a4060e14064fd5c6a995d07f3","datavalue":{"value":{"entity-type":"item","numeric-id":5393943,"id":"Q5393943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119829$AA857F10-70FA-49ED-BCCD-11F5955D5D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2339a443d03b786ad4cf46360c6b52f3c0af9e62","datavalue":{"value":{"entity-type":"item","numeric-id":655431,"id":"Q655431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119829$ED962CB5-65B7-4B1D-B4AD-709FE9A34576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9f68d91365993aaa2606a826b6e2ae3f7b55c3b","datavalue":{"value":{"entity-type":"item","numeric-id":5831360,"id":"Q5831360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119829$301A7371-2A19-46B2-9A37-C6BB446EB3F1","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":"Q6119829$CA3B1C32-E22E-4844-988B-A7B5A6439664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaa4dd30fc595522db3887dcd716afd73cdda9e1","datavalue":{"value":{"entity-type":"item","numeric-id":2220858,"id":"Q2220858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119829$1AC07B19-0CEC-442E-A10B-E0E79925DC92","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":"Q6119829$9680FC40-700C-446A-ABCF-5FC12080CE5B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"680fc4c36ccc69e7ceb96757910a2522bc52f75d","datavalue":{"value":"10.1007/S00453-023-01125-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6119829$485A9764-4526-4C60-B400-951869589A4A","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119829$4F62FDC6-2A2E-45ED-A4BA-F18DA8F978D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6119829","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6119829"}}}}}