{"entities":{"Q2272216":{"pageid":2282959,"ns":120,"title":"Item:Q2272216","lastrevid":50736296,"modified":"2026-01-14T23:54:49Z","type":"item","id":"Q2272216","labels":{"en":{"language":"en","value":"A linear-time algorithm for Hamming distance with shifts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5590709"}},"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":"Q2272216$DE723FD7-2C4A-4B16-A25E-3F74EF933C87","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c75ea13c0e954256044a7d9f931d836b1c142180","datavalue":{"value":{"text":"A linear-time algorithm for Hamming distance with shifts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2272216$0C9DD4B0-716C-4FCA-96D9-2B6953775A49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c79c1c9dcfb391e6ea2c534c2f85e7b6d197c058","datavalue":{"value":"1192.68832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272216$96D5AAB6-78EA-4A86-8C6D-91E7D7C68C0B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272216$23D82E93-4BB9-451F-8BE2-C3C2BE6B9150","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22fa6455513bb7f53a1cef7bcfc7a401b9bebc8a","datavalue":{"value":{"time":"+2009-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2272216$F9CED24D-F82A-415D-8540-1E4F6E79CAD2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272216$06305EB9-EEAA-4646-B806-083CF55ADF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272216$88F3E1D8-DE48-4E1D-8D1C-083ECBE2B4F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d9307994509c9600febf2f503f8049677a7a009","datavalue":{"value":"5590709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272216$80AA58ED-7649-4A95-9414-188B335D1F8B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e507470f9b21b1d2b7c7e2c1808bd7d3af3f83","datavalue":{"value":"Hamming distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272216$DBE16C25-6DFC-4873-8151-67058B1C1FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a76241b45a5740ef39d04ab80352687200ce4bd9","datavalue":{"value":"swap distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272216$F13F6B6B-4665-4E9D-BD22-9296526A1096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60364b7810b08f763ddd57c6d61bc846e95b3d77","datavalue":{"value":"string algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272216$4DF5C0F4-6B2A-40E7-9A24-D50536F139BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb969966e4f8d0cc212fac9b8658484e2b07726c","datavalue":{"value":"combinatorial pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272216$4496EDEA-4CB6-4B8A-AC5B-98D1BB3D7A19","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7af92e04b1c8cbfdc24ca3aaa56be13e4229ee9a","datavalue":{"value":{"entity-type":"item","numeric-id":940168,"id":"Q940168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272216$4F866951-682C-48A8-89ED-5CE8D5B8803D","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":"Q2272216$9B750DF3-EDA0-43B7-ADEB-F2A350DE6023","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eec3bff53ba995409e75d87d7ad4d68527c2fd5c","datavalue":{"value":"https://doi.org/10.1007/s00224-007-9088-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2272216$01D5CF5C-46C9-4D30-B410-A3D9CE06AC8B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"06109f4cee7b2fb89418c0178c77f19bfc1965b8","datavalue":{"value":"W2095731394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272216$EE90FE4A-DC88-4FB4-BED4-435086815D00","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"baa9919765b3c9514f5fbee9a00fcce244b74002","datavalue":{"value":{"entity-type":"item","numeric-id":4552403,"id":"Q4552403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272216$B638384D-974B-496C-BE15-367FD35651A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"612046380ffc23771c6b474dfbfb98d25685414b","datavalue":{"value":{"entity-type":"item","numeric-id":5449525,"id":"Q5449525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272216$1E4E17DD-D1E1-4EB5-B8A9-01BFAD6C9F28","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":"Q2272216$323C687D-AD2A-47A5-95D4-67C1D710FE88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"042d93595ad36d5fed81bb10882b069546fe6b00","datavalue":{"value":{"entity-type":"item","numeric-id":5449768,"id":"Q5449768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272216$F44BE3EF-B143-4940-BF43-C103F0969477","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77494c28b6d6688c275ae206ca43997673c63116","datavalue":{"value":"10.1007/S00224-007-9088-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272216$8D2983C6-5BDD-417E-812B-E1A869BAD368","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a6b4dd825d5eec1a2539dd4aca8c7b4be6c1e79","datavalue":{"value":{"entity-type":"item","numeric-id":1944111,"id":"Q1944111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"835974424c4b80c245208d3da3ec28d574ed0236","datavalue":{"value":{"amount":"+0.7823866605758667","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":"Q2272216$153B15A9-B4F7-4F85-83B2-33244CBFE2F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edc1909ae2f2fae87f87d637fc5c616adc0ab729","datavalue":{"value":{"entity-type":"item","numeric-id":5240425,"id":"Q5240425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0585e79596350b612851a63ec66184a4b5718799","datavalue":{"value":{"amount":"+0.777660071849823","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":"Q2272216$D003C5AC-FFFB-4A75-AD56-D956DF9F2A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f186a1edc318d57a0bb9f38dfc6b0d59a0261ebc","datavalue":{"value":{"entity-type":"item","numeric-id":4552403,"id":"Q4552403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cd5147be41dc80801ee3de6098483f3a33c717e","datavalue":{"value":{"amount":"+0.7667171359062195","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":"Q2272216$B1769650-046B-4B8B-89FF-D29D2566E7B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab6fbb893de6a09d50971d40aeaa9ef5b82172c6","datavalue":{"value":{"entity-type":"item","numeric-id":2380069,"id":"Q2380069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ca821611c8a46f5e2f9f1a2e3f3a2756d24c619","datavalue":{"value":{"amount":"+0.7659916281700134","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":"Q2272216$11454CF7-D53B-474F-A216-34CC99F97D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eef6c0b11df68dbc163f6364cf302893a4edb022","datavalue":{"value":{"entity-type":"item","numeric-id":4672912,"id":"Q4672912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59a4ef8f5f5da2c9ee6fe1d1954c30269f4b66da","datavalue":{"value":{"amount":"+0.7578972578048706","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":"Q2272216$A24D8810-6B8E-41E8-80E8-5EFBBF57D86E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2272216","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2272216"}}}}}