Sciweavers

589 search results - page 5 / 118
» Generalized Dominators and Post-Dominators
Sort
View
ESA
2001
Springer
132views Algorithms» more  ESA 2001»
13 years 12 months ago
Greedy Algorithms for Minimisation Problems in Random Regular Graphs
In this paper we introduce a general strategy for approximating the solution to minimisation problems in random regular graphs. We describe how the approach can be applied to the m...
Michele Zito
CDC
2008
IEEE
187views Control Systems» more  CDC 2008»
14 years 1 months ago
Gain bounds for multiple model switched adaptive control of general MIMO LTI systems
— For the class of MIMO minimal LTI systems controlled by an estimation based multiple model switched adaptive controller (EMMSAC), bounds are obtained for the closed loop lp gai...
Dominic Pasqual Buchstaller, Mark French
IWCMC
2006
ACM
14 years 1 months ago
Energy efficient distributed connected dominating sets construction in wireless sensor networks
One important characteristic of wireless sensor networks is energy stringency. Constructing a connected dominating set (CDS) has been widely used as a topology control strategy to...
Yuanyuan Zeng, Xiaohua Jia, Yanxiang He
IWOCA
2009
Springer
104views Algorithms» more  IWOCA 2009»
14 years 1 months ago
An O(n)-Time Algorithm for the Paired-Domination Problem on Permutation Graphs
A vertex subset D of a graph G is a dominating set if every vertex of G is either in D or is adjacent to a vertex in D. The paired-domination problem on G asks for a minimum-cardi...
Evaggelos Lappas, Stavros D. Nikolopoulos, Leonida...
MM
2004
ACM
219views Multimedia» more  MM 2004»
14 years 24 days ago
Multi-level annotation of natural scenes using dominant image components and semantic concepts
Automatic image annotation is a promising solution to enable semantic image retrieval via keywords. In this paper, we propose a multi-level approach to annotate the semantics of n...
Jianping Fan, Yuli Gao, Hangzai Luo