{"entities":{"Q6042073":{"pageid":13176229,"ns":120,"title":"Item:Q6042073","lastrevid":56090841,"modified":"2026-03-12T15:28:48Z","type":"item","id":"Q6042073","labels":{"en":{"language":"en","value":"Pushdown automata and constant height: decidability and bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7686409"}},"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":"Q6042073$94BAA1F0-05ED-4F6D-8F95-7996C72F13F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b839d661862e68601b906606b447696012c110a","datavalue":{"value":{"text":"Pushdown automata and constant height: decidability and bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6042073$0F900C1B-5A8A-4FAE-B0F3-4B45E67C6F47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f920db5aff0a8e6518a5a866c3161192fca7ec8","datavalue":{"value":{"entity-type":"item","numeric-id":383364,"id":"Q383364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042073$3C6C4BC4-4D4C-4112-8456-7D35E04F2E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"924b6ec4e7d17376e49057a32e6bc29eccfc0fb3","datavalue":{"value":{"entity-type":"item","numeric-id":777994,"id":"Q777994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042073$061DBFB4-AFF5-4E61-9731-EB6E8C2F863E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042073$176F9FE6-6441-417E-8BB9-9BA651F471E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0ca4bbeb33b3cf853bbcc8b99434c8752c257f63","datavalue":{"value":{"time":"+2023-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6042073$194A290A-EF1A-4FA1-850C-6378C384C143","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6042073$9D602694-F36F-4CCD-A1E9-C390FE572730","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1abc07c6456d21c5c8403d7e98af3a8b1cfdebc8","datavalue":{"value":"7686409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6042073$3810D781-6EFB-4FC9-B319-B9A867A73A3F","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":"Q6042073$38E7E226-B525-4E62-A1E2-F89D18FA769D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"eaae4630a02bf85c3e85c8c8ecfcba74ca75ff1b","datavalue":{"value":"Q116841309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6042073$8BCBB4CB-77E9-4BEA-AF63-5BE889A1D79F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0580ea53df3590b7b00ddb58bc2bfc6f939ae3f9","datavalue":{"value":"https://doi.org/10.1007/s00236-022-00434-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q6042073$784A5026-8DE7-410B-9A39-FF41D19D4B0F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e358e82eef1df47837ab0ba878d0351790fb57b","datavalue":{"value":"W4288060553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6042073$CD7A2C5D-1507-4307-B8DB-0119E008ACE2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f9c22b32b28aec38b3413d783efe6c67d7e1b6c","datavalue":{"value":{"entity-type":"item","numeric-id":3692869,"id":"Q3692869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042073$D4E043DE-8329-428D-811C-5B66F8CD2C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83a6823e76c11ef1f853772c882ad2f84a6d8b84","datavalue":{"value":{"entity-type":"item","numeric-id":3292904,"id":"Q3292904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042073$C8DD8F74-B115-434B-B8D7-70100D483A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c2f67e59e5485d1e5b8ac321889c73406e9741","datavalue":{"value":{"entity-type":"item","numeric-id":515677,"id":"Q515677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042073$219BBB3D-B176-4EB2-9DA5-64B5A8D60E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6150b3f4a1fdb14e3168d6f9e9532f9c3bf2cc33","datavalue":{"value":{"entity-type":"item","numeric-id":2252532,"id":"Q2252532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042073$361C105A-9FEE-4DFB-BFB3-9E147D27C57B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b44b045ab6d24dd71ff517c23fe10d4d7011a18","datavalue":{"value":{"entity-type":"item","numeric-id":2403237,"id":"Q2403237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042073$AF559382-11D5-461B-BEA1-F18AD2DF9E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e9e0c5242d1b4b7c120be4e78a74f2deee90964","datavalue":{"value":{"entity-type":"item","numeric-id":2814840,"id":"Q2814840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042073$FD876EF5-A00D-4574-BE6E-A847166A8294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bca54be45df62f402f4abcc7c15d0cdbc3749e21","datavalue":{"value":{"entity-type":"item","numeric-id":3273579,"id":"Q3273579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042073$81410A1F-FF8E-4037-87AF-4119C35A89B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccdc1c059ddccdc607bb186ec3b0db43c984f471","datavalue":{"value":{"entity-type":"item","numeric-id":963066,"id":"Q963066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042073$2FA6DF2C-B980-48C3-8734-57456D766570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d5da18e900c147617e86ef7a75eeb280395a0aa","datavalue":{"value":{"entity-type":"item","numeric-id":5543072,"id":"Q5543072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042073$E5191C2C-9D91-4756-967F-652A23464B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b144b493fd00490d34a81eb64611653df5187a38","datavalue":{"value":{"entity-type":"item","numeric-id":5859666,"id":"Q5859666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042073$FFDC7522-387B-4F49-B97E-7E60D2309C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abbeb3bba30baba223f9809b105566586fcf2db8","datavalue":{"value":{"entity-type":"item","numeric-id":5583856,"id":"Q5583856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042073$C9086D12-49D8-48DE-A16B-A43B30B7962B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042073$E2DE5964-28C1-45C6-8B52-6EE99A29A0AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"053af8297e7535124a524ecdb9f57b4283e4729f","datavalue":{"value":{"entity-type":"item","numeric-id":5178456,"id":"Q5178456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042073$6034DD65-D713-49EC-945E-E0005AF14920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b17ea6ba4e4429ffb05cb421d82f8ab4f37ea19a","datavalue":{"value":{"entity-type":"item","numeric-id":2719119,"id":"Q2719119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042073$7AE14A1A-ABF4-41AE-8341-BD26C68A2FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecaab36836d8ef439bad1f53d79687ab8a32c58c","datavalue":{"value":{"entity-type":"item","numeric-id":1872711,"id":"Q1872711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042073$229E453E-8B34-4E13-B704-E071F13300E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83b762792393c72dd171d8ee2bef06724f006458","datavalue":{"value":{"entity-type":"item","numeric-id":5046182,"id":"Q5046182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042073$E74CBE46-3AA1-4260-A9B1-723E006553EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"597cab6a01e7e515c86bb670e6c1b95d0011eb31","datavalue":{"value":{"entity-type":"item","numeric-id":5537615,"id":"Q5537615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042073$FA6A81C1-B3E9-4030-A1B8-C34C8A83C4D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d81cacce8fd1f210669edd26a23c71c06626309","datavalue":{"value":"10.1007/S00236-022-00434-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6042073$6716A994-2007-47EF-AC01-07058CE574D9","rank":"normal"}],"P1643":[{"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":"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":"Q6042073$BE6ABE7C-5568-4020-AE40-411D4BA70D3F","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":"00041d9c403ad2e6f6991adebca32ec4e1eefc56","datavalue":{"value":{"amount":"+0.91982925","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":"Q6042073$FB833233-E5EC-4EE6-8980-82C997924D3A","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":"4bf372a5fd4c94c861398ccb2da0eb286dc505cd","datavalue":{"value":{"amount":"+0.9134724","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":"Q6042073$46DC8E5A-D960-41F2-AFAD-7EC6501F14BD","rank":"normal"},{"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":"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":"Q6042073$20660F9D-CAAC-41BA-842A-8AAA8A8ADE66","rank":"normal"},{"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":"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":"Q6042073$0CD28976-E864-4200-A479-2D3E57D58606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a8fb1f235f35c5ecd108436a3f18950dca00043","datavalue":{"value":{"entity-type":"item","numeric-id":3167573,"id":"Q3167573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"071acbc8fa6a820c2b1db6a6070340f3f099e099","datavalue":{"value":{"amount":"+0.89459515","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":"Q6042073$436F904D-0392-411C-95A5-B53BAA1B2EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6a24b4182e60f338a6e8463cdb2a7bcb9de64fa","datavalue":{"value":{"entity-type":"item","numeric-id":2252532,"id":"Q2252532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"071acbc8fa6a820c2b1db6a6070340f3f099e099","datavalue":{"value":{"amount":"+0.89459515","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":"Q6042073$1FCE7E3F-C841-4368-B635-D4DF3F964EF1","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":"ef72954b023bf1243110474708582ee0beb8c4c5","datavalue":{"value":{"amount":"+0.89338595","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":"Q6042073$5D0E70E5-4CC0-4955-A5F0-5A4B56285A77","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":"5790156c3ec513a33449cee6c6de7faecb2e8e02","datavalue":{"value":{"amount":"+0.8933858","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":"Q6042073$FA790CB4-A56F-4397-A8B2-7ECBA91678C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a619e085a30ea308266ad21f115704161a18abd7","datavalue":{"value":{"entity-type":"item","numeric-id":1391304,"id":"Q1391304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c86d4d58c34ebe09901bf9d8a1d0db88eae5e31","datavalue":{"value":{"amount":"+0.8842895","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":"Q6042073$49C5C3F3-5D2E-43E4-8544-24D518E2772F","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":"Q6042073$50204625-3194-4158-91A2-3519A6AA4E70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6042073","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6042073"}}}}}