{"entities":{"Q5041255":{"pageid":7070832,"ns":120,"title":"Item:Q5041255","lastrevid":55976584,"modified":"2026-02-21T16:48:36Z","type":"item","id":"Q5041255","labels":{"en":{"language":"en","value":"Space complexity of stack automata models"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7601067"}},"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":"Q5041255$2794EEEE-7EF8-4623-8E12-47CF01B66F91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"449cbb5fe7e8382d2279893b311d9a375b04c6d2","datavalue":{"value":{"text":"Space Complexity of Stack Automata Models","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5041255$14E30027-AF1E-42A1-BC83-FEF2A80039BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9662d2603ef5039da7784cb6a448f6ee40fd2c89","datavalue":{"value":"10.1007/978-3-030-48516-0_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041255$8A294A67-66CF-4859-9F76-4644545D3CD1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0ccf6eb6c37793d5bd821ffa019f577d6c7be3b","datavalue":{"value":{"entity-type":"item","numeric-id":243823,"id":"Q243823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041255$26621FFF-6C1C-4709-8C33-8E9DD3DD0332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"755f4e7ee6a8513585a0bef8aa69b70ddd786b78","datavalue":{"value":{"entity-type":"item","numeric-id":1622989,"id":"Q1622989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041255$7DAD2A25-A5C7-4939-A572-0AC72F56AE59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaf226bed97fcfbb2e029b3cce0c0d7a70c7768b","datavalue":{"value":{"entity-type":"item","numeric-id":265079,"id":"Q265079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041255$AE0B313C-38C2-4B88-AB68-478A89049392","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":"Q5041255$A22E2969-88D4-4ABB-96A6-1AEE2EA5DD81","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"49baf02e74d2a198bc501af7d38d979f16ec31e6","datavalue":{"value":{"entity-type":"item","numeric-id":2817370,"id":"Q2817370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041255$30A035B3-309F-484D-9B48-D099A96E9816","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f63eb77a6cdb61f75205564f776cc43c0ac4bb43","datavalue":{"value":{"time":"+2022-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5041255$3F97F29B-D6B1-487D-AEEE-4D0D17D36A6A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041255$0D09C113-CBBE-4A9F-8CDC-2B6044909992","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e62fb0eeb0e94f91257aa151f17b6864994fbdd1","datavalue":{"value":"7601067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041255$0ADC039D-C741-4C73-8D34-55FDFD773A5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f35932f1696ffb8e5c6b668d8babef51325e1a4a","datavalue":{"value":"checking stack automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041255$0DA21307-5211-46F4-8A17-2755909F4DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67665b6417e603cde38f9817cb7ba85f606474fd","datavalue":{"value":"stack automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041255$843E1EB6-A4D7-4B4B-A9F5-29AC9C364F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"456c672ca15cab74651e643baa7549046be81ae8","datavalue":{"value":"pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041255$7F5E4C62-BCA8-4349-823D-732C0128F2F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041255$81F6953C-94BB-42EB-A11E-0F8CA5CEA76A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74b75ff620a89ebabe45cbf512898daad52a3971","datavalue":{"value":"machine models","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041255$87650A98-3C31-4B0D-B9BA-8364474E5CAC","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":"Q5041255$1DAE01BA-D780-46E5-BC93-CE6283C2F172","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3bbc03764c68bbac0f0e53e91ec24fb8340567ec","datavalue":{"value":"https://doi.org/10.1007/978-3-030-48516-0_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q5041255$5F27B621-A1A9-463C-A72C-29E082A726E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc189b53883d71012bb48273651b908f27177f4a","datavalue":{"value":"W3030256860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041255$25F80810-544E-436D-B93D-8530A7787347","rank":"normal"}],"P223":[{"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":"Q5041255$C0278DCE-9431-4E42-B5BD-26C6AE5F21B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c13d68bca55464ab9284c1663b7076affad28dc7","datavalue":{"value":{"entity-type":"item","numeric-id":4605515,"id":"Q4605515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041255$785B82F6-A489-49C7-B787-E2B2B433A05B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3646e4905f236e6040d4eb4ccebf034b2ff0bfa1","datavalue":{"value":{"entity-type":"item","numeric-id":1812540,"id":"Q1812540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041255$8B1BF9D7-2485-4BD0-B0E2-269025C16952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf04891760718886e9fc508bc9608af5216018e1","datavalue":{"value":{"entity-type":"item","numeric-id":2532393,"id":"Q2532393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041255$3596D7C7-4F46-46E3-B7F7-4B827D6D6524","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":"Q5041255$38906900-27F8-4158-BF03-4807D9C8CDF8","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":"Q5041255$01C5BF03-6777-428F-BD47-32158A2BD297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fbf4b144268bd1b94d8044ce227c6a87cfbcfeb","datavalue":{"value":{"entity-type":"item","numeric-id":5585423,"id":"Q5585423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041255$EDADCCE7-A43C-45D9-BCB3-033F54C7CBD3","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":"Q5041255$CB579C9B-B8F4-49E2-A9B3-8A609E69E62C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59a0e96cc884830a9c3261a9c7317f6d6b05b8b4","datavalue":{"value":{"entity-type":"item","numeric-id":1622991,"id":"Q1622991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041255$17686D03-DC00-453E-8EAA-90EC018C2B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"674470e5bc468c1d3514a8a4ec1665a26aed1526","datavalue":{"value":{"entity-type":"item","numeric-id":1786598,"id":"Q1786598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041255$303D5D92-A815-4090-A656-050C65C3F0E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f080c22207f89794ba79c3c8b98ec91c552f1166","datavalue":{"value":{"entity-type":"item","numeric-id":1250712,"id":"Q1250712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041255$740F6585-7033-4A61-8986-AD4961D91478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc685d5ff47f8019349b0b0b238cb6f820c63bbe","datavalue":{"value":{"entity-type":"item","numeric-id":5192993,"id":"Q5192993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041255$72B6FDC4-3862-4D66-B32F-90DAB47B0901","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":"Q5041255$B44FE742-CC70-4E8B-9602-A98146C40C91","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82f47e649dacb031bf36d3fbc86a68495502b7a4","datavalue":{"value":{"entity-type":"item","numeric-id":6169902,"id":"Q6169902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd7dcefd9d378dbaada3c5c769d8ee30478808d5","datavalue":{"value":{"amount":"+0.9932081699371338","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":"Q5041255$9C09F64E-C883-4788-9C1F-E360AB3A375B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9367b1c9e670cf5c420d96d24726ddc8c28308ce","datavalue":{"value":{"entity-type":"item","numeric-id":6114832,"id":"Q6114832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e410494360126920f28d3ea2176a0680f309bde","datavalue":{"value":{"amount":"+0.7733572125434875","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":"Q5041255$9F6E52D3-7C4D-448A-9DEF-613418ECA0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89af00493b550c064be36a90a52056bd4852a4aa","datavalue":{"value":{"entity-type":"item","numeric-id":1622991,"id":"Q1622991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6071e491ab5df24fa632b7908008819f24b116b","datavalue":{"value":{"amount":"+0.7499811053276062","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":"Q5041255$1B9733A5-DC3F-4DAC-8730-DCF95F2B2EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7302c2dac8975d7dbee44fa416928af3a5e96db","datavalue":{"value":{"entity-type":"item","numeric-id":3325044,"id":"Q3325044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c9232adca1f8975f369873f7b5cbd5c0383dcc7","datavalue":{"value":{"amount":"+0.7409570813179016","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":"Q5041255$0B3DFFB5-D630-489A-9E49-F697ABCFBE0C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5041255","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5041255"}}}}}