{"entities":{"Q6946899":{"pageid":21184971,"ns":120,"title":"Item:Q6946899","lastrevid":75974049,"modified":"2026-04-22T09:07:47Z","type":"item","id":"Q6946899","labels":{"en":{"language":"en","value":"Tight hardness results for LCS and other sequence similarity measures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8076091"}},"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":"Q6946899$9A3382DD-D9D7-437A-BD16-8D88878F2E2B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46d8a497e4d5af82743038ad3271965f0f31baf8","datavalue":{"value":{"text":"Tight hardness results for LCS and other sequence similarity measures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6946899$85284E6E-2780-4656-84E5-A17FEDCBFDF5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6bbe2d21f9e5f2abe8447e3a4ba97be51b48a565","datavalue":{"value":"10.1109/FOCS.2015.14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6946899$3A4319F8-C9E1-4F94-A325-57ADCB8B100D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5231303b814a921b52d77be1801f7b96f6832578","datavalue":{"value":{"entity-type":"item","numeric-id":1660915,"id":"Q1660915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6946899$12E57EBF-815C-4DD3-BD4C-745E9F9E4FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"619b3da40ce89470588c7f95a71532372f9ba3e6","datavalue":{"value":{"entity-type":"item","numeric-id":2843228,"id":"Q2843228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6946899$59CD8D9D-FD7F-4F2A-AD5C-9508F474C036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fcbc0bdc408571607f1e2241e62aaed8bf9b44f","datavalue":{"value":{"entity-type":"item","numeric-id":2304934,"id":"Q2304934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6946899$FDE877CA-C975-4DA5-86E6-45B260652654","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"edc92756de24fbad63d3f53ad7f8ea4e3721e7de","datavalue":{"value":{"time":"+2025-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6946899$D9F63015-401C-403C-AC2A-89862512E49E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6946899$F4696483-FE92-4049-B043-13F2D503A95E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6946899$9D0803F2-D152-49FC-BFF8-5F5A94764D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6946899$72ABF6F0-647F-4713-9068-D17D23CEEA6E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf04e0ba7f8c5da7c5b2d09296a22f2f8f7f67c5","datavalue":{"value":"8076091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6946899$A3D96BC6-48B9-4673-8420-6B63D5BDEFD5","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":"Q6946899$BBFCF39D-9DA6-4BFA-AA32-B5A36528E59B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight hardness results for LCS and other sequence similarity measures","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tight_hardness_results_for_LCS_and_other_sequence_similarity_measures"}}}}}