Sciweavers

1206 search results - page 76 / 242
» Arc-Flags in Dynamic Graphs
Sort
View
80
Voted
SIVP
2010
118views more  SIVP 2010»
14 years 11 months ago
Self-organization of sensor networks for detection of pervasive faults
Resource aware operation of sensor networks requires adaptive re-organization to dynamically adapt to the operational environment. A complex dynamical system of interacting compone...
Abhishek Srivastav, Asok Ray
134
Voted
ICASSP
2011
IEEE
14 years 4 months ago
A regularization framework for mobile social network analysis
Mobile phone data provides rich dynamic information on human activities in social network analysis. In this paper, we represent data from two different modalities as a graph and f...
Xiaowen Dong, Pascal Frossard, Pierre Vandergheyns...
126
Voted
FMOODS
2003
15 years 2 months ago
Towards Object-Oriented Graphs and Grammars
This work aims to extend the algebraical approach to graph transformation to model object-oriented systems structures and computations. A graph grammar based formal framework for o...
Ana Paula Lüdtke Ferreira, Leila Ribeiro
109
Voted
DAM
2010
103views more  DAM 2010»
15 years 24 days ago
Dynamic list coloring of bipartite graphs
A dynamic coloring of a graph is a proper coloring of its vertices such that every vertex of degree more than one has at least two neighbors with distinct colors. The least number...
Louis Esperet
94
Voted
EDBT
2008
ACM
150views Database» more  EDBT 2008»
16 years 25 days ago
Finding time-dependent shortest paths over large graphs
The spatial and temporal databases have been studied widely and intensively over years. In this paper, we study how to answer queries of finding the best departure time that minim...
Bolin Ding, Jeffrey Xu Yu, Lu Qin