{"entities":{"Q673470":{"pageid":675319,"ns":120,"title":"Item:Q673470","lastrevid":63422904,"modified":"2026-04-11T12:59:25Z","type":"item","id":"Q673470","labels":{"en":{"language":"en","value":"An improved algorithm for computing the edit distance of run-length coded strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 985588"}},"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":"Q673470$9FE64C71-EA67-4BD2-95EA-BD1489A6C6BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b28307f008ff6e0cd753e8abf3505703798c8e3","datavalue":{"value":{"text":"An improved algorithm for computing the edit distance of run-length coded strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q673470$EF7E2475-BE82-491B-A7A5-72F0EC8A4FF8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c21286e5d026613691a29853740f537b0e57983","datavalue":{"value":"1004.68598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673470$8DC700F8-AE94-42C7-8E3D-6C40A52BE524","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7353a3de65e43257ef5bd89e51f4bbc57d2ff15f","datavalue":{"value":"10.1016/0020-0190(95)00005-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673470$B94B36B1-4541-4649-ACA9-FBB65CB02130","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b03252f019a3f934f3143c3b5dd6a89376ea2ee0","datavalue":{"value":{"entity-type":"item","numeric-id":632591,"id":"Q632591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673470$6E17BCCC-B61B-4F00-89D2-C98F8254AE60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5a5dd2ca57e604a2551178be69fcbc505be51f6","datavalue":{"value":{"entity-type":"item","numeric-id":241616,"id":"Q241616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673470$85D4B7EA-5397-4922-8313-1BD7E308FB58","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":"Q673470$9D55C78B-FCC6-44EE-8F7C-5BD10177CE2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q673470$BFDC0982-EF65-4E88-A6D8-9D53006C74C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673470$1C4F70EE-03ED-4FD3-AA7A-079172AC6EAE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a48519c991839addf5355e1b1948f104adecdf1","datavalue":{"value":"985588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673470$B4CE24FF-DE6C-4B2C-BA1B-4A2D2B62CAA7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q673470$9924CFDC-01A2-44E4-AF7E-DFF3EC725420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c4dba0c790626fdce6b82aaaf7ce21eed6a3825","datavalue":{"value":"approximate string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q673470$9A533371-F769-4181-B9D4-58416B2423D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ccc7cfb1d216b57683ab6aaccc56147e6df8e7a","datavalue":{"value":"string edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q673470$85EE4D7A-2A25-4BDA-90C7-8041853AD1F9","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":"Q673470$8ADBCF41-F7D9-4E48-9471-0B8E3A769F53","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":"Q673470$34D1E2D9-3DD9-4548-85D3-F66C019D9223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea6df1e28b11ad1392aaf5a5f776449a0f2becc0","datavalue":{"value":{"entity-type":"item","numeric-id":1104103,"id":"Q1104103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673470$B70512D8-C075-4E0B-9BAF-639321B17301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d63e6160240432f0191649ae5e15766c18e0e91","datavalue":{"value":{"entity-type":"item","numeric-id":3495647,"id":"Q3495647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673470$05115062-D842-42C8-A664-0C2CF21A6396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696366a94654a5d30f96d57b0e6b7e9de909ff30","datavalue":{"value":{"entity-type":"item","numeric-id":4055176,"id":"Q4055176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673470$E1AAED4E-F14B-434E-9BAC-8FBA41A44544","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":"Q673470$062DB418-BB0A-4BDF-915E-E53372BA5FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e07b13aa67373e53a96e1105687655e6ab0c5e","datavalue":{"value":{"entity-type":"item","numeric-id":4032935,"id":"Q4032935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673470$1D4916C2-8066-446D-AB0B-29076CEF2FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ef0e30158c849ab4655b3be8821f76ad852cafe","datavalue":{"value":{"entity-type":"item","numeric-id":3694730,"id":"Q3694730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673470$4C69C7AD-48FE-4ECB-AF81-DF7F99C98984","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":"Q673470$8E259E9D-BA28-4498-B320-36586FE2A787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"537836bdeb00fb548232d5b72b6809cab3de25ce","datavalue":{"value":{"entity-type":"item","numeric-id":4696652,"id":"Q4696652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673470$9529D9F8-A082-4F9E-8755-29C438FAB14F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"98a34bf27292e717385a3b296eff35c38aaf8971","datavalue":{"value":"https://doi.org/10.1016/0020-0190(95)00005-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q673470$7004EF88-B811-4C5F-B71A-75786BA09255","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"44d2028b0039b3080013b328932e2397b563b29b","datavalue":{"value":"W2049231620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673470$55015F2D-0328-455B-9CAC-3530E847F882","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved algorithm for computing the edit distance of run-length coded strings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_algorithm_for_computing_the_edit_distance_of_run-length_coded_strings"}}}}}