{"entities":{"Q1736618":{"pageid":1747359,"ns":120,"title":"Item:Q1736618","lastrevid":56677578,"modified":"2026-03-18T17:29:30Z","type":"item","id":"Q1736618","labels":{"en":{"language":"en","value":"A faster quick search algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7042206"}},"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":"Q1736618$44FBEB15-BA00-4FCF-92B8-7B64FAEE2824","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fcb32b45714dba6b61c2d86202e0c313506229cc","datavalue":{"value":{"text":"A faster quick search algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1736618$1EB26B4B-080A-4163-9AF3-72B08DD15D26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43bf3d9b2d617008aac3a8ff3643898253337cbb","datavalue":{"value":"1461.68269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736618$5AE1DB9B-F13D-4ED5-BEB1-4B3ABE16A2A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a69ec29dfec959024af0a8e303a84c47483b4fca","datavalue":{"value":{"entity-type":"item","numeric-id":265355,"id":"Q265355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736618$5B841228-5ADA-4EF0-A1B2-FA19C2ECCED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddc5d1242eda8f07756f239fe779d5d1c4255f42","datavalue":{"value":{"entity-type":"item","numeric-id":396694,"id":"Q396694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736618$2C40922B-F33C-47C6-8D79-5F877451BB64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0cc1669674bd241a617b13b8f98b738ceb40bdfe","datavalue":{"value":{"entity-type":"item","numeric-id":430540,"id":"Q430540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736618$B260B4F0-C368-4516-858A-0C5CE01593DA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736618$FB487E9A-3E69-4136-8BBE-79D7D90E599F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d660e31d569d3203bec6d5e897b7f6ed7f6a3a72","datavalue":{"value":{"time":"+2019-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1736618$FBCD32E6-6D7D-478B-8B24-F8D914487444","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f3072bb187b4c74a501cfbc0f6a4baca7a33a82f","datavalue":{"value":"Summary: We present the FQS (faster quick search) algorithm, an improved variation of the quick search algorithm. The quick search (QS) exact pattern matching algorithm and its variants are among the fastest practical matching algorithms today. The FQS algorithm computes a statistically expected shift value, which allows maximal shifts and a smaller number of comparisons between the pattern and the text. Compared to the state-of-the-art QS variants of exact pattern matching algorithms, the proposed FQS algorithm is the fastest when \\(| \\Sigma| \\leq 128\\), where \\(| \\Sigma|\\) is the alphabet size. FQS also has a competitive running time when \\(|\\Sigma| > 128\\). Running on three practical text files, \\textit{E. coli} (\\(|\\Sigma| =4\\)), Bible (\\(|\\Sigma| =63\\)) and World192 (\\(|\\Sigma| = 94\\)), FQS resulted in the best performance in practice. Our FQS algorithm will have important applications in the domain of genomic database searching, involving DNA or RNA sequence databases with four symbols \\(\\Sigma = \\{A,C,G,T(/U)\\}\\) or protein databases with \\(|\\Sigma| = 20\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736618$67950072-8B7B-4A26-B931-646604306B7E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736618$457EB6A6-70CD-41E8-A8D4-C0A91A33A610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736618$53EDB405-92B7-40CD-A943-4FECF5E9535C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a949d7a6e72784eb53409e2ff8b59f49fe4f062","datavalue":{"value":"68U15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736618$1550DFD8-E5E2-4093-8734-8BCE191C313C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736618$A2E48560-D660-4749-B6E0-4EF585E19398","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b48a6a774e44665e6f53dd1d964d8e723e00c142","datavalue":{"value":"7042206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736618$DD71081E-C0C3-4E9C-A2B5-BF3E0DE1E0C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b8069450360225e7f70661c41d310e152d3184a","datavalue":{"value":"exact pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736618$9B182E54-26BB-43E5-A38B-DAD82332DA8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53724c4eea2912ca44c20125cf9c1e0d32148195","datavalue":{"value":"quick search algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736618$E5C756BA-7CED-4809-8A5F-60F6863988CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"953d37387732f30dc0fd9661483ebce47244c974","datavalue":{"value":"maximum statistical expected shift","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736618$2F1C3DA6-3512-454A-A01E-E3E8C25E7073","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":"Q1736618$AC3C5B5A-4229-4D6F-8D01-671A30EBEAAF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a8e1a944bbefa07e0a9c4812bdf6058539ecd3b","datavalue":{"value":"https://doi.org/10.3390/a7020253","type":"string"},"datatype":"url"},"type":"statement","id":"Q1736618$2C39DC17-7B9D-4F9D-AE5C-F385621E12A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"693c7cfaa9cf26488c09e9a425e73e99af7601bb","datavalue":{"value":"W2165292775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736618$FAF080F5-29FD-4506-BF37-9535B52656BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f818b5203a5ac51f94e21f40f15a28a5919e32","datavalue":{"value":{"entity-type":"item","numeric-id":3570040,"id":"Q3570040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736618$0A275674-4CCA-441B-92B3-CCB2A7D56829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7f741f9b1e3426d597355d63b43bdf762c36a","datavalue":{"value":{"entity-type":"item","numeric-id":4148937,"id":"Q4148937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736618$FCBCA560-C397-43A3-A2DB-04B125FCA100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65a1981a1203c79461c5c233d58fd88159a1e343","datavalue":{"value":{"entity-type":"item","numeric-id":3799643,"id":"Q3799643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736618$A12AE822-857F-479B-8445-5BDD56A8DC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74e200c4f897ac4cb0c5ae9f1bab6477c1d7e3dc","datavalue":{"value":{"entity-type":"item","numeric-id":3090391,"id":"Q3090391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736618$6FA60F29-FD03-4C79-9112-A184D268D066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"929521ce827f348a7de2764bbaca97f0e90428a5","datavalue":{"value":{"entity-type":"item","numeric-id":1044048,"id":"Q1044048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736618$9B932B48-0A13-43EC-B357-6038A7A030BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dedefd71375590540b24bca83d78eec09eb5d0e","datavalue":{"value":{"entity-type":"item","numeric-id":2875102,"id":"Q2875102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736618$016ED52B-E55D-4C37-B440-5813EDFFE970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"152c46bdee075463c086e7275df085d666514eee","datavalue":{"value":{"entity-type":"item","numeric-id":1183603,"id":"Q1183603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736618$F3DCC7F5-87D1-43FC-AB7F-D5FCE8D2E43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c52a170c3dbb1f9eb0465602c0af46c0d05280b","datavalue":{"value":{"entity-type":"item","numeric-id":4849531,"id":"Q4849531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736618$C83AC5E8-2778-4B78-9006-1A442343AAE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c20b29b6046efb15e0efed63953e0c3490b2017","datavalue":{"value":{"entity-type":"item","numeric-id":925062,"id":"Q925062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736618$558348CB-CD92-452A-B70B-E01FF6BFCFC0","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":"Q1736618$7E22648C-0E91-40D2-A327-44B9404433F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cba93b321af498b505e396bf410faa08f31db83","datavalue":{"value":{"entity-type":"item","numeric-id":2872491,"id":"Q2872491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736618$F5517A1F-EF24-4034-95CB-CCDD249D0A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebd539c51001d29d92c42fb4f7d2b9f1c8da52da","datavalue":{"value":{"entity-type":"item","numeric-id":3048242,"id":"Q3048242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736618$729ADE88-922E-4587-B3A6-7EA62A5C791D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"839e20d581220529120353af285bf3d698c19f8e","datavalue":{"value":{"entity-type":"item","numeric-id":3718165,"id":"Q3718165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736618$AD251109-88AC-46F9-A791-1A55C347A3AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"460f00d01de11dc4565d72635d4dc80ccfd5be67","datavalue":{"value":"10.3390/A7020253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736618$0F008D17-01EE-4F2A-B869-18CD47D131F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3f44bb834cde837fd2db50917296d8363d42234","datavalue":{"value":{"entity-type":"item","numeric-id":5271640,"id":"Q5271640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b1a36f075e9e3d8ab91d172e9a4ab4ee807767e","datavalue":{"value":{"amount":"+0.8154720067977905","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":"Q1736618$97F10639-4C51-448E-B1A9-859393392F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d113824d160a6599b6b4ad3a87ce7af20a24619","datavalue":{"value":{"entity-type":"item","numeric-id":5446121,"id":"Q5446121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40fa22e22cd08bf17c27f3137d92c57fc025bf05","datavalue":{"value":{"amount":"+0.7999747395515442","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":"Q1736618$A933FE2C-6C32-4783-AFCC-43D27FB512DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4f22ee4f553f5d30fe1581e8f1a41648b26a5a0","datavalue":{"value":{"entity-type":"item","numeric-id":925062,"id":"Q925062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6a78f66185215f3489d626777e7bee5618d9919","datavalue":{"value":{"amount":"+0.7923837304115295","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":"Q1736618$036047DD-4888-4572-A6C2-6E7B404BB62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e08da2ebc397f6a02b82846fe83e5d6c556d012","datavalue":{"value":{"entity-type":"item","numeric-id":5713551,"id":"Q5713551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d434768b65fd8fddd93785705b959ed860d320a7","datavalue":{"value":{"amount":"+0.7902266979217529","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":"Q1736618$4C979C93-BEE6-4E38-8004-9AC97C5E479C","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":"4649cadc92ecb0e97c95a2832e2bf5e60f5e74c6","datavalue":{"value":{"amount":"+0.7836103439331055","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":"Q1736618$01D2B638-8F32-4BFD-9A58-ADB595340538","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736618$902E3F1D-F341-468C-828E-7E1FBDB93AC3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1736618","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1736618"}}}}}