{"entities":{"Q4636631":{"pageid":6666212,"ns":120,"title":"Item:Q4636631","lastrevid":58315305,"modified":"2026-04-04T16:47:55Z","type":"item","id":"Q4636631","labels":{"en":{"language":"en","value":"Deterministic regular expressions with back-references"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6862125"}},"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":"Q4636631$0985A424-1A5C-4E69-9822-F774681C2B7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"07b193bdc0bfb1af249e2ccfbf441dc8c840e7f8","datavalue":{"value":"1402.68115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636631$D0F4548B-3976-45B9-BA9F-2580536940B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0500dda33d1d665c621bf1e7d6c3f5f653816431","datavalue":{"value":{"entity-type":"item","numeric-id":269336,"id":"Q269336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636631$649F596B-CEC7-4065-939B-2CB8AE48A8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08bd73b8f826c8dbdeb6470e2a97e95c375ab926","datavalue":{"value":{"entity-type":"item","numeric-id":315523,"id":"Q315523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636631$E25F63F4-919A-4819-9EF6-10E2D90DF911","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4636631$195A23A6-FBCC-4216-A59D-65DBC69BC0E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1590d3597db82f7bc7bf6d8f94aef4ecaea06c16","datavalue":{"value":"https://arxiv.org/abs/1802.01508","type":"string"},"datatype":"url"},"type":"statement","id":"Q4636631$7015B6BF-19D0-4136-96E5-24C3CD57C990","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636631$07A2D3E3-2C65-4EE2-BEB6-01A9994C9271","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d39ea017575db7964489dc6ec83f84f46e8fbba","datavalue":{"value":"6862125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636631$B6956ED2-F99F-45A0-9172-44CF7A11FD5D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3806afadb2b13f47e7368d1e4ff35f37f75fc88f","datavalue":{"value":"deterministic regular expression","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636631$C1AD6F5D-D710-4918-B8D3-2944B522E21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de5c5ff52b811b0c5f4b0b69ac5690914b1cb46","datavalue":{"value":"regex","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636631$F6A9FC08-1EFD-42E4-9651-4B9A9DA844D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ceea31cb22ad4f43c91ee2489b4dddfc258d5b","datavalue":{"value":"Glushkov automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636631$E64DF4D7-B079-4055-875C-779B3DCA0FFB","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":"Q4636631$A504355B-220F-4FC6-8FE4-723C0E41889E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a6362cadbf8db4df04ad3b2d8d4e972ed01a5f3","datavalue":{"value":"10.4230/LIPICS.STACS.2017.33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636631$0380F37B-EFCA-4B5E-82F9-1E3F426CA5BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bac7c27e460d0d1b0404d715abdb187c1a007108","datavalue":{"value":{"entity-type":"item","numeric-id":2316926,"id":"Q2316926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ffc69acc6a53f672178436f08fa3b53ea4bc7ae","datavalue":{"value":{"amount":"+0.9894323348999025","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":"Q4636631$7A47CC3B-7DAA-4298-8C66-B50D85A1CB68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8f93385f08792c348cd6c31a93a3e1ccf76b2b6","datavalue":{"value":{"entity-type":"item","numeric-id":3113715,"id":"Q3113715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8fad3eb10f3ae29184286aab52b3589bcf543a0","datavalue":{"value":{"amount":"+0.7821329832077026","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":"Q4636631$2254EF44-B241-4E4A-9E23-315C2179131C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"863e46398695058a2ee2ee242134a7f5dc330ef6","datavalue":{"value":{"entity-type":"item","numeric-id":2343138,"id":"Q2343138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a6e3271fc425a84f41e68f00dde940772a11391","datavalue":{"value":{"amount":"+0.7799860239028931","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":"Q4636631$27398914-DF31-41D4-89B8-791A8D32A531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64cd9d2057c5c009e121466203e61b4f2f299be0","datavalue":{"value":{"entity-type":"item","numeric-id":372977,"id":"Q372977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6807bc54575180216d542de0de7878a68b48ef8d","datavalue":{"value":{"amount":"+0.7796911001205444","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":"Q4636631$D716CA4E-E0F8-4CB6-86D4-AA887B3A15FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36b8259aab17df77aea90c4598dc4c438d04abd4","datavalue":{"value":{"entity-type":"item","numeric-id":293228,"id":"Q293228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d43fd31330b80e8ead9d49f703f5aebb3eb2451","datavalue":{"value":{"amount":"+0.7781306505203247","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":"Q4636631$BE93834B-7F5C-434E-9E18-97D51A66DED5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4636631","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4636631"}}}}}