Sciweavers

14 search results - page 3 / 3
» wea 2009
Sort
View
WEA
2009
Springer
104views Algorithms» more  WEA 2009»
13 years 10 months ago
Empirical Evaluation of Graph Partitioning Using Spectral Embeddings and Flow
We present initial results from the first empirical evaluation of a graph partitioning algorithm inspired by the Arora-Rao-Vazirani algorithm of [5], which combines spectral and ...
Kevin J. Lang, Michael W. Mahoney, Lorenzo Orecchi...
WEA
2009
Springer
165views Algorithms» more  WEA 2009»
13 years 10 months ago
On Computational Models for Flash Memory Devices
Flash memory-based solid-state disks are fast becoming the dominant form of end-user storage devices, partly even replacing the traditional hard-disks. Existing two-level memory hi...
Deepak Ajwani, Andreas Beckmann, Riko Jacob, Ulric...
WEA
2009
Springer
103views Algorithms» more  WEA 2009»
14 years 9 days ago
Pareto Paths with SHARC
Abstract. Up to now, research on speed-up techniques for DIJKSTRA’s algorithm focused on single-criteria scenarios. The goal was to find the quickest route within a transportati...
Daniel Delling, Dorothea Wagner
WEA
2009
Springer
139views Algorithms» more  WEA 2009»
14 years 9 days ago
Fast Algorithm for Graph Isomorphism Testing
Abstract. In this paper we present a novel approach to the graph isomorphism problem. We combine a direct approach, that tries to find a mapping between the two input graphs using...
José Luis López-Presa, Antonio Fern&...