Sciweavers

3958 search results - page 54 / 792
» Dynamic Graph Algorithms with Applications
Sort
View
ANTSW
2010
Springer
14 years 9 months ago
Short and Robust Communication Paths in Dynamic Wireless Networks
Abstract. We consider the problem of finding and maintaining communication paths in wireless mobile ad hoc networks (MANET). We consider this problem as a bi-objective problem when...
Yoann Pigné, Frédéric Guinand
114
Voted
IJMC
2006
84views more  IJMC 2006»
15 years 2 months ago
Using a genetic algorithm approach to solve the dynamic channel-assignment problem
: The Channel Assignment Problem is an NP-complete problem to assign a minimum number of channels under certain constraints to requested calls in a cellular radio system. Examples ...
Xiannong Fu, Anu G. Bourgeois, Pingzhi Fan, Yi Pan
136
Voted
ESA
2005
Springer
131views Algorithms» more  ESA 2005»
15 years 8 months ago
Computing Common Intervals of K Permutations, with Applications to Modular Decomposition of Graphs
We introduce a new way to compute common intervals of K permutations based on a very simple and general notion of generators of common intervals. This formalism leads to simple an...
Anne Bergeron, Cedric Chauve, Fabien de Montgolfie...
135
Voted
VC
2010
197views more  VC 2010»
14 years 9 months ago
A high dynamic range rendering pipeline for interactive applications
High Dynamic Range (HDR) rendering has a growing success in video-games and virtual reality applications, as it improves the image quality and the player's immersion feeling....
Josselin Petit, Roland Brémond
122
Voted
AI
2006
Springer
15 years 6 months ago
Exploiting Dynamic Independence in a Static Conditioning Graph
Abstract. A conditioning graph (CG) is a graphical structure that attempt to minimize the implementation overhead of computing probabilities in belief networks. A conditioning grap...
Kevin Grant, Michael C. Horsch