{"entities":{"Q4376173":{"pageid":6405772,"ns":120,"title":"Item:Q4376173","lastrevid":89451653,"modified":"2026-06-04T17:23:59Z","type":"item","id":"Q4376173","labels":{"en":{"language":"en","value":"Constant-Time Randomized Parallel String Matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1116362"}},"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":"Q4376173$B4901F4B-6EFD-446C-815B-E888CB2B42B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ba01e9026983db925c3d69c10bc480975b3eadc","datavalue":{"value":{"text":"Constant-Time Randomized Parallel String Matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4376173$F6554E91-CDEB-4E4A-A163-80445AB0A7D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2233392d9aeb57c0a3330d348bf92424234658a7","datavalue":{"value":"0885.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376173$69D0DD1A-DEF1-4D42-8A71-59EE738CDC74","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"295d464722ebad8706bb65e3ca75f87253ff1803","datavalue":{"value":"10.1137/S009753979528007X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376173$651340B7-C7B2-4A19-9B88-AB2FE4618988","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":"Q4376173$C4F6CBE6-5C92-4296-A437-CB336A7DF0DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e427d06588e0f5e6a2a228b1ad8e00160bd43819","datavalue":{"value":{"entity-type":"item","numeric-id":673782,"id":"Q673782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4376173$0FB1FE31-B51E-4AC2-B019-71C045D4BF5F","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":"Q4376173$3FDA67C1-75F7-4793-88F9-8FA60ABC5F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e620ca8cbf72e01c41bae9512d3d01c162c88f23","datavalue":{"value":{"entity-type":"item","numeric-id":1754030,"id":"Q1754030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4376173$0C8B545B-1C55-4629-8A06-7F759CFF053A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"446a873621e510ca421dac98a0ecf4b1b1cd2e8d","datavalue":{"value":{"entity-type":"item","numeric-id":313971,"id":"Q313971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4376173$EC0AA761-4B38-4790-9FCE-F919DD38FC9C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4376173$2F2C12A5-553E-4F3E-9016-ED33EEFC8D94","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"548b8d016374fecee2380c0c1998212bc8be7020","datavalue":{"value":{"time":"+1998-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4376173$125AAC02-B913-4914-B920-FD40AAC05661","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376173$58E4A479-288E-44B1-8DA6-95B699E9C1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376173$F618DBED-E77A-424C-84A4-6C7B2851A99C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376173$59CD834B-E448-4942-A822-433FC2C39103","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"264e544b605275414acf96bfafe15696407bbe30","datavalue":{"value":"1116362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376173$4118939D-FD2B-4FC1-B8C8-1C66AD9612DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f205545029a86c370f6ebe0efe87d80bb17f5625","datavalue":{"value":"parallel string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376173$1E19D7D4-808D-4A2D-9035-DC8F6A2F95E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376173$0B425B4B-94BD-4883-9A1D-19A4DF848A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1333c533979a0dae8e804dfbbc57155f979d4de0","datavalue":{"value":"deterministic samples","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376173$AC195E5C-02AE-4AF5-8FB5-D733CB2FB297","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":"Q4376173$8AA8E0D3-9A45-4643-82E4-8D94B4089F6A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c2c190fd97672a5a25ad3f7cb38254f26aa0cb1f","datavalue":{"value":"https://doi.org/10.1137/s009753979528007x","type":"string"},"datatype":"url"},"type":"statement","id":"Q4376173$2FEFDC5E-BED2-4015-AF37-7ADE63F42CCE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3d122208f4772a51ba58bb3a5bdbd2b6e1d7b237","datavalue":{"value":"W2014251352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376173$1B8C5C25-DBA2-4D4D-A249-1B8A1FA99656","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80ac5f638549a0e881b0eb29cec370a050deef8f","datavalue":{"value":{"entity-type":"item","numeric-id":4369885,"id":"Q4369885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c202c37af3aebd0e04b15d09b669e8ecf38a03ed","datavalue":{"value":{"amount":"+0.9629164","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":"Q4376173$19A5E165-F8D9-4C2D-B63E-A8CB3B33AF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae8b50ad18f1e48a02c06515a1ad5d18492836ea","datavalue":{"value":{"entity-type":"item","numeric-id":3814826,"id":"Q3814826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50b2067d2684f84291ee7dc940247d3a81fc6298","datavalue":{"value":{"amount":"+0.92716277","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":"Q4376173$87D2D68E-E672-4565-97BC-C5FBE27543CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e3e992d4de76852e9b3bf04707d1d7792fe5327","datavalue":{"value":{"entity-type":"item","numeric-id":4858435,"id":"Q4858435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50b2067d2684f84291ee7dc940247d3a81fc6298","datavalue":{"value":{"amount":"+0.92716277","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":"Q4376173$877CA292-945C-424F-92A4-9A3B9554B4AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"532b14d76ae35df6e22fb63f6c014794788ac8ae","datavalue":{"value":{"entity-type":"item","numeric-id":3495651,"id":"Q3495651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"193f53c423aaaa99eda405320c5666b59d206fb0","datavalue":{"value":{"amount":"+0.9266782","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":"Q4376173$0BB69DB4-024C-488F-9174-980CBE13A434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2c3b0abdc2f5fa7b8ab9d279bdaa7407d7fd93a","datavalue":{"value":{"entity-type":"item","numeric-id":3716298,"id":"Q3716298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdd3e5634d9345e027e0d39629f80c01375e5ca2","datavalue":{"value":{"amount":"+0.92606854","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":"Q4376173$6A524B8B-8F35-4ABD-A3DB-18FDEA218BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc913f0f52795ffb2eaacede9df107df65eb76b1","datavalue":{"value":{"entity-type":"item","numeric-id":3687751,"id":"Q3687751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8476c0e5d168e9fab195052b2790cb446e0d58a0","datavalue":{"value":{"amount":"+0.92232764","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":"Q4376173$609E0E79-672D-43B4-A2DA-600FCC375371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49a73b22e2b2686c535bee072348e4020598a4d6","datavalue":{"value":{"entity-type":"item","numeric-id":3716299,"id":"Q3716299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8476c0e5d168e9fab195052b2790cb446e0d58a0","datavalue":{"value":{"amount":"+0.92232764","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":"Q4376173$DF93E68C-E0EB-4764-B168-2B4BA1A73E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"421ec9a0143257ab23c35f505c1f48a4538c8b62","datavalue":{"value":{"entity-type":"item","numeric-id":4319518,"id":"Q4319518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dca1c0958bfd7d81e9639d8561cfd9b362902bff","datavalue":{"value":{"amount":"+0.9221073","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":"Q4376173$8076E1F7-0306-421D-B562-4C8BBF644EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf363d7feffe82b3e7baf0fabd855d760b0acd86","datavalue":{"value":{"entity-type":"item","numeric-id":4203810,"id":"Q4203810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33bb18ba94475891ffb88f0cfb56e20c27452a89","datavalue":{"value":{"amount":"+0.92164266","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":"Q4376173$4E4F9A2C-80A0-4EEC-916A-A95B7A876334","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constant-Time Randomized Parallel String Matching","badges":[]}}}}}