Sciweavers

1542 search results - page 22 / 309
» Kernelization of packing problems
Sort
View
AAIM
2010
Springer
144views Algorithms» more  AAIM 2010»
14 years 1 months ago
Kernelization for Cycle Transversal Problems
Abstract. We present new kernelization results for the s-cycle transversal problem for s > 3. In particular, we show a 6k2 kernel for 4-cycle transversal and a O(ks−1 ) kernel...
Ge Xia, Yong Zhang
ICIP
2008
IEEE
14 years 10 months ago
Normalization and preimage problem in gaussian kernel PCA
Kernel PCA has received a lot of attention over the past years and showed usefull for many image processing problems. In this paper we analyse the issue of normalization in Kernel...
Florent Ségonne, Nicolas Thorstensen, Renau...
STACS
2009
Springer
14 years 3 months ago
Kernel(s) for Problems with No Kernel: On Out-Trees with Many Leaves
Henning Fernau, Fedor V. Fomin, Daniel Lokshtanov,...
CONCURRENCY
2007
75views more  CONCURRENCY 2007»
13 years 8 months ago
A distributed packed storage for large dense parallel in-core calculations
We propose in this paper a distributed packed storage format that exploits the symmetry or the triangular structure of a dense matrix. This format stores only half of the matrix w...
Marc Baboulin, Luc Giraud, Serge Gratton, Julien L...
ICML
2006
IEEE
14 years 9 months ago
Optimal kernel selection in Kernel Fisher discriminant analysis
In Kernel Fisher discriminant analysis (KFDA), we carry out Fisher linear discriminant analysis in a high dimensional feature space defined implicitly by a kernel. The performance...
Seung-Jean Kim, Alessandro Magnani, Stephen P. Boy...