{"entities":{"Q5915575":{"pageid":8031533,"ns":120,"title":"Item:Q5915575","lastrevid":97574543,"modified":"2026-06-05T15:02:20Z","type":"item","id":"Q5915575","labels":{"en":{"language":"en","value":"Complement for two-way alternating automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6986113"}},"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":"Q5915575$F7943795-5637-4A25-B59F-0DA5C5417805","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9badd271f86a2ad693111b6fca9a245517549786","datavalue":{"value":{"text":"Complement for two-way alternating automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5915575$9E4826BF-DADB-42CE-A04C-1CA4B1A82213","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb1c2ef74aedc4d4d2c7ea721d99951f10558196","datavalue":{"value":"1484.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915575$33BC0639-1E21-46FB-A176-3212F5C13D4E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1a54975ad7b6c6415c3ba4e58c9f042cded64ab","datavalue":{"value":"10.1007/978-3-319-90530-3_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915575$E38900B6-4495-4FA6-9845-DCAAFB244D2A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3336a40cc821600c2cc57c5ef4dc532be5780cea","datavalue":{"value":{"entity-type":"item","numeric-id":442278,"id":"Q442278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915575$37A755D6-BE9A-4AE4-9A10-81E8FC893DEB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"41df48044034ceb6ef08b66017467a62c3d265aa","datavalue":{"value":{"entity-type":"item","numeric-id":2907481,"id":"Q2907481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915575$00B8C4F5-7280-4806-A4C0-836D5EC8F8F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bfb1acfceb622c2daa6b5f367928e2a0d2b79486","datavalue":{"value":{"time":"+2018-11-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":"Q5915575$A9D74048-5442-46F6-9C5D-3F960D2EFD86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915575$3C1BB7FF-30E0-41B2-B8BC-58C4EAE33D29","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"677f49ce639e39e85f6b7241aba5ec7e583441ff","datavalue":{"value":"6986113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915575$62B7827A-842A-4A70-9296-43C7F9E3D6AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915575$05D48CDD-2149-4A31-A8FC-8D5F1ABB283F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8248a1dce4178bcbdf50d1b921f9653b658d3d1b","datavalue":{"value":"alternation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915575$24566CD2-65EB-47E3-8358-A72A9064C378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915575$6D78C3D8-3B51-462C-8FE1-401F702B4457","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":"Q5915575$3CA38248-4675-45A5-89F9-D6DA06E389BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"21208956c169b84434060749c0890634fa2c163e","datavalue":{"value":"https://doi.org/10.1007/978-3-319-90530-3_12","type":"string"},"datatype":"url"},"type":"statement","id":"Q5915575$34DE5954-395E-4A79-A44C-4142D085BD9E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"77457f992e562a30900439572eb20fded5eaac0e","datavalue":{"value":"W2801199191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915575$8F66D570-2DA4-4B26-BEAA-A166AB062C23","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71f1ed8d90c39f6a58bbf1bacdbd75917aa33901","datavalue":{"value":{"entity-type":"item","numeric-id":5919102,"id":"Q5919102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q5915575$98CE4D44-9440-4850-9230-B19DA6B98681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71195eab2882732ade6731e89989772f84434541","datavalue":{"value":{"entity-type":"item","numeric-id":5473677,"id":"Q5473677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45e2891ec0830b10d7d440330e3a7d3bce1984bc","datavalue":{"value":{"amount":"+0.95107025","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":"Q5915575$DA5456CC-5540-439A-A40E-0BE14B1BAE00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2cc36ccd413e181de1a52c61ad791c3c5e98bd2","datavalue":{"value":{"entity-type":"item","numeric-id":2643079,"id":"Q2643079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26e8b0a20fa3c5ad458cdc79e7be9d346a51a1b6","datavalue":{"value":{"amount":"+0.9510701","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":"Q5915575$7D8BF509-002A-45E3-9B6F-30261FA69356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f45b5a399853dae9ae515e9005eae102c39b04d","datavalue":{"value":{"entity-type":"item","numeric-id":2675811,"id":"Q2675811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bcec42478011cfecd6fc45212be9a2f1258472e","datavalue":{"value":{"amount":"+0.94828236","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":"Q5915575$26A1D339-9383-4AA8-926B-50B394A9D66E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ef6e148a11b1e6841bc827957721b99a9b56a75","datavalue":{"value":{"entity-type":"item","numeric-id":2029487,"id":"Q2029487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"837a0f90d45ddbe1c956bdda172be63a19486630","datavalue":{"value":{"amount":"+0.9044862","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":"Q5915575$B9C78CFD-ACDA-494C-BC7D-D97E0AE714CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ce367f3f1be4c0be523bb10eb040463e4daae47","datavalue":{"value":{"entity-type":"item","numeric-id":4412827,"id":"Q4412827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d698784287eda5df79d4475a90713d4b32b893e","datavalue":{"value":{"amount":"+0.895028","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":"Q5915575$033737C0-5DDD-4E88-8813-43ABAC1A453B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3c68786f4ddcddef4e359671f7334d407d254c8","datavalue":{"value":{"entity-type":"item","numeric-id":4737212,"id":"Q4737212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed8df394f6a689b081c1d4c4047b171f197f5cef","datavalue":{"value":{"amount":"+0.8888674","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":"Q5915575$B4565428-216E-47FB-9351-8127509313F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6e182d3704d6b69777116736a9cfde5b3688723","datavalue":{"value":{"entity-type":"item","numeric-id":3479524,"id":"Q3479524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"febff45f1884b734196b3ecc4d5e544bd6d7696f","datavalue":{"value":{"amount":"+0.8821109","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":"Q5915575$5A91E258-35BF-41DB-BC8A-BF4AFB2318BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26b23d56f33c2b6272b64d1ff018d2c0fba7bcb6","datavalue":{"value":{"entity-type":"item","numeric-id":2373699,"id":"Q2373699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5edd11fd4baa1a55d92181830e3061bd769e7dd9","datavalue":{"value":{"amount":"+0.8752352","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":"Q5915575$D69B989D-B1A9-4883-A0AD-B21A8EEC01B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complement for two-way alternating automata (scientific article; zbMATH DE number 6986113)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complement_for_two-way_alternating_automata_(scientific_article;_zbMATH_DE_number_6986113)"}}}}}