{"entities":{"Q2628801":{"pageid":2639544,"ns":120,"title":"Item:Q2628801","lastrevid":52575524,"modified":"2026-01-23T00:36:17Z","type":"item","id":"Q2628801","labels":{"en":{"language":"en","value":"Approximate search of short patterns with high error rates using the \\(01^\\ast 0\\) lossless seeds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6603882"}},"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":"Q2628801$C85F4CDD-05EA-4AD6-85FF-56CD4231B38D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6559a13f313f3a3be1fa8092a5cf7e0e8716421e","datavalue":{"value":{"text":"Approximate search of short patterns with high error rates using the \\(01^\\ast 0\\) lossless seeds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2628801$5F61DC92-87DD-4669-A297-A3A164E91009","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ec044a73ed416bb8ad246ec7c5fe79072e6f38f","datavalue":{"value":"1362.68306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628801$02A3A13B-F681-4B5C-B3F6-DB313CADDA10","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"335ac49c7a4e00fc2903d5b4b69f98d1d6a13763","datavalue":{"value":{"entity-type":"item","numeric-id":2628798,"id":"Q2628798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628801$A0B9E3B5-BF4E-4B01-959A-BD7CB49FA57A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71bf15fcdf2986ca27b194e45f6a85eb02418d23","datavalue":{"value":{"entity-type":"item","numeric-id":2628799,"id":"Q2628799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628801$805538E4-F2AE-4870-8694-ED35E410D5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d884cc1c31c9e03706d66d55ea38a711ddc0b357","datavalue":{"value":{"entity-type":"item","numeric-id":2628800,"id":"Q2628800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628801$FA25DDEE-EC8D-4E28-87C2-9D004427CEA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fac57ac5b28708232fa91007aba8af0493575b16","datavalue":{"value":{"entity-type":"item","numeric-id":925063,"id":"Q925063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628801$76C2DF8D-A6EA-4A68-BE8B-33181C65EF61","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628801$95350506-2D27-4611-B5FE-82AAB47D0F29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"78adf6e76276ee5d7f342d12b99cf64bd7a4e40c","datavalue":{"value":{"time":"+2016-07-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2628801$489EC78D-11AC-4AEC-9B39-F0A27150E1F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628801$10CDDD75-60FC-49B3-B8EC-AB87D82FFF24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628801$FD76F2F0-A036-432C-B8A9-A8D04EB32E5B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2dcffaa7a09795170c6cde7c0429ebf67135282","datavalue":{"value":"6603882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628801$425FB4DE-13B3-496A-8D5C-9CCA3EB5E3CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c4dba0c790626fdce6b82aaaf7ce21eed6a3825","datavalue":{"value":"approximate string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2628801$F6E4D3B3-1CBD-4AB3-8A45-CC71D82F7615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c0ce327a4e85daaa168d1f76cca1097570f5e52","datavalue":{"value":"lossless approximate seeds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2628801$3352AE51-AEAF-4002-B6D9-900C5E4C476A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0dbcc40adfff09d8abb1ed419690f997e3c652e4","datavalue":{"value":"Levenshtein distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2628801$35C2F957-F687-43F2-85C9-7A7A2171B2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc53d5be0e42bc6520cd105433c85abaabdce1c9","datavalue":{"value":"computational biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q2628801$E8496F28-B660-4F38-809B-548593C8253B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f8b544cb5956ed5f03f31c97b4b9c8838c926af4","datavalue":{"value":{"entity-type":"item","numeric-id":46083,"id":"Q46083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628801$F56C7E61-2055-4531-B43A-2E87795522C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e0ecac6935625cded7aa8f406d863fa9f4a8106a","datavalue":{"value":{"entity-type":"item","numeric-id":31300,"id":"Q31300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628801$A4B6A42C-D10C-4BFC-8BA3-0BBDB1322094","rank":"normal"},{"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":"Q2628801$143C2588-CB0F-4545-B1B5-4A9D966C31E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c7d76f458966c0179fff43232851e52281a3f814","datavalue":{"value":{"entity-type":"item","numeric-id":26268,"id":"Q26268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628801$A4B3D5E4-0498-4981-9A81-B42329004842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f511d8f3226b6c8ba56d7bd5940ba6c36c82bc9e","datavalue":{"value":{"entity-type":"item","numeric-id":34557,"id":"Q34557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628801$B4E58AE2-2EFC-4BF2-937C-04614FC9713B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7340d5582495273501c4b26a5bc22d74bd3db7cb","datavalue":{"value":{"entity-type":"item","numeric-id":40904,"id":"Q40904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628801$1E551DC0-A35F-4EB1-BFB4-41BD7A7EACEE","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":"Q2628801$8C520C84-8E38-4219-97E8-9B4BAA7760FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"95e2c1edfa04d8ddfb3b877d54f02c965d30c29c","datavalue":{"value":"https://doi.org/10.1016/j.jda.2016.03.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2628801$5AF74B86-B748-4F0C-B196-512532EA7124","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc41701144f75ba307664d72ecff0593b6eb8f76","datavalue":{"value":"W2301420365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628801$25D4A65D-D9FF-4E8A-A093-B2C456C6530E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee2d445e0846eb80e8a5d4f7a9234efb62cba299","datavalue":{"value":{"entity-type":"item","numeric-id":1847363,"id":"Q1847363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628801$EEA4E0A7-0ACF-4EEB-8521-17E02A1D3E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f14b228cba3903f1a2b28d49dbbe01cfccf855","datavalue":{"value":{"entity-type":"item","numeric-id":2849305,"id":"Q2849305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628801$AD80DF52-7FFF-419F-8ED6-660FD82E28E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1f17cc8e6a33e30340a46740e3a00c10994bbe1","datavalue":{"value":{"entity-type":"item","numeric-id":4737702,"id":"Q4737702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628801$7E896F60-5408-4960-A602-6487270635A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"059d8dd4ccfe4022a7c42ec4ecdceb5583fd5d0e","datavalue":{"value":{"entity-type":"item","numeric-id":655440,"id":"Q655440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628801$3D0E9D67-20A7-438F-9787-CE396F2534C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8c30a9f30091a3eb1d96ac1a72328008caf2e1f","datavalue":{"value":{"entity-type":"item","numeric-id":3044326,"id":"Q3044326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628801$936E9DE4-AF98-4FCB-BF77-5230786EFBDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38f1ef0c6008067a98e6eb681185db01b14f722a","datavalue":{"value":{"entity-type":"item","numeric-id":3546296,"id":"Q3546296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628801$EBB2D0B5-2D39-444F-A6E0-1FAF634F0010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c0f6c12d8ae5a3a9d115b1a1d9acbb6131623f","datavalue":{"value":{"entity-type":"item","numeric-id":2944557,"id":"Q2944557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628801$2904ECAF-F18F-41E2-8A36-1E9225D7A240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e53ef0ef14d38e6df1a970153800ef36b869b90","datavalue":{"value":{"entity-type":"item","numeric-id":5406182,"id":"Q5406182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628801$72C1DA83-BAEE-401E-8BBC-8277BD495EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c6644c822c7b6705589b4cc906d6bd3c1bdbfd3","datavalue":{"value":{"entity-type":"item","numeric-id":4454547,"id":"Q4454547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628801$FDFD3978-1193-4BAD-B034-F7377C720631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1adb90bff2f774f0f4ff2fcd098eaa0ecd70945","datavalue":{"value":{"entity-type":"item","numeric-id":5233494,"id":"Q5233494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628801$3311036E-4AA4-4E2F-94F7-3B1EDE85FDAD","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":"Q2628801$D35D79A0-3AFC-48AF-A539-F5780B54771E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f185556c103ef39e3f93b093bb5d3d41fe39655","datavalue":{"value":{"entity-type":"item","numeric-id":3503905,"id":"Q3503905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628801$552909F9-3974-41D8-B4AD-47B27F1B415B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba792cd9b34945893a19f30a9df48d02ddd4e5e2","datavalue":{"value":{"entity-type":"item","numeric-id":5165608,"id":"Q5165608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628801$C18BD9BD-F3E7-43AC-8F4B-91E19D6BF6AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d699db196df2da93d6ba16be388c4aaee30f0ca2","datavalue":{"value":{"entity-type":"item","numeric-id":925060,"id":"Q925060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628801$3D04BA65-D694-4157-9772-4C2497F24994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12031900bee1350dcd2a565b91b8b5430d4bec26","datavalue":{"value":{"entity-type":"item","numeric-id":3558271,"id":"Q3558271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628801$51BD8C01-99C9-4C84-8A3C-994D6E0F28A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1e6fb5120e461749fef6d66c822e13d944804ae","datavalue":{"value":{"entity-type":"item","numeric-id":1662494,"id":"Q1662494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628801$DF3AE9CC-85CB-485B-A5AA-FA42B3499EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6815b70ea342fcb9062f0e99689d2b20f68c92c","datavalue":{"value":{"entity-type":"item","numeric-id":3575235,"id":"Q3575235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628801$0F89961B-A878-4582-B85B-96959B68984F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05295c99979c693956624b9aba54049f5d9c5a61","datavalue":{"value":{"entity-type":"item","numeric-id":2946072,"id":"Q2946072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628801$FC04E053-8997-4B0C-9618-33772A60F5CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6f12679e730f186e807cbb39398fa0f8075753","datavalue":{"value":{"entity-type":"item","numeric-id":4404425,"id":"Q4404425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628801$659865E2-37AE-442D-92EE-F0E6A67F7CF1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dec4a886b331272984252ee2965a8da40a4d5b04","datavalue":{"value":"10.1016/J.JDA.2016.03.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628801$6753F700-DB43-4B6E-BC7A-648A4ECAD5D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43841a935d8fcf3a2a686d587e8f85ec49398787","datavalue":{"value":{"entity-type":"item","numeric-id":2946072,"id":"Q2946072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95648af8546f503d63643335962950af575dc0e7","datavalue":{"value":{"amount":"+0.9218215346336364","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":"Q2628801$27474A8B-7B2F-4079-96DC-3EDE8ADC9A16","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":"ff793b70c605fff8d14bf73a689da268fec76bfa","datavalue":{"value":{"amount":"+0.7810074687004089","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":"Q2628801$1ED1EBFA-E55C-42FD-9F3C-F2D3DCE45519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29231ac5b8edf685755ef4f58f86a2b3bc07a8f3","datavalue":{"value":{"entity-type":"item","numeric-id":1902470,"id":"Q1902470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff793b70c605fff8d14bf73a689da268fec76bfa","datavalue":{"value":{"amount":"+0.7810074687004089","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":"Q2628801$3B028068-0434-4F04-848D-9168E83FA324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78dfb608acae0e09c980ae524d2a6c764afb95b3","datavalue":{"value":{"entity-type":"item","numeric-id":4266862,"id":"Q4266862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"981cd39d70ed67ce7649dcdc66d69325d364f94a","datavalue":{"value":{"amount":"+0.7765429019927979","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":"Q2628801$68D309C1-DEF0-4C23-9CA6-5E1F27C25CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03d902d5a51b7c369db5d4927f52812b3c07f72b","datavalue":{"value":{"entity-type":"item","numeric-id":529654,"id":"Q529654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15c5cbb162c5787dd5769e4658982812539f9d73","datavalue":{"value":{"amount":"+0.7765428423881531","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":"Q2628801$ACC207A0-D8E0-435B-8DFB-94D6D91E78F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2628801","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2628801"}}}}}