{"entities":{"Q3533004":{"pageid":5562908,"ns":120,"title":"Item:Q3533004","lastrevid":50483537,"modified":"2026-01-14T04:22:34Z","type":"item","id":"Q3533004","labels":{"en":{"language":"en","value":"Emptiness of Multi-pushdown Automata Is 2ETIME-Complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5359021"}},"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":"Q3533004$06A463E6-F7EF-45F2-AFF3-B4FB1CC4DC2D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa4cec49ab537dd317be3f205a25733293f4b670","datavalue":{"value":{"text":"Emptiness of Multi-pushdown Automata Is 2ETIME-Complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3533004$2A37B9D8-D905-4AF9-ACD0-C10CCFF84731","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7271ec563f68f99176212d7a5e60ce555061ddd4","datavalue":{"value":"1161.68509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3533004$5380CE00-D5D1-47CD-A17C-942D6E909D9A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"457484e377dec6173df237ba06ee3083f521b22e","datavalue":{"value":"10.1007/978-3-540-85780-8_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3533004$E62042EA-F60F-402F-A65E-0CB4F50EF175","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de80e021db34435e21a6613c8105f91a5d942b85","datavalue":{"value":{"entity-type":"item","numeric-id":479840,"id":"Q479840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533004$613B60DC-95BE-4887-94BD-A2A1F5FFB19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"65221e215393442395d12a6532e173c4dee8b90f","datavalue":{"value":{"entity-type":"item","numeric-id":420854,"id":"Q420854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533004$6874BEBD-A53C-4ED3-9B05-70877A834062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"48768ae81aa5edcb5110bd8b53b5885bdbc25ee1","datavalue":{"value":{"entity-type":"item","numeric-id":515662,"id":"Q515662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533004$C426550A-B12B-4025-AC67-26D8285201EF","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":"Q3533004$FB00C62E-05C3-447E-9B03-82655CE06687","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9a314951617bacafcd051bc028a7f73602f45eed","datavalue":{"value":{"time":"+2008-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3533004$582D13DC-CB3B-487E-A3EA-CFB1D1A25BDA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3533004$C14AC0BE-E17F-4998-AC5B-8F5405C1ADC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3533004$6E82FC63-520E-4F23-A0F0-4C807BF67561","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c3f7d74b4910e69da5df136465b9d8740a0c1d0","datavalue":{"value":"5359021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3533004$F53E49EB-3209-4A07-8CD2-92F7C10DEB37","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":"Q3533004$74EBD219-DB76-4A87-9F72-22868448A4F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d4262ae493b5fa9b9472f00d2ab20db424759b9","datavalue":{"value":"https://doi.org/10.1007/978-3-540-85780-8_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q3533004$5F430275-757E-4492-AD5A-8CFEC4F15142","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4825a3237022de31545c912d84123d1b79903dcf","datavalue":{"value":"W1603445208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3533004$D4A9B19D-A1B6-4A81-B53D-6C63FB8201A1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd11e93c75529377db826ac87ba05a72812a48a5","datavalue":{"value":{"entity-type":"item","numeric-id":3533004,"id":"Q3533004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533004$BC9E872D-42CA-46D8-AB8A-667F017E862C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e7a108370169c16838733bc613c6abdf38f709","datavalue":{"value":{"entity-type":"item","numeric-id":6044114,"id":"Q6044114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533004$951BD4A0-347E-4C1C-A531-398BD2B2A3C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74374a8fe3637c3aa0bd4d13c222f64d3f91ffd4","datavalue":{"value":{"entity-type":"item","numeric-id":5687660,"id":"Q5687660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533004$880A033B-7D61-4DD5-B2AD-66FB1936979E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"648af4444efef3dfface63422920536bd2b0c180","datavalue":{"value":{"entity-type":"item","numeric-id":3928246,"id":"Q3928246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533004$2891CA24-3FD5-45C0-89E6-A6492280548E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b37a78c90c339f054eefdad434a464e87238fe7b","datavalue":{"value":{"entity-type":"item","numeric-id":1183602,"id":"Q1183602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533004$15B6D945-D6CA-45CC-B728-43E9D55D69D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b3d28acd643d396b152fcaf01bfc8613dfbfd42","datavalue":{"value":{"entity-type":"item","numeric-id":5458334,"id":"Q5458334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533004$E6FEF4C1-5EB1-41E9-9F97-11AED84CD4FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d29e8c2e5f8ff005472e1895d79eed2b11560cb","datavalue":{"value":{"entity-type":"item","numeric-id":3540169,"id":"Q3540169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533004$50285F87-52CA-44BB-9956-234382851089","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fb304403ce28d7a76ee0eb9789923ae97beecd9","datavalue":{"value":{"entity-type":"item","numeric-id":4639894,"id":"Q4639894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd06b648ad7c5381221303079c11267d83036fa4","datavalue":{"value":{"amount":"+0.9455037713050842","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":"Q3533004$A1118637-D429-4B93-B032-0E2394E84592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bd58365ff924abe2050aad823458160c20d160e","datavalue":{"value":{"entity-type":"item","numeric-id":3584925,"id":"Q3584925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72d41951e321e7e223da7c49e96ce68ff0d6ea1f","datavalue":{"value":{"amount":"+0.7878953814506531","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":"Q3533004$2DBE5AC2-E5CC-4F32-9F59-C4F8C79A4DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcedaa5216d1ed7592272401a8645a728dd14c56","datavalue":{"value":{"entity-type":"item","numeric-id":2914241,"id":"Q2914241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e836e9262e2d35fa29459a5b90c9bb58a13bd8c","datavalue":{"value":{"amount":"+0.7817429304122925","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":"Q3533004$F93B5995-8062-4663-9A75-32D83359C855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77958de04f0e5a775afd1de732f83435b42d7dc0","datavalue":{"value":{"entity-type":"item","numeric-id":2922031,"id":"Q2922031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"214e371b7f0c52f5df4873b8bf23316fa433d137","datavalue":{"value":{"amount":"+0.7788949012756348","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":"Q3533004$AD995361-8328-49BC-AEFC-59E2C6C65C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ae38a3ad80b9e9fa4202daa8536658a4d07e122","datavalue":{"value":{"entity-type":"item","numeric-id":3618608,"id":"Q3618608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"626580000d97bcf9f6ca161fac7b82fbc08f7733","datavalue":{"value":{"amount":"+0.7642111778259277","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":"Q3533004$34F84CC2-E664-44C0-88B6-2EFCAE7370E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3533004","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3533004"}}}}}