{"entities":{"Q6931985":{"pageid":21095338,"ns":120,"title":"Item:Q6931985","lastrevid":84119663,"modified":"2026-05-10T13:16:09Z","type":"item","id":"Q6931985","labels":{"en":{"language":"en","value":"Pushdown and one-counter automata: constant and non-constant memory usage"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8091503"}},"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":"Q6931985$E78F7164-AB0E-4C42-A0C7-CB5F64EB85ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd65b86d8e369c47c2737bbac3a0f2a94381f1f0","datavalue":{"value":{"text":"Pushdown and one-counter automata: constant and non-constant memory usage","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6931985$15BCF636-BB0B-4AB7-91AE-FF4827A4435B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8aeab82b0ad9a6aa93e90e331ad06eab85cd6b1","datavalue":{"value":"1573.68186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6931985$5BB43B6D-A79D-4750-A6CE-A8DE009ABFC6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c81df44fe310434a0b8321fa853dcd679cbf5c1","datavalue":{"value":"10.1016/J.IC.2025.105329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6931985$83A52183-B278-428F-AEF9-DDBCC113CE9D","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":"Q6931985$43756D64-1209-48DD-A6D7-E4DA4922B015","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":"Q6931985$C574C75E-C96F-4AA6-8913-C2DE7C4C8819","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931985$5CF392E8-E2D2-47D4-A520-A8732DCB614C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3168940c9084e7e55f2334f6de4942f482e7548d","datavalue":{"value":{"time":"+2025-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6931985$FAEBC87C-3AC6-4580-9AD8-6BED3617C127","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e4f3a5e42569a1aff3a5b4393e4455826c4c4af8","datavalue":{"value":"https://hdl.handle.net/2434/1176803","type":"string"},"datatype":"url"},"type":"statement","id":"Q6931985$ADF16A25-81C6-4C4F-ABAE-EB2582056DD8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6931985$CCD9AB7E-CD27-498E-889B-A24904B08CAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3dcb48b2ebadf17eecd76a5b886e2e51b239c6c","datavalue":{"value":"8091503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6931985$4A64CD21-6963-47D9-8B91-98D07850DF6A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"456c672ca15cab74651e643baa7549046be81ae8","datavalue":{"value":"pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q6931985$E1006C72-077F-4320-B06D-07CC5B0620F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"278889c234cf01d7d5e7d0a30acad59211bfe558","datavalue":{"value":"counter automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q6931985$38EBA42B-BC38-4AA7-BAAB-856ABFDAA59F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6931985$98CF57E4-81DC-4373-97A4-8199B8768CD9","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":"Q6931985$4D11573F-84F3-4AEB-A54E-A85BA7CE3286","rank":"normal"}],"P223":[{"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":"Q6931985$532F4185-197A-46A2-83BE-E1FE8E6879DE","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":"Q6931985$D4F8399E-7FCE-4114-BBF7-91E824EDD575","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":"Q6931985$48642546-E0EA-4D57-9696-F33F84BF6A5C","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":"Q6931985$0E904130-9B52-4A6C-BF65-C6FCCC466AD3","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":"Q6931985$2DF0ED99-FCFD-4347-B7D6-5F3ED14F400F","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":"Q6931985$E6C9C581-98D5-4E20-A118-2660C944AEF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8648a1aeefd188f9268fb9a2620d8f4b97785edf","datavalue":{"value":{"entity-type":"item","numeric-id":4365009,"id":"Q4365009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931985$591B1464-BADC-408E-8257-3D8A73448365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7915946112a590de6a8378fb47aa0886c69bbf9a","datavalue":{"value":{"entity-type":"item","numeric-id":3330536,"id":"Q3330536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931985$9BD876F7-9C8A-45D9-86B1-D262EF7DD372","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":"Q6931985$A98E2B19-BC36-4092-B949-1FFCCF387ACF","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":"Q6931985$97E38765-98D1-41D7-B3E5-4C903CCEF23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5bee5357a250d05fef165e66d176475085e3ad","datavalue":{"value":{"entity-type":"item","numeric-id":5180413,"id":"Q5180413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931985$8DA302CF-ABFB-4C35-8BA8-5C90BF4E0090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af27aa40acc1ad6ddd694669d3d06ef586f8c5da","datavalue":{"value":{"entity-type":"item","numeric-id":3864502,"id":"Q3864502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931985$AA40ADEA-4487-470C-919D-36689C1EFE68","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":"Q6931985$229142A7-CAA9-4770-9EB9-F2B80B7A7C25","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":"Q6931985$5D0C4B3C-955A-40D9-A761-301CF7AD42C7","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":"Q6931985$0E859A54-383F-4A06-BDDD-8E7DDF7FA292","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pushdown and one-counter automata: constant and non-constant memory usage","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Pushdown_and_one-counter_automata:_constant_and_non-constant_memory_usage"}}}}}