Sciweavers

1206 search results - page 83 / 242
» Arc-Flags in Dynamic Graphs
Sort
View
ISCAS
1994
IEEE
93views Hardware» more  ISCAS 1994»
15 years 10 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 9 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,...
ICALP
1997
Springer
15 years 10 months ago
Maintaining Minimum Spanning Trees in Dynamic Graphs
Monika Rauch Henzinger, Valerie King
ESA
2006
Springer
86views Algorithms» more  ESA 2006»
15 years 9 months ago
Dynamic Algorithms for Graph Spanners
Surender Baswana