Sciweavers

1538 search results - page 17 / 308
» Spectral Techniques in Graph Algorithms
Sort
View
ETS
2006
IEEE
69views Hardware» more  ETS 2006»
14 years 1 months ago
A Low Cost Alternative Method for Harmonics Estimation in a BIST Context
Spectral analysis represents a key component in signal processing. The on-chip implementation of classical spectral estimation techniques is generally not considered as a viable B...
Vincent Fresnaud, Lilian Bossuet, Dominique Dallet...
PR
2008
169views more  PR 2008»
13 years 7 months ago
A survey of kernel and spectral methods for clustering
Clustering algorithms are a useful tool to explore data structures and have been employed in many disciplines. The focus of this paper is the partitioning clustering problem with ...
Maurizio Filippone, Francesco Camastra, Francesco ...
SETA
2004
Springer
93views Mathematics» more  SETA 2004»
14 years 1 months ago
Spectral Orbits and Peak-to-Average Power Ratio of Boolean Functions with Respect to the {I, H, N}n Transform
We enumerate the inequivalent self-dual additive codes over GF(4) of blocklength n, thereby extending the sequence A090899 in The On-Line Encyclopedia of Integer Sequences from n =...
Lars Eirik Danielsen, Matthew G. Parker
SIAMDM
2008
79views more  SIAMDM 2008»
13 years 7 months ago
Testing Triangle-Freeness in General Graphs
In this paper we consider the problem of testing whether a graph is triangle-free, and more generally, whether it is H-free, for a fixed subgraph H. The algorithm should accept gr...
Noga Alon, Tali Kaufman, Michael Krivelevich, Dana...
ICML
2007
IEEE
14 years 8 months ago
Structural alignment based kernels for protein structure classification
Structural alignments are the most widely used tools for comparing proteins with low sequence similarity. The main contribution of this paper is to derive various kernels on prote...
Sourangshu Bhattacharya, Chiranjib Bhattacharyya, ...