{"entities":{"Q3425576":{"pageid":3436279,"ns":120,"title":"Item:Q3425576","lastrevid":80455616,"modified":"2026-05-06T16:14:15Z","type":"item","id":"Q3425576","labels":{"en":{"language":"en","value":"Relative nondeterministic information logic is EXPTIME-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5129603"}},"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":"Q3425576$9C645019-DF70-404C-AD0E-E668D26AD759","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7899a324f73c8a084fec2ab3e7f17ba3daf863ca","datavalue":{"value":"1108.68107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3425576$CD99A2E9-947B-4B5F-9A56-6DBD3F701B5C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"487657d41a3727080d9cf416d12bed060ca6cc64","datavalue":{"value":{"entity-type":"item","numeric-id":213235,"id":"Q213235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3425576$0ED92115-B7DE-4B7F-9D89-72F19B74FFDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f176c57a4367ad5b382cbda8b83dad6c2cfec594","datavalue":{"value":{"entity-type":"item","numeric-id":213236,"id":"Q213236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3425576$28930814-3D71-401A-8D1D-7F21929AABD0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a3e704c51126050d068b3f11b9ffa0001836f09","datavalue":{"value":{"time":"+2007-02-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3425576$14828AC3-8492-4FB0-90CA-058C71068E82","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ae2f4e9717dc72a20d2c4f17bdde30d85a417c","datavalue":{"value":"68T27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3425576$11D4374F-59AC-4817-815E-261E5307EE46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"407654cf92f0702e03297e7fe541e25fa3f13c2d","datavalue":{"value":"03B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3425576$4321B7CF-03DB-45BE-8718-BCACA3C83886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c270fb88a62fde738bd530246c5ba57a005a4efd","datavalue":{"value":"03D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3425576$78DC6F41-38A9-4D65-A7CF-31601BC8E011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3425576$CD726E24-1F07-4A0D-8F25-7A9F1FFEE737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3425576$6D8AFCE4-E88E-47AF-9B8F-43DAFB2259F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54dc030ae582037c2acb1ba9b9aaa43f2195fd5b","datavalue":{"value":"5129603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3425576$7E5EA460-975E-4D00-9617-E1ABC7F23ECB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3425576$4D92CCBD-59DF-49A1-BC36-094C4E8047C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f00f53410b38fc35a338b4069d43d3fa1074e67","datavalue":{"value":"B\u00fcchi tree automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q3425576$B5C91A82-9C78-4A4E-AD1B-B3009AC0BBD7","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":"Q3425576$B952DF0F-EE78-47C6-9375-1AA3C9B89116","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97703adf6921b00ffd2aedc38c5db6b5d9a1e043","datavalue":{"value":{"entity-type":"item","numeric-id":4507858,"id":"Q4507858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4105b2a48a573f72113040195f709048349442b7","datavalue":{"value":{"amount":"+0.8459667563438416","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":"Q3425576$C598D0C4-E571-4E50-A14D-744C5CB8C246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"317602f88d918975d61bc88ae967bfdb6d41945f","datavalue":{"value":{"entity-type":"item","numeric-id":4796537,"id":"Q4796537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b35f27f8ffdd4cc8905ff65cc20819075ae2c62","datavalue":{"value":{"amount":"+0.7720710635185242","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":"Q3425576$23A8CB94-4559-44D8-ACD5-1CDB41B2604C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56527f09640bd97f1c6f0fd470a4d29c2d0b9add","datavalue":{"value":{"entity-type":"item","numeric-id":2937395,"id":"Q2937395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"147127f75924764200d1387c7d83ad139ce0796c","datavalue":{"value":{"amount":"+0.7372360825538635","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":"Q3425576$CA074B85-161E-4798-A951-BE705677AEDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a8ef8acf9c7a47ddd3f7fd8d521882c8e974112","datavalue":{"value":{"entity-type":"item","numeric-id":1128479,"id":"Q1128479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d01dd719f0cb4bf110bb86a7c5da5dc95ba0fe0d","datavalue":{"value":{"amount":"+0.7315316796302795","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":"Q3425576$1C9624EF-A7BB-4023-AE9F-2728DBD53435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9490ecb622a2d3f053e599213f5442725150ed7a","datavalue":{"value":{"entity-type":"item","numeric-id":3681933,"id":"Q3681933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1dff7d489d88954ded1901471c99d95f1417e58","datavalue":{"value":{"amount":"+0.728699266910553","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":"Q3425576$D1AD88FC-34DB-444B-879D-9EE71277E9D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Relative nondeterministic information logic is EXPTIME-complete","badges":[]}}}}}