24 search results - page 3 / 5 » An Experimental Study of Algorithms for Fully Dynamic Transi... |
TSMC
2002
13 years 5 months ago
2002
This paper experimentally investigates the dynamical behavior of a search process in a local heuristic search system for a combinatorial optimization problem. Or-opt heuristic algo...
WAW
2009
Springer
14 years 10 days ago
2009
Springer
We present a deterministic model for on-line social networks based on transitivity and local knowledge in social interactions. In the Iterated Local Transitivity (ILT) model, at ea...
SDM
2009
SIAM
14 years 3 months ago
2009
SIAM
Although a large body of work are devoted to finding communities in static social networks, only a few studies examined the dynamics of communities in evolving social networks. I...
CIVR
2008
Springer
13 years 7 months ago
2008
Springer
In this paper, we propose a novel Markov model-based formulation for the image annotation problem. In this formulation, we treat image annotation as a graph ranking problem, by de...
INFOCOM
2008
IEEE
14 years 5 days ago
2008
IEEE
Abstract—Latency reduction in distributed interactive applications has been studied intensively. Such applications may have stringent latency requirements and dynamic user groups...