{"entities":{"Q4609326":{"pageid":6638909,"ns":120,"title":"Item:Q4609326","lastrevid":53053070,"modified":"2026-01-24T03:20:10Z","type":"item","id":"Q4609326","labels":{"en":{"language":"en","value":"On the average complexity of partial derivative automata for semi-extended expressions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6855102"}},"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":"Q4609326$5F729D7C-0E80-46CD-B220-F4CAA7067872","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48d6b724b70dbfd2ec3e193d26d70ff549578635","datavalue":{"value":"1390.68373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4609326$0124D75F-060D-4A7A-A281-8848C74566A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7235c7ed6f2037897b42fd39b4ebc608f16204f1","datavalue":{"value":{"entity-type":"item","numeric-id":2829968,"id":"Q2829968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4609326$B8EAC2E7-C103-4045-898A-5E388635D88E","rank":"normal"},{"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":"Q4609326$9C0DB28F-D338-45DB-A23E-3EDB1373105D","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":"Q4609326$58AD7FCA-8AFC-4C7A-A38F-D56548905EF5","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":"Q4609326$34AF9952-6DF3-4269-AAC4-34C531937B1A","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":"Q4609326$1E30F2E7-3096-4CF7-BED9-6BAF7FD88C3A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd3c7a1512e9f937cd8f2a23c9198445c7d7808b","datavalue":{"value":{"time":"+2018-03-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":"Q4609326$DC32483E-A993-4EB6-B8BC-2185DD79E867","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4609326$45DB91D0-B0F9-48CF-88EC-0514ADB1DCBB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06e13e56933954ec08caebbb390065dec0a8ec6d","datavalue":{"value":"6855102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4609326$B27BB75E-EA30-4F93-835E-FB9C85162E67","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb8d04c869a7c957a2fb637bf61f6c6b39fe9a39","datavalue":{"value":"regular expressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4609326$5878943E-7743-45DB-BC6C-5E1A7FFF52DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab57561e8c95fe21680ade7400a07692c4406a75","datavalue":{"value":"intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q4609326$D38FA100-7B85-4A98-B1A7-496ED66E8DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae07fe120276ee4c21c2b056394433e1dd18622","datavalue":{"value":"automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q4609326$CDE15A44-EDF5-4BC9-B950-F1597D53A205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb99962b970390ab8994a1445e5d835a779cbd9d","datavalue":{"value":"partial derivatives","type":"string"},"datatype":"string"},"type":"statement","id":"Q4609326$51D6AB5A-3B10-4172-90D5-2EE8B4F8CD55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeb5cf5222b6371fb7f9c168c78eb205663c9be7","datavalue":{"value":"average-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4609326$4B3E3B21-E814-4A04-BC10-36FD54AEC6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c130d4d8ba196b05e16ed90a178ca34dcbfa704f","datavalue":{"value":"analytic combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4609326$0737FBCF-9790-4947-ACD3-5DD896E1C3B1","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":"Q4609326$0E1598DC-2E16-4359-A293-F4293EDF18D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f250bdde99e27a473a7c0c2c46bce8fb5189a9cf","datavalue":{"value":"10.25596/JALC-2017-005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4609326$64FF80BD-4E5A-4EF6-9437-514765993BBD","rank":"normal"}],"P1643":[{"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":"ed6cb19a35089d79a331afc7ff5ab7f312de29bf","datavalue":{"value":{"amount":"+0.9743281006813048","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":"Q4609326$17D48455-1E8E-4BB0-B6F2-D4EA43D0EF8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aa8263d3df1fec81547811bae43a31b1b76a046","datavalue":{"value":{"entity-type":"item","numeric-id":3004578,"id":"Q3004578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83c01b5af0957de2e1da0b2f6e6d47c75fef098c","datavalue":{"value":{"amount":"+0.8377689719200134","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":"Q4609326$586950C8-A84D-4F58-9C63-DA2B64CB166B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2954846e2a64a9bd20ef92475267371d3e905df3","datavalue":{"value":{"entity-type":"item","numeric-id":2909097,"id":"Q2909097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e949570c87d95de46f9f506ee215a94a29e2da2f","datavalue":{"value":{"amount":"+0.8364956974983215","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":"Q4609326$E3534D7F-23C2-4075-81F1-E3229AFFEA95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2696fb3fc9a343b4b6294ec0fe31479b2720a809","datavalue":{"value":{"entity-type":"item","numeric-id":3584886,"id":"Q3584886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf371ceaf58aec701614be593870c02c1cab03a6","datavalue":{"value":{"amount":"+0.8239582180976868","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":"Q4609326$01216879-1CB3-4CC9-B31D-EA7B827F0979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4d06e8ab07094a08853bcbb2bca8a24915dedfa","datavalue":{"value":{"entity-type":"item","numeric-id":4902888,"id":"Q4902888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e0fd5790ac492c4b895a77d2d8f76e99e31f7b8","datavalue":{"value":{"amount":"+0.8037097454071045","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":"Q4609326$03CED84B-9123-41F2-AB50-01459726CA76","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4609326","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4609326"}}}}}