{"entities":{"Q6990310":{"pageid":21444864,"ns":120,"title":"Item:Q6990310","lastrevid":76364019,"modified":"2026-04-23T19:59:01Z","type":"item","id":"Q6990310","labels":{"en":{"language":"en","value":"Polylogarithmic approximation for edit distance and the asymmetric query complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8033993"}},"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":"Q6990310$C487A453-795B-4E53-8D3D-E3936CD58E0B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"51f20df03bfe89ad3e0bf3e89a97711ab8c418c4","datavalue":{"value":{"text":"Polylogarithmic approximation for edit distance and the asymmetric query complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6990310$857364F1-7AA1-4CED-9FA2-306C8FDCACDD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c8960b41bf7ea2470f49402b4c190b162dcc207","datavalue":{"value":"10.1109/FOCS.2010.43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6990310$228A791F-B012-4DD4-BD41-B264B0A37614","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4ab31fa932ebec99543358ca6fa8f0045c7548e","datavalue":{"value":{"entity-type":"item","numeric-id":249078,"id":"Q249078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6990310$98093DF0-91BB-4E65-AADD-E1CCFDE1BC9C","rank":"normal"},{"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":"Q6990310$658645D5-9FF5-4E5A-A79D-EC260F8CB64F","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":"Q6990310$3693BB89-6014-4715-8FC0-26FE10E5A6D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e0d6617dd626682cda2f457b20b85a92c8d2d47","datavalue":{"value":{"time":"+2025-04-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":"Q6990310$C9DB294F-DDC7-443A-B208-CE4F2622A659","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6990310$CF49B772-D3F9-455B-A50A-CEE67A9DFC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"57f167c32409cd84dad7e725a6344d78daf6bdb3","datavalue":{"value":"05-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6990310$DC646CBF-5BE1-47C6-A1F8-0A8344A25CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"53aeb1fcbd2f0d31715f68f8c0d9430ea394bc21","datavalue":{"value":"94-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6990310$EF229258-EE7C-4450-9378-21D8A0680688","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16f43d9b52e4162180b5b73f510a10846e0101ca","datavalue":{"value":"8033993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6990310$72F02C50-BFED-49D1-AF6D-79FD4FB0D9F9","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":"Q6990310$EC6F30B4-38F5-48E5-8304-B30975C1FC6B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polylogarithmic approximation for edit distance and the asymmetric query complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polylogarithmic_approximation_for_edit_distance_and_the_asymmetric_query_complexity"}}}}}