{"entities":{"Q2117090":{"pageid":2127833,"ns":120,"title":"Item:Q2117090","lastrevid":43520845,"modified":"2025-07-30T13:41:55Z","type":"item","id":"Q2117090","labels":{"en":{"language":"en","value":"Analysis of an efficient reduction algorithm for random regular expressions based on universality detection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7493532"}},"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":"Q2117090$421CFD16-1A58-421C-9A5D-8A1BA8D45F7A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74bb7401fc892584f121a99f14e2d1e53fc04b4b","datavalue":{"value":{"text":"Analysis of an efficient reduction algorithm for random regular expressions based on universality detection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2117090$5DB1225B-88D2-496A-9B2D-C6A548FAE746","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"90ebdea6ea302ad2915b020fa0e8dfe7291b063a","datavalue":{"value":"10.1007/978-3-030-79416-3_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117090$141FD5E5-879F-43BF-B8E8-BEF242EE273A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"413ce925a3a38c186925136f8711e45c216b3e95","datavalue":{"value":{"entity-type":"item","numeric-id":2117088,"id":"Q2117088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117090$EC6B7803-61F5-4E35-8D7B-88926A6492BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"851899c64617879076fc5ab73b5fa8986178f88b","datavalue":{"value":{"entity-type":"item","numeric-id":2117089,"id":"Q2117089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117090$260E5AF7-CA26-46BC-A1E8-4F4F92C082D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d3dbf12e1376632bae2e48d8bc3683002116149","datavalue":{"value":{"time":"+2022-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2117090$B93044DF-F86C-4157-8E59-F2710292F8FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117090$ACA7B2D4-C81B-42AB-85B0-5058F475F340","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3488577cff44618d4ececfb6df702d555e0863d7","datavalue":{"value":"7493532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117090$123C4EEA-E719-478E-B287-76C63504FED0","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":"Q2117090$3CBDC7F8-D9C4-421B-9C16-53BF92BEBF1C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"50a81ed7bd722fb5663654355e94d82f5c6429ab","datavalue":{"value":"https://doi.org/10.1007/978-3-030-79416-3_12","type":"string"},"datatype":"url"},"type":"statement","id":"Q2117090$5398121E-C28E-4B33-ABBB-52BB4209A381","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e1377bd10bdabc103ab0ec5bbdaab65195e53177","datavalue":{"value":"W3175748299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117090$FC8A490E-AC30-4B70-990D-97BBD59A91AD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b032b89ee8ab96636f8396adecf77156042e5236","datavalue":{"value":{"entity-type":"item","numeric-id":5756696,"id":"Q5756696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117090$F7C70D88-FAA0-488D-887A-7E63294121F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f68fc5be915ddeeec6d8c09bf5e80b80337299","datavalue":{"value":{"entity-type":"item","numeric-id":4596644,"id":"Q4596644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117090$3663EFA5-9059-4D8C-8928-140D7895D6A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c094b6bb22ed87fce3e29f6621499b5542f62e74","datavalue":{"value":{"entity-type":"item","numeric-id":4902888,"id":"Q4902888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117090$E44A70D3-E857-4424-8EA9-2CAD4EB8E584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4eb55a9a5e4c111bddeb36cf19bf8e8abc5d737","datavalue":{"value":{"entity-type":"item","numeric-id":1314367,"id":"Q1314367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117090$B23DC9C8-DD13-4F61-83B3-C0E57CABED28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d2d1c115e81c69401d5fdf76ddd82b950c118e4","datavalue":{"value":{"entity-type":"item","numeric-id":5194690,"id":"Q5194690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117090$75AAD8D1-D842-43EE-8074-AC5FFCF38B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3adb7dfb387988e4d5374af620a3426ad0beb1d","datavalue":{"value":{"entity-type":"item","numeric-id":2884570,"id":"Q2884570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117090$FC2EFF9F-0F4C-46C3-90F2-75F7BF354F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a8bcde04ef106c2907774cdb992e058bb067ea1","datavalue":{"value":{"entity-type":"item","numeric-id":3122908,"id":"Q3122908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117090$0FEDAEAE-D20A-4187-8E90-CFB775EF9730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd0dba3a3c6cb5faafeae188c0ee8b53c7fef2fb","datavalue":{"value":{"entity-type":"item","numeric-id":4361713,"id":"Q4361713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117090$76FD6C11-B092-47A0-8311-56CB6D762E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ef8fac80d379bd80260f843138869332bd9384","datavalue":{"value":{"entity-type":"item","numeric-id":3549563,"id":"Q3549563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117090$79967800-5482-4DAC-A651-34A3944ABBAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11a9c231afc404909080472773d6b0ebe5d0024e","datavalue":{"value":{"entity-type":"item","numeric-id":3575996,"id":"Q3575996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117090$DBB4480B-6437-47B1-89DC-314E11C8E26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7647688ccc626e52b414892d58f23d9728cc3eac","datavalue":{"value":{"entity-type":"item","numeric-id":3564869,"id":"Q3564869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117090$6DE03DE6-B204-4289-B5C2-82E5B4CDA0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"677e10984800b2f973ce1edcd5a2f197d9d5da43","datavalue":{"value":{"entity-type":"item","numeric-id":1426009,"id":"Q1426009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117090$1755B295-521F-4565-B6FE-0D5BCA4686FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"969b8b07bc51b98838b3200cd7bcebf981898144","datavalue":{"value":{"entity-type":"item","numeric-id":5092413,"id":"Q5092413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117090$EFE1DA4F-D13C-4834-B59A-C608398D7A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"905a8c1367333b2a815a087e0b6a20e6ad1048ba","datavalue":{"value":{"entity-type":"item","numeric-id":5463981,"id":"Q5463981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117090$4DAFD075-474A-438A-A2AF-0A2676887166","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d6cc31097ff0dd2ca3557863b669911251a47ef","datavalue":{"value":{"entity-type":"item","numeric-id":2096580,"id":"Q2096580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb6b2e81072caf386c2770c81ae495f5bb150786","datavalue":{"value":{"amount":"+0.862526","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":"Q2117090$E83F21CB-2498-4203-A6A5-981EA0B787D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d090d36596cc8e73ab8e614d31c9dffad565e59","datavalue":{"value":{"entity-type":"item","numeric-id":2402370,"id":"Q2402370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5157adc3d4c11f9da7a46d969e7f5d3f2bae278a","datavalue":{"value":{"amount":"+0.84962356","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":"Q2117090$44E409F6-D2D0-4CEC-8DEF-C77102EE3104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"533f99741b2f4ddb6b2f9ffb00710b4f33d40531","datavalue":{"value":{"entity-type":"item","numeric-id":3564869,"id":"Q3564869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e48969048f02966833d6c6994685b7941f0446c","datavalue":{"value":{"amount":"+0.8465368","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":"Q2117090$2973317B-138C-476B-80D5-FEEEB545DF2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c172fecd43df2df6113573b9b1b6b02e783dabf","datavalue":{"value":{"entity-type":"item","numeric-id":2117664,"id":"Q2117664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b29c1df814641719827a4c0d3b5565faf35406c","datavalue":{"value":{"amount":"+0.84203446","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":"Q2117090$2DC40A60-A94B-4469-ADF8-D372BACFB374","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":"d8ac32062d411d0175293ebbd7562e17653ef1c1","datavalue":{"value":{"amount":"+0.8415999","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":"Q2117090$FE4145D0-854E-45DA-8AC2-7BBA730C224F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a865e0dcab60e2f71c5e800ea79c289a4e93d9b","datavalue":{"value":{"entity-type":"item","numeric-id":5164850,"id":"Q5164850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dc8ac2fd136bc69d7273dede30594fca1487c93","datavalue":{"value":{"amount":"+0.8411099","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":"Q2117090$9A58DF89-66B0-4CDD-94FC-89EEF91A9BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84dfae6464fff41d0fce3263bf91ae211e4af74d","datavalue":{"value":{"entity-type":"item","numeric-id":1061498,"id":"Q1061498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08ac6f92b95a9559cc2b747cc8d850c42c65b863","datavalue":{"value":{"amount":"+0.84027314","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":"Q2117090$FF235783-C8D8-4C81-9D31-E41F3A4F6712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e91a354e45458a30ead1ba90cec18575f2756dcb","datavalue":{"value":{"entity-type":"item","numeric-id":3637232,"id":"Q3637232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ba07a4cff89463c79ed60b0d8abcff385f63e8e","datavalue":{"value":{"amount":"+0.83888745","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":"Q2117090$A00A3E35-AEFF-4A24-ACCE-DFBCB8D67EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e79083931017036902500a2683312316a3fceaa","datavalue":{"value":{"entity-type":"item","numeric-id":3655538,"id":"Q3655538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90d883641111bc43d944d461e73d5b64212d15ee","datavalue":{"value":{"amount":"+0.83885324","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":"Q2117090$6502CAA0-468C-4609-83FA-EB6B9EA7AD66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03e89589c3f83cfadbed6ead5776493272ca04f5","datavalue":{"value":{"entity-type":"item","numeric-id":5458365,"id":"Q5458365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17c977283175dc889e5ae57c9c135576755aa338","datavalue":{"value":{"amount":"+0.8374132","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":"Q2117090$616657D3-6235-4B45-865A-6AD05EDD61EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2117090","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2117090"}}}}}