{"entities":{"Q868388":{"pageid":870236,"ns":120,"title":"Item:Q868388","lastrevid":64959864,"modified":"2026-04-11T23:23:11Z","type":"item","id":"Q868388","labels":{"en":{"language":"en","value":"Approximating reversal distance for strings with bounded number of duplicates"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5130472"}},"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":"Q868388$87D90B2A-3A39-4D85-890B-9D64EDEC07C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"15deca4ed4a30e2b73301b68affca56783c26377","datavalue":{"value":{"text":"Approximating reversal distance for strings with bounded number of duplicates","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q868388$8BC6E9B4-4E97-48F6-BC03-3CBDD7A84A9D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a550960d6b25fa9b8e72e4945d39f462b2f2c37","datavalue":{"value":"1108.68127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868388$74BC47CF-50C6-4016-B7B4-26E23E2C1ECE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa63f642e27dbdecb94bd4e745870cb22f9dbc7d","datavalue":{"value":{"entity-type":"item","numeric-id":372973,"id":"Q372973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868388$B62A63C5-D5EF-4BA6-9B48-F260932DB7E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5322cac3a3ba4d62051da303a5fcff97e119f5dc","datavalue":{"value":{"entity-type":"item","numeric-id":1010604,"id":"Q1010604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868388$6FE22D11-6F2E-4638-8D3F-269641954B7C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868388$1570B678-8231-49BF-9AE5-06DB53517A0F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3af4457e51d097fa27d84537ba93ffccbacd245f","datavalue":{"value":{"time":"+2007-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q868388$FAA20B63-7AB2-4638-868F-DCB4EEA8B63D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868388$814658F1-9E8E-4837-8903-168C3C7C5089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868388$2CFA0ACC-1423-4BC3-B20F-E8311EBA7E01","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"730b16b9f2d21fba1def9f7d6c26c80d8aff34a0","datavalue":{"value":"5130472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868388$934B2CB0-B3EB-45D4-A2AB-2A6C16E48840","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q868388$E3F5D47A-8183-4EFD-A7AB-D878EA5E16AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f57ddd9dde820022d95280a654706d3de66161d9","datavalue":{"value":"string comparison","type":"string"},"datatype":"string"},"type":"statement","id":"Q868388$8756C2D6-6579-4ABE-970C-5E25F0D3F474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c92c699214b9d1be7a56f31bd929aa164bb428","datavalue":{"value":"edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q868388$06A354A7-1B30-468C-AD89-E95665F1A85E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe519f1e6ec326c3604d6d0839ef3cca0a52339","datavalue":{"value":"sorting by reversals","type":"string"},"datatype":"string"},"type":"statement","id":"Q868388$297FFFA4-8858-4346-B67E-E6DA8C2C5699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9e9fdc573f3453f26062f4e01b37d4a53dc0892","datavalue":{"value":"minimum common string partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q868388$878DCC89-1916-4F07-A226-C67D7A11957F","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":"Q868388$C80A0823-33D1-4011-BD95-8D7675F5F294","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce5a53f9b25e115781de6070ab87c47a0ad026c3","datavalue":{"value":"https://doi.org/10.1016/j.dam.2006.05.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q868388$9AEE6869-A209-447E-8812-B4FBBE895A9D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8dd79496adb884bcfdd1cea2e68c14aad4b52f06","datavalue":{"value":"W2056412902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868388$B8FA928D-E3A1-4F25-97D2-1C5850B63D99","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d6142c848508ba400da2b3890e9b0d44778064c","datavalue":{"value":{"entity-type":"item","numeric-id":5315346,"id":"Q5315346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868388$AC9828B1-1AA1-4838-8C14-6A2E8D6323EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9dfcf5e097ed2140e381d435510bbafb1b021c8","datavalue":{"value":{"entity-type":"item","numeric-id":4411359,"id":"Q4411359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868388$E97D09E7-F622-407F-850F-33C0BE41B04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a85d28378d8fac588878e83e58c4ba020b44bc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706200,"id":"Q2706200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868388$3EEF7CE6-46A4-4194-9AAF-161A06FC8DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b561ec66e22a0cb3f0fb135d305a1f8b9652fee4","datavalue":{"value":{"entity-type":"item","numeric-id":2944502,"id":"Q2944502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868388$D3D38E8E-657B-4F69-8868-B5644B0D27B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4d660c59b37881d4c5782fa6012563c9a5299de","datavalue":{"value":{"entity-type":"item","numeric-id":4828999,"id":"Q4828999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868388$B4DCC088-F657-497A-A6F7-D40AC024B95B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c8c0c3e8a273a35dad7e54eed5fe7fa3242f2b8","datavalue":{"value":{"entity-type":"item","numeric-id":1872714,"id":"Q1872714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868388$0D321132-CDF8-4EE3-B2CB-39323F97E5AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5d638f36607d7ac020996fda183b41f2004a455","datavalue":{"value":{"entity-type":"item","numeric-id":5191516,"id":"Q5191516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868388$91A7DFED-9972-42B0-9991-1B77732C69FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd7776da30237e6300a5949283edce5d1977e15","datavalue":{"value":{"entity-type":"item","numeric-id":5712138,"id":"Q5712138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868388$BF3D92FF-32D9-44C2-878A-EE9D775345AF","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":"Q868388$7064727E-F32C-47E5-A447-BDA89CC62748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31f0621c1ed9d12cf66b84151213ecb3a71a89bc","datavalue":{"value":{"entity-type":"item","numeric-id":5492891,"id":"Q5492891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868388$361BF987-A2F9-4B06-BAF7-D6B4529DEEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a895de65c68ea1d6d8613e6acd09b2ec6e1e2e0","datavalue":{"value":{"entity-type":"item","numeric-id":4737692,"id":"Q4737692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868388$C2F6B720-6776-4AAC-AC3B-AB93EBE889B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"798d8d44e7d11de0f9058f342a2319d57db2630c","datavalue":{"value":"10.1016/J.DAM.2006.05.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868388$1FE7D453-8EF4-41AB-BB9C-28B31FA6C4A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58ea49e9c6f8ee01dfd516d3784d241242ae4598","datavalue":{"value":{"entity-type":"item","numeric-id":5492891,"id":"Q5492891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a63efb7b7478c0b9c386f8667344f9d3f89f220d","datavalue":{"value":{"amount":"+0.9858710169792176","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":"Q868388$BB3A8F2D-E87A-4B1F-83CB-7244682F71F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a10b2bcba87fd213f230f7a0026267c7059bd1be","datavalue":{"value":{"entity-type":"item","numeric-id":5443527,"id":"Q5443527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df03fe4520c83fe4901656ba70691b39ea54a141","datavalue":{"value":{"amount":"+0.9135369658470154","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":"Q868388$049895D6-E7F9-4704-A705-279448CAFDE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74f78884acc98715d43b4df8e90de40b54e166dc","datavalue":{"value":{"entity-type":"item","numeric-id":1010605,"id":"Q1010605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15330b759ce370de15d4125d3d107a4c89f0b66f","datavalue":{"value":{"amount":"+0.9070438146591188","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":"Q868388$508B1DB2-6D34-4E91-B0AC-6559DF6A8FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45001f068161c42c78e365e4aaa83f840bd538df","datavalue":{"value":{"entity-type":"item","numeric-id":5165590,"id":"Q5165590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58d15c723ffcd042a38aecbc3caeecfa3b0986f1","datavalue":{"value":{"amount":"+0.842995285987854","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":"Q868388$D67B7D19-E6A9-41EE-8591-A1F373BFBBA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"703de44a8ccbeb6ffb59cf460a6a09a3bb99c8a3","datavalue":{"value":{"entity-type":"item","numeric-id":2628806,"id":"Q2628806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea73bfd77c5ce3dcbe7e48be71c02354e2de5e4f","datavalue":{"value":{"amount":"+0.8361505270004272","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":"Q868388$2A917663-C44B-40CE-84AA-677BDB8C5D93","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating reversal distance for strings with bounded number of duplicates","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_reversal_distance_for_strings_with_bounded_number_of_duplicates"}}}}}