{"entities":{"Q5361873":{"pageid":7391447,"ns":120,"title":"Item:Q5361873","lastrevid":52915322,"modified":"2026-01-23T19:28:42Z","type":"item","id":"Q5361873","labels":{"en":{"language":"en","value":"Streaming algorithms for embedding and computing edit distance in the low distance regime"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6784113"}},"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":"Q5361873$F0FFAB12-2576-4007-B654-2B6FE97C29F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1d93cbe5c9497b1f57d354e85ce14012e949b46","datavalue":{"value":{"text":"Streaming algorithms for embedding and computing edit distance in the low distance regime","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5361873$23292917-AAE5-4D93-8659-AB019D11A587","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa76231aa1792c5d65acc86ded50b787e6872d27","datavalue":{"value":"1375.68231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361873$EA4CC78C-EC8F-4B2D-AA1B-4DA0040E226F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8368bea793479f55261d0962a91f575eb4f80e9","datavalue":{"value":"10.1145/2897518.2897577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361873$C5FAC77A-A902-42B0-AF51-2ECEAD9CE0D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97be790ad6d0c8ca467e0551a391f0b169da9a88","datavalue":{"value":{"entity-type":"item","numeric-id":2978547,"id":"Q2978547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361873$F7720B64-43F1-44B6-80E9-9E2F46F0BEA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba86a74f70143d92b78052ddd2acb5103aa593a8","datavalue":{"value":{"entity-type":"item","numeric-id":2989046,"id":"Q2989046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361873$787C7602-5133-4E4F-87EE-3DA25CCA73F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4482195838c61c8ce096e21c70c97c93f1743818","datavalue":{"value":{"entity-type":"item","numeric-id":343854,"id":"Q343854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361873$AF604BF3-B86C-41BE-8897-D870BE2C27F9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38c7209c99d8d20a2d820b43521862d39695f5b8","datavalue":{"value":{"entity-type":"item","numeric-id":5361813,"id":"Q5361813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361873$FA7A2143-6FCC-4FB0-9A91-25D0FE97AE50","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5361873$0162E185-92DE-4DE6-A031-209E45195C78","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361873$5A56E53C-F8C8-4DCE-A201-B25EC279038D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361873$F0A6D5DE-4125-400E-8A09-3735C6255E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361873$1852531A-3324-49A5-9065-F21001568193","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0fd5747a8abf66ed1ef2a31a1ea9f2d0f34c0038","datavalue":{"value":"6784113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361873$5FAAEC46-F507-4951-9DC1-C59AED031826","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c92c699214b9d1be7a56f31bd929aa164bb428","datavalue":{"value":"edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361873$DB0E437F-D9E3-4211-9CBE-33D39AAF7344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e507470f9b21b1d2b7c7e2c1808bd7d3af3f83","datavalue":{"value":"Hamming distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361873$DB29BB43-EA8D-48AA-B3BC-1E8118A632AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6502121864a1dff048ddc4823cf928079ab042bc","datavalue":{"value":"kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361873$325669C8-FE30-4476-886E-C766593EF2D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a034ef21f63fb40cd78986e17786ba73822560e","datavalue":{"value":"low distortion","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361873$D40BCC05-CE32-4E04-9C18-7167027ABE5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5d8c31fd3003600de1c70e7c51af61a2bb01a3a","datavalue":{"value":"randomized embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361873$4E950EBD-B140-42EB-B845-3B1171464820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abe5e569080431ac8a3951b876483e2c2b78becb","datavalue":{"value":"distance between strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361873$6525071E-A8E1-47D5-85B0-BD4F17E53149","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":"Q5361873$5F2B8F5C-4ACE-46A1-A0EA-19C5F27FABD6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d960ad7f546549e0d96c0d80c184d25aa9ea561","datavalue":{"value":"https://doi.org/10.1145/2897518.2897577","type":"string"},"datatype":"url"},"type":"statement","id":"Q5361873$3F60921C-1303-4A01-9EE2-5236412E8DFD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f9e405b9c34723dc39cb29a80d3f7ece5f1ba7e","datavalue":{"value":"W2416529140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361873$3773131F-2E9A-4E5B-8C77-A8A9C4E74514","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ada0fde3d87ec381dea7ab0b06959432fd047f0e","datavalue":{"value":{"entity-type":"item","numeric-id":5901101,"id":"Q5901101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17417d64dd148dcf107ffcbfe381016b8cf3f25e","datavalue":{"value":{"amount":"+0.8653445839881897","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":"Q5361873$169A0192-0B60-4EB3-A254-294C5ECAD906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f30f06c6d06c8f1d794ddef13ed2a38114067e9","datavalue":{"value":{"entity-type":"item","numeric-id":5002705,"id":"Q5002705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f448d0706a74773aab7c59a1830d1fa017ec7cb9","datavalue":{"value":{"amount":"+0.8433731198310852","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":"Q5361873$6707E80E-9873-44D9-807B-E554076F5AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60af10b6c7d90cc6dda702fd471981f905ce6e5c","datavalue":{"value":{"entity-type":"item","numeric-id":3002773,"id":"Q3002773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3a728ca150a6777264773a57371502f2e19cddd","datavalue":{"value":{"amount":"+0.8083270788192749","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":"Q5361873$9D580031-57BC-4EBD-9675-FD05CDD8EAAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd5f8c7a47258fbc27c1df60e05b1d18fbac014d","datavalue":{"value":{"entity-type":"item","numeric-id":4828999,"id":"Q4828999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fac44216bd26487bf4e9f83e2b55ab7b4e7cd0f5","datavalue":{"value":{"amount":"+0.8074931502342224","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":"Q5361873$474C9217-02A5-47A7-94EF-63161FB4C669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed5a5a4102ed40fecdda865ae52b1b7b49a31904","datavalue":{"value":{"entity-type":"item","numeric-id":2944538,"id":"Q2944538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ef6050b945ad47dab52478718c19710932f72e4","datavalue":{"value":{"amount":"+0.8074928522109985","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":"Q5361873$4062ECED-2B39-464D-B243-30C170088502","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5361873","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5361873"}}}}}