16 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, no. 6, 2005, 202  crossref
  2. Detlef Sieling, “Minimization of decision trees is hard to approximate”, Journal of Computer and System Sciences, 74, no. 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, no. 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
Previous
1
2