{"entities":{"Q3586482":{"pageid":5616386,"ns":120,"title":"Item:Q3586482","lastrevid":88472345,"modified":"2026-06-04T14:36:58Z","type":"item","id":"Q3586482","labels":{"en":{"language":"en","value":"A fully compressed algorithm for computing the edit distance of run-length encoded strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5779794"}},"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":"Q3586482$E82A051C-04FB-4BEF-B601-1D1F9B4D0F08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2593af6c686aad1f7dfb66205509125f10134b03","datavalue":{"value":{"text":"A Fully Compressed Algorithm for Computing the Edit Distance of Run-Length Encoded Strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3586482$A0D0954D-5184-4B9B-B520-0658F81DCAFC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b01e657d45ae5007e5407292c22706159b3f3a5","datavalue":{"value":"1287.68189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586482$9C2CE4CB-7689-4CBE-B53A-650308652CEA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"94808d699b8af82c8c51f5c29a8b91233b7597b5","datavalue":{"value":"10.1007/978-3-642-15775-2_36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586482$1078720B-A810-41EE-9B25-D97780F13808","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"365219537a19f671a9a8ce5495e5f5c75f97e0c5","datavalue":{"value":{"entity-type":"item","numeric-id":348417,"id":"Q348417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586482$222607B5-D6C7-4BAD-A0E0-56D234EFAF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae4baaea64980ca8fbc3cb88c5fb2d37229ccd50","datavalue":{"value":{"entity-type":"item","numeric-id":294614,"id":"Q294614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586482$D9FD3F21-37B4-4D38-B318-5CA3907A2EFB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"831d5f18a850285b44596461f0c680f154aacf5f","datavalue":{"value":{"entity-type":"item","numeric-id":3586379,"id":"Q3586379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586482$06FA9C6E-E287-4E90-AFEC-0D16918D871E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc299ac4241c301dd68873813d9ca9d453400e2d","datavalue":{"value":{"time":"+2010-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3586482$37369EA9-DD6E-49C1-815C-5E4694C86C96","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586482$A42599D8-9B4B-42B9-9EDE-A2580F53C5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586482$6BE7918C-E8BE-4BA7-9182-5E6BD2E7021A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"414a7fa92e0852bfe28fc87690117a81635f2fdc","datavalue":{"value":"5779794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586482$A80C0538-FABA-45CF-944A-A8DE4363CF5B","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":"Q3586482$03EFA779-9319-4BEB-B596-E3CD6B5BA4F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53bcc3406dc6f6f5093143b29fcf1060fb68d820","datavalue":{"value":"https://doi.org/10.1007/978-3-642-15775-2_36","type":"string"},"datatype":"url"},"type":"statement","id":"Q3586482$4E1C21E8-6AA2-4EE5-92E2-BD30837AB6CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b57c3a24f3139f41e165f74752672910b81ea6de","datavalue":{"value":"W1555209979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586482$7D0E0107-B8B4-4434-8896-320CFE31EF40","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb3270717b9fff280f17cee666bf2d63b508578a","datavalue":{"value":{"entity-type":"item","numeric-id":1939665,"id":"Q1939665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03b3cec1b0db8be2f1e536c23d7d66cb5ddb7df5","datavalue":{"value":{"amount":"+0.9441891312599182","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":"Q3586482$55F40FF7-CDC0-404E-8216-4FADFE705C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f01bed67fab89962b5611f582138e839ccd45c44","datavalue":{"value":{"entity-type":"item","numeric-id":2380032,"id":"Q2380032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"240c6f923ecb7d3392cc4a94f2943790ea895b7d","datavalue":{"value":{"amount":"+0.9124450087547302","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":"Q3586482$1CDEDAED-CCF7-4DDD-B51B-D230A25D4197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fc06ad505192ae125d15441f8a950c1efe4bb82","datavalue":{"value":{"entity-type":"item","numeric-id":1402213,"id":"Q1402213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0213b171e6c8652e67fd20d5fd909f07deaa24fa","datavalue":{"value":{"amount":"+0.8787106871604919","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":"Q3586482$DF8D82B8-4F5B-41F5-9A1B-D9957AA7296C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"697c9ec59b650382f39fd063e2da43f31049e76b","datavalue":{"value":{"entity-type":"item","numeric-id":1853090,"id":"Q1853090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6eb1748ef6d9fcaf379d1a7c6167adccdf65f9f","datavalue":{"value":{"amount":"+0.8778054118156433","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":"Q3586482$234FE701-BE70-40F8-8C20-14BF19DE510A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca1aeb6e18017754a57c6c6ba65df1c93377e76a","datavalue":{"value":{"entity-type":"item","numeric-id":5390005,"id":"Q5390005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1ec6dec732b3bf59967044653108acb25cb47da","datavalue":{"value":{"amount":"+0.8687403202056885","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":"Q3586482$306C1F92-6413-4F2A-8224-8925F2514ACA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fully compressed algorithm for computing the edit distance of run-length encoded strings (scientific article; zbMATH DE number 5779794)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fully_compressed_algorithm_for_computing_the_edit_distance_of_run-length_encoded_strings_(scientific_article;_zbMATH_DE_number_5779794)"}}}}}