{"entities":{"Q2904487":{"pageid":2915212,"ns":120,"title":"Item:Q2904487","lastrevid":51527891,"modified":"2026-01-18T15:53:57Z","type":"item","id":"Q2904487","labels":{"en":{"language":"en","value":"Hardness of longest common subsequence for sequences with bounded run-lengths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6065598"}},"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":"Q2904487$72DF7E39-1CCE-4594-865C-8EBDC6975880","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6fe620c4d91d4bff2742b28611660263e5b3435d","datavalue":{"value":{"text":"Hardness of Longest Common Subsequence for Sequences with Bounded Run-Lengths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2904487$F2B28F05-AE5B-491F-BB80-89C562A319AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca6da413e2e2a1e5bc181897293c65eec9fd7a71","datavalue":{"value":"1358.68112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904487$CBF51CF8-1755-484C-8415-6D6A298416B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"062d2e9bceef7fc342683e7872cbef0e30e856ab","datavalue":{"value":"10.1007/978-3-642-31265-6_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904487$067F7EC9-E548-43DD-B6A3-B583AD484676","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93353ea26599363effb3a4f370dfb8739ec0afc1","datavalue":{"value":{"entity-type":"item","numeric-id":413296,"id":"Q413296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904487$EF2D2138-BAF4-4F62-9E04-CEF4FA59F0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cd90d1379d12c9a0d4ff615a1f80bc47193227c","datavalue":{"value":{"entity-type":"item","numeric-id":324802,"id":"Q324802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904487$D9886C39-FC0A-4D8B-BBE9-D7CDB2EAD5F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e21a2492cfe61a935b620a086a02f472ff16730a","datavalue":{"value":{"entity-type":"item","numeric-id":500996,"id":"Q500996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904487$726763DE-F961-4130-9A72-3C7DF7BA7F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfb2498a43c31d5d1e80632f5d27ef54964cb043","datavalue":{"value":{"entity-type":"item","numeric-id":390870,"id":"Q390870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904487$2A9FA65A-5B72-480A-8385-805F94917D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7af92e04b1c8cbfdc24ca3aaa56be13e4229ee9a","datavalue":{"value":{"entity-type":"item","numeric-id":940168,"id":"Q940168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904487$C10BAD6F-9B3C-47DA-811A-889E23301B5E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c8df4fcf19c8c2cbaa187b28ed821f6c4d184f","datavalue":{"value":{"entity-type":"item","numeric-id":2904474,"id":"Q2904474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904487$BA096A86-3FFF-416C-81C9-D159926E334C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17f5b5d4ad052e39462cb5dceca74a207d28c511","datavalue":{"value":{"time":"+2012-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2904487$F430C6CC-DD08-42A8-92C7-B77E669DD49B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64adf19df36b341e1b0f628567a635cf42a8f82c","datavalue":{"value":"https://hal-upec-upem.archives-ouvertes.fr/hal-00683311/file/hal.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2904487$BD165243-7D7A-4259-ACBC-4D8D0137B597","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904487$82B84AD2-5738-49F5-922E-E92EAB0A9D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904487$EA13F6DD-D754-4182-82B6-D3CCD8544024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904487$D6FED499-5CE5-4CEE-92FB-0205DBFE2B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904487$31DDAD8F-2E4F-41F1-BEAE-34662191C396","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23cdb07ea606eda5ea66c2d340f3476302198416","datavalue":{"value":"6065598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904487$9BC741EC-C790-4E43-9D76-CD9E119C2954","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":"Q2904487$04C77CE1-F509-4FDC-B651-676D144896CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"55971d2d78b6ee315e8134754ab1759f10b0b950","datavalue":{"value":"W206897732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904487$57D1E121-597F-4C3F-AAB2-E08F3CF009C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64d11b739abf30c82edd7497ae70ba0228ada87b","datavalue":{"value":{"entity-type":"item","numeric-id":3506958,"id":"Q3506958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15034f392439550524cf85be4f305665d0480e69","datavalue":{"value":{"amount":"+0.8414990305900574","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":"Q2904487$6A32DA5D-E2DB-4C91-A836-7CE748611534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"421d24bbe38f4ee478548d783d3404ef0e7076c1","datavalue":{"value":{"entity-type":"item","numeric-id":5459135,"id":"Q5459135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bf80632b7cfb01c61e7bac628a9a83f31a0f84f","datavalue":{"value":{"amount":"+0.8179189562797546","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":"Q2904487$C9FD94F8-29ED-4C11-B07C-648248A1947C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7c143a68c43bf18d9b65861be6f594830f4d8e7","datavalue":{"value":{"entity-type":"item","numeric-id":5713543,"id":"Q5713543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b4c36342151f6bed9cb0cf7735786ddc6d91662","datavalue":{"value":{"amount":"+0.817610502243042","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":"Q2904487$56A8AB33-9B66-4E1A-9DC7-9CFA86B63312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef82f3167ec40f0abbf344a0cd69b5d3f141d10f","datavalue":{"value":{"entity-type":"item","numeric-id":848965,"id":"Q848965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e46e9ce1cf9c6816fad853d40db5cfbc63c73b7","datavalue":{"value":{"amount":"+0.8169605731964111","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":"Q2904487$CF5889CA-2D08-49F3-8B05-182BEBB9E182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c25b4c0ae88c95b9e26aa2af31e295e671576b1","datavalue":{"value":{"entity-type":"item","numeric-id":868937,"id":"Q868937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09e295c591025798a32b5146ba5ac59900639ecc","datavalue":{"value":{"amount":"+0.812114417552948","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":"Q2904487$F375DEE4-4436-4CE0-BBED-1B755D8E468F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2904487","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2904487"}}}}}