{"entities":{"Q3589625":{"pageid":5619529,"ns":120,"title":"Item:Q3589625","lastrevid":51086201,"modified":"2026-01-16T14:32:30Z","type":"item","id":"Q3589625","labels":{"en":{"language":"en","value":"On the complexity of membership and counting in height-deterministic pushdown automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5788670"}},"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":"Q3589625$F45FDC94-9C97-4A8E-BEB4-62AD0E3DDF93","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d0b389a9957de6e2387920ccae317da56f007fb","datavalue":{"value":"1207.68194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3589625$F1BE7E32-2D04-41FC-A0C1-165376A9A050","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86f85bcd6523b8d841f12bc59dfc37c0a07b27d8","datavalue":{"value":{"entity-type":"item","numeric-id":391076,"id":"Q391076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3589625$320C15C3-FA53-4DCE-A329-CFF6EBAA2615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"255779f34e1857f1e1d5d34372c6a4a28e1cfdd7","datavalue":{"value":{"entity-type":"item","numeric-id":371192,"id":"Q371192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3589625$3BC49FF3-84C3-4980-9B74-5693C9ECE406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41503b24a2c37445acb5c2a0bf99fc7ad4d9d0ee","datavalue":{"value":{"entity-type":"item","numeric-id":852010,"id":"Q852010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3589625$34D61293-B512-4B28-ADD6-8DA755C0BDCA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"25a12ad0594443d505ca92af898ecd503f486793","datavalue":{"value":{"time":"+2010-09-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3589625$ACA0BD66-AAA9-4953-8B0C-97D1FE408031","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3589625$AFFF85DC-49E2-41DE-800C-074BA35F41D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3589625$3FE8C55C-8F96-4DBA-9222-A296EE6948E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06ddafa080069c81cbcb9f31ab9d246832072124","datavalue":{"value":"5788670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3589625$DC338B34-D618-41A4-968E-3E408039EBBD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7edc067c231fb0d474ec785414d027813dcbf37","datavalue":{"value":"visibly pushdown languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3589625$6AF78D8F-BAFF-499A-8AB3-5AC3302407D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba51c122061becbfe0e372cd8e7ac957a19e72e0","datavalue":{"value":"visibly pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3589625$123F28D8-5207-47C4-8F27-E66BC20343CB","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":"Q3589625$A89DE919-0FEE-48EB-9BB7-2FDEBAF84F37","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d815ea14d93fbcc3303c39878fe4ea3c8021d405","datavalue":{"value":"10.25596/JALC-2009-211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3589625$4BDE3804-6BF0-4723-A1DB-ACF02EF9F18D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8f1f4cbd62cfef1c93fdef48fc320144ce2572b","datavalue":{"value":{"entity-type":"item","numeric-id":3503642,"id":"Q3503642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a7fb75fb627621d7e9f32536e6efafac172dae3","datavalue":{"value":{"amount":"+0.9947245121002196","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":"Q3589625$229F39C1-38B1-480C-AB34-01EBD7173168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cc2fb51f8ab3b1ab1c3b1f66342c3cdd0d5eea7","datavalue":{"value":{"entity-type":"item","numeric-id":3525562,"id":"Q3525562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccbfd7a206f3a84e751627ac4bd3a0460f5ba325","datavalue":{"value":{"amount":"+0.831019401550293","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":"Q3589625$0F19B7B6-90B0-4ED9-992B-CE62108F6F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88d43591a6565fa6f3dd7d08a10dff3b8721a762","datavalue":{"value":{"entity-type":"item","numeric-id":4589236,"id":"Q4589236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79d17bdde8e097121f9ebaa73622e23a65b7d1c4","datavalue":{"value":{"amount":"+0.7862918972969055","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":"Q3589625$5668C023-B7DB-4A1D-8FA0-BABEAD01B275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22f6b69ceb362d852549f4be9191a80fcd6ab8a8","datavalue":{"value":{"entity-type":"item","numeric-id":1749148,"id":"Q1749148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81d230492bcb21f500def146acf2d6f132f733db","datavalue":{"value":{"amount":"+0.7838621735572815","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":"Q3589625$6A28E938-59E2-4046-BAA1-019F4D76CAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98a96b672e6d2d3a27f5360c5a577da3faa276d7","datavalue":{"value":{"entity-type":"item","numeric-id":3522902,"id":"Q3522902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dff0196a91e81c5a60fbf3f5f67398e38ca3e91","datavalue":{"value":{"amount":"+0.778995931148529","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":"Q3589625$10DE020E-3708-49F2-90D0-98662692521D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3589625","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3589625"}}}}}