An Optimal Parallel Algorithm for Formula Evaluation

Article Properties
Cite
Buss, S., et al. “An Optimal Parallel Algorithm for Formula Evaluation”. SIAM Journal on Computing, vol. 21, no. 4, 1992, pp. 755-80, https://doi.org/10.1137/0221046.
Buss, S., Cook, S., Gupta, A., & Ramachandran, V. (1992). An Optimal Parallel Algorithm for Formula Evaluation. SIAM Journal on Computing, 21(4), 755-780. https://doi.org/10.1137/0221046
Buss, S., S. Cook, A. Gupta, and V. Ramachandran. “An Optimal Parallel Algorithm for Formula Evaluation”. SIAM Journal on Computing 21, no. 4 (1992): 755-80. https://doi.org/10.1137/0221046.
Buss S, Cook S, Gupta A, Ramachandran V. An Optimal Parallel Algorithm for Formula Evaluation. SIAM Journal on Computing. 1992;21(4):755-80.
Journal Categories
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
Technology
Technology (General)
Industrial engineering
Management engineering
Applied mathematics
Quantitative methods
You May Also Like
Refrences
Title Journal Journal Categories Citations Publication Date
The complexity of computing 1976
On uniform circuit complexity Journal of Computer and System Sciences
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • 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
 173 1981
Log Space Recognition and Translation of Parenthesis Languages 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
 39 1977
10.1016/B978-0-444-88071-0.50022-9
Some Exact Complexity Results for Straight-Line Computations over Semirings 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
 44 1982
Citations
Title Journal Journal Categories Citations Publication Date
Complexity of regular functions Journal of Computer and System Sciences
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • 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 2019
A Universal Tree Balancing Theorem

 ACM Transactions on Computation Theory
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
 2 2018
The NP Search Problems of Frege and Extended Frege Proofs

 ACM Transactions on Computational Logic
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Science: Mathematics
  • 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 2017
A generalization of Spira's theorem and circuits with small segregators or separators Information and Computation
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • 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
 2016
Hardness of Approximation for Knapsack Problems Theory of Computing Systems
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Science: Mathematics
  • 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
 4 2014
Citations Analysis
Category Category Repetition
Science: Mathematics: Instruments and machines: Electronic computers. Computer science23
Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software22
Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware20
Science: Mathematics10
Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods7
Technology: Engineering (General). Civil engineering (General)4
Science: Science (General): Cybernetics: Information theory1
The category Science: Mathematics: Instruments and machines: Electronic computers. Computer science 23 is the most commonly referenced area in studies that cite this article. The first research to cite this article was titled The complexity of computing maximal word functions and was published in 1993. The most recent citation comes from a 2019 study titled Complexity of regular functions. This article reached its peak citation in 2014, with 3 citations. It has been cited in 13 different journals. Among related journals, the Theoretical Computer Science cited this research the most, with 5 citations. The chart below illustrates the annual citation trends for this article.
Citations used this article by year