{"entities":{"Q1102764":{"pageid":1113516,"ns":120,"title":"Item:Q1102764","lastrevid":70097502,"modified":"2026-04-13T12:25:24Z","type":"item","id":"Q1102764","labels":{"en":{"language":"en","value":"A new distance metric on strings computable in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4051043"}},"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":"Q1102764$7FC4D4FB-184A-4C1D-860C-E82BA67466A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d08b27184e90bba88ac9a05a3e0b3fbdfb30cd77","datavalue":{"value":{"text":"A new distance metric on strings computable in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1102764$10B5792B-5F37-4A63-9207-559B187C72B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96f31f488090b65f6d662fc8b9b6b4c43a452005","datavalue":{"value":"0644.68114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102764$F6911C99-EBEA-4DD8-B131-A73953C5DBC2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4318150b7620a68f8d777587f98a37004316386f","datavalue":{"value":"10.1016/0166-218X(88)90076-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102764$6EE140A0-9F97-4667-90A7-11FB85574D05","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd2d3ae090b22c3a641be4fedb72aeccd09f0d74","datavalue":{"value":{"entity-type":"item","numeric-id":676241,"id":"Q676241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102764$8ECAA9A4-00A0-42B7-8C05-8F0AB3F6E9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d67134b63b86a737cbf981df8b43b8283dfbeaa9","datavalue":{"value":{"entity-type":"item","numeric-id":294724,"id":"Q294724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102764$B1549D0B-F99B-4140-9934-8B6CBAC40FED","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":"Q1102764$A048DDE4-C90F-487E-8193-6F68AD683733","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1102764$6FBE2DD7-1ECF-48D3-8868-A202F367A8FF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"77799b7c38602b4b1b060dee869faf48cdd0a392","datavalue":{"value":"We describe a new metric for sequence comparison that emphasizes global similarity over sequential matching at the local level. It has the advantage over the Levenshtein metric that strings of lengths n and m can be compared in time proportional to \\(n+m\\) instead of nm. Various mathematical properties of the metric are established.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102764$2EE743CC-B4C4-4586-A2FA-7AAB26ED3E54","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102764$4AFBA5D0-E20C-42AD-A7EF-BD304A467FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102764$3B0A0208-5C8E-4701-93AE-13E728C7C83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf807832f23b1843158a0f1abb6a671308ea384a","datavalue":{"value":"94A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102764$F3DA927A-D9B4-4D12-A980-035F13A4A497","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94502c6a6b59ae7560a29aed59f54a23a6a0a5b4","datavalue":{"value":"4051043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102764$AB4C1B2D-4B60-46E8-A85C-B2E8D1D68641","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102764$F2752CA0-A72D-4C7B-8759-7F0A9583ED69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42b741cfa6cebba3988677376db7f8e54b01d82f","datavalue":{"value":"partial match","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102764$CDDA2ED2-475D-4174-9FBB-A657AF03BB77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1323f06ad2e7c6ab2ca5344be3ea26f69a9df4e0","datavalue":{"value":"distance metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102764$F78F9637-1FD0-44C7-A286-FC0D9B1DF750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102764$36D4BE0C-F25A-4159-A12A-B38E2DA9EA59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fba238678cfb9af341e01675e68c99fdab08479","datavalue":{"value":"text processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102764$6D7E9690-9EDF-4923-BA5D-C44FFAC33F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"937075fb1003c644094c15f8d5c2968131dd02d7","datavalue":{"value":"editing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102764$DA0B8153-32C1-46AA-A2ED-A6A6BFF877A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0dccf6aba8941a8794849d69af80f544fa6812fc","datavalue":{"value":"spelling correction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102764$60C16533-57FE-4EF1-A0BB-177B30D481FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8564c5ce94b9d47b73ab5cfbb41fd5a39144bb91","datavalue":{"value":"sequence comparison","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102764$AFC66B3E-1567-4CE2-A247-C5EA9415516B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5e13f4261ab3963358955a2d232dd38e970f694","datavalue":{"value":"sequential matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102764$D644B326-DED4-4B69-A95A-B6D664046BDB","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":"Q1102764$4D7B0D03-D486-4663-BA7E-E47F5231A098","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c189787ddae6dae4148f1c4599f2333b8692a742","datavalue":{"value":{"entity-type":"item","numeric-id":3214349,"id":"Q3214349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102764$26FAA94D-421F-421B-BDEB-16C88F3C5910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0ade3a2bc1c2d5fdcc084d9b7d69b4cbe98261a","datavalue":{"value":{"entity-type":"item","numeric-id":1063423,"id":"Q1063423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102764$D6FF8DCA-8E26-4CC2-A009-6E1352A3E25F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45eb728917d6ff4b5be9fcc09a11bc85458f2105","datavalue":{"value":{"entity-type":"item","numeric-id":4147583,"id":"Q4147583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102764$6A1CF1A3-4E90-4BD6-BD8C-D7C35DC69E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc28553cbd079f414114c265d86a94b6ad484595","datavalue":{"value":{"entity-type":"item","numeric-id":1140994,"id":"Q1140994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102764$609A8793-FF5E-4074-B68E-60D62369DB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2087c83c506735d7324c261f45643434228e51","datavalue":{"value":{"entity-type":"item","numeric-id":4095870,"id":"Q4095870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102764$D4DC17A1-D4B4-4CA2-8F08-16CF35069E94","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f29ba282b809def86eb22ba84003ce9e63603d1a","datavalue":{"value":"https://doi.org/10.1016/0166-218x(88)90076-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1102764$7E195CC0-31D9-42B2-9ECC-9307572FBE46","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a2e4c07c3d54321f925f8c8e6ca7c67dc290f54d","datavalue":{"value":"W1995552834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102764$642A94AB-013A-4778-9364-FB7E77B2F884","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7b3cf5ca51e1a752ba3133f94367f498d066076","datavalue":{"value":{"entity-type":"item","numeric-id":441859,"id":"Q441859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf5c72b5989a01d22734846ebf2f1dc4df66fcca","datavalue":{"value":{"amount":"+0.8896215","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":"Q1102764$CEB5C22C-B503-4A8B-97E1-BF9B9A1BEC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbf1bd9b38c061c459dfb983fa727bf365f492a5","datavalue":{"value":{"entity-type":"item","numeric-id":3723739,"id":"Q3723739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c23611d193971c37b2faee967c3a417111ffb50","datavalue":{"value":{"amount":"+0.87645304","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":"Q1102764$31D81D11-0DF2-4BAC-87DF-7673F39645DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10c697b2f40c33b1b349fd3d3e454193a75161e3","datavalue":{"value":{"entity-type":"item","numeric-id":4525717,"id":"Q4525717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"842ac8198bc5845c570db2beee670385e8e77b4d","datavalue":{"value":{"amount":"+0.8754774","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":"Q1102764$D47F7249-F00B-411C-8D2B-A3168057730B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e78c7f77cdc3b289aa842f2ca0b589568588086","datavalue":{"value":{"entity-type":"item","numeric-id":3084798,"id":"Q3084798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ed4aad171831f4722aeb48a3761f615696a05d0","datavalue":{"value":{"amount":"+0.8736471","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":"Q1102764$D754F69F-F8EF-487C-9FAE-A4345B0DCE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43051920cd12f4e0254d172cbd7c381c16484450","datavalue":{"value":{"entity-type":"item","numeric-id":2327465,"id":"Q2327465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8357e8692051bf34b2182889d75b29d64df8ccf","datavalue":{"value":{"amount":"+0.87032104","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":"Q1102764$7558DA7D-088B-41B0-842F-D0EB71D19659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae096438b7358db4d2c363a97b6eaa7366728883","datavalue":{"value":{"entity-type":"item","numeric-id":4858448,"id":"Q4858448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f26f0579e8a32315e121d815ed245dc3954659e9","datavalue":{"value":{"amount":"+0.8697026","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":"Q1102764$E3BBB47B-4D01-4DED-85A1-7ED1A33D2775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5662ad03ddd58d0795a30caa3c5e30cd27e56156","datavalue":{"value":{"entity-type":"item","numeric-id":5369514,"id":"Q5369514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad13f4993c9ecf834911840f67e22adba8cc47db","datavalue":{"value":{"amount":"+0.8688839","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":"Q1102764$289C9E19-AB7D-4722-B5A0-2103915D2078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1435871044ea30d35f6e1c8d132ee31a2b2640be","datavalue":{"value":{"entity-type":"item","numeric-id":2904514,"id":"Q2904514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f6a6819bf994884bfe8845c15f258f157606b1b","datavalue":{"value":{"amount":"+0.86548394","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":"Q1102764$FD09C698-BBF8-47CF-BF58-148EAE672E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"256864d783bdd22e97de0d305d1f51db66f0614d","datavalue":{"value":{"entity-type":"item","numeric-id":6487606,"id":"Q6487606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dcfed74832cbf965636f298c252c7b4452a010f","datavalue":{"value":{"amount":"+0.86248755","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":"Q1102764$E7A0005B-DE3D-4029-8F48-0AA17918839D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new distance metric on strings computable in linear time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_distance_metric_on_strings_computable_in_linear_time"}}}}}