Sciweavers

1039 search results - page 44 / 208
» Kernels and Regularization on Graphs
Sort
View
COMBINATORICS
2006
109views more  COMBINATORICS 2006»
15 years 3 months ago
The Strongly Regular (45, 12, 3, 3) Graphs
Using two backtrack algorithms based on different techniques, designed and implemented independently, we were able to determine up to isomorphism all strongly regular graphs with ...
Kris Coolsaet, Jan Degraer, Edward Spence
106
Voted
EJC
2007
15 years 3 months ago
Representations of directed strongly regular graphs
We develop a theory of representations in Rm for directed strongly regular graphs, which gives a new proof of a nonexistence condition of Jørgensen [8]. We also describe some new...
Chris D. Godsil, Sylvia A. Hobart, William J. Mart...
119
Voted
TIP
2008
130views more  TIP 2008»
15 years 3 months ago
Nonlocal Discrete Regularization on Weighted Graphs: A Framework for Image and Manifold Processing
We introduce a nonlocal discrete regularization framework on weighted graphs of the arbitrary topologies for image and manifold processing. The approach considers the problem as a...
Abderrahim Elmoataz, Olivier Lezoray, Sébas...
SCALESPACE
2007
Springer
15 years 9 months ago
Discrete Regularization on Weighted Graphs for Image and Mesh Filtering
We propose a discrete regularization framework on weighted graphs of arbitrary topology, which unifies image and mesh filtering. The approach considers the problem as a variation...
Sébastien Bougleux, Abderrahim Elmoataz, Ma...
163
Voted
FSTTCS
2010
Springer
15 years 1 months ago
The effect of girth on the kernelization complexity of Connected Dominating Set
In the Connected Dominating Set problem we are given as input a graph G and a positive integer k, and are asked if there is a set S of at most k vertices of G such that S is a dom...
Neeldhara Misra, Geevarghese Philip, Venkatesh Ram...