Sciweavers

3019 search results - page 87 / 604
» Approximating the Domatic Number
Sort
View
SCIA
2007
Springer
131views Image Analysis» more  SCIA 2007»
15 years 6 months ago
Performance Comparison of Techniques for Approximating Image-Based Lighting by Directional Light Sources
Abstract. Image-Based Lighting (IBL) has become a very popular approach in computer graphics. In essence IBL is based on capturing the illumination conditions in a scene in an omni...
Claus B. Madsen, Rune E. Laursen
CONIELECOMP
2005
IEEE
15 years 5 months ago
Approximate Searching on Compressed Text
The approximate searching problem on compressed text tries to find all the matches of a pattern in a compressed text, without decompressing it and considering that the match of th...
Carlos Avendaño Pérez, Claudia Fereg...
ISAAC
2005
Springer
122views Algorithms» more  ISAAC 2005»
15 years 5 months ago
Fast k-Means Algorithms with Constant Approximation
In this paper we study the k-means clustering problem. It is well-known that the general version of this problem is NP-hard. Numerous approximation algorithms have been proposed fo...
Mingjun Song, Sanguthevar Rajasekaran
WG
2005
Springer
15 years 5 months ago
Approximation Algorithms for the Weighted Independent Set Problem
In unweighted case, approximation ratio for the independent set problem has been analyzed in terms of the graph parameters, such as the number of vertices, maximum degree, and aver...
Akihisa Kako, Takao Ono, Tomio Hirata, Magnú...
ICTAI
2002
IEEE
15 years 4 months ago
Function Approximation Using Robust Wavelet Neural Networks
Wavelet neural networks (WNN) have recently attracted great interest, because of their advantages over radial basis function networks (RBFN) as they are universal approximators bu...
Sheng-Tun Li, Shu-Ching Chen