17 citations to 10.1007/s000370050005 (Crossref Cited-By Service)
  1. Stasys Jukna, “On the P versus NP intersected with co-NP question in communication complexity”, Information Processing Letters, 96, № 6, 2005, 202  crossref
  2. Detlef Sieling, “Minimization of decision trees is hard to approximate”, Journal of Computer and System Sciences, 74, № 3, 2008, 394  crossref
  3. Alexander S. Kulikov, Vladimir V. Podolskii, “Computing Majority by Constant Depth Majority Circuits with Low Fan-in Gates”, Theory Comput Syst, 63, № 5, 2019, 956  crossref
  4. Gil Cohen, Igor Shinkar, Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, 2016, 47  crossref
  5. Yogesh Dahiya, Meena Mahajan, “On (simple) decision tree rank”, Theoretical Computer Science, 978, 2023, 114177  crossref
  6. Paul Beame, Vincent Liew, Mihai Pǎtraşcu, 9134, Automata, Languages, and Programming, 2015, 103  crossref
  7. Yaqiao Li, Pierre McKenzie, “Perspective on complexity measures targeting read-once branching programs”, Information and Computation, 2024, 105230  crossref
Предыдущая
1
2