{"entities":{"Q6902684":{"pageid":20915164,"ns":120,"title":"Item:Q6902684","lastrevid":101361578,"modified":"2026-06-06T00:56:34Z","type":"item","id":"Q6902684","labels":{"en":{"language":"en","value":"The \\(\\text{AC}^0\\)-complexity of visibly pushdown languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8118755"}},"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":"Q6902684$084A6A30-604F-4275-8DAA-D9EA6B2E6E0B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ea55a1d8fe004600bf607289feeaedfab3988d8","datavalue":{"value":{"text":"The \\(\\text{AC}^0\\)-complexity of visibly pushdown languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6902684$DD6E8725-CA6F-4A6B-8E03-0C34A08C229E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a7fd49a474dff7e4d4e23367322600764613a8f","datavalue":{"value":"10.4230/LIPICS.STACS.2024.38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902684$24DF93C1-B637-436D-9A67-F52FEEFE1C05","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec1bc0849059b0a991d5eac196f85a97b908b21d","datavalue":{"value":{"entity-type":"item","numeric-id":959056,"id":"Q959056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902684$BF6D5D63-9333-4B5E-B277-2A9B7D2D8985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c04b94dd0cfd0be610417f78a5464c8629d6645b","datavalue":{"value":{"entity-type":"item","numeric-id":782587,"id":"Q782587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902684$8EB27F87-A442-4AD4-B2F0-235894C58D22","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74d5f828328b9ca08f1b6311796ddf34c5bfee46","datavalue":{"value":{"time":"+2025-11-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6902684$04DB55ED-4BD8-4871-9A7B-4851F0D5C66E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902684$86352C14-01E0-4790-A8AD-1D0E1B6E95FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"140ae2a3e4c9d832f371fa540f4d464d1fa21efa","datavalue":{"value":"8118755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902684$8F0D7F04-3AD9-4F61-B0B7-0E596C1A8683","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902684$637FBA09-17B1-4C47-912A-713F74E79D6C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7edc067c231fb0d474ec785414d027813dcbf37","datavalue":{"value":"visibly pushdown languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902684$FB183BDC-90AA-410C-95FD-313E88DBBD38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902684$6DB89B6A-6707-4B93-B96E-1029EE737FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cf285d77f2c22b136967a4186e2ad4cd2f5cd93","datavalue":{"value":"AC0","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902684$8A14404F-F616-4966-945A-5A67A9A54363","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":"Q6902684$2642F820-C3DD-4E01-A28E-1F9AC3ACCB08","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f81063e0001135f36876aa04e7b3df8c47842cd1","datavalue":{"value":{"entity-type":"item","numeric-id":5716856,"id":"Q5716856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902684$E73B3460-351D-4417-80E2-2AF84A89A01D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7aeeecf2d28d1d75570eca357b2bf733654064","datavalue":{"value":{"entity-type":"item","numeric-id":3580970,"id":"Q3580970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902684$91BE48CC-DA96-4A10-B590-8C679DFC0957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed4158e9526994a65a76e954808a817b67bcbff9","datavalue":{"value":{"entity-type":"item","numeric-id":5449818,"id":"Q5449818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902684$8A199874-BABB-40E4-8F54-8421190CD7DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85332f45c574807884e55f6488cd3b450f276a8f","datavalue":{"value":{"entity-type":"item","numeric-id":1117696,"id":"Q1117696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902684$6995547B-C6D3-4444-814A-8F69846140DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"288f37d8a837249ff4cf0b134db1dbee259d89ad","datavalue":{"value":{"entity-type":"item","numeric-id":1191027,"id":"Q1191027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902684$4A3634F5-05E4-4291-91B6-2315CB537A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe720d0cb67ddffe3f3fe4171b6d2532feaa0792","datavalue":{"value":{"entity-type":"item","numeric-id":3086921,"id":"Q3086921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902684$A6940EE9-57D4-4984-AF3E-F6CE4E0575EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3aa57810f0528ce2438cd0f484c242c53bb4e54","datavalue":{"value":{"entity-type":"item","numeric-id":3325043,"id":"Q3325043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902684$33337B79-306A-4451-89FB-00CA55292815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdfb6f4c3cb2a513720d0512ac6ad9a80b12c309","datavalue":{"value":{"entity-type":"item","numeric-id":5404898,"id":"Q5404898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902684$1754B330-900F-4AC8-8737-470F73FB7E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d4e5ed51ae5ba88276f0227180c96e58eb5d1ca","datavalue":{"value":{"entity-type":"item","numeric-id":3722427,"id":"Q3722427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902684$75EF385A-E2DE-40F8-8390-58DD02F2F1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af7139c65837eb8115c64cb4d4e1bbefc86dded","datavalue":{"value":{"entity-type":"item","numeric-id":4198075,"id":"Q4198075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902684$F610DCD3-AA9D-49EF-A2A5-4DCD1414CC3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04ca7a1acbb96c14c8f84c4ce6e6462daf757716","datavalue":{"value":{"entity-type":"item","numeric-id":3773337,"id":"Q3773337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902684$60B4B7E6-4633-4638-BAD2-CCF85483D756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df698818c0dd57be3b2281fd72be32288a321373","datavalue":{"value":{"entity-type":"item","numeric-id":4227581,"id":"Q4227581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902684$FF3BFE07-1BC1-43B5-A2A6-D3F4BB9ED09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e42c9128d887844233caee1df2a5e2ba33f6baa","datavalue":{"value":{"entity-type":"item","numeric-id":642463,"id":"Q642463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902684$150E6A63-5A7E-4D56-A608-BC4D0F480DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e901aca582f8abe06fdbbae02a4806cbe65b3c7","datavalue":{"value":{"entity-type":"item","numeric-id":2955026,"id":"Q2955026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902684$7B4CF710-B810-4AD8-9923-465D80E7950B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4e7f03e0bfff061db9847c399a80056bc6c3929","datavalue":{"value":{"entity-type":"item","numeric-id":3890112,"id":"Q3890112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902684$CC409F48-ADB2-4F31-92AC-13990E113D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98554b277242125c67fbb359aa4c54ca22c25d4c","datavalue":{"value":{"entity-type":"item","numeric-id":5339335,"id":"Q5339335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902684$7FE769BA-C885-4EB9-93E4-3B04EC4F439B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5d8ebd3ef53d7996f7c569cf6663fe1170b13ac","datavalue":{"value":{"entity-type":"item","numeric-id":4302435,"id":"Q4302435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902684$1D44D907-881B-49DC-B7CA-B42EE608C9A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6902684","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6902684"}}}}}