{"entities":{"Q511153":{"pageid":512920,"ns":120,"title":"Item:Q511153","lastrevid":57045771,"modified":"2026-03-26T10:19:45Z","type":"item","id":"Q511153","labels":{"en":{"language":"en","value":"Designing optimal- and fast-on-average pattern matching algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6684589"}},"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":"Q511153$26D164F4-04C1-406F-9109-693C613A4CF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a23a35ac95518447fd6c8db0c99459de02c84da","datavalue":{"value":{"text":"Designing optimal- and fast-on-average pattern matching algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q511153$0EAB9AB6-6440-494D-A205-7962DDD238F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f537a8d207e5a3e5c24ab0e6067b8ef0db1700d5","datavalue":{"value":"1359.68333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q511153$CBFB3440-78E5-48FB-8D3E-EE3853725C3E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5756e752189522e7d57919756888e65cc361b9d5","datavalue":{"value":{"entity-type":"item","numeric-id":511152,"id":"Q511152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511153$F4BA0946-4653-4DD9-9243-F92AB3D2C7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"216e83078dbfc4ce084e52556a88bdf20f32f1c5","datavalue":{"value":{"entity-type":"item","numeric-id":247432,"id":"Q247432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511153$0D3FB72F-070A-4326-B217-8C4A278EC4CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511153$E9E272E7-E732-4470-88CC-CE485E961DCF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db40ba1d53c33135c8dbe5d4d9cf42f70aa50a74","datavalue":{"value":{"time":"+2017-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q511153$85F4B9C0-F36F-4368-9F53-E6A7F98CB1C5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1bfedb743e5da855014f1e2f7e0ede2bbfdc2c3f","datavalue":{"value":"https://arxiv.org/abs/1604.08860","type":"string"},"datatype":"url"},"type":"statement","id":"Q511153$72E0DE37-CD14-42DB-9345-9D6DB81CCB04","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q511153$C5145F23-161B-4022-B4BD-28ED5A856A5E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a7f335eba9575a15109a2a270bd0782df9a16ef","datavalue":{"value":"6684589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q511153$C10AEE1D-5564-48CB-8DE6-A2BB2BC42F24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q511153$7F472AAA-D2A9-4C66-BEDF-883329736DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f5be192625e7ec06f60848bf5fa4300b42d88bc","datavalue":{"value":"average complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q511153$B864A069-C4D2-4E7B-914B-254387296013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54386443767439a4565bd3fedc3d37d2c4a4f85d","datavalue":{"value":"Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q511153$6E84CFEB-5FF4-4342-A510-C3CC0DE2B0B9","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":"Q511153$BF0E903E-E9D7-4A73-84D5-2427F6CD437B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"29ff770f4932efa6a051b6e917237a9ac0b91a29","datavalue":{"value":"W2964289865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q511153$86C481EE-9D59-4FF9-8B88-3A12E692F79F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f9358af15d8f62b565873b7623d06421e5a7c6","datavalue":{"value":{"entity-type":"item","numeric-id":4552402,"id":"Q4552402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511153$2C9F5C19-68C0-4671-8893-E4DE44ED6C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f131f5b77e8f9e27d37de98ae7ca8b5e90d30ca3","datavalue":{"value":{"entity-type":"item","numeric-id":1190450,"id":"Q1190450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511153$D233F6D4-F94B-4139-9F20-8509ADDD8EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"987370e9fe75b80a32f4bca25a10daf2d1c82cbc","datavalue":{"value":{"entity-type":"item","numeric-id":800732,"id":"Q800732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511153$C365CDA0-7709-4808-AFF8-E8D1EE52C9F2","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":"Q511153$EB957C17-D3AD-4451-916D-9FB633681AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f818b5203a5ac51f94e21f40f15a28a5919e32","datavalue":{"value":{"entity-type":"item","numeric-id":3570040,"id":"Q3570040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511153$6871899F-2554-4F17-BB92-67E2675F7ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511153$8F20848C-BD66-48DC-AAF4-3D19C8CFED04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1327922fca6d5519d4b7b8da5463b2de494f56c6","datavalue":{"value":{"entity-type":"item","numeric-id":3655531,"id":"Q3655531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511153$B867ADB8-EEC0-4BB4-A222-D41A8F11BF53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dedefd71375590540b24bca83d78eec09eb5d0e","datavalue":{"value":{"entity-type":"item","numeric-id":2875102,"id":"Q2875102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511153$789F6709-A1E1-4E08-9D22-C2E7008E87B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ae0d4505d01e850c0699828324753c3ce6b4178","datavalue":{"value":{"entity-type":"item","numeric-id":5713551,"id":"Q5713551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511153$954539F4-3E04-49E1-B2EB-57900F7D353C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b724256772e1dc3961971ab8ed1f503f4953393","datavalue":{"value":{"entity-type":"item","numeric-id":1149796,"id":"Q1149796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511153$40CFD1FC-3D85-49D6-BD38-33F21FF87BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65a1981a1203c79461c5c233d58fd88159a1e343","datavalue":{"value":{"entity-type":"item","numeric-id":3799643,"id":"Q3799643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511153$9D124EC1-1E57-4813-A1D7-10DAF1B63236","rank":"normal"},{"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":"Q511153$CFF9025F-0822-4D88-83F0-BF92EDCF679F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df20f54f1682b0374eff4577832a150194db768f","datavalue":{"value":{"entity-type":"item","numeric-id":3122912,"id":"Q3122912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511153$94580EF7-A121-415A-8733-1FAA9D7DF3BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f139fa5f017a8acd954232dd069b0bbafd7dc0c","datavalue":{"value":{"entity-type":"item","numeric-id":3506945,"id":"Q3506945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511153$83EBCBE6-CA46-4672-BE51-FBDDED804260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"488409ca044bbead906b27e3fe77bbcc3609276e","datavalue":{"value":{"entity-type":"item","numeric-id":3564884,"id":"Q3564884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511153$681AD09A-0B73-42DC-8405-3500B29F8E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbe16adc1f34090c5ff4f0235f1605c482b0dfee","datavalue":{"value":{"entity-type":"item","numeric-id":1736492,"id":"Q1736492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511153$FC91DF5D-3BA1-4267-93B6-C61FAD7CC19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a88c2b8c6f9c8762ae48406210183cc26dd047f5","datavalue":{"value":{"entity-type":"item","numeric-id":2712578,"id":"Q2712578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511153$323F2340-A198-4A63-82F5-914C43358288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9739d0a4854bf3eb41cba566efafae1868d73df","datavalue":{"value":{"entity-type":"item","numeric-id":5486324,"id":"Q5486324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511153$8650EA25-1B7F-4460-AAC9-1279DE9D1B33","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":"Q511153$893A6C06-4193-478A-A841-7CBA5360CA33","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2d4aa54f6927669f51d4927ae441565a2e62217","datavalue":{"value":"10.1016/J.JDA.2016.11.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q511153$F3D5A6B1-E853-4ACC-8C9F-BFBEF6277EFF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff95bc80579425510e124158215a4e3c77ee0c66","datavalue":{"value":{"entity-type":"item","numeric-id":1734696,"id":"Q1734696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97b08f79156d363396b73bdba9bb541756c43967","datavalue":{"value":{"amount":"+0.8924265503883362","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":"Q511153$91C0DDC6-D37E-448A-831C-C2BB66E95BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4f22ee4f553f5d30fe1581e8f1a41648b26a5a0","datavalue":{"value":{"entity-type":"item","numeric-id":925062,"id":"Q925062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dbeefeb783415368d31d0e4dcb2ee4a719465c8","datavalue":{"value":{"amount":"+0.8387568593025208","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":"Q511153$AC577B8A-EB85-4D2C-827D-B01D9F9DEE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73300a126435a86417efbc0336ff3121ca68538d","datavalue":{"value":{"entity-type":"item","numeric-id":4500860,"id":"Q4500860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5bf7e88caa35cefec14146dbb889f959e9216cf","datavalue":{"value":{"amount":"+0.8374123573303223","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":"Q511153$9A2DE95A-5038-4FF7-A3E0-0730772DB585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e08da2ebc397f6a02b82846fe83e5d6c556d012","datavalue":{"value":{"entity-type":"item","numeric-id":5713551,"id":"Q5713551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1aa024d5a2a4acf7645494cc4fbfc94838e36c3","datavalue":{"value":{"amount":"+0.8373032808303833","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":"Q511153$34E948FE-4C6B-4D89-B4DC-C5413DDEC5E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e007b69f52ab0c14ea10896480a03a28e491fd6","datavalue":{"value":{"entity-type":"item","numeric-id":2723966,"id":"Q2723966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8ad7436dee7a3788d11787731e79dc451475b90","datavalue":{"value":{"amount":"+0.8365432024002075","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":"Q511153$127C0D22-CCB1-4554-8B17-EBEC83288174","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:511153","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:511153"}}}}}