From willerma@zedat.fu-berlin.de Wed Oct 18 22:46:03 2023 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.95) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.2) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (envelope-from ) id 1qtDQZ-001aCj-K0; Wed, 18 Oct 2023 22:46:03 +0200 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.95) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.3) tls TLS_AES_256_GCM_SHA384 (envelope-from ) id 1qtDQZ-001r9A-HY; Wed, 18 Oct 2023 22:46:03 +0200 Received: from ip5f5bd14e.dynamic.kabel-deutschland.de ([95.91.209.78] helo=[192.168.0.142]) by inpost2.zedat.fu-berlin.de (Exim 4.95) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLS1.3) tls TLS_AES_128_GCM_SHA256 (envelope-from ) id 1qtDQZ-0018pC-BZ; Wed, 18 Oct 2023 22:46:03 +0200 Message-ID: <1677daac-57fc-4ce8-bb26-04f7307731d8@fu-berlin.de> Date: Wed, 18 Oct 2023 22:46:02 +0200 MIME-Version: 1.0 User-Agent: Mozilla Thunderbird To: agti-Mittagsseminar@lists.fu-berlin.de From: Max Willert Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit X-Original-Sender: max.willert@fu-berlin.de X-Originating-IP: 95.91.209.78 X-ZEDAT-Hint: PO X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1697661963-FF444C91-AF8BBE3E/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000650, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.4.6 on Vanuatu.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar 19.10.2023 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.29 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Wed, 18 Oct 2023 20:46:03 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 19.10.2023, 12:00 Uhr, SR 055, Takustraße 9 Max Willert zum Thema: Orthogonal guarding a 1.5d terrain From willerma@zedat.fu-berlin.de Thu Oct 19 10:36:45 2023 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.95) for agti-mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.2) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (envelope-from ) id 1qtOWK-003Bi5-Mm; Thu, 19 Oct 2023 10:36:44 +0200 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.95) for agti-mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.3) tls TLS_AES_256_GCM_SHA384 (envelope-from ) id 1qtOWK-000RfS-KH; Thu, 19 Oct 2023 10:36:44 +0200 Received: from webmail1.zedat.fu-berlin.de ([130.133.4.91] helo=webmail.zedat.fu-berlin.de) by inpost2.zedat.fu-berlin.de (Exim 4.95) for agti-mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.3) tls TLS_AES_256_GCM_SHA384 (envelope-from ) id 1qtOWK-002s10-CF; Thu, 19 Oct 2023 10:36:44 +0200 Received: from 95.91.209.78 (ZEDAT-Webmail authenticated user willerma) by webmail.zedat.fu-berlin.de with HTTP; Thu, 19 Oct 2023 10:36:44 +0200 Message-ID: <12826.95.91.209.78.1697704604.webmail@webmail.zedat.fu-berlin.de> In-Reply-To: <1677daac-57fc-4ce8-bb26-04f7307731d8@fu-berlin.de> References: <1677daac-57fc-4ce8-bb26-04f7307731d8@fu-berlin.de> Date: Thu, 19 Oct 2023 10:36:44 +0200 From: "Max Willert" To: agti-mittagsseminar@lists.fu-berlin.de User-Agent: ZEDAT-Webmail MIME-Version: 1.0 Content-Type: text/plain;charset=utf-8 Content-Transfer-Encoding: 8bit X-Originating-IP: 130.133.4.91 X-ZEDAT-Hint: WO X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1697704604-FCD07CDE-E782AFA2/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.4.6 on Tuvalu.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: Re: [Mittagsseminar TI] [ti] Mittagsseminar 19.10.2023 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.29 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Thu, 19 Oct 2023 08:36:45 -0000 Muss krankheitsbedingt leider ausfallen... > Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin > spricht am > > Donnerstag, 19.10.2023, 12:00 Uhr, SR 055, Takustraße 9 > Max Willert > zum Thema: Orthogonal guarding a 1.5d terrain > > _______________________________________________ > agti-Mittagsseminar mailing list > agti-Mittagsseminar@lists.fu-berlin.de > https://lists.fu-berlin.de/listinfo/agti-mittagsseminar > _______________________________________________ > Automatischer Mailverteiler an Gruppe 'ml-ti-mi'. > Hinweise dazu siehe Hilfeseite: > https://www.mi.fu-berlin.de/w/Tec/AnkuendigungsVerteiler > From rote@zedat.fu-berlin.de Fri Oct 20 15:45:16 2023 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.95) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.2) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (envelope-from ) id 1qtpoS-002NeP-5L; Fri, 20 Oct 2023 15:45:16 +0200 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.95) with esmtps (TLS1.3) tls TLS_AES_256_GCM_SHA384 (envelope-from ) id 1qtpoS-002swb-2l; Fri, 20 Oct 2023 15:45:16 +0200 Received: from strecke.imp.fu-berlin.de ([160.45.40.209]) by inpost2.zedat.fu-berlin.de (Exim 4.95) with esmtpsa (TLS1.3) tls TLS_AES_128_GCM_SHA256 (envelope-from ) id 1qtpoR-003VzF-Tk; Fri, 20 Oct 2023 15:45:16 +0200 Message-ID: <8d7ac32a-f542-464b-8b8f-424a8b5e0b93@inf.fu-berlin.de> Date: Fri, 20 Oct 2023 15:45:15 +0200 MIME-Version: 1.0 User-Agent: Mozilla Thunderbird From: =?UTF-8?Q?G=C3=BCnter_Rote?= To: agti-Mittagsseminar@lists.fu-berlin.de Cc: Oskar Besler References: Content-Language: en-US, de-DE In-Reply-To: Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit X-Original-Sender: rote@inf.fu-berlin.de X-Originating-IP: 160.45.40.209 X-ZEDAT-Hint: PO X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1697809516-DC76ACCC-EE854394/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.120712, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.4.6 on Kiribati.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am Dienstag, 24.10.2023 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.29 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Fri, 20 Oct 2023 13:45:16 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 24.10.2023, 12:00 Uhr, SR 051, Takustraße 9 Oskar Besler zum Thema: Vergleich von kernbasierten Routing-Algorithmen in Straßennetzwerken (B.Sc.-Verteidigung, auf Deutsch/in German) Hintergrund: Das effiziente Finden eines kürzesten Pfades in einem Straßennetzwerk zwischen zwei Positionen ist eine wichtige Aufgabe für Echtzeitanwendungen wie Navigationssysteme, um flexibel auf dynamische Veränderungen im Straßennetzwerk, wie Änderungen von Start- und Endpositionen, reagieren zu können. In der Literatur gilt der Highway-Hierarchies-Star-Algorithmus als einer der effizientesten Algorithmen zur Ermittlung des kürzesten Pfades zwischen zwei Knoten in einem Straßennetzwerk. Ziele: In dieser Arbeit soll überprüft werden, ob der Highway-Hierarchies-Star-Algorithmus tatsächlich effizienter ist als verschiedene etablierte Algorithmen zum Finden des kürzesten Pfades, wie in der Literatur beschrieben. Methoden: Dafür werden verschiedene Algorithmen zur Berechnung des kürzesten Pfades implementiert und anhand unterschiedlicher Suchanfragen in deutschen Straßennetzwerken bewertet. Ergebnisse: Die Experimente zeigen, dass der Highway-Hierarchies-Star-Algorithmus die besten Ergebnisse bei den Suchanfragen erzielt und dabei auch eine annehmbare Vorverarbeitungszeit aufweist. Schlussfolgerungen: Der Highway-Hierarchies-Star-Algorithmus bietet schnelle Anfragezeiten in statischen Graphen, sodass verschiedene Anfragen mit unterschiedlichen Start- und Endpositionen in Millisekunden berechnet werden können. Dies bestätigt weitgehend die Bewertung in der Literatur. Dennoch sind weitere Tests auf dynamischen Graphen erforderlich, um eine komplette Beurteilung vornehmen zu können. From willerma@zedat.fu-berlin.de Wed Oct 25 21:24:24 2023 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.95) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.2) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (envelope-from ) id 1qvjUJ-0014ia-DY; Wed, 25 Oct 2023 21:24:19 +0200 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.95) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.3) tls TLS_AES_256_GCM_SHA384 (envelope-from ) id 1qvjUJ-003gSB-B1; Wed, 25 Oct 2023 21:24:19 +0200 Received: from ip5f5bd14e.dynamic.kabel-deutschland.de ([95.91.209.78] helo=[192.168.0.142]) by inpost2.zedat.fu-berlin.de (Exim 4.95) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLS1.3) tls TLS_AES_128_GCM_SHA256 (envelope-from ) id 1qvjUJ-002iTu-4x; Wed, 25 Oct 2023 21:24:19 +0200 Message-ID: <90ac9cb0-50af-4f30-8e83-d1384326b74d@fu-berlin.de> Date: Wed, 25 Oct 2023 21:24:18 +0200 MIME-Version: 1.0 User-Agent: Mozilla Thunderbird To: agti-Mittagsseminar@lists.fu-berlin.de From: Max Willert Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit X-Original-Sender: max.willert@fu-berlin.de X-Originating-IP: 95.91.209.78 X-ZEDAT-Hint: PO X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1698261859-E85EFC1B-033D4142/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000649, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.4.6 on Tuvalu.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar - 26.10.2023 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.29 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Wed, 25 Oct 2023 19:24:24 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 26.10.2023, 12:00 Uhr, SR 051, Takustraße 9 Max Willert zum Thema: Orthogonal guarding a 1.5d terrain From mulzer@zedat.fu-berlin.de Mon Oct 30 10:31:59 2023 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.95) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.2) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (envelope-from ) id 1qxOcp-001x7y-F1; Mon, 30 Oct 2023 10:31:59 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.95) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.3) tls TLS_AES_256_GCM_SHA384 (envelope-from ) id 1qxOcp-00488p-CW; Mon, 30 Oct 2023 10:31:59 +0100 Received: from 87-77-173-83.mna.fu-berlin.de ([87.77.173.83]) by inpost2.zedat.fu-berlin.de (Exim 4.95) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLS1.3) tls TLS_AES_128_GCM_SHA256 (envelope-from ) id 1qxOcp-003eQN-5F; Mon, 30 Oct 2023 10:31:59 +0100 Message-ID: <74c37a5e-0be9-42bc-84a0-488680237535@inf.fu-berlin.de> Date: Mon, 30 Oct 2023 10:31:36 +0100 MIME-Version: 1.0 User-Agent: Mozilla Thunderbird Content-Language: en-US References: <8027a3c5-33bb-4810-b75a-af7f00b042de@fu-berlin.de> To: agti-Mittagsseminar@lists.fu-berlin.de From: Wolfgang Mulzer In-Reply-To: <8027a3c5-33bb-4810-b75a-af7f00b042de@fu-berlin.de> X-Forwarded-Message-Id: <8027a3c5-33bb-4810-b75a-af7f00b042de@fu-berlin.de> Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg=sha-512; boundary="------------ms030104080101020903090705" X-Original-Sender: mulzer@inf.fu-berlin.de X-Originating-IP: 87.77.173.83 X-ZEDAT-Hint: PAO X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1698658319-E95F737B-5BDDFF78/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.019691, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.4.6 on Tuvalu.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Fwd: [i-prof] Invitation to my bachelor thesis defence X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.29 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 30 Oct 2023 09:31:59 -0000 This is a cryptographically signed message in MIME format. --------------ms030104080101020903090705 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit Tomorrow's Mittagsseminar. Please note the unusual time and location. Cheers Wolfgang -------- Forwarded Message -------- Subject: [i-prof] Invitation to my bachelor thesis defence Date: Tue, 24 Oct 2023 20:26:18 +0200 From: Chao Zhan To: i-profs@inf.fu-berlin.de, i-wimis@inf.fu-berlin.de, i-studi@inf.fu-berlin.de, maria.koekenhoff@fu-berlin.de Dear all, I would like to invite you to my bachelor thesis defence, titled "Persistent Binary Search Trees and Their Practical Applications." The defence will be held in room SR053 (Takustraße 9) on Tuesday, October 31st, 2023 at 14:30. English will be the language of the defence. Advisor and first reviewer: Prof. Dr. Wolfgang Mulzer Second reviewer:Prof. Dr. László Kozma Best regards, Chao Zhan Abstract: Ephemeral data structures retain only the most recent version of the data structures, while persistent data structures maintain a full history of the data structures. Fortunately, several methods can be employed to make any pointer-based ephemeral data structure persistent. This thesis aims to clarify and analyse classical approaches and apply them to the implementation of persistent binary search trees. Subsequently, we evaluate the efficiency of these approaches by conducting several benchmark tests. Furthermore, a partially persistent binary search tree is employed to address the traditional planar point location problem. This approach offers a solution with O(n) space cost, O(logn) query time, and O(nlogn) preprocessing time. --------------ms030104080101020903090705 Content-Type: application/pkcs7-signature; name="smime.p7s" Content-Transfer-Encoding: base64 Content-Disposition: attachment; filename="smime.p7s" Content-Description: S/MIME Cryptographic Signature MIAGCSqGSIb3DQEHAqCAMIACAQExDzANBglghkgBZQMEAgMFADCABgkqhkiG9w0BBwEAAKCC EkkwggUSMIID+qADAgECAgkA4wvV+K8l2YEwDQYJKoZIhvcNAQELBQAwgYIxCzAJBgNVBAYT AkRFMSswKQYDVQQKDCJULVN5c3RlbXMgRW50ZXJwcmlzZSBTZXJ2aWNlcyBHbWJIMR8wHQYD VQQLDBZULVN5c3RlbXMgVHJ1c3QgQ2VudGVyMSUwIwYDVQQDDBxULVRlbGVTZWMgR2xvYmFs Um9vdCBDbGFzcyAyMB4XDTE2MDIyMjEzMzgyMloXDTMxMDIyMjIzNTk1OVowgZUxCzAJBgNV BAYTAkRFMUUwQwYDVQQKEzxWZXJlaW4genVyIEZvZXJkZXJ1bmcgZWluZXMgRGV1dHNjaGVu IEZvcnNjaHVuZ3NuZXR6ZXMgZS4gVi4xEDAOBgNVBAsTB0RGTi1QS0kxLTArBgNVBAMTJERG Ti1WZXJlaW4gQ2VydGlmaWNhdGlvbiBBdXRob3JpdHkgMjCCASIwDQYJKoZIhvcNAQEBBQAD ggEPADCCAQoCggEBAMtg1/9moUHN0vqHl4pzq5lN6mc5WqFggEcVToyVsuXPztNXS43O+FZs FVV2B+pG/cgDRWM+cNSrVICxI5y+NyipCf8FXRgPxJiZN7Mg9mZ4F4fCnQ7MSjLnFp2uDo0p eQcAIFTcFV9Kltd4tjTTwXS1nem/wHdN6r1ZB+BaL2w8pQDcNb1lDY9/Mm3yWmpLYgHurDg0 WUU2SQXaeMpqbVvAgWsRzNI8qIv4cRrKO+KA3Ra0Z3qLNupOkSk9s1FcragMvp0049ENF4N1 xDkesJQLEvHVaY4l9Lg9K7/AjsMeO6W/VRCrKq4Xl14zzsjz9AkH4wKGMUZrAcUQDBHHWekC AwEAAaOCAXQwggFwMA4GA1UdDwEB/wQEAwIBBjAdBgNVHQ4EFgQUk+PYMiba1fFKpZFK4OpL 4qIMz+EwHwYDVR0jBBgwFoAUv1kgNgB5oKAia4zV8mHSuCzLgkowEgYDVR0TAQH/BAgwBgEB /wIBAjAzBgNVHSAELDAqMA8GDSsGAQQBga0hgiwBAQQwDQYLKwYBBAGBrSGCLB4wCAYGZ4EM AQICMEwGA1UdHwRFMEMwQaA/oD2GO2h0dHA6Ly9wa2kwMzM2LnRlbGVzZWMuZGUvcmwvVGVs ZVNlY19HbG9iYWxSb290X0NsYXNzXzIuY3JsMIGGBggrBgEFBQcBAQR6MHgwLAYIKwYBBQUH MAGGIGh0dHA6Ly9vY3NwMDMzNi50ZWxlc2VjLmRlL29jc3ByMEgGCCsGAQUFBzAChjxodHRw Oi8vcGtpMDMzNi50ZWxlc2VjLmRlL2NydC9UZWxlU2VjX0dsb2JhbFJvb3RfQ2xhc3NfMi5j ZXIwDQYJKoZIhvcNAQELBQADggEBAIcL/z4Cm2XIVi3WO5qYi3FP2ropqiH5Ri71sqQPrhE4 eTizDnS6dl2e6BiClmLbTDPo3flq3zK9LExHYFV/53RrtCyD2HlrtrdNUAtmB7Xts5et6u5/ MOaZ/SLick0+hFvu+c+Z6n/XUjkurJgARH5pO7917tALOxrN5fcPImxHhPalR6D90Bo0fa3S PXez7vTXTf/D6OWST1k+kEcQSrCFWMBvf/iu7QhCnh7U3xQuTY+8npTD5+32GPg8SecmqKc2 2CzeIs2LgtjZeOJVEqM7h0S2EQvVDFKvaYwPBt/QolOLV5h7z/0HJPT8vcP9SpIClxvyt7bP ZYoaorVyGTkwggWsMIIElKADAgECAgcbY7rQHiw9MA0GCSqGSIb3DQEBCwUAMIGVMQswCQYD VQQGEwJERTFFMEMGA1UEChM8VmVyZWluIHp1ciBGb2VyZGVydW5nIGVpbmVzIERldXRzY2hl biBGb3JzY2h1bmdzbmV0emVzIGUuIFYuMRAwDgYDVQQLEwdERk4tUEtJMS0wKwYDVQQDEyRE Rk4tVmVyZWluIENlcnRpZmljYXRpb24gQXV0aG9yaXR5IDIwHhcNMTYwNTI0MTEzODQwWhcN MzEwMjIyMjM1OTU5WjCBjTELMAkGA1UEBhMCREUxRTBDBgNVBAoMPFZlcmVpbiB6dXIgRm9l cmRlcnVuZyBlaW5lcyBEZXV0c2NoZW4gRm9yc2NodW5nc25ldHplcyBlLiBWLjEQMA4GA1UE CwwHREZOLVBLSTElMCMGA1UEAwwcREZOLVZlcmVpbiBHbG9iYWwgSXNzdWluZyBDQTCCASIw DQYJKoZIhvcNAQEBBQADggEPADCCAQoCggEBAJ07eRxH3h+Gy8Zp1xCeOdfZojDbchwFfylf S2jxrRnWTOFrG7ELf6Gr4HuLi9gtzm6IOhDuV+UefwRRNuu6cG1joL6WLkDh0YNMZj0cZGnl m6Stcq5oOVGHecwX064vXWNxSzl660Knl5BpBb+Q/6RAcL0D57+eGIgfn5mITQ5HjUhfZZkQ 0tkqSe3BuS0dnxLLFdM/fx5ULzquk1enfnjK1UriGuXtQX1TX8izKvWKMKztFwUkP7agCwf9 TRqaA1KgNpzeJIdl5Of6x5ZzJBTN0OgbaJ4YWa52fvfRCng8h0uwN89Tyjo4EPPLR22MZD08 WkVKusqAfLjz56dMTM0CAwEAAaOCAgUwggIBMBIGA1UdEwEB/wQIMAYBAf8CAQEwDgYDVR0P AQH/BAQDAgEGMCkGA1UdIAQiMCAwDQYLKwYBBAGBrSGCLB4wDwYNKwYBBAGBrSGCLAEBBDAd BgNVHQ4EFgQUazqYi/nyU4na4K2yMh4JH+iqO3QwHwYDVR0jBBgwFoAUk+PYMiba1fFKpZFK 4OpL4qIMz+EwgY8GA1UdHwSBhzCBhDBAoD6gPIY6aHR0cDovL2NkcDEucGNhLmRmbi5kZS9n bG9iYWwtcm9vdC1nMi1jYS9wdWIvY3JsL2NhY3JsLmNybDBAoD6gPIY6aHR0cDovL2NkcDIu cGNhLmRmbi5kZS9nbG9iYWwtcm9vdC1nMi1jYS9wdWIvY3JsL2NhY3JsLmNybDCB3QYIKwYB BQUHAQEEgdAwgc0wMwYIKwYBBQUHMAGGJ2h0dHA6Ly9vY3NwLnBjYS5kZm4uZGUvT0NTUC1T ZXJ2ZXIvT0NTUDBKBggrBgEFBQcwAoY+aHR0cDovL2NkcDEucGNhLmRmbi5kZS9nbG9iYWwt cm9vdC1nMi1jYS9wdWIvY2FjZXJ0L2NhY2VydC5jcnQwSgYIKwYBBQUHMAKGPmh0dHA6Ly9j ZHAyLnBjYS5kZm4uZGUvZ2xvYmFsLXJvb3QtZzItY2EvcHViL2NhY2VydC9jYWNlcnQuY3J0 MA0GCSqGSIb3DQEBCwUAA4IBAQCBeEWkTqR/DlXwCbFqPnjMaDWpHPOVnj/z+N9rOHeJLI21 rT7H8pTNoAauusyosa0zCLYkhmI2THhuUPDVbmCNT1IxQ5dGdfBi5G5mUcFCMWdQ5UnnOR7L n8qGSN4IFP8VSytmm6A4nwDO/afr0X9XLchMX9wQEZc+lgQCXISoKTlslPwQkgZ7nu7YRrQb tQMMONncsKk/cQYLsgMHM8KNSGMlJTx6e1du94oFOO+4oK4v9NsH1VuEGMGpuEvObJAaguS5 Pfp38dIfMwK/U+d2+dwmJUFvL6Yb+qQTkPp8ftkLYF3sv8pBoGH7EUkp2KgtdRXYShjqFu9V NCIaE40GMIIHfzCCBmegAwIBAgIMJmEKlyCaK3PrA5n9MA0GCSqGSIb3DQEBCwUAMIGNMQsw CQYDVQQGEwJERTFFMEMGA1UECgw8VmVyZWluIHp1ciBGb2VyZGVydW5nIGVpbmVzIERldXRz Y2hlbiBGb3JzY2h1bmdzbmV0emVzIGUuIFYuMRAwDgYDVQQLDAdERk4tUEtJMSUwIwYDVQQD DBxERk4tVmVyZWluIEdsb2JhbCBJc3N1aW5nIENBMB4XDTIyMDMyODEwMjUxNFoXDTI1MDMy NzEwMjUxNFowgcExCzAJBgNVBAYTAkRFMQ8wDQYDVQQIDAZCZXJsaW4xDzANBgNVBAcMBkJl cmxpbjEiMCAGA1UECgwZRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbjEuMCwGA1UECwwlRmFj aGJlcmVpY2ggTWF0aGVtYXRpayB1bmQgSW5mb3JtYXRpazEPMA0GA1UEBAwGTXVsemVyMREw DwYDVQQqDAhXb2xmZ2FuZzEYMBYGA1UEAwwPV29sZmdhbmcgTXVsemVyMIICIjANBgkqhkiG 9w0BAQEFAAOCAg8AMIICCgKCAgEAtXaGnzf885XCX/RKOw7kj3OxR7xZpoQrve7J3T+5XE1x ht/bTeieYbZ4FbaruQ25O4HuxvpTOKvy1CA8Eaw3bVTJnEhQHFTcRsJfewGlu49Ssh2moYk4 J+lIKovFBNuctNSosF5wJZyrZhWs1i3ypkawidER5kkhoZM9Ga7Czp6OSMiF4gxKwTo4gMof 5yTLmD92HvMo5YS8clcLkET6InOs8SHMA2VbwndUyw7sUmooMHRvg9hwKgM3bFSq9rWNFP7D 3lwvaeWbLugcLgqnQLByrLjJ9m9KkskK5nO2JQRcRMTlxWLpvY1hyZrcTxqlSftMEYK5XAIh 5zHluWPV6u2g7nWOSwlSpBSxQIjr1c89Di1TTCkxgdeggSWM84XEcXkPuHVLet2mkZYbJTxO tQS3gEQDQTmPU2JXAZcZbdPopwYJjx75w9UedMZe9u9XglIAfHSJWrH5QIbWCOZno878N742 UqkkO834j0zxyVNd7sim+E0jJwvoIBd7G0PaNcPcLunPEDx3iVKymcudHm61Rd8faHqYI/d6 pfGhlWGGzCyi2NrJanDdKkVOuTZjrma0Lf4zmfG/AwiiufW3A9OJDOBKPU/+o/K+zHW/NkDS 88ph8uoxLuvnuRnyBCr2anz7WgI61raw3/f9MEJq+DGjjHP/AOv1UkxlH8tnEJMCAwEAAaOC AqcwggKjMD4GA1UdIAQ3MDUwDwYNKwYBBAGBrSGCLAEBBDAQBg4rBgEEAYGtIYIsAQEECjAQ Bg4rBgEEAYGtIYIsAgEECjAJBgNVHRMEAjAAMA4GA1UdDwEB/wQEAwIF4DAdBgNVHSUEFjAU BggrBgEFBQcDAgYIKwYBBQUHAwQwHQYDVR0OBBYEFAwILbCAb/1weY8OjdX4SNrZeioMMB8G A1UdIwQYMBaAFGs6mIv58lOJ2uCtsjIeCR/oqjt0MHkGA1UdEQRyMHCBF211bHplckBpbmYu ZnUtYmVybGluLmRlgRltdWx6ZXJAemVkYXQuZnUtYmVybGluLmRlgRx3b2xmZ2FuZy5tdWx6 ZXJAZnUtYmVybGluLmRlgRxXb2xmZ2FuZy5NdWx6ZXJAZnUtYmVybGluLmRlMIGNBgNVHR8E gYUwgYIwP6A9oDuGOWh0dHA6Ly9jZHAxLnBjYS5kZm4uZGUvZGZuLWNhLWdsb2JhbC1nMi9w dWIvY3JsL2NhY3JsLmNybDA/oD2gO4Y5aHR0cDovL2NkcDIucGNhLmRmbi5kZS9kZm4tY2Et Z2xvYmFsLWcyL3B1Yi9jcmwvY2FjcmwuY3JsMIHbBggrBgEFBQcBAQSBzjCByzAzBggrBgEF BQcwAYYnaHR0cDovL29jc3AucGNhLmRmbi5kZS9PQ1NQLVNlcnZlci9PQ1NQMEkGCCsGAQUF BzAChj1odHRwOi8vY2RwMS5wY2EuZGZuLmRlL2Rmbi1jYS1nbG9iYWwtZzIvcHViL2NhY2Vy dC9jYWNlcnQuY3J0MEkGCCsGAQUFBzAChj1odHRwOi8vY2RwMi5wY2EuZGZuLmRlL2Rmbi1j YS1nbG9iYWwtZzIvcHViL2NhY2VydC9jYWNlcnQuY3J0MA0GCSqGSIb3DQEBCwUAA4IBAQAR CeqStoNPhEkdrR1k/rC9JWNnLt1unS9KM+G45xmaG6kMgXmAq3ySq2+1VczcAcRLDpoAhxLM eNtYLRDzs8MvKhaOzUQDy/vI6nDSvzbB3EzNCYQ9R6bZ71US1m/av4oEScCNJlJo2JocFldX PM+9oYSX1TQ3Amu+C6omeFZ9MNiig9dN05y8Ewn17Hy4XRzAWpojkdMoKu2KlfSp3JcwCcHa YmwZPkt1xDlDtSdLaG+BHiAHQrCYnL4gIdYgUoOSmFDjvUzUom/BAFRtBirQOKilQc7jZFAO CWoj7GuEyRTM1wWUmDUeXwYc7uMtlSiRrSTDJm1p6bQww9mLdiHQMYIFKzCCBScCAQEwgZ4w gY0xCzAJBgNVBAYTAkRFMUUwQwYDVQQKDDxWZXJlaW4genVyIEZvZXJkZXJ1bmcgZWluZXMg RGV1dHNjaGVuIEZvcnNjaHVuZ3NuZXR6ZXMgZS4gVi4xEDAOBgNVBAsMB0RGTi1QS0kxJTAj BgNVBAMMHERGTi1WZXJlaW4gR2xvYmFsIElzc3VpbmcgQ0ECDCZhCpcgmitz6wOZ/TANBglg hkgBZQMEAgMFAKCCAl0wGAYJKoZIhvcNAQkDMQsGCSqGSIb3DQEHATAcBgkqhkiG9w0BCQUx DxcNMjMxMDMwMDkzMTM2WjBPBgkqhkiG9w0BCQQxQgRAbMwhLTKowzp/baF2uZUXMQaOM4WX 4YF8bIF7tNYVfG5h3D2sBPpAv/DfxtRymq4Gkp/+Jz/nBPhMnTf8mKjkgzBsBgkqhkiG9w0B CQ8xXzBdMAsGCWCGSAFlAwQBKjALBglghkgBZQMEAQIwCgYIKoZIhvcNAwcwDgYIKoZIhvcN AwICAgCAMA0GCCqGSIb3DQMCAgFAMAcGBSsOAwIHMA0GCCqGSIb3DQMCAgEoMIGvBgkrBgEE AYI3EAQxgaEwgZ4wgY0xCzAJBgNVBAYTAkRFMUUwQwYDVQQKDDxWZXJlaW4genVyIEZvZXJk ZXJ1bmcgZWluZXMgRGV1dHNjaGVuIEZvcnNjaHVuZ3NuZXR6ZXMgZS4gVi4xEDAOBgNVBAsM B0RGTi1QS0kxJTAjBgNVBAMMHERGTi1WZXJlaW4gR2xvYmFsIElzc3VpbmcgQ0ECDCZhCpcg mitz6wOZ/TCBsQYLKoZIhvcNAQkQAgsxgaGggZ4wgY0xCzAJBgNVBAYTAkRFMUUwQwYDVQQK DDxWZXJlaW4genVyIEZvZXJkZXJ1bmcgZWluZXMgRGV1dHNjaGVuIEZvcnNjaHVuZ3NuZXR6 ZXMgZS4gVi4xEDAOBgNVBAsMB0RGTi1QS0kxJTAjBgNVBAMMHERGTi1WZXJlaW4gR2xvYmFs IElzc3VpbmcgQ0ECDCZhCpcgmitz6wOZ/TANBgkqhkiG9w0BAQEFAASCAgBFkaarjt9rJajC O2FmyYrcbtJG6RMz7bZEU49ZEvAPOFRYCd6HPkWAFsynE1eGYeKvWP0XGYqncukPb3rDn9J3 NRhFN5eOJscg/ddZlYApxU1tl2tOy3J735wsNXKf65UTwECdyyzY44b73VIWvhCXk1HxQ+GM Iq4CX9w3RE2l4DZil2hmT8gHiaa/v8CqRGZXsosm/VlD+Ae2zpda2MFQtkggIWQgupNu5LdQ bJjuGC6kMGKx31c9vpwb2ZSoncgEhBod2PXl9G1CsTr/X6zx0Sk7X+qruNyBQ35qlSMbfWRV t2noK2ZOLt9jsMbfdVYx/NEny8fkmJCS+KdhpRDMQf/FgJoU4kphgeoBhy/SuOeHZDwBREYm +FbBuiE+d5Llggw0EnBhapfKyZRqAzam7NVfNAvTyboB6/Ba0ZBgmAwlpEDL198gfj/62Q5v FXbgr3FZ+PxsS0p/45/Bb0LKFZ0WKaGGlIuDVWSJ5ph0DJgNQMGu0wKsCl+/RfCYPhC/lLps UCKaDvogrBqd0qBt7TvOmSmyFttOXXVBBnGLab5HL9CIyj1GMlXcxJ1PQLX1ONh3t7UWwKRC TzvEwUyd5PbHf+WiujegSMLAUnTspWDRM5DAQMFOPV4GnhhAaTfy76fsCSpDFTDDMyuKKZPJ O4kng32wLwlOiBrPSOUTAQAAAAAAAA== --------------ms030104080101020903090705-- From alt@zedat.fu-berlin.de Wed Nov 01 23:58:27 2023 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.95) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.2) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (envelope-from ) id 1qyKAN-003rk7-D9; Wed, 01 Nov 2023 23:58:27 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.95) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.3) tls TLS_AES_256_GCM_SHA384 (envelope-from ) id 1qyKAN-002nkR-Ab; Wed, 01 Nov 2023 23:58:27 +0100 Received: from webmail1.zedat.fu-berlin.de ([130.133.4.91] helo=webmail.zedat.fu-berlin.de) by inpost2.zedat.fu-berlin.de (Exim 4.95) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.3) tls TLS_AES_256_GCM_SHA384 (envelope-from ) id 1qyKAN-002uFI-5Y; Wed, 01 Nov 2023 23:58:27 +0100 Received: from 77.188.87.83 (ZEDAT-Webmail authenticated user alt) by webmail.zedat.fu-berlin.de with HTTP; Wed, 1 Nov 2023 23:58:27 +0100 Message-ID: <59911.77.188.87.83.1698879507.webmail@webmail.zedat.fu-berlin.de> Date: Wed, 1 Nov 2023 23:58:27 +0100 From: "Helmut Alt" To: agti-Mittagsseminar@lists.fu-berlin.de User-Agent: ZEDAT-Webmail MIME-Version: 1.0 Content-Type: text/plain;charset=utf-8 Content-Transfer-Encoding: 8bit X-Originating-IP: 130.133.4.91 X-ZEDAT-Hint: WTO X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1698879507-FE37AC91-8D72B74A/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.284333, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED, T_SCC_BODY_TEXT_LINE X-Spam-Checker-Version: SpamAssassin 3.4.6 on Tokelau.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am Donnerstag, 2.11. X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.29 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Wed, 01 Nov 2023 22:58:27 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 2.11.2023, 12:00 Uhr, SR 051, Takustraße 9 Helmut Alt zum Thema: About Space From m.elashmawi@fu-berlin.de Mon Nov 06 21:00:00 2023 Received: from outpost9.zedat.fu-berlin.de ([130.133.4.95]) by list1.zedat.fu-berlin.de (Exim 4.95) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.2) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (envelope-from ) id 1r05lQ-001h7F-6X; Mon, 06 Nov 2023 21:00:00 +0100 Received: from relay2.zedat.fu-berlin.de ([130.133.4.80]) by outpost.zedat.fu-berlin.de (Exim 4.95) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.3) tls TLS_AES_256_GCM_SHA384 (envelope-from ) id 1r05lQ-003b5M-3k; Mon, 06 Nov 2023 21:00:00 +0100 Received: from camex20.campus.fu-berlin.de ([130.133.170.204]) by relay2.zedat.fu-berlin.de (Exim 4.95) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.2) tls TLS_RSA_WITH_AES_256_GCM_SHA384 (envelope-from ) id 1r05lP-001IcS-QG; Mon, 06 Nov 2023 21:00:00 +0100 Received: from camex22.campus.fu-berlin.de (130.133.170.206) by camex20.campus.fu-berlin.de (130.133.170.204) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_128_GCM_SHA256) id 15.1.2507.34; Mon, 6 Nov 2023 20:59:58 +0100 Received: from camex22.campus.fu-berlin.de ([fe80::b91a:6b1d:8711:d659]) by camex22.campus.fu-berlin.de ([fe80::b91a:6b1d:8711:d659%2]) with mapi id 15.01.2507.034; Mon, 6 Nov 2023 20:59:58 +0100 From: "Elashmawi, Mahmoud" To: "agti-Mittagsseminar@lists.fu-berlin.de" Thread-Topic: [Mittagsseminar TI] Mittagsseminar am Dienstag, 07.11.2023 Thread-Index: AQHaEOu/EDRcMT6EyEKgeAFTD4rllQ== Message-ID: <60e8fe4cdc614dbb902b3878acccc8f9@fu-berlin.de> Accept-Language: en-GB, de-DE, en-US Content-Language: en-GB X-MS-Has-Attach: X-MS-TNEF-Correlator: Content-Type: multipart/alternative; boundary="_000_60e8fe4cdc614dbb902b3878acccc8f9fuberlinde_" MIME-Version: 1.0 Date: Mon, 06 Nov 2023 20:59:58 +0100 X-Original-Date: Mon, 6 Nov 2023 19:59:58 +0000 X-Originating-IP: 130.133.170.204 X-Original-X-Originating-IP: [130.133.170.240] X-ZEDAT-Hint: XAO X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1699300800-C9BEBC04-28C78DEF/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.8 required=5.0 tests=ALL_TRUSTED, DCC_REPUT_00_12, HTML_MESSAGE,T_SCC_BODY_TEXT_LINE X-Spam-Checker-Version: SpamAssassin 3.4.6 on Tokelau.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am Dienstag, 07.11.2023 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.29 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 06 Nov 2023 20:00:00 -0000 --_000_60e8fe4cdc614dbb902b3878acccc8f9fuberlinde_ Content-Type: text/plain; charset="iso-8859-1" Content-Transfer-Encoding: quoted-printable Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin sp= richt am Donnerstag, 07.11.2023, 12:00 Uhr, SR 051, Takustra=DFe 9 Mahmoud Elashmawi zum Thema: Translational Packing of Convex Polygons --_000_60e8fe4cdc614dbb902b3878acccc8f9fuberlinde_ Content-Type: text/html; charset="iso-8859-1" Content-Transfer-Encoding: quoted-printable

Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berl= in spricht am

    Donnerstag, 07.11.2023, 12:00 Uhr, SR 051, Takustra=DFe = 9
    Mahmoud Elashmawi
    zum Thema: Translational Packing of Convex Polygons

--_000_60e8fe4cdc614dbb902b3878acccc8f9fuberlinde_-- From kathklost@zedat.fu-berlin.de Wed Nov 08 15:53:23 2023 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.95) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.2) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (envelope-from ) id 1r0jvm-001jQ5-VH; Wed, 08 Nov 2023 15:53:23 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.95) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.3) tls TLS_AES_256_GCM_SHA384 (envelope-from ) id 1r0jvm-000SNz-Sq; Wed, 08 Nov 2023 15:53:22 +0100 Received: from leihrechner18.imp.fu-berlin.de ([160.45.40.46]) by inpost2.zedat.fu-berlin.de (Exim 4.95) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLS1.3) tls TLS_AES_128_GCM_SHA256 (envelope-from ) id 1r0jvm-000TrJ-NO; Wed, 08 Nov 2023 15:53:22 +0100 Message-ID: <03419a86-56e0-4049-9d14-55e4f6880ce4@zedat.fu-berlin.de> Date: Wed, 8 Nov 2023 15:53:22 +0100 MIME-Version: 1.0 User-Agent: Mozilla Thunderbird Content-Language: en-US, de-DE To: agti-Mittagsseminar@lists.fu-berlin.de From: Katharina Klost Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit X-Originating-IP: 160.45.40.46 X-ZEDAT-Hint: PO X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1699455202-E95F7C1B-D8C65287/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED, T_SCC_BODY_TEXT_LINE X-Spam-Checker-Version: SpamAssassin 3.4.6 on Palau.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am Dienstag, 09.11.2023 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.29 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Wed, 08 Nov 2023 14:53:23 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am     Donnerstag, 09.11.2023, 12:00 Uhr, SR 051, Takustraße 9     Katharina Klost     zum Thema: Dynamic compressed quadtrees From lkozma@zedat.fu-berlin.de Tue Nov 14 11:41:32 2023 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.95) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.2) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (envelope-from ) id 1r2qrM-0042hn-1T; Tue, 14 Nov 2023 11:41:32 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.95) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.3) tls TLS_AES_256_GCM_SHA384 (envelope-from ) id 1r2qrL-000ZC0-VC; Tue, 14 Nov 2023 11:41:31 +0100 Received: from 87-77-160-255.mna.fu-berlin.de ([87.77.160.255]) by inpost2.zedat.fu-berlin.de (Exim 4.95) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLS1.3) tls TLS_AES_128_GCM_SHA256 (envelope-from ) id 1r2qrL-003ZSD-Pg; Tue, 14 Nov 2023 11:41:31 +0100 Message-ID: <0e9dbbfb-d130-f995-d36e-5ad38b9d15a7@fu-berlin.de> Date: Tue, 14 Nov 2023 11:41:31 +0100 MIME-Version: 1.0 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101 Thunderbird/102.11.0 References: <20375.109.42.112.134.1699528194.webmail@webmail.zedat.fu-berlin.de> Content-Language: en-US To: agti-Mittagsseminar@lists.fu-berlin.de From: =?UTF-8?B?TMOhc3psw7MgS296bWE=?= In-Reply-To: <20375.109.42.112.134.1699528194.webmail@webmail.zedat.fu-berlin.de> X-Forwarded-Message-Id: <20375.109.42.112.134.1699528194.webmail@webmail.zedat.fu-berlin.de> Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit X-Original-Sender: laszlo.kozma@fu-berlin.de X-Originating-IP: 87.77.160.255 X-ZEDAT-Hint: PO X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1699958492-AB3F7C1B-20B559D6/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.001200, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED, T_SCC_BODY_TEXT_LINE X-Spam-Checker-Version: SpamAssassin 3.4.6 on Tuvalu.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Fwd: [i-prof] [i-studi] Invitation Master's thesis defense X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.29 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 14 Nov 2023 10:41:32 -0000 Reminder: this thesis defense is in today's noon seminar. -------- Forwarded Message -------- Subject: [i-prof] [i-studi] Invitation Master's thesis defense Date: Thu, 9 Nov 2023 12:09:54 +0100 From: Fang Lin Dear all, I hereby invite you to the upcoming defense of my master's thesis, titled "On Erdős-Szekeres Problem". The defense will be held in room SR051 (Takustraße 9) on Tuesday, November 14th, 2023 at 12:00, and will be held in English. Advisor and first reviewer: Prof. Dr. László Kozma Second reviewer: Dr. rer. nat. Katharina Klost Best regards， Fang Lin Abstract: The Erdős-Szekeres theorem, established in the 1930s, posits that for a sufficiently large set of points in the plane in general position, it is guaranteed to contain n points forming a convex polygon. In other words, there exists a quantity denoted as N(n) such that any set of N(n) points contains a convex n-gon. This problem is colloquially referred to as the "happy ending problem." The exact value of N(n) remains elusive, motivating efforts to establish both lower and upper bounds as accurately as possible. Over the course of more than 90 years, extensive research has been dedicated to refining the bounds. For general n, Erdős and Szekeres demonstrated in 1935that N(n) <= \binom{2n-4}{n-2}+1 = 4^{n-o(n)}, while in 1961, they confirmed that N(n)>= 2^{n-1}+1. Over the course of these 90 years, there have been eight improvements to the original upper bound, albeit the majority of these remain within the limit of 4^{n-o(n)}. A noteworthy development occurred in 2016 when Andrew Suk improved the upper bound to 2^{n +o(n)}. The best upper bound till today is 2^{n +O(\sqrt{nlogn)}}. Recently, a pertinent question has arisen in an article by G.Damasdi et al. concerning the Erdős-Szekeres problem. The question is to determine the smallest value, denoted as S(n), for which a set of S(n) points in general position in the plane does not form a convex n-gon initially, but the addition of any arbitrary point results in the formation of a convex n-gon. This question is of recent origin, with an unestablished upper bound, and it remains unresolved, even in relatively simple cases. This thesis will commence with an introduction to foundational concepts and provide a historical perspective on the problem's evolution. Subsequently, it will survey the existing upper and lower bounds from the literature concerning the core Erdős-Szekeres problem, along with simpler instances. Following this, the thesis will shift its focus to an investigation of the open question, offering explanations for simple cases and formulating a conjecture regarding its bounds. Finally, it will introduce two interactive tools, namely, the saturation game and the extremal game, both rooted in the Erdős-Szekeres theorem and the open question. From lkozma@zedat.fu-berlin.de Thu Nov 16 00:02:07 2023 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.95) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.2) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (envelope-from ) id 1r3Ota-003PD2-SX; Thu, 16 Nov 2023 00:02:06 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.95) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.3) tls TLS_AES_256_GCM_SHA384 (envelope-from ) id 1r3Ota-000WaK-Pz; Thu, 16 Nov 2023 00:02:06 +0100 Received: from dynamic-089-012-204-228.89.12.pool.telefonica.de ([89.12.204.228] helo=[192.168.1.2]) by inpost2.zedat.fu-berlin.de (Exim 4.95) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLS1.3) tls TLS_AES_128_GCM_SHA256 (envelope-from ) id 1r3Ota-002OgB-K4; Thu, 16 Nov 2023 00:02:06 +0100 Message-ID: <197e16bb-b061-8a4c-bc47-12e247c0518f@fu-berlin.de> Date: Thu, 16 Nov 2023 00:02:04 +0100 MIME-Version: 1.0 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101 Thunderbird/102.11.0 Content-Language: en-US To: agti-Mittagsseminar@lists.fu-berlin.de References: <03419a86-56e0-4049-9d14-55e4f6880ce4@zedat.fu-berlin.de> From: =?UTF-8?B?TMOhc3psw7MgS296bWE=?= In-Reply-To: <03419a86-56e0-4049-9d14-55e4f6880ce4@zedat.fu-berlin.de> Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit X-Original-Sender: laszlo.kozma@fu-berlin.de X-Originating-IP: 89.12.204.228 X-ZEDAT-Hint: PO X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1700089326-FDD77C91-771941F5/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000565, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED, T_SCC_BODY_TEXT_LINE X-Spam-Checker-Version: SpamAssassin 3.4.6 on Vanuatu.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar 16.11.2023 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.29 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Wed, 15 Nov 2023 23:02:07 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 16.11.2023, 12:00 Uhr, SR 051, Takustraße 9 László Kozma zum Thema: Verification through randomness. From rote@zedat.fu-berlin.de Mon Nov 20 09:40:13 2023 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.95) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.2) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (envelope-from ) id 1r4zpE-003f7U-Vz; Mon, 20 Nov 2023 09:40:13 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.95) with esmtps (TLS1.3) tls TLS_AES_256_GCM_SHA384 (envelope-from ) id 1r4zpE-000Kzp-KM; Mon, 20 Nov 2023 09:40:12 +0100 Received: from i59f7abe0.versanet.de ([89.247.171.224] helo=[192.168.178.20]) by inpost2.zedat.fu-berlin.de (Exim 4.95) with esmtpsa (TLS1.3) tls TLS_AES_128_GCM_SHA256 (envelope-from ) id 1r4zpE-000hNO-El; Mon, 20 Nov 2023 09:40:12 +0100 Message-ID: Date: Mon, 20 Nov 2023 09:40:11 +0100 MIME-Version: 1.0 User-Agent: Mozilla Thunderbird Content-Language: en-US From: =?UTF-8?Q?G=C3=BCnter_Rote?= To: agti-Mittagsseminar@lists.fu-berlin.de Cc: "Prof. Dr. Franz J. Brandenburg" Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit X-Original-Sender: rote@inf.fu-berlin.de X-Originating-IP: 89.247.171.224 X-ZEDAT-Hint: PO X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1700469612-9B5F8CDE-72A3DDD5/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-46.5 required=5.0 tests=ALL_TRUSTED, RCVD_IN_SBL_CSS, T_SCC_BODY_TEXT_LINE X-Spam-Checker-Version: SpamAssassin 3.4.6 on Palau.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am Dienstag, 21.11. X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.29 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 20 Nov 2023 08:40:13 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 21.11.2023, 12:00 Uhr s.t., SR 051, Takustraße 9 Franz J. Brandenburg (Passau) zum Thema: Defining graphs by geometric objects Zusammenfassung: We consider graphs whose vertices are geometric objects in the plane, such that there is an edge if and only if the objects intersect, touch, are close, or are visible and see one another. We emphasize fundamental results for the respective classes of graphs, e.g., the complexity of the recognition problem, and state open problems, in particular, for object visibility graphs. From borzemi@zedat.fu-berlin.de Thu Nov 23 10:10:44 2023 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.95) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.2) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (envelope-from ) id 1r65jP-0027uw-Ko; Thu, 23 Nov 2023 10:10:43 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.95) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.3) tls TLS_AES_256_GCM_SHA384 (envelope-from ) id 1r65jP-0018Qv-Ho; Thu, 23 Nov 2023 10:10:43 +0100 Received: from ikosaeder.imp.fu-berlin.de ([160.45.40.206]) by inpost2.zedat.fu-berlin.de (Exim 4.95) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLS1.3) tls TLS_AES_128_GCM_SHA256 (envelope-from ) id 1r65jP-001CKl-Co; Thu, 23 Nov 2023 10:10:43 +0100 Message-ID: Date: Thu, 23 Nov 2023 10:10:37 +0100 MIME-Version: 1.0 User-Agent: Mozilla Thunderbird To: agti-Mittagsseminar@lists.fu-berlin.de Content-Language: en-US From: =?UTF-8?Q?Michaela_Borzechowski/Kr=C3=BCger?= Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit X-Original-Sender: michaela.borzechowski@fu-berlin.de X-Originating-IP: 160.45.40.206 X-ZEDAT-Hint: PO X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1700730643-CA5F0C04-8F5F9F4B/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000060, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED, T_SCC_BODY_TEXT_LINE X-Spam-Checker-Version: SpamAssassin 3.4.6 on Vanuatu.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am Donnerstag, 23.11 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.29 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Thu, 23 Nov 2023 09:10:44 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 23.11.2023, 12:00 Uhr, SR 051, Takustraße 9 Michaela Krüger zum Thema: About Feedback From jonascleve@zedat.fu-berlin.de Tue Nov 28 11:37:04 2023 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.95) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.2) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (envelope-from ) id 1r7vSe-0006GK-3z; Tue, 28 Nov 2023 11:37:00 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.95) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.3) tls TLS_AES_256_GCM_SHA384 (envelope-from ) id 1r7vSe-001glF-1I; Tue, 28 Nov 2023 11:37:00 +0100 Received: from ip-109-40-243-72.web.vodafone.de ([109.40.243.72] helo=[127.0.0.1]) by inpost2.zedat.fu-berlin.de (Exim 4.95) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLS1.3) tls TLS_AES_128_GCM_SHA256 (envelope-from ) id 1r7vSd-001yXj-RC; Tue, 28 Nov 2023 11:37:00 +0100 Date: Tue, 28 Nov 2023 11:36:58 +0100 (GMT+01:00) From: Jonas Cleve To: Mittagsseminar Theoretische Informatik Message-ID: MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 7bit X-Correlation-ID: X-Original-Sender: jonas.cleve@fu-berlin.de X-Originating-IP: 109.40.243.72 X-ZEDAT-Hint: PTO X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1701167820-FDD77C91-A018757B/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000057, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED, T_SCC_BODY_TEXT_LINE X-Spam-Checker-Version: SpamAssassin 3.4.6 on Kiribati.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am Dienstag, 28.11.2023 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.29 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 28 Nov 2023 10:37:05 -0000 Das Mittagsseminar wird heute bestreikt. From bergoh93@zedat.fu-berlin.de Wed Nov 29 16:45:10 2023 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.95) for agti-mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.3) tls TLS_AES_256_GCM_SHA384 (envelope-from ) id 1r8MkL-002QZ7-4z; Wed, 29 Nov 2023 16:45:05 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.95) for agti-mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.3) tls TLS_AES_256_GCM_SHA384 (envelope-from ) id 1r8MkL-003ObK-2u; Wed, 29 Nov 2023 16:45:05 +0100 Received: from dslb-002-205-017-026.002.205.pools.vodafone-ip.de ([2.205.17.26] helo=[192.168.178.51]) by inpost2.zedat.fu-berlin.de (Exim 4.95) for agti-mittagsseminar@lists.fu-berlin.de with esmtpsa (TLS1.3) tls TLS_AES_128_GCM_SHA256 (envelope-from ) id 1r8MkK-001yfW-Tt; Wed, 29 Nov 2023 16:45:05 +0100 Message-ID: <40b7a65c-1603-4cd5-abc2-a54612f3e6ee@fu-berlin.de> Date: Wed, 29 Nov 2023 16:45:04 +0100 MIME-Version: 1.0 User-Agent: Mozilla Thunderbird To: agti-mittagsseminar@lists.fu-berlin.de References: Content-Language: en-US From: Helena Bergold In-Reply-To: Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit X-Original-Sender: helena.bergold@fu-berlin.de X-Originating-IP: 2.205.17.26 X-ZEDAT-Hint: PO X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1701272705-FF444C91-51888E07/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000001, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED, T_SCC_BODY_TEXT_LINE X-Spam-Checker-Version: SpamAssassin 3.4.6 on Niue.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am Donnerstag, 30.11 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.29 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Wed, 29 Nov 2023 15:45:10 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am     Donnerstag, 30.11.2023, 12:00 Uhr, SR 051, Takustraße 9     Helena Bergold     zum Thema: Rafla's conjecture for convex drawings From arunich@zedat.fu-berlin.de Mon Dec 04 13:46:37 2023 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.95) for agti-mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.3) tls TLS_AES_256_GCM_SHA384 (envelope-from ) id 1rA8LM-003X5k-Pr; Mon, 04 Dec 2023 13:46:36 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.95) for agti-mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.3) tls TLS_AES_256_GCM_SHA384 (envelope-from ) id 1rA8LM-0048jl-Nm; Mon, 04 Dec 2023 13:46:36 +0100 Received: from 87-77-175-209.mna.fu-berlin.de ([87.77.175.209]) by inpost2.zedat.fu-berlin.de (Exim 4.95) for agti-mittagsseminar@lists.fu-berlin.de with esmtpsa (TLS1.3) tls TLS_AES_128_GCM_SHA256 (envelope-from ) id 1rA8LM-000KM7-IV; Mon, 04 Dec 2023 13:46:36 +0100 Message-ID: <89297b74-ec8e-732a-da5f-f7bca6528bba@fu-berlin.de> Date: Mon, 4 Dec 2023 13:46:36 +0100 MIME-Version: 1.0 User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101 Thunderbird/102.15.1 Content-Language: en-US, de-DE To: agti-mittagsseminar@lists.fu-berlin.de From: Aruni Choudhary Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit X-Original-Sender: aruni.choudhary@fu-berlin.de X-Originating-IP: 87.77.175.209 X-ZEDAT-Hint: PO X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1701693996-7FFD2C49-790BA3EC/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000005, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED, T_SCC_BODY_TEXT_LINE X-Spam-Checker-Version: SpamAssassin 3.4.6 on Tuvalu.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] [ti] Mittagsseminar am Dienstag, 05.12.2023 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.29 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 04 Dec 2023 12:46:37 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am     Dienstag, 05.12.2023, 12:00 Uhr, SR 051, Takustraße 9     Aruni Choudhary     zum Thema: About Funk and Hilbert geometry. From knorrkri@zedat.fu-berlin.de Thu Dec 07 11:05:51 2023 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.95) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.3) tls TLS_AES_256_GCM_SHA384 (envelope-from ) id 1rBBGR-001J6y-9n; Thu, 07 Dec 2023 11:05:51 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.95) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.3) tls TLS_AES_256_GCM_SHA384 (envelope-from ) id 1rBBGR-002lNQ-7R; Thu, 07 Dec 2023 11:05:51 +0100 Received: from dynamic-176-003-196-167.176.3.pool.telefonica.de ([176.3.196.167] helo=smtpclient.apple) by inpost2.zedat.fu-berlin.de (Exim 4.95) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLS1.3) tls TLS_AES_128_GCM_SHA256 (envelope-from ) id 1rBBGQ-002HTj-VQ; Thu, 07 Dec 2023 11:05:51 +0100 Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit From: Kristin Knorr Mime-Version: 1.0 (1.0) Date: Thu, 7 Dec 2023 11:05:39 +0100 Message-Id: <991D71D0-2A9B-4E70-9E64-4275AFD4E829@fu-berlin.de> To: agti-Mittagsseminar@lists.fu-berlin.de X-Mailer: iPhone Mail (21B101) X-Original-Sender: kristin.knorr@fu-berlin.de X-Originating-IP: 176.3.196.167 X-ZEDAT-Hint: PTO X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1701943551-4E417FCF-9561BCF5/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED, T_SCC_BODY_TEXT_LINE X-Spam-Checker-Version: SpamAssassin 3.4.6 on Vanuatu.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar Donnerstag 07.12.2023 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.29 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Thu, 07 Dec 2023 10:05:51 -0000 Das Mittagsseminar wird heute bestreikt. From rote@zedat.fu-berlin.de Mon Dec 11 19:41:22 2023 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.95) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.3) tls TLS_AES_256_GCM_SHA384 (envelope-from ) id 1rClDV-000s36-V2; Mon, 11 Dec 2023 19:41:22 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.95) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.3) tls TLS_AES_256_GCM_SHA384 (envelope-from ) id 1rClDV-003zCU-Sw; Mon, 11 Dec 2023 19:41:21 +0100 Received: from strecke.imp.fu-berlin.de ([160.45.40.209]) by inpost2.zedat.fu-berlin.de (Exim 4.95) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLS1.3) tls TLS_AES_128_GCM_SHA256 (envelope-from ) id 1rClDV-003ogf-Nh; Mon, 11 Dec 2023 19:41:21 +0100 Message-ID: <534d7e95-2a31-4055-89a6-8df1842642a2@inf.fu-berlin.de> Date: Mon, 11 Dec 2023 19:41:21 +0100 MIME-Version: 1.0 User-Agent: Mozilla Thunderbird Content-Language: en-US References: <89297b74-ec8e-732a-da5f-f7bca6528bba@fu-berlin.de> To: agti-Mittagsseminar@lists.fu-berlin.de From: =?UTF-8?Q?G=C3=BCnter_Rote?= In-Reply-To: <89297b74-ec8e-732a-da5f-f7bca6528bba@fu-berlin.de> X-Forwarded-Message-Id: <89297b74-ec8e-732a-da5f-f7bca6528bba@fu-berlin.de> Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit X-Original-Sender: rote@inf.fu-berlin.de X-Originating-IP: 160.45.40.209 X-ZEDAT-Hint: PO X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1702320081-9492AC49-7AE7D55C/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000011, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED, T_SCC_BODY_TEXT_LINE X-Spam-Checker-Version: SpamAssassin 3.4.6 on Tuvalu.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am Dienstag, 12.12.2023 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.29 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 11 Dec 2023 18:41:22 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am     Dienstag, 05.12.2023, 12:00 Uhr, SR 051, Takustraße 9     Günter Rote     zum Thema: Counting polyominoes up to 70 cells. From beab@zedat.fu-berlin.de Mon Dec 18 20:06:03 2023 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.95) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.3) tls TLS_AES_256_GCM_SHA384 (envelope-from ) id 1rFIwA-001pa4-FU; Mon, 18 Dec 2023 20:05:58 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.95) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.3) tls TLS_AES_256_GCM_SHA384 (envelope-from ) id 1rFIwA-000WT8-DO; Mon, 18 Dec 2023 20:05:58 +0100 Received: from dynamic-077-013-047-042.77.13.pool.telefonica.de ([77.13.47.42] helo=bab-debian.fritz.box) by inpost2.zedat.fu-berlin.de (Exim 4.95) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLS1.3) tls TLS_AES_256_GCM_SHA384 (envelope-from ) id 1rFIwA-000NHW-7E; Mon, 18 Dec 2023 20:05:58 +0100 Message-ID: <1672319ce29ff8fe1ad2fc7352ad5c7dc88d8dfe.camel@zedat.fu-berlin.de> From: Benjamin Aram Berendsohn To: agti-Mittagsseminar Date: Mon, 18 Dec 2023 20:05:57 +0100 Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable User-Agent: Evolution 3.46.4-2 MIME-Version: 1.0 X-Originating-IP: 77.13.47.42 X-ZEDAT-Hint: PO X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1702926358-5175710A-6255AEFC/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.080722, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED, T_SCC_BODY_TEXT_LINE X-Spam-Checker-Version: SpamAssassin 3.4.6 on Kiribati.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am Dienstag, 19.12.2023 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.29 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 18 Dec 2023 19:06:03 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 19.12.2023, 12:00 Uhr, SR 051, Takustra=C3=9Fe 9 Benjamin Berendsohn zum Thema: Fast and simple unrooted dynamic forests. From kathklost@zedat.fu-berlin.de Wed Dec 20 16:17:47 2023 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.95) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.3) tls TLS_AES_256_GCM_SHA384 (envelope-from ) id 1rFyKQ-001RGc-ON; Wed, 20 Dec 2023 16:17:46 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.95) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.3) tls TLS_AES_256_GCM_SHA384 (envelope-from ) id 1rFyKQ-002V5t-M5; Wed, 20 Dec 2023 16:17:46 +0100 Received: from leihrechner18.imp.fu-berlin.de ([160.45.40.46]) by inpost2.zedat.fu-berlin.de (Exim 4.95) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLS1.3) tls TLS_AES_128_GCM_SHA256 (envelope-from ) id 1rFyKQ-0031Wh-GB; Wed, 20 Dec 2023 16:17:46 +0100 Content-Type: multipart/alternative; boundary="------------QrjmVhBHQ0mQ68zYKUi79iZr" Message-ID: <5d31a68c-e7ee-4b3b-8840-99df7de9294c@zedat.fu-berlin.de> Date: Wed, 20 Dec 2023 16:17:46 +0100 MIME-Version: 1.0 User-Agent: Mozilla Thunderbird References: <63475.178.25.17.194.1702567977.webmail@webmail.zedat.fu-berlin.de> Content-Language: en-US To: agti-Mittagsseminar@lists.fu-berlin.de From: Katharina Klost In-Reply-To: <63475.178.25.17.194.1702567977.webmail@webmail.zedat.fu-berlin.de> X-Forwarded-Message-Id: <63475.178.25.17.194.1702567977.webmail@webmail.zedat.fu-berlin.de> X-Originating-IP: 160.45.40.46 X-ZEDAT-Hint: PAO X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1703085466-7EDDB329-EB3584E9/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED,HTML_MESSAGE, T_SCC_BODY_TEXT_LINE X-Spam-Checker-Version: SpamAssassin 3.4.6 on Tokelau.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Fwd: [Ml-iwimi-mi] Einladung zur Verteidigung meiner Bachelorarbeit X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.29 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Wed, 20 Dec 2023 15:17:47 -0000 This is a multi-part message in MIME format. --------------QrjmVhBHQ0mQ68zYKUi79iZr Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit This thesis defense is tomorrow in the noon seminar (the talk will be in German) -------- Weitergeleitete Nachricht -------- Betreff: [Ml-iwimi-mi] Einladung zur Verteidigung meiner Bachelorarbeit Datum: Thu, 14 Dec 2023 16:32:57 +0100 Von: "Yagmur Dönmez" An: i-profs@inf.fu-berlin.de, i-wimis@inf.fu-berlin.de, i-studi@inf.fu-berlin.de, maria.koekenhoff@fu-berlin.de Sehr geehrte Damen und Herren, ich lade Sie hiermit herzlich zu Verteidigung meiner Bachelorarbeit mit dem Titel "Vergleich der Streaming und Online Algorithmen für das Kantenfärbungsproblem" ein. Der Vortrag wird am 21.12.23 um 12:00 Uhr in der Takustraße 9 Raum 051 stattfinden. Erstgutachter: Dr. rer. nat. Katharina Klost Zweitgutachter: Prof. Dr. László Kozma Mit freundlichen Grüßen Yagmur Dönmez Abstract Die Kantenfärbung zählt zu den fundamentalsten Problemen innerhalb der Graphentheorie. Im Streaming Modell werden die Kanten des Eingabegraphen dem Algorithmus einzeln präsentiert. Hierbei ist der zur Verfügung stehende Speicher kleiner als die Größe des Eingabegraphen, weshalb nicht alle Kanten des Graphen gespeichert werden können. Da die Ausgabe genauso groß ist wie die Eingabe selbst, müssen auch die Farben der Kanten als Stream ausgegeben werden, das sogenannte W-Streaming. In der Vergangenheit wurden schon einige Lösungen für dieses Problem in verschiedensten Modellen vorgestellt. In dieser Arbeit werden wir uns die Entwicklung und Fortschritte dieser genauer anschau- en. Zuletzt lieferten zwei randomisierte Algorithmen im gegnerischen Kantenan- kunftsmodell, aus ESA 2019, SOSA 2021 und ESA 2022, die besten Ergebnisse. Hierbei färbt der neueste jeden Graphen mit 2∆t Farben in O(n∆/t) Platz für jedes n ≤ ∆, wobei ∆ der maximale Grad des Graphen ist. Diese Lösung bietet den einzigen bekannten Online-Kantenfärbungsalgorithmus mit sublinearem Platzbedarf. Unser Ziel ist es die verschiedenen Ergebnisse mit einander zu vergleichen, um potenzielle Verbesserungen zu identifizieren. _______________________________________________ Automatischer Mailverteiler an Gruppe 'ml-iwimi-mi'. Hinweise dazu siehe Hilfeseite: https://www.mi.fu-berlin.de/w/Tec/AnkuendigungsVerteiler --------------QrjmVhBHQ0mQ68zYKUi79iZr Content-Type: text/html; charset=UTF-8 Content-Transfer-Encoding: 8bit

This thesis defense is tomorrow in the noon seminar (the talk will be in German)



-------- Weitergeleitete Nachricht --------
Betreff: [Ml-iwimi-mi] Einladung zur Verteidigung meiner Bachelorarbeit
Datum: Thu, 14 Dec 2023 16:32:57 +0100
Von: "Yagmur Dönmez" <yagmud01@zedat.fu-berlin.de>
An: i-profs@inf.fu-berlin.de, i-wimis@inf.fu-berlin.de, i-studi@inf.fu-berlin.de, maria.koekenhoff@fu-berlin.de


Sehr geehrte Damen und Herren,
ich lade Sie hiermit herzlich zu Verteidigung meiner Bachelorarbeit mit
dem Titel "Vergleich der Streaming und Online Algorithmen für das
Kantenfärbungsproblem" ein.
Der Vortrag wird am 21.12.23 um 12:00 Uhr in der Takustraße 9 Raum 051
stattfinden.

Erstgutachter: Dr. rer. nat. Katharina Klost
Zweitgutachter: Prof. Dr. László Kozma

Mit freundlichen Grüßen
Yagmur Dönmez

Abstract
Die Kantenfärbung zählt zu den fundamentalsten Problemen innerhalb der
Graphentheorie. Im Streaming Modell werden die Kanten des Eingabegraphen
dem Algorithmus einzeln präsentiert. Hierbei ist der zur Verfügung
stehende Speicher kleiner als die Größe des Eingabegraphen, weshalb nicht
alle Kanten des Graphen gespeichert werden können. Da die Ausgabe genauso
groß ist wie die Eingabe selbst, müssen auch die Farben der Kanten als
Stream ausgegeben werden, das sogenannte W-Streaming. In der Vergangenheit
wurden schon einige Lösungen für dieses Problem in verschiedensten
Modellen vorgestellt. In dieser Arbeit werden wir uns die Entwicklung und
Fortschritte dieser genauer anschau- en. Zuletzt lieferten zwei
randomisierte Algorithmen im gegnerischen Kantenan- kunftsmodell, aus ESA
2019, SOSA 2021 und ESA 2022, die besten Ergebnisse. Hierbei färbt der
neueste jeden Graphen mit 2∆t Farben in O(n∆/t) Platz für jedes n ≤ ∆,
wobei ∆ der maximale Grad des Graphen ist. Diese Lösung bietet den
einzigen bekannten Online-Kantenfärbungsalgorithmus mit sublinearem
Platzbedarf. Unser Ziel ist es die verschiedenen Ergebnisse mit einander
zu vergleichen, um potenzielle Verbesserungen zu identifizieren.

_______________________________________________
Automatischer Mailverteiler an Gruppe 'ml-iwimi-mi'.
Hinweise dazu siehe Hilfeseite:
https://www.mi.fu-berlin.de/w/Tec/AnkuendigungsVerteiler
--------------QrjmVhBHQ0mQ68zYKUi79iZr--