{"entities":{"Q3068638":{"pageid":3079354,"ns":120,"title":"Item:Q3068638","lastrevid":51165407,"modified":"2026-01-17T00:58:23Z","type":"item","id":"Q3068638","labels":{"en":{"language":"en","value":"The computational hardness of estimating edit distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5837594"}},"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":"Q3068638$E8A8A740-4C59-4F27-A713-41546E2F8EB9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84d41a76268d17f91e2cf6058b19093f3f959e29","datavalue":{"value":{"text":"The Computational Hardness of Estimating Edit Distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3068638$37850D2A-75D4-47F9-8C27-61B3EEA7E07F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"50ab736966ca6b0cc5926d95e5d54be8d33b5160","datavalue":{"value":"1213.68305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068638$A4816637-7818-4BBB-8AAC-70DD5B718600","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04a523408fb4212be7a882f5430139cd631da0d4","datavalue":{"value":"10.1137/080716530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068638$D0982149-15CE-45A0-A01F-1D98A68CA31F","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":"Q3068638$F191673D-BCAB-4F20-9B84-6F60D3ED367A","rank":"normal"},{"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":"Q3068638$B31D979C-2345-455F-828A-51D0CCB6C7D8","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":"Q3068638$C95A8798-8DD2-40A4-9D8A-AA736968D4C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0883ac07d245f1112570cf26b29891637a99bfe6","datavalue":{"value":{"time":"+2011-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3068638$4DAE93F2-C5BE-4B46-B3C0-8DDB60A6278A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f4767c02095c15164268f6101f325804461fbe3","datavalue":{"value":"http://hdl.handle.net/1721.1/58102","type":"string"},"datatype":"url"},"type":"statement","id":"Q3068638$569B7127-6DFC-4D85-A521-BA1B7C21A84D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068638$04B8ACC6-6B5E-4D8A-AAE8-5703CC54DE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068638$E0F9A579-F7D8-4EA3-8A0C-329E77A9A9FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068638$DA7CCA0B-6826-471E-A077-3E86C613B435","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77eabc1bb54254d7300ad9ee1b1c3c0f04d38ec5","datavalue":{"value":"5837594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068638$DE0759C5-1433-42B7-9CC7-712E32B86DE1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q3068638$E4B61984-4F7F-4AB2-A1C0-5741FC71C6AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3068638$F695655F-6AB2-4F09-AF87-FDC51991F629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c92c699214b9d1be7a56f31bd929aa164bb428","datavalue":{"value":"edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3068638$945A1082-332B-4434-9956-E09C66740DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79589dcce807a71c192d68ed1650a2082ab4f127","datavalue":{"value":"Ulam metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q3068638$A0487501-1B72-476B-9D31-A0C7578E2CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d13c32acaec0f55aa8967614669667bc52cd8f80","datavalue":{"value":"Fourier analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3068638$FEB8AC63-6894-4EFE-8C0A-6C6CAE3E10CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7968e7ab4f5eb339ed8488210de638d6543a7a5","datavalue":{"value":"sketching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3068638$D8030260-A8D7-4192-9C2F-DF32788D6016","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":"Q3068638$5D2C7125-2614-48B5-B4F2-227B34B52D3E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef28beae6ec990dd376387e2a504d94585eb45be","datavalue":{"value":"W2169838205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068638$2BD34AF8-AA67-44E1-A450-EE6E35C15469","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98d2c2cb824a1da9e4dbe350aaa44c481a1a9991","datavalue":{"value":{"entity-type":"item","numeric-id":5417617,"id":"Q5417617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b19b1c825f721b6f1250de5b0c6b3c419d64ae6","datavalue":{"value":{"amount":"+0.8573189377784729","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":"Q3068638$66E80B36-D8AD-426D-AE77-C069D9E96B26","rank":"normal"},{"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":"85169d4411445157de66757aa3ed159796222ae7","datavalue":{"value":{"amount":"+0.8521040081977844","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":"Q3068638$4AB9A8ED-460F-4223-819E-A982493BCAF7","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":"0821b533f562b227fbb2f90d7633b1a51584d047","datavalue":{"value":{"amount":"+0.8389139771461487","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":"Q3068638$C3EC9E98-56EA-4744-8F93-FC24CF08E4B8","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":"0aaf41407172176dba86e2beb29efaa3ecf5d607","datavalue":{"value":{"amount":"+0.8358401656150818","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":"Q3068638$7993476B-B5FF-47F6-A737-87B00B87640E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"256f855d0eb01849c0e2edd128bd56541781f5b7","datavalue":{"value":{"entity-type":"item","numeric-id":2912882,"id":"Q2912882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e07035387a612c7caccb06829274fdecb02be12","datavalue":{"value":{"amount":"+0.8292404413223267","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":"Q3068638$6DE86DD8-6D99-497E-9660-575B0F03F012","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3068638","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3068638"}}}}}