Sciweavers

7930 search results - page 103 / 1586
» Greedy in Approximation Algorithms
Sort
View
ICIP
2000
IEEE
16 years 7 months ago
Fast Code Enhancement with Local Search for Fractal Image Compression
Optimal fractal coding consists of finding in a finite set of contractive affine mappings one whose unique fixed point is closest to the original image. Optimal fractal coding is ...
Raouf Hamzaoui, Dietmar Saupe, Michael Hiller
ICANNGA
2007
Springer
161views Algorithms» more  ICANNGA 2007»
15 years 10 months ago
Evolutionary Induction of Decision Trees for Misclassification Cost Minimization
Abstract. In the paper, a new method of decision tree learning for costsensitive classification is presented. In contrast to the traditional greedy top-down inducer in the proposed...
Marek Kretowski, Marek Grzes
WAOA
2005
Springer
163views Algorithms» more  WAOA 2005»
15 years 11 months ago
Improved Approximation Algorithms for MAX NAE-SAT and MAX SAT
MAX SAT and MAX NAE-SAT are central problems in theoretical computer science. We present an approximation algorithm for MAX NAE-SAT with a conjectured performance guarantee of 0.82...
Adi Avidor, Ido Berkovitch, Uri Zwick