{"entities":{"Q844159":{"pageid":846007,"ns":120,"title":"Item:Q844159","lastrevid":64766121,"modified":"2026-04-11T22:04:53Z","type":"item","id":"Q844159","labels":{"en":{"language":"en","value":"Construction of Aho Corasick automaton in linear time for integer alphabets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5659904"}},"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":"Q844159$7ADB019B-3423-4C47-A649-5CD3329AB4E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee83b53401be6c8e56a285465c40ab146afe44c7","datavalue":{"value":{"text":"Construction of Aho Corasick automaton in linear time for integer alphabets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q844159$162033A8-AA13-4AB1-9939-5591308413A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c527fe25a132e41f7a9c90860d024287a8543dce","datavalue":{"value":"1178.68310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844159$07342CFF-4E06-4DFA-9BD2-0DE0513BDEE3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b41de0348e879bf192f29ee0dbdb5bf8e6ca8d1","datavalue":{"value":{"entity-type":"item","numeric-id":844158,"id":"Q844158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844159$BE8464B7-95C2-4963-BB46-735D8CA2801E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"820f5a9df786712352068061068660865e688c3a","datavalue":{"value":{"entity-type":"item","numeric-id":293427,"id":"Q293427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844159$F06C3108-0929-4F83-A0FD-113C7598CC9E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844159$035F3426-DE13-46A6-B3F9-106252187CC8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"160ae7be62905e153a649a9a4d09ab3aa02ded62","datavalue":{"value":{"time":"+2010-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q844159$AA7D0150-C8C7-4E20-A0C0-0818F0E397CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844159$42F3C191-4916-4786-BE30-FA3D89EAFEE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844159$079C215E-E07D-4FD4-B9D6-DF7AA4C5E6F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42dd5d6bcd6d54b26229cc1e5f203fa5bd58e9b2","datavalue":{"value":"5659904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844159$A0B2BFBE-FDB9-43ED-89DE-7F9DC087F0B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q844159$045CDC41-41C4-45F8-8070-A940E065E5D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q844159$CE601536-368A-4D24-84D8-347EE2F9C6EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9a3b3d8e31d2bd3ef4b7ebcac2bdf4b0710820","datavalue":{"value":"suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q844159$8DDF7D40-2769-40D0-9BB4-495B7315FEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933d730de7cf62099dc9a4d1b23c895d97cd69eb","datavalue":{"value":"suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q844159$250E18D0-1F8E-4E0C-9D6D-C71E3E10124A","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":"Q844159$27701CAE-78FA-45BF-9726-AE9DA9AE8A8E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e8a08e004b7d3df89e5762393398c35d17716e0","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2005.11.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q844159$7F1DA126-E080-45EB-9119-8569CFAE1927","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f52f95e03fa8d1ee9b68d02e0775a2d99788760","datavalue":{"value":"W1991673591","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844159$ABE69008-52F8-4185-8DA7-597C818B2A51","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4b4505ecee57edec84bced67e5a0d2a405bf689","datavalue":{"value":{"entity-type":"item","numeric-id":876707,"id":"Q876707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844159$3E7B3AE8-D111-4293-BDD0-D73623779C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e884892508373839ae801c95d241a499a8aaf0a5","datavalue":{"value":{"entity-type":"item","numeric-id":4055184,"id":"Q4055184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844159$CDF264AE-A664-41DD-B667-C22B5438A248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb2a5f6ef66f678e04a9aea6f73e5407100e2808","datavalue":{"value":{"entity-type":"item","numeric-id":3690247,"id":"Q3690247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844159$715EFFDC-C2A8-4C08-A700-5CAC29878526","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":"Q844159$3A03A0A7-0D1B-4B80-A89A-C2D75A3320C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c41e579a2f34380a95d05f378303a677e949e9e4","datavalue":{"value":{"entity-type":"item","numeric-id":4449231,"id":"Q4449231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844159$0E03EE6A-E907-41FC-8C44-1D3D4B316AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1470c08ff8c9b063d9f125a85610afeeefa75c6","datavalue":{"value":{"entity-type":"item","numeric-id":5393949,"id":"Q5393949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844159$7F3B4037-F12B-45C8-B077-7071AC0C0EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc2a3b9ab59adf394eb0baa1c71dc8768620473","datavalue":{"value":{"entity-type":"item","numeric-id":3550835,"id":"Q3550835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844159$CBD74E20-05A0-4A87-8719-762C92FD63FC","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":"Q844159$A8BA5432-048C-4791-8BC4-74C6050F151F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8905f6533055e58f75e1890d41dfd69c1d1d4e8a","datavalue":{"value":{"entity-type":"item","numeric-id":3550836,"id":"Q3550836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844159$DB776153-ED23-465A-BCA0-464CE121919E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765e1a7b0cd5402f72cc273dc87f1f94470d841f","datavalue":{"value":{"entity-type":"item","numeric-id":3142586,"id":"Q3142586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844159$4C76D854-EEC6-41C3-856F-91258E35FF5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2087c83c506735d7324c261f45643434228e51","datavalue":{"value":{"entity-type":"item","numeric-id":4095870,"id":"Q4095870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844159$C1A48964-E4C6-435D-96D4-684B015864D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65fa25ecef461a83ce03679a7bacb00b33cb4090","datavalue":{"value":{"entity-type":"item","numeric-id":3801084,"id":"Q3801084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844159$6D3F44C5-4DE4-4AE1-AF7F-DBE88CDC03F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13f9f67ee9c12462b09322feae7787641afc07f","datavalue":{"value":{"entity-type":"item","numeric-id":1897476,"id":"Q1897476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844159$F4B9EB72-C376-45C9-BBF7-C32916DD304A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"192d0759f4e152480cd8839cf0eb128ecdc961b7","datavalue":{"value":"10.1016/J.IPL.2005.11.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844159$54CD9761-C17D-45F5-B050-5BCC63BF7DAC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8a9d3373edd88c589ca487c036dbedbf54275cf","datavalue":{"value":{"entity-type":"item","numeric-id":5713538,"id":"Q5713538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c130a0863576be07b42d71b3c003e1384d82efd4","datavalue":{"value":{"amount":"+0.9999998","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":"Q844159$850F857F-569C-49F0-BAC8-F29B7428A367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf1d5ad5265412ee7558daa78f0a6fc9e72dc074","datavalue":{"value":{"entity-type":"item","numeric-id":2904484,"id":"Q2904484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cefdb725da0ccbe9b88d06115c8a78ac6342a76","datavalue":{"value":{"amount":"+0.8908753","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":"Q844159$58E2BADF-3C86-43B6-BB68-F2276447EF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aec81c0141de8a617968805814aea2ec67fd45e","datavalue":{"value":{"entity-type":"item","numeric-id":4518891,"id":"Q4518891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0f802ed0afbd5bfa623f9cbbd8c416a14ebd9ec","datavalue":{"value":{"amount":"+0.86151975","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":"Q844159$02B79574-A433-4C44-AEF9-1583AC1C948D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd00ba5338c5abd6ae8730b43293eed1d976c7a5","datavalue":{"value":{"entity-type":"item","numeric-id":3746891,"id":"Q3746891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1f6c9667ced6bf02effcd4fdf98792c9015f8eb","datavalue":{"value":{"amount":"+0.8515767","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":"Q844159$2E61F4B0-4C40-4F67-A48B-9847C304D59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c4df880c4891380f88e86f4337efb055fc18020","datavalue":{"value":{"entity-type":"item","numeric-id":3477972,"id":"Q3477972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4666cda9afbf4206fc5e49762d0013badf0653d9","datavalue":{"value":{"amount":"+0.8424793","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":"Q844159$846E5CB3-12A7-4C1E-B38C-3F8037EE3A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6291eddabc83327b2a3bf79d837c3efb149c0b3d","datavalue":{"value":{"entity-type":"item","numeric-id":3532150,"id":"Q3532150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"712600e6c84dd4260dd03f53aa429b12f3ffc1a1","datavalue":{"value":{"amount":"+0.84191537","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":"Q844159$94FDEBAB-6613-4203-AB5F-60EB67574F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8d855cee57b40c4f3211ca45fac9f66a8f872f8","datavalue":{"value":{"entity-type":"item","numeric-id":3575254,"id":"Q3575254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77e1a8dddb49df630701e39c985c1663b80ac54a","datavalue":{"value":{"amount":"+0.83998835","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":"Q844159$D2B9A62E-7EA0-4684-89EF-12BA0DC32F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53b738e7bd28c9272b9cd6fadb36db53700504f8","datavalue":{"value":{"entity-type":"item","numeric-id":414441,"id":"Q414441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c613819850a233c955129ff8708bc0fdc1245e0","datavalue":{"value":{"amount":"+0.8347482","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":"Q844159$565D89BB-B05C-4CD5-A8A0-149EF3AB2C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e218afbbc9abf90ea60d3e265f22935bbcd5e80c","datavalue":{"value":{"entity-type":"item","numeric-id":1190464,"id":"Q1190464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac1acbf74b933d119f9ef769dfa18a2c76dc110e","datavalue":{"value":{"amount":"+0.8324606","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":"Q844159$D8478BB3-7813-487F-BE02-642CFD1A5734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f588e362bafd0972fe4d3a7289f57689e10778f","datavalue":{"value":{"entity-type":"item","numeric-id":4408998,"id":"Q4408998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"541d78820cfc1c3a4ae33e07b438530a33750f3c","datavalue":{"value":{"amount":"+0.832098","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":"Q844159$7918B35D-161A-4430-8087-259B61BFEF9A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Construction of Aho Corasick automaton in linear time for integer alphabets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Construction_of_Aho_Corasick_automaton_in_linear_time_for_integer_alphabets"}}}}}