{"entities":{"Q3503642":{"pageid":5533546,"ns":120,"title":"Item:Q3503642","lastrevid":48760987,"modified":"2026-01-05T19:33:28Z","type":"item","id":"Q3503642","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 5285309"}},"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":"Q3503642$4C580002-611E-480B-8D83-4C135430FB47","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ff1f24cbc5de10a71cb035e0da94eb48cfbf5a1","datavalue":{"value":{"text":"On the Complexity of Membership and Counting in Height-Deterministic Pushdown Automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3503642$694DE042-76A2-41DE-B612-8ACABCCA26AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"771bb10cf61d0bcc6bc6013525b8fda2fec2af4c","datavalue":{"value":"1142.68424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503642$14B45B80-A845-44E4-A647-2BCDA27B4FA9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"36db44082b5429a24a5fad8d8c4cd922a5b0f1b3","datavalue":{"value":"10.1007/978-3-540-79709-8_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503642$F9EF6F02-3AEB-4A48-A8CD-2294B82DE640","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":"Q3503642$7CAE1FE9-3394-4ECC-BE71-8D853B62C423","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":"Q3503642$610E5EF6-484C-44EF-8A06-3E374479FF63","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":"Q3503642$02370A0D-9648-4A8D-B1E6-E0A91C422962","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":"Q3503642$453AA281-4958-4CA2-B5A1-0B1387DAD9A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf52a5dab4cce181d346855b7e145b14f7affd55","datavalue":{"value":{"time":"+2008-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3503642$DE47CA79-C755-4311-B29B-2611BB79B469","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503642$91ED35A4-8E28-42E4-A896-C6CF1788EACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503642$85BF8019-484A-4F76-969D-B5DDA78FA6E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503642$ABBB377D-CE1F-4228-99DA-F2A139A75B8F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eef7495c15ba7bb9f4d1c5568f023f016cff5fc6","datavalue":{"value":"5285309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503642$B1B16985-2D70-44D5-A171-F63EF085C548","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":"Q3503642$9FC35A7E-4DDA-4E16-8329-4C7430A1E8B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4952cace61f76ba3d848ca6dbfea4bee805472a9","datavalue":{"value":"https://doi.org/10.1007/978-3-540-79709-8_25","type":"string"},"datatype":"url"},"type":"statement","id":"Q3503642$9DF34E89-B741-4858-8A54-A11782F6C166","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4389ac8295bdff38ee8121c5ce7d9dd5be226891","datavalue":{"value":"W1602383402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503642$940250D1-F450-4B68-A33F-C734DF53937A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b61370f634c5e1b6a25deeed5692d9eccdf317d","datavalue":{"value":{"entity-type":"item","numeric-id":4080742,"id":"Q4080742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503642$0486A5D5-1551-4847-9811-FAC346A375FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59a71ee27fc06ad3b0b4b92d7dad58a5649789e7","datavalue":{"value":{"entity-type":"item","numeric-id":4158497,"id":"Q4158497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503642$FF5BC82A-B47A-440E-989D-1BD99C786E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530ecfc3fcdf7822176e7734f764248c5d40ad9a","datavalue":{"value":{"entity-type":"item","numeric-id":1112610,"id":"Q1112610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503642$A358D483-6955-4066-9F4E-11F1396463BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ef11f5eb991f72f34dfa7933218b7c012e05572","datavalue":{"value":{"entity-type":"item","numeric-id":4284250,"id":"Q4284250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503642$1AC9D727-8AF5-4D54-A290-20065A330266","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":"Q3503642$E38C3D9F-10EA-4C55-ACC9-EA6DC1FEF6F0","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":"Q3503642$356A1CE6-4C13-4593-BBD4-DF221A3F7038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e04dd2d13ea842f22685c52165e692ddab4158c5","datavalue":{"value":{"entity-type":"item","numeric-id":3341935,"id":"Q3341935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503642$893EF786-5579-40AE-9985-45F4028AA30A","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":"Q3503642$AB650B14-0402-415F-A1A0-B901D60A5FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1dfb43ddba5fcd921bc27481c33f3a5541a41d0","datavalue":{"value":{"entity-type":"item","numeric-id":1276170,"id":"Q1276170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503642$5E36F738-67C6-4BE3-86D6-A943EE91B6F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94d1b350270ba85552cdd0aa34abcfa0ce4b9802","datavalue":{"value":{"entity-type":"item","numeric-id":3590957,"id":"Q3590957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503642$D0328D1D-340B-4667-BDE7-17CA2724E6A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b99c9491ddcbadcbbedd513bddeb10766220bb46","datavalue":{"value":{"entity-type":"item","numeric-id":3525562,"id":"Q3525562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503642$0C63E482-D249-4C8D-901B-F5960784D6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abd6356dda5e558070aa86f25c673e84db3112d2","datavalue":{"value":{"entity-type":"item","numeric-id":3617051,"id":"Q3617051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503642$DEC03DFD-D646-429F-B9B8-F0004D8C6B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9eb4c5c12ed0ce192c79ddead76566bbeffe2c7","datavalue":{"value":{"entity-type":"item","numeric-id":3617042,"id":"Q3617042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503642$7301F101-C685-48AD-9F72-10F9B02BADE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d598cc9ac60daae5a3ca3733d42d71efe166e3fe","datavalue":{"value":{"entity-type":"item","numeric-id":5493740,"id":"Q5493740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503642$A12EBFCC-17FB-4DF2-AD75-485873CB45F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f73536ddea0519e157cf83410608e0b582be4e5","datavalue":{"value":{"entity-type":"item","numeric-id":3589625,"id":"Q3589625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","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":"Q3503642$62BB0DC6-87D4-47D4-81A6-26B9C8844521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a41c6123b68f59d1f269e741e970b8b8966e0221","datavalue":{"value":{"entity-type":"item","numeric-id":2179342,"id":"Q2179342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce7dea63c8f635603881325de6b08803e5059a36","datavalue":{"value":{"amount":"+0.9068048","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":"Q3503642$2B584032-4EF0-4877-BC58-70D71BB20232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7a26d35746da3d0cd20b67a616ee192c90cafa2","datavalue":{"value":{"entity-type":"item","numeric-id":6042073,"id":"Q6042073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce7dea63c8f635603881325de6b08803e5059a36","datavalue":{"value":{"amount":"+0.9068048","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":"Q3503642$3AA71CA5-D9B3-4381-91A4-22754E6B6834","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":"e3b9ea47e719e4c8e33354e8f4d9fe59162adf46","datavalue":{"value":{"amount":"+0.9020257","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":"Q3503642$5EEC1A2F-4D64-468C-A0FB-01571BD17A36","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":"93bdc09486fbbf3cda57ebe00113da327b9e1ce6","datavalue":{"value":{"amount":"+0.8971715","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":"Q3503642$6ACD5E0D-3080-4CCD-82A3-DC2D20FF32B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3776d8bb801febd74b150df20880b6fd6c208644","datavalue":{"value":{"entity-type":"item","numeric-id":443731,"id":"Q443731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d003ec3277e34b47f24ced599d01cbc4339e9b0","datavalue":{"value":{"amount":"+0.8795537","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":"Q3503642$BB8ECAB8-30D3-4065-81E3-062E096F8D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd5e64bb88685de70dfa6ae60cd48dbf55279eb9","datavalue":{"value":{"entity-type":"item","numeric-id":5200083,"id":"Q5200083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd36313f45272d16e966055cf5bdeb8c084b78fc","datavalue":{"value":{"amount":"+0.8795535","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":"Q3503642$AE236C11-6EB7-4C7F-86CD-05A927556468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f72d114d6e591b78578e7bdc1bb778a8346e3f6","datavalue":{"value":{"entity-type":"item","numeric-id":3033319,"id":"Q3033319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"454c9734fc21b5920dd0fc254274727ed5a6a78f","datavalue":{"value":{"amount":"+0.8604193","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":"Q3503642$6F08CB8E-5BBA-4674-B152-49EFBBA85D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69013f262e33582e35ffad312e7c6c023e696a28","datavalue":{"value":{"entity-type":"item","numeric-id":3700838,"id":"Q3700838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89a8c6c3bb92635372ab40e7b144681d8dee1e8c","datavalue":{"value":{"amount":"+0.8591038","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":"Q3503642$5BF6071A-493B-47E3-82F3-8A56CA390DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af8e9f5eed2f9d3516d6da30b31b0d70b3750fef","datavalue":{"value":{"entity-type":"item","numeric-id":2574214,"id":"Q2574214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aabb3b15ce2da919d8ef9b9942b03e1718a976eb","datavalue":{"value":{"amount":"+0.85666347","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":"Q3503642$6887B90C-E180-45A9-BEE2-45ADF44D59CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3503642","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3503642"}}}}}