{"entities":{"Q5236255":{"pageid":7265823,"ns":120,"title":"Item:Q5236255","lastrevid":91664528,"modified":"2026-06-04T23:45:07Z","type":"item","id":"Q5236255","labels":{"en":{"language":"en","value":"Efficiently approximating edit distance between pseudorandom strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7117420"}},"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":"Q5236255$ABD654A1-173A-4238-9622-760668E689AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"afc8fd8198d37576d70fdd2a2528cdd2763d8e53","datavalue":{"value":{"text":"Efficiently Approximating Edit Distance Between Pseudorandom Strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5236255$3A5316A8-762A-448A-821F-C0ED1025A993","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"97222c8a20af9182b8a6c4fa3344ee44e6f7b7ec","datavalue":{"value":"1431.68173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236255$670BB4F4-A0BD-4644-A5A0-F8085FDCE607","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7537ba30d0afde54335305b0f6474a892a6ba051","datavalue":{"value":"10.1137/1.9781611975482.71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236255$C641D787-F76F-4372-B25F-2C01CAD6A342","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0aa84c3bd1f547627ad26af1cb9c0e09ed33725e","datavalue":{"value":{"entity-type":"item","numeric-id":338582,"id":"Q338582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236255$3949CE93-3513-409E-88F0-85AE85A81E90","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"678cf0d0f1867cc79da3b593aa7910cc1542c103","datavalue":{"value":{"entity-type":"item","numeric-id":5236181,"id":"Q5236181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236255$381BE138-311E-4790-B90A-B619724C44A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6af8e8ae571bb90e24604b5b88dcdf45f6924eb2","datavalue":{"value":{"time":"+2019-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5236255$624A85DB-D8AE-49BB-9FD2-0331225F5EB7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1252022e9cc3100168bb880029084c7c96e62225","datavalue":{"value":"https://arxiv.org/abs/1811.04300","type":"string"},"datatype":"url"},"type":"statement","id":"Q5236255$0602D77D-E36D-4074-9B35-7F83DCA42E44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236255$72979192-AC07-4D9D-827F-8671E52FB929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236255$9973A7CB-551C-42DA-9BE6-ED65AEF2B43D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32baa33b021a798172eb411279de21c3cacd3125","datavalue":{"value":"7117420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236255$2C818D7D-20D4-4EB9-9657-01CD8F1BF69A","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":"Q5236255$ACF84CEF-101B-4624-98C1-C2E03C58B311","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f9328a5460052d6bf2370ec1ddcf3d3e1809898","datavalue":{"value":"W2952972528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236255$E25BE9C0-27F1-4FA0-93AE-7D0AB11915FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c139153c3053980e8e0a6d476fa66ef309d1afe1","datavalue":{"value":{"entity-type":"item","numeric-id":4910578,"id":"Q4910578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82e469f8b6ff157c1ef021637f9f3fc206c0b65a","datavalue":{"value":{"amount":"+0.8367190361022949","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":"Q5236255$B155B066-EBEF-493C-9BC2-1AE36996F3F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"977f40b0ff6ba05d045f3ac21de33c5ca8169574","datavalue":{"value":{"entity-type":"item","numeric-id":5172713,"id":"Q5172713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ed67204947c9f53db18b1b2077403954a056211","datavalue":{"value":{"amount":"+0.8361973762512207","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":"Q5236255$BF742682-951F-4196-B7B7-517A62F01328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1267e63db932a9b4f49fd9f5d13a345b516b5666","datavalue":{"value":{"entity-type":"item","numeric-id":3581249,"id":"Q3581249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"677aaf3c3cc856f1696fb4a893c723671595383f","datavalue":{"value":{"amount":"+0.8296042084693909","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":"Q5236255$F574E5FC-58E7-4133-8082-330E046C013C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e854f1605da1c4c20bef749014908d77e217365","datavalue":{"value":{"entity-type":"item","numeric-id":3521932,"id":"Q3521932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b18a7ba63be35a3c346d2f9133e757715986579","datavalue":{"value":{"amount":"+0.8276289105415344","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":"Q5236255$778FFEF0-CD93-47BB-A3DA-EFC071647C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f9a71450a19ace9ddd69bb44f7ce7461618c09d","datavalue":{"value":{"entity-type":"item","numeric-id":3189087,"id":"Q3189087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c3df86183cbbf6a4982ce026975a04d603cdc33","datavalue":{"value":{"amount":"+0.8270435929298401","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":"Q5236255$9F0766CE-B6D8-4E2E-880C-B48AF96BB28A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficiently approximating edit distance between pseudorandom strings","badges":[]}}}}}