{"entities":{"Q2814833":{"pageid":2825571,"ns":120,"title":"Item:Q2814833","lastrevid":52562222,"modified":"2026-01-22T23:40:01Z","type":"item","id":"Q2814833","labels":{"en":{"language":"en","value":"Average case analysis of Brzozowski's algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6597036"}},"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":"Q2814833$326DD3FB-F8BD-4D6C-BF2A-E83271CCD518","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20d49b7284e5c065538f41ce6afcb09582a8151e","datavalue":{"value":"1338.68143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2814833$1045A3EA-C892-4A45-B8E9-C4D4518946EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77c14541064dc9e1882b4de843f8410c1c47aef2","datavalue":{"value":"10.1142/S0129054116400025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2814833$A14EB95D-BA35-4EEE-A319-9C983EF9C590","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc1525918036a4d1c46a493320341f422f834cce","datavalue":{"value":{"entity-type":"item","numeric-id":442143,"id":"Q442143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2814833$71F4C6EC-DDBA-49F3-BBBF-F78310D60D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"92c2b58a11c30909e6d032386b33636a9940fef5","datavalue":{"value":{"entity-type":"item","numeric-id":691580,"id":"Q691580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2814833$F49E3BE7-D76E-4738-80A0-E8B9DBBD8C8E","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":"Q2814833$57880B16-EEBD-495A-86E4-A424059F7C37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77ab291313de1fcddde32fab0e21cfe44641d914","datavalue":{"value":{"time":"+2016-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2814833$40E46D25-8C9B-4074-8F6E-4E1A2BADD0F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2814833$2D50D514-E744-45FF-B7C4-E86797E85892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2814833$85709F8F-CE3F-4EEB-BEAA-B3FD3E12C24C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1328bbd68d309e51a1d40888563b7a1b231f045","datavalue":{"value":"6597036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2814833$416FA1AF-C3BE-485B-8E62-107A61C3FCA7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41bf607c7a0c685b49cc655a4d057166c465434e","datavalue":{"value":"automata minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2814833$717C9B91-2826-4F62-BA76-7527D091F0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f1796b3946eb81f848fdadc9f64c77708789998","datavalue":{"value":"Brzozowski's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2814833$0AB10633-6FA8-4C04-B53C-A98133AD9846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b178a13c1500d511c7d237616ad0fe2ad28c03","datavalue":{"value":"average-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2814833$F9F3D72C-7E8A-4CF0-885B-14F58DECB58A","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":"Q2814833$5ED56364-B448-49D0-8300-E752DB48664A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"722cf3a9a92679c7c7163912a4f31477ec6cafc8","datavalue":{"value":{"entity-type":"item","numeric-id":2429348,"id":"Q2429348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2814833$216E504D-ADB8-46B4-8BBC-BF58EA36ED1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9b7c47e1260a77de99017c2bb1689d003f24594","datavalue":{"value":{"entity-type":"item","numeric-id":764328,"id":"Q764328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2814833$EEDDBDCB-4F65-4A9F-9523-51DF621C44B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e817c917fb4f5030676b32abc9818216e985edd8","datavalue":{"value":"https://doi.org/10.1142/s0129054116400025","type":"string"},"datatype":"url"},"type":"statement","id":"Q2814833$49C9923F-75E7-428B-9CF2-E8E30FEA7814","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b2195a5ee7469b7e1e0e5449af1aed5c74238f6a","datavalue":{"value":"W2345697090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2814833$0B8100AD-7572-492B-9C09-F174BC925C39","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"126e2060c212d33bac392c127d060b8137385406","datavalue":{"value":{"text":"Average case analysis of Brzozowski's algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2814833$F3322F64-EF0A-42B9-8B87-1AD1C2222FDC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc383cfb898cac46989b0e6b96b0ad65e5ca0893","datavalue":{"value":{"entity-type":"item","numeric-id":2921972,"id":"Q2921972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d18509c0b501f968c41abddb88ea81264661509","datavalue":{"value":{"amount":"+0.957840085029602","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":"Q2814833$8F589AD8-CE78-4E26-929B-3D91E54DD94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cc5ec99ec0d2c3754d4c1aad2e390f3528cd08c","datavalue":{"value":{"entity-type":"item","numeric-id":5300839,"id":"Q5300839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f7ad52f2dad8ba4276c59167091577053f66c80","datavalue":{"value":{"amount":"+0.9057318568229676","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":"Q2814833$67A99059-570F-459C-AD9A-1C2DDBF88CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"966c15006361eff3019c6c08c6e7e45f677db1b7","datavalue":{"value":{"entity-type":"item","numeric-id":2429348,"id":"Q2429348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e40e357345785c86b5e0d645675ae54b25d047f7","datavalue":{"value":{"amount":"+0.8609804511070251","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":"Q2814833$9C22C1A8-9122-417F-A6A3-9798CA647B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"167b810b5f685729292ca8fd9963cc6dc25973f7","datavalue":{"value":{"entity-type":"item","numeric-id":5389971,"id":"Q5389971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c13db7330f3dbf7bb8124275c4d71c2e582946f6","datavalue":{"value":{"amount":"+0.8286064863204956","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":"Q2814833$BBDC4F77-74F7-4D9D-81FE-04432C5AD489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16350ba699f9fb878901a25eb8539e349ec7385f","datavalue":{"value":{"entity-type":"item","numeric-id":3586094,"id":"Q3586094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1304b1a692b43d2f414d03fddd0ccc3d6753996","datavalue":{"value":{"amount":"+0.8208408951759338","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":"Q2814833$D1CB0C23-6CF9-40F1-B85A-2EF2289F8A9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2814833","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2814833"}}}}}