Local reduction
Article Properties
-
LanguageEnglish
-
DOI (url)
-
Publication Date2018/08/01
-
Journal
-
Indian UGC (journal)
-
Refrences62
-
Citations1
-
Hamidreza Jahanjou
-
Eric Miles
-
Emanuele Viola
Cite
Jahanjou, Hamidreza, et al. “Local Reduction”. Information and Computation, vol. 261, 2018, pp. 281-95, https://doi.org/10.1016/j.ic.2018.02.009.
Jahanjou, H., Miles, E., & Viola, E. (2018). Local reduction. Information and Computation, 261, 281-295. https://doi.org/10.1016/j.ic.2018.02.009
Jahanjou, Hamidreza, Eric Miles, and Emanuele Viola. “Local Reduction”. Information and Computation 261 (2018): 281-95. https://doi.org/10.1016/j.ic.2018.02.009.
Jahanjou H, Miles E, Viola E. Local reduction. Information and Computation. 2018;261:281-95.
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
Refrences
| Title | Journal | Journal Categories | Citations | Publication Date |
|---|---|---|---|---|
| Improving exhaustive search implies superpolynomial lower bounds | SIAM Journal on Computing |
| 2013 | |
Guest column | ACM SIGACT News | 5 | 2011 | |
| Short PCPPs verifiable in polylogarithmic time with O(1) queries | Annals of Mathematics and Artificial Intelligence |
| 8 | 2009 |
| On the Power of Small-Depth Computation | Foundations and Trends® in Theoretical Computer Science |
| 9 | 2009 |
| A Survey of Lower Bounds for Satisfiability and Related Problems | Foundations and Trends® in Theoretical Computer Science |
| 14 | 2006 |
Citations
| Title | Journal | Journal Categories | Citations | Publication Date |
|---|---|---|---|---|
| Bounded depth circuits with weighted symmetric gates: Satisfiability, lower bounds and compression | Journal of Computer and System Sciences |
| 2019 |
Citations Analysis
The category
Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware 1
is the most commonly referenced area in studies that cite this article. The first research to cite this article was titled Bounded depth circuits with weighted symmetric gates: Satisfiability, lower bounds and compression and was published in 2019. The most recent citation comes from a 2019 study titled Bounded depth circuits with weighted symmetric gates: Satisfiability, lower bounds and compression. This article reached its peak citation in 2019, with 1 citations. It has been cited in 1 different journals. Among related journals, the Journal of Computer and System Sciences cited this research the most, with 1 citations. The chart below illustrates the annual citation trends for this article.