{"entities":{"Q2672607":{"pageid":2683350,"ns":120,"title":"Item:Q2672607","lastrevid":55412911,"modified":"2026-02-17T15:50:17Z","type":"item","id":"Q2672607","labels":{"en":{"language":"en","value":"An efficient algorithm for the longest common palindromic subsequence problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7540224"}},"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":"Q2672607$D08928E4-4360-4501-8554-A5628D590C6E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5138e1259969651cfc77ea859b3efbc5d9a6829c","datavalue":{"value":{"text":"An efficient algorithm for the longest common palindromic subsequence problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2672607$6ED3B442-AB99-461A-8469-12372D937BBF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90c1e708d90624ef1c5ff62e09171a668fb0ccc7","datavalue":{"value":{"entity-type":"item","numeric-id":169696,"id":"Q169696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672607$141132FA-CF94-4615-AA33-EEBDECD94A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c192b9524bba2bbec0bedf2c8d8ee8bbeb5135a","datavalue":{"value":{"entity-type":"item","numeric-id":765527,"id":"Q765527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672607$BF52536F-9C1A-4E85-AF04-8B4D060B5F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4fc1b033b152984e907c6c48c7d526a0a23b2f7","datavalue":{"value":{"entity-type":"item","numeric-id":362970,"id":"Q362970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672607$D75650D3-0096-4850-9CCD-ED08392B66DB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672607$BE5C2D59-2649-404A-A348-07925AE7BF08","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77075991782c40305711c3d33a7ecd0dd8eab84c","datavalue":{"value":{"time":"+2022-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2672607$67F63B14-6E58-42B8-8E84-949DE6844AA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672607$D30C071D-58F1-467A-AC2E-C22E4A1123B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40d1256f739ac276d67fca5872ab63696b9f3666","datavalue":{"value":"7540224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672607$73B4A11D-281A-4E02-8E38-B3AE34EE788B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672607$E2E3CC1A-C0DD-4057-8417-4010A6094DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a009c46d2cd245e9f7bbf890db0f8497c969166d","datavalue":{"value":"longest common palindromic subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672607$9B07844E-0088-433E-AE1E-AB63ADCBBED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f979e184390b89615d5137e03b906ba48de5f596","datavalue":{"value":"diagonal method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672607$98235D93-6D41-4F74-B106-425DFC96DA22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54c059e4462f2d920c78970890dc784c444e337f","datavalue":{"value":"3-D domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672607$AC99F44E-7BF0-4379-9A52-F4BC52E1272E","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":"Q2672607$585298F3-D7B1-4E04-8744-AD00210234BB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c3a54f79b53dcdaacd2d7ff79f8f8dea282bedc8","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.04.046","type":"string"},"datatype":"url"},"type":"statement","id":"Q2672607$481E3196-7F4B-4BC3-8A33-70F3B9AF3E41","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d2b3e66c2a644761c231fb702649e53614ba150","datavalue":{"value":"W4225137569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672607$7D88E0D1-4EF1-44F3-BA19-83DACE99142B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"249420781ca7483fbbdadd2af9d2e28f326fda49","datavalue":{"value":{"entity-type":"item","numeric-id":428842,"id":"Q428842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672607$4B3AB9C5-A949-4CD1-957D-5F4847E135F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93c41849322353a412c5ba51c2fcef024f1e5f6f","datavalue":{"value":{"entity-type":"item","numeric-id":1698702,"id":"Q1698702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672607$EAA5BC5C-4E29-4EA0-A8EE-20775D31B338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60ead242360ad526fa795d9b9dbdadbc40674050","datavalue":{"value":{"entity-type":"item","numeric-id":4252024,"id":"Q4252024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672607$19C50266-EB4D-40C4-80D8-8576382623A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b53ab90bea156483dffbcf2a1376ccf5abd9d17","datavalue":{"value":{"entity-type":"item","numeric-id":5110889,"id":"Q5110889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672607$025F4D5A-1B73-4951-BAB8-B8D91345EA68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dab201bed96231d227596c84a6089fd8d1f77beb","datavalue":{"value":{"entity-type":"item","numeric-id":2182100,"id":"Q2182100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672607$6C003E2C-8BE7-46AD-B5F1-B3074363B853","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":"Q2672607$B0099492-B608-45BE-8519-7861A32EDFF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee1feb37c1b2aa34d8c9d1ab63967d5233362484","datavalue":{"value":{"entity-type":"item","numeric-id":405573,"id":"Q405573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672607$529CD8C7-4BBD-4D76-AAA1-BBED8BAA9463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82261ef82751cc53edb0001f9bc818cfd77a1a30","datavalue":{"value":{"entity-type":"item","numeric-id":407601,"id":"Q407601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672607$10B7C216-A49C-4BFB-BD5B-89541F1B2757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8782edb878835213114fe8f7a413add4a5349870","datavalue":{"value":{"entity-type":"item","numeric-id":2363997,"id":"Q2363997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672607$9EA8E30E-F20E-49FE-BD8C-FC009217649D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c846eaab5560c5e2d0beedc3ef2b6f03eee091e","datavalue":{"value":{"entity-type":"item","numeric-id":5165601,"id":"Q5165601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672607$9C1967DE-ADBA-4742-9CD3-19C864E02984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43cba7feaf4b855dc187298c5f061ab1295e434c","datavalue":{"value":{"entity-type":"item","numeric-id":963324,"id":"Q963324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672607$D8C5F2E2-F65E-4109-B2EE-FB84CF2DEDA9","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":"Q2672607$0069D779-3854-4E18-A24E-4CCE92D6EED7","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":"Q2672607$ABA096D1-543B-4E97-B9BB-AC422523AA8C","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":"Q2672607$F574142E-3724-4089-A4F6-1426AD57F123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"991365b4a81ed3c46a7a7f8db05ed261f8922a14","datavalue":{"value":{"entity-type":"item","numeric-id":2310745,"id":"Q2310745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672607$68CB3B99-57B9-4A2C-B5DE-1C401E545F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"502ec834779d490b3452a9d3c12cd58b539ff10c","datavalue":{"value":{"entity-type":"item","numeric-id":1168731,"id":"Q1168731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672607$7B207CEE-3C89-4964-8FDF-D74626924FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b258fad43e92237b5240c07635eef0cf45c1f886","datavalue":{"value":{"entity-type":"item","numeric-id":1860243,"id":"Q1860243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672607$E61FF6DA-875C-4512-BAFF-02034C7C4466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cf1cbc903427b9dfc0dbb5cfe0f58382818bfac","datavalue":{"value":{"entity-type":"item","numeric-id":4077449,"id":"Q4077449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672607$92CD9905-BE98-4FD7-BE20-004F94565BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d677d20d8bd6c2f159dd8ab44b0da6ec7697e3d","datavalue":{"value":{"entity-type":"item","numeric-id":1029006,"id":"Q1029006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672607$2189A00B-CBBB-45F8-A072-E8403AA50594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83983add926e12252afa3d18ffaac226aaea2237","datavalue":{"value":{"entity-type":"item","numeric-id":1686075,"id":"Q1686075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672607$149A4D86-FA7B-4614-A062-46636375A6CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d0b5bee2224c2733c266df74b9703f0b9be49af","datavalue":{"value":{"entity-type":"item","numeric-id":835045,"id":"Q835045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672607$3CC4E7B2-D956-48E0-AD3D-B535D87CF446","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c9f87d8ab732d13a75cc298dea71f857ae4f118b","datavalue":{"value":"10.1016/J.TCS.2022.04.046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672607$2D000409-9193-4470-B92A-2EFE89FABEE9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bc2a42e3ee69275981fa8b5464eb281adbcff4b","datavalue":{"value":{"entity-type":"item","numeric-id":1698702,"id":"Q1698702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f916f2a8b6ecea507b8e7344ef5c5fe8c12cba6","datavalue":{"value":{"amount":"+0.8914626836776733","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":"Q2672607$34104259-E75F-4352-8218-4BB11B9770E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c77cde4410c08a3ebfc693544e38c0793a681f72","datavalue":{"value":{"entity-type":"item","numeric-id":2410574,"id":"Q2410574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"358cc1b0f98289c64f861825d497dd0fa76d7251","datavalue":{"value":{"amount":"+0.8846806287765503","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":"Q2672607$A4649EA4-8605-4C56-AC80-EB96C4EC562F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb9247d3f8a5cce646c4ce30b0b356367d572752","datavalue":{"value":{"entity-type":"item","numeric-id":5411683,"id":"Q5411683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb9707f05e5fd3c09f50089b43d2edebfda034a7","datavalue":{"value":{"amount":"+0.8560625910758972","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":"Q2672607$DEDA8530-9F04-4B9C-938D-1E30A4E8F5D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01175e7bc5ce29bfb2a960392f3f4d91af279bf8","datavalue":{"value":{"entity-type":"item","numeric-id":2876577,"id":"Q2876577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c67072771ea647510a91623a08eb0135eaae16ca","datavalue":{"value":{"amount":"+0.8284434080123901","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":"Q2672607$05A09053-34E3-4829-8743-5EB49F16ADA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6670ede2a8b91251ba0d24f4093a116e22e8f074","datavalue":{"value":{"entity-type":"item","numeric-id":2337390,"id":"Q2337390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2688c49aed06ddcf7082892a59cc66762cccc42f","datavalue":{"value":{"amount":"+0.8145994544029236","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":"Q2672607$0698FA19-15E1-4165-A78F-560E4F228610","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2672607","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2672607"}}}}}