{"entities":{"Q2672571":{"pageid":2683314,"ns":120,"title":"Item:Q2672571","lastrevid":57111906,"modified":"2026-03-26T16:22:13Z","type":"item","id":"Q2672571","labels":{"en":{"language":"en","value":"On the average-case complexity of pattern matching with wildcards"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7540193"}},"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":"Q2672571$0C29A84E-F474-4B34-9BDE-5663DDF56523","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c2ba50e451cc28c50f67de83ea1f6f3cc638148","datavalue":{"value":{"text":"On the average-case complexity of pattern matching with wildcards","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2672571$C8E85ACD-B106-47A3-BA52-C1E83C70F695","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":"Q2672571$52014F53-47A9-4AA4-B8CB-C7A5D62747BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672571$A872FB16-9DF9-478E-A14B-8E60C183E933","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77075991782c40305711c3d33a7ecd0dd8eab84c","datavalue":{"value":{"time":"+2022-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2672571$2B4C5E69-3C11-4288-917F-CE66C7EEF0F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"07f78d1f1e0d2cdc3ada0c64c38db654e54afe6e","datavalue":{"value":"https://arxiv.org/abs/1407.0950","type":"string"},"datatype":"url"},"type":"statement","id":"Q2672571$DA78581E-58CE-4493-8E53-82EADDCC1C48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672571$DDCCBF25-A378-4F36-AF84-20924524D306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672571$6CEAF455-3BE5-48F6-82DB-14E558B9E77F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50065c7eb7c930ab94375679c91deea8f2940de3","datavalue":{"value":"7540193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672571$20EC3A4A-4177-4126-A653-6F3F75197206","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeb5cf5222b6371fb7f9c168c78eb205663c9be7","datavalue":{"value":"average-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672571$01808473-3A27-4ECB-8316-97BF0389C7AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb9844a218f08464c7e5bd1c7a2b3b9b4a0c0d0b","datavalue":{"value":"pattern matching with wildcards","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672571$A244451A-E825-43D2-A061-E59E2550A1A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70a3c3de6db8b3c675534132a4d226b463cc85a0","datavalue":{"value":"stringology","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672571$77FE5D73-7175-49D9-BC81-0AE18BFF0D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672571$C4F1D6D9-2190-4D0A-8399-6BEF13EA31E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"275b85f259c75e8e098cc105879069cf38129f55","datavalue":{"value":"pattern matching with don't care symbols","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672571$DF4AE1B1-BE71-402E-BC71-E24BD6BF7B46","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"38b2a0ebf91d6c577a6e2e231b51e8349fc0b862","datavalue":{"value":{"entity-type":"item","numeric-id":35288,"id":"Q35288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672571$27FDA792-D2DB-4657-8BA2-92193C340532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2bd5b451bc3a85e62415dd4a17f568b062acf7f2","datavalue":{"value":{"entity-type":"item","numeric-id":35254,"id":"Q35254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672571$1D111D7B-1694-4502-B1DD-5C67AE4A2EDE","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":"Q2672571$E4C9F3F1-5691-46AC-8363-D2D678254DFF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b0def3c6f770e8b18e5767525608238691e94901","datavalue":{"value":"W1517097234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672571$D821867A-2A60-48E0-BD06-3D60B0AB6384","rank":"normal"}],"P223":[{"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":"Q2672571$9B6DA934-EA11-4653-BC02-7D914144E437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3ec2cfd81bacaef454d3102c963347047ea1827","datavalue":{"value":{"entity-type":"item","numeric-id":847263,"id":"Q847263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672571$506B95D1-A2F1-4DA5-B223-50E026CB7C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87b62bcbe9f2684f3474d44b4ec5f1f2daab4789","datavalue":{"value":{"entity-type":"item","numeric-id":3580961,"id":"Q3580961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672571$F8462C70-59B5-4C34-B5A8-F240EA23FD97","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":"Q2672571$C7B1750F-8BD6-4A62-A54E-6275E91A1DA3","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":"Q2672571$A9D9EEB8-06CD-419E-824D-649FBFE20529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df604c5cac87afee55253b93334d1813386fb8a8","datavalue":{"value":{"entity-type":"item","numeric-id":2921431,"id":"Q2921431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672571$7B13868C-9B02-459B-A233-B7DC09D7B791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15a3fadd81c54d7378db810195d2ee4ce8ccdf7d","datavalue":{"value":{"entity-type":"item","numeric-id":2434928,"id":"Q2434928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672571$26DE2713-7680-44D9-A9A4-E096E3665860","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":"Q2672571$DF825C08-06AA-4DD4-B695-D30CFAA07131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78be54b02d2d61c3e9450e4622509ac625f9e450","datavalue":{"value":{"entity-type":"item","numeric-id":4395327,"id":"Q4395327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672571$92A1B8D3-17D2-44D5-81F2-27BC4230434A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc5fc2e416c9e90dd645895093d047d8e100f941","datavalue":{"value":{"entity-type":"item","numeric-id":300263,"id":"Q300263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672571$4864B0E5-AE22-4E44-88F4-6D805515A3D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac2a0a93d1e090ce6710a54c0a6900bbb72a1831","datavalue":{"value":{"entity-type":"item","numeric-id":2965512,"id":"Q2965512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672571$803D6154-6B1E-4838-A4BE-6040EF0A6377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9266bdbf20eb36443be33c1557c96770956d75","datavalue":{"value":{"entity-type":"item","numeric-id":2817673,"id":"Q2817673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672571$3D6691AB-69B4-4FC7-AAF1-35730D8A378F","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":"Q2672571$AE2CC86C-972C-4334-891D-FE93B5A12593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ba994cf02d319bf306467743c8808c05f8008b7","datavalue":{"value":{"entity-type":"item","numeric-id":3011841,"id":"Q3011841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672571$73B5D686-60DD-4A48-B52B-F45FD9AE1F84","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":"Q2672571$9A54065B-3AC2-41F5-B750-1E606FECA995","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7658593aa3446a489c1777ee948139a2c6d31eb","datavalue":{"value":"10.1016/J.TCS.2022.04.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672571$CBF65873-EB60-4606-A1C4-7584EB26AD60","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f6e76f12294c8fad337d15e4d4f9b31a0539585","datavalue":{"value":{"entity-type":"item","numeric-id":1885904,"id":"Q1885904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f41efc6030b76c340904196eeac439b031e5834d","datavalue":{"value":{"amount":"+0.8128611445426941","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":"Q2672571$F995E018-F524-42C7-93EC-12640584E56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e6201e41a15d59b9738fed1718a4fe80b0757db","datavalue":{"value":{"entity-type":"item","numeric-id":1741859,"id":"Q1741859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d14a7821da024c00875674fefbab615907047fd1","datavalue":{"value":{"amount":"+0.8057165145874023","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":"Q2672571$E5F3F37A-F0BF-44D7-88CE-C3B747D66950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1500077666626a7c49f22dc9811e55c35e9ccfc8","datavalue":{"value":{"entity-type":"item","numeric-id":4606315,"id":"Q4606315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65c4126703fedfe9d6cd5960edcc7c566e69ec91","datavalue":{"value":{"amount":"+0.799261748790741","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":"Q2672571$121720B9-846F-4588-92D6-D3080C674C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"568a8da426c260e9ee4a8eccfabd38bbcf206584","datavalue":{"value":{"entity-type":"item","numeric-id":845893,"id":"Q845893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24add3c64a60352b4b6451650f43c920a8eddf14","datavalue":{"value":{"amount":"+0.7985906004905701","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":"Q2672571$3A9BAA9D-8739-4C4A-BEEF-B81A5D272F76","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672571$0B669678-90A1-4187-AD3B-3CB744B77803","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2672571","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2672571"}}}}}