{"entities":{"Q4910578":{"pageid":6940157,"ns":120,"title":"Item:Q4910578","lastrevid":91586822,"modified":"2026-06-04T23:33:16Z","type":"item","id":"Q4910578","labels":{"en":{"language":"en","value":"Approximating edit distance in near-linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6146319"}},"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":"Q4910578$538D447F-2BA6-44A1-9854-0E4D059428FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8e47ff35a295595023f89637452460b4496ef1e","datavalue":{"value":{"text":"Approximating Edit Distance in Near-Linear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4910578$AB8F8489-4EED-423A-8739-D60372F26124","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9cb9597ceb253edf8b2b10c706fae088059975f","datavalue":{"value":"1261.68067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910578$BF433576-F713-4258-A836-FC1857300541","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a6940694b26ee8f7d8631ac6145ad0c8649047be","datavalue":{"value":"10.1137/090767182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910578$FD26CCAF-16AF-4F9E-BB30-D61FB37C90EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eae9a31d6f758a27f2fb0dd99a7d1baabffdd3ef","datavalue":{"value":{"entity-type":"item","numeric-id":713204,"id":"Q713204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910578$FFD9B30D-6103-41BD-B15C-1A967516B115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43912d6de9de9a18670bd6c5f7fa4a46eeab49c0","datavalue":{"value":{"entity-type":"item","numeric-id":343846,"id":"Q343846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910578$6E22D62C-3CAC-4C19-94FD-2C7999A2F95B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910578$CB025607-2628-4DB2-9524-F9A7620F3627","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b36cae3d8cf11c479e6d5b4030a31d81c96c839","datavalue":{"value":{"time":"+2013-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4910578$EC1221D3-B213-4D6C-B70E-C4810AA9CA8E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1803fbbf50028246ba853cd8092b5085891f5812","datavalue":{"value":"https://arxiv.org/abs/1109.5635","type":"string"},"datatype":"url"},"type":"statement","id":"Q4910578$CEA2206C-D340-4364-B249-18C1D5A70CFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910578$05962A2A-03F4-4B04-9772-0FBACAF5803A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910578$3829AABA-3CEB-441F-BCDE-84C1E2078291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910578$55038E84-0E65-478C-92EF-8E6DA362BB7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910578$3533EDC8-CE5A-41B5-BDDC-E7347FFF047D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910578$FEBD4C3C-3D74-4473-B23B-E60FB1E3315C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65dc5ab18bcbccf2f991c457c25e5b7a5b5b74b6","datavalue":{"value":"6146319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910578$E3BCD60A-2255-421B-AA99-B8BAC9D04DFC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910578$F9A701F1-BF06-4ED1-BA3F-F94A170D26E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c92c699214b9d1be7a56f31bd929aa164bb428","datavalue":{"value":"edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910578$1DFD2A2B-172C-4AD7-A9A3-D3583DF03FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92422e06ef4c684021c00092323f3640686c981b","datavalue":{"value":"metric embeddings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910578$92C3D049-76C6-461D-9A32-7A6C433C026E","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":"Q4910578$C076154C-D8EF-49C8-8FEB-C083D216D98D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d7bf250ec8c0421d19b005939ca0a90c24a51a7","datavalue":{"value":"W2019972981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910578$18761E1F-937D-4B9C-9F81-7C4462CB1501","rank":"normal"}],"P1643":[{"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":"8eec43bb52caeb4b286c123471e4e2c9d2a6382c","datavalue":{"value":{"amount":"+0.9992517232894896","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":"Q4910578$0E0BCC1C-7B95-4D6E-9987-9822F605EFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7513c844a4dc1c0d53b49357a70abf67bdbbd9c","datavalue":{"value":{"entity-type":"item","numeric-id":5056449,"id":"Q5056449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bed19d602bd52d5c777e538841c20983692d8dff","datavalue":{"value":{"amount":"+0.8910170793533325","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":"Q4910578$CD7A7C58-24E4-42A4-866A-9C0C821D43BB","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":"ae81f1b562436e1479ce32785e9cbe5c7405c370","datavalue":{"value":{"amount":"+0.8730183243751526","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":"Q4910578$EF1C9A66-F4A9-47AD-9238-C67D9ADF43A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"823bcf94a31a233d370c4a000502f1fa8bf29ad1","datavalue":{"value":{"entity-type":"item","numeric-id":4933374,"id":"Q4933374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2addac5c04f96a367591392a98759ca735bf8587","datavalue":{"value":{"amount":"+0.8627060651779175","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":"Q4910578$FC41E405-F054-4527-89A6-440A02771A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94182b0139fad5832be5818b27dbf1c225116dae","datavalue":{"value":{"entity-type":"item","numeric-id":5417608,"id":"Q5417608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0845feadca14320838ad2af25db7eed501bafa2f","datavalue":{"value":{"amount":"+0.849380612373352","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":"Q4910578$8A1C0D01-6CF0-4383-A412-693ECD88E41F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating edit distance in near-linear time","badges":[]}}}}}