{"entities":{"Q2904484":{"pageid":2915209,"ns":120,"title":"Item:Q2904484","lastrevid":51527888,"modified":"2026-01-18T15:53:57Z","type":"item","id":"Q2904484","labels":{"en":{"language":"en","value":"An efficient linear pseudo-minimization algorithm for Aho-Corasick automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6065596"}},"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":"Q2904484$3C286D05-4AAC-49A3-8361-C80BAAF1742C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6776f3cc628ccb9349c39feec24a03fb31aaf26c","datavalue":{"value":{"text":"An Efficient Linear Pseudo-minimization Algorithm for Aho-Corasick Automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2904484$49D5DDCE-87F3-4E19-9C02-5E7BCC696660","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad612ab9d1e86d4f8e39e75860857079869a6a56","datavalue":{"value":"1358.68161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904484$8244E8D6-64DB-4CDC-8FC8-E885D9ABB1D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"840b8a4f7bfcb29e3f952e424bf55776994e05ec","datavalue":{"value":"10.1007/978-3-642-31265-6_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904484$AC142BA2-2069-4CF3-82FE-DC166F5BB354","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"338c30152ff49bd525e8676a21db776a42ac99ca","datavalue":{"value":{"entity-type":"item","numeric-id":2904483,"id":"Q2904483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904484$E69DA3C4-8C02-420B-B6D3-8CA94D87A857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9fc0cce1d6736f190e96debed0b18dfafe8985d","datavalue":{"value":{"entity-type":"item","numeric-id":526812,"id":"Q526812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904484$3C180142-D868-4BF7-85E6-F5CFFBF7D931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"92c2b58a11c30909e6d032386b33636a9940fef5","datavalue":{"value":{"entity-type":"item","numeric-id":691580,"id":"Q691580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904484$47060A65-C5CB-414F-A75F-6C43C086FD1D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c8df4fcf19c8c2cbaa187b28ed821f6c4d184f","datavalue":{"value":{"entity-type":"item","numeric-id":2904474,"id":"Q2904474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904484$488140F1-DDD2-43AA-97F1-FEE1E9E25893","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17f5b5d4ad052e39462cb5dceca74a207d28c511","datavalue":{"value":{"time":"+2012-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2904484$096C7D0D-4000-4FB3-AF77-0BC59F33505D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904484$387369C8-EA85-433D-AF0C-7BD146378CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904484$C8825077-0706-44A5-A69A-DF2EFD8BA3EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc9fcf84269b81987ffda87d4b361e2d278fb835","datavalue":{"value":"6065596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904484$39340EFD-B241-48E4-84B9-AFE43773F27D","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":"Q2904484$58A0DB07-832F-40F7-AAF6-3732619B4CF3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8fd64696939386dfde4db41eaf53cdedc1a6a84","datavalue":{"value":"https://doi.org/10.1007/978-3-642-31265-6_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2904484$6A3E78F7-2C2A-444A-BB72-C94ADC29AF20","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b588586ec2d61c2e71add3cca8dfaa7d3bdbd492","datavalue":{"value":"W2166136445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904484$92A68202-0D3C-4846-8AFB-3B8063EBAC4C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9c9e7f85724b2ef51b978ce8249e3b885e74bd6","datavalue":{"value":{"entity-type":"item","numeric-id":844159,"id":"Q844159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5590644ccbb5fbebb13135f7e4bc5e5ccdb547f8","datavalue":{"value":{"amount":"+0.8332160115242004","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":"Q2904484$2460FC23-2448-4A71-A307-0269C94C410E","rank":"normal"},{"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":"0053e2c34b2aa6aaabfd0763ad9638bea3535ebd","datavalue":{"value":{"amount":"+0.8261091113090515","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":"Q2904484$61D73FD7-CA83-4D22-A057-3BB1C7E3326A","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":"ddcc82a42c085cf0367be0a3e1b4fa3faa7eb190","datavalue":{"value":{"amount":"+0.7964941263198853","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":"Q2904484$2785B605-5B05-450E-82C7-767434123C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77c7fc99d7503babb56d886e6874483431dcccda","datavalue":{"value":{"entity-type":"item","numeric-id":5422246,"id":"Q5422246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ede3b09c7e055bf6a5274aa98d982433d3c1d753","datavalue":{"value":{"amount":"+0.7947189807891846","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":"Q2904484$0F5F9D64-96C2-48B8-9F07-6222C7E426B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d719324171a7087dc240862ea40e1d05f570ce43","datavalue":{"value":{"entity-type":"item","numeric-id":4347164,"id":"Q4347164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95d1ceb72d6e6ae49a3659bfea97aacb5f557e47","datavalue":{"value":{"amount":"+0.792408287525177","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":"Q2904484$D5BAE970-9655-4458-A375-2EDD06174914","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2904484","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2904484"}}}}}