Sciweavers

3958 search results - page 109 / 792
» Dynamic Graph Algorithms with Applications
Sort
View
188
Voted
WMCSA
2002
IEEE
15 years 10 months ago
Context Aggregation and Dissemination in Ubiquitous Computing Systems
Many “ubiquitous computing” applications need a constant flow of information about their environment to be able to adapt to their changing context. To support these “contex...
Guanling Chen, David Kotz
SDM
2009
SIAM
123views Data Mining» more  SDM 2009»
16 years 2 months ago
Randomization Techniques for Graphs.
Mining graph data is an active research area. Several data mining methods and algorithms have been proposed to identify structures from graphs; still, the evaluation of those resu...
Gemma C. Garriga, Kai Puolamäki, Sami Hanhij&...
163
Voted
IWOCA
2010
Springer
232views Algorithms» more  IWOCA 2010»
14 years 12 months ago
Computing Role Assignments of Proper Interval Graphs in Polynomial Time
A homomorphism from a graph G to a graph R is locally surjective if its restriction to the neighborhood of each vertex of G is surjective. Such a homomorphism is also called an R-r...
Pinar Heggernes, Pim van 't Hof, Daniël Paulu...
141
Voted
IPSN
2003
Springer
15 years 10 months ago
Coverage, Exploration, and Deployment by a Mobile Robot and Communication Network
We consider the problem of coverage and exploration of an unknown dynamic environment using a mobile robot(s). The environment is assumed to be large enough such that constant moti...
Maxim A. Batalin, Gaurav S. Sukhatme
CCGRID
2009
IEEE
15 years 12 months ago
Reliability-Oriented Genetic Algorithm for Workflow Applications Using Max-Min Strategy
— To optimize makespan and reliability for workflow applications, most existing works use list heuristics rather than genetic algorithms (GAs) which can usually give better solut...
Xiaofeng Wang, Rajkumar Buyya, Jinshu Su