{"entities":{"Q1426464":{"pageid":1437204,"ns":120,"title":"Item:Q1426464","lastrevid":70374780,"modified":"2026-04-13T14:21:12Z","type":"item","id":"Q1426464","labels":{"en":{"language":"en","value":"On the complexity of finding common approximate substrings."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2056808"}},"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":"Q1426464$B3847519-B778-4C1C-BC57-1A8F15479D68","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e31bf5711ddce7e54347f8503940a542dc27a9c6","datavalue":{"value":{"text":"On the complexity of finding common approximate substrings.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1426464$D07C6D71-C661-48D4-8A19-B8F14B165829","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"226f8de956b61d6940985f7607b02c1143e9e165","datavalue":{"value":"1060.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426464$31DE4293-28F9-4DC5-8507-73D8A9A8B325","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7cd1c7066551c79e8415d45f631a110dde244efa","datavalue":{"value":"10.1016/S0304-3975(03)00320-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426464$C86EC2B4-16FA-4EB5-85EE-D076D77F02B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a71aef52a06f37b8118be03e2fc09e0c78675b7a","datavalue":{"value":{"entity-type":"item","numeric-id":655436,"id":"Q655436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426464$C9E64EEC-DB8F-4E10-B86E-904A58BF7622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72d31c174f99f1320b8d6884cdbaea98eff495b2","datavalue":{"value":{"entity-type":"item","numeric-id":1426463,"id":"Q1426463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426464$287D3B9D-F0C6-4EB6-8716-AE0269D4F80E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2deae4d4fd5c6392260515129767ae5c1a46b49f","datavalue":{"value":{"entity-type":"item","numeric-id":849141,"id":"Q849141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426464$ABADF849-B123-44A8-92D0-F1BA7E64CBD9","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":"Q1426464$03A0C21D-7B8D-40E0-80BC-2F3EE1313923","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"947fc07e6e3c9508b7adeaf87fe542c1ae2d0058","datavalue":{"value":{"time":"+2004-03-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":"Q1426464$F631BB39-BE56-43C2-98C0-041D5A65181A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426464$48B778DA-5200-46CF-89E8-81AE36B7B17E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426464$CE1D79D5-6085-4A62-B372-BD603CBCA2C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4329f7fcf2b0f97f54c7810748db131d490c6e40","datavalue":{"value":"2056808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426464$40F76428-EB87-4DC2-A675-7A7D0CC0316D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a6ff5360c992006d80bd7cc4152529a3c899d52","datavalue":{"value":"Parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426464$88F44A4F-D6B4-40D9-BE7D-D9B9C0C48DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"457092a840caddc1f2b2ed11f77b6e7c72ea10d5","datavalue":{"value":"Pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426464$223CAF77-A5D7-43E6-B733-0BAFF211B5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5ba1fd6dd0400065aaa60b4b9b9d51c7be4445b","datavalue":{"value":"Common approximate substring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426464$4FBCE56F-6839-4414-B3FA-E4E77E341492","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c8433fd28247e94ac688a2a3d30c7c654bcf1601","datavalue":{"value":"Q106509296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426464$517FE4A1-431F-4FBE-BACE-0AABF9445A94","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":"Q1426464$2D6EE18F-45BF-4641-9654-B828C6C98D89","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12ae6ff9b9e43a2a83d3f1bb3a65f5cb60d56ad","datavalue":{"value":{"entity-type":"item","numeric-id":1367540,"id":"Q1367540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426464$C25D90F5-18ED-40FE-8076-B058F2E86125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426464$2786AE49-FC80-4F50-9264-DBAEF567CC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f5d5c8e9cc46169ad3d1f7cd96a6b011221a39","datavalue":{"value":{"entity-type":"item","numeric-id":4736845,"id":"Q4736845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426464$FA4AF828-B808-4E9D-8725-7162EF4FF1E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a32f9eb182c7461392b0c1bec9e662087c05f8f","datavalue":{"value":{"entity-type":"item","numeric-id":675858,"id":"Q675858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426464$56B10F52-0503-4F07-AD0C-F75BE5761764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426464$2F30BC3C-7ADE-4577-9868-AF32DB263BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75ba39de95401ef46d7fe45724c5b7288bb0492a","datavalue":{"value":{"entity-type":"item","numeric-id":4474112,"id":"Q4474112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426464$906064E8-1CA6-43B9-B118-AA30F523B5F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7a08ee321099a52cbfa69d36b6ff95a61e20f43","datavalue":{"value":{"entity-type":"item","numeric-id":4857599,"id":"Q4857599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426464$4CF982F9-2CEF-4124-ADE1-D6B0685FE020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"811144ce3e0cfe0805ac118b29b91b8226ff8265","datavalue":{"value":{"entity-type":"item","numeric-id":4252342,"id":"Q4252342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426464$E758D443-5663-4EE0-A9F9-B657D2EE2304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ef97d1431b7fd61c2f7b8f04d4fba63961aaa07","datavalue":{"value":{"entity-type":"item","numeric-id":2819580,"id":"Q2819580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426464$350B594A-6442-483B-904D-CF815B714396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fd433b42c19816d923cbd55921d73a569f3a2db","datavalue":{"value":{"entity-type":"item","numeric-id":2723943,"id":"Q2723943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426464$78E2C5F9-B716-4541-85B0-D41E61E125E0","rank":"normal"},{"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":"Q1426464$6316394C-080A-4202-8E46-9B60BBCBBA32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"307182039e221ce5b6aec6c4607e0ccab0292070","datavalue":{"value":{"entity-type":"item","numeric-id":1059004,"id":"Q1059004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426464$FDEF3D5A-A87A-4948-93DC-F39891CE06C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c3463a13e3bedf3367e618266c4a5b39debeda1","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(03)00320-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1426464$FFA3E342-AE29-4BAC-80D9-5EAFCA41EC99","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8cbf3e7585c19f8f429b9f7af175074e5ce3c004","datavalue":{"value":"W2062088872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426464$92010DB8-3498-4480-B384-EC7223FC125E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10f6c3294c241293967f5982656cb62e83688206","datavalue":{"value":{"entity-type":"item","numeric-id":858110,"id":"Q858110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56a529049e9efbbc45f83d0423f0fce46098dc76","datavalue":{"value":{"amount":"+0.8340655565261841","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":"Q1426464$3489B6D1-CDB1-486D-9164-0F25987C47EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"582cde3f3a5f7052bec27814aa10c02e62480d50","datavalue":{"value":{"entity-type":"item","numeric-id":2723943,"id":"Q2723943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b71c5a390a081eeae20913316bdc9772b172001","datavalue":{"value":{"amount":"+0.8196501731872559","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":"Q1426464$624E0767-DFF1-4082-90E2-5CFD230172E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5cbbab9587fc4a2faf7910940d14a22e850f3c9","datavalue":{"value":{"entity-type":"item","numeric-id":3395036,"id":"Q3395036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73493a7c265a35138e78163f39f99f357d20e3c3","datavalue":{"value":{"amount":"+0.8179512619972229","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":"Q1426464$3AA50C42-9C3D-49D4-AB55-5A7B67FCDAB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"496ed909f8700b4b1b89822d349f81c70e22f201","datavalue":{"value":{"entity-type":"item","numeric-id":5900798,"id":"Q5900798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e3fe7f552a50f2b561726842803ff7046fc043f","datavalue":{"value":{"amount":"+0.8102230429649353","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":"Q1426464$7674143E-98E0-4DEC-8070-AD3F607B8970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39419743e9e2b8fea9465a796267e87ac415ea1d","datavalue":{"value":{"entity-type":"item","numeric-id":1885825,"id":"Q1885825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11cc373e408cfcfd07115faaff875f151c8fea16","datavalue":{"value":{"amount":"+0.8011971712112427","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":"Q1426464$EB020365-CD9E-4A0E-BB57-FCA1A745A769","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of finding common approximate substrings.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_finding_common_approximate_substrings."}}}}}