forked from KaHIP/KaHIP
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathChangelog
65 lines (53 loc) · 2.67 KB
/
Changelog
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
KaHIP-2.00
------------------------------------------------------------------------
- bugfix to partition_to_vertex_separator program
- remove MPI C++ wrapper since it is obsolete
- added ParHIP -- the parallel high quality graph partitioner designed for hierarchically structured networks such as web graphs or social networks
- added mapping algorithms that map the task graph (quotient graph) onto a processor graph defined by a computer hierarchy
KaHIP-1.00
------------------------------------------------------------------------
- included new multi-level node separator algorithms
- max-flow min-cut improvements for node separator
- locallized local search for the node separator problem
- fm-based local search for the node separator problem
- added a small tool to evaluate partition metrics
KaHIP-0.72
------------------------------------------------------------------------
- bug fix perfectly balanced case in kaffpaE
- better exhaustion of the given amount of imbalance
KaHIP-0.71
------------------------------------------------------------------------
- added example java jni wrapper to be able to link the KaHIP library within a java project (misc/java_jni_wrapper)
KaHIP-0.7
------------------------------------------------------------------------
- minor bug fixes
- added the possibility to balance edges among blocks as well
- add explicit stack management in strongly connected components algorithm
- switched to GPLv2
- integrated push-relabel flow code
KaHIP-0.62
------------------------------------------------------------------------
- minor bug fixes
- added output filename for partitions
- added additional imbalance for local search to kaffpa if perfectly balanced partitions have to be found
- minor updates to manual
- added install notes
KaHIP-0.61
------------------------------------------------------------------------
- added the size-constrained label propagation algorithm as a main program to compute clusterings
KaHIP-0.6
------------------------------------------------------------------------
- added improved partitioning algorithms for social networks and webgraphs
- more robust io routine independant line length
- added support of node separators in library functions of KaHIP
- added problem description to the manual
- fixed io bug in graphchecker
- exchange tr1/unordered_map to c++11 std::unordered_map
KaHIP-0.53
------------------------------------------------------------------------
- added a user guide to the release
- added graph checker tool which can check the graph file format and give you hints on how to correct your graph file
- some minor bug fixes
KaHIP-0.5
------------------------------------------------------------------------
- initial release