{"entities":{"Q3637232":{"pageid":5667138,"ns":120,"title":"Item:Q3637232","lastrevid":50704409,"modified":"2026-01-14T21:04:22Z","type":"item","id":"Q3637232","labels":{"en":{"language":"en","value":"Tight Bounds on the Descriptional Complexity of Regular Expressions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5576364"}},"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":"Q3637232$EE311D19-64D1-4657-AF19-2856B4DA3A4F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ddd8199233a8c2fa98cd319e56b7a4c36e195712","datavalue":{"value":{"text":"Tight Bounds on the Descriptional Complexity of Regular Expressions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3637232$BEE2BC30-1E05-435C-A304-ABB47FC5167F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d92ed35bce799bfff87bec67f5402a790758298","datavalue":{"value":"1247.68141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637232$A4E7528B-C935-4532-89BC-1588CA7056B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a53943d68993e0f771e8f185f5e9d2b13c9ad597","datavalue":{"value":"10.1007/978-3-642-02737-6_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637232$752283EF-AF6E-4CF0-B1D6-98F0B02AFA8D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c4ce63a60e100f650e15b75818f0c7354da4327","datavalue":{"value":{"entity-type":"item","numeric-id":534358,"id":"Q534358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637232$851D0D67-A086-4FAC-8192-2B433EE467D5","rank":"normal"},{"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":"Q3637232$2AFCEFD7-6DA6-46C3-A34D-8C935E30F392","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"49baf02e74d2a198bc501af7d38d979f16ec31e6","datavalue":{"value":{"entity-type":"item","numeric-id":2817370,"id":"Q2817370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637232$2A30B13F-BB48-4EBE-B47D-AE73EE503904","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94035e3f051d88ae4ad052aa0269faba85e94c5a","datavalue":{"value":{"time":"+2009-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3637232$AFB7CAA8-7E70-407F-9096-CD1520A27CB1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ae38a98a60b41a2f5dda7cb202cf053713a660b","datavalue":{"value":"http://geb.uni-giessen.de/geb/volltexte/2012/9080/","type":"string"},"datatype":"url"},"type":"statement","id":"Q3637232$10529189-44AA-426C-9034-BB09119270AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637232$8DA2B746-0A9F-42A8-A703-2FB20C15AFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637232$6D5760F2-7EB9-41DB-9444-1347D9BBA7ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec49dc272f4b3fbf0397a069743d689c52a57684","datavalue":{"value":"5576364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637232$9423AE86-FB5D-47F6-997B-C9F69D2B7694","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":"Q3637232$9BC9BD2E-E207-48E3-94D3-A113F18CBE02","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"56ffe75d5671554928bf6c8239a9894a41ba852a","datavalue":{"value":"W1600628136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637232$17FB9116-800B-4F8F-B065-87685BD9FC97","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e115af69c1d72ad51c792390a5a1864f01b239fd","datavalue":{"value":{"entity-type":"item","numeric-id":819827,"id":"Q819827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637232$C52DF7C7-5B33-4176-B244-A101A4E9483E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1501f28144a73bd4bf177a87e0faba1c238eb1af","datavalue":{"value":{"entity-type":"item","numeric-id":2555472,"id":"Q2555472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637232$BF2D87CE-25A7-40B6-937F-1E2219AF43BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dc18d91dfbadafffb926bcea387bf2c2268f53f","datavalue":{"value":{"entity-type":"item","numeric-id":2531871,"id":"Q2531871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637232$D22EB49E-7BDD-4FA9-BA4A-C394E97FE0C9","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":"Q3637232$70D97472-DD1E-421C-9BD9-EB4120969083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8788eb2b7e8ec9fc83f6b2843af5de4faaad14cc","datavalue":{"value":{"entity-type":"item","numeric-id":5437181,"id":"Q5437181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637232$2DB43A75-803C-4836-B224-B1A178188E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d4190e499cf42fe2034197244d3cbe925b16e67","datavalue":{"value":{"entity-type":"item","numeric-id":3599141,"id":"Q3599141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637232$ED18D98A-EDB9-4D0C-9653-2D6612063999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b17960e2878b801552030ef5d0573c0820b9457","datavalue":{"value":{"entity-type":"item","numeric-id":4910730,"id":"Q4910730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637232$87FCBD5D-6CC7-4243-B590-81A347502312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ecfa9d22fc22a1034809870e84d1f6414b3f584","datavalue":{"value":{"entity-type":"item","numeric-id":3520302,"id":"Q3520302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637232$B49F9430-FF75-4284-983A-07281982F8FE","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":"Q3637232$0C987F2E-983A-438F-80D5-AB653406ECCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1abcdc9ac3d0d969b956fb82444e6f2df76779d","datavalue":{"value":{"entity-type":"item","numeric-id":3533026,"id":"Q3533026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637232$001FD4ED-25D1-4BCF-A446-5FF0CC9DAAFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b347c249642a5cc2c4228ca9df0af85f6eec334","datavalue":{"value":{"entity-type":"item","numeric-id":5458365,"id":"Q5458365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637232$13096125-D103-48E9-AA84-18A5B3275BD3","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":"Q3637232$7216299B-835D-4EF3-85BF-ACDF2D6E2EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c079daa2afef3ebb62ee14c4d2f40cd4677747a","datavalue":{"value":{"entity-type":"item","numeric-id":4090268,"id":"Q4090268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637232$6289E9A6-6555-4F2A-8FBA-A1D2FBF30844","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":"Q3637232$DE458B03-34C4-4B48-A396-08D322E5229A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12600cb24649ba9815ffcfab5b752a2fd38d0d39","datavalue":{"value":{"entity-type":"item","numeric-id":1850539,"id":"Q1850539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637232$D8B5584A-E494-4312-A426-17781766113A","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":"Q3637232$C44EE39C-8CE9-473A-A7F4-7A195A2C8FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a200920fb3c87ae0a99bb88fd138bf2ad3736fa","datavalue":{"value":{"entity-type":"item","numeric-id":800086,"id":"Q800086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637232$7EC5F884-686C-4184-970A-7A526D4E2B92","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":"07645f9855f44524c684a855e93a202805f82b18","datavalue":{"value":{"amount":"+0.8698650002479553","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":"Q3637232$FA7853C0-FC0F-40E1-B3DD-F8B572F71921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fdf3320fa6cf78412537f4334ce78d06a2213ee","datavalue":{"value":{"entity-type":"item","numeric-id":2909093,"id":"Q2909093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce504506a357598a5ef977ce2176d8c472094df1","datavalue":{"value":{"amount":"+0.8687153458595276","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":"Q3637232$B3EED7AC-CBA5-4F09-90D7-C5E7C1708908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04bcf1e185b313a4348f7adb1b2f38ce6a9d1696","datavalue":{"value":{"entity-type":"item","numeric-id":2074214,"id":"Q2074214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efe60311f8a5596df158704e53bcfce80fd4073e","datavalue":{"value":{"amount":"+0.8454347848892212","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":"Q3637232$3E0CF688-846B-4C8D-8715-76800D15BB0C","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":"a88310c0a0b49eae1016a0ab5f61864426a7fdd6","datavalue":{"value":{"amount":"+0.8428961038589478","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":"Q3637232$6F9FB1DE-8B96-41AC-A08E-0A1919D35B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"156b5dd0db1a2e63f8c8e9dd4530901895a06268","datavalue":{"value":{"entity-type":"item","numeric-id":5168416,"id":"Q5168416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2813c5b55543495012276778162a9fa1b6765b1","datavalue":{"value":{"amount":"+0.828761875629425","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":"Q3637232$4E1B918F-2E34-4477-9A7D-3C3A966F0337","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3637232","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3637232"}}}}}