{"entities":{"Q5144955":{"pageid":7174526,"ns":120,"title":"Item:Q5144955","lastrevid":32602000,"modified":"2024-03-19T23:30:07Z","type":"item","id":"Q5144955","labels":{"en":{"language":"en","value":"Constant factor approximations to edit distance on far input pairs in nearly linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7298281"}},"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":"Q5144955$E083AAAE-6531-434C-BBEF-1270BCE96E25","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0bd1704853c4b3ff86941e6f5bb001d661a4c673","datavalue":{"value":{"text":"Constant factor approximations to edit distance on far input pairs in nearly linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5144955$48D054F3-597B-440B-9709-7C62A5050A38","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72440eb72a2d3f608e716d56a3ad2673d0cb1683","datavalue":{"value":"10.1145/3357713.3384307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144955$F9F2A1BD-8802-4C5D-A7DF-E84D1489BFDC","rank":"normal"}],"P16":[{"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":"Q5144955$C8A551AD-B1EC-4DF4-A101-0A8117EABBC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f09421b6aff8e8d7720ab7e9d35f10a9deb5a2","datavalue":{"value":{"entity-type":"item","numeric-id":1112076,"id":"Q1112076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144955$7DC6049B-97DF-4323-BC9B-5B13DABCFEC8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"54ff79ea3bd27e27eed482c87c60ccd48a68f63f","datavalue":{"value":{"entity-type":"item","numeric-id":5144890,"id":"Q5144890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144955$B8A040D1-1529-4F50-A425-7D05B9E2FB88","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1a70f16fd8e81a4c35439aeec3d3645cd1e55e6","datavalue":{"value":{"time":"+2021-01-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":"Q5144955$A66684FA-F328-4F27-A9A3-D244B6618A98","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b914464da81f3e536003398e1ae1807441771e90","datavalue":{"value":"https://arxiv.org/abs/1904.05459","type":"string"},"datatype":"url"},"type":"statement","id":"Q5144955$B728562E-50CD-4D98-BC1A-EC7D8582579F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144955$9E312F54-3255-446A-BD2A-1B3D28F76CC0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28486467daba30918b87d23214d118cb8ea2f1eb","datavalue":{"value":"7298281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144955$5214A299-0D3D-474E-AFA6-370D73D053F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a7c66490e4314593bf813b1e71f2c55f7763362","datavalue":{"value":"almost linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144955$8FF515D3-AF3D-4542-96E8-263DC945C1A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144955$F9ABBCB8-2D8E-4207-B59E-4507B2AA0003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c92c699214b9d1be7a56f31bd929aa164bb428","datavalue":{"value":"edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144955$4F173079-CE57-47E0-BD65-553531CD6064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144955$40273068-DC81-4D76-B94D-B8581D2649E5","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":"Q5144955$F482CDBA-8123-42A6-8A5A-E60FC1091113","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9890c4dcd49cc630412d684511cd67359ecafa63","datavalue":{"value":"W3034952850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144955$27B3DC8F-8E68-4ADE-AB83-9833E40AEB79","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5144955","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5144955"}}}}}