{"entities":{"Q1004281":{"pageid":1006129,"ns":120,"title":"Item:Q1004281","lastrevid":69402045,"modified":"2026-04-13T06:45:45Z","type":"item","id":"Q1004281","labels":{"en":{"language":"en","value":"Faster pattern matching with character classes using prime number encoding"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5522239"}},"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":"Q1004281$A54D289B-1607-4165-83C6-046F4F2D1EF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"145a5468ea09c62cc67e5acb0339c80c71cf2ab8","datavalue":{"value":{"text":"Faster pattern matching with character classes using prime number encoding","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1004281$24EE041E-F8FA-449E-A99D-51391CF64BE2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fafd14d57282247bfa6d987a1911a90a3a4e0850","datavalue":{"value":"1169.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1004281$111C92B5-B2F1-4945-BC80-99472AC92CEB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"099de54da66b17d642e408368d01316e2cd9c3b5","datavalue":{"value":{"entity-type":"item","numeric-id":976092,"id":"Q976092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004281$CFA9AFCD-9363-4996-BDC1-0F2C182327DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c86f85759000edd4a75c5506bbb76118e6ada90c","datavalue":{"value":{"entity-type":"item","numeric-id":214970,"id":"Q214970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004281$6A9B4BC7-FD32-40F0-B0C8-8E7E867A4F96","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004281$E410A508-0102-40A5-8CA3-52409B4187A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5283b5da341717bddcc5514d88caea6acf73b725","datavalue":{"value":{"time":"+2009-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1004281$F338CD63-4085-4837-907D-8109E3FDEF7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1004281$939109AD-E8B8-431F-B4AF-DFA593741658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1004281$8BB79649-A531-4ABF-A56C-54E5BD3EAEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1004281$8C0940F5-2245-410E-BF2F-21841B41576A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1004281$13F32E28-96C1-4D54-A329-F3D67A58754D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1004281$2FC14037-BE2F-4A57-8A54-EE4D348FFE25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2635d7a797c852c1735ad67898f60d06f610c640","datavalue":{"value":"5522239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1004281$D28CD0E1-FE6E-4BBB-A1B4-022C2594FD90","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"465aefd0437301c26ae7df0ffe78146617e73ac1","datavalue":{"value":"pattern matching with character classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1004281$2F6A5042-910A-433E-8C3A-5BC601BA2C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea7f133961418ab49b3787afe8e5e9d366ff0021","datavalue":{"value":"subset matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1004281$FF493F61-D4E5-4E30-A3C4-E701AC78E482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e507470f9b21b1d2b7c7e2c1808bd7d3af3f83","datavalue":{"value":"Hamming distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1004281$42D74985-CB2E-4319-A19E-56C97386ACAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c34a018f1b2b77735987587d2cebd4d50ba7df27","datavalue":{"value":"FFT-based pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1004281$632F6077-8233-4019-AE2D-1080AE8DA506","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":"Q1004281$429E7C4A-EBF1-48F0-9474-F4FB12F68A46","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"921690fe915fe6b59a6f99907c25767a11277fa1","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2008.08.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q1004281$96407C23-D4F5-4799-B8FF-D462AD2DE6EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"716a097a2cae43c2e4525a1b4d6ae8575cb088b2","datavalue":{"value":"W2020266312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1004281$5F00A2DE-6644-42C0-B852-9E18EA78A5DF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7f741f9b1e3426d597355d63b43bdf762c36a","datavalue":{"value":{"entity-type":"item","numeric-id":4148937,"id":"Q4148937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004281$CF959EC6-0160-4173-A85B-C208F0B60FA9","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":"Q1004281$60474BBD-7E35-42E7-A31E-E7FF9C7CD6CD","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":"Q1004281$504FD6BC-A362-44C3-B937-AD2466B977F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a8dc6fe306fb6128f6a04d961122f41facb7119","datavalue":{"value":{"entity-type":"item","numeric-id":4055156,"id":"Q4055156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004281$DDDD3E89-2761-492B-9E5D-864457D48212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e73cfcc7347ec5855d5c8f720625b6644598497","datavalue":{"value":{"entity-type":"item","numeric-id":4828997,"id":"Q4828997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004281$80E20AD2-8C61-4B6C-A689-E478BE58098A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89bc45affbce783c322a6f4a7a77f94b5b2980d9","datavalue":{"value":{"entity-type":"item","numeric-id":3579248,"id":"Q3579248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004281$ECE2B143-080D-491B-9F90-1BD5AFAA184F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f355cef83bff81e6cffbc663ee1c89c02d7ebb5","datavalue":{"value":{"entity-type":"item","numeric-id":845893,"id":"Q845893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004281$41386620-F2BC-486E-9AE9-07410A853DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23b277d50afb818ce2494b42a9af48274cabac14","datavalue":{"value":{"entity-type":"item","numeric-id":3719846,"id":"Q3719846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004281$0D19EF02-F2A9-4E70-84C1-E6A626238499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe1806742d8bdb7f1e88779a2c5629b608d36a03","datavalue":{"value":{"entity-type":"item","numeric-id":3790661,"id":"Q3790661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004281$CAEA0F93-B2BB-46BE-A8B2-DE5D052CED8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e885967121af092797efa9af37a647beb5f1fbeb","datavalue":{"value":{"entity-type":"item","numeric-id":4952702,"id":"Q4952702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004281$E1903A73-C4DE-405A-92DD-E341D512D7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2d3b927c9337dd5bc1e215f4fd3a9d5500e32a","datavalue":{"value":{"entity-type":"item","numeric-id":4526971,"id":"Q4526971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004281$C5E614F5-D4D4-4DF8-90CE-D40481308F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f694e36bc65593926924f65e1d0ac771c82163c","datavalue":{"value":{"entity-type":"item","numeric-id":4547719,"id":"Q4547719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004281$3D55EDD7-630A-492D-B5B6-E1B6C71C2D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a88e7c87651eeb3ff2433bf71733b763895cdc","datavalue":{"value":{"entity-type":"item","numeric-id":2626710,"id":"Q2626710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004281$7D56FAF2-AB6D-4485-99FC-CFB761C419FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1234570f11caddb900135131d2fd06479f5792ac","datavalue":{"value":{"entity-type":"item","numeric-id":1772458,"id":"Q1772458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004281$89BE3019-9C27-43CF-B7A8-138E4F5FB121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdb967a98246b698cf341338f209aa6b81d49f3c","datavalue":{"value":{"entity-type":"item","numeric-id":4452178,"id":"Q4452178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004281$D49A0126-A2E0-4E97-AF1D-29058625001D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004281$8A0EB53A-838C-47EF-9D14-2C1FC1FA5808","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e36dff794c5bb9879643a827971f5afaf9eb74e6","datavalue":{"value":"10.1016/J.JCSS.2008.08.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1004281$E0F0AC90-211A-429E-8BF2-5B5836EAF3ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec5343fa1bb6f3fa04d5342c6228ade0f7ac96a6","datavalue":{"value":{"entity-type":"item","numeric-id":1675874,"id":"Q1675874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6811369ad097607c08179946fb47f770e48d2c1b","datavalue":{"value":{"amount":"+0.8180806636810303","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":"Q1004281$E17511CD-6F1E-42EA-B064-7AA2E9BAB256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"798511a5e303ff297877f4f81de2c54aeb642c85","datavalue":{"value":{"entity-type":"item","numeric-id":2437743,"id":"Q2437743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"927a4e8cfd833c9eef500f7f3ed1cdb3fc18fdd2","datavalue":{"value":{"amount":"+0.7622426748275757","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":"Q1004281$CFCEA49D-951A-4A90-8B30-A809DDCD3CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d750b795f3a4845535bb1791d13272016db7251","datavalue":{"value":{"entity-type":"item","numeric-id":5268397,"id":"Q5268397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"783379c08c077e292ec987d8e1a8ee429b81170c","datavalue":{"value":{"amount":"+0.7614299654960632","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":"Q1004281$85D79837-1FA3-4134-BFBF-54CF06F0CE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2c00a2df71ba17d13e604e77a20146f060c7afd","datavalue":{"value":{"entity-type":"item","numeric-id":1606976,"id":"Q1606976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85f09999a2be3aa24cceda94a95a2e692ec09b0b","datavalue":{"value":{"amount":"+0.7454542517662048","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":"Q1004281$A9D34F91-D734-432D-BE07-6196B9C56DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e19277a5d931d6ac50127f82ecfb9acd52900af6","datavalue":{"value":{"entity-type":"item","numeric-id":511153,"id":"Q511153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"491e3526d0280ce199ab37de364729bc675a7dd3","datavalue":{"value":{"amount":"+0.7443317770957947","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":"Q1004281$E1E51465-3EBE-4D36-8D1C-EAE8744E12D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Faster pattern matching with character classes using prime number encoding","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Faster_pattern_matching_with_character_classes_using_prime_number_encoding"}}}}}