{"entities":{"Q6646447":{"pageid":14257602,"ns":120,"title":"Item:Q6646447","lastrevid":42402499,"modified":"2025-06-15T02:48:56Z","type":"item","id":"Q6646447","labels":{"en":{"language":"en","value":"String editing under pattern constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7952133"}},"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":"Q6646447$F4743634-B698-4FDA-AED4-49429B3F98E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b8e9c07d32c6dbb98cbe9634726eec6df59f26ab","datavalue":{"value":{"text":"String editing under pattern constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6646447$6CF56817-21ED-43AD-A05A-0C677561A4F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"733c2429697d80921469500b1b80636ab9c7d071","datavalue":{"value":{"entity-type":"item","numeric-id":2011644,"id":"Q2011644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646447$9D68849D-3AD2-4134-8B3C-80DD2DC985FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a11499107a88a6e91992593ff6b1d2c086757c34","datavalue":{"value":{"entity-type":"item","numeric-id":216071,"id":"Q216071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646447$E8DF42C0-E952-4C3B-BD86-6612C3578D54","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":"Q6646447$D3E7224C-776D-41CC-B85B-0E2E588B80F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fcf70e82e3cb21521cc123e58940076d367fb414","datavalue":{"value":{"time":"+2024-12-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":"Q6646447$C6361EE2-1E17-4872-BF5B-86A9788843C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6646447$5997051F-BCFF-4656-BA5E-70ED5197AAAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1d351e8cd4b07d4b50118a7e432ecd470f557fd","datavalue":{"value":"7952133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6646447$4940E1C5-526E-4823-96DF-0F31F633825F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8967d0a934eaa6194b5afbe1fbb4e78c8127645d","datavalue":{"value":"combinatorics on words","type":"string"},"datatype":"string"},"type":"statement","id":"Q6646447$75A7173C-BC14-4AEA-87C3-F3828CC8C42E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb969966e4f8d0cc212fac9b8658484e2b07726c","datavalue":{"value":"combinatorial pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6646447$7449BE8B-532F-452D-A6FC-6C370B655978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6646447$680FA0A1-0621-4E9E-97E2-2ACCC61E94C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2205daaf76dc5604e09880ffff40f54e58c4c35","datavalue":{"value":"language edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q6646447$2C6666D0-732E-47DD-B55C-E5091E22E255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6646447$6791F85B-9E37-4136-95A7-1E28C1328E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb8d04c869a7c957a2fb637bf61f6c6b39fe9a39","datavalue":{"value":"regular expressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6646447$5983B8E7-5F0C-4440-B82C-A9EBC1B44976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4362e302da1ffc0033da3a1c632385553324cb42","datavalue":{"value":"string editing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6646447$BF7F53AC-CB8D-49D5-BEF9-BD20E2F9536F","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":"Q6646447$BDF0EF34-1EE6-448E-8E14-F6D67F68AC1D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f0cf2b8270f6087b7bc3862da42dbac9e1bf1f","datavalue":{"value":{"entity-type":"item","numeric-id":88168,"id":"Q88168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646447$F925443C-CF69-4A24-B373-C1F34389BFFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be763789fd72e609999f480300f4bf96b8e3b577","datavalue":{"value":{"entity-type":"item","numeric-id":4611066,"id":"Q4611066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646447$8CD9402D-390B-4EC6-84C8-7B983047CE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce7ff9ea2224d9ecb102a146915eb17b6e367fdd","datavalue":{"value":{"entity-type":"item","numeric-id":3280459,"id":"Q3280459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646447$0D435425-C358-41C2-8478-444561ADCD34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2ff24ddf2a2adcdc87750fe785350552992b802","datavalue":{"value":{"entity-type":"item","numeric-id":4343015,"id":"Q4343015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646447$265D3399-DBC5-4453-BD27-A3D7FCD8F495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15c3a825362789d221b9e3072c86fc3afebf56dd","datavalue":{"value":{"entity-type":"item","numeric-id":4414174,"id":"Q4414174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646447$312332FC-FD67-427F-83C2-A9B914C93D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c58d2c06086e51c988fa3f2cf3d1cedd12bf20d","datavalue":{"value":{"entity-type":"item","numeric-id":1140992,"id":"Q1140992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646447$9A2A6830-4895-48BD-9E32-E3BF66ACD865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b65a8a5581842586f798f1064b4750c719167264","datavalue":{"value":{"entity-type":"item","numeric-id":4310837,"id":"Q4310837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646447$E6D258FB-718F-4F1E-93BF-EE73712FC262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78be78fc52b183c8c9dbc9f30b84bf9a1498583c","datavalue":{"value":{"entity-type":"item","numeric-id":5528329,"id":"Q5528329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646447$54934AB9-15B6-4B45-92C7-13759C4CC38C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6f12679e730f186e807cbb39398fa0f8075753","datavalue":{"value":{"entity-type":"item","numeric-id":4404425,"id":"Q4404425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646447$4F95909E-03F3-4993-AA00-71508F197C7B","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":"Q6646447$EF1ACF69-21EF-42E9-B4B9-CFE308B23A71","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":"Q6646447$E4FEAF5C-5A24-462C-86CF-892D475EB113","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":"Q6646447$3E79C13A-6B2F-496E-8955-9831DF9F3E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"670cf57635c98a02b80657e270e2ddb8b03c5d5d","datavalue":{"value":{"entity-type":"item","numeric-id":5652221,"id":"Q5652221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646447$99955C37-128C-4039-980F-AE49C477C7B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f95ca48c9392402bedc7bae5b385bab1540c469","datavalue":{"value":{"entity-type":"item","numeric-id":1894715,"id":"Q1894715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646447$5C09F0BA-67B7-45B6-A920-50705461AA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bd3e62ecc0566abef49320bd31e569db079ebec","datavalue":{"value":{"entity-type":"item","numeric-id":4776859,"id":"Q4776859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646447$2430AB1B-B4FD-4BA9-89CA-9055CB6E4821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af1071817c24e991186cedc4ceffb2aa95845796","datavalue":{"value":{"entity-type":"item","numeric-id":1119025,"id":"Q1119025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646447$C09E436C-092B-4B47-8BAE-6599AAA2912E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"413ca9dceaf3de92dad675d838faf624490f6a1a","datavalue":{"value":{"entity-type":"item","numeric-id":673469,"id":"Q673469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646447$2DB3201B-5FF6-47E4-8193-E408CADDA87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1f2ae1d3c856077365f91f198f7081af290ab7f","datavalue":{"value":{"entity-type":"item","numeric-id":4158494,"id":"Q4158494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646447$FE678D22-7C42-4D12-8D66-EB4313F7EF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b78adcee74e0f5ade00e0948eea875c91d9521e5","datavalue":{"value":{"entity-type":"item","numeric-id":5578055,"id":"Q5578055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646447$16B70E92-8E4A-4C4A-AD0A-A7C629292C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba8d3d94be6126dd75b40d19f428be33022ea84a","datavalue":{"value":{"entity-type":"item","numeric-id":2437744,"id":"Q2437744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646447$2694B26F-4D97-4E3C-B40F-7ED1674BF994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f66b938ec8c21870b0c5b151935b4b38ce20aca1","datavalue":{"value":{"entity-type":"item","numeric-id":2376791,"id":"Q2376791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646447$FE7C1A95-2F8E-4377-BA17-1C919E963DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"038612069e78e54967945014fe68cd284f9a85f0","datavalue":{"value":{"entity-type":"item","numeric-id":5714657,"id":"Q5714657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646447$A803157B-C60B-44FE-A582-440571019C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266aeb150c8fd6e8b7d4cd0daf02e8ff749120b1","datavalue":{"value":{"entity-type":"item","numeric-id":491203,"id":"Q491203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646447$1B0BAB26-7961-4245-B8E9-4DF2F5377CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff387bd09f8d9251bec4ab5dd2e48a5dc6be85fb","datavalue":{"value":{"entity-type":"item","numeric-id":2390246,"id":"Q2390246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646447$3E962182-27CE-4FA8-8B48-97D4E4C8A6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46d6adff4ea3aa0f7d228b79121c4df04ec970cf","datavalue":{"value":{"entity-type":"item","numeric-id":436553,"id":"Q436553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646447$287C9FFD-BE41-4172-9D4A-E0F76667C04D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c70d88249a29bbd03abac825820e404b9c42454","datavalue":{"value":{"entity-type":"item","numeric-id":3506958,"id":"Q3506958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646447$462017FB-EEDD-47F3-99B2-55F8D7644D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43cba7feaf4b855dc187298c5f061ab1295e434c","datavalue":{"value":{"entity-type":"item","numeric-id":963324,"id":"Q963324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646447$9A8858A8-8032-4766-B7E0-1E35947F45A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d677d20d8bd6c2f159dd8ab44b0da6ec7697e3d","datavalue":{"value":{"entity-type":"item","numeric-id":1029006,"id":"Q1029006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646447$902DFDC8-E8C3-44A2-8FCF-EFE09A3D3180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88a5d1b6e329c5d71dc44088f3ca46662efd08bc","datavalue":{"value":{"entity-type":"item","numeric-id":5874433,"id":"Q5874433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646447$0CDDDFBC-E689-45A0-8F3B-710F1D4C3B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e884892508373839ae801c95d241a499a8aaf0a5","datavalue":{"value":{"entity-type":"item","numeric-id":4055184,"id":"Q4055184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646447$743383AB-1040-47EC-9D8E-6D28999C9029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646447$D113FFC7-F182-40DA-8F7F-5BEE034F6A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646447$1210E430-3F35-4DF9-B181-5C473ACF3E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2087c83c506735d7324c261f45643434228e51","datavalue":{"value":{"entity-type":"item","numeric-id":4095870,"id":"Q4095870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646447$35FE516A-9583-408E-B929-922986C54A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a03efa3e8a787ca556e8f11efd48be51043692c","datavalue":{"value":{"entity-type":"item","numeric-id":5549415,"id":"Q5549415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646447$C36A2ECB-1523-4556-BC0E-ECCB5EB0941D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe955fb7f9026c48a3b74bf365e86ce77d5a2f05","datavalue":{"value":{"entity-type":"item","numeric-id":5725992,"id":"Q5725992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646447$EB2F8715-0F16-411E-BAAB-87AA3714173F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646447$8B82810F-77B0-4738-B68C-E3E22E99B2CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53931acda4d1de6fffc8c785b472a64b77dbbda9","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646447$7249AC0A-0845-47F0-B6B7-FDCCE8051F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cbe8aee1410ac62d0d5be6bde161f690abb3012","datavalue":{"value":{"entity-type":"item","numeric-id":4630247,"id":"Q4630247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646447$A9155238-BE77-4554-A95D-47CC87DB784B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ae36a042f4b9cf599096876cecc49b023b89314","datavalue":{"value":{"entity-type":"item","numeric-id":1007552,"id":"Q1007552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646447$1AFFE2D1-B0D0-40EC-99F8-15EBB34F966F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d567062de1575785708fa1623d64d036bf771431","datavalue":{"value":{"entity-type":"item","numeric-id":418177,"id":"Q418177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646447$F34C5715-B470-4155-B081-F7C39C96D018","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5f4bd43be9eb84e862fe7667fdcb4c8c0231bff","datavalue":{"value":"10.1016/J.TCS.2024.114889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6646447$DD644B14-C647-49CC-BB32-DE3901C35B17","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6646447","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6646447"}}}}}