Sciweavers

1857 search results - page 79 / 372
» Minimum Degree Orderings
Sort
View
ICDCIT
2005
Springer
15 years 12 months ago
Cleaning an Arbitrary Regular Network with Mobile Agents
In this paper, we consider a contaminated network with an intruder. The task for the mobile agents is to decontaminate all hosts while preventing a recontamination and to do so as ...
Paola Flocchini, Amiya Nayak, Arno Schulz
PDCAT
2005
Springer
15 years 12 months ago
Approximating Spanning Trees with Inner Nodes Cost
We consider the practical NP-complete problem of finding a minimum weight spanning tree with both edge weights and inner nodes weights. We present two polynomial time algorithms ...
Rudolf Fleischer, Qi Ge, Jian Li, Shijun Tian, Hai...
CDC
2009
IEEE
138views Control Systems» more  CDC 2009»
15 years 11 months ago
Controlled synchronization via nonlinear integral coupling
— This paper considers the problems of controlled synchronization and regulation of oscillatory systems. For a specific class of nonlinear systems, namely for minimum phase syst...
Alexey V. Pavlov, Erik Steur, Nathan van de Wouw
KR
2004
Springer
15 years 11 months ago
A Split-Combination Method for Merging Inconsistent Possibilistic Knowledge Bases
In this paper, a new method for merging multiple inconsistent knowledge bases in the framework of possibilistic logic is presented. We divide the fusion process into two steps: on...
Guilin Qi, Weiru Liu, David H. Glass
COMBINATORICA
2008
112views more  COMBINATORICA 2008»
15 years 6 months ago
On the rigidity of molecular graphs
The rigidity of squares of graphs in three-space has important applications to the study of flexibility in molecules. The Molecular Conjecture, posed in 1984 by T-S. Tay and W. Wh...
Bill Jackson, Tibor Jordán