{"entities":{"Q7028336":{"pageid":21672909,"ns":120,"title":"Item:Q7028336","lastrevid":77536328,"modified":"2026-05-04T23:34:15Z","type":"item","id":"Q7028336","labels":{"en":{"language":"en","value":"On the computational and descriptional complexity of multi-pattern languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7983604"}},"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":"Q7028336$DB2B1C11-FE7E-4D28-8EE6-21D74C9C6ED3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4aed410a4302b19c7fe4d8d68737333fdcdde075","datavalue":{"value":{"text":"On the computational and descriptional complexity of multi-pattern languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7028336$CFB3C9BD-0F31-40DC-A38F-DD6C12D13E29","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f7217fcc76821cab0b0d33362e24624b63e00185","datavalue":{"value":"1558.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7028336$88BBDC54-718D-48B9-B3F7-9F16BA25F111","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a5f46972633e74d4624b51c54d3d0da2a5c518ce","datavalue":{"value":"10.1016/J.TCS.2025.115063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7028336$81FDAF5E-C05E-4B47-B508-70114F47C9C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c16448661dcd75b14cfb118bfba1a7b9554ab2ce","datavalue":{"value":{"entity-type":"item","numeric-id":6171821,"id":"Q6171821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028336$15AD2CB0-D7D2-4A51-83CE-68BED13E36DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5488902e73ee01b0a591b24e9f1dea0f7a9b6126","datavalue":{"value":{"entity-type":"item","numeric-id":549706,"id":"Q549706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028336$C61CDD81-1579-4F22-85EF-FAD3DE3C5DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6be9d88fe31fe563941d66fc004f03675e20a1e9","datavalue":{"value":{"entity-type":"item","numeric-id":549708,"id":"Q549708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028336$2EAD100D-9B51-4BA5-9A96-505E0C585D95","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":"Q7028336$29B6948B-E707-444F-8366-1733DB37A957","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"79295fba39b045668a28642778d9e57debe5f9af","datavalue":{"value":{"time":"+2025-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7028336$FF49784D-BDF2-460B-A2DC-01F1EAADC9CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7028336$6C80D395-E647-4C68-9EC6-2ADE0263AAC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7028336$163410AD-6898-4ED6-B0A6-5920BF4F73CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7028336$4162E57C-A3A4-40C3-9EBE-BB695F9F7424","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25aa1c71c9da1ad0a4bf84eb480c898bebf57d09","datavalue":{"value":"7983604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7028336$1140A696-A83B-43A1-A215-32A937E67F22","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92baf5415d923281659b2101d3b13d06412f47ac","datavalue":{"value":"multi-pattern languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q7028336$69E07CBA-1A07-4246-80A0-F87785E5E5D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6f29d69eea86114a2be02dd9493ca2b3a6cf803","datavalue":{"value":"extended regular expressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q7028336$2D760EEA-327F-4B25-96FE-C9ACDAC66732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a813fd0e4aef1fda5e8e7d4b77b02104337d96e6","datavalue":{"value":"undecidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q7028336$BB1A762E-F931-42D5-9BC6-0EBCB065D1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q7028336$B75DDCFB-746E-4DD6-AFEE-23D96C4D91A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q7028336$E9AA215A-D547-4608-8C9D-85874E801ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e85a91c3387b2bf7ca4b50b1ae4307ef40a1aade","datavalue":{"value":"universality problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q7028336$8E037702-2B20-4C1C-85F7-7927A5EDFF31","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":"Q7028336$490A302C-F6DD-40C7-B8EC-2CDD41E542ED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6422ef138be173ca7bc1ed6caff5e742dc3bc0f8","datavalue":{"value":{"entity-type":"item","numeric-id":1149795,"id":"Q1149795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028336$0F8EE6EC-0312-4929-8603-39C221F9D17D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fd5d8731fb9726fbf95214dd860bf28a3f73634","datavalue":{"value":{"entity-type":"item","numeric-id":673787,"id":"Q673787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028336$07DE0348-6504-4B01-8406-67D491E47D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9103c8d635ff4756b978ac30d2919ce444bb353c","datavalue":{"value":{"entity-type":"item","numeric-id":4839719,"id":"Q4839719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028336$6F29E45A-DB6D-46C4-9C6C-8EB665A84F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"419d093cba50d4b4c20b70eef5b19ef8570dcf23","datavalue":{"value":{"entity-type":"item","numeric-id":714848,"id":"Q714848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028336$8F0B8691-B6AE-4E0F-A742-88B701F5A6C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bd8e41913e4003bb3da2e4e71416651938fdb97","datavalue":{"value":{"entity-type":"item","numeric-id":1944774,"id":"Q1944774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028336$996A967C-2916-4042-9B72-ECC678A7ED74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b028a232e4923cd3f40fbaf5190ad34e6f032024","datavalue":{"value":{"entity-type":"item","numeric-id":2968532,"id":"Q2968532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028336$9E1CEC25-48D0-46F5-A25A-66D50B9A7835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a214656dac4fa9fe492ef1497e5656980477b222","datavalue":{"value":{"entity-type":"item","numeric-id":5422234,"id":"Q5422234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028336$A09AEEF2-02C3-49FE-9D90-8C4132D04C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25671577fa4958887cecc5eb5572a0caef1b2663","datavalue":{"value":{"entity-type":"item","numeric-id":553312,"id":"Q553312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028336$05143574-844F-42CA-AAF2-CF1DAAAF4022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99b072ea73bf80d551c3ec913ce9e9b18c645388","datavalue":{"value":{"entity-type":"item","numeric-id":2334602,"id":"Q2334602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028336$CCE71BB9-E2D9-4C96-BB54-EBEF1C696473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8f21d854d2ec7f632d88d7be1ffe3639809d03b","datavalue":{"value":{"entity-type":"item","numeric-id":896672,"id":"Q896672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028336$FC4FC6A8-6589-4442-BDAE-5B30C955AF2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028336$02CD8F38-66A9-4F45-AF15-5D477D7960BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6be0dc172e631e3ec2b97fada6afbf2ca4d6e87a","datavalue":{"value":{"entity-type":"item","numeric-id":6171822,"id":"Q6171822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028336$8CD4B475-88AD-47A2-A32E-511940DC2F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"466cac7114106981f06ddca4fa24ea4bfeb7bfc6","datavalue":{"value":{"entity-type":"item","numeric-id":6635700,"id":"Q6635700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028336$EF8EB537-4F57-4941-A036-94E343708365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f9b91e385e6fe7b2547df482e2876b768b0410f","datavalue":{"value":{"entity-type":"item","numeric-id":5704376,"id":"Q5704376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028336$B70F0F3B-3CEE-49C1-9B7D-624A9672CA80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1edcfc8f162dce621803913f4363a765362e71d8","datavalue":{"value":{"entity-type":"item","numeric-id":3819052,"id":"Q3819052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028336$0118D3C6-E53F-45E5-9CA9-98205F1A97DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61a56331fbe4a0e96f3cec27dcfb666a870c07a1","datavalue":{"value":{"entity-type":"item","numeric-id":372977,"id":"Q372977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028336$DB42F168-296D-421B-8E6A-D4BF296C4F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e995370be7c06b77417d798c2a2c50344a963f3f","datavalue":{"value":{"entity-type":"item","numeric-id":5696950,"id":"Q5696950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028336$EABBCDD3-1BC2-49E6-8E04-A1AC647FD0AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5c5351c3ac02e19d99ab0daf436f1af758540d8","datavalue":{"value":{"entity-type":"item","numeric-id":3566350,"id":"Q3566350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028336$92C78831-F651-41BA-BBB2-EA328CC02F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028336$2B3ABDB5-8692-438D-BB03-54BEA2831B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"300a82275024c9c1482db88774f916dd491150ad","datavalue":{"value":{"entity-type":"item","numeric-id":832949,"id":"Q832949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028336$9255CC3E-1859-43CE-9CE1-A02FDECCAB41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd9005c508d7a5fe45680767253dad8ab2aa8239","datavalue":{"value":{"entity-type":"item","numeric-id":899318,"id":"Q899318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028336$625A163A-650E-4165-8221-B30E871AD82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2a9c390298575061fb02cd95521e7691f4fa7dd","datavalue":{"value":{"entity-type":"item","numeric-id":1229100,"id":"Q1229100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028336$F236AA18-4F6C-4924-872F-2D9A75B01577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d712501c1bcfdfbf6f9b02084dabce978f5aa205","datavalue":{"value":{"entity-type":"item","numeric-id":4205065,"id":"Q4205065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028336$876034B7-F877-4F38-8A11-AA09CA4E45C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the computational and descriptional complexity of multi-pattern languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_computational_and_descriptional_complexity_of_multi-pattern_languages"}}}}}