Reduction (complexity)

Known as: Reduce (complexity), Reduction (computability), Complexity reduction 
In computability theory and computational complexity theory, a reduction is an algorithm for transforming one problem into another problem. A… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1936-2017
020040019362016

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2007
Highly Cited
2007
Traditional rough set theory is mainly used to extract rules from and reduce attributes in databases in which attributes are… (More)
  • table 3
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
2006
Highly Cited
2006
In the new video coding standard H.264/AVC, motion estimation (ME) is allowed to search multiple reference frames. Therefore, the… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • table I
Is this relevant?
Highly Cited
2005
Highly Cited
2005
Various log-likelihood-ratio-based belief-propagation (LLR-BP) decoding algorithms and their reduced-complexity derivatives for… (More)
  • table I
  • table II
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
2003
Highly Cited
2003
Ensuring the correctness of multithreaded programs is difficult, due to the potential for unexpected and nondeterministic… (More)
  • figure 1
  • table 1
  • figure 2
Is this relevant?
Highly Cited
2002
Highly Cited
2002
cellulose is insoluble in water and most common organic liquids. The growing willingness to develop new cellulosic materials… (More)
  • table 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
2002
Highly Cited
2002
We introduce a formalism for optimal sensor parameter selection for iterative state estimation in static systems. Our optimality… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2000
Highly Cited
2000
Fuzzy modeling of high-dimensional systems is a challenging topic. This paper proposes an effective approach to data-based fuzzy… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 4
Is this relevant?
Highly Cited
1998
Highly Cited
1998
Radio Frequency Identiication (RFID) systems have emerged as a viable and aaordable alternative for tagging and/or labeling small… (More)
Is this relevant?
Highly Cited
1996
Highly Cited
1996
As the performance gap between disks and micropocessors continues to increase, effective utilization of the file cache becomes… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1981
Highly Cited
1981
This paper describes the techniques used to optimize relational queries in the SDD-1 distributed database system. Queries are… (More)
  • figure 6
  • figure 7
  • figure 9
  • figure 10
  • figure 11
Is this relevant?