{"entities":{"Q1606976":{"pageid":1617716,"ns":120,"title":"Item:Q1606976","lastrevid":47948563,"modified":"2026-01-03T04:07:44Z","type":"item","id":"Q1606976","labels":{"en":{"language":"en","value":"Fast practical multi-pattern matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1771702"}},"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":"Q1606976$40564D5F-6C46-4EE2-B65A-FA17FC0ED922","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf89cd3869786c7631930d4e0d1020b8e421501c","datavalue":{"value":{"text":"Fast practical multi-pattern matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1606976$63AE1D86-76DB-4918-8B41-E722039655DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"659720dea263544f5c4a827e3c8374f1b6504e8c","datavalue":{"value":"0999.68246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606976$A43874C1-6140-42B3-970D-D26FCA2BCD32","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a6f523adadc243504eceb6839ad1d342399c338","datavalue":{"value":"10.1016/S0020-0190(99)00092-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606976$11CF19CF-870E-4DBB-B208-446F942F4DF4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e56b925a16fdea84cc9870575c5087cedee1d64d","datavalue":{"value":{"entity-type":"item","numeric-id":200906,"id":"Q200906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1606976$3C38D60B-762C-40FD-9254-9C7A7C607C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f613fb6a77a89072092d96a4db8693a9802128f","datavalue":{"value":{"entity-type":"item","numeric-id":590542,"id":"Q590542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1606976$2EF49CC2-00C0-4A4B-8382-8B88EEECA621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e03a544155c4d1582c1f1543786065a3903cda4","datavalue":{"value":{"entity-type":"item","numeric-id":352242,"id":"Q352242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1606976$C93D1E42-FB0C-46BD-9830-D02BFF2843B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e656619f47beb8ee4ccfa51b4c50dcbfa3c313c2","datavalue":{"value":{"entity-type":"item","numeric-id":287178,"id":"Q287178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1606976$AE3463EE-7FFB-4D31-9470-3F4BC93F1445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"30d52cfaca708fdb5e3d01aadbb13f66a0cb02c2","datavalue":{"value":{"entity-type":"item","numeric-id":223816,"id":"Q223816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1606976$687C81DA-43A2-4E7B-89C2-2DFBD54D570B","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":"Q1606976$C44219D0-C0F5-490A-8D23-62525C1307AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da39a7fd1a76a539516fc1c6fcfdf3ed355f9814","datavalue":{"value":{"time":"+2002-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1606976$BF8315DB-F1A5-431F-BCE8-875E8FC5EF31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606976$5C55862E-07AD-4C17-9EF0-4E76C8F7C1B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a949d7a6e72784eb53409e2ff8b59f49fe4f062","datavalue":{"value":"68U15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606976$0B9A16D3-2830-400B-B0A5-A152FE224E45","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3a1fb2756217699f044e155048c34acf568e377","datavalue":{"value":"1771702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606976$70B40F78-E284-4A94-989E-FB1B55045DB6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a97756e6a01bbafa75f8228dcbd263b1659cd674","datavalue":{"value":"multi-pattern matching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1606976$A8E9F705-1369-4E93-A576-A48233E0024F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"22c9fb9fef655045fdfca1461e96d566fc2e9428","datavalue":{"value":"Q61677971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606976$F2CAF710-AA59-4B79-8200-975305B23B85","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":"Q1606976$BDFF7AE1-F4F4-4593-83FD-32DEDD66E622","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae10dbf9c9ac94b39d8f039a19ed8aea6873928b","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(99)00092-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1606976$39CD11EC-8C73-4924-B029-11A1FC771672","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e19559268d1f478e380b229106ae15ffda8affc0","datavalue":{"value":"W2104144328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606976$72B2641E-15AF-4302-9885-EDE9828A5A9D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1f4fbceadcf0ccbc97b27991d1c8a5b04886aab","datavalue":{"value":{"entity-type":"item","numeric-id":5056115,"id":"Q5056115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05d2089067c3f7acded89f5c0a8cf0e0d351daff","datavalue":{"value":{"amount":"+0.848383903503418","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":"Q1606976$30C7F8D0-2CA7-4DB2-A726-4107D4886255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32d543166decda11adee28dd40664164fee99c77","datavalue":{"value":{"entity-type":"item","numeric-id":3143040,"id":"Q3143040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daa0c43cf8e85c002f1fc73491381d7517eef6bf","datavalue":{"value":{"amount":"+0.842818021774292","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":"Q1606976$4496E550-0796-4311-A17A-A86097F54CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c227960f5f5ebf1ca26ef9ecec63421e4a346bc","datavalue":{"value":{"entity-type":"item","numeric-id":3642761,"id":"Q3642761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78d50ebe3ba30d88028e0f7a8798b292f6810ff0","datavalue":{"value":{"amount":"+0.8424306511878967","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":"Q1606976$7F5CAD6A-A52C-4CA2-84E4-868FAABFF6B2","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":"80ac94fe33a42f0a3e9f425733a498fc06444a7d","datavalue":{"value":{"amount":"+0.8416492342948914","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":"Q1606976$2CB54E3D-C9EE-428C-951F-45F96E06EDBD","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":"13f8f36dd5a259259a141900628996fb8388b472","datavalue":{"value":{"amount":"+0.8394820094108582","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":"Q1606976$FA50EC63-F842-492B-B286-C2155E1E69A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1606976","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1606976"}}}}}