{"entities":{"Q3113715":{"pageid":3124431,"ns":120,"title":"Item:Q3113715","lastrevid":45467926,"modified":"2025-12-08T23:18:57Z","type":"item","id":"Q3113715","labels":{"en":{"language":"en","value":"Extended Regular Expressions: Succinctness and Decidability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5999573"}},"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":"Q3113715$0DAACDA7-5289-4168-BC83-4F41278C5E1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"02854236d5a56b6be81430621769b06667965b0c","datavalue":{"value":"1230.68129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113715$CB233128-5DF2-4B2D-99DA-55AED3D9D6F7","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":"Q3113715$536EE912-176F-4466-A8E5-D0E64CC632D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4822a023b88216698bd27975d0e83ceb8910f93d","datavalue":{"value":{"time":"+2012-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3113715$303089FA-4CE7-4AE2-BBA3-F6C368D68925","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e57491b0ee871a9d83ac45f4e7a31cb91f0f3009","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_5c09.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3113715$7AD130B3-53BB-4725-843A-EEA3C44D3398","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113715$A215D64A-9719-4208-8C13-F100AFCF7116","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09eca4f17af90a0610bc3e69758f117d9e1ccfdc","datavalue":{"value":"5999573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113715$D09D167D-A27E-43CA-88FA-02063F0C0CB8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6f29d69eea86114a2be02dd9493ca2b3a6cf803","datavalue":{"value":"extended regular expressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113715$D7B6448D-E4F3-40DD-B17A-787EDBD7A62C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de5c5ff52b811b0c5f4b0b69ac5690914b1cb46","datavalue":{"value":"regex","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113715$95FC44BB-157D-4DD9-8F3C-C9677BF682FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113715$7418809F-2889-4387-931C-D1F7213D58C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1e7e637b2635ad94c4bb491f55e984d0357e3b5","datavalue":{"value":"non-recursive tradeoffs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113715$C28AC22A-5DEC-4851-A7DA-F09465F68BF1","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":"Q3113715$7AC5081F-A1B1-4103-9EE6-6BBEACE85D29","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"70a6970e02175dd0aa865b01a8d2b4e86a6057db","datavalue":{"value":"W2159133812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113715$229981E9-A7AF-4B66-999D-F477024B829E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c44214ce2bfb9ff528209048441a9d8603e024e","datavalue":{"value":{"text":"Extended Regular Expressions: Succinctness and Decidability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3113715$2B07FE37-CD8B-49CE-AF27-FAFF22B43A66","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1842f06a7c7624d9b48a1ffde3a1cb7618409410","datavalue":{"value":"10.4230/LIPICS.STACS.2011.507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113715$DF897DF6-D817-4777-934C-9476440C791C","rank":"normal"}],"P1643":[{"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":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3113715$2E16127E-3266-4F7C-8270-D6E6A23C7B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fe8e6963989c19261f3d04c87affa2135e60ecd","datavalue":{"value":{"entity-type":"item","numeric-id":3618588,"id":"Q3618588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cf038f6e3f1e23215e25dc41a2fe34abc15b149","datavalue":{"value":{"amount":"+0.91283876","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3113715$775E3B66-FF64-4CCB-A1FC-F648CE38306E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d924b705788654171c0ac2d9b5fa3e7c4708435b","datavalue":{"value":{"entity-type":"item","numeric-id":1592084,"id":"Q1592084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"504edf8feebe0315d7e13f783e034099b6ceb302","datavalue":{"value":{"amount":"+0.90528727","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3113715$CB184A56-C212-4132-B60B-015E4DB8C334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f3e395de17fd4363de1a91973e01f6103e1c10a","datavalue":{"value":{"entity-type":"item","numeric-id":2914749,"id":"Q2914749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"269e00124aab22a5bc4209a69e090944a04dbf7b","datavalue":{"value":{"amount":"+0.8997613","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3113715$ECF73FF7-D6C3-45A8-BD42-17782EA22485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00a7d2b9f49c1537412c338f708758e2794dae21","datavalue":{"value":{"entity-type":"item","numeric-id":5437181,"id":"Q5437181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5270b089a5c6f979707fc1170a83f2fb591b69e3","datavalue":{"value":{"amount":"+0.8993864","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3113715$125C53D5-BD0B-4BF3-90F2-1488B52088DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c76761ef4d579a5b4fc572e4076ed132982c2b47","datavalue":{"value":{"entity-type":"item","numeric-id":5313790,"id":"Q5313790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5270b089a5c6f979707fc1170a83f2fb591b69e3","datavalue":{"value":{"amount":"+0.8993864","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3113715$EE39ABEC-923A-4E8B-BAC9-5B3DF7B97D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d2766dc728a17e011116b2911753c5d44d2c510","datavalue":{"value":{"entity-type":"item","numeric-id":2946652,"id":"Q2946652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f446894fb75fc3ea4d3d980267ed24ef6e38d10","datavalue":{"value":{"amount":"+0.8974996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3113715$40CDECDC-E09F-4549-B2A8-92E552BF86F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d007d1bbce7514d96f6436fd7c55a94b46ac3ec1","datavalue":{"value":{"entity-type":"item","numeric-id":4910730,"id":"Q4910730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cf105fc2963acf735d929c74ff3eb97f15431a9","datavalue":{"value":{"amount":"+0.89749944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3113715$7A13FCDE-5A88-413D-9B52-475F620BC064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f76e3bcc0b032778710b8b961897c1b3cc0868d6","datavalue":{"value":{"entity-type":"item","numeric-id":5311160,"id":"Q5311160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c7fc32a4bc58b1393771979957f6f6e6361129e","datavalue":{"value":{"amount":"+0.8916136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3113715$FC22C12E-F217-4DF1-A66D-B7DBFA143C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7acb31a8b69547f30c88302248a27485bede05f","datavalue":{"value":{"entity-type":"item","numeric-id":2912763,"id":"Q2912763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"251da8badd6b9c7ff51dd31330bc16ea29822475","datavalue":{"value":{"amount":"+0.8903821","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3113715$9615B620-D126-496B-850A-791FC4BFC545","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3113715","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3113715"}}}}}