{"entities":{"Q2909093":{"pageid":2919818,"ns":120,"title":"Item:Q2909093","lastrevid":42485003,"modified":"2025-06-28T17:29:48Z","type":"item","id":"Q2909093","labels":{"en":{"language":"en","value":"The complexity of regular(-like) expressions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6073863"}},"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":"Q2909093$42BE7D22-2B3C-4F1E-A92F-4D4CB9771DB3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67f5c18a51f15f7232a04b21d79ad746c9a5d8c0","datavalue":{"value":"1252.68174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909093$AA280FE9-3A86-45F2-BF7C-EDE7A9A012E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eeb6b5e26463f31b94f9dc9f9a2af8d7014631a7","datavalue":{"value":"10.1142/S0129054111008866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909093$525F893A-89AE-4034-8925-A6990A59F2E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1704a18cfd2f14b89a97fd334fb2dab6ea6630e","datavalue":{"value":{"entity-type":"item","numeric-id":198230,"id":"Q198230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909093$53C4C09E-54C2-4231-A3D0-71FBFB4BCAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f3d34816c1dbe170dc863d0f4b5d14681713b90","datavalue":{"value":{"entity-type":"item","numeric-id":442150,"id":"Q442150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909093$0654E1EE-0100-4379-9A93-C556AA7A3EDE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909093$C06CBEE4-67C7-415A-9EFB-DB0DC6DB464D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ce614070009b11291ee6b015c78682bf76dc525","datavalue":{"value":{"time":"+2012-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2909093$E8FAB550-8F45-4245-8071-1E8D43B2512B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909093$443AFFDD-3A26-4038-9FC8-992F555E65DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909093$4527C474-80BC-453D-8764-A81DD559D213","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be8efd45fb8b6a22e9b6e08c0d319f6fc6c6fb14","datavalue":{"value":"6073863","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909093$1D9144F3-677C-43CD-B3BE-2F5D259061EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb8d04c869a7c957a2fb637bf61f6c6b39fe9a39","datavalue":{"value":"regular expressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909093$AF9BC44D-1BEB-45EA-BE4E-42F7D67439F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909093$9D8CF68C-62DA-40A8-878A-7C0356C8511C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dca5b755a3b33e79b67a683448b6bb0d1d64360","datavalue":{"value":"transformations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909093$780874F7-D51C-4E3D-8A0E-9F1366C15BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909093$3D166407-A92D-4C2C-BC43-5B540ABA6BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909093$F308B8ED-DE66-412E-99D2-9DBC3271A2A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5fc48578263ec7fbcabf0050f8d80bb64cf56c2","datavalue":{"value":"formal language problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909093$5D321885-475B-40A9-9FA9-C49A353572DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f45d0788532f50b39c6392a7d33f15fd079e74d","datavalue":{"value":"operation problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909093$2BB021C7-E307-40FF-9082-A42EE1A1A320","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":"Q2909093$BC8A5DC1-4A78-47A9-BDB2-2B95479F9CBE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909093$DECB9D7F-FAEC-4A99-B9C1-EB36C6D439F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd4a0c107773baf4c7b30e2c05565087fb2ff673","datavalue":{"value":{"entity-type":"item","numeric-id":5452362,"id":"Q5452362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909093$73D7CACC-2BC3-487B-90FB-FB5E30C519CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dc89717b6d1943eca12aebd06b90b1f3a6fcc32","datavalue":{"value":{"entity-type":"item","numeric-id":4302844,"id":"Q4302844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909093$6EEE5A9C-AA1B-4C46-8367-3CDEE3826972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad1627b0ef0dc706a0d145ad59d2ccb2cc61cb36","datavalue":{"value":{"entity-type":"item","numeric-id":672142,"id":"Q672142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909093$05DBFD10-42F5-478B-AE8E-6CABD5526E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cf72cd39e1a458db54e84dc9cd6dc2728e5f092","datavalue":{"value":{"entity-type":"item","numeric-id":580983,"id":"Q580983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909093$177F3615-5EFC-4469-B940-CC33C20BB07D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca5549e5a51af06b830af5cab65cab420cc150b7","datavalue":{"value":{"entity-type":"item","numeric-id":4388986,"id":"Q4388986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909093$038266F2-B62C-44EF-BEB1-65B1BE5A1A22","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":"Q2909093$F1393A27-07BF-4028-84B8-24D6F3C1D9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41e7ff1139dda6caf30f086ee8bbcc3bc037598a","datavalue":{"value":{"entity-type":"item","numeric-id":5632482,"id":"Q5632482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909093$9F7E9BFE-1BAF-4541-A4E0-C459668F2998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68582242dae6d9f4cd9c8da3b7e510b2df867310","datavalue":{"value":{"entity-type":"item","numeric-id":5292270,"id":"Q5292270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909093$DE4B2C64-5B6D-426A-89B5-8671BDE0DDCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c95887997d61befa174dc6f5c2a08804d32a7d64","datavalue":{"value":{"entity-type":"item","numeric-id":5639639,"id":"Q5639639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909093$A0FA8CBB-956F-43AB-8958-DDEF017C9016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b059450b0835d26aa9cabe652b6682ddd4d24982","datavalue":{"value":{"entity-type":"item","numeric-id":1227704,"id":"Q1227704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909093$3604C77E-883F-4C35-AB43-7A3FB471F3E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84922486775d8e826a59cffe5ec03a33ac3cc2b8","datavalue":{"value":{"entity-type":"item","numeric-id":1401956,"id":"Q1401956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909093$FD83B261-6C1B-46F7-BE89-D6772A07A8DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7326873a404a2b2079ccaecb097db2a20680d09","datavalue":{"value":{"entity-type":"item","numeric-id":5536641,"id":"Q5536641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909093$46E8B401-8B59-4FE1-9ED7-62F2B50FC990","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":"Q2909093$3C844E11-D07F-44B3-81A5-CB57059D4306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d8a496e76b0a4a9b5886059cb43bc9865f08d20","datavalue":{"value":{"entity-type":"item","numeric-id":2271463,"id":"Q2271463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909093$B799AEFC-FFC3-4A06-8938-27955FE18ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2021cff109eabceae84ca618be97f2d9f4338ba","datavalue":{"value":{"entity-type":"item","numeric-id":4761388,"id":"Q4761388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909093$632773DA-0E1B-499D-B42A-35C8ECE34C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e771f9d0ae93390472a77d30eacf2cd3712d708","datavalue":{"value":{"entity-type":"item","numeric-id":1118420,"id":"Q1118420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909093$AC42422F-40CF-40BB-8B53-21EFE767C174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909093$1A817A63-C8FF-41A6-A0BE-7C9B4B7616EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6947a3bb84a9739d34ae0f2a9b4cf4bee4ee5dc","datavalue":{"value":{"entity-type":"item","numeric-id":5946055,"id":"Q5946055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909093$05311193-D2EA-4057-B8B7-A4377F6B9F6C","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":"Q2909093$0CD709F3-81B2-4E16-A101-5B0AC907362C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63dce92e7f9392bb8e18fa2388b416842482526","datavalue":{"value":{"entity-type":"item","numeric-id":1183428,"id":"Q1183428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909093$FD682449-5DF4-4B2E-A5D4-EF4C7A6EF53F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"536ca71f056aed2f42f49d1fd9e0b9115e83c2ec","datavalue":{"value":{"entity-type":"item","numeric-id":1052825,"id":"Q1052825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909093$07AF4091-74E0-4F6E-9134-B841786EF2E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1443e3655d0b416ad1655bded375a08e503b849d","datavalue":{"value":{"entity-type":"item","numeric-id":1007546,"id":"Q1007546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909093$062D7406-B66D-4611-A8B2-6953C032F1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fdfe6578dd4c1332f36ae558c96ccd3de780e9d","datavalue":{"value":{"entity-type":"item","numeric-id":5844604,"id":"Q5844604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909093$CD235403-9A6F-417C-91FE-DB76860FCB64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef049281a235577a601f59e0d5ff2f99ce76124","datavalue":{"value":{"entity-type":"item","numeric-id":5551181,"id":"Q5551181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909093$17BB19A5-C6C9-44E6-BD09-D238B9893344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4b1d274c6ee4b9c24930fb83b43c12797e99121","datavalue":{"value":{"entity-type":"item","numeric-id":5590814,"id":"Q5590814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909093$3EAAE1F5-5BDC-4F40-9556-0D2D4C5644A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9635365b0780328d7ae22bc69b462e7144999d03","datavalue":{"value":{"entity-type":"item","numeric-id":5573961,"id":"Q5573961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909093$32F1C899-A2D4-4E72-8CC3-F58FCAE391C4","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":"Q2909093$C7C03753-AD75-4CF0-93CF-FEF0858926BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee061dd44ff555fa6875a972ba94c0f4eb636f79","datavalue":{"value":{"entity-type":"item","numeric-id":3584879,"id":"Q3584879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q2909093$683C0D13-4591-46A6-88A8-5461C23EBE6A","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":"6d3fefa57ef674f3ebe77b8fa59484f6bd09ee6f","datavalue":{"value":{"amount":"+0.8932243","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":"Q2909093$E4B42128-F9B5-4BA3-B8E8-4FF02687AB23","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":"21627c55002ab86ebb5abeff5e02b88dbf625ed8","datavalue":{"value":{"amount":"+0.8914884","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":"Q2909093$29C03579-572B-4CD3-972C-2DFAC63566C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9689a123d92b9f35c63ba886192781d404122884","datavalue":{"value":{"entity-type":"item","numeric-id":2408794,"id":"Q2408794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75022f745851948b70e25989a5c423ff20813a1b","datavalue":{"value":{"amount":"+0.88293636","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":"Q2909093$51FF4CBE-F80A-486A-B6D6-010138E758B2","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":"fd70132e1e9138a0f01edd812565c2df84237f5a","datavalue":{"value":{"amount":"+0.87843555","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":"Q2909093$C548CBA9-0474-4A26-96C6-EAE1758BA289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae717582d9152f760d577e3e8bb46b44ea55b696","datavalue":{"value":{"entity-type":"item","numeric-id":5376331,"id":"Q5376331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"253f13a4a119bf1808fd7835a431b785cc47117e","datavalue":{"value":{"amount":"+0.87693024","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":"Q2909093$F179084D-227A-41D5-9544-41400B5ACA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"197b30c70ec13fac3fb87192d96063524113de14","datavalue":{"value":{"entity-type":"item","numeric-id":4964027,"id":"Q4964027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c426498fb096ee555aede23f0ed1c1f29aa9515d","datavalue":{"value":{"amount":"+0.8742025","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":"Q2909093$1F6C9EBB-B104-49C6-8F3B-2CEB67F7FFD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74e9fd08219b962a8943dc019e9e491a799a0077","datavalue":{"value":{"entity-type":"item","numeric-id":3313264,"id":"Q3313264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"023b7ec633f61f16d11f7f059397721b56f174e8","datavalue":{"value":{"amount":"+0.8669499","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":"Q2909093$A11FF321-478C-4663-929B-1D57AC390B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59dbfcd4192b50d640639921ebe7bbcafe03a368","datavalue":{"value":{"entity-type":"item","numeric-id":2947876,"id":"Q2947876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98d2b8b8dbd5af62685414335c337bc37a7f39d9","datavalue":{"value":{"amount":"+0.8647074","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":"Q2909093$B428DF5F-F6FE-41BE-93DC-595215277924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfccac407e5c8e6cf2a04d37b49d6b811ed26725","datavalue":{"value":{"entity-type":"item","numeric-id":2402364,"id":"Q2402364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98d2b8b8dbd5af62685414335c337bc37a7f39d9","datavalue":{"value":{"amount":"+0.8647074","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":"Q2909093$D92AB43F-2772-4D92-9953-79AA546BBEAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a7a34623e38b9a3fe95ade0498a7d69c1e0a30f6","datavalue":{"value":{"text":"The complexity of regular(-like) expressions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2909093$E2B4D369-7C01-42A3-B38A-CEA82AF9FD2F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2909093","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2909093"}}}}}