Sciweavers

106 search results - page 1 / 22
» The skew spectrum of graphs
Sort
View
ICML
2008
IEEE
14 years 5 months ago
The skew spectrum of graphs
The central issue in representing graphstructured data instances in learning algorithms is designing features which are invariant to permuting the numbering of the vertices. We pr...
Risi Imre Kondor, Karsten M. Borgwardt
DAM
2008
63views more  DAM 2008»
13 years 4 months ago
Skew partitions in perfect graphs
We discuss some new and old results about skew partitions in perfect graphs.
Bruce A. Reed
GG
2004
Springer
13 years 10 months ago
Embedding in Switching Classes with Skew Gains
Abstract. In the context of graph transformation we look at the operation of switching, which can be viewed as an elegant method for realizing global transformations of (group-labe...
Andrzej Ehrenfeucht, Jurriaan Hage, Tero Harju, Gr...
JCT
2008
109views more  JCT 2008»
13 years 4 months ago
Decomposing Berge graphs and detecting balanced skew partitions
A hole in a graph is an induced cycle on at least four vertices. A graph is Berge if it has no odd hole and if its complement has no odd hole. In 2002, Chudnovsky, Robertson, Seym...
Nicolas Trotignon
ISCAS
1994
IEEE
104views Hardware» more  ISCAS 1994»
13 years 8 months ago
A Graph-Theoretic Approach to Clock Skew Optimization
This paper addresses the problem of minimizing the clock period of a circuit by optimizingthe clock skews. We incorporate uncertainty factors and present a formulation that ensure...
Rahul B. Deokar, Sachin S. Sapatnekar