Enhancing efficiency of complex computations

Planning a trip from Berlin to Hamburg, simulating air flows around a new passenger airplane, or friendships on Facebook – many computer applications model relationships between objects by graphs (networks) in the sense of discrete mathematics. An important method to manage complex computations on steadily growing networks is graph partitioning. Computer scientists have now released the Karlsruhe High Quality Partitioner (KaHIP). The solutions produced by this tool presently are the best worldwi...

Fuente : http://feeds.sciencedaily.com/~r/sciencedaily/~3/e...