3958 search results - page 46 / 792 » Dynamic Graph Algorithms with Applications |
124
click to vote
ATMOS
2009
15 years 3 months ago
2009
Abstract. Computation of quickest paths has undergoing a rapid development in recent years. It turns out that many high-performance route planning algorithms are made up of several...
140
click to vote
PPOPP
2006
ACM
15 years 8 months ago
2006
ACM
Performance analysis tools are critical for the effective use of large parallel computing resources, but existing tools have failed to address three problems that limit their scal...
133
Voted
WICON
2008
15 years 4 months ago
2008
Cognitive radio networks that allow dynamic spectrum access are considered spectrally more efficient than networks using fixed spectral allocation. These networks are characterize...
117
Voted
IPPS
1999
IEEE
15 years 6 months ago
1999
IEEE
In this paper we present new algorithms for spectral graph partitioning. Previously, the best partitioning methods were based on a combination of Combinatorial algorithms and appli...
138
Voted
ESA
2009
Springer
15 years 7 months ago
2009
Springer
The interval graph for a set of intervals on a line consists of one vertex for each interval, and an edge for each intersecting pair of intervals. A probe interval graph is a varia...