{"entities":{"Q4994938":{"pageid":7024515,"ns":120,"title":"Item:Q4994938","lastrevid":58387665,"modified":"2026-04-05T00:13:37Z","type":"item","id":"Q4994938","labels":{"en":{"language":"en","value":"Analyzing catastrophic backtracking behavior in practical regular expression matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7361958"}},"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":"Q4994938$08B5FD2C-7EB6-4F62-9675-1BFF0E13F4AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6312654f3668d595e752d4ad9fb520c62cce6a4","datavalue":{"value":"1464.68147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4994938$53C39835-1D72-4A45-A580-4E3B9644B255","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2cf597ce3cadae8c1ff364393a3717f8e981adfd","datavalue":{"value":{"entity-type":"item","numeric-id":388106,"id":"Q388106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994938$CCBE3FFB-F2B3-4224-ABCB-E4A6BBD5B1D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61d158a5539b083905716ca6ae01761d30e8237e","datavalue":{"value":{"entity-type":"item","numeric-id":946881,"id":"Q946881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994938$906458E1-0C6F-493C-915A-CD1F0DEC433A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"682e36db539370b8b27b5fe80871658238c85e6d","datavalue":{"value":{"entity-type":"item","numeric-id":493118,"id":"Q493118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994938$2A35B566-107E-4CBC-B72B-8499EB95744A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84e4cb1bbf72a56d7645dc9bfb4e1a2c12071055","datavalue":{"value":{"time":"+2021-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4994938$BAB783D6-E2E7-4578-93D6-304553D7CA8E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e783fc4a7489e398a4f738a4a70daeb39bca0f83","datavalue":{"value":"https://arxiv.org/abs/1405.5599","type":"string"},"datatype":"url"},"type":"statement","id":"Q4994938$E5744FD1-1F6C-4E3A-B3DE-BB6F7ED3A6A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"8022c3502d16ac2a7026126940ec8cadf378d69a","datavalue":{"value":"http://eptcs.web.cse.unsw.edu.au/paper.cgi?AFL2014.7","type":"string"},"datatype":"url"},"type":"statement","id":"Q4994938$88E3F40E-F047-438B-8C26-BA8ACA0BF18F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4994938$BF816327-62D5-4080-8FA3-C357C6DF2172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a45d3b9170142354a54e44062b715a09cdd0db","datavalue":{"value":"68N15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4994938$03B0D013-5915-4283-8237-A5110900E4E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd268667c8d55b99e1572a88817fe88f176be305","datavalue":{"value":"7361958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4994938$33434D37-548B-434B-8B0B-A2F5744EA6D9","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":"Q4994938$7051FF9B-0769-4A05-B186-CA006EA6AFD0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4f2ebd961bffe7a60945f3b0a4af24dccc50f62","datavalue":{"value":{"entity-type":"item","numeric-id":2830233,"id":"Q2830233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"022190b03e2376af0a28c3b29f4f7e1897e7cfaf","datavalue":{"value":{"amount":"+0.8101915121078491","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":"Q4994938$7C73A391-3B8F-41C6-AF4C-CAF97937EDE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11987a6a98a8c10e39f8a7bfb93ea02bb86108d6","datavalue":{"value":{"entity-type":"item","numeric-id":2357106,"id":"Q2357106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39fd42ebe175038a7c3304d7bd4de01f4137f066","datavalue":{"value":{"amount":"+0.7731491923332214","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":"Q4994938$59CAF43E-235B-4B57-BFE1-12FCB8E42708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b9d2130307e1de83e51bec302749ca5d9923dc1","datavalue":{"value":{"entity-type":"item","numeric-id":2947430,"id":"Q2947430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b80368a66acd64214d226b10c8b87a433b5c618b","datavalue":{"value":{"amount":"+0.756452202796936","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":"Q4994938$A3768070-2E91-40E5-A708-B99584D64776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e0e39f68840c60cd1288cc90a854401c5291c21","datavalue":{"value":{"entity-type":"item","numeric-id":4965823,"id":"Q4965823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a614f7eec728a7af2d5cca433e8f0b9fb98e80fd","datavalue":{"value":{"amount":"+0.7485061287879944","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":"Q4994938$FE4C9E16-E682-44C9-9014-F5DB9BDA34A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a139d2f723702739e40abd587f61e44b21761a90","datavalue":{"value":{"entity-type":"item","numeric-id":2399246,"id":"Q2399246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee583561c8bbe944501830e5035c4d4c00f27aac","datavalue":{"value":{"amount":"+0.7449567317962646","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":"Q4994938$1E0C340D-B976-4FED-A67E-A27B95E39CFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4994938","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4994938"}}}}}