{"entities":{"Q2921972":{"pageid":2932692,"ns":120,"title":"Item:Q2921972","lastrevid":79708415,"modified":"2026-05-06T14:32:05Z","type":"item","id":"Q2921972","labels":{"en":{"language":"en","value":"On the average complexity of Brzozowski's algorithm for deterministic automata with a small number of final states"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6355207"}},"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":"Q2921972$A89AE284-30EC-487A-BB51-1FCAD9CC9F2B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3a8cfea91053733422dcb7d9d7cfdc21fc63515","datavalue":{"value":{"text":"On the Average Complexity of Brzozowski\u2019s Algorithm for Deterministic Automata with a Small Number of Final States","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2921972$64ADA792-47A0-42CE-9515-CDBF131973BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"154de5a4e47d2d08c736001c827db430eb4d52cd","datavalue":{"value":"1425.68193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921972$70CEC493-962C-403E-AE5B-C95628C09C77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc4d70425d5d61934322d5170fcc8ac974d53d4a","datavalue":{"value":"10.1007/978-3-319-09698-8_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921972$301E7610-2E5E-4547-AB51-FDA7643E521D","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":"Q2921972$A1D5164B-6D81-49AF-9EC2-59AFD0BC2727","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":"Q2921972$6BEE844E-86A4-49FF-8B74-0DE1A1EA48E4","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":"Q2921972$3BE20859-0138-4B0F-9ACC-4977A10AB2A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b416645c0a17193441756de619503aab4f6e3c3f","datavalue":{"value":{"time":"+2014-10-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":"Q2921972$80D896CD-171B-43D5-8968-02373238F9C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57964338960c697cb9731a436f17920a2ac51d3f","datavalue":{"value":"https://hal-upec-upem.archives-ouvertes.fr/hal-01772856/file/dlt14.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2921972$4421A3F4-F392-439E-A44B-7F9F8D8CB149","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921972$99C85861-E0E0-4497-9A56-0E28D39262AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921972$95D1C1F0-BD10-44B0-9044-ECCBC61DD03C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1e71141fd29c25c9fd5ea4dbe5abf09c5f423bc","datavalue":{"value":"6355207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921972$5C128570-EDCE-4B60-9CC2-221567E2D9AA","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":"Q2921972$340ECDE1-6A80-480F-B945-2D611B3661A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"855fa23867440ea4df2f59b7ecf50b290b7c3024","datavalue":{"value":"W160566843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921972$C0C33AA6-B38D-4DFB-9821-00E116642E53","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3d8e7b645c3531e7ec0f0b1c93b8ec1726282b3","datavalue":{"value":{"entity-type":"item","numeric-id":2814833,"id":"Q2814833"},"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":"Q2921972$97537BFC-DC22-4E38-8B09-888DF75310CC","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":"35a69d55213b0ffdbb595c49fccb90aea7738342","datavalue":{"value":{"amount":"+0.9141978621482848","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":"Q2921972$07A17924-B52D-42A8-8CBE-385770718A2C","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":"1f993ba51a09dab05dd0b52fb09efc0969ffc6eb","datavalue":{"value":{"amount":"+0.8429055213928223","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":"Q2921972$85071AAF-053E-43FB-B3FB-4C98C6E06995","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":"05098b3b54e3033934f94e762dfbfdd18610f6e9","datavalue":{"value":{"amount":"+0.8360620141029358","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":"Q2921972$7E3AE8C2-0DBB-4F51-B57D-A4F16C79BAAD","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":"1529674120b6d347e843873ffd25a5e3814dd6b7","datavalue":{"value":{"amount":"+0.835601806640625","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":"Q2921972$63107ECC-9118-494B-9A15-A1A5F50A24D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the average complexity of Brzozowski's algorithm for deterministic automata with a small number of final states","badges":[]}}}}}