{"entities":{"Q2410574":{"pageid":2421317,"ns":120,"title":"Item:Q2410574","lastrevid":74216595,"modified":"2026-04-14T19:00:55Z","type":"item","id":"Q2410574","labels":{"en":{"language":"en","value":"A hardness result and new algorithm for the longest common palindromic subsequence problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6792763"}},"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":"Q2410574$8AEB2D24-5E8E-499C-97D0-AE288454B4FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea768281b9bbc4a4cdb09a8974b5b3eff493c03d","datavalue":{"value":{"text":"A hardness result and new algorithm for the longest common palindromic subsequence problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2410574$1995C877-B074-4684-A976-163741A7B791","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7484abda8a7c29e470fa71833d89b0d4f5f5e8e9","datavalue":{"value":"1420.68246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410574$3554A88A-510A-4EC5-999A-BA5AB69F86CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f1cdf9c209db229e3386fe9c7a37bf9ab08ad32","datavalue":{"value":{"entity-type":"item","numeric-id":313753,"id":"Q313753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410574$D81D23EA-9C28-4702-9F46-C623A2ADA43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1766d227ab260fb8e9dcb71e191c35574441ed0e","datavalue":{"value":{"entity-type":"item","numeric-id":491144,"id":"Q491144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410574$C8CA842E-90C4-4376-A942-7A1BFA695A14","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410574$5872C053-1697-4803-99FA-3216BF490133","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e4b9b23774a58528024e48c690f4f009b9cd0ce","datavalue":{"value":{"time":"+2017-10-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":"Q2410574$7E28C0D0-D4E0-493C-AAF5-F315EF362E4A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3a551f11cc9f42292fdc4795648fb510edda80e","datavalue":{"value":"https://arxiv.org/abs/1612.07475","type":"string"},"datatype":"url"},"type":"statement","id":"Q2410574$0B5192A3-B38B-49D9-9A97-E832395AF62C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f19bc3b3ab13d19d309a82448b2bd55b85c4629","datavalue":{"value":"https://trepo.tuni.fi/handle/10024/103310","type":"string"},"datatype":"url"},"type":"statement","id":"Q2410574$D9C022D3-C086-4641-A646-42BC9740AA85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410574$D9931655-A90D-4DA3-8BDE-ECC2EC2110E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410574$079BEE86-5D52-45C7-8099-2A3D9026EECF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6342aa87804fed104cd58cce5826c52840c73c1","datavalue":{"value":"6792763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410574$7CCAFE77-917C-484A-86CF-DA0C579C52FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cd500b9d3c5ec04a23d6680a23120130f5ecd37","datavalue":{"value":"string processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410574$684D0E75-0E4D-4190-9C84-2F0978A642C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32284b4ec0e33b6d518174bc79a3933bcadb8fdb","datavalue":{"value":"palindromic subsequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410574$8C8AF9E9-5819-47F5-9089-5A485EB14AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"217550eee3645ef11269377792f7d502fe8be746","datavalue":{"value":"longest common subsequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410574$BC69DBEE-1C27-4987-B4A2-3C4E44E7EC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3b0f9ba7634e028f1d4401214a587fe0bbe741c","datavalue":{"value":"nesting rectangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410574$FF842D26-ADA6-45FB-8AF4-102CC87FFB05","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":"Q2410574$599F0FF1-5C48-4748-959E-BDB35DD7B0F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bdbeb01613a3d6119436a621e5e9516120940e4b","datavalue":{"value":"W2564828573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410574$4CF9B648-755E-42E9-82D4-F04E1795725D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"659cdaa15ad6d89ec32129a4bed8372f5f89fdf6","datavalue":{"value":{"entity-type":"item","numeric-id":4147591,"id":"Q4147591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410574$D58FB634-4329-427B-A8BB-99D8EAF87793","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":"Q2410574$032A6F61-0A89-452A-A4EF-B2CE2BEED93E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c164f040680170f3ed5985371f5714b4c12ab924","datavalue":{"value":{"entity-type":"item","numeric-id":5616735,"id":"Q5616735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410574$5943F0F9-FEDD-4C7B-8C17-C08DD933C404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc28553cbd079f414114c265d86a94b6ad484595","datavalue":{"value":{"entity-type":"item","numeric-id":1140994,"id":"Q1140994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410574$03F78DF9-529D-4B10-A445-C504EA839D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cee04d2f5ee034da895cfa41c0fde0a26fd47a34","datavalue":{"value":{"entity-type":"item","numeric-id":313774,"id":"Q313774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410574$929FEDCE-9845-4F9B-B297-B3B7416DF7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff387bd09f8d9251bec4ab5dd2e48a5dc6be85fb","datavalue":{"value":{"entity-type":"item","numeric-id":2390246,"id":"Q2390246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410574$513A34F4-7652-43E1-8D80-9FFF0566AA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07216686d17069c37359a14abfeb028dbb691cb9","datavalue":{"value":{"entity-type":"item","numeric-id":925058,"id":"Q925058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410574$DBA1F690-1315-4607-89E0-7684A0636CBD","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":"Q2410574$EB8A3C0E-E461-41A1-AF84-EDBDBE00B00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a46587c9e70b9d92364140ca1e5c9800148620be","datavalue":{"value":{"entity-type":"item","numeric-id":3000526,"id":"Q3000526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410574$3BB06B28-AACD-4E48-8A59-13F583E77046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46d6adff4ea3aa0f7d228b79121c4df04ec970cf","datavalue":{"value":{"entity-type":"item","numeric-id":436553,"id":"Q436553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410574$63C6D0DE-4885-4833-A37C-53D385B948D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1774add05631b4263bb6a7cb050d08766779187c","datavalue":{"value":{"entity-type":"item","numeric-id":436604,"id":"Q436604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410574$B499E399-A441-482C-9F47-9DE72B5C5AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a69fa69e10d663e1f7fbffde19ffb0b9720e874a","datavalue":{"value":{"entity-type":"item","numeric-id":1736579,"id":"Q1736579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410574$46F7630F-3270-4B55-8150-82E139E8C074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dd48f6e463cae87f5258e209f7aa630f9807884","datavalue":{"value":{"entity-type":"item","numeric-id":527151,"id":"Q527151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410574$BC12B945-3137-4833-8328-4ED1514BA79F","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":"Q2410574$DD1BB1C3-3182-48C9-99A2-D31996EE2BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a9659cc7c425ba295576dd8c2f183cec475146f","datavalue":{"value":{"entity-type":"item","numeric-id":1154285,"id":"Q1154285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410574$D4E4B227-AD4A-432D-8FE8-AE1B624F578A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d04b8dea9fe41d21fcb8d7ea3b348b53e25cbab5","datavalue":{"value":{"entity-type":"item","numeric-id":786541,"id":"Q786541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410574$2C765F3A-7BF3-44B3-BBAB-DF35F77B3C49","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64c45e62253e9d500b7b23839333bace2a301229","datavalue":{"value":"10.1016/J.IPL.2017.08.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410574$A5EA68B3-B059-45F3-B06E-E47AEE9DE171","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":"5927e6005421a114c5b7cc95a6ca692beed56746","datavalue":{"value":{"amount":"+0.8804724216461182","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":"Q2410574$20C39F53-B022-49DB-9A0A-C8CAA1652DA0","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":"9f1b436c5258a84c05a3febcadbfc6738c23a222","datavalue":{"value":{"amount":"+0.8287400603294373","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":"Q2410574$EC4D551E-13A9-4ABA-85C9-11FC03BA4ACB","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":"1dd67ad1e7e9076829ddc9ed4b19e4131f6cc348","datavalue":{"value":{"amount":"+0.7964963912963867","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":"Q2410574$9AA80B97-A68E-46FC-B22E-590F8A5BC7AC","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":"cb9566d345b0c3520432b4efe2a1ae84822888d8","datavalue":{"value":{"amount":"+0.7801735401153564","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":"Q2410574$FB17CA03-645A-4854-9992-A664DC87CC6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"326490bb2cf1a21a577a4c94d8307c9482548325","datavalue":{"value":{"entity-type":"item","numeric-id":3506928,"id":"Q3506928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2f2545432e5321b8b1b228718152647e4fc9abb","datavalue":{"value":{"amount":"+0.7705531716346741","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":"Q2410574$C803A58D-1BC1-4A32-803A-D42BBDA97D0A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A hardness result and new algorithm for the longest common palindromic subsequence problem","badges":[]}}}}}