{"entities":{"Q876857":{"pageid":878705,"ns":120,"title":"Item:Q876857","lastrevid":65027124,"modified":"2026-04-11T23:50:05Z","type":"item","id":"Q876857","labels":{"en":{"language":"en","value":"On the computational complexity of P automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5144826"}},"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":"Q876857$04AF00C6-E282-4A15-AC8E-E2F05311CAC7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9259697373e4170264335ffd4347f1fd30a3db10","datavalue":{"value":{"text":"On the computational complexity of P automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q876857$F2BC53A7-BF52-4EDC-BE7B-10F190D4D4C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"018c877af21d6752ca43fb731067a07846187869","datavalue":{"value":"1112.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876857$7E6EF3E6-97BA-457C-9BBE-C2A5373CF7B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a28007afb406a64cc0b4ef3a3bf49da90b49296a","datavalue":{"value":{"entity-type":"item","numeric-id":387870,"id":"Q387870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876857$CD7CCB0C-B558-43BB-BC35-F31EE847F881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0ccf6eb6c37793d5bd821ffa019f577d6c7be3b","datavalue":{"value":{"entity-type":"item","numeric-id":243823,"id":"Q243823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876857$DD581725-8F83-462E-861E-B1F07C8EDBD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42cad4ac34e002e1313f2a1d6677c5f758b97973","datavalue":{"value":{"entity-type":"item","numeric-id":407597,"id":"Q407597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876857$5440733E-85FF-450E-A52B-364B4ABE42ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a9d77ede1a8408d993d00a7f76c07ffe71b2f440","datavalue":{"value":{"entity-type":"item","numeric-id":243812,"id":"Q243812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876857$D9E26C9A-0124-4F14-A116-DB0BA3A7F0EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c162f292d55d8cae8f707bd4c33cce3b2222d9aa","datavalue":{"value":{"time":"+2007-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q876857$C057AF2C-EEC4-4F9C-98C3-87AFACDE6D7D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876857$C8DA1481-5D34-4681-B081-20B7E006A6D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876857$32604EF7-17D2-44DA-9C07-539ED5C82666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876857$9D452A5E-7166-4395-A4BE-F0A758EFA515","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a66c2f4ed624008ce244b095ef50af4f9a4dcc9e","datavalue":{"value":"5144826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876857$51093F85-26CF-4D9E-B190-FC9F23190234","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a23fdb1522e0754c861d4ca63e3dc1ee7a94cce4","datavalue":{"value":"accepting systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q876857$08BDAAC6-9871-4502-9352-B65AB0013481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1533885a6f24a657dadfdcd8850be8fba51836c","datavalue":{"value":"communicating systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q876857$A3BD99D8-774F-43AA-A8C2-6452B2670F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae07fe120276ee4c21c2b056394433e1dd18622","datavalue":{"value":"automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q876857$DFE8BF5F-5D83-4531-BCB8-536800C84680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56f87053827d780e0032b4952bcc25896f7d4bed","datavalue":{"value":"context-sensitive languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q876857$FC7F9D08-1BB5-469B-AFBC-8CD844AA89E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66e430d0015ae5bf10ff81884d7eb132e7eff523","datavalue":{"value":"sub-logarithmic space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q876857$48AB169C-1C24-4E94-991A-C77D96B90512","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":"Q876857$809DC1B1-41EA-493E-BACF-AD563708633A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c853837982c7d4064ff75f42768c82cae2ba27f6","datavalue":{"value":"https://doi.org/10.1007/s11047-005-4461-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q876857$47D6D32D-4493-458E-9B67-4341EDC50A4C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a351d3ed13b8efb8ad460ee8082cf90933e552a","datavalue":{"value":"W2094727449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876857$D72365DB-4DF9-4B58-84D7-6F12E72FB63C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"84608dc9f07c067dd5c391000d86cae567d36f3e","datavalue":{"value":{"entity-type":"item","numeric-id":5522203,"id":"Q5522203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876857$254178BB-8914-4D1C-9F19-D21CBA1F5057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67b9a4d33906a57b13ab3b3c89773c2277e373ce","datavalue":{"value":{"entity-type":"item","numeric-id":4452070,"id":"Q4452070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876857$751AADD7-A985-4105-AE35-C6D74F404EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4f986eb160614de48b3709865601352f62bd9af","datavalue":{"value":{"entity-type":"item","numeric-id":596128,"id":"Q596128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876857$B7B2E2B6-A479-4490-A7B0-AA31A65B8243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43ed46d9a4aed0c89624b6363842588d880b45a2","datavalue":{"value":{"entity-type":"item","numeric-id":4460604,"id":"Q4460604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876857$4F303131-3AD9-436D-890E-6CCDE92C55A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1586699fdd3e8f8f4c7ed71383ade2c0569a500b","datavalue":{"value":{"entity-type":"item","numeric-id":698886,"id":"Q698886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876857$8D790069-A337-41EF-BAF9-47E7DEBEA177","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9c8ec31b0d73424c873e6044e1c0fc15dbe4759","datavalue":{"value":"10.1007/S11047-005-4461-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876857$97F54E60-C547-4B5B-A5CA-CA09582C263F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c425d8f51f12c1b4eba2f47946524137ea2b3b8d","datavalue":{"value":{"entity-type":"item","numeric-id":5494343,"id":"Q5494343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"272cd73df05aa3231cfe12d5e1ba3c202a486533","datavalue":{"value":{"amount":"+0.9999997","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q876857$5D7354C7-D0AA-43C3-A3F9-172264C63582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eb7bab2b9bc43ea8031139e2700952422f17acc","datavalue":{"value":{"entity-type":"item","numeric-id":5300910,"id":"Q5300910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50ee5cb93db8e998b3c06caf4b342aa4364c6d54","datavalue":{"value":{"amount":"+0.9267074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q876857$F43068C1-F6B3-4AF1-9AB4-A74E424C7E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc00ee86057b1ae716148ea89916cc0525bc6db3","datavalue":{"value":{"entity-type":"item","numeric-id":4589235,"id":"Q4589235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2a1a6a31dba2dcdac841b7edf9af13ebbfde43f","datavalue":{"value":{"amount":"+0.92585063","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q876857$C5C23D75-3BB6-4974-8EFC-25D47362A1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f08933b4ca99820787fec2d729c456710a97a68","datavalue":{"value":{"entity-type":"item","numeric-id":4460604,"id":"Q4460604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"633210965a592b6744bcc22814f34881273a88b4","datavalue":{"value":{"amount":"+0.91723824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q876857$3BB4750B-837F-4FD7-9333-23D509CFE045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92834ae528e86b32d89be7b62e587ae497ff8711","datavalue":{"value":{"entity-type":"item","numeric-id":2769435,"id":"Q2769435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba4e30e962878b742b6444d4f8224d3f65604e93","datavalue":{"value":{"amount":"+0.9089992","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q876857$C1255452-D51F-4AE9-8EFA-6A2E4C6850D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c97609134cede3c6678a323c6dfcf68d967f6c2","datavalue":{"value":{"entity-type":"item","numeric-id":3740247,"id":"Q3740247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"020a8afc5190669b3377b3e7e5e6ccc2fc12b949","datavalue":{"value":{"amount":"+0.9073668","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q876857$E0E1D1F8-DF6C-4EEA-B5DF-5DAF6C20734E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04527e8dd88f7821c26fe305fafad76e21d5dc02","datavalue":{"value":{"entity-type":"item","numeric-id":4902289,"id":"Q4902289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6787bcff45c4ac2ed1066eba8a04ab9827b757d","datavalue":{"value":{"amount":"+0.90564895","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q876857$9A7B1B7C-CE6D-49D4-8DD6-2148B9AEA72F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e33136dda2c24ebb9c0c415f355778629b4c1bb","datavalue":{"value":{"entity-type":"item","numeric-id":5851895,"id":"Q5851895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d22553e4e6cd7f273ff454b4874ea390caa036a","datavalue":{"value":{"amount":"+0.90519863","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q876857$93EEB2FB-7A77-4341-B645-7F1D84B7F29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4b1ed2eef694b08c8c141ae390f486673e970bc","datavalue":{"value":{"entity-type":"item","numeric-id":5918383,"id":"Q5918383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ec937c0fa665ba341e7ea636bf5f8be2ae692ea","datavalue":{"value":{"amount":"+0.9038242","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q876857$9F844BB3-87FE-4153-80FB-F3EC1F587A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acc94580a739c1795453207242276b9382215485","datavalue":{"value":{"entity-type":"item","numeric-id":5920130,"id":"Q5920130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ec937c0fa665ba341e7ea636bf5f8be2ae692ea","datavalue":{"value":{"amount":"+0.9038242","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q876857$E75DE68D-B82B-4669-87D6-6E17376FFAFA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the computational complexity of P automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_computational_complexity_of_P_automata"}}}}}