Time and Space Complexity of Deterministic and Nondeterministic Decision Trees: Local Approach

Kerven Durdymyradov, Mikhail Moshkov. Time and Space Complexity of Deterministic and Nondeterministic Decision Trees: Local Approach. In Jingrui He, Themis Palpanas, Xiaohua Hu, Alfredo Cuzzocrea, Dejing Dou, Dominik Slezak, Wei Wang, Aleksandra Gruca, Jerry Chun-Wei Lin, Rakesh Agrawal 0001, editors, IEEE International Conference on Big Data, BigData 2023, Sorrento, Italy, December 15-18, 2023. pages 6040-6045, IEEE, 2023. [doi]

@inproceedings{DurdymyradovM23,
  title = {Time and Space Complexity of Deterministic and Nondeterministic Decision Trees: Local Approach},
  author = {Kerven Durdymyradov and Mikhail Moshkov},
  year = {2023},
  doi = {10.1109/BigData59044.2023.10386989},
  url = {https://doi.org/10.1109/BigData59044.2023.10386989},
  researchr = {https://researchr.org/publication/DurdymyradovM23},
  cites = {0},
  citedby = {0},
  pages = {6040-6045},
  booktitle = {IEEE International Conference on Big Data, BigData 2023, Sorrento, Italy, December 15-18, 2023},
  editor = {Jingrui He and Themis Palpanas and Xiaohua Hu and Alfredo Cuzzocrea and Dejing Dou and Dominik Slezak and Wei Wang and Aleksandra Gruca and Jerry Chun-Wei Lin and Rakesh Agrawal 0001},
  publisher = {IEEE},
  isbn = {979-8-3503-2445-7},
}