Pixabay / PEXELS

Announcements

  • On Wednesday, November 16, 2022, at 3 p.m., the information event on studying Computer Science will take place as part of the Study Information Days. Prof. Michael Gertz will give a presentation on the topic "Computer Science - Shaping the Future" (in German). The event will take place in the large lecture hall in the Mathematicon. (Posted November 12, 2022)

    >> more

Highlights and Talks

Computer scientists from Heidelberg win the HerHackathon 2022

Satya Almasian, Milena Bruseva and Marina Walther impressed at the HerHackathon 2022 with their contribution "ShoppingBud" and took the first place in the cross-challenge final round.

  more ...

Heidelberg team wins informatiCup 2022!

On May 2nd, the final round of the 17th student competition in computer science of the society for computer science took place. The HeiSpeed team from Heidelberg University presented itself as the winner of the event, providing the best solution, with the students Julian Freyberg, Jonas Wildberger, Marina Walther and Holger Wunsch.

  more ...

Bachelor's, Master's, and PhD Theses

Below is a list of scheduled presentations of bachelor's and master's theses by computer science students, sorted chronologically by the date of presentation.

>> more

Thursday, December 1, 2022, 3pm - Bachelor's Colloquium - Experimental validation for kinematic control of a soft wearable exosuit

Presentation of the Bachelor's Colloquiums by Mr. Gero Plettenberg:

"Experimental validation for kinematic control of a soft wearable exosuit"

Advisor: Prof. Dr. Lorenzo Masia

The presentation takes place on Thursday, December 1, 2022, at 3pm in room 443, 4. OG, ZITI INF 368. You can also participate in the presentation online via the link https://uni-heidelberg.webex.com/meet/lorenzo.masia.

Monday, December 5, 2022, 10am - Master's Colloquium - Engineering Algorithms for the Weighted Maximum Clique Problem

Presentation of the master's thesis by Mr. Roman Erhardt:

"Engineering Algorithms for the Weighted Maximum Clique Problem"

Advisor: Prof. Dr. Christian Schulz

The presentation takes place on December 5, 2022, at  10am online via HeiCONF. In case you are interested in attending the presentation, please contact Christian Schulz at christian.schulz@informatik.uni-heidelberg.de.

 

Abstract:

The maximum weighted clique problem (MWC) is a well-known problem in graph theory with many applications. In this work, both exact and heuristic algorithms, which interleave successful techniques from related work with novel graph reduction rules are proposed. While graph reductions based on upper bounds have been used for MWC in the past, we present reduction rules, that make use of local graph structures in order to identify and remove vertices and edges without reducing the optimal solution. A set of exact reduction rules is employed in an exact algorithm called MWCRedu, while heuristic reduction techniques based on machine learning models such as MLP, Deepset and GNN are explored in the heuristic framework MWCPeel. Experiments on a broad range of graphs show, that MWCRedu outperforms the current state-of-the-art exact solver TSM-MWC [25] for most inputs. Specifically for naturally weighted, medium-sized street network graphs and random hyperbolic graphs, which are considered to model real-world graphs well, MWCRedu is faster by orders of magnitudes. The heuristic solver MWCPeel also outperforms its competitors FastWCLq [12] and SCCWalk4l [47] on these instances, but is slightly less effective on extremely dense or large instances. It is planned to publish the result.