{"entities":{"Q1939665":{"pageid":1950407,"ns":120,"title":"Item:Q1939665","lastrevid":78125414,"modified":"2026-05-06T10:50:44Z","type":"item","id":"Q1939665","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 6141205"}},"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":"Q1939665$D1A09389-C0F0-47AB-922D-B3797FB470B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb6b51cff32882eb138f7de8bcd8f2f2415f1707","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":"Q1939665$61D13AC5-2FD2-4F2F-9DDC-82E2FA3275FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28d040c4f0127e036f4f87cbd406644acb115ba5","datavalue":{"value":"1259.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939665$78672FE6-5D73-4AFC-9279-022FE1310E66","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":"Q1939665$D17EA122-4276-4F4A-B7AC-2B4A1A491902","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":"Q1939665$10014440-A989-4C8B-A55E-1D8E961AD294","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939665$D7345D72-78F0-4D4A-812E-E8C635FE3358","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad91c86c31fb779a94186ba52d8d9ee15f95f0e8","datavalue":{"value":{"time":"+2013-03-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1939665$B6813051-B656-4B04-A57D-F96E2198D2E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939665$8B8423D8-4DCB-40E8-B7CC-FCE6484F6395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939665$E85E97E8-E0CE-43B7-A98B-7A4F50AB3DF4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1accd9fb26d272bccba44ad22e063cd125506e18","datavalue":{"value":"6141205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939665$62ADDEB8-DB74-4D0F-AFE8-2A7845E217F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70cd6cb32581d8b865c19b3b426a96aa5f834be8","datavalue":{"value":"compressed pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1939665$6978154E-1E54-4A33-83A8-C0473A61CDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c92c699214b9d1be7a56f31bd929aa164bb428","datavalue":{"value":"edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1939665$04E1AEF6-D559-47EF-A318-9DB1887531FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58e35af28669b8f85967cffe52ad7586803fd7da","datavalue":{"value":"run length","type":"string"},"datatype":"string"},"type":"statement","id":"Q1939665$7D8409AB-4489-4CC3-970A-53AB368AA746","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":"Q1939665$01F3D159-56B1-4297-AF07-56DEC73AB82A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e51bab16fe7255bffa1557576a98262844dece2","datavalue":{"value":"https://doi.org/10.1007/s00453-011-9592-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1939665$49B26784-883D-48AC-9918-3AB95A26D49B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c059d1b30d1974e22c3354190693fcc2db8166ca","datavalue":{"value":"W2897696602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939665$5841AFD5-F63D-4B0D-B56D-F1E23EF66DEE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b54d1e2b26df4740635240f0d71afa4225765561","datavalue":{"value":{"entity-type":"item","numeric-id":1401164,"id":"Q1401164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939665$B1888571-207C-4690-8532-4C1DF20602F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31efd85564416625cae5a70da3609abc81e2fee1","datavalue":{"value":{"entity-type":"item","numeric-id":960470,"id":"Q960470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939665$17CDDB4C-4536-4D37-A0E7-FAF15A394710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20f536006f9ffd7e44e5106e8126bf5f583a0a6d","datavalue":{"value":{"entity-type":"item","numeric-id":1288529,"id":"Q1288529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939665$02F7D4AC-8FF6-4860-AE20-A6A2EA9075D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"365d0085d29ddde03bba2852a54363524147ac23","datavalue":{"value":{"entity-type":"item","numeric-id":1853090,"id":"Q1853090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939665$6C12F7D4-979E-408C-882D-686D93D8E93B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75c6ae9bcb8be45f071084fea61e870ab274ab85","datavalue":{"value":{"entity-type":"item","numeric-id":673470,"id":"Q673470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939665$705C54CE-612B-4C72-A9B1-96646E14AE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f034e1e54e3ae05cf0c45b481d9f3007af8578ed","datavalue":{"value":{"entity-type":"item","numeric-id":990818,"id":"Q990818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939665$3762922C-3D78-43D5-92CB-7DD8B0E76A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73c7f351524e996dc029c2a8fa3d8e7affa98427","datavalue":{"value":{"entity-type":"item","numeric-id":4441897,"id":"Q4441897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939665$2EA54636-ED73-4BD7-8C2F-8984CBAB0D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba1e036d83bacaa6af1d0b4f51814d957f070dee","datavalue":{"value":{"entity-type":"item","numeric-id":5390005,"id":"Q5390005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939665$3D616E33-E01D-4E82-831B-FD3F8CEA69CC","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":"Q1939665$2DC99B71-A439-49CA-96FC-FDB652F63980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f06f664919dc0311fe6e08f64c584d93afe1e68e","datavalue":{"value":{"entity-type":"item","numeric-id":3511343,"id":"Q3511343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939665$4D53F09D-0CD0-4626-B91A-D9BC66A0E7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5be4288db1580f5486fedd45c0ec394688fe6541","datavalue":{"value":{"entity-type":"item","numeric-id":4347161,"id":"Q4347161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939665$F5CA9CFC-4F72-4669-880B-7C8AE8AE6E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c69dddc0b6a60722d5b793b48e887235452c7a0","datavalue":{"value":{"entity-type":"item","numeric-id":2380032,"id":"Q2380032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939665$223F211F-553F-4A8A-BB2F-C18E91DE7298","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":"Q1939665$262073D2-2FE1-4271-B269-532FAAFAE9ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"634152992dfd981e624e589f56bcf8bbcec2b3b4","datavalue":{"value":{"entity-type":"item","numeric-id":1402213,"id":"Q1402213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939665$3CD86B5A-5236-4727-9084-8AA53F7C2EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46338c8bc8d1fa3efb923868aead1381a17ee952","datavalue":{"value":{"entity-type":"item","numeric-id":4210080,"id":"Q4210080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939665$5611B0F7-0D42-47F9-BD89-0E8FC3D9EAE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"016534c5051497ac9d921dc440506ff67c153fe8","datavalue":{"value":{"entity-type":"item","numeric-id":3681960,"id":"Q3681960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939665$A93EC00B-9BE0-4435-9DFD-35F1F9A2396B","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":"Q1939665$F8A76F7B-5CB1-4C67-BB0C-91880437E230","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4f9b53b12d8f4d3fe9661a444dc8f8c57dc8851","datavalue":{"value":"10.1007/S00453-011-9592-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939665$28B38B9C-E8AA-4CD9-B8AC-EDEA43649A30","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39b912d06dceb14401d11b8a03c952b543cc5c33","datavalue":{"value":{"entity-type":"item","numeric-id":3586482,"id":"Q3586482"},"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":"Q1939665$55FD12D0-D799-4D5B-A262-9EE7DFC24BB2","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":"ba8b68d337250b9e473ad5908f1c1bdc3786bef9","datavalue":{"value":{"amount":"+0.909652829170227","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":"Q1939665$C4F6112A-8B6F-408E-9898-815EF626C777","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":"84e0cf8fc093eda0f594e042425c83060f92ef9d","datavalue":{"value":{"amount":"+0.8733921647071838","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":"Q1939665$4E3B682A-B330-4378-A848-DCB2523677DC","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":"96a0d2a2ef40d9b1bb1eb243cd9944f34971ae68","datavalue":{"value":{"amount":"+0.8666535019874573","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":"Q1939665$25DE5A97-A8E8-4424-BD6A-FB20616291C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"152705057efac442ad37b45b75d78e44a3063bea","datavalue":{"value":{"entity-type":"item","numeric-id":4547735,"id":"Q4547735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cbe89728fb963eaa414aba686f4bce17a497180","datavalue":{"value":{"amount":"+0.8600100874900818","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":"Q1939665$D389BB58-4822-466F-9686-1726893755C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fully compressed algorithm for computing the edit distance of run-length encoded strings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fully_compressed_algorithm_for_computing_the_edit_distance_of_run-length_encoded_strings"}}}}}