{"entities":{"Q1838833":{"pageid":1849575,"ns":120,"title":"Item:Q1838833","lastrevid":70962921,"modified":"2026-04-13T18:31:57Z","type":"item","id":"Q1838833","labels":{"en":{"language":"en","value":"Time complexity of loop-free two-way pushdown automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3806959"}},"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":"Q1838833$D750F10D-F042-450D-99F3-BE2B2C5F7CB5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2801c16ef26353391cdc863fb221e7411713fb8f","datavalue":{"value":{"text":"Time complexity of loop-free two-way pushdown automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1838833$0EF60571-0B67-4A79-A1E3-90C3FC97160C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da0c4952243739293c7faf18977f54bb58700159","datavalue":{"value":"0511.68053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838833$A7565628-83B6-4B19-93BD-954C3F0B67B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c4bd639bb91d97d5fc93d89ab458a57873274998","datavalue":{"value":"10.1016/0020-0190(83)90063-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838833$51148501-DEBD-40C7-AEB7-E0B4BE9CBF41","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"446a873621e510ca421dac98a0ecf4b1b1cd2e8d","datavalue":{"value":{"entity-type":"item","numeric-id":313971,"id":"Q313971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838833$F505DFD3-6355-4286-9941-16EDE9A3A730","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838833$D8236497-4BA0-437C-BE53-DAF979172E45","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1838833$FB49798F-7406-493E-97B6-0D95CE2F00F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838833$72D26CF3-4358-4DC6-963C-0B035EE04B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838833$84ADA3BC-CE1C-4D72-A64C-4903985F2ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838833$A0E5ED2B-87ED-4D71-83EC-809CB6B972FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b7b79efc213350c13844ec82434647aa0224559","datavalue":{"value":"3806959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838833$896FD254-F481-4F90-8BD2-5CBCEA85CABB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f828563fee5a57e5f16da87a79378ac587cea3ac","datavalue":{"value":"simulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1838833$1F911027-C339-47D9-80E7-28D4561948FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1838833$6784A859-3022-4EB8-A7AC-3CA3C9F1D35A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c1e72af23647cee47b19b33f011f9bb6fd77f22","datavalue":{"value":"algorithm for the fast recognition of languages recognized by two-way nondeterministic pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1838833$4F03F81B-E294-43CD-B3F2-DBC2061A8460","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":"Q1838833$BFD18C80-090D-4244-87AC-EBB31CED501C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3c387dc6391ce6e3cc425e469492687e7e62942","datavalue":{"value":"https://doi.org/10.1016/0020-0190(83)90063-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1838833$CAE8CBE7-AFA5-4846-A781-94388AF49650","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a07ad4eec1a5148745ef96fd578c8fd219187bb","datavalue":{"value":"W2044199853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838833$8EF71A76-BA76-473D-A46D-01B2EE995BEF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1102363b9c9d008d886a3d89c5a75b77c6d2469f","datavalue":{"value":{"entity-type":"item","numeric-id":5672196,"id":"Q5672196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838833$EBA93FC0-49A2-451C-81ED-01F24DA46A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838833$0334C337-1D1D-4F7A-9FD8-432B6B60A616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b473f78d5f73a668f3283cc9b347a4a7e4dc1e0","datavalue":{"value":{"entity-type":"item","numeric-id":3919065,"id":"Q3919065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838833$55B755F0-4FD3-4F43-B9EA-3BED6ECBC2DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4012a89f1a658242424bdf3943494dfbd4ac48a","datavalue":{"value":{"entity-type":"item","numeric-id":4134911,"id":"Q4134911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838833$CD51C55E-F489-485D-847B-7EE53A025340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be39669b3f56e0980c6516e99754f2741c51dbe6","datavalue":{"value":{"entity-type":"item","numeric-id":4144216,"id":"Q4144216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838833$5BC90054-DDD5-4D17-BE41-D451B7A9E8A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ad07b33a071d3fdca9b2538f2d0d976b0d3214","datavalue":{"value":{"entity-type":"item","numeric-id":1170034,"id":"Q1170034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838833$3B61A82C-9CBE-4837-9B8E-1DAED106A8C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d55c6963cf59b7843c2a15e4e56f2f2d46981981","datavalue":{"value":{"entity-type":"item","numeric-id":1168077,"id":"Q1168077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838833$C13EBC5E-A27D-41AE-8DB0-7F08729D6B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16cf335d5b7594672e390f44ff0f73ea66ddcf55","datavalue":{"value":{"entity-type":"item","numeric-id":1219690,"id":"Q1219690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838833$1022A087-7ABF-4816-8051-C1639F0968AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Time complexity of loop-free two-way pushdown automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Time_complexity_of_loop-free_two-way_pushdown_automata"}}}}}