{"entities":{"Q2164733":{"pageid":2175476,"ns":120,"title":"Item:Q2164733","lastrevid":43625130,"modified":"2025-10-31T12:56:39Z","type":"item","id":"Q2164733","labels":{"en":{"language":"en","value":"How to settle the ReDoS problem: back to the classical automata theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7572310"}},"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":"Q2164733$FF9ACBDA-9C58-435E-B25A-27C22328D45D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"209640b7c7a23aab2bb8e89b42a4c9a2ce377272","datavalue":{"value":{"text":"How to settle the ReDoS problem: back to the classical automata theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2164733$B3AFF5AE-474B-4683-93DE-20FBB38E3E0D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39a67ba5e9a9c37d950b090010a66254d1439b6e","datavalue":{"value":"10.1007/978-3-031-07469-1_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164733$8F9FC0BB-BD96-49D0-90BF-27D192A0625E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4adff6cd9557e3fdaeca8f96d442e5f8160035f7","datavalue":{"value":{"entity-type":"item","numeric-id":2164732,"id":"Q2164732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164733$446AE952-ECB2-408F-A0BD-5193E877E9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"261716ca50f18873cac5fbd2248061645f239a49","datavalue":{"value":{"entity-type":"item","numeric-id":2163985,"id":"Q2163985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164733$249EC493-657F-4ACF-AB31-6417A3EDEF16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91b9be352a0547cbf58bc75f40a54645b3913886","datavalue":{"value":{"entity-type":"item","numeric-id":247253,"id":"Q247253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164733$44BFD4D6-0F05-44D5-ABB9-9F938755C8F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f0638de14cb053deb57828797f5c127a478dbaa","datavalue":{"value":{"time":"+2022-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2164733$21BA8D16-9530-43EA-A694-66AFCE55A9F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164733$E5709C3E-AF41-4BD6-8290-1A842A8E955A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a8135de9e6fe64c7544d1c3c6658a4c2b00f7556","datavalue":{"value":"7572310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164733$3FC0BDC0-2113-4A90-A21B-5C0680ED5240","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb8d04c869a7c957a2fb637bf61f6c6b39fe9a39","datavalue":{"value":"regular expressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2164733$0318E3EB-7FEB-4EAF-96EF-8118ACAAB89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fff8cb5acaff43cc5ee3f124e6f028402ac78847","datavalue":{"value":"denial of service","type":"string"},"datatype":"string"},"type":"statement","id":"Q2164733$B42CF1A4-7B30-4676-BA51-7BF8D97841CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e361a0da1ab0be2aa4882462849c46669852c06","datavalue":{"value":"ReDoS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2164733$11003BB6-FFE9-4AD4-BA3E-83B64BB4D340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afb9374220a1a60705132f01f6fe37848bb73f80","datavalue":{"value":"position automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2164733$C08FEF02-A761-474D-A668-B3A339495BB0","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":"Q2164733$1A2B5D7C-1F36-430A-BB4C-EEE22DBFDC6D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9cfd8f52bfd08115cd0a604ad0808ec5d36a694","datavalue":{"value":"https://doi.org/10.1007/978-3-031-07469-1_3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2164733$754F3DF3-58D7-4FEF-A5B1-D2D2B8C91FD7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"20625fade3c489ef89e5129e891b0f753056ddcf","datavalue":{"value":"W4285275532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164733$83BEEDA0-28B2-4387-8648-0614C75CB548","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"afcdb80c5d3b664f4ad87c19b57d4224d2da9e70","datavalue":{"value":{"entity-type":"item","numeric-id":4994938,"id":"Q4994938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164733$9023FEF7-B3C2-407D-B66F-3CE0CFE2C3CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd531f8365fa003a82865c413aad5eec7006023","datavalue":{"value":{"entity-type":"item","numeric-id":5906893,"id":"Q5906893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164733$F9AA1708-EBC2-40CF-9930-24729F7C8790","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":"Q2164733$95684F3E-489E-494E-8EBB-CE4D750267C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c72fc94195d49b76970fbcee3c69174449cb8da5","datavalue":{"value":{"entity-type":"item","numeric-id":4418600,"id":"Q4418600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164733$2FB76A46-925A-4B35-8677-C8B493876C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e924c1213af3c610fed6a77c3953e775d2c5ce47","datavalue":{"value":{"entity-type":"item","numeric-id":1575946,"id":"Q1575946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164733$F5FD43FB-B64A-4608-B1A8-D77BF7B1DE41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2feb8a2fa19b6be0343313e36e8b373bb3837e7f","datavalue":{"value":{"entity-type":"item","numeric-id":2163987,"id":"Q2163987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164733$772937F3-56A2-42F5-8EB5-CA839AA25F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"029dac7a2ea970c7c2701b09ae8290e830bc40c7","datavalue":{"value":{"entity-type":"item","numeric-id":1421476,"id":"Q1421476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164733$9F58F481-53F5-4C1B-845C-8A40887F5801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ec0346c7c69cefc06dbbc0c0175e3cadefef3b","datavalue":{"value":{"entity-type":"item","numeric-id":3289362,"id":"Q3289362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164733$BFE55987-B7FE-4B60-964A-1862F3CAAB3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff2cf228e7f6980c3ee8de846819585d642e9839","datavalue":{"value":{"entity-type":"item","numeric-id":5536277,"id":"Q5536277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164733$E47030E5-8E22-459E-BEB8-2BFF0B65053D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6754604368f47f73ddb8933f231d890d4d87da76","datavalue":{"value":{"entity-type":"item","numeric-id":2117661,"id":"Q2117661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164733$4844E8AA-8CD9-4823-ACBB-A987BD14DA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a99c2375bf7628354b4e2e25cbe192d70da007","datavalue":{"value":{"entity-type":"item","numeric-id":3618617,"id":"Q3618617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164733$7454AE22-FC36-49A2-BFAB-D49213052413","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":"Q2164733$9275549B-18C9-4FB7-9E20-DE2D7338995F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377d84eccd204ba011ee614005546aa44c673c5b","datavalue":{"value":{"entity-type":"item","numeric-id":2830233,"id":"Q2830233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164733$AB878A6D-F84B-4A8D-8FFD-9DBEC8A05EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff14f4b8724352593a5d45ccf3ff80f277002de","datavalue":{"value":{"entity-type":"item","numeric-id":3303917,"id":"Q3303917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164733$36A9957A-DD3A-445F-8AFE-562A68EAB6CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2164733","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2164733"}}}}}