Hendrik Peilke
Research Subjects
Research Interests
Hendrik Peilke has a total of 2 co-authors. Here are the top co-authors by number of shared publications:
- Martin Dietzfelbinger
Technische Universität Ilmenau
1 shared publication - Michael Rink
Fakultät für Informatik und Automatisierung Technische Universität Ilmenau
1 shared publication
Latest Publications
- Open Access
A More Reliable Greedy Heuristic for Maximum Matchings in Sparse Random Graphs
We propose a new greedy algorithm for the maximum cardinality matching problem. We give experimental evidence that this algorithm is likely to find a maximum matching in random graphs with constant expected degree c>0, independent of the value of c. This is contrary to the behavior of commonly used greedy matching heuristics which are known to have some range of c where they probably fail to compute a maximum matching.
Open AccessA More Reliable Greedy Heuristic for Maximum Matchings in Sparse Random Graphs
We propose a new greedy algorithm for the maximum cardinality matching problem. We give experimental evidence that this algorithm is likely to find a maximum matching in random graphs with constant expected degree c>0, independent of the value of c. This is contrary to the behavior of commonly used greedy matching heuristics which are known to have some range of c where they probably fail to compute a maximum matching.