4 search results - page 1 / 1 » Average-case analysis of incremental topological ordering |
ISAAC
2007
Springer
13 years 11 months ago
2007
Springer
DAM
2010
13 years 5 months ago
2010
Many applications like pointer analysis and incremental compilation require maintaining a topological ordering of the nodes of a directed acyclic graph (DAG) under dynamic updates...
ICDM
2010
IEEE
13 years 3 months ago
2010
IEEE
In recent years, many networks have become available for analysis, including social networks, sensor networks, biological networks, etc. Graph clustering has shown its effectivenes...
WSC
2004
13 years 6 months ago
2004
Simulation and Emulation techniques are fundamental to aid the process of large-scale protocol design and network operations. However, the results from these techniques are often ...