{"entities":{"Q6837841":{"pageid":17444922,"ns":120,"title":"Item:Q6837841","lastrevid":101342180,"modified":"2026-06-06T00:38:57Z","type":"item","id":"Q6837841","labels":{"en":{"language":"en","value":"Push complexity: optimal bounds and decidability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8177264"}},"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":"Q6837841$665C6D29-8D3E-4B03-9474-7C31019C3BF3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f9e8c763ff1bee0871a28601721aa352a6ed0e0","datavalue":{"value":{"text":"Push complexity: optimal bounds and decidability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6837841$839037F2-2BFB-4D2B-8A3B-EA1B1E9BCADA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d599567598093113521ba0a64236b176991c9de1","datavalue":{"value":"10.1016/J.TCS.2026.115839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6837841$D10F356B-EE1A-4A34-BF85-216921CEA743","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":"Q6837841$74727886-1DF5-440A-83EB-9C9CE541A618","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6837841$31EFF673-E310-4315-A133-14E14845CF26","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c1d267eea8299129d291a776265fbc3262ab5526","datavalue":{"value":{"time":"+2026-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6837841$F9E61AAF-1B11-4235-BCF9-8AD889B7D078","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6837841$544167A3-998A-49A3-8C62-8E6E7F50EC13","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16597b33e554315a98d885dd00dc3d52e530bcd3","datavalue":{"value":"8177264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6837841$A84F8E2D-9FB7-44BE-B82D-A70F564A1C2F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"456c672ca15cab74651e643baa7549046be81ae8","datavalue":{"value":"pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q6837841$766C796D-8C15-4B6D-B6D3-589D3354AA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6837841$D8CB7C2D-FBFB-4D94-9D5A-54D6BF9BE16C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795414f846fccd6517b35b46d219d01dfd08d3da","datavalue":{"value":"context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q6837841$EE449F61-069A-4C96-B508-C076ADB8EABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d681ca50f3adfae71d0f7298cd0a753dd45fe1d5","datavalue":{"value":"unary languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q6837841$38B52BCE-4761-48B4-A98B-6084704F9309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6837841$362A0534-E107-4078-BB94-521E8F3ADC05","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":"Q6837841$8D45A820-B466-449D-80F5-E779F1A96897","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"74a37378d1c36c21981f05bc32ede127d4f900ee","datavalue":{"value":{"entity-type":"item","numeric-id":6666805,"id":"Q6666805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6837841$1585A41D-8905-4A05-98F0-68E8FEDC5446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f47d753588d3e15901e017390d393815c34f9ede","datavalue":{"value":{"entity-type":"item","numeric-id":5636862,"id":"Q5636862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6837841$F3017B70-5969-423A-B586-CC9E4BA08A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66856e28a8d065ae00cc1eb109ee4001e24e8421","datavalue":{"value":{"entity-type":"item","numeric-id":5582355,"id":"Q5582355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6837841$14D5CEA1-BE6F-4EBD-874D-979084800326","rank":"normal"},{"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":"Q6837841$093420C7-D6F8-4526-8C86-F8BA049E51AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec29d8fd6bb5cfee317539669093139f8d802978","datavalue":{"value":{"entity-type":"item","numeric-id":1330656,"id":"Q1330656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6837841$94882F8A-310F-4520-AFD9-B8DC34D168D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a09ad45c310ccddabe10568a0ab5d8e2fa77be68","datavalue":{"value":{"entity-type":"item","numeric-id":3569021,"id":"Q3569021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6837841$28EF00D7-6317-4EFA-834C-F3AF84712804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff1c017f7f830ebc5744da4e71db9d2f46bb35f4","datavalue":{"value":{"entity-type":"item","numeric-id":3526538,"id":"Q3526538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6837841$14FA6011-5480-4C1A-AC02-273DC96441E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e07f4f7455cb679816d776fd6cba10ab0f835005","datavalue":{"value":{"entity-type":"item","numeric-id":6931985,"id":"Q6931985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6837841$99E8FB6F-0995-4C70-8A25-B3E451963723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fa36938362dbfce7b1e376a5b11118f408314c4","datavalue":{"value":{"entity-type":"item","numeric-id":6042073,"id":"Q6042073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6837841$364060E0-8334-4815-8CB2-01CCD07D80D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9f47f6a8fa7229462cff6e096eb08a1eed8e9e4","datavalue":{"value":{"entity-type":"item","numeric-id":2009649,"id":"Q2009649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6837841$BA2DC62A-C677-4EF4-BEC9-C34A705417E9","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":"Q6837841$2108AA1A-D885-47FB-8D87-195CDF18C276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9246d6900d2344576c8d2e8782594638653d345","datavalue":{"value":{"entity-type":"item","numeric-id":2179342,"id":"Q2179342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6837841$F9EA0824-8E3F-4717-8FB4-BFBC96EE9395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"533cf21d0d3d2036e61422b7433f170a18751bc1","datavalue":{"value":{"entity-type":"item","numeric-id":5592251,"id":"Q5592251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6837841$FF3E4870-15B0-424F-A751-8211640705CA","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":"Q6837841$ACB1BDAD-9B3F-4017-AA85-20E3026A2132","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":"Q6837841$11C48B78-183F-45FD-ABBD-7F228A042D12","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":"Q6837841$316B1DC7-2947-4D57-A381-3457DFDE7578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2a287346ee1076b728a5bf1d294c9ed3db8a6a7","datavalue":{"value":{"entity-type":"item","numeric-id":3967068,"id":"Q3967068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6837841$3CE6D73B-7FE4-4631-8A47-2F5EFDBADB5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20dad0003166842dc0f90a7a34dbcb4555ced1ae","datavalue":{"value":{"entity-type":"item","numeric-id":4934331,"id":"Q4934331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6837841$74D11E72-44F7-45B9-A838-05576BB985A5","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":"Q6837841$ACBA0B01-4AD5-4BCB-9E47-EB184E575336","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Push complexity: optimal bounds and decidability","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Push_complexity:_optimal_bounds_and_decidability"}}}}}