{"entities":{"Q2643727":{"pageid":2654470,"ns":120,"title":"Item:Q2643727","lastrevid":44552403,"modified":"2025-11-23T20:55:26Z","type":"item","id":"Q2643727","labels":{"en":{"language":"en","value":"Optimal spaced seeds for faster approximate string matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5183050"}},"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":"Q2643727$68275516-BE46-4508-ABF8-F6D7CD3A24DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a10085f37a4b2422f7bb5f0c823663ad7625272","datavalue":{"value":{"text":"Optimal spaced seeds for faster approximate string matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2643727$EBC3A448-6139-4725-BB18-FF10F3533AF5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"82818ac06b6fb1b1bb8fdee671e2380ec8703ba8","datavalue":{"value":"1123.68119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643727$5C9CBF80-9B42-4A4A-B6F1-7491A6412132","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643727$DE70A00E-177D-4722-92FE-0BA42449C52A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643727$CB0BE4BF-EABB-4EDF-B63F-A678C44FCCAF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1b09aca3aa7cf2e4777f30c65432cb22c512993","datavalue":{"value":{"time":"+2007-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2643727$9B2B9283-2D29-4E1D-BB83-09B908BDC3F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643727$96D2ED5A-35F9-4336-BF05-2D3082D1B5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643727$50CA8915-1B87-4172-A757-C220D333488D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643727$492AB390-DF6E-487A-B939-A99647400E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643727$83C3E089-3E0C-4E29-824E-6036221873F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"268a1686b73755dfb075fef94e1fa9d9d1330ab8","datavalue":{"value":"5183050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643727$92A9B326-D251-4859-8EC1-43ED212707F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643727$D1D71519-9F74-45C7-A14D-813380456911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e507470f9b21b1d2b7c7e2c1808bd7d3af3f83","datavalue":{"value":"Hamming distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643727$42A91907-1F8F-428A-ABD9-820EC6D62624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"300267e6273580afd4337b80ab23a4c7a422f702","datavalue":{"value":"seeds design","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643727$96BF1695-8AE4-4D8D-AC4A-2D1D3D96580D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f5fd50c1cd491eb6dfe1b3dbb7c169e1174df6e0","datavalue":{"value":{"entity-type":"item","numeric-id":32776,"id":"Q32776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643727$41315565-47D3-4354-A426-A8595C204791","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":"Q2643727$11A03302-A990-465E-8CF5-A45B2E621D49","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af3366c1d498a8c83bf81ac284e01a252ff77fe9","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2007.03.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2643727$538C2A20-11EB-4B3B-8107-EDB599C41B34","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0827148d11f6f0e30e8f7995befda7029ea2d19f","datavalue":{"value":"W2037307735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643727$96DE199E-0F8B-4EE3-A574-65B79EE6298F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a07a59efcba1c6133963ac603fc76f0fde03421c","datavalue":{"value":{"entity-type":"item","numeric-id":4820884,"id":"Q4820884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643727$7269D412-6727-4608-A37A-04DDAB5E9B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bce04d852c81f02a85d3fb7a62683c02555242da","datavalue":{"value":{"entity-type":"item","numeric-id":1775772,"id":"Q1775772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643727$798DF3E9-7CC6-480A-9B67-FB8AB28639B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0518f8e5e236d9abbe9998581d35977b2e3db61e","datavalue":{"value":{"entity-type":"item","numeric-id":4432972,"id":"Q4432972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643727$00696C53-4D95-44AA-8A6E-51F999CEE758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"197e439b3a83410fe6e6742abcd3b0b32daf1374","datavalue":{"value":{"entity-type":"item","numeric-id":3149893,"id":"Q3149893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643727$936352ED-77E6-4ED8-BB11-0FB330F5E493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"958f2c2b44c566cf456489493ea0b31657fcd31e","datavalue":{"value":{"entity-type":"item","numeric-id":1827801,"id":"Q1827801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643727$D5F32F19-B7FA-4D79-9A14-FD701B3CDFE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d51596fb91540050bedd3bf44f87390aa2b76f2","datavalue":{"value":{"entity-type":"item","numeric-id":4203810,"id":"Q4203810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643727$5234CCC6-FBC6-4460-AB79-DC10BF407BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8361315d8573cabdb2f56b070125ccbb866b37d5","datavalue":{"value":{"entity-type":"item","numeric-id":5315355,"id":"Q5315355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643727$5326D881-A630-4B57-908C-BDC374C4AEE7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6fd9c95d7c0d635bcc7f67b587b9a15a55c3ddd","datavalue":{"value":"10.1016/J.JCSS.2007.03.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643727$07947229-444D-43EE-8CC3-B9A6A1007179","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b699749d1461779e33ce7e0fe90f46c189382450","datavalue":{"value":{"entity-type":"item","numeric-id":5716750,"id":"Q5716750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2643727$1308370B-346A-4764-B1BF-B149E59940F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cdd92b9cef7084f632e15331a02a14d3be2bf65","datavalue":{"value":{"entity-type":"item","numeric-id":1847363,"id":"Q1847363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c6dc07894b31f8e551e988711b0df7df496036c","datavalue":{"value":{"amount":"+0.8972633","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2643727$89220044-25B0-4FE7-B1AF-7CBF538001B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7a5ff0acc0d202578da1221775a5157c8d9fcc4","datavalue":{"value":{"entity-type":"item","numeric-id":1277393,"id":"Q1277393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba86f332cd34a629d064c66315a393494cea9359","datavalue":{"value":{"amount":"+0.8901397","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2643727$1A86EB4F-E7D4-4FAE-9043-F5865D8D7AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c150a17a993acb2ee72d16464e187783fd0bd452","datavalue":{"value":{"entity-type":"item","numeric-id":5930159,"id":"Q5930159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c9846a8e0c8c14b7c4aeb215b43f185eb05f0b8","datavalue":{"value":{"amount":"+0.88984764","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2643727$6902AE44-0BDE-4B03-AAA0-A49A0D6549F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3842e3878ff71669be76a281710a19ff8fd888b1","datavalue":{"value":{"entity-type":"item","numeric-id":3315039,"id":"Q3315039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e3bed156c9d8696fc09205e5d0eae71c2afaa4d","datavalue":{"value":{"amount":"+0.88782215","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2643727$0D96381C-422E-4E19-9D06-2270F2198913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a2f9a3d04f5c058f78471f110d4c1e4139f202f","datavalue":{"value":{"entity-type":"item","numeric-id":5284068,"id":"Q5284068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f201893628a44fc3de6172160e3e8c441489448","datavalue":{"value":{"amount":"+0.883862","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2643727$FCC1101B-ADBE-4FF8-8862-F823EBD87E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ce1816f578062c29d0a8a98829db550045dc1cd","datavalue":{"value":{"entity-type":"item","numeric-id":5463450,"id":"Q5463450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37aec9c8ccf3fa4950e6795a01eb543a7dbdc19d","datavalue":{"value":{"amount":"+0.88274467","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2643727$9B391BE5-5964-479E-B493-0088058AC588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10ec1f01d0f621a40c2340109484c5357dde4597","datavalue":{"value":{"entity-type":"item","numeric-id":3550831,"id":"Q3550831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"967cd6739caad23b9762ffe84a62cc13982b8d11","datavalue":{"value":{"amount":"+0.88255346","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2643727$AD8220D1-9A1D-463F-B016-4D2C0D722E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91d89eb3aa15eff73875c21cf94f8fd5e397ca16","datavalue":{"value":{"entity-type":"item","numeric-id":4737701,"id":"Q4737701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35b9e43bd4ce1084dd683a8cd30175cc6dfc97f9","datavalue":{"value":{"amount":"+0.8807602","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2643727$3ED741E0-39A6-43FA-978D-E3D0456AED94","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2643727","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2643727"}}}}}