{"entities":{"Q6496833":{"pageid":14075606,"ns":120,"title":"Item:Q6496833","lastrevid":103421294,"modified":"2026-06-06T07:20:22Z","type":"item","id":"Q6496833","labels":{"en":{"language":"en","value":"Beyond the longest letter-duplicated subsequence problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7842468"}},"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":"Q6496833$7CF76319-3498-4012-B4D9-C7820E682559","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a9eb3c4809c268c3542319c029f20718064cec9","datavalue":{"value":{"text":"Beyond the longest letter-duplicated subsequence problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6496833$6504A792-89EB-4055-8192-37C2CD664DD1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"638503e0953598ddcd5981e591d0c186bea0f11e","datavalue":{"value":{"entity-type":"item","numeric-id":2110730,"id":"Q2110730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496833$641312FB-C3F5-4E63-A5A0-5590CEA6FC98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"076de5fb7708d27426cba2c0008b4b3d2c5c0458","datavalue":{"value":{"entity-type":"item","numeric-id":2163951,"id":"Q2163951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496833$28B95BA3-7CE6-43BA-923A-144C1171419D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ec8fbe8d522bffba86db602aec04dca122f250a","datavalue":{"value":{"entity-type":"item","numeric-id":243606,"id":"Q243606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496833$C2F12382-67EA-4F97-8A81-58F965CBA6C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1d5876599797059a54fec1e0759d4ec1f3a9db3","datavalue":{"value":{"entity-type":"item","numeric-id":2045645,"id":"Q2045645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496833$4B1CF916-1B92-4F97-809F-AC70D251BD21","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"14c7d324deceb0c23bfcf3623394d19aef3276a4","datavalue":{"value":{"time":"+2024-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6496833$4FEDBE29-20FF-4402-8BB2-179082F37BF1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6496833$76528E6D-FD13-4BF0-87D6-4ABAF031DAB4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b522dbd06dd642b74474bde808d28abd9a9ce0b","datavalue":{"value":"7842468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6496833$7CC7970F-59FC-46FC-B37A-DA42EDD4233D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"423d63bf5fc2fda33e403d2e664cf91612bb8ddb","datavalue":{"value":"segmental duplications","type":"string"},"datatype":"string"},"type":"statement","id":"Q6496833$C631F843-74C7-405B-8527-E8982DE9D581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b4749f77466f4e79634c4045d3c1636a05935bd","datavalue":{"value":"tandem duplications","type":"string"},"datatype":"string"},"type":"statement","id":"Q6496833$36A856C4-6F37-4EF6-87DB-DFB2CE27EE10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q6496833$D5D44342-6A93-4790-8973-F357889FB71B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6496833$7B3ECFE4-873F-4830-B0FD-C51567FDB2B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6496833$4BDA7F0D-1D44-4580-84A7-AE9E32756A5F","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":"Q6496833$94155ACC-5E09-43B9-85A3-A8F93924A58D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f43332eb93f7783e0ea56809c23a0bf49f3f8f0b","datavalue":{"value":"10.4230/LIPICS.CPM.2022.7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6496833$3E444180-FACA-4D83-BDBE-6A2AB6C41870","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Beyond the longest letter-duplicated subsequence problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Beyond_the_longest_letter-duplicated_subsequence_problem"}}}}}