{"entities":{"Q5178457":{"pageid":7208029,"ns":120,"title":"Item:Q5178457","lastrevid":100502876,"modified":"2026-06-05T22:18:07Z","type":"item","id":"Q5178457","labels":{"en":{"language":"en","value":"State complexity of finite tree width NFAs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6415503"}},"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":"Q5178457$B42E31A4-47F2-401E-A06E-575E9998BE1D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8cea4d35ce5102a5aa701e762d7cfcf16c39ef38","datavalue":{"value":"1322.68126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5178457$09706482-0F6A-4495-96E9-F2C803DBD57F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6cbe450689e6774281db85395aef4ce0be91b14","datavalue":{"value":{"entity-type":"item","numeric-id":896685,"id":"Q896685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5178457$806CF5ED-7F28-4873-BFE2-939BF22422B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8455035442168fbb99576351474dec2ff822256f","datavalue":{"value":{"entity-type":"item","numeric-id":247255,"id":"Q247255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5178457$33E603F2-6482-4A43-9B89-01A330EF7FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5074803ae9ac4260c9b030e2a7b9cab61eeebe46","datavalue":{"value":{"entity-type":"item","numeric-id":202146,"id":"Q202146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5178457$94BF1226-393E-40DB-979E-343805364946","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1f27bc284e85649ed8ad3a0b04193a152f9707a9","datavalue":{"value":{"time":"+2015-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5178457$9A0A4F62-4CD3-4034-AFFC-57E369508D6E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5178457$32A5E69F-AD0D-464A-BDF8-780376E8BC1B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e3076f6d9cbed22e742e1935d452a8a14be2625","datavalue":{"value":"6415503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5178457$7D88018D-570A-41D0-8618-7F555E6E4329","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5178457$AB26A150-5424-458C-AC45-14CC287F85BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d628e56706ca9d139ecc7af628e4a593e5acf52","datavalue":{"value":"limited nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5178457$0BC5418F-8F19-4657-AE77-CEBB894EA72C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5178457$E09E9706-EB1B-49EF-B5D3-203F41B7FCCB","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":"Q5178457$0AE7A82B-0E38-41F7-9D9F-FD405E920AC1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01c9ff8daeb0768d9eb9aa023b69dd9877beaaad","datavalue":{"value":"https://doi.org/10.25596/jalc-2012-245","type":"string"},"datatype":"url"},"type":"statement","id":"Q5178457$D8948739-9C85-4675-B962-986EE428AC2C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"765e530feb32f947c345b1c9986477dac17643c5","datavalue":{"value":"W2398019323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5178457$CE47DF8A-7A8C-4EF1-B090-EED702225F43","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fec249f85dabad8b8d78ddb40022a1e97ea8c53a","datavalue":{"value":{"text":"State Complexity of Finite Tree Width NFAs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5178457$7635B2DD-F986-4D6A-8F8E-1A1F7D355987","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a8d06fd1fbebe952515dff5eaa05954522785a65","datavalue":{"value":"10.25596/JALC-2012-245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5178457$0CAE018A-9884-49F7-8294-81CBA01DD492","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51f6791dd3a294dc3b3bceaeec22a80a3cb28db0","datavalue":{"value":{"entity-type":"item","numeric-id":3167587,"id":"Q3167587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17aa9203920fa567ef2e717a068a92f0e6b20944","datavalue":{"value":{"amount":"+0.9604603052139282","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":"Q5178457$CAEE8E49-1841-4200-9293-97BD287B0635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2000b3b506bb7f0743c7199e17150b3c393c9170","datavalue":{"value":{"entity-type":"item","numeric-id":2179339,"id":"Q2179339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"832865579c2ca10b12351ce6aa3247e8b315a77b","datavalue":{"value":{"amount":"+0.8646653294563293","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":"Q5178457$5EA9F828-D448-42BE-AB7F-74D24A9D20E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71271759a55428a5baa63670942cdceec8538e4d","datavalue":{"value":{"entity-type":"item","numeric-id":5500678,"id":"Q5500678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fc1cde8a66748d0c1c3a9fb87df4cc720d3f8d5","datavalue":{"value":{"amount":"+0.849317193031311","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":"Q5178457$BFC02A36-9669-4E36-98F4-31CEF1CBB742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"139d7518a716c04817d8f98894b4825ea47b7569","datavalue":{"value":{"entity-type":"item","numeric-id":5268392,"id":"Q5268392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88ac258ca07d92e662cf6edb9bfa23e61315984e","datavalue":{"value":{"amount":"+0.8046218752861023","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":"Q5178457$D6D4B080-359B-4023-A9A3-A62D9383F1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5572976f88063372a274085c1f5fdafd1591b7c","datavalue":{"value":{"entity-type":"item","numeric-id":2843099,"id":"Q2843099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae24ccd925715aabbd16af01b104acae7798ca7a","datavalue":{"value":{"amount":"+0.7823879718780518","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":"Q5178457$52753A41-AEEA-496E-B3A3-30E3CFBC5812","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"State complexity of finite tree width NFAs","badges":[]}}}}}