{"entities":{"Q3799643":{"pageid":5829549,"ns":120,"title":"Item:Q3799643","lastrevid":53130956,"modified":"2026-01-24T06:53:17Z","type":"item","id":"Q3799643","labels":{"en":{"language":"en","value":"Efficient randomized pattern-matching algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4066348"}},"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":"Q3799643$21A85ACE-8105-4BB3-86E1-E1778BED77B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"197e7764659c7f9f62d1329f030c9a0c5d66a633","datavalue":{"value":{"text":"Efficient randomized pattern-matching algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3799643$2A283051-CDF3-4178-9F0B-A269862063C8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f39bf82f2848b94f51ccc53cdc599e69ad84d01a","datavalue":{"value":"0653.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799643$B2771506-0627-4E15-8B18-49F7427116EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"41a6ceea60edeae77a252d717ec1705b5a0654a2","datavalue":{"value":{"entity-type":"item","numeric-id":208759,"id":"Q208759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3799643$6E7011B7-907E-4EB4-A913-8F48506CDF32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7f03cf6abbdf2fe79063aacbf005af333537b97","datavalue":{"value":{"entity-type":"item","numeric-id":619905,"id":"Q619905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3799643$2859C516-023D-401C-8D06-974786C230BE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ac97000bb9a6c8b51835fb6b9b95dbf469544801","datavalue":{"value":{"entity-type":"item","numeric-id":3208397,"id":"Q3208397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3799643$B2BC2701-AE19-4EA9-9C75-292A5F383776","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3799643$808B562B-3E07-4BB1-BBAB-4B79F9892717","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d4e65981167c55bcfb6cc60b3a7ce1255c71a4e","datavalue":{"value":"https://semanticscholar.org/paper/c47d151f09c567013761632c89e237431c6291a2","type":"string"},"datatype":"url"},"type":"statement","id":"Q3799643$84A68D31-2D36-4EA1-AB28-38B3E761A7B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799643$65E45C3C-C769-4924-AB04-66E1A64A4EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799643$3C504FFB-247D-42EC-A11C-6000877EE4AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799643$C4DC8C96-C411-492D-A703-0F666AB5D629","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"250cd2ed38c744348beb5aa85208e9ec0c467abf","datavalue":{"value":"4066348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799643$888C4641-3581-4146-B678-97975FE2F84F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3799643$F4EDB87F-9201-481D-A87A-D01A3A6B55AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12072cbc2a76f8add4b4511aa92986349ba9eb68","datavalue":{"value":"string-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3799643$6FD58F8F-5860-432B-9E4A-0E3984754116","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":"Q3799643$CDF441FC-64EB-4664-8FEC-F8FE6E64560C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02949d7f996175c15bce18c61d2010dc5625b5b6","datavalue":{"value":"W1972418517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799643$0B9606F3-280C-4382-9400-6446956C5BD9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"17be18eb29e5a88063af6cbbc945da671309de3f","datavalue":{"value":"Q55881427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799643$CFA4D026-6109-491C-92E9-B42D3D9DDB8E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"323ac51d1cf817c316ebcf6e55c473983884afa9","datavalue":{"value":"10.1147/RD.312.0249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799643$C48ABF1A-BE3F-4BDA-B511-6226D42193C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c150a17a993acb2ee72d16464e187783fd0bd452","datavalue":{"value":{"entity-type":"item","numeric-id":5930159,"id":"Q5930159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5533a0480e7677d8106435e2c63e03b4d66c110c","datavalue":{"value":{"amount":"+0.8700543642044067","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":"Q3799643$7AA2EF98-75C9-4B12-B5F7-F6371C89CF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc7828b23e9ce80cc67d94ce4c482512f5e46892","datavalue":{"value":{"entity-type":"item","numeric-id":4828997,"id":"Q4828997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d141e9e665fdc9f4c30e7bb1aede6f3c0ad1dca0","datavalue":{"value":{"amount":"+0.8699398040771484","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":"Q3799643$BF38BE6A-CF8A-4484-B41F-BC5D9A3D457E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3c8d3e874fc69f3f8d22871b888a4fa0202d32c","datavalue":{"value":{"entity-type":"item","numeric-id":4376173,"id":"Q4376173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a45eb2b2709f3c76b3bc427e1b0fd2c2332f91e","datavalue":{"value":{"amount":"+0.8538893461227417","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":"Q3799643$2FE17D7F-F9BC-46F0-B311-45DCC5001FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d35a223704ead8cfbef974fd0d397143544afb90","datavalue":{"value":{"entity-type":"item","numeric-id":1209318,"id":"Q1209318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a45eb2b2709f3c76b3bc427e1b0fd2c2332f91e","datavalue":{"value":{"amount":"+0.8538893461227417","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":"Q3799643$6E47DC48-E080-44A5-B2AB-B1B5AF8185D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25e0c48dee59a8a793ad3eacab6caa8c36c880c9","datavalue":{"value":{"entity-type":"item","numeric-id":4943755,"id":"Q4943755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26288cd9eb10b6e459ba2f68692243d56e97d80e","datavalue":{"value":{"amount":"+0.8329429626464844","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":"Q3799643$5650AD2E-2A4E-46EB-A799-C0D83E3B2E88","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3799643","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3799643"}}}}}