{"entities":{"Q1622990":{"pageid":1633730,"ns":120,"title":"Item:Q1622990","lastrevid":71537946,"modified":"2026-04-13T22:55:10Z","type":"item","id":"Q1622990","labels":{"en":{"language":"en","value":"Computational complexity of decision problems on self-verifying finite automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6983395"}},"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":"Q1622990$13C38D3A-BB73-4332-88B2-25678EB37D39","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7921fcd97fd66b8e194ba45c9d52aeb049f1589","datavalue":{"value":{"text":"Computational complexity of decision problems on self-verifying finite automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1622990$BF94FA85-3509-459E-987A-88E33B973E64","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d8d21a0617f40584696ffca1ccae35fe2390856b","datavalue":{"value":"10.1007/978-3-319-98654-8_33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1622990$7DA3692E-5ABA-448E-B3C4-59B0010BE106","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1704a18cfd2f14b89a97fd334fb2dab6ea6630e","datavalue":{"value":{"entity-type":"item","numeric-id":198230,"id":"Q198230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1622990$A02CAAA5-F538-48EE-91D0-E1951650AFC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a421b26bab4d735705f840f05538360a6f933b65","datavalue":{"value":{"entity-type":"item","numeric-id":896679,"id":"Q896679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1622990$1CDC7267-8BF4-4F9C-8D12-1C46845630F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"755f4e7ee6a8513585a0bef8aa69b70ddd786b78","datavalue":{"value":{"entity-type":"item","numeric-id":1622989,"id":"Q1622989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1622990$451E5C25-D718-4E54-8E39-A8793DE7B912","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"18cf30b5eb4a6f9f904a0abe2b57b56fd1dee870","datavalue":{"value":{"time":"+2018-11-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":"Q1622990$7361B580-E686-4A7F-A00B-5AF3BDE38051","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1622990$1ADF2A7A-3533-4737-8345-7552B3CDC5CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2bbf81e7d5d715550abb2fa542be1fc3f96d02ac","datavalue":{"value":"6983395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1622990$C1CA5EDC-7D81-454B-9CE0-934CD3F9491F","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":"Q1622990$BD61484A-5522-46AA-858A-232F63B4AC4C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f967fdbf921cf393a9d3e84709cb03cf6c3de50c","datavalue":{"value":"https://doi.org/10.1007/978-3-319-98654-8_33","type":"string"},"datatype":"url"},"type":"statement","id":"Q1622990$05AEE7DF-5E2E-4774-B5D1-C9A31A21965C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"857a82f006fe92fbd417d56b499fc158dca6fb16","datavalue":{"value":"W2885772766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1622990$37860C0F-2A3F-4627-A4D0-45C144FF7755","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e495d06b87bfc93aab41e78ba3ed96269cfcd317","datavalue":{"value":{"entity-type":"item","numeric-id":2829967,"id":"Q2829967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76930c232d5666275e21eb59dbb106b546162cd3","datavalue":{"value":{"amount":"+0.93606627","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":"Q1622990$ACB56F37-C771-4016-A91C-168C4B0F7205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e255e1edfd496b6c0c06872a9f46862fecab57a2","datavalue":{"value":{"entity-type":"item","numeric-id":4503922,"id":"Q4503922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78c5d3d0bd43b74d37e118a835eb0db67d2beb21","datavalue":{"value":{"amount":"+0.9142883","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":"Q1622990$9A2FDBA6-70CF-4402-A652-D74F47D21A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a6364aa91e436847a00777e2f6200c21aa035fc","datavalue":{"value":{"entity-type":"item","numeric-id":3779745,"id":"Q3779745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58550906e2d8e0bcaddcc7e4abc8989cb603a26f","datavalue":{"value":{"amount":"+0.90537274","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":"Q1622990$F12E2E7A-9E4E-49AD-B7A7-01198932F533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ce9c93e34ad3bf7680b08bcfa32c411a370da1e","datavalue":{"value":{"entity-type":"item","numeric-id":4712653,"id":"Q4712653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"905a3a110461f163da632139e82a23bb01a4267b","datavalue":{"value":{"amount":"+0.9034631","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":"Q1622990$4E11C365-6A8C-4ACC-83FD-209AEE4158E0","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":"75dafa4b8e3cfec00a3b25e6276ed336fb7bc544","datavalue":{"value":{"amount":"+0.90245444","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":"Q1622990$277C1569-8762-4E0D-BF57-1EB0A7C6C503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95da0427b32a147cb09175f0ba193266afe034aa","datavalue":{"value":{"entity-type":"item","numeric-id":3618565,"id":"Q3618565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b9ea565403b6620ba6453eeb1fd70fba143d4ae","datavalue":{"value":{"amount":"+0.8989189","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":"Q1622990$A53261B4-7876-4CF8-A817-7ADD3E020B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49b942116b204bf44ab10631c033882593a3d6b0","datavalue":{"value":{"entity-type":"item","numeric-id":1817068,"id":"Q1817068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b3ca7fcab9ea59cb36fc0f4bd5f1c3f58d8c288","datavalue":{"value":{"amount":"+0.8932111","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":"Q1622990$04705FE9-3A2C-4DF3-A299-B4DF06093A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1427e147a9e4af8442da3f51c3e5f33ee2290f90","datavalue":{"value":{"entity-type":"item","numeric-id":4271221,"id":"Q4271221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f21c61555e4cc44d75cb6faa2d07fcb23523403a","datavalue":{"value":{"amount":"+0.8921438","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":"Q1622990$FB8D5561-5A3E-48E9-91B6-9F90C3166113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7df4b324e212a430d5068a789e6e33bb43de7ecb","datavalue":{"value":{"entity-type":"item","numeric-id":3848195,"id":"Q3848195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9169df4c51094ee24b27389b43286ed63fb12e85","datavalue":{"value":{"amount":"+0.89033186","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":"Q1622990$CAD9B594-FD41-4DCE-98D7-D310C323CD9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"414eb43cd9ffa6441ea91c4d993bf874707111e5","datavalue":{"value":{"entity-type":"item","numeric-id":1575908,"id":"Q1575908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c242d18c361e99af34fbead8a75c7475dd75ae14","datavalue":{"value":{"amount":"+0.8900592","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":"Q1622990$E9550EF9-03C3-4828-ABCA-BCA63FE6C7D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computational complexity of decision problems on self-verifying finite automata","badges":[]}}}}}