{"entities":{"Q2892790":{"pageid":2903515,"ns":120,"title":"Item:Q2892790","lastrevid":79724999,"modified":"2026-05-06T14:34:14Z","type":"item","id":"Q2892790","labels":{"en":{"language":"en","value":"On the Complexity of the Equivalence Problem for Probabilistic Automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6049315"}},"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":"Q2892790$F816C337-94AC-4214-AE6B-CA6E4DDFD644","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5b3c92fc4aa0f77ea455dc0909f15c92519554b","datavalue":{"value":{"text":"On the Complexity of the Equivalence Problem for Probabilistic Automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2892790$D16897ED-4344-431F-B40C-E207A8EB277A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"70c2e578d1f78b7a60bb576c65f252cebdb1cc02","datavalue":{"value":"1352.68114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892790$06BAB87B-6E85-4E14-B0DC-AA094F5D8A49","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a913918dbf5fff4c5ace5f54f98c71d1db6c1816","datavalue":{"value":"10.1007/978-3-642-28729-9_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892790$6D1BB60E-93F8-4B16-94E3-99EA30DDDAED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d62012c44fa6c563fe5eb1edf4cf0db84f8565b9","datavalue":{"value":{"entity-type":"item","numeric-id":396601,"id":"Q396601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892790$53FB669A-4DDE-4B6E-B657-10EC0C1D64BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88574cc1a9da512fbd3fbfee15ad2279e5bf0f96","datavalue":{"value":{"entity-type":"item","numeric-id":388210,"id":"Q388210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892790$2BE97076-6098-4173-BD1A-A3A9947E0E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8dacfcf053d2b6145a7d8f294969b0cd4cf897e3","datavalue":{"value":{"entity-type":"item","numeric-id":436422,"id":"Q436422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892790$9AA546F4-0307-4151-A406-54E943DFC522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1c04c4d3aa82402df548239aa67b1fec7b261d7","datavalue":{"value":{"entity-type":"item","numeric-id":627127,"id":"Q627127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892790$DCF7F34F-989B-4EFC-B3AD-B9562C26A851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"661e9e35098991710b0d0d12df6c9b690ff93077","datavalue":{"value":{"entity-type":"item","numeric-id":391131,"id":"Q391131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892790$67B44EA5-3D0C-4671-84E8-FF0A907A280F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"24804f4b3014a48e696dd6005da1c061736a75ea","datavalue":{"value":{"entity-type":"item","numeric-id":2892754,"id":"Q2892754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892790$444C0EED-5405-4C70-98F4-95BCC64367E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07eaa53cd09094048e0acc4ff8bce144ed1564df","datavalue":{"value":{"time":"+2012-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2892790$1D8D3B31-E609-4CFF-B008-FA9FC5304071","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6a0bfe7f969358962f005f1469ff98d16665c6f","datavalue":{"value":"https://arxiv.org/abs/1112.4644","type":"string"},"datatype":"url"},"type":"statement","id":"Q2892790$7AA2D626-4230-4967-AD0C-297A100011AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892790$3822927A-5D96-49CA-9E2D-ED4C885131F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892790$1138A300-6AEE-4F06-9BBB-ECFE54BB9C74","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23bfc50532741ec5d7cdac58bf78b1fa5f563f2a","datavalue":{"value":"6049315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892790$ABB87B67-B1DF-4EBF-A49D-5D0E316965EE","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":"Q2892790$FEA35626-A4B7-4D4A-B7BB-D56CA60AFE44","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"352a5a6bde8a74735f1f11424d69429dd10ca671","datavalue":{"value":"W1719685820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892790$37DEF177-A6D5-4AE3-8086-8B6E580D43C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0faf464114e2bd1c3dd4e9a051c770000dbe866b","datavalue":{"value":{"entity-type":"item","numeric-id":3990650,"id":"Q3990650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ed9eb2d8adf2852b113ffa423d56d8a4bb57b8f","datavalue":{"value":{"amount":"+0.96050614","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":"Q2892790$A85C90BB-B097-49D5-8175-B420F23C6A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d9b4b8b53df0493160ffbd37705cb0688ac7cbd","datavalue":{"value":{"entity-type":"item","numeric-id":5527828,"id":"Q5527828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ee992b780daa9d26b18673a2756345188c85d3b","datavalue":{"value":{"amount":"+0.93660134","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":"Q2892790$BE498DF1-A3C9-4136-9564-5A0042CA30AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"672594a46eaf6419cd2cb9b0f458a60b7ff874bb","datavalue":{"value":{"entity-type":"item","numeric-id":3979858,"id":"Q3979858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a0eca122ff540a9f11434d3ec7a12d57cd96122","datavalue":{"value":{"amount":"+0.93240774","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":"Q2892790$C05ABFE7-36F1-4DA6-A46B-0C11555D7D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"899ed6dc726f3b5bc917d57576cfaf0c092a0d38","datavalue":{"value":{"entity-type":"item","numeric-id":1207305,"id":"Q1207305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8256ff23ccebbe633548f0c1c1ecd78aa16dab38","datavalue":{"value":{"amount":"+0.92310673","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":"Q2892790$DFE34986-5281-4396-8F57-0594AB0F1E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff9df137ba229886aa2c7ecf3b99301fd87ac820","datavalue":{"value":{"entity-type":"item","numeric-id":3150250,"id":"Q3150250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a9d606c9eccc7198a4b0e2289c5dc3a663bf41f","datavalue":{"value":{"amount":"+0.9211118","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":"Q2892790$5110705A-FF90-4C36-B846-C7F501CCAD95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6689e0b9cab84e91de8cf0d991afe30e8e3f9c87","datavalue":{"value":{"entity-type":"item","numeric-id":3503091,"id":"Q3503091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f4fab8baae6da8e2df0eba090b524a148521a19","datavalue":{"value":{"amount":"+0.92032725","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":"Q2892790$33FE02DA-0518-44B5-B5C1-C88A9932DF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c78ff881ff4d7b0aa5b5d1813041a28c4f69da60","datavalue":{"value":{"entity-type":"item","numeric-id":5418964,"id":"Q5418964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ec15adbfbcbc7ac6fbc04ea716f18765c87f876","datavalue":{"value":{"amount":"+0.9167173","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":"Q2892790$62DB2A81-34A6-414B-966E-2928DFEE1353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1a9fb83562b85ff6e77f6860172eb55520c0b49","datavalue":{"value":{"entity-type":"item","numeric-id":2399249,"id":"Q2399249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3647fd1dfbe440f0894c37566642df38556e36c","datavalue":{"value":{"amount":"+0.9143537","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":"Q2892790$A8514D8D-40EB-4501-8EB9-75C74C88A323","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Complexity of the Equivalence Problem for Probabilistic Automata","badges":[]}}}}}