Sciweavers

488 search results - page 31 / 98
» Automorphic Decompositions of Graphs
Sort
View
MST
2010
74views more  MST 2010»
13 years 2 months ago
Strong-Diameter Decompositions of Minor Free Graphs
Ittai Abraham, Cyril Gavoille, Dahlia Malkhi, Udi ...
ICASSP
2011
IEEE
12 years 11 months ago
Seismic waves estimation and wave field decomposition with factor graphs
Physical wave fields are often described by means of a vector field. Advances in sensor technology enable us to collect an increasing number of measurement at the same location ...
Stefano Maranò, Christoph Reller, Donat Fah...
SIAMDM
2008
139views more  SIAMDM 2008»
13 years 7 months ago
Approximate Integer Decompositions for Undirected Network Design Problems
A well-known theorem of Nash-Williams and Tutte gives a necessary and sufficient condition for the existence of k edge-disjoint spanning trees in an undirected graph. A corollary o...
Chandra Chekuri, F. Bruce Shepherd
ICPR
2008
IEEE
14 years 2 months ago
Birkhoff polytopes, heat kernels and graph complexity
In this paper we use doubly stochastic matrices to establish a link between Birkhoff polytopes and heat kernels on graphs. Based on this analysis we construct a multi-dimensional ...
Francisco Escolano, Edwin R. Hancock, Miguel Angel...
DAM
2010
137views more  DAM 2010»
13 years 7 months ago
H-join decomposable graphs and algorithms with runtime single exponential in rankwidth
We introduce H -join decompositions of graphs, indexed by a fixed bipartite graph H . These decompositions are based on a graph operation that we call H -join, which adds edges be...
Binh-Minh Bui-Xuan, Jan Arne Telle, Martin Vatshel...