Collapsing and Separating Completeness Notions Under Average-Case and Worst-Case Hypotheses

Article Properties
Cite
Gu, Xiaoyang, et al. “Collapsing and Separating Completeness Notions Under Average-Case and Worst-Case Hypotheses”. Theory of Computing Systems, vol. 51, no. 2, 2011, pp. 248-65, https://doi.org/10.1007/s00224-011-9365-0.
Gu, X., Hitchcock, J. M., & Pavan, A. (2011). Collapsing and Separating Completeness Notions Under Average-Case and Worst-Case Hypotheses. Theory of Computing Systems, 51(2), 248-265. https://doi.org/10.1007/s00224-011-9365-0
Gu, Xiaoyang, John M. Hitchcock, and A. Pavan. “Collapsing and Separating Completeness Notions Under Average-Case and Worst-Case Hypotheses”. Theory of Computing Systems 51, no. 2 (2011): 248-65. https://doi.org/10.1007/s00224-011-9365-0.
Gu X, Hitchcock JM, Pavan A. Collapsing and Separating Completeness Notions Under Average-Case and Worst-Case Hypotheses. Theory of Computing Systems. 2011;51(2):248-65.
Journal Categories
Science
Mathematics
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
You May Also Like
Refrences
Title Journal Journal Categories Citations Publication Date
Non-Uniform Reductions 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
 3 2010
Partial Bi-immunity, Scaled Dimension, and NP-Completeness 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 2008
Comparing reductions to NP-complete sets 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
 4 2007
SIGACT news complexity theory column 40 ACM SIGACT News 2 2003
10.1137/S0097539701387039 SIAM Journal on Computing
  • 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
 2002
Refrences Analysis
Category Category Repetition
Science: Mathematics: Instruments and machines: Electronic computers. Computer science16
Science: Mathematics10
Technology: Engineering (General). Civil engineering (General)8
Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software6
Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware6
Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods4
The category Science: Mathematics: Instruments and machines: Electronic computers. Computer science 16 is the most frequently represented among the references in this article. It primarily includes studies from computational complexity and SIAM Journal on Computing. The chart below illustrates the number of referenced publications per year.
Refrences used by this article by year