{"entities":{"Q3670562":{"pageid":5700468,"ns":120,"title":"Item:Q3670562","lastrevid":49950556,"modified":"2026-01-12T06:20:59Z","type":"item","id":"Q3670562","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3825168"}},"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":"Q3670562$CF7B1F45-F79B-4BCD-9B28-B86D58A0D21C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c77aa14b1ca1729c47f7872b33ffd0ab95e2f18c","datavalue":{"value":"0521.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3670562$C556BEC8-06FF-4C80-9319-D0C7EA82E962","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a644df4a4e50751f0ed1cfeba15d4b2804901a7a","datavalue":{"value":{"entity-type":"item","numeric-id":395020,"id":"Q395020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3670562$2F5B7B52-917D-4574-A453-CA4FC89B6D2F","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":"Q3670562$1764EC72-1B87-4022-A0EA-9CAB45929295","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3670562$293C8966-DAC8-4A3B-8D5A-689A24BCB4ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3670562$91896EF8-B59B-49C5-89BD-54033EDE57E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3670562$CF7D2CEF-197F-4AAE-A6D3-785199135ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3670562$38B2F4D1-A77E-4AC5-B101-82C2355DA855","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b22048fba28ba7ff2c011300d6cc36ae976deeed","datavalue":{"value":"3825168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3670562$D84F4922-CD30-4EC0-A412-86B5F30E2E93","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffac8ad682cb949681df3f77ef66b42635639b98","datavalue":{"value":"relativized complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3670562$B2E5AE24-121E-481D-9881-C9A487920CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8d7c785826a7b700aa1fe69c478f8405b925566","datavalue":{"value":"alternating Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3670562$B9F0F245-3FC4-437D-95B4-3A5E53A151F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"894a08f3a5ee61d048fcbcaa36743f9a8e5415c0","datavalue":{"value":"alternating complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3670562$24385339-8FDB-4B71-A4CC-FC2031C3956E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d0869b00edbe39daf7960346aa1a154ebac6685","datavalue":{"value":"oracle sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3670562$2852E90B-C422-4285-BC51-B7B73B3D0CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7fd4056a0d4db9fdd2e24e5cf7d02ed6e201c3d","datavalue":{"value":"complexity hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3670562$CE5C0E07-355B-4FBF-ABA0-93B642D50854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"385d66c33dc16bfa138533ed246836b66534fb18","datavalue":{"value":"nondeterministic exponential time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3670562$4D1FE23D-AC3A-4AC6-A4FB-CE1F208C8977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c00a6fa445a6c179657c26defe7f5906bc91c60","datavalue":{"value":"second-order hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3670562$B63E3AF4-CA27-4E6A-8DF7-980A8B184EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"319f7aef6d48907b019428ced327b73484cf6132","datavalue":{"value":"polynomial-time hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3670562$9EBDCCF5-6975-4AE3-B652-63226E5483D4","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":"Q3670562$01D9864E-3472-4069-B03B-B61873682ABD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3670562","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3670562"}}}}}