Subject: Mittagsseminar am Donnerstag, 14.05. SW0gUmFobWVuIGRlcyBNaXR0YWdzc2VtaW5hcnMgZGVyIFRoZW9yZXRpc2NoZW4gSW5mb3Jt YXRpayBkZXIgRlUgQmVybGluDQpzcHJpY2h0IGFtDQoNCiAgICAgICAgICAgICBEaWVuc3Rh ZywgMTQuIE1haSAyMDI0LCAxMjowMCBVaHIsIFNSIDA1NSwgVGFrdXN0cmHDn2UgOQ0KICAg ICAgICAgICAgIFdvbGZnYW5nIE11bHplcg0KICAgICAgICAgICAgIHp1bSBUaGVtYTogU3Vi Z3JhZGllbnQgZGVzY2VudA0KDQo= ================================================================== Subject: Mittagsseminar am Dienstag, 07.05.24: Fast and Simple Sorting Using Partial Information Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 07.05.24, 12:00 Uhr, SR 055, Takustra=C3=9Fe 9 Benjamin Berendsohn zum Thema: Fast and Simple Sorting Using Partial Information ================================================================== Subject: Mittagsseminar am Donnerstag, 02.05.24 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am     Donnerstag, 02.05.2024, 12:00 Uhr, SR 055, Takustraße 9     Kristin Knorr     zum Thema: Improved Bounds for Covering Paths and Trees in the Plane ================================================================== Subject: Mittagsseminar am Dienstag, 30.4.24 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin sp= richt am Dienstag, 30.04.2024, 12:00 Uhr, SR 055, Takustra=DFe 9 Mahmoud Elashmawi zum Thema: Minimum-cost paths for electric cars ================================================================== Subject: Mittagsseminar am Donnerstag, 25.4.24 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am     Donnerstag, 25.4.2024, 12:00 Uhr, SR 051, Takustraße 9 zum Thema: Hilbert10.2: A Diophantine relation for exponential growth, part 2 ================================================================== Subject: Mittagsseminar am Dienstag, 23.04.2024 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am     Dienstag, 23.04.2024, 12:00 Uhr, SR 055, Takustraße 9     Aruni Choudhary     zum Thema: SAT & Topology. ================================================================== Subject: Mittagsseminar 18.4.2024 SW0gUmFobWVuIGRlcyBNaXR0YWdzc2VtaW5hcnMgZGVyIFRoZW9yZXRpc2NoZW4gSW5mb3Jt YXRpayBkZXIgRlUgQmVybGluIA0Kc3ByaWNodCBhbQ0KDQogICAgRG9ubmVyc3RhZywgMTgu NC4yMDI0LCAxMjowMCBVaHIsIFNSIDA1NSwgVGFrdXN0cmHDn2UgOQ0KICAgIE1heCBXaWxs ZXJ0DQogICAgenVtIFRoZW1hOiBQUFANCg== ================================================================== Subject: Mittagsseminar am Dienstag, 16.04.2024 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am      Dienstag, 16.04.2024, 12:00 Uhr, *SR 055*, Takustraße 9      Katharina Klost      zum Thema: Balanced Clique-Separators for Disk Graphs ================================================================== Subject: Noon Seminar 11. 4. 2024 In the Noon Seminar today, Apr 11th, Location: SR 51 (?), Takustrasse 9, I will talk about: Sorting random numbers On 22.02.24 00:16, László Kozma wrote: > In the Noon Seminar on Thursday, Feb 22nd, Location: SR 51 (?), > Takustrasse 9, > > Laszlo Kozma will talk about: > A Simple, Optimal, Randomized Algorithm for Finding the Saddlepoint > > (Based on: https://arxiv.org/abs/2401.06512) ================================================================== Subject: Mittagsseminar Dear all, there will be no noon seminar today, as many of us are busy with exams. I was originally scheduled for today but we postponed it to Thursday. Best, Laszlo ================================================================== Subject: Mittagsseminar am Donnerstag, 04.04.2024 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 4. April 2024, 12:00 Uhr, SR 051, Takustraße 9 Michaela Borzechowski zum Thema: Introduction to Search Problem Complexity (preparation for next semesters seminar, Feedback needed) ================================================================== Subject: Mittagsseminar am Dienstag, 2.4.24: Trivially Perfect Completion is NP-hard Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 2. April 2024, 12:00 Uhr, SR 051, Takustra=C3=9Fe 9 Benjamin Berendsohn zum Thema: Trivially Perfect Completion is NP-hard ================================================================== Subject: Mittagsseminar am Dienstag, 26.3.2024 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin sp= richt am Dienstag, 26. M=E4rz 2024, 12:00 Uhr, SR 051, Takustra=DFe 9 Mahmoud Elashmawi zum Thema: A Lower Bound for Steiner Point Removal ================================================================== Subject: Mittagsseminar am Donnerstag, 21. 3. 2024 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 21. März 2024, 12:00 Uhr, SR 051, Takustraße 9 Günter Rote zum Thema: Separating k objects from n-k ================================================================== Subject: Mittagsseminar am Dienstag, 19.3.2024 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am      Dienstag, 19.3.2024, 12:00 Uhr, SR 051, Takustraße 9      Kristin Knorr      zum Thema: Fully Dynamic Maximum Independent Sets of Disks in Polylogarithmic Update Time ================================================================== Subject: Mittagsseminar am Donnerstag, 14.3.2024 ... fällt aus wegen Mangels an Publikum. Viel Spaß bei der EuroCG! Helmut > ================================================================== Subject: Mittagsseminar am Donnerstag, 07.03.2024 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am     Donnerstag, 07.03.2024, 12:00 Uhr, SR 051, Takustraße 9     Aruni Choudhary     zum Thema: Meltdown. ================================================================== Subject: Mittagsseminar am Dienstag, 05.03.2024 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am      Dienstag, 05.03.2024, 12:00 Uhr, SR 051, Takustraße 9      Michaela Borzechowski      zum Thema: A Universal Construction for Unique Sink Orientations (EuroCG practice talk) ================================================================== Subject: Mittagsseminar am Donnerstag, 29.02.2024 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am     Donnerstag, 29.2.2024, 12:00 Uhr, SR 051, Takustraße 9     Katharina Klost     zum Thema: Robust Algorithms for Unit Disk and Transmission Graphs (EuroCG practice talk) ================================================================== Subject: Mittagsseminar am Dienstag, 27.2.2024 m Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am     Dienstag, 27.2.2024, 12:00 Uhr, SR 051, Takustraße 9     Helena Bergold     zum Thema: Flip Graph of Signotopes ================================================================== Subject: Noon Seminar 22. 2. 2024 In the Noon Seminar on Thursday, Feb 22nd, Location: SR 51 (?), Takustrasse 9, Laszlo Kozma will talk about: A Simple, Optimal, Randomized Algorithm for Finding the Saddlepoint (Based on: https://arxiv.org/abs/2401.06512) ================================================================== Subject: Noon Seminar 15. 2. 2024 In the Noon Seminar on Thursday, Feb 15th, Location: SR 53, Takustraße 9, Hwi Kim (POSTECH, South Korea) will talk about: Fair partition of the traveling salesman problem. ================================================================== Subject: Mittagsseminar am Dienstag, 13.2..2024 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am     Dienstag, 13.2.2024, 12:00 Uhr, SR 051, Takustraße 9     Yasmin Bartsch, Universität Kiel     zum Thema: Segments in Strips in 2D ================================================================== Subject: Mittagsseminar am Donnerstag, 8.2. Today's Mittagsseminar will be Sebastian Bentert's Bachelor defense, see below. -------------------------------- Dear all, I hereby invite you to the defense of my bachelor's thesis titled =E2=80=9CAlgorithmic Search for Extremal Functions in 0-1 Matrices=E2=80=9D= . The defense will be held in room 051 (Takustra=C3=9Fe 9) on Thursday, February 8th, 2024 at 12:00, and will be held in English. Advisor and first reviewer: Prof. Dr. L=C3=A1szl=C3=B3 Kozma Second reviewer:=C2=A0 Benjamin Berendsohn Best regards, Sebastian Bentert Abstract: This thesis contributes to the study of extremal functions in 0-1 matrices, pivoting from a predominantly theoretical focus to a more application oriented perspective. The cornerstone of this research is the translation of theoretical insights into practical code by treating matrix pattern detection as a Constraint Satisfaction Problem (CSP), coupled with a systematic search for potential reductions. These strategies turn out to be very efficient and enable the examination of a wider range of matrices. ================================================================== Subject: Mittagsseminar am Dienstag, 30.1. und Donnerstag, 1.2. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 30.1.2024, 12:00 Uhr, SR 051, Takustraße 9 Ji Hoon Chun (TU Berlin) zum Thema: Exact covering with unit disks und am Donnerstag, 1.1.2024, 12:00 Uhr, SR 051, Takustraße 9 Günter Rote zum Thema: Hilbert10.1: A Diophantine relation for exponential growth Zusammenfassung für den Vortrag am Dienstag: Exact covering with unit disks ============================== Abstract: In 2008, puzzle designer Naoki Inaba introduced the following problem: Show that any set of 10 points in R^2 can be covered by non-overlapping unit disks. We provide an overview of existing work towards finding the maximum number of points that can always be covered in this way. Then we present a variation of this problem where a given point set in the plane is covered by possibly overlapping unit disks so that each point is covered exactly once. We outline a proof showing that 17 points can always be exactly covered and a construction of a 657-point set where an exact cover is not possible. ================================================================== Subject: Mittagsseminar am Donnerstag, 25.01.2024 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am     Dienstag, 25.01.2024, 12:00 Uhr, SR 051, Takustraße 9     Michaela Borzechowski     zum Thema: Pseudo Lines and USOs ================================================================== Subject: Mittagsseminar am Dienstag, 23.1.2024 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am     Dienstag, 23.1.2024, 12:00 Uhr, SR 051, Takustraße 9     Katharina Klost     zum Thema: Near Optimal Light Spanners ================================================================== Subject: Mittagsseminar am Donnerstag, 18.1.2024 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin sp= richt am Donnerstag, 18.1.2024, 12:00 Uhr, SR 051, Takustra=DFe 9 Mahmoud Elashmawi zum Thema: Approximating Oblivious Bipartite Matching ================================================================== Subject: Mittagsseminar am Dienstag, 16.1.2024 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 16.1.2024, 12:00 Uhr, SR 051, Takustraße 9 Max Willert zum Thema: A variant of the hiring problem ================================================================== Subject: Re: [Mittagsseminar TI] [ti] Mittagsseminar am Dienstag, 19.12.2023 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 11.1.2024, 12:00 Uhr, SR 053, Takustraße 9 Helmut Alt zum Thema: Largest enclosed rectangles. ================================================================== Subject: Mittagsseminar am Dienstag, 09.01.2024 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 09.01.2024, 12:00 Uhr, SR 051, Takustraße 9 Jonas Cleve zum Thema: Optimal energetic paths ==================================================================