Switch to German Switch to English

Contact

Algorithms and Complexity Group
Institute for Computer Science
Goethe University Frankfurt
Robert-Mayer-Strasse 11-15
D-60325 Frankfurt am Main

Secretary Office:
Jutta Nadland
Institute for Computer Science
Room 116
Tel.: +49 (0) 69 798-28119






WINE 2020 Live Stream 26 Nov 2020

The 16th Conf. Web and Internet Economics (WINE 2020), one of the main events in economics and computation, is happening virtually Dec 7-11, 2020. There will be a free live stream on YouTube with all invited and contributed talks. All talks are scheduled within a (Europe-friendly) time window from 8am to 5pm CET.



New Paper at ITCS 2021 2 Nov 2020

Our paper ''Algorithmic Persuasion with Evidence'' (by Martin Hoefer, Pasin Manurangsi, Alexandros Psomas) was accepted at the 12th Int. Conf. Innovations in Theoretical Computer Science (ITCS 2021), a top-conference in theory of computing.



Welcome 1 Nov 2020

We welcome Giovanna Varricchio as a new member of our group.



Welcome 1 Oct 2020

We welcome Lisa Wilhelmi as a new member of our group.



New Paper at SODA 2021 30 Sep 2020

Our paper ''Algorithms for Persuasion with Limited Communication'' (by Ronen Gradwohl, Niklas Hahn, Martin Hoefer, Rann Smorodinsky) was accepted at the 31st Symposium on Discrete Algorithms (SODA 2021), the international top-conference in design and analysis of algorithms.



New Paper in Networks 29 Sep 2020

In our paper ''Packing Returning Secretaries'' (by Martin Hoefer, Lisa Wilhelmi) we analyze extensions of the classic secretary problem and relax the assumption that the decision for a specific element must be made instantaneously. Our results are approximation guarantees for a wide class of combinatorial packing problems, such as knapsack, matching or independent set. Moreover, we are interested in scenarios where the decision for an element can be postponed, with the goal of selecting an optimal set of elements with the minimum number of postponements. The paper has been accepted for publication in Networks.