{"entities":{"Q6866460":{"pageid":20695360,"ns":120,"title":"Item:Q6866460","lastrevid":97016468,"modified":"2026-06-05T13:02:28Z","type":"item","id":"Q6866460","labels":{"en":{"language":"en","value":"\\(\\mathrm{BPL}\\subseteq\\mathrm{L}\\text{-}\\mathrm{AC}^1\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8152590"}},"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":"Q6866460$EAC5A39E-FABA-4720-B3B8-7C823C71945A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fca3fd6e081fb0a347bbaa6c457c413132d1fa54","datavalue":{"value":{"text":"\\(\\mathrm{BPL}\\subseteq\\mathrm{L}\\text{-}\\mathrm{AC}^1\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6866460$7BDFCE99-3D05-4E1F-82E0-3F893F3FD4C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"640c3eb0fcd0bc79f1dc0becbca124fe58bc03e1","datavalue":{"value":"10.4230/LIPICS.CCC.2024.32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6866460$3A1CCB1E-231B-4D6A-88AF-43A527716B46","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e8649eb85255bf0f8709bf1fffeeadbe766f01c","datavalue":{"value":{"entity-type":"item","numeric-id":1690279,"id":"Q1690279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866460$54C0F137-B995-463B-86C3-8A2916020EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"217befdd7209a03d213f6df7dd11db6559925168","datavalue":{"value":{"entity-type":"item","numeric-id":497642,"id":"Q497642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866460$29DF0D1E-B6CF-40BE-BCBC-7A452A8E4898","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b21df698a706abcc2fd283bd51480ce9f9a58001","datavalue":{"value":{"time":"+2026-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6866460$4A8905A6-48C1-4A93-8024-C7D95E388007","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6866460$2CA6BE1E-4485-4016-A60A-75787414AFA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2a3abfa82f6345fe708082c4c28b8a416e44876","datavalue":{"value":"8152590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6866460$4FD4622C-6F5F-49C2-A337-8A3CB0B4EDD4","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866460$5B9BB60A-1362-4A63-9993-C4914B2E0150","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7948e76860c9a3361b21bd9649fdbdc895c94f1","datavalue":{"value":"randomized space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6866460$1B753752-C582-4ECC-8872-0055962728E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6866460$4BA8FEB3-8719-47FA-AC00-6E80C6389AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6866460$8D5303DB-AAEE-46AF-80FE-C3639116D00C","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":"Q6866460$E985D7F7-39CA-45D4-A031-7F2AD5FD309A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"34e31ae7f757e9202eb797e38f1d61e5eb393621","datavalue":{"value":{"entity-type":"item","numeric-id":6943931,"id":"Q6943931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866460$38D27131-6DAA-49CB-BAF4-994004780438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0642d6ea9f0f8e685b02b3f44d867f8e28136089","datavalue":{"value":{"entity-type":"item","numeric-id":4287354,"id":"Q4287354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866460$07EB2C47-A7D4-4F07-B1DB-F3272BFC6707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80092a837b5eb3c4d2ce4d71b18891159902d0fb","datavalue":{"value":{"entity-type":"item","numeric-id":4247197,"id":"Q4247197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866460$A060B7EE-C382-44CC-8F20-FE4ABC01EAA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bbc8a63364718213bd1f348155f7d40d7b87df8","datavalue":{"value":{"entity-type":"item","numeric-id":1201152,"id":"Q1201152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866460$0A855167-1E3B-406D-99EF-EB7D7E71E475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a0c2c00c97298d6aa49dd4223f26b026b91b476","datavalue":{"value":{"entity-type":"item","numeric-id":5130845,"id":"Q5130845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866460$C0C06D0B-D87D-40D9-B9F4-1D82706F43B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd90c62d285ef1dd0336b1cb8fa2d059a89eed0e","datavalue":{"value":{"entity-type":"item","numeric-id":5092476,"id":"Q5092476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866460$A98B3A82-2967-428C-8256-DAB26C81D1F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95d0a0f23bfb0d95b0a31ede33562251c4603f5d","datavalue":{"value":{"entity-type":"item","numeric-id":6942898,"id":"Q6942898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866460$3CDBFABB-7760-4583-8BBF-AD40675CB359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"991b0516438ce8e159a63b121171e811d5805c46","datavalue":{"value":{"entity-type":"item","numeric-id":5092457,"id":"Q5092457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866460$4CBE3C03-0E33-4E25-98CF-F89C56574DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"219fc8d8a8f1f2af1df5237d547bb260a65f96d8","datavalue":{"value":{"entity-type":"item","numeric-id":6115379,"id":"Q6115379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866460$D25C94FD-C513-401D-8CB5-278A81E3E298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b70cb029d070dcd9b23e244fe49a9195d9cfc1","datavalue":{"value":{"entity-type":"item","numeric-id":6499214,"id":"Q6499214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866460$DC77C669-5A49-4C96-B011-51CAEA9A9934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec47574739e7ae73887cc0823f198f74b21e4c2","datavalue":{"value":{"entity-type":"item","numeric-id":6839889,"id":"Q6839889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866460$B1D74ED3-5634-4723-A6B2-497A6A3B9E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85872761d458bc3a6a134ebd07dfb16d6e027efb","datavalue":{"value":{"entity-type":"item","numeric-id":6640346,"id":"Q6640346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866460$04568A29-3AC0-4948-835D-A7D1230D75E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23f0530b5e11c9e15d7f77c92ef0eeeb61d04007","datavalue":{"value":{"entity-type":"item","numeric-id":6090903,"id":"Q6090903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866460$69B8C0F3-8E6B-4C07-B4C2-FEC27D5FC21F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc5c10756368bdd63b31278e20a920b78fb1222f","datavalue":{"value":{"entity-type":"item","numeric-id":6161058,"id":"Q6161058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866460$C42172E0-5403-4EDA-9EBA-285C36BD76DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5e8bffd2bfa80ebc8f71ab379f618c1227ff3f0","datavalue":{"value":{"entity-type":"item","numeric-id":5115702,"id":"Q5115702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866460$BD7A4F60-1255-4E2B-9D68-4A5AB18B7E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0e3d3d24287f84026b18c7d7f089f2af32d2982","datavalue":{"value":{"entity-type":"item","numeric-id":2817628,"id":"Q2817628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866460$F53F07BF-8D84-4D43-A65A-BE304DF91F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb1d4a4467e7a66ae16006a64871f949eba352e","datavalue":{"value":{"entity-type":"item","numeric-id":3149879,"id":"Q3149879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866460$3CC4D494-F8BA-474A-AD5B-F946FB9C8BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fdcedcbf4fcfe699f5f24c51d96bf9ae032cd7a","datavalue":{"value":{"entity-type":"item","numeric-id":1204523,"id":"Q1204523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866460$BF46ACDE-1343-462F-B11B-EF79F8369906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4203be64018c59961cbb6c7d765cd053aa8e75e3","datavalue":{"value":{"entity-type":"item","numeric-id":1327590,"id":"Q1327590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866460$0336FAB3-EAED-4432-A259-9D354D06ED1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5aca0501d3738b194148b89a4e4dd5e3fd37b1","datavalue":{"value":{"entity-type":"item","numeric-id":1915503,"id":"Q1915503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866460$0D28C064-3091-4948-B38D-DDF7AE23A903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4720de7647e87186fec622684f78ea6228805b0","datavalue":{"value":{"entity-type":"item","numeric-id":6499213,"id":"Q6499213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866460$FA370B18-9892-415D-BB4D-361C670797D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff07c33b7c3460510d9fcdcef0d198b47cd4725","datavalue":{"value":{"entity-type":"item","numeric-id":6942910,"id":"Q6942910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866460$6DF551FC-FC40-476F-A063-1426A4A87843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"529a12f0bb785f0e5a85e10a41e7488936cd9265","datavalue":{"value":{"entity-type":"item","numeric-id":6115396,"id":"Q6115396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866460$281FE9D8-8E8E-445B-BD27-A144165D3263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6415cc2a179928aeedbbe9d2b325cb420a9750f8","datavalue":{"value":{"entity-type":"item","numeric-id":1288206,"id":"Q1288206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866460$FF110F0A-9BA8-409F-B928-ACF59DEA34FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb9701dda89b9174ce3786da6afe65a9ca43d3ce","datavalue":{"value":{"entity-type":"item","numeric-id":5494967,"id":"Q5494967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866460$4B567593-22BB-43BA-943F-1D62EF950449","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6866460","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6866460"}}}}}