{"entities":{"Q3990650":{"pageid":6020503,"ns":120,"title":"Item:Q3990650","lastrevid":47064052,"modified":"2025-12-31T13:38:57Z","type":"item","id":"Q3990650","labels":{"en":{"language":"en","value":"A Polynomial-Time Algorithm for the Equivalence of Probabilistic Automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 38443"}},"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":"Q3990650$93CFAD4A-7D69-4113-B83B-256CAAE6BA9F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7cb2c7060a4f31bfb3b0af7ec150f055b0c6acc","datavalue":{"value":{"text":"A Polynomial-Time Algorithm for the Equivalence of Probabilistic Automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3990650$670B0BB9-4259-4224-9AD2-0F8BDBBB40A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba7541a78db17d9954fe14aecaaadb6563d1a0ba","datavalue":{"value":"0755.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990650$B1F28AC2-66A2-40C6-9EDB-862FFFC85D9D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f689db0ff97d8fca1c743f6c39207001dbe70592","datavalue":{"value":"10.1137/0221017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990650$CFE0C5E6-003F-4386-8711-032C27495E26","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93e6a49c76477086c93fc71581471956184b4ccf","datavalue":{"value":{"entity-type":"item","numeric-id":290185,"id":"Q290185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990650$0F308323-A6D0-494C-84D0-6D6E86E64B9E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990650$14A8CAC8-F88B-41BA-906B-13271DEA7729","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3990650$1F6F2203-888F-428F-B2D2-A9BC83652C31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990650$D65E0D2F-4BB0-4F2C-A5B1-4225E7D974B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990650$0001A608-8DD1-473B-944B-152835502D4F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"70868dd396ee8df4e6f8c4a7f77984c6e62b7114","datavalue":{"value":"38443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990650$96A3C13C-067D-4BD8-AF02-E89A6F7F5B9D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"135d8aedfa48efbdf272187bb5e64a07ac5bbe92","datavalue":{"value":"nondeterministic finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990650$272E99E6-147E-4831-AC42-D2D8AA9CDC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"519d763233807828d03ea8969828721f58307b4b","datavalue":{"value":"unambiguous finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990650$C241091A-3F2E-43B3-8761-5BE19AEAA94A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"614f71b3895af288b699ccd032a86b325d6bbc97","datavalue":{"value":"path equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990650$A789EF4E-D85C-47E4-B337-2E529C72C530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916a166f8df7c99f30909397cdabba6728ff4932","datavalue":{"value":"approximate equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990650$5535C300-8A6B-4346-A634-4F1908993E82","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":"Q3990650$FD374540-532F-41FC-888A-A31E5BBE2FD6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d60c4ae3e7d5f988fa46f6a61a1ebf0d9dfaaea0","datavalue":{"value":"https://doi.org/10.1137/0221017","type":"string"},"datatype":"url"},"type":"statement","id":"Q3990650$1D1A0602-8869-4957-9169-8EAEF98B45F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"70f76d6de41721c7564d6c1c7e4eae66741db2cf","datavalue":{"value":"W2027671360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990650$5BED9F50-3A2C-4F38-9364-B5ED4C26609E","rank":"normal"}],"P1643":[{"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":"ccf2fcf0703ff9ed6cdd658997fb8f4e2dd1506d","datavalue":{"value":{"amount":"+0.8671793937683105","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":"Q3990650$88276E8D-C21C-46DF-A93E-8EDAF78A0A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab80b5798343dddcf862f70d4bd3a908b03c05eb","datavalue":{"value":{"entity-type":"item","numeric-id":2892790,"id":"Q2892790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edfdae8492d159395b89e467acebc24f0d317e26","datavalue":{"value":{"amount":"+0.8477658033370972","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":"Q3990650$5060AA87-9913-4BE4-BD9A-094FDBA5994C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cfbedb67ae374631b88abdc39f93464e1dec2a6","datavalue":{"value":{"entity-type":"item","numeric-id":5757213,"id":"Q5757213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27f4a65c5cb60948642aae5ce7fa218b0946b244","datavalue":{"value":{"amount":"+0.8360849618911743","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":"Q3990650$5C1D76A6-5D17-4339-9B96-6604AFDE4693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4baeed810555bd5d39ba5b61b317943a6ed8ef1","datavalue":{"value":{"entity-type":"item","numeric-id":4474095,"id":"Q4474095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4923a787c8a214bb4d996445b2845f131522a797","datavalue":{"value":{"amount":"+0.8315781354904175","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":"Q3990650$8E7A0848-3F74-4360-9BF4-DB6D96A3726E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab8f0a7846eefd683c1b477943a2cb8a17a0b29e","datavalue":{"value":{"entity-type":"item","numeric-id":1060562,"id":"Q1060562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71d0b6b513c3f84c23b77584c68c037be78262be","datavalue":{"value":{"amount":"+0.8221533298492432","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":"Q3990650$09BBB416-B2B6-4D7A-8B92-2FCBD297DF74","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3990650","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3990650"}}}}}