{"entities":{"Q557834":{"pageid":559601,"ns":120,"title":"Item:Q557834","lastrevid":62730453,"modified":"2026-04-11T08:04:41Z","type":"item","id":"Q557834","labels":{"en":{"language":"en","value":"The intractability of computing the Hamming distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2184060"}},"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":"Q557834$DB7E8784-2213-4F3E-9A8B-43F0D6E6A08A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"711977b2c0d7f6c9d783562fca64ef8ebd104236","datavalue":{"value":{"text":"The intractability of computing the Hamming distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q557834$C2563804-1D5E-45CA-9125-497D60F3C861","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"74bd06ac3e16030f7601edd456aaeb903517d49f","datavalue":{"value":"1078.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557834$05EBEA04-8FCC-4CBA-9D63-38EADE543AFF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e1ecc98d20b5458e3f956136811b77bb5e3f39e","datavalue":{"value":{"entity-type":"item","numeric-id":323057,"id":"Q323057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557834$FAA6B8DA-1CFD-4DF4-8C00-BC435FADCDC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"48caa32bb54120cb43c05855fcb57a70ee72fce7","datavalue":{"value":{"entity-type":"item","numeric-id":1166930,"id":"Q1166930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557834$CD613B65-43A9-432E-945F-807D39CF6435","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557834$1485E040-81D0-48BA-81B5-502D69175699","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3be35b99bc40d25914143aa31268a19fcdde1b9d","datavalue":{"value":{"time":"+2005-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q557834$4BBD8ED7-ADE3-418D-B12D-994DA92F7E19","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"28d9bd391f31b4a1a73b6975ce4ce77e95d3f346","datavalue":{"value":"The Hamming distance of a string \\(x\\) to a language \\(L\\) is the minimum Hamming distance of \\(x\\) to any string in \\(L\\). The paper presents a number of results on the complexity of computing the Hamming distance. Namely, there exist a language in AC\\(^0\\) such that both Hamming distance and edit distance to this language are hard to approximate. Also for every \\(t \\in N\\) there is a language in AC\\(^0\\) for which computing the Hamming distance is W\\([t]\\)-hard, and there is a language in P for which the same problem is WP-hard. Then approximation-ratio preserving reductions from the problem of computing the Hamming distance to the problem of computing the edit distance and vice versa are given to show that these problems are in some sense equivalent.   Finally, HamP -- the class of languages to which the Hamming distance can be efficiently computed -- is introduced and some of its properties are studied. However, its characterization in terms of automata or formal languages remains an open problem and some evidence is given that such characterization might be difficult.","type":"string"},"datatype":"string"},"type":"statement","id":"Q557834$9F8A8663-E396-4C8A-8D83-CE4905E3D863","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4418b7d4f2a0250db5c25bb23e561efd56a43eb7","datavalue":{"value":{"entity-type":"item","numeric-id":587571,"id":"Q587571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557834$6D223509-6244-4F34-A7C2-D5F4F295ED6D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557834$14B5F82A-66BB-48C6-B410-3A5FA0C2157C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557834$95515F1E-F0F9-40CA-AB07-D988FAA6ECE7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5e44e8a9bc30037ab7a439a61cb5d221280e14d","datavalue":{"value":"2184060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557834$D00A1343-E1E1-43FE-9462-86AF736CE380","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e507470f9b21b1d2b7c7e2c1808bd7d3af3f83","datavalue":{"value":"Hamming distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q557834$86C01094-FC0B-4C00-98FD-98EA7F4E547B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c92c699214b9d1be7a56f31bd929aa164bb428","datavalue":{"value":"edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q557834$857C5289-1CAA-4885-B508-BDD00A6EED91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q557834$5C6DCCC2-D5C7-4DAD-9ECD-F3AAA8EE9494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q557834$D0877AE2-25C7-4B4E-B4D0-75F6CE15C2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deab25a737eb10928deb16a98ef82c01bc6e104a","datavalue":{"value":"parametrized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q557834$968DA984-DB41-4389-A16B-728A18FC8908","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":"Q557834$87A62BC4-B64B-4137-9AED-AD363A587139","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9bffc8787af61622e5530f06b487bc3b00fcb694","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.02.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q557834$2C75C10C-8F22-488E-8FA8-68F271005F47","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7f7eceed04fb11c5522c410ccb0c27158e79c90e","datavalue":{"value":"W2072141295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557834$E7C46E22-44EC-4347-B48A-83BC4B48776E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae78a63a69a74848d5aeaa89bef60027b93de2fb","datavalue":{"value":{"entity-type":"item","numeric-id":1892937,"id":"Q1892937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557834$A31C67FB-0A1B-432C-B812-E1800ADB7456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"670cf57635c98a02b80657e270e2ddb8b03c5d5d","datavalue":{"value":{"entity-type":"item","numeric-id":5652221,"id":"Q5652221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557834$A2835290-B0E1-4712-8744-AB812C135C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a611f2ee347336a0eb2aeaac946243e6d1ae5f69","datavalue":{"value":{"entity-type":"item","numeric-id":1321032,"id":"Q1321032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557834$327657C6-7D4F-4A95-A863-D05C8BA9460F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557834$8A049F1E-F9BD-43E6-9DFF-921E0A3B3DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b10ec616fa6562d3491dfa0d6a5fe81118b28a9f","datavalue":{"value":{"entity-type":"item","numeric-id":3581249,"id":"Q3581249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557834$2AA80F97-A39A-4DA7-A804-DAB23E9B6EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"531e0f5bfec384860107a076da6829ba8057ed0c","datavalue":{"value":{"entity-type":"item","numeric-id":4131653,"id":"Q4131653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557834$B433EC0F-65FD-40A0-B79C-A3A42F6BD209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df0476b21dfb07e99ff255915d2eb1df03e84bd5","datavalue":{"value":{"entity-type":"item","numeric-id":4337644,"id":"Q4337644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557834$A34C794A-1FAC-4E24-9A17-6677BB4D3194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0cac6dbfc86183a366c75151800e8612af5d043","datavalue":{"value":{"entity-type":"item","numeric-id":1191624,"id":"Q1191624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557834$3E41B92C-967A-4F1A-AC51-6FB18636F2AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9285a61f3039e7ce640456a9ea2b4d13665dc77","datavalue":{"value":{"entity-type":"item","numeric-id":5626625,"id":"Q5626625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557834$BDA17009-7015-4C96-80D1-F7A8CB89D6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa1290987e9e9910315413923140808cd3d7e8a","datavalue":{"value":{"entity-type":"item","numeric-id":4852629,"id":"Q4852629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557834$583B8C38-CB27-490D-853F-ADB1CCD341AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500bfeba9231a071c9bfde5b167ca0a56cfc8d2f","datavalue":{"value":{"entity-type":"item","numeric-id":673779,"id":"Q673779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557834$6C8F6CF2-580C-4927-B7F0-CBF7F051A8BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557834$C73EA196-3E90-450B-A839-9FE22B1C46E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0839e7e46510112865b452a6ed8d8dd889a4c60","datavalue":{"value":{"entity-type":"item","numeric-id":4058132,"id":"Q4058132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557834$8816FF06-CB56-480D-8F92-BE7FB72BD441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e39951d487d3bf563c62341ed381ea5be4f484","datavalue":{"value":{"entity-type":"item","numeric-id":3318683,"id":"Q3318683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557834$9E4AA300-9906-4716-9BB0-41AAF9F515CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557834$A486888F-8F5F-4C40-B102-B3C1C6A29D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c7a1b4e281fafcfccd2c74427df8f8ed44bd786","datavalue":{"value":{"entity-type":"item","numeric-id":685520,"id":"Q685520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557834$81A9E96B-724D-4AD4-A5A8-E0EF730470B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be763789fd72e609999f480300f4bf96b8e3b577","datavalue":{"value":{"entity-type":"item","numeric-id":4611066,"id":"Q4611066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557834$D02A417A-71B2-4F73-AEB0-1CBE13CA5D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8de914c0e97ae93291bac34fe4d6a40c7b39611e","datavalue":{"value":{"entity-type":"item","numeric-id":4201936,"id":"Q4201936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557834$1054D5A2-62AB-4DC6-99E9-2DA3F9DCBF6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696366a94654a5d30f96d57b0e6b7e9de909ff30","datavalue":{"value":{"entity-type":"item","numeric-id":4055176,"id":"Q4055176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557834$0550D1B4-6C08-4688-B81F-C7DBDCB40581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4edcea9494333d2d6e72711f3d441fe893a9dee3","datavalue":{"value":{"entity-type":"item","numeric-id":5345267,"id":"Q5345267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557834$6B9F27B7-46D6-4E76-8D35-404AB508E388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78be78fc52b183c8c9dbc9f30b84bf9a1498583c","datavalue":{"value":{"entity-type":"item","numeric-id":5528329,"id":"Q5528329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557834$26C578C8-53AE-4801-A3D2-00ADD88940CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bd3e62ecc0566abef49320bd31e569db079ebec","datavalue":{"value":{"entity-type":"item","numeric-id":4776859,"id":"Q4776859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557834$AC458E8C-C64B-42B2-AC12-99DE58D1CB13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"656b7af4a56790bb6026a2003030d5e9412fdfba","datavalue":{"value":{"entity-type":"item","numeric-id":5191637,"id":"Q5191637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557834$6F350958-8E15-423D-A304-62C33FA565B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc28553cbd079f414114c265d86a94b6ad484595","datavalue":{"value":{"entity-type":"item","numeric-id":1140994,"id":"Q1140994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557834$79109C25-3164-4712-8F40-9657543BD9BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70e03ef471082bcddcb368a0964cb2dba5ce3663","datavalue":{"value":{"entity-type":"item","numeric-id":4526776,"id":"Q4526776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557834$F2CBFFB7-AE97-4B8A-A5EE-57D5BB80C0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e4a47538767ecff17cca07b38e7548982707f4","datavalue":{"value":{"entity-type":"item","numeric-id":1854409,"id":"Q1854409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557834$70B24452-8301-4D45-AE30-3FF117E873AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61509b46d9215e34d13a12461182faaf8424319a","datavalue":{"value":{"entity-type":"item","numeric-id":5055921,"id":"Q5055921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557834$C4E2FF18-FC70-47DD-84BD-C99C98F39835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59a71ee27fc06ad3b0b4b92d7dad58a5649789e7","datavalue":{"value":{"entity-type":"item","numeric-id":4158497,"id":"Q4158497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557834$80880A8E-0066-4DC7-9FFF-9464EBD90547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c67f23f59482eaa8b4e37b7fd8e03d86139abfd","datavalue":{"value":{"entity-type":"item","numeric-id":4526974,"id":"Q4526974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557834$7310E2A3-F57B-42D0-9696-C332C6536BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"624abf0da839d476906101af8b6d74820b65cb0e","datavalue":{"value":{"entity-type":"item","numeric-id":4393484,"id":"Q4393484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557834$C39B475B-D8D1-4CED-8E14-0E5D836901A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"acefb128622ab3007432069881907f4fad3d1383","datavalue":{"value":"10.1016/J.TCS.2005.02.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557834$347A3AAF-028C-4159-896F-925244C0688E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1fef9ac79a3b75ddbb8dd64e8136e0381f1367c","datavalue":{"value":{"entity-type":"item","numeric-id":5191637,"id":"Q5191637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a64c6a859f63d4ca4226b5ad67b4047bec0a752","datavalue":{"value":{"amount":"+0.8992823958396912","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":"Q557834$448F4CBF-28F2-424F-A496-1D7C1DB5A850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73558609bcfae0564259caab63d2aead30b0c048","datavalue":{"value":{"entity-type":"item","numeric-id":5055912,"id":"Q5055912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c759c6c9db5deef0d3a4bfe6ac74f07d6724807","datavalue":{"value":{"amount":"+0.7197210192680359","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":"Q557834$8D797DC7-4C97-4B9A-838C-2F78D2FCCB32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91385b1fd12b0b7dcea1597e8eceff480a93f6ff","datavalue":{"value":{"entity-type":"item","numeric-id":1854409,"id":"Q1854409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b44a20f5301992861a007bdae2e0763bafbed94","datavalue":{"value":{"amount":"+0.7174293994903564","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":"Q557834$5C03E0B2-F7E3-4356-968D-4E020198E839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffea0cbeb61d1aefe30f137564dc6f5acf5e4520","datavalue":{"value":{"entity-type":"item","numeric-id":2381500,"id":"Q2381500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e41f67bf33dc9e8749399d99e67dfae0e19a04f","datavalue":{"value":{"amount":"+0.7103660702705383","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":"Q557834$A96E0FBD-1BD2-41F5-83BF-38462D970746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"866712338005314a1e00e3e316801d3da5ce2275","datavalue":{"value":{"entity-type":"item","numeric-id":4571928,"id":"Q4571928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d66ceabe4c6cda657d53f8a088dc994605800ede","datavalue":{"value":{"amount":"+0.7041258811950684","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":"Q557834$566F7E4D-0F84-4FE2-B098-550CAAD76205","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The intractability of computing the Hamming distance","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_intractability_of_computing_the_Hamming_distance"}}}}}