{"entities":{"Q3862402":{"pageid":5892307,"ns":120,"title":"Item:Q3862402","lastrevid":54554348,"modified":"2026-01-28T12:10:40Z","type":"item","id":"Q3862402","labels":{"en":{"language":"en","value":"On relativizing auxiliary pushdown machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3664357"}},"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":"Q3862402$5A8AB1B5-78E9-41B9-A847-F4D58F431059","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a59e898e3e7a17e09855e55353924945654cbab","datavalue":{"value":{"text":"On relativizing auxiliary pushdown machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3862402$0221F703-037E-4967-BC40-37A3DE23EE00","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"230fec860f8db18b093acce295093df898638187","datavalue":{"value":"0426.68023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3862402$2F9BA035-5734-422B-AC38-B67585593B19","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7101fdcc25173d9c04456e1b66605a4ce142f3f","datavalue":{"value":"10.1007/BF01744301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3862402$52083520-2DCC-4E0C-ADAE-960371AAC5D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"872cb1a46370e0c83f201b79a3fcb92c3a33baf2","datavalue":{"value":{"entity-type":"item","numeric-id":329609,"id":"Q329609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3862402$7BAD3B2C-402B-4480-8DC1-D86144CEE06B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a8d775b0b8ac1723ca563ec42b8bfa391952af8","datavalue":{"value":{"entity-type":"item","numeric-id":3026825,"id":"Q3026825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3862402$BFA78266-7DA6-42B9-9DF1-731E0EBB2DF4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-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":"Q3862402$FCD713C9-B6D7-4C71-848E-08106ACED821","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3862402$5FEA0BEB-5806-420F-A619-DD28082D6C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3862402$1EC07F7C-1369-48E1-810A-EA7181309080","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dbf6a075a632af448391412b4e0439da8861d1c6","datavalue":{"value":"3664357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3862402$E036F2DE-F02D-4599-AF7F-C7CC15850390","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03d26b4dc96ce7365a0594098504572bee1fd794","datavalue":{"value":"computational complexity classes relative to oracle sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3862402$23531250-7338-4BF4-B136-3953FB406408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a02d35cd97d65f1e0f8d59dad741d7956fe8521d","datavalue":{"value":"auxiliary pushdown machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3862402$9F80F756-ACB2-4577-AAFE-A0AEA70BEFE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80a9fafab9301c90f58754c8a296c1f5661d40fc","datavalue":{"value":"oracle Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3862402$FCA91522-7A03-40AF-AC6D-B9B459507642","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":"Q3862402$4A190F0F-C5EC-45A4-8B8E-40893AB2C2A2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c4b58f9e8478a4210509de111b81e4ccd911506","datavalue":{"value":{"entity-type":"item","numeric-id":4086709,"id":"Q4086709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3862402$2864D567-4A62-43A9-98AD-40118EF18E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf08e672e6567347cc84e2210bda4ae13680dff5","datavalue":{"value":{"entity-type":"item","numeric-id":1158751,"id":"Q1158751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3862402$8E5E8A66-949A-40F9-A0FF-3C1739D5D0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d6a6c22a928fa8dd018c35c3d3a9912036e4770","datavalue":{"value":{"entity-type":"item","numeric-id":1158752,"id":"Q1158752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3862402$535EF728-7BF7-4AF0-9C3B-BB2EEBA199FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9285a61f3039e7ce640456a9ea2b4d13665dc77","datavalue":{"value":{"entity-type":"item","numeric-id":5626625,"id":"Q5626625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3862402$12155752-32D9-43F3-9A28-D43929FED3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14259755a9136b7b26201f5111f10df5b52f768","datavalue":{"value":{"entity-type":"item","numeric-id":4109299,"id":"Q4109299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3862402$D16E148A-E255-4D91-AD3B-05F55F6CD538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab6b4339377d2c10b1d3ba77afac2f8d207ef1de","datavalue":{"value":{"entity-type":"item","numeric-id":1242686,"id":"Q1242686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3862402$CD3FE41F-ABD4-4F7F-BEB6-33DA46B67A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59a71ee27fc06ad3b0b4b92d7dad58a5649789e7","datavalue":{"value":{"entity-type":"item","numeric-id":4158497,"id":"Q4158497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3862402$D1822014-A137-403D-B0D0-8A9B2B2484BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"604dc2e115bbbe01a6e9ec8bee15ff8393222028","datavalue":{"value":"https://doi.org/10.1007/bf01744301","type":"string"},"datatype":"url"},"type":"statement","id":"Q3862402$6586DDAB-8FDF-4859-B308-F1C1013626A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb435aebc493b6db33b88f06904ffb2e9c315fa2","datavalue":{"value":"W2007710676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3862402$DB3FC436-2B1C-4953-97F1-38733B671821","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3862402","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3862402"}}}}}