{"entities":{"Q2169947":{"pageid":2180690,"ns":120,"title":"Item:Q2169947","lastrevid":43633437,"modified":"2025-11-03T11:23:08Z","type":"item","id":"Q2169947","labels":{"en":{"language":"en","value":"Computing longest (common) Lyndon subsequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7577695"}},"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":"Q2169947$07F5077B-6045-4D96-A311-A57A182017BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c1c761f342f475ed98d3e7f519a25285e3e85b53","datavalue":{"value":{"text":"Computing longest (common) Lyndon subsequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2169947$3F1F963D-2BD4-4B88-9C05-F86CD582575A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ca8375bb6b50ad28bbfd6a68aa4fc1f5871402a","datavalue":{"value":"10.1007/978-3-031-06678-8_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169947$893B7DD9-918C-4172-A95B-D7850842A3DC","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":"Q2169947$B5460E7E-3B54-4193-BEC9-506EA8A62489","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":"Q2169947$B7FD7BB0-0063-49EA-9EDD-B5EDF1F68B6F","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":"Q2169947$181B36F6-6F78-48DC-A087-92AC91429F57","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":"Q2169947$EC9A5D0B-B561-48B4-99DA-9A7B8CD68CA9","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":"Q2169947$94B5C4D3-1304-4C59-91EE-7758B9F29983","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24c2eb8fa17c20bdfa5b9ef95dab30ffa7f0677b","datavalue":{"value":{"time":"+2022-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2169947$F1284BD9-0B50-445D-B879-325369CC2A30","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ddeb45d7caa632d361e6caffefad73ac0af14c6","datavalue":{"value":"https://arxiv.org/abs/2201.06773","type":"string"},"datatype":"url"},"type":"statement","id":"Q2169947$5245396A-A9BE-4091-9B34-55161B844457","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169947$47095D1B-4C89-44E9-9E39-466F8833793C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169947$B9F6D144-30EA-4C60-820E-A8A6873345BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7b19629606180520b6b29387d5f7180b7e0852e","datavalue":{"value":"7577695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169947$5E3112C4-618C-45AF-8BB7-7E2B1A6D981F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f055a9e322124bb2b459bb0bdd4f348ffe085a7","datavalue":{"value":"Lyndon word","type":"string"},"datatype":"string"},"type":"statement","id":"Q2169947$5DFBA304-4328-4296-BAF6-CBC48E360DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e422c878f3869d10d601341fdceec81e20986e5f","datavalue":{"value":"subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2169947$103C0653-86CF-447A-BDC9-1E33D5599104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2169947$A8C53A9F-A45D-466C-A17C-8813284BA9A8","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":"Q2169947$5C458C8D-0D8F-486A-9A50-A7A124D12765","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9071314d01c79449b90b8a170b150d7d6f0ea68d","datavalue":{"value":"W4285255549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169947$AE592A70-B756-417E-8E5A-64FBB3C02BCE","rank":"normal"}],"P223":[{"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":"Q2169947$EC3FD41B-C6A0-46A9-9796-3B66CF026874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40eadadc5c0d11e8a75a1163fd3ec985b7f54482","datavalue":{"value":{"entity-type":"item","numeric-id":5770727,"id":"Q5770727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169947$56EABDFE-31BE-48D6-B8D2-2AA63A86DFB8","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":"Q2169947$8D61798A-CBAF-4ED5-8C3E-DE358640DEAA","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":"Q2169947$FEF4CD7D-0CBC-4938-9FE5-65610CC4C21F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b0dbb5b4b782cb58543c829657352a03e93901b","datavalue":{"value":{"entity-type":"item","numeric-id":5895760,"id":"Q5895760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169947$E4857204-181F-401E-B40D-85F97F4236CD","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":"Q2169947$6814D1A7-3F78-4B10-B1BA-B4B0F3DF74D5","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":"Q2169947$C8B01416-1620-41E6-9AF4-BD18CDCD1DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"709a78ee29bc9022eeac0b3ebbb3b3b50c802043","datavalue":{"value":{"entity-type":"item","numeric-id":4037405,"id":"Q4037405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169947$6FFE37FD-BB1A-428E-A107-47A33EC32986","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":"Q2169947$A0D6BEDF-F48F-47AF-A74C-7E4B9CBB210D","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":"Q2169947$FF638B29-2EDB-40C4-8741-C745B607A7E8","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":"Q2169947$D006C2BE-5176-4885-A8E7-193C3CE71925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ac2990a7c66a10977e6c7d6be14f7ebe40bba3d","datavalue":{"value":{"entity-type":"item","numeric-id":2118392,"id":"Q2118392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169947$A130FE2E-F69F-467F-934D-01C70EAC6AAB","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":"Q2169947$8AE070F1-83D3-4255-9EF3-A6246794A8D6","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":"Q2169947$DD2ADB6E-8B8E-4EC2-ADA5-32900F119955","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":"Q2169947$C461C58C-A5DD-4E1F-8C62-7891895CFC1F","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":"Q2169947$6324EA56-35F8-4CDA-B5A0-019C13252407","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":"Q2169947$CE851195-3F39-4112-9459-E889527478AA","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":"Q2169947$803DC0BA-9AD4-40D4-81D3-7F3E253D1681","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":"Q2169947$96BD6261-3296-48D7-9AA8-4A20ABD29AF0","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":"Q2169947$EFF88783-E209-4D6E-B06C-B4540B668619","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":"Q2169947$BFC9C078-23BD-4657-B649-78CE6465E8C9","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":"Q2169947$E2DDAA6A-5C61-4EF1-B8A7-13CA7F86F461","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":"Q2169947$DBB4F621-C766-474F-9982-0A06DBF13387","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":"Q2169947$5397B03E-15CC-429C-9597-604B86AD0D76","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":"Q2169947$5C3D9A08-4EBD-4CE3-A8F1-6E1DDE675CDE","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":"Q2169947$70651BC9-FD2F-4EC7-A6DD-51DF292CDB7A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2169947","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2169947"}}}}}