Theoretical computer science Seminar - Instytut Informatyki Analitycznej

Informatyka Teoretyczna

Piotr Micek and Bartosz Walczak

Wednesdays 14:15 - 15:45, room 0174 or zoom

This is our main seminar. We cover a wide range of topics in theoretical computer science and combinatorics. We present here our most recent results and we share this space with our collaborators, visitors, and distinguished guests.

The seminar runs in a hybrid form.

Strategy synthesis for partially observable stochastic games with neural perception mechanisms

15.05.2024

Marta Kwiatkowska, University of Oxford

Minor testing in almost linear time

08.05.2024

Michał Pilipczuk, University of Warsaw

Polynomial-time recognition and maximum independent set in Burling graphs

24.04.2024

Bartosz Walczak, Jagiellonian University

Graph reconstruction with connectivity queries

17.04.2024

Hoang La, Université Paris-Saclay

A rectangulation is a decomposition of a rectangle into finitely many rectangles

10.04.2024

Jean Cardinal, Université Libre de Bruxelles

Additive combinatorics without (much) addition

03.04.2024

David Conlon

Inversions in oriented graphs

27.03.2024

Clément Rambaud, Université Côte d'Azur

Forbidden acyclic patterns in 0-1 matrices

20.03.2024

Gábor Tardos, Alfréd Rényi Institute of Mathematics

Structure theorems for intersection patterns of geometric objects

06.03.2024

Packing d-dimensional balls into a (d + 1)-dimensional container

24.01.2024