{"entities":{"Q6175087":{"pageid":13309975,"ns":120,"title":"Item:Q6175087","lastrevid":37552879,"modified":"2024-08-02T14:34:05Z","type":"item","id":"Q6175087","labels":{"en":{"language":"en","value":"Existential and universal width of alternating finite automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7729457"}},"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":"Q6175087$E777D92F-EA5A-4270-BFBF-A0DC37463635","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1f464844a9ef4a5fae10ad5e498cc6b43a9e310","datavalue":{"value":{"text":"Existential and universal width of alternating finite automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6175087$387ECF6B-D98B-46FD-9DCF-FDB690BD9951","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13ecf42edc9fdf86ffbf30656b8dc984fc23314c","datavalue":{"value":"10.1007/978-3-031-34326-1_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6175087$07BD959D-6A7A-48E8-A208-8DFDAA1C1AB9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91b9be352a0547cbf58bc75f40a54645b3913886","datavalue":{"value":{"entity-type":"item","numeric-id":247253,"id":"Q247253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175087$539EED90-9B1A-4210-9A97-6FE93A4AD748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa702e538b9a0ebc1a614578679af1913a5fc680","datavalue":{"value":{"entity-type":"item","numeric-id":709000,"id":"Q709000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175087$72F42E40-9477-4C9A-8ADC-BCE0D8773C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9921fec4a90bb1826d53253a693327953103aa8","datavalue":{"value":{"entity-type":"item","numeric-id":247254,"id":"Q247254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175087$955CD53D-0308-4AA3-A416-426CE005AD5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8455035442168fbb99576351474dec2ff822256f","datavalue":{"value":{"entity-type":"item","numeric-id":247255,"id":"Q247255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175087$9659D37A-94C8-44B1-8DC7-0EDE0E122D67","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"899bcd63bd3565b4a7ab71cc0d7f7ea361279751","datavalue":{"value":{"entity-type":"item","numeric-id":2829964,"id":"Q2829964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175087$0F57E118-E455-41F5-9CAB-C0D2C2DED2C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"441006eb796e3a3facfc20a479629ee7d34004ed","datavalue":{"value":{"time":"+2023-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6175087$0F0DE335-5F8E-4784-BDC4-B125174A6221","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6175087$96D3DAB5-2363-4B43-B04E-83E24B5ADEA4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d131c8bb42d4bbe62860e9946ba1d0eda19b894","datavalue":{"value":"7729457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6175087$BFA6D7DE-3104-474B-B112-32497F251647","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ede63fd1a77a5c845c83008f77129bbd99d9bbf","datavalue":{"value":"alternating finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q6175087$FC0BFA8C-710F-4123-ADB4-B08B83A207AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53367b5dc8d3727cf6b9693e6405eb6c6bef6c8b","datavalue":{"value":"universal and existential choices","type":"string"},"datatype":"string"},"type":"statement","id":"Q6175087$4E4EA293-A503-47DB-8B47-BFEF1EDB1D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97d491841820667ef8d9ae3ad6fd064ab56adb65","datavalue":{"value":"measure of nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q6175087$FC01B502-0347-4936-8721-60CB37C9B0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6175087$3C7B72E0-1069-4BE8-95F0-36F151E55164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6175087$BBDD0FF8-C9BE-46AB-95CD-4947A513C49F","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":"Q6175087$5425F225-E798-4823-A7B8-E01C69DA2271","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"648af4444efef3dfface63422920536bd2b0c180","datavalue":{"value":{"entity-type":"item","numeric-id":3928246,"id":"Q3928246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175087$4263EA1E-8B11-4E30-B3FE-238DB7A574FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aba0b3a24ba5221ac6373408024df26588e70119","datavalue":{"value":{"entity-type":"item","numeric-id":3477972,"id":"Q3477972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175087$013FB202-35D0-4228-B791-2E4A9C5237CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"363a864ee1a10f69957773b1eb522590c5c09215","datavalue":{"value":{"entity-type":"item","numeric-id":442279,"id":"Q442279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175087$96E01FFB-43A4-4781-912C-47AD7BDA27F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a214656dac4fa9fe492ef1497e5656980477b222","datavalue":{"value":{"entity-type":"item","numeric-id":5422234,"id":"Q5422234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175087$742B9068-E05A-4AC1-9099-B53F36C17978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f56e7c09b71d6e6794c7b6bdb13ce75c77a19e4","datavalue":{"value":{"entity-type":"item","numeric-id":912641,"id":"Q912641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175087$FF1E65FD-26F4-42E3-85FD-FD24489055CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbaa4d0119782551cc67bb12843fa4fc17adeb73","datavalue":{"value":{"entity-type":"item","numeric-id":2098178,"id":"Q2098178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175087$7E7A7C97-F8AD-4A6E-BCC8-A736A998C89D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"125eac2f81f817a1ad878f877ef96e316e20fb2e","datavalue":{"value":{"entity-type":"item","numeric-id":5350151,"id":"Q5350151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175087$A07D2D5A-446B-475B-B505-554665E77A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b45c55685aeb3eee476841187e535c18086c49af","datavalue":{"value":{"entity-type":"item","numeric-id":1050772,"id":"Q1050772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175087$3FEE3852-C6A3-4A04-A19A-1F20D4274C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25671577fa4958887cecc5eb5572a0caef1b2663","datavalue":{"value":{"entity-type":"item","numeric-id":553312,"id":"Q553312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175087$E0E539B4-CCB8-4B44-8EDA-710A8BEDC647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2125d23285b42025489c119f78f60c43fe39833e","datavalue":{"value":{"entity-type":"item","numeric-id":1068537,"id":"Q1068537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175087$DE5B8B85-435E-4789-8BE7-A5B2C1404A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f1a2d6f87971d2bbd1e0241943759dd4cdd2fbd","datavalue":{"value":{"entity-type":"item","numeric-id":537915,"id":"Q537915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175087$6FAFAACA-9A69-4816-BF09-0DCAAB15E14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93756f847eb4aa86e08e6ea5030624d1bbf12185","datavalue":{"value":{"entity-type":"item","numeric-id":1854501,"id":"Q1854501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175087$6E13BF01-B9D9-4CF7-8AF2-04231C9BE8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b2f74900a9f10244242a7857163ebbd23c95073","datavalue":{"value":{"entity-type":"item","numeric-id":2029487,"id":"Q2029487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175087$E0029F02-9024-41A1-85E0-EF7CD9075792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fd506049576847c1704f84b40e3b2fc9c8c9fb6","datavalue":{"value":{"entity-type":"item","numeric-id":782574,"id":"Q782574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175087$3985F682-466A-4BA0-BCCD-2048FA4AE4F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d558dd08ca08d2e231c886c0c98956fb13219dc5","datavalue":{"value":{"entity-type":"item","numeric-id":2040412,"id":"Q2040412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175087$C4225C5A-BA50-4969-A08C-B647D7827FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbc914af9b318b90c1ba05ddee281ec784475c23","datavalue":{"value":{"entity-type":"item","numeric-id":2096586,"id":"Q2096586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175087$2D305AB8-AC3B-45B0-B7EB-8F7F3F8183A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab23de71a606c822dc8cb45efd0b49813a0f480e","datavalue":{"value":{"entity-type":"item","numeric-id":2113384,"id":"Q2113384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175087$1433CF0C-18F7-444E-8A62-D648C022693D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6550549f6a6ae41859a83760194e81ec3591e36","datavalue":{"value":{"entity-type":"item","numeric-id":1151754,"id":"Q1151754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175087$A254C569-854D-4CE3-961B-B3F960CB086C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f67a402cd3b4201d60b10ec617da34534b3cac64","datavalue":{"value":{"entity-type":"item","numeric-id":807031,"id":"Q807031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175087$7C22447F-F740-4EB1-B09B-E2C59EAFC1F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"005a72c1edeb14a152d3d24ef383c7204eb6ae58","datavalue":{"value":{"entity-type":"item","numeric-id":1271338,"id":"Q1271338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175087$AE05DF8F-626F-46C1-B032-C515396DD45B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6f87c9de7e36a07d88a7b35b106b442e6a9d1b1","datavalue":{"value":{"entity-type":"item","numeric-id":4210084,"id":"Q4210084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175087$1E77FEAF-129A-4AE3-A012-A5125D02EE3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aa194595fd2f0425be11bf80dd743138abab19e","datavalue":{"value":{"entity-type":"item","numeric-id":1884970,"id":"Q1884970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175087$6B6400A2-EE3F-40B7-8A55-ACA98E89E48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4313978b219b59cc968a2c94337ab6b35b11a9f","datavalue":{"value":{"entity-type":"item","numeric-id":5178457,"id":"Q5178457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175087$63D92DE7-3485-4A74-90D2-84965A6E5D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ec8c769ce41afb230bbceb274b5de97bfa571b","datavalue":{"value":{"entity-type":"item","numeric-id":5268392,"id":"Q5268392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175087$3963412A-29FB-4869-9446-EEDF7E5AC729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69c79a2b2ef68f73f3af959896fa005d1d15c8ae","datavalue":{"value":{"entity-type":"item","numeric-id":3034835,"id":"Q3034835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175087$2C970199-A5B0-4496-B733-2D1FA8AC679D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f99d516f03f630b465144bf2edfacff7e586661f","datavalue":{"value":{"entity-type":"item","numeric-id":3549457,"id":"Q3549457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175087$6D98D57A-9314-4BFB-A76A-03C0A1F584A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea79bf0b8998e59df4aaa18289fafa2fe7f354f5","datavalue":{"value":{"entity-type":"item","numeric-id":3392275,"id":"Q3392275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175087$BB64D5C2-70B2-4F8F-976F-509B0A0DAD2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c55b45a3aca375756d29d078b25e4aaeb0c01b3","datavalue":{"value":{"entity-type":"item","numeric-id":1177168,"id":"Q1177168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175087$5D3B2F68-66E3-451A-A809-F5AFE59AA4E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6175087","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6175087"}}}}}