Universität Bonn

Institute of Computer Science

22. February 2024

Colloquium: Research Talk by Prof. Gill Barequet Colloquium: Research Talk by Prof. Gill Barequet on March 8

Colloquium: Research Talk by Prof. Gill Barequet
Colloquium: Research Talk by Prof. Gill Barequet © Unsplash
Download all images in original size The impression in connection with the service is free, while the image specified author is mentioned.

We cordially invite you to the colloquium of Prof Gill Barequet!

On March 8, 2024, from 11:00 to 12:00 a.m., Prof. Gill Barequet will give a research talk (in English). He is Vice Dean for Graduate Studies at the Faculty of Computer Science at the Technion, the technological institute for Israel.

The research talk is dedicated to the topic "My Life Among The Polyominoes (tribute to the late D.A. Klarner)".

Abstract:

A polyomino is an edge-connected cells on the square lattice. The main research questions (all are open) in this field are the following:
1. Is there a formula for the number of polyominoes of a given size?
2. In the absence of a known formula, is there a pseudo-polynomial time algorithm for computing the number of polyominoes of a given size?
3. What is the growth constant of polyominoes?

In this talk I will give an overview of the field of polyominoes, and review my contributions to this field in the last 20 years.

The event is free of charge. Interested individuals are warmly invited to attend!

When? Friday, March 8 2024, 11:00 to 12:00 a.m.

Where? Institute of Computer Science, Friedrich-Hirzebruch-Allee 5, 53113 Bonn, Room 0.016

Michaela Musselmann
Institute of Computer Science
University of Bonn
Phone.: +49 228 73-4502
Mail: musselmann@iai.uni-bonn.de

Wird geladen