Sciweavers

1206 search results - page 83 / 242
» Arc-Flags in Dynamic Graphs
Sort
View
ISCAS
1994
IEEE
93views Hardware» more  ISCAS 1994»
15 years 4 months ago
The Dynamic Locking Heuristic - A New Graph Partitioning Algorithm
In layout design nding e ciently good solutions to the hypergraph bipartitioning problem is of great importance. This paper introduces a new algorithm, the dynamic locking algorit...
Achim G. Hoffmann
EUROPAR
2004
Springer
15 years 4 months ago
Lookahead Scheduling for Reconfigurable GRID Systems
Abstract This paper proposes an approach to continuously optimizing parallel scientific applications with dynamically changing architectures. We achieve this by combining a dynamic...
Jesper Andersson, Morgan Ericsson, Welf Löwe,...
79
Voted
ICALP
1997
Springer
15 years 4 months ago
Maintaining Minimum Spanning Trees in Dynamic Graphs
Monika Rauch Henzinger, Valerie King
80
Voted
ESA
2006
Springer
86views Algorithms» more  ESA 2006»
15 years 4 months ago
Dynamic Algorithms for Graph Spanners
Surender Baswana