{"entities":{"Q1129017":{"pageid":1139766,"ns":120,"title":"Item:Q1129017","lastrevid":42900194,"modified":"2025-07-15T20:46:47Z","type":"item","id":"Q1129017","labels":{"en":{"language":"en","value":"An improved algorithm for solving the banded cyclic string-to-string correction problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1190166"}},"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":"Q1129017$7A66B364-2830-468B-A3B5-899DDB43F794","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5efc8a2efde03ed496136e21b52e8c9becc961e6","datavalue":{"value":{"text":"An improved algorithm for solving the banded cyclic string-to-string correction problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1129017$DE322C36-D0F2-4211-85D5-5ECD7CCB3576","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"679522528c073852b56a2b313d032deb5d9c9e05","datavalue":{"value":"0902.68175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129017$54C3D2DD-A697-496C-8519-9D1D366F7633","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ec76b8a66d82ba04be5e79983a6baa78c47c320","datavalue":{"value":"10.1016/S0304-3975(97)00280-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129017$CBDB2646-9882-4FC5-AF0B-CBE3BB3CDFB8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aedf720352fcca932fab3523c4bbcafd7c4c7cdb","datavalue":{"value":{"entity-type":"item","numeric-id":1104176,"id":"Q1104176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129017$D320E726-D819-47B3-893F-CEA8D6F8517D","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":"Q1129017$D5761B52-412B-440F-9C74-4C5F6AAA7C4A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa1149445dbfd9f2ca7dd0bddef406ecc8c892dc","datavalue":{"value":{"time":"+1998-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1129017$AF86F2D7-673B-4A1A-B39B-417A6FBE5DBC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129017$B2C3F62F-739D-4873-8C8A-7B56EAF7D53D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1a8c473885d465f8fbb43aafd76c579a11b5530","datavalue":{"value":"1190166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129017$44EE60B6-A571-4905-80A1-92047B82C3C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fc20611a3873ac5c766ad1374ce3958c2a0207","datavalue":{"value":"banded string-to-string correction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129017$504A6E1C-FCFB-40CD-AF69-9FB105100720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6311f2d951ded388674712a76f7f668f4832d9da","datavalue":{"value":"cyclic patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129017$08D44224-F9D4-4560-B745-066740EA2EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129017$F1765C24-E7BA-43CC-B4D7-315157390C0E","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":"Q1129017$C57BA5B5-5846-4628-BAF0-5C5A9D979C36","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6b2c01e7526358195f61e8f250e1a543f5b693f","datavalue":{"value":{"entity-type":"item","numeric-id":685867,"id":"Q685867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129017$BEBEC964-1A24-46CA-9867-2E1D68C5AA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a3fa4496995ab86657735d34b80cd13b44a3566","datavalue":{"value":{"entity-type":"item","numeric-id":286977,"id":"Q286977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129017$60A948E2-8116-4AF4-B1A8-A336C5974337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c52a170c3dbb1f9eb0465602c0af46c0d05280b","datavalue":{"value":{"entity-type":"item","numeric-id":4849531,"id":"Q4849531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129017$898C4428-7029-42A5-91C9-FED0110DD44D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8af686b5863315c8c1fe6c7d6b2a0aef2358a712","datavalue":{"value":{"entity-type":"item","numeric-id":911767,"id":"Q911767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129017$F1390C8D-AAF0-4CAE-BA84-90E56A83B126","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":"Q1129017$CF5106AE-17B7-4305-BE10-E61EF83A66B2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c1f4df1590d36a60b9cc70883bff6ed0c08ca03","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(97)00280-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1129017$E3A184B6-6A01-4D34-959F-EA709B6E7EF5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"862f2b1a72629714c3bd8a82e90c0cee03aab4b4","datavalue":{"value":"W2031708572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129017$716F0A17-F99E-45A6-BBAE-B3FD6A99388D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"964b145461e7fb364cf3495de52f801fd1ab0e81","datavalue":{"value":{"entity-type":"item","numeric-id":911767,"id":"Q911767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eb1f40f9638344039caee4fd3c6a4f4fb75c8b1","datavalue":{"value":{"amount":"+0.918077","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1129017$1432D32D-DD10-4539-BB29-08A240728B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f0013a78cdfcab8c9bf9de7f659cb29a6bb5254","datavalue":{"value":{"entity-type":"item","numeric-id":336747,"id":"Q336747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b0c6fa6d68baec23928561dbe933dbb5dd99f73","datavalue":{"value":{"amount":"+0.8485661","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1129017$D7C0C0FC-EE28-4DC7-90F0-ABC9954B9005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d09c23560436ecc4d6efee8401e4823edfa6a144","datavalue":{"value":{"entity-type":"item","numeric-id":456695,"id":"Q456695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e901db249bbbf534d0dc1cb34f9870edb99651b8","datavalue":{"value":{"amount":"+0.84444153","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1129017$0BEBEA10-68EE-4358-A3BC-24F8AD216775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a276572e197a7254425c99d8daaa93de14e8571","datavalue":{"value":{"entity-type":"item","numeric-id":4733401,"id":"Q4733401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df9f8a4459f82c159a917d8907227b2c541bf719","datavalue":{"value":{"amount":"+0.840395","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1129017$09E7EE32-507F-4C70-997D-C5ED61E3A86E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97767766ae7dbddf23907d249c157ada19947619","datavalue":{"value":{"entity-type":"item","numeric-id":3495647,"id":"Q3495647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df9f8a4459f82c159a917d8907227b2c541bf719","datavalue":{"value":{"amount":"+0.840395","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1129017$7B391309-7CA5-4AA8-9DFA-A8610DD63B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"197cb4f4ea7cede1b481972279198951bc7c51b0","datavalue":{"value":{"entity-type":"item","numeric-id":4321515,"id":"Q4321515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0407e8f83013a5c61fbbf1ec128feaa020186ba2","datavalue":{"value":{"amount":"+0.83355117","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1129017$B42FA235-035B-4231-B88F-0ED19C3D488C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"babc5ef443011407b709822f6f5d80b0c453119f","datavalue":{"value":{"entity-type":"item","numeric-id":1762033,"id":"Q1762033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1467eebbebf05db748c9c45dca03031d78af308f","datavalue":{"value":{"amount":"+0.8333233","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1129017$1B5F5F5D-08C9-49D0-B95A-FA9FBD73ADEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8c97f82b7fc56c3fe76f41f677a6d54c33204f5","datavalue":{"value":{"entity-type":"item","numeric-id":3197327,"id":"Q3197327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b96248579b34fe4bcfbb274b9907112252ec2ba0","datavalue":{"value":{"amount":"+0.8328964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1129017$3CAB261F-07FB-49FA-9B05-E51A5DEB705E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1129017","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1129017"}}}}}