{"entities":{"Q5205036":{"pageid":7234607,"ns":120,"title":"Item:Q5205036","lastrevid":53614409,"modified":"2026-01-25T10:32:29Z","type":"item","id":"Q5205036","labels":{"en":{"language":"en","value":"On average behaviour of regular expressions in strong star normal form"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7141917"}},"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":"Q5205036$D248758A-4C62-4A84-AB26-87723BEA4FC7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"226658e78b2d2cd96f903a27aed0ac87d2c32ca3","datavalue":{"value":{"text":"On Average Behaviour of Regular Expressions in Strong Star Normal Form","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5205036$5721C195-5CEB-472C-B805-7CDAA623E490","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c07df0b29e6d96c7c24b93993a3b84400fef089d","datavalue":{"value":"1427.68138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205036$891DBE32-DC6A-4C57-B132-EC94B1C00EF1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe89233f21a32eb2c4bd97b49831cec293981f06","datavalue":{"value":"10.1142/S0129054119400227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205036$6DE709AA-0D7A-484C-AACD-BD5C8EBE8BF2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5be40013d629abcf9c4dedf0b6f10313a658759f","datavalue":{"value":{"entity-type":"item","numeric-id":596032,"id":"Q596032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205036$DA73B6D0-159B-4380-869D-6E6987063754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d35d2a77ec33a8fa3544fe29c01850f72439ef9","datavalue":{"value":{"entity-type":"item","numeric-id":596113,"id":"Q596113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205036$3EE7D18D-F2F2-4DB0-8355-E3B7BEB7596C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5600a361c3bd384dab8b5caf52d841503a78cac","datavalue":{"value":{"entity-type":"item","numeric-id":498391,"id":"Q498391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205036$91E790FE-E8CF-4D45-816B-23DE874128D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18eb64126f3b0348026730db4bcdb13b8ce3ad8b","datavalue":{"value":{"entity-type":"item","numeric-id":329727,"id":"Q329727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205036$4D13BFF3-58C6-4E07-9A83-8EDA8267DA58","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":"Q5205036$CE45E9F5-E488-4BFD-B56C-885416F2F1B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6557c8ec53785ce046094170ab8c6902a1865e7f","datavalue":{"value":{"time":"+2019-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5205036$E1D0EB4F-F640-4DED-8A4A-9B6C895592EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205036$39F5E3A1-13A9-459C-80E9-735C322007C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a9de8cc2d140417b3f44fbe4d9472670453fd0f","datavalue":{"value":"7141917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205036$3E927B80-0C08-419F-93A6-91DF197219DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb8d04c869a7c957a2fb637bf61f6c6b39fe9a39","datavalue":{"value":"regular expressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205036$C858BDC6-1B8B-45F6-B714-CCB71A3945E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7c105b9df034687aa1ee423419ea0a503343f89","datavalue":{"value":"star normal form","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205036$67080DB4-163B-4112-A703-C60CBF4E64F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ad3dc7b158c0aed174deb4cc57c1d2545dfacac","datavalue":{"value":"conversions into finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205036$A617F5E1-4C2D-424F-8731-18596DC26657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c130d4d8ba196b05e16ed90a178ca34dcbfa704f","datavalue":{"value":"analytic combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205036$0B150C6E-450B-4155-9596-2B0A4AEE75D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a94899f7964d0ac4dfc70768d0956bd08b369c69","datavalue":{"value":"asymptotic average case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205036$7B554D9D-5AE7-46CE-B3A3-38644DC8EC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f3f32f345cf89fa38fab9c7fec986e6c2a1acd3","datavalue":{"value":"Puiseux series","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205036$20EB9404-01D5-4118-B5AF-125092D79EB8","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8af18ec42272cb01b899d6c39971dfaa386bdaf8","datavalue":{"value":{"entity-type":"item","numeric-id":22296,"id":"Q22296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205036$A835500E-498C-4B61-BC64-29757735C4B0","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":"Q5205036$062502B9-B509-4278-820F-B596D102F9C2","rank":"normal"}],"P223":[{"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":"Q5205036$8114A38E-74C0-4BCF-A4D5-CC35BAABBD94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02484c342b80a39264afb29477ceaf7da2d2b2a3","datavalue":{"value":{"entity-type":"item","numeric-id":2909097,"id":"Q2909097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205036$3EAD5B1E-7BB5-4D3A-A237-7E3F84E351FE","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":"Q5205036$E7E32FE5-E838-4934-BB60-555C0193C8A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22aaba3706cc67bb27d4f413ee9e2c77c052ce10","datavalue":{"value":{"entity-type":"item","numeric-id":2437857,"id":"Q2437857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205036$AD8A1F96-7FC3-4425-97FE-66DE7607E710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3be5d293327716542f579c27b3811955b5ac0e11","datavalue":{"value":{"entity-type":"item","numeric-id":2400991,"id":"Q2400991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205036$92AC8BF8-0D3F-44F3-9601-65F530296ECE","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":"Q5205036$46FE031F-CF0A-4BCC-B84A-6D55A3EBEC95","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":"Q5205036$5EC4616E-E4CE-4866-88CA-6BA33BC0E19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f1306afccd6236dfb8c38d292b25b3721f07daf","datavalue":{"value":{"entity-type":"item","numeric-id":1853522,"id":"Q1853522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205036$7808F552-E1AF-4AAC-9305-85C41A01D6FC","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":"Q5205036$C2C1B205-D3CB-40D5-A868-BFD02074F140","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":"Q5205036$38423CCE-9044-4F28-B913-1CD924E8F653","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":"Q5205036$A233484D-35D4-4F59-B03B-A79AF1A6BCFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b965f7e713fa39495651275777845cfaa7937247","datavalue":{"value":{"entity-type":"item","numeric-id":3113714,"id":"Q3113714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205036$F8A01D47-4436-4C58-B6D5-ACA69747ECC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7be6d702681e99b0ccab415381817ca346e3964e","datavalue":{"value":{"entity-type":"item","numeric-id":3285751,"id":"Q3285751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205036$937E22AD-7BE8-4AAA-A166-1633EF222B3F","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":"Q5205036$9158F808-E4FD-438E-88DC-997E432FED0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deeb68a53e7dcf80fb32e5cadea2c438a3401f10","datavalue":{"value":{"entity-type":"item","numeric-id":5948003,"id":"Q5948003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205036$5CC4CFA5-277F-46C3-BA19-A5ABEBF92A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a99c2375bf7628354b4e2e25cbe192d70da007","datavalue":{"value":{"entity-type":"item","numeric-id":3618617,"id":"Q3618617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205036$5B81811F-8DBF-46F2-8550-0D8E52CB0BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e038fdb5f52aa6e1740d53507d981fba34c00589","datavalue":{"value":{"entity-type":"item","numeric-id":5557945,"id":"Q5557945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205036$E4230F61-DC46-49C7-8D49-F34A1D6F1399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0ee39b073dbcae23fd86625bc24634b1f64ac38","datavalue":{"value":{"entity-type":"item","numeric-id":3644388,"id":"Q3644388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205036$BCD7C113-5A58-4BC1-9C14-7302CB465FC9","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":"Q5205036$AB5E99A8-285C-4964-B1B2-701A8AD0709D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe929f01fa86af5ec1780a3fd0d8f9ac3346a63b","datavalue":{"value":{"entity-type":"item","numeric-id":4714446,"id":"Q4714446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205036$0DE9411E-8251-492B-BB47-2BB3EFB25382","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1626a892b3505229e844b4fce28e1808110e66f","datavalue":{"value":{"entity-type":"item","numeric-id":2400991,"id":"Q2400991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b980d780674fa506c1259cf6c8090dfd767bb5d","datavalue":{"value":{"amount":"+0.982013463973999","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":"Q5205036$B61086EC-8870-4BBF-8448-830F8CA5C4A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a525bbd582e2715ac458ff58f3618465cb05abbe","datavalue":{"value":{"entity-type":"item","numeric-id":6114829,"id":"Q6114829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a3019cfd22123901525b0cb0b9f1c6dace4ebb4","datavalue":{"value":{"amount":"+0.7773168087005615","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":"Q5205036$4C9512CA-97B3-4DB1-BE6D-448B8990498E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f6406f1e1ee7ae252d7c771375fc50c76fe1f4e","datavalue":{"value":{"entity-type":"item","numeric-id":4967184,"id":"Q4967184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f162c1569cf39af21442f254ccc878cc4f51b1b3","datavalue":{"value":{"amount":"+0.7767103314399719","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":"Q5205036$68BE6A84-B1F2-4891-8670-4AC0FBEE3CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"694084401e16dbc104e165cc47168973852b9d55","datavalue":{"value":{"entity-type":"item","numeric-id":4609326,"id":"Q4609326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d2823685746b72b405e4fa6faebc87c6b27cd00","datavalue":{"value":{"amount":"+0.763637363910675","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":"Q5205036$AC50B4DC-FB9F-4B27-9D36-6C2CE88FE46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23fe01a020ae1fe0375443b98436794dd54f0e3d","datavalue":{"value":{"entity-type":"item","numeric-id":2829969,"id":"Q2829969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"638b760fd966bb43ff5a2b5a3396e4258804a26b","datavalue":{"value":{"amount":"+0.7555170655250549","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":"Q5205036$8913DAF8-FE61-4B62-B129-A937E28DE81A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5205036","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5205036"}}}}}