{"entities":{"Q845838":{"pageid":847686,"ns":120,"title":"Item:Q845838","lastrevid":64778463,"modified":"2026-04-11T22:10:07Z","type":"item","id":"Q845838","labels":{"en":{"language":"en","value":"Efficient parameterized string matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664698"}},"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":"Q845838$1F1FBD54-5002-41E2-9461-370DDBE0EEEA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6618caa1db5f72d5909662635611027aa7797a42","datavalue":{"value":{"text":"Efficient parameterized string matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845838$7191CAB4-57DD-4D95-819C-A1CE1F4DD2F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85b1b82c589170ae594c37f3354b9d3237283667","datavalue":{"value":"1185.68282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845838$3E42D2BA-D89C-4046-B7F5-E18D08C9137B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a9152bb23a406898463dd46daaeadc9cbb07b01","datavalue":{"value":{"entity-type":"item","numeric-id":401470,"id":"Q401470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845838$D476F764-3C73-4804-8C35-CA4CA3BE93F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41b89aad77eb18e267267176eea8836540c8a9da","datavalue":{"value":{"entity-type":"item","numeric-id":845837,"id":"Q845837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845838$333E7534-5E6E-41A7-BB42-6D99942CF022","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":"Q845838$C8F61AAA-5584-4FD5-99B8-BCA44FA477DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845838$616F20B6-5E76-40F3-9EA5-11D516AE3AE4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845838$2781E2DC-D5AD-42A9-91ED-C1437B9CB804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845838$9B2EE8F7-19DE-41B4-8998-44EDFEBFFD4B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67416635df662bf5569e9fe2c86c9c79175fc3c6","datavalue":{"value":"5664698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845838$16B6119C-F369-4B49-BF9F-16343C906D70","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q845838$94B3EE4A-1616-4785-844F-9E76090B57E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dbf8c9a54d18e2296ef9172fc478f9111e2e8b0","datavalue":{"value":"parameterized string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q845838$448EDB53-6DC8-4ACA-B576-97792ACB1179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab81e46cb385bee32ca3c59f6946368456a690a0","datavalue":{"value":"bit-parallelism","type":"string"},"datatype":"string"},"type":"statement","id":"Q845838$793C03FD-700F-4420-9E8B-C044AA9FC093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a7d01c23e2b7bfb8e36d10dcfc2fe348e3bf3ec","datavalue":{"value":"suffix automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q845838$803A2244-4444-4E6C-A73E-0F5541DF8ADF","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":"Q845838$DD814F19-BBF0-4CFD-9A85-9E904CBDF24B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aac01a47ff2dfa995cddb6a402b8769db4ba7fa8","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.06.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q845838$36A30F5B-5771-4CBB-AB54-4EB9A28E6C36","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ebf30c9eb62edb1c2c156713bfac3780dc310133","datavalue":{"value":"W2154864405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845838$E4C82A44-147B-49D5-8BBE-B6B9FD7B2914","rank":"normal"}],"P223":[{"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":"Q845838$FE26F14C-C741-4665-A76F-CC2A70C97EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dca460b9e38d4a52262d1697397c675061c062ad","datavalue":{"value":{"entity-type":"item","numeric-id":1318756,"id":"Q1318756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845838$777A557F-64EA-4BCF-9ECF-5E0F7C26A41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"547819211fa67c0d7240c854a1ed251ddccba275","datavalue":{"value":{"entity-type":"item","numeric-id":4028877,"id":"Q4028877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845838$FE4B0D26-558F-47FD-869A-9E6350A0DF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a70c7606a48e38d454598a58e117322d078e421","datavalue":{"value":{"entity-type":"item","numeric-id":4886089,"id":"Q4886089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845838$45B7B28A-96C1-4403-90CF-AA02B2586FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc17329c4f64d6c233dd4e69d201d7c18ed52e1e","datavalue":{"value":{"entity-type":"item","numeric-id":4376175,"id":"Q4376175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845838$BB731AA8-EC25-4843-8132-533C82777BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0ade3a2bc1c2d5fdcc084d9b7d69b4cbe98261a","datavalue":{"value":{"entity-type":"item","numeric-id":1063423,"id":"Q1063423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845838$F251C09B-57A8-42A2-BBA6-65204A8213F0","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":"Q845838$ADFB4FD7-6065-4B3D-BCE5-5B8983BD5007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e36ff86b14524f20c4b7e422e7cc5fa7fefe4f89","datavalue":{"value":{"entity-type":"item","numeric-id":3192008,"id":"Q3192008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845838$D26B3041-4CF1-4C54-A22E-E8A3E229AB76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9a0749d00d0ace92b95297f3edf5601b66c86d","datavalue":{"value":{"entity-type":"item","numeric-id":1336956,"id":"Q1336956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845838$A73D45A6-713F-4752-849F-142A6FA094CB","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":"Q845838$32E4ED2C-6451-4187-906F-CDF8DCA3DB84","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":"Q845838$915BD3B9-3403-40F7-A05C-A69F1DFC5EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"999b4cd973e541e9b67c1d2504aecf06a3b9128d","datavalue":{"value":{"entity-type":"item","numeric-id":672748,"id":"Q672748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845838$47E38AB7-7C53-4A46-9E8A-C9F13C66D045","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":"Q845838$11F75944-4F5C-4812-86BD-C5C7A645B472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b6cdf8a4341932e6667b3e448c1e131a64172bd","datavalue":{"value":{"entity-type":"item","numeric-id":4534878,"id":"Q4534878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845838$117B48F5-395B-4382-AFA8-A4B206F9B5AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce7dcd0a8e9c60e8440d618813f2798385280e9e","datavalue":{"value":{"entity-type":"item","numeric-id":3854624,"id":"Q3854624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845838$55A51168-1C02-4EEB-BA31-FA4335E7112F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31de6264caf6179dd2e2cb655326c6e211127278","datavalue":{"value":"10.1016/J.IPL.2006.06.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845838$6370F2F0-D62F-4EFA-911F-F34E93B348FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe089cf62a4866821fc05977d09cb01770a7f562","datavalue":{"value":{"entity-type":"item","numeric-id":1018090,"id":"Q1018090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9654c731634f507a3bebd2bbcaec69dcf3868b8","datavalue":{"value":{"amount":"+0.89755779504776","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":"Q845838$27801C85-2D28-406A-8831-CF72D50BFC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b090dbf71dccfbd73d0c5ae6b7d65396cc89598d","datavalue":{"value":{"entity-type":"item","numeric-id":5307519,"id":"Q5307519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb8d6c2f94851d113b6c26b1291a4ec088386de3","datavalue":{"value":{"amount":"+0.8962206840515137","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":"Q845838$44C2DB50-CF16-4AD4-A04B-2764AFE72996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aca80f740c97c50d26aeda56614dc59a3d05cdcf","datavalue":{"value":{"entity-type":"item","numeric-id":5464599,"id":"Q5464599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54a233726ff959feb3edba8c27f639cf116f5eba","datavalue":{"value":{"amount":"+0.8693737983703613","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":"Q845838$CB52EC1C-F81F-49FF-9CA1-CA27BE38F683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4d69ed05285f1058566e107dd680cb38952c392","datavalue":{"value":{"entity-type":"item","numeric-id":1915502,"id":"Q1915502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62db04a2e906a21bdd68d69ce32315b42cc0d313","datavalue":{"value":{"amount":"+0.846503734588623","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":"Q845838$F21791CF-0D07-40F0-9BB1-A963C4199781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a44126d0458e846755fce977d498ff28e8cafab","datavalue":{"value":{"entity-type":"item","numeric-id":924551,"id":"Q924551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4e0c327077d841ce43481d7f1d2c54a083968a0","datavalue":{"value":{"amount":"+0.845932126045227","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":"Q845838$054A0E9C-82DF-4150-93DE-4EB6B8FAE4CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient parameterized string matching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_parameterized_string_matching"}}}}}