-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathopensource.html
More file actions
182 lines (166 loc) · 9.52 KB
/
Copy pathopensource.html
File metadata and controls
182 lines (166 loc) · 9.52 KB
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
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
<!DOCTYPE HTML>
<!--
Editorial by HTML5 UP
html5up.net | @ajlkn
Free for personal and commercial use under the CCA 3.0 license (html5up.net/license)
-->
<html>
<head>
<title>Algorithm Engineering Group Heidelberg</title>
<meta charset="utf-8" />
<meta name="viewport" content="width=device-width, initial-scale=1, user-scalable=no" />
<link rel="stylesheet" href="assets/css/main.css" />
</head>
<body class="is-preload">
<!-- Wrapper -->
<div id="wrapper">
<!-- Main -->
<div id="main">
<div class="inner">
<!-- Header -->
<header id="header">
<a href="opensource.html" class="logo"><strong>Open</strong> Source</a>
</header>
<style>
.os-grid { display: grid; grid-template-columns: 1fr 1fr; gap: 16px; margin-bottom: 20px; }
.os-card { background: #fff; border: 1px solid #e0e0e0; border-radius: 6px; padding: 14px 16px; }
.os-card h3 { font-size: 0.95em; font-weight: 600; color: #333; margin: 0 0 6px 0; padding: 0 0 6px 0; border-bottom: 2px solid #333; }
.os-card ul { margin: 0; padding: 0; list-style: none; }
.os-card ul li { margin: 3px 0; padding: 0; font-size: 0.92em; line-height: 1.5; }
.os-card ul li a { font-weight: 600; color: #333; text-decoration: none; }
.os-card ul li a:hover { text-decoration: underline; }
.os-card ul li .os-desc { color: #777; font-size: 0.9em; }
</style>
<section>
<p>We release our most successful implementations as open source software libraries that are easy to use in real-world applications.
Our tools provide easy-to-use interfaces compatible with existing systems, scalability to huge inputs and large numbers of processors, and modular, well-documented code.</p>
<p><a href="https://github.com/CHSZLab/CHSZLabLib"><b>CHSZLabLib</b></a> -- unified Python frontend wrapping most of our libraries into a single pip install.</p>
<p><a href="https://github.com/CHSZLab/AgenticAlgorithmEngineering"><b>AgenticAlgorithmEngineering</b></a> -- autonomous AI agents that run the full Algorithm Engineering cycle: design, implement, experiment, and iterate, without human intervention.</p>
<div class="os-grid">
<div class="os-card">
<h3>Partitioning</h3>
<ul>
<li><a href="http://kahip.github.io/">KaHIP</a> <span class="os-desc">-- High Quality Partitioning</span></li>
<li><a href="https://github.com/KaHIP/KaMinPar">KaMinPar</a> <span class="os-desc">-- Parallel Graph Partitioning</span></li>
<li><a href="https://kahypar.org/">KaHyPar</a> <span class="os-desc">-- Hypergraph Partitioning</span></li>
<li><a href="https://github.com/kahypar/mt-kahypar">Mt-KaHyPar</a> <span class="os-desc">-- Multi-Threaded Hypergraph Partitioning</span></li>
<li><a href="https://github.com/KaHIP/HeiStream">HeiStream</a> <span class="os-desc">-- Streaming Graph Partitioning</span></li>
<li><a href="https://github.com/KaHIP/FREIGHT">FREIGHT</a> <span class="os-desc">-- Streaming Hypergraph Partitioning</span></li>
</ul>
</div>
<div class="os-card">
<h3>Cuts</h3>
<ul>
<li><a href="http://viecut.github.io/">VieCut</a> <span class="os-desc">-- Vienna Minimum Cuts</span></li>
<li><a href="https://github.com/KaHIP/HeiCut">HeiCut</a> <span class="os-desc">-- Hypergraph Minimum Cuts</span></li>
<li><a href="https://github.com/KaHIP/HeiConnect">HeiConnect</a> <span class="os-desc">-- Connectivity Augmentation</span></li>
<li><a href="https://datareductionmaxcut.github.io">DMAX</a> <span class="os-desc">-- Data Reduction for Maximum Cut</span></li>
</ul>
</div>
<div class="os-card">
<h3>Clustering</h3>
<ul>
<li><a href="http://vieclus.github.io/">VieClus</a> <span class="os-desc">-- Vienna Graph Clustering</span></li>
<li><a href="https://github.com/ScalableCorrelationClustering/ScalableCorrelationClustering">SCC</a> <span class="os-desc">-- Scalable Correlation Clustering</span></li>
<li><a href="https://github.com/LocalClustering/HeidelbergMotifClustering">HeidelbergMotifClustering</a> <span class="os-desc">-- Local Motif Clustering</span></li>
</ul>
</div>
<div class="os-card">
<h3>Independent Sets</h3>
<ul>
<li><a href="https://karlsruhemis.github.io/">KaMIS</a> <span class="os-desc">-- Maximum Independent Sets</span></li>
<li><a href="https://github.com/KarlsruheMIS/CHILS">CHILS</a> <span class="os-desc">-- Concurrent MWIS Heuristic</span></li>
<li><a href="https://github.com/KarlsruheMIS/LearnAndReduce">LearnAndReduce</a> <span class="os-desc">-- GNN-Guided MWIS Reductions</span></li>
<li><a href="https://github.com/KarlsruheMIS/HyperMIS">HyperMIS</a> <span class="os-desc">-- Hypergraph Independent Sets</span></li>
<li><a href="https://github.com/KarlsruheMIS/red2pack">red2pack</a> <span class="os-desc">-- 2-Packing Set Solver</span></li>
</ul>
</div>
<div class="os-card">
<h3>Dynamic Graphs</h3>
<ul>
<li><a href="https://github.com/DynGraphLab/DynDeltaOrientation">DynDeltaOrientation</a> <span class="os-desc">-- Dynamic Edge Orientation</span></li>
<li><a href="https://github.com/DynGraphLab/DynMatch">DynMatch</a> <span class="os-desc">-- Dynamic Maximal Matching</span></li>
<li><a href="https://github.com/DynGraphLab/DynWMIS">DynWMIS</a> <span class="os-desc">-- Dynamic Max Weight Ind. Set</span></li>
<li><a href="https://dyreach.taa.univie.ac.at/">DyReach</a> <span class="os-desc">-- Dynamic Reachability</span></li>
</ul>
</div>
<div class="os-card">
<h3>Process Mapping</h3>
<ul>
<li><a href="http://viennamapping.github.io/">VieM</a> <span class="os-desc">-- Mapping & Sparse QAP</span></li>
<li><a href="https://github.com/KaHIP/SharedMap">SharedMap</a> <span class="os-desc">-- Shared-Memory Process Mapping</span></li>
<li><a href="https://github.com/KaHIP/IntegratedProcessMapping">IntegratedProcessMapping</a> <span class="os-desc">-- Multi-Level Mapping</span></li>
</ul>
</div>
<div class="os-card">
<h3>Other</h3>
<ul>
<li><a href="https://github.com/HeiOrient/HeiOrient">HeiOrient</a> <span class="os-desc">-- Edge Orientation</span></li>
<li><a href="https://github.com/sebalamm/KaGen/">KaGen</a> <span class="os-desc">-- Graph Generation</span></li>
<li><a href="https://karlsruhedraw.github.io">KaDraw</a> <span class="os-desc">-- Graph Drawing</span></li>
<li><a href="https://karlsruhelongestpaths.github.io/">KaLP</a> <span class="os-desc">-- Longest Paths</span></li>
<li><a href="https://github.com/schulzchristian/multilevelSVM">KaSVM</a> <span class="os-desc">-- Support Vector Machine</span></li>
<li><a href="https://github.com/TransitRouting/Arc-FlagTB">Arc-FlagTB</a> <span class="os-desc">-- Public Transit Routing</span></li>
</ul>
</div>
</div>
</section>
</div>
</div>
<!-- Sidebar -->
<!-- Sidebar -->
<div id="sidebar">
<div class="inner">
<footer id="footer">
<img src="logo3.png" width=250>
</footer>
<!-- Menu -->
<nav id="menu">
<ul>
<li><a href="index.html">News</a></li>
<li><a href="team.html">Group Members</a>
</li>
<li><a href="research.html">Research</a></li>
<li><a href="opensource.html">Open Source</a></li>
<li><a href="publications.html">Publications</a></li>
<li>
<span class="opener">Teaching</span>
<ul>
<li><a href="teaching_opentopics.html">Open Thesis Topics</a></li>
<li><a href="teaching_ws2027.html">Winter Semester 2026/2027</a></li>
<li><a href="teaching_ss2026.html">Summer Semester 2026</a></li>
<li><a href="teaching_ws2026.html">Winter Semester 2025/2026</a></li>
<li><a href="teaching_ss2025.html">Summer Semester 2025</a></li>
<li><a href="teaching_ws2025.html">Winter Semester 2024/2025</a></li>
<li><a href="teaching_ss2024.html">Summer Semester 2024</a></li>
<li><a href="teaching_ws2024.html">Winter Semester 2023/2024</a></li>
<li><a href="teaching_ss2023.html">Summer Semester 2023</a></li>
<li><a href="teaching_ws2023.html">Winter Semester 2022/2023</a></li>
<li><a href="teaching_ss2022.html">Summer Semester 2022</a></li>
<li><a href="teaching_ws2022.html">Winter Semester 2021/2022</a></li>
<li><a href="teaching_ss2021.html">Summer Semester 2021</a></li>
<li><a href="teaching_ws2021.html">Winter Semester 2020/2021</a></li>
</ul>
</li>
<li><a href="openpos.html">Open Positions</a></li>
<li><a href="contact.html">Contact</a></li>
</ul>
</nav>
<!-- Footer -->
<footer id="footer">
<img src="images/math_inf_dt.png" width="200px">
<img src="heidelberg-university.png" width="200px">
<p class="copyright">© Copyright Universität Heidelberg <br> <a href="http://www.uni-heidelberg.de/kontakt.html#impressum">Impressum</a>
<br> <a href="https://www.uni-heidelberg.de/datenschutzerklaerung_web.html">Datenschutzerklärung</a></p>
</footer>
</div>
</div>
</div>
<!-- Scripts -->
<script src="assets/js/jquery.min.js"></script>
<script src="assets/js/browser.min.js"></script>
<script src="assets/js/breakpoints.min.js"></script>
<script src="assets/js/util.js"></script>
<script src="assets/js/main.js"></script>
</body>
</html>