Sciweavers

8728 search results - page 132 / 1746
» On Reduct Construction Algorithms
Sort
View
95
Voted
ICFP
2003
ACM
16 years 24 days ago
Representing reductions of NP-complete problems in logical frameworks: a case study
Under the widely believed conjecture P=NP, NP-complete problems cannot be solved exactly using efficient polynomial time algorithms. Furthermore, any instance of a NP-complete pro...
Carsten Schürmann, Jatin Shah
ICC
2007
IEEE
121views Communications» more  ICC 2007»
15 years 7 months ago
Peak to Average Power Reduction for Low-Power OFDM Systems
— For Orthogonal Frequency-Division Multiplexing (OFDM) systems, Peak to Average Power Ratio (PAPR) can be a major impediment to efficient transmission due to the need to use in...
Everest W. Huang, Gregory W. Wornell
76
Voted
ICC
2007
IEEE
133views Communications» more  ICC 2007»
15 years 7 months ago
On Generating Soft Outputs for Lattice-Reduction-Aided MIMO Detection
— Lattice Reduction (LR) aided MIMO detection has been shown to provide near-optimal hard outputs. However soft outputs are required in practical systems to fully exploit gains f...
Vishakan Ponnampalam, Darren McNamara, Andy Lillie...
117
Voted
ICDM
2002
IEEE
158views Data Mining» more  ICDM 2002»
15 years 5 months ago
Adaptive dimension reduction for clustering high dimensional data
It is well-known that for high dimensional data clustering, standard algorithms such as EM and the K-means are often trapped in local minimum. Many initialization methods were pro...
Chris H. Q. Ding, Xiaofeng He, Hongyuan Zha, Horst...
115
Voted
COCOON
2006
Springer
15 years 4 months ago
Fixed Linear Crossing Minimization by Reduction to the Maximum Cut Problem
Many real-life scheduling, routing and location problems can be formulated as combinatorial optimization problems whose goal is to find a linear layout of an input graph in such a ...
Christoph Buchheim, Lanbo Zheng