{"entities":{"Q3104398":{"pageid":3115114,"ns":120,"title":"Item:Q3104398","lastrevid":85780964,"modified":"2026-06-03T11:30:43Z","type":"item","id":"Q3104398","labels":{"en":{"language":"en","value":"Arc-preserving subsequences of arc-annotated sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5990078"}},"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":"Q3104398$996AE528-4325-4481-8162-626B5A09BCAF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ba8560204b300d07aac3c6a8c115aa3848895c6","datavalue":{"value":"1244.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104398$86B203FB-F9D1-4323-9731-70875AF7DEE5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c96843a11866d938aa8987e4ff270b5e05d3954","datavalue":{"value":{"entity-type":"item","numeric-id":178453,"id":"Q178453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104398$59154E7F-61F2-4811-94E0-A0AFE9A1CFC6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e7c33876f49da64580f033b95b71f550b669c2d","datavalue":{"value":{"time":"+2011-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3104398$6CCB9029-2182-4350-9444-766DC1A7F64E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104398$D8F3D3B9-2A0D-443B-97D1-B1847ED3757D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104398$85606173-6A52-4A87-AE8E-9974A9A74CCC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"967273a0d8e35ba1e14ea5236badbb0e0013b9ea","datavalue":{"value":"5990078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104398$457F390E-868C-484C-BA04-9A9B42E7C529","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104398$C962B8A7-4D29-4ADE-86D9-2BF247F640C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e21e3fbf44b5180da6d9535038bc9320f207c74","datavalue":{"value":"sequence annotation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104398$4FD30A5F-315F-4055-A391-236E299FC6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104398$1789C261-8CE7-4AF3-8FFF-651CDA32029B","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":"Q3104398$06ACE7C0-1C86-46C2-85BD-514879E8AEEA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aff06f62342800f074dafa768e8c9256280e096d","datavalue":{"value":{"entity-type":"item","numeric-id":876717,"id":"Q876717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e37e7917e88d95fc3d8bb5734a2f4fa21564e628","datavalue":{"value":{"amount":"+0.9452440142631532","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":"Q3104398$AA40AD11-2FF5-44F5-989F-3362BB466630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acf27907db326d6935f298748e68f801f766d881","datavalue":{"value":{"entity-type":"item","numeric-id":4535038,"id":"Q4535038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"508179e2d31419e66fdf7e264cbea56d892fb6c9","datavalue":{"value":{"amount":"+0.9223768711090088","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":"Q3104398$395E0552-96C0-441E-BAB8-1774C0143167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b792e54229c535ca69e719269b7fb7a600aee349","datavalue":{"value":{"entity-type":"item","numeric-id":1872715,"id":"Q1872715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c127e253ac690dd4348bcfea0ffc8862fa385640","datavalue":{"value":{"amount":"+0.9222891926765442","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":"Q3104398$088E0C94-2897-4F25-80F7-21BD36A97C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"107c4248070c85d35c1f67988ceba0a2385bf3cf","datavalue":{"value":{"entity-type":"item","numeric-id":2723948,"id":"Q2723948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27251039f766c86a0772a5b543773d0d1e3977db","datavalue":{"value":{"amount":"+0.921663224697113","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":"Q3104398$4CAB8A3A-E3BE-42A0-963E-97994ED6D901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53e48a78ca4fcbd781ebeac56076947373b2f82a","datavalue":{"value":{"entity-type":"item","numeric-id":2908085,"id":"Q2908085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"977c4288e54255a6a87db86c29767c439763be6c","datavalue":{"value":{"amount":"+0.9180910587310792","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":"Q3104398$AA755714-66C2-49BD-9161-CBE5AB307A70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Arc-preserving subsequences of arc-annotated sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Arc-preserving_subsequences_of_arc-annotated_sequences"}}}}}