Sciweavers

263 search results - page 20 / 53
» Minimum Entropy Coloring
Sort
View
PERCOM
2007
ACM
15 years 11 months ago
Sensor Scheduling for Optimal Observability Using Estimation Entropy
We consider sensor scheduling as the optimal observability problem for partially observable Markov decision processes (POMDP). This model fits to the cases where a Markov process ...
Mohammad Rezaeian
INFOCOM
2009
IEEE
15 years 6 months ago
Minimum-Latency Beaconing Schedule in Multihop Wireless Networks
— Minimum-latency beaconing schedule (MLBS) in synchronous multihop wireless networks seeks a schedule for beaconing with the shortest latency. This problem is NP-hard even when ...
Peng-Jun Wan, Xiao-Hua Xu, Lixin Wang, Xiaohua Jia...
DAC
1999
ACM
16 years 23 days ago
Graph Coloring Algorithms for Fast Evaluation of Curtis Decompositions
Finding the minimum column multiplicity for a bound set of variables is an important problem in Curtis decomposition. To investigate this problem, we compared two graphcoloring pr...
Marek A. Perkowski, Rahul Malvi, Stan Grygiel, Mic...
PCM
2004
Springer
91views Multimedia» more  PCM 2004»
15 years 5 months ago
Preprocessing of Depth and Color Information for Layered Depth Image Coding
The layered depth image (LDI) is a popular approach to represent three-dimensional objects with complex geometry for image-based rendering (IBR). LDI contains several attribute val...
Seung-Uk Yoon, Sung-Yeol Kim, Yo-Sung Ho
FUN
2010
Springer
285views Algorithms» more  FUN 2010»
15 years 4 months ago
An Algorithmic Analysis of the Honey-Bee Game
The Honey-Bee game is a two-player board game that is played on a connected hexagonal colored grid, or in a generalized setting, on a connected graph with colored nodes. In a singl...
Rudolf Fleischer, Gerhard J. Woeginger