{"entities":{"Q963370":{"pageid":965218,"ns":120,"title":"Item:Q963370","lastrevid":65718120,"modified":"2026-04-12T04:51:52Z","type":"item","id":"Q963370","labels":{"en":{"language":"en","value":"An algorithm with linear expected running time for string editing with substitutions and substring reversals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5694935"}},"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":"Q963370$68B86845-F832-4553-A145-D6EE34AEEF06","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e0b517bb093f020ee1fe9e86ebb6969b9575af1","datavalue":{"value":{"text":"An algorithm with linear expected running time for string editing with substitutions and substring reversals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q963370$2062FD8B-64FA-4808-B491-CD4D77277352","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a28bc5664cba36b3352623cbe7920fbeb376147e","datavalue":{"value":"1192.68936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963370$EE7B9193-5280-40D9-AA37-9A350EF1CC27","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c427669394efca49ee3623b0bf2348643509f90","datavalue":{"value":{"entity-type":"item","numeric-id":891816,"id":"Q891816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963370$1923B624-FE4E-428D-928F-4B6B634CA9A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963370$189B7361-E1A1-41DF-B33A-F634804E5CC2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df35f107dee033aa4a629b06ed8424344d71e9dc","datavalue":{"value":{"time":"+2010-04-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":"Q963370$2254FDA7-738C-4D6D-AC54-F1AEAB119C76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963370$3F9BD937-821F-4C07-B52A-B6759F95C150","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"734845c57601dc2e4f174f7c1d6c00cf984721a3","datavalue":{"value":"5694935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963370$4C9ACEF9-E004-4328-9AF8-C5E896866C3B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q963370$A16A1F72-2774-4787-AC67-384563E58313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c92c699214b9d1be7a56f31bd929aa164bb428","datavalue":{"value":"edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q963370$37C74247-0D5C-46BF-B2CC-A27A32326897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e381a33d854cf2408292aaa8383a277e83aa1e08","datavalue":{"value":"substring reversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q963370$B28E6A21-F49F-4B52-BF3F-63A644CC1585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q963370$53098F8C-BAAC-4189-8C0D-424AAE5809B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a38cdf8c3160fb2b36f6fd0d516fc65074d451e4","datavalue":{"value":"expected running time","type":"string"},"datatype":"string"},"type":"statement","id":"Q963370$2FCE60B0-1888-4121-8C52-9A853A214373","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":"Q963370$EE576422-3FB8-4BA2-BB39-6A157C4016E8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32a260ff60e8aa7060f3286b767e54411a15a655","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2007.11.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q963370$3E3A3247-AF7C-4B5A-8B24-1BB0532309C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e29d6d1884c7cd44becd28d06445cfb0df45d90f","datavalue":{"value":"W1989944203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963370$A36DC9D8-77EB-4ACD-A3BE-9BC1FBC8C1AF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963370$E97BD614-576D-457C-A2D6-7F3EA58F6EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f92c6ef213fc3cbb9aedc70bc326dd8c81344fa","datavalue":{"value":{"entity-type":"item","numeric-id":3158530,"id":"Q3158530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963370$6EF1879C-1435-4583-B7EE-D4BDE98C7D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0de72338e16ef2ecb15935f59635eb21e55e1944","datavalue":{"value":{"entity-type":"item","numeric-id":1288533,"id":"Q1288533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963370$40286C16-27FF-4FFE-9462-93E3A2D1913E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c46ec1469a8708e217eafecf8a648a692e5c26a","datavalue":{"value":{"entity-type":"item","numeric-id":1391305,"id":"Q1391305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963370$E97ADB40-1C7D-4C93-9271-BC24239D1B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25378c5ba54c710be77387bca23e11ce01b8c09d","datavalue":{"value":{"entity-type":"item","numeric-id":3192009,"id":"Q3192009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963370$2579C00E-3F74-4338-9D89-89B1F2D1FAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d2a00353befb53ef17b1e5cd955c013fcb2ec3c","datavalue":{"value":{"entity-type":"item","numeric-id":596144,"id":"Q596144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963370$350423AD-DFDC-4F6E-87AD-5CF5591CBA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be37e082875d25e6b844fc951d974f342af16791","datavalue":{"value":{"entity-type":"item","numeric-id":3902542,"id":"Q3902542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963370$DEA46727-8265-47BE-8A4A-077F408F4704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0321e477dc282fa9fd16f467f3c5a4eaa45162c","datavalue":{"value":{"entity-type":"item","numeric-id":5897144,"id":"Q5897144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963370$1D943967-E9DA-4C02-9918-5D27500A216E","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":"Q963370$62976FDE-B930-4A51-B847-B4C50147597F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b4c02519994a84957ff6a9486910fdc067f4e82","datavalue":{"value":"10.1016/J.IPL.2007.11.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963370$086AEAAE-A2B5-4524-8DDE-06D352B5E040","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3842e3878ff71669be76a281710a19ff8fd888b1","datavalue":{"value":{"entity-type":"item","numeric-id":3315039,"id":"Q3315039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3711dbe881fba0b3b94a59ee8a4fd641fcda79a1","datavalue":{"value":{"amount":"+0.8112401366233826","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":"Q963370$05900DBD-AC69-4A42-B6EF-F23E3A4BFFEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1408ebf39874be0c376e833396af073eade0576b","datavalue":{"value":{"entity-type":"item","numeric-id":596144,"id":"Q596144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd2fd8c3c37863b33090c4791fa3f68838e6c43d","datavalue":{"value":{"amount":"+0.804847240447998","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":"Q963370$91B33F8F-21A9-4600-8250-5BE0832E7544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2bf1139b2423e72d540e08333d4c47495aca400","datavalue":{"value":{"entity-type":"item","numeric-id":3044336,"id":"Q3044336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b621b733449fd5450b4f1df07db3fccfa011ec2d","datavalue":{"value":{"amount":"+0.8044788241386414","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":"Q963370$26E631E0-4D14-47E5-A532-331EBA1C014A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dab9f43dafcbb43f2f01ce824f47fab31fec35d4","datavalue":{"value":{"entity-type":"item","numeric-id":4737692,"id":"Q4737692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e527fe80d893f79ea4790701bd53e95791f41e8","datavalue":{"value":{"amount":"+0.8030467629432678","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":"Q963370$FB2393D1-7D6A-4B24-93B7-2F8F896D5DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dd89f7bc9de799efcf257023ece0afdafc7d2f8","datavalue":{"value":{"entity-type":"item","numeric-id":2457310,"id":"Q2457310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3c58e41ffb1dcf62163d416604805073d02a9fd","datavalue":{"value":{"amount":"+0.8006091713905334","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":"Q963370$CCA297A5-CAF5-4537-8150-9C78CC2A2D67","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm with linear expected running time for string editing with substitutions and substring reversals","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algorithm_with_linear_expected_running_time_for_string_editing_with_substitutions_and_substring_reversals"}}}}}