SIC – Events

At IMF 2024, experts will discuss the latest IT security incidents, present research results on IT security management and law enforcement, and discuss developments in these areas. This year, Saarbrücken professors Dominik Brodowski and Christoph Sorge, together with specialist colleagues, are inviting people to the conference.

More info

Algorithms for Knapsacks, Paths and Strings

Alejandro Cassis
Advisor: Prof. Karl Bringmann

At IMF 2024, experts will discuss the latest IT security incidents, present research results on IT security management and law enforcement, and discuss developments in these areas. This year, Saarbrücken professors Dominik Brodowski and Christoph Sorge, together with specialist colleagues, are inviting people to the conference.

More info

Visit Website

We study a general family of problems that form a common generalization of classic hitting (also referred to as covering or transversal) and packing problems. An instance of X-HitPack asks: Can removing k (deletable) vertices of a graph G prevent us from packing \ell vertex-disjoint objects of type X? This problem captures a spectrum of problems with standard hitting and packing on opposite ends. Our main motivating question is whether the combination X-HitPack can be significantly harder than these two base problems. Already for one particular choice of X, this question can be posed for many different complexity notions, leading to a large, so-far unexplored domain at the intersection of the areas of hitting and packing problems.

For more information, visit: https://domino.mpi-inf.mpg.de/internet/events.nsf/Date+and+Time+-+All+Entries/ABDCBD202B9D3C42C1258B9600434E87

Are you looking for an innovative idea that you can drive forward with passion?

Then you've come to the right place! Immerse yourself in the exciting world of entrepreneurship at our exclusive matchmaking event!

More info

Visit Website

Lucy is a PhD student at the University of California, Berkeley, affiliated with Berkeley Artificial Intelligence Research (BAIR) and the School of Information. Her research intersects natural language processing, computational social science, and AI fairness. Lucy has been recognized by EECS Rising Stars, Rising Stars in Data Science, an American Educational Research Association (AERA) Best Paper Award, and a NSF Graduate Research Fellowship. During her PhD, she interned at Microsoft Research and the Allen Institute for AI, of which the latter awarded her Outstanding Intern of the Year in 2022.

For more information, visit: https://domino.mpi-inf.mpg.de/internet/events.nsf/Date+and+Time+-+All+Entries/4B5D72AE1AC483EEC1258B970040ADE0

For more information, visit: https://bit.ly/4glmozh