Mark Braverman, Stephen Cook, Pierre McKenzie, Rahul Santhanam, Dustin Wehr, 5734, Mathematical Foundations of Computer Science 2009, 2009, 175
Farid Ablayev, 3777, Stochastic Algorithms: Foundations and Applications, 2005, 190
A. Beimel, A. Gal, Proceedings. Thirteenth Annual IEEE Conference on Computational Complexity (Formerly: Structure in Complexity Theory Conference) (Cat. No.98CB36247), 1998, 68
Pavol Ďuriš, Juraj Hromkovič, Stasys Jukna, Martin Sauerhoff, Georg Schnitger, 2010, STACS 2001, 2001, 206
Vladimir V. Podolskii, 9139, Computer Science – Theory and Applications, 2015, 7
K. Reinhardt, E. Allender, Proceedings 38th Annual Symposium on Foundations of Computer Science, 1997, 244
Meghyn Bienvenu, Stanislav Kikot, Vladimir Podolskii, 2015 30th Annual ACM/IEEE Symposium on Logic in Computer Science, 2015, 317
Siu Man Chan, Aaron Potechin, Proceedings of the forty-fourth annual ACM symposium on Theory of computing, 2012, 495
Vladimir V. Podolskii, “Bounds in Ontology-Based Data Access via Circuit Complexity”, Theory Comput Syst, 61, № 2, 2017, 464
Elizaveta A. Okol’nishnikova, 3777, Stochastic Algorithms: Foundations and Applications, 2005, 107