Sciweavers

2834 search results - page 130 / 567
» Representing Trees with Constraints
Sort
View
CORR
2004
Springer
111views Education» more  CORR 2004»
13 years 10 months ago
Layout of Graphs with Bounded Tree-Width
A queue layout of a graph consists of a total order of the vertices, and a partition of the edges into queues, such that no two edges in the same queue are nested. The minimum numb...
Vida Dujmovic, Pat Morin, David R. Wood
AINA
2009
IEEE
13 years 8 months ago
A CDMA-Based MAC Protocol in Tree-Topology for Underwater Acoustic Sensor Networks
In this paper, a CDMA-based medium access control (MAC) scheme in underwater acoustic sensor networks is proposed, in which a periodic sleeping mode is jointly employed for the pu...
Jong-Pil Kim, Jae-Won Lee, Youn-Seon Jang, Kweon S...
ETFA
2008
IEEE
14 years 4 months ago
Optimal on-line (m, k)-firm constraint assignment for real-time control tasks based on plant state information
1 In this paper, we study the problem of scheduling a set of control tasks. We distinguish three different situations of states of controlled plants: not activated, steady state si...
Felicioni Flavia, Jia Ning, Françoise Simon...
ISM
2005
IEEE
151views Multimedia» more  ISM 2005»
14 years 3 months ago
Video Data Mining: Mining Semantic Patterns with temporal constraints from Movies
— For efficient video data management, ‘video data mining’ is required to discover ‘semantic patterns’ which are not only previously unknown and interesting, but also as...
Kimiaki Shirahama, Koichi Ideno, Kuniaki Uehara
ICTAI
2009
IEEE
13 years 8 months ago
Constraint-Based Evolutionary QoS Adaptation for Power Utility Communication Networks
This paper studies an evolutionary multiobjective optimization algorithm, called EVOLT, which heuristically optimizes QoS (quality of service) in communication networks for electr...
Paskorn Champrasert, Junichi Suzuki, Tetsuo Otani