Sciweavers

1493 search results - page 37 / 299
» Local resilience of graphs
Sort
View
CN
2008
126views more  CN 2008»
13 years 7 months ago
Graph transformation approaches for diverse routing in shared risk resource group (SRRG) failures
Failure resilience is a desired feature of the Internet. Most traditional restoration architectures assume single-failure assumption, which is not adequate in present day WDM opti...
Pallab Datta, Arun K. Somani
ICPR
2004
IEEE
14 years 8 months ago
Moving Object Extraction with a Localized Pyramid
In this paper, we present a tracking initialization method that combines a rough extraction of moving objects and a refined segmentation of their contours. The extraction of movin...
Jérémy Huart, Guillaume Foret, Pasca...
JAC
2008
13 years 9 months ago
Neighborhood transformations on graph automata
Abstract. We consider simulations of graph automata. We introduce two local transformations on the neighborhood: splitting and merging. We explain how to use such transformations, ...
Bruno Martin, Christophe Papazian
JSAT
2006
68views more  JSAT 2006»
13 years 7 months ago
Locality and Hard SAT-Instances
In this note we construct a family of SAT-instance based on Eulerian graphs which are aimed at being hard for resolution based SAT-solvers. We discuss some experiments made with i...
Klas Markström