Sciweavers

1493 search results - page 37 / 299
» Local resilience of graphs
Sort
View
CN
2008
126views more  CN 2008»
15 years 19 days 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
16 years 1 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...
90
Voted
JAC
2008
15 years 1 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
78
Voted
JSAT
2006
68views more  JSAT 2006»
15 years 14 days 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