{"entities":{"Q5384623":{"pageid":7414197,"ns":120,"title":"Item:Q5384623","lastrevid":58561896,"modified":"2026-04-05T18:34:36Z","type":"item","id":"Q5384623","labels":{"en":{"language":"en","value":"Fast Average-Case Pattern Matching on Weighted Sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7072535"}},"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":"Q5384623$24CA7FB4-943C-49CA-8407-54823CAFD9B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5579d601f057b5da7ef5183cdcc7ea517772912c","datavalue":{"value":{"text":"Fast Average-Case Pattern Matching on Weighted Sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5384623$E28B478B-F274-4B37-8B96-A5BE868B089A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb6e3c851b7e599ac3e36a3cb8d5ac201dba29f5","datavalue":{"value":"1415.68270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384623$91376FEC-18E4-4FA7-AA99-E6E9A3EEAE0E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e83fc7c1ae068113e91d53d6dcac6b17490d3c04","datavalue":{"value":"10.1142/S0129054118430062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384623$2EA5DAB9-D751-4080-83B7-C54AD04EAD0F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29e59824b12e88190ae3284f32966927e1fd7cdf","datavalue":{"value":{"entity-type":"item","numeric-id":507392,"id":"Q507392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384623$E73EEF0C-B16E-4C33-AED0-569C5EF884A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ad657e4f41d95920779640969b0fb74a91bb649","datavalue":{"value":{"entity-type":"item","numeric-id":307708,"id":"Q307708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384623$A9448ECA-71A1-435C-8A89-DDF06CDB3948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"299132b318bdfaa1a1b283f6513262778e0687d2","datavalue":{"value":{"entity-type":"item","numeric-id":294953,"id":"Q294953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384623$1EAE7CBB-A731-42E0-A92A-3C4D51C667D1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384623$EA43FBFD-A291-4CBB-B686-35DE7203CECE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b038ab3d812bc338c16538e2f01ef9ff79db1970","datavalue":{"value":{"time":"+2019-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5384623$C7E8542D-8B38-428C-AE14-BF9635CC0715","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0bebd440bed521a44405661c1bf4bb186f772338","datavalue":{"value":"https://arxiv.org/abs/1512.01085","type":"string"},"datatype":"url"},"type":"statement","id":"Q5384623$9E9A749A-CAE5-404A-83CE-9378ACB26DF5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384623$2BAE3FEB-2273-481A-842D-F3AF8A9C18B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384623$72116417-029D-446D-B583-105B2FEBAAC0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"341321a73e5907c39a03654451dab268d4c56a29","datavalue":{"value":"7072535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384623$D6569602-93AB-4748-8F9C-481E8F63A761","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5384623$1A87F9E1-2C12-463E-AAF9-A54C8720EC06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b0bc4731aa2a0e602e102000a87de3b3c57f654","datavalue":{"value":"weighted strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5384623$C0983D9F-DA24-4063-A849-5EAB3F444EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d6c8ddb21f5597bdf7530aba6b92c9d8c567ad1","datavalue":{"value":"uncertain sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q5384623$3EEBA1BD-6F62-4C8E-84C4-805BC9596AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5384623$A7A8C256-1F6E-407E-9761-0B0EDCD68BDE","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":"Q5384623$F1A6C4C0-0DDF-4DEE-B070-E7611C5D0068","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfd60aa83ad69d1fcfb67bf1284bbe8bc3e949e2","datavalue":{"value":{"entity-type":"item","numeric-id":932325,"id":"Q932325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384623$990CD91E-24BE-47D5-84DA-AD4F30C4120D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc5672cc0a9d92d59dae229b336135cfacb3bdd3","datavalue":{"value":{"entity-type":"item","numeric-id":5901140,"id":"Q5901140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384623$75D5DABF-D2F4-46E7-9F78-20FAFD5F4E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d266a92c6b1ec2803f673c670eb9b79bf7d354d","datavalue":{"value":{"entity-type":"item","numeric-id":5369536,"id":"Q5369536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384623$EDE13CB5-9C71-4762-BBDD-5DE39BE66410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0db1f4fcb5b2540e5b02df251acbdcd4c1a54ef","datavalue":{"value":{"entity-type":"item","numeric-id":507393,"id":"Q507393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384623$368B398F-50C8-4A28-BBFC-95BEAB1A8C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffb7e2b64556e493a6a2c8db914acbf859b098b4","datavalue":{"value":{"entity-type":"item","numeric-id":2958345,"id":"Q2958345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384623$468DEB28-C631-4247-A1E6-52E6A80F3BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"148ba757489ce89fceafac3d97d410652592d55a","datavalue":{"value":{"entity-type":"item","numeric-id":1709578,"id":"Q1709578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384623$722A9BBF-D7F9-40B8-8BC1-A147F1ED61F9","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":"Q5384623$4837E4ED-FB92-4DBB-A2F4-AB5CA8E2D911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2736a2ab43b92eb89a4d15deacd36ef7229d314d","datavalue":{"value":{"entity-type":"item","numeric-id":1606976,"id":"Q1606976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384623$7909F074-AAD9-4A21-AE15-990DCC6F110E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1da41928bcd9ca1421abed263fb330c2c5e8517","datavalue":{"value":{"entity-type":"item","numeric-id":3011875,"id":"Q3011875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384623$6D207F06-AFBC-491C-9845-B67F00313E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c62f4dea0b653880b5cf16b2c1661f2acc0597ba","datavalue":{"value":{"entity-type":"item","numeric-id":5480658,"id":"Q5480658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384623$DC6408D7-F623-4BD3-96D6-372E8BA3F67D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e44b622220cdbac122c40eff979e154e08264d40","datavalue":{"value":{"entity-type":"item","numeric-id":5446128,"id":"Q5446128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384623$55473715-D9D8-47B1-B843-348E9AD2A8C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9aad2d8d9aa06910bdabd80abff8d39fc7261e0","datavalue":{"value":{"entity-type":"item","numeric-id":5393975,"id":"Q5393975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384623$08E31824-D60D-444C-B5AB-C249AA9867EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70fee05ebc34b0e8f30bf3ae706a3eb9cef05744","datavalue":{"value":{"entity-type":"item","numeric-id":4636529,"id":"Q4636529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384623$70C6866B-ED64-45C1-8003-2DF48858644E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc7a03bb8c325e2113035ffe51ea40ee696e043","datavalue":{"value":{"entity-type":"item","numeric-id":2304535,"id":"Q2304535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384623$1B996327-F2FF-4C5C-89FE-EAB981ADE780","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":"Q5384623$40C7C3BA-882D-46DA-93DE-905B4C2470A3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"25c6e5c88f73c1c23764e8e64a2d109f299ba5db","datavalue":{"value":"Q128673625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384623$0D01462F-D002-4B94-8342-628438F2AF1F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd66c5ed4d69c5f59780f1efce0b551b4b181336","datavalue":{"value":{"entity-type":"item","numeric-id":3371409,"id":"Q3371409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"802d72cd7ceb6a3f26c30f85433fd67abb20d912","datavalue":{"value":{"amount":"+0.8995948","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":"Q5384623$AC158100-4B93-4123-A990-BCD2C9668D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0eafb9663f43d68c49cd2a856a6f2adf8e016aff","datavalue":{"value":{"entity-type":"item","numeric-id":5307520,"id":"Q5307520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"303858837c33c938c6fb7fc2111aad6023ffb074","datavalue":{"value":{"amount":"+0.8895989","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":"Q5384623$E704A95B-579C-40F3-AD78-696EABDE28E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51937ca8f16aa36bb3846b0daa839762d2a60ca6","datavalue":{"value":{"entity-type":"item","numeric-id":2000001,"id":"Q2000001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c48fc818d6a113cfea0e8c083818283a2a320378","datavalue":{"value":{"amount":"+0.8790602","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":"Q5384623$732AE96B-5C07-46BF-B950-18E9ED402659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29e37691f2f63dbf91745e1a561041a6edf16c7b","datavalue":{"value":{"entity-type":"item","numeric-id":4636529,"id":"Q4636529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c48fc818d6a113cfea0e8c083818283a2a320378","datavalue":{"value":{"amount":"+0.8790602","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":"Q5384623$98E1F4EC-9728-48BC-81A2-6B358522D296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bba13a476997d6aa5fa9f27f2bdd18bba7294f59","datavalue":{"value":{"entity-type":"item","numeric-id":1190461,"id":"Q1190461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be73165b088ed2a53d72136c3fae9b6c91ffb344","datavalue":{"value":{"amount":"+0.8780554","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":"Q5384623$85CF3E18-9BD6-4550-991D-09498404A48E","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":"5a5bd5f1ddf3a4c57492447bc77e4f6359daa6a7","datavalue":{"value":{"amount":"+0.8701285","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":"Q5384623$C24B66C0-28CF-4ABA-9B8B-849D741F76C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"628bec0ba65c4279648e2dbd321efcc6f6a57e55","datavalue":{"value":{"entity-type":"item","numeric-id":2672571,"id":"Q2672571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f12c9c18fe329f7904505366e4401a78c01f6e9","datavalue":{"value":{"amount":"+0.86314136","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":"Q5384623$843708D3-B13D-4A63-AD07-A65546672699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a514785d6c266cce9fc5f9b9f7d534217c662f61","datavalue":{"value":{"entity-type":"item","numeric-id":1740646,"id":"Q1740646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"119ab18bbad0fa9c6b2d1983444861d76bed3f2d","datavalue":{"value":{"amount":"+0.86193633","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":"Q5384623$FD56C879-12CB-4B5A-B538-A396CB6B95B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14a1d52536b480e6e24135a12c3607f9eb5dfab2","datavalue":{"value":{"entity-type":"item","numeric-id":2409763,"id":"Q2409763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a0d437ce3109a8fc9e38e4769b2a3e41fa9594f","datavalue":{"value":{"amount":"+0.8557058","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":"Q5384623$25D822BC-AA54-4E89-882D-D04601956FC2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5384623","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5384623"}}}}}