Sciweavers

73 search results - page 9 / 15
» Labeling Schemes for Vertex Connectivity
Sort
View
69
Voted
ICPPW
2002
IEEE
15 years 2 months ago
Hierarchical Restoration Scheme for Multiple Failures in GMPLS Networks
Abstract—It is expected that GMPLS-based recovery could become a viable option for obtaining faster restoration than layer 3 rerouting. Even though dedicated restoration ensures ...
SuKyoung Lee, Chul Kim, David W. Griffith
APPROX
2008
Springer
184views Algorithms» more  APPROX 2008»
14 years 11 months ago
Approximately Counting Embeddings into Random Graphs
Let H be a graph, and let CH(G) be the number of (subgraph isomorphic) copies of H contained in a graph G. We investigate the fundamental problem of estimating CH(G). Previous res...
Martin Fürer, Shiva Prasad Kasiviswanathan
SIAMDM
2008
79views more  SIAMDM 2008»
14 years 9 months ago
Reconfigurations in Graphs and Grids
Let G be a connected graph, and let V and V two n-element subsets of its vertex set V (G). Imagine that we place a chip at each element of V and we want to move them into the posi...
Gruia Calinescu, Adrian Dumitrescu, János P...
ICPR
2002
IEEE
15 years 10 months ago
Hexagonal Image Representation for 3-D Photorealistic Reconstruction
A new data structure for representing the color of rays from multiple-view images is presented. The structure is a hexagonal tessellation generated from a buckyball. Using the str...
Hidenori Sato, Hiroto Matsuoka, Akira Onozawa, Hit...
ICDCS
2010
IEEE
14 years 8 months ago
'Ethernet on AIR': Scalable Routing in very Large Ethernet-Based Networks
—Networks based on Ethernet bridging scale poorly as bridges flood the entire network repeatedly, and several schemes have been proposed to mitigate this flooding problem; howe...
Dhananjay Sampath, Suchit Agarwal, J. J. Garcia-Lu...