A Universal Tree Balancing Theorem

Article Properties
Abstract
Cite
Ganardi, Moses, and Markus Lohrey. “A Universal Tree Balancing Theorem”. ACM Transactions on Computation Theory, vol. 11, no. 1, 2018, pp. 1-25, https://doi.org/10.1145/3278158.
Ganardi, M., & Lohrey, M. (2018). A Universal Tree Balancing Theorem. ACM Transactions on Computation Theory, 11(1), 1-25. https://doi.org/10.1145/3278158
Ganardi, Moses, and Markus Lohrey. “A Universal Tree Balancing Theorem”. ACM Transactions on Computation Theory 11, no. 1 (2018): 1-25. https://doi.org/10.1145/3278158.
Ganardi M, Lohrey M. A Universal Tree Balancing Theorem. ACM Transactions on Computation Theory. 2018;11(1):1-25.
Journal Category
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Refrences
Title Journal Journal Categories Citations Publication Date
Proceedings of the Annual Symposium on Combinatorial Pattern Matching (CPM’18) 2018
Proceedings of the 37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2017 2018
Proceedings of the 29th Symposium on Theoretical Aspects of Computer Science, STACS 2012 2012
Universal Algebra for Computer Scientists
Proceedings of the 4th Hawaii International Symposium on System Sciences. 525--527 1971
Citations
Title Journal Journal Categories Citations Publication Date
Entropy Bounds for Grammar-Based Tree Compressors IEEE Transactions on Information Theory
  • Science: Science (General): Cybernetics: Information theory
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electric apparatus and materials. Electric circuits. Electric networks
  • Technology: Technology (General): Industrial engineering. Management engineering: Information technology
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Telecommunication
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
2021
Balancing Straight-line Programs

Journal of the ACM
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Science (General): Cybernetics: Information theory
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
2 2021