{"entities":{"Q4910465":{"pageid":6940044,"ns":120,"title":"Item:Q4910465","lastrevid":51671282,"modified":"2026-01-19T09:43:22Z","type":"item","id":"Q4910465","labels":{"en":{"language":"en","value":"A multivariate analysis of some DFA problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6145875"}},"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":"Q4910465$68CA40FB-81BE-465B-890B-31A45048853D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99bb311826b88b14bc12439248001ef11f65eb25","datavalue":{"value":{"text":"A Multivariate Analysis of Some DFA Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4910465$F9A735E6-EB92-4B16-8255-B7743B4F0A3D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42f81da1893369ef13f872a27a14595b9f8397a4","datavalue":{"value":"1377.68109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910465$F8AD41D1-D15E-4E6B-95E6-6C623FD4DE85","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9422d5181bc528ece589366a08644b991e54163","datavalue":{"value":"10.1007/978-3-642-37064-9_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910465$A67DEA0F-5E32-4C59-8D2C-55C11AC8BD47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c96ef73c369ca8e5140b0078dcc58552f1cd31a8","datavalue":{"value":{"entity-type":"item","numeric-id":198229,"id":"Q198229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910465$F545C391-B385-4368-8382-1FD4D6318A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfe6566239923ad221fbf52eb228fbed31c46e0d","datavalue":{"value":{"entity-type":"item","numeric-id":266929,"id":"Q266929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910465$2EB3D0AE-FFC5-4EDD-81F2-CFEBB2103474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61e3255dd787924dbf9a0eadc0fb8e36fab42d95","datavalue":{"value":{"entity-type":"item","numeric-id":315524,"id":"Q315524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910465$F8D49D6C-194B-4D99-BF45-D0860F833B68","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0685e722024dfab8b1c6ee631b614ae84196cb3a","datavalue":{"value":{"entity-type":"item","numeric-id":2798705,"id":"Q2798705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910465$BE0E243A-352B-4F1C-8CDB-D97B1DA9FC75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"920dd144368fa573f0e857e6831217ab76e93fef","datavalue":{"value":{"time":"+2013-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4910465$BF449030-C3DD-422A-B745-C019ED400DC8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910465$161C1B75-150B-42B9-AB90-C9EBAD393A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910465$C10CD176-0BC3-47A4-B406-938C49E399FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910465$B2EAF1B1-32F0-4BA6-BA40-A63CAFA6FFC0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43afa598763a16014088107155995517ba6d3e71","datavalue":{"value":"6145875","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910465$C6675D1E-A78F-4523-8B0B-62B2DB1B72A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48cdf9e9dce5340311941627ef49e0cce7efc223","datavalue":{"value":"deterministic finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910465$62B548AC-7D07-42E3-8687-B14383F06A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e934b3174e40b6f9b6d6a0069ed24f203b7afbb6","datavalue":{"value":"NP-hard decision problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910465$377707EE-A690-49A8-859D-62BB6BCA5CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"960b46905dadcd2a654332a1828c13a843d2c1e4","datavalue":{"value":"synchronizing word","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910465$E11F585C-283C-4246-8C19-801F4D816671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e16ec0a6892398ba4d3b3f74a555433ee4743694","datavalue":{"value":"consistency problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910465$C208EF33-C454-4AF7-BB69-4780749E7B08","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":"Q4910465$17BF359D-9CEA-461B-B394-CAE9AE5CDFAC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d6a667b4ab9c97ae75c24a031f197b50ae1bb7ad","datavalue":{"value":"https://doi.org/10.1007/978-3-642-37064-9_25","type":"string"},"datatype":"url"},"type":"statement","id":"Q4910465$C9845987-1C7C-4246-8D02-0F2A02800BD3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d37ecdad84e23df1fbd718dd420dac8f13f0464","datavalue":{"value":"W70941151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910465$3CC83F81-8981-46ED-91D6-FB2982FF6DBA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"358a4643055819c944882f362fd263880e1b1d92","datavalue":{"value":{"entity-type":"item","numeric-id":2256724,"id":"Q2256724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ab8dba849f8029dd9b842d4f87b3fc58825503b","datavalue":{"value":{"amount":"+0.9323193430900574","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":"Q4910465$D6BD894D-E035-4124-8877-6F16D0C68575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72368115bfbede8c56d98b137ff067b5dbb2b58c","datavalue":{"value":{"entity-type":"item","numeric-id":2110733,"id":"Q2110733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55c963d9463dae1ac4cdd10b066e2438299fb8cd","datavalue":{"value":{"amount":"+0.805862545967102","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":"Q4910465$1C9128DB-47A1-4310-8326-BFB0C206D9E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9919b894296951a90558a95fe3354c2523e7cb86","datavalue":{"value":{"entity-type":"item","numeric-id":5021111,"id":"Q5021111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"948447ee7f74dc72610a2b2ce874137b54ad0b75","datavalue":{"value":{"amount":"+0.7961276173591614","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":"Q4910465$4A7630C9-BE2A-4DE7-85BB-3A47EB61E81C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e313270f7eae7fe515c77fd1e98a61970f0bca0","datavalue":{"value":{"entity-type":"item","numeric-id":4277533,"id":"Q4277533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"922f1e9ed73334de702fe10195d5d98a6123298a","datavalue":{"value":{"amount":"+0.7801353335380554","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":"Q4910465$241111B8-43F1-402E-B5F0-C80C38E278A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5975dc09d73095710e16012ad1990b07bf743b36","datavalue":{"value":{"entity-type":"item","numeric-id":4036599,"id":"Q4036599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b638b45e92e6e524805aeb282552dde1564c8187","datavalue":{"value":{"amount":"+0.7798680067062378","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":"Q4910465$A8019066-D4D3-4233-BD89-6E3C0E7D4AF8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4910465","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4910465"}}}}}