{"entities":{"Q5918336":{"pageid":8048962,"ns":120,"title":"Item:Q5918336","lastrevid":55387351,"modified":"2026-02-17T15:16:57Z","type":"item","id":"Q5918336","labels":{"en":{"language":"en","value":"Regular expression length via arithmetic formula complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7371287"}},"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":"Q5918336$D58A8BCB-9D22-48B4-9E16-3B0AF48DB7D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f479349ad3d65c9d841300d6e3d021d1c5dfcfc","datavalue":{"value":{"text":"Regular expression length via arithmetic formula complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918336$310A513D-F6F8-4EC0-8F8F-ED22450B6ADE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a04f46691660957cfa57a9bd9c23a3dfa4786c8e","datavalue":{"value":"10.1007/978-3-030-62536-8_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918336$608D9E52-408D-4F04-94C4-DC204D10C4F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7703bb951ad4b940688ecd94c188edf8b05cfcd9","datavalue":{"value":{"entity-type":"item","numeric-id":2040405,"id":"Q2040405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918336$7CDD12C6-3A97-49A2-8438-54437E8BD89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c335a74e7d0453ff4b2102531956594086d933a9","datavalue":{"value":{"entity-type":"item","numeric-id":783691,"id":"Q783691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918336$4E76054A-DB06-4113-8118-E1C187E45C4F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"899bcd63bd3565b4a7ab71cc0d7f7ea361279751","datavalue":{"value":{"entity-type":"item","numeric-id":2829964,"id":"Q2829964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918336$9F4BB010-749E-456C-BD96-FAE45539E98B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"094f26fae3ffa29d3d0ee4a7ae70ffa489b42f60","datavalue":{"value":{"time":"+2021-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918336$2E9A42F1-CC62-4A7A-B19D-37B9E6EEA9D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a32890c3a2ef331dabe24177d7db64e5679ca83","datavalue":{"value":"https://arxiv.org/abs/2012.15617","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918336$74AE607E-F3CE-47E8-9B92-703FD6D918FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918336$6B9E36E5-2789-4373-AB35-D85E9AF0476D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60113b2e6b0b645e5249e6d8671358c25797021d","datavalue":{"value":"7371287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918336$D4898428-EFAF-48B4-B6DA-BCC0EBA00225","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4369065edf6d8d2db82064ebbf82bc692ed5b6f","datavalue":{"value":"regular expression","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918336$FF26C1D0-D981-4D90-8892-2D1ED520DC08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918336$0D847EBC-E882-4F87-8490-B14F843B82CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f5eb89f2be38ad099f1d4b94ad08f1254b991d","datavalue":{"value":"arithmetic formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918336$2E561C62-E25C-4E76-82E3-F493BE8B3B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f39917a19644c5ef3a9fca015654ff7f9b607e8","datavalue":{"value":"arithmetic circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918336$30226F63-819A-44E7-BAC8-C109C15680CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"744a19397e433eb371b3904f2fa071921714fcb4","datavalue":{"value":"finite language","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918336$B9F332CB-8B52-4783-B6CC-68DBF363B234","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":"Q5918336$89AFAC12-61DB-4396-B4FE-DB6F77D00588","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de97f681c29e667f93ca240c59db3d6edcfe9ca4","datavalue":{"value":"W3105813443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918336$8B814E11-C694-49C6-938E-16F24B919E87","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b651b1cb9c9cb745a0973ebc2bde02461292da62","datavalue":{"value":{"entity-type":"item","numeric-id":5918469,"id":"Q5918469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e258122bc1437550ba6effeb0d9a0d029e524da","datavalue":{"value":{"amount":"+0.9767693281173706","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":"Q5918336$67C52D3C-943B-4464-9731-E299F2E1AC02","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":"aa47d7d0c36feefa34078c3c7a31dc2a5dc8f7f6","datavalue":{"value":{"amount":"+0.7943693399429321","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":"Q5918336$E9FF1AF1-2B55-4170-85A0-37A7904F1DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5241cd48e30a8c62d2050c40090a9e869dd8fd9","datavalue":{"value":{"entity-type":"item","numeric-id":4522866,"id":"Q4522866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cbce30ab9df11a1b62a019cc5a8532540bc6644","datavalue":{"value":{"amount":"+0.7798814177513123","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":"Q5918336$27CCF8CD-E7D2-4ACD-BEB6-BB5CFAF432C6","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":"e70e0845a666494740329d76afaa646aa4f57165","datavalue":{"value":{"amount":"+0.7735813856124878","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":"Q5918336$9B502D93-415B-40A2-98A2-F5B6A9F282EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc257720c3b74f6c96be8dc7135e40d5c3e7b572","datavalue":{"value":{"entity-type":"item","numeric-id":2271463,"id":"Q2271463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7e6d40403a9d2dc037a5388bd137638a8181544","datavalue":{"value":{"amount":"+0.7734231948852539","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":"Q5918336$97DD6A10-FC73-4164-9490-7D4C032E1412","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5918336","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5918336"}}}}}