{"entities":{"Q6083563":{"pageid":13217870,"ns":120,"title":"Item:Q6083563","lastrevid":58676781,"modified":"2026-04-06T07:08:15Z","type":"item","id":"Q6083563","labels":{"en":{"language":"en","value":"Almost-optimal sublinear-time edit distance in the low distance regime"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7774403"}},"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":"Q6083563$EBCC2D16-1D77-4527-8EB6-D19E94185B53","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c98be95660a2a7ca1931f2148e9d80b4cc3b583b","datavalue":{"value":{"text":"Almost-optimal sublinear-time edit distance in the low distance regime","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6083563$8D0C49CB-5094-4749-9169-2FD53B7D2AAE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17c52b398cd8a56b4ad3864c0f5cbb46785fdcd5","datavalue":{"value":"10.1145/3519935.3519990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083563$A39441B1-1EF4-4175-AA1D-C478EC29105A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55509bc7648eb9a23c34bdf1c4bb7b9957b48fa8","datavalue":{"value":{"entity-type":"item","numeric-id":295633,"id":"Q295633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083563$C7C3BBDC-66B7-4E2C-A82F-4064D2239728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60069e24c8cf293333153fb06965553e82c21ee","datavalue":{"value":{"entity-type":"item","numeric-id":6083562,"id":"Q6083562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083563$28633243-31EA-4976-BCE2-A8FEF68D7754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87764f8a934469891b2250d85433f1737ffd42a9","datavalue":{"value":{"entity-type":"item","numeric-id":1633344,"id":"Q1633344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083563$B710BE06-6DE1-470A-94C6-BA5DD47C2D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b18100fcfa7821391bbd89867c36f182591589cb","datavalue":{"value":{"entity-type":"item","numeric-id":5002770,"id":"Q5002770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083563$D30404EF-7E3B-4FD7-BAEF-1D689CF36782","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f4fd533ced917d6a4c70ffdba90a2023dcab86ef","datavalue":{"value":{"entity-type":"item","numeric-id":6083453,"id":"Q6083453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083563$87E82FD0-775F-43C0-8D6C-3C655B3BE2EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80837e4f107d88dc61f75b08f8b7aa1a590aa151","datavalue":{"value":{"time":"+2023-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6083563$E21BF7FD-4FBA-4C9C-9AD9-99E24548FF04","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f64225ef26f0059d132edc805a62826054646302","datavalue":{"value":"https://arxiv.org/abs/2202.08066","type":"string"},"datatype":"url"},"type":"statement","id":"Q6083563$9368CFCD-1282-4320-AA01-DE3EA6E187BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083563$CF897D85-B95A-48F4-9F07-4154255D3572","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb9ca70d6f30850342457b3119f53f53c9113b5d","datavalue":{"value":"7774403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083563$7D1F472D-3A24-4DFC-B2B6-5FCCDA46D56F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c92c699214b9d1be7a56f31bd929aa164bb428","datavalue":{"value":"edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083563$F444C867-8181-4B07-8B34-2E925BAE4501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4931711ebe6d71bfa9e8551f1a76efb6554ec255","datavalue":{"value":"precision sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083563$EEBF7C07-26F2-4F7A-A7A5-9807D7421481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0928f2054c477626979358315b205e680e881a97","datavalue":{"value":"sublinear algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083563$CAC463A2-7AD5-422A-A360-3EB4AE47E4E6","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":"Q6083563$F9172A6A-1C1D-4FA2-AFFB-69D945A1ED4E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6083563","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6083563"}}}}}