From mulzer@inf.fu-berlin.de Tue Oct 02 10:31:51 2018 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1g7G5v-003ZXk-2w>; Tue, 02 Oct 2018 10:31:51 +0200 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1g7G5u-001Yzv-TQ>; Tue, 02 Oct 2018 10:31:50 +0200 Received: from winkel.imp.fu-berlin.de ([160.45.40.223]) by inpost2.zedat.fu-berlin.de (Exim 4.85) with esmtpsa (TLSv1.2:DHE-RSA-AES128-SHA:128) (envelope-from ) id <1g7G5u-0046Bz-Mm>; Tue, 02 Oct 2018 10:31:50 +0200 From: Wolfgang Mulzer To: agti-Mittagsseminar@lists.fu-berlin.de Cc: Sergio Cabello Message-ID: <4d498084-daa5-f1e1-e891-0c67c4cedb5e@inf.fu-berlin.de> Date: Tue, 2 Oct 2018 10:31:50 +0200 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:52.0) Gecko/20100101 Thunderbird/52.9.1 MIME-Version: 1.0 Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg=sha-256; boundary="------------ms080702090905020308080005" X-Originating-IP: 160.45.40.223 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1538469111-000004D7-277C0773/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.1 on Tokelau.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar 02.10.2018 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, 02 Oct 2018 08:31:51 -0000 This is a cryptographically signed message in MIME format. --------------ms080702090905020308080005 Content-Type: text/plain; charset=iso-8859-15 Content-Language: en-GB Content-Transfer-Encoding: quoted-printable Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 02.10.2018, 12 Uhr, SR 055 Sergio Cabello zum Thema: Inverse Voronoi Diagrams (Probably) --------------ms080702090905020308080005 Content-Type: application/pkcs7-signature; name="smime.p7s" Content-Transfer-Encoding: base64 Content-Disposition: attachment; filename="smime.p7s" Content-Description: S/MIME Cryptographic Signature MIAGCSqGSIb3DQEHAqCAMIACAQExDzANBglghkgBZQMEAgEFADCABgkqhkiG9w0BBwEAAKCC EMYwggTVMIIDvaADAgECAghQTsb1PRG0ZDANBgkqhkiG9w0BAQsFADBxMQswCQYDVQQGEwJE RTEcMBoGA1UEChMTRGV1dHNjaGUgVGVsZWtvbSBBRzEfMB0GA1UECxMWVC1UZWxlU2VjIFRy dXN0IENlbnRlcjEjMCEGA1UEAxMaRGV1dHNjaGUgVGVsZWtvbSBSb290IENBIDIwHhcNMTQw NzIyMTIwODI2WhcNMTkwNzA5MjM1OTAwWjBaMQswCQYDVQQGEwJERTETMBEGA1UEChMKREZO LVZlcmVpbjEQMA4GA1UECxMHREZOLVBLSTEkMCIGA1UEAxMbREZOLVZlcmVpbiBQQ0EgR2xv YmFsIC0gRzAxMIIBIjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEA6ZvDZ4X5Da71jVTD llA1PWLpbkztlNcAW5UidNQg6zSP1uzAMQQLmYHiphTSUqAoI4SLdIkEXlvg4njBeMsWyyg1 OXstkEXQ7aAAeny/Sg4bAMOG6VwrMRF7DPOCJEOMHDiLamgAmu7cT3ir0sYTm3at7t4m6O8B r3QPwQmi9mvOvdPNFDBP9eXjpMhim4IaAycwDQJlYE3t0QkjKpY1WCfTdsZxtpAdxO3/NYZ9 bzOz2w/FEcKKg6GUXUFr2NIQ9Uz9ylGs2b3vkoO72uuLFlZWQ8/h1RM9ph8nMM1JVNvJEzSa cXXFbOqnC5j5IZ0nrz6jOTlIaoytyZn7wxLyvQIDAQABo4IBhjCCAYIwDgYDVR0PAQH/BAQD AgEGMB0GA1UdDgQWBBRJt8bP6D0ff+pEexMp9/EKcD7eZDAfBgNVHSMEGDAWgBQxw3kbuvVT 1xfgiXotF2wKsyudMzASBgNVHRMBAf8ECDAGAQH/AgECMGIGA1UdIARbMFkwEQYPKwYBBAGB rSGCLAEBBAICMBEGDysGAQQBga0hgiwBAQQDADARBg8rBgEEAYGtIYIsAQEEAwEwDwYNKwYB BAGBrSGCLAEBBDANBgsrBgEEAYGtIYIsHjA+BgNVHR8ENzA1MDOgMaAvhi1odHRwOi8vcGtp MDMzNi50ZWxlc2VjLmRlL3JsL0RUX1JPT1RfQ0FfMi5jcmwweAYIKwYBBQUHAQEEbDBqMCwG CCsGAQUFBzABhiBodHRwOi8vb2NzcDAzMzYudGVsZXNlYy5kZS9vY3NwcjA6BggrBgEFBQcw AoYuaHR0cDovL3BraTAzMzYudGVsZXNlYy5kZS9jcnQvRFRfUk9PVF9DQV8yLmNlcjANBgkq hkiG9w0BAQsFAAOCAQEAYyAo/ZwhhnK+OUZZOTIlvKkBmw3Myn1BnIZtCm4ssxNZdbEzkhth Jxb/w7LVNYL7hCoBSb1mu2YvssIGXW4/buMBWlvKQ2NclbbhMacf1QdfTeZlgk4y+cN8ekvN TVx07iHydQLsUj7SyWrTkCNuSWc1vn9NVqTszC/Pt6GXqHI+ybxA1lqkCD3WvILDt7cyjrEs jmpttzUCGc/1OURYY6ckABCwu/xOr24vOLulV0k/2G5QbyyXltwdRpplic+uzPLl2Z9Tsz6h L5Kp2AvGhB8Exuse6J99tXulAvEkxSRjETTMWpMgKnmIOiVCkKllO3yG0xIVIyn8LNrMOVtU FzCCBY8wggR3oAMCAQICBxeQYMz5uW4wDQYJKoZIhvcNAQELBQAwWjELMAkGA1UEBhMCREUx EzARBgNVBAoTCkRGTi1WZXJlaW4xEDAOBgNVBAsTB0RGTi1QS0kxJDAiBgNVBAMTG0RGTi1W ZXJlaW4gUENBIEdsb2JhbCAtIEcwMTAeFw0xNDA1MTIxNTA1MzJaFw0xOTA3MDkyMzU5MDBa MIG1MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQHEwZCZXJsaW4xIjAg BgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAMBgNVBAsTBVpFREFUMTAwLgYD VQQDEydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0EgLSBHMDExHjAcBgkqhkiG 9w0BCQEWD2NhQEZVLUJlcmxpbi5ERTCCASIwDQYJKoZIhvcNAQEBBQADggEPADCCAQoCggEB AI2FCNNOPMwzXr5Jl4qQg40qSK/rBG4Ylz81p2Zwp5JizqxDBWjQ1g1+pHFUNVT+9aKRHxrk eS7VtD+jfiTPBPMuR13Wqetmw+GH4NCkBJpYfb6TEO+QXJEXlu8ESh/zbXK4PIMJ/e3dex7P IYERpPHKQUQLOb+YXKkWXI0et5igorJrI5XejFXVkjWIWSYaXJ29HVczGtwO0X9TrFx8A164 brAjaYdfj2s7sNl2yClkgrBUuKpYRzo+UAN++apOSI47FJ8NhapYy4s4rvcQeP44UsdX8+vu UVZ03uU2/RjG5OUVUfnbz058xfek/8luQ6rBSC/sQWEPI7haAUKINzMCAwEAAaOCAfwwggH4 MBIGA1UdEwEB/wQIMAYBAf8CAQEwDgYDVR0PAQH/BAQDAgEGMBEGA1UdIAQKMAgwBgYEVR0g ADAdBgNVHQ4EFgQUBuE99G/0MLd6O1ewMQWJew1YWmwwHwYDVR0jBBgwFoAUSbfGz+g9H3/q RHsTKffxCnA+3mQwGgYDVR0RBBMwEYEPY2FARlUtQmVybGluLkRFMIGIBgNVHR8EgYAwfjA9 oDugOYY3aHR0cDovL2NkcDEucGNhLmRmbi5kZS9nbG9iYWwtcm9vdC1jYS9wdWIvY3JsL2Nh Y3JsLmNybDA9oDugOYY3aHR0cDovL2NkcDIucGNhLmRmbi5kZS9nbG9iYWwtcm9vdC1jYS9w dWIvY3JsL2NhY3JsLmNybDCB1wYIKwYBBQUHAQEEgcowgccwMwYIKwYBBQUHMAGGJ2h0dHA6 Ly9vY3NwLnBjYS5kZm4uZGUvT0NTUC1TZXJ2ZXIvT0NTUDBHBggrBgEFBQcwAoY7aHR0cDov L2NkcDEucGNhLmRmbi5kZS9nbG9iYWwtcm9vdC1jYS9wdWIvY2FjZXJ0L2NhY2VydC5jcnQw RwYIKwYBBQUHMAKGO2h0dHA6Ly9jZHAyLnBjYS5kZm4uZGUvZ2xvYmFsLXJvb3QtY2EvcHVi L2NhY2VydC9jYWNlcnQuY3J0MA0GCSqGSIb3DQEBCwUAA4IBAQA0ct/G7mY63wzfJmYrpBI5 bMfurPwyo+WGFmgL1AeZKoS9kzOfGz8quLGAFQg1gC4nwJNdRseP0adTyzRXeLZ6EXELH4Df MsBAqVgW4BEjgu97X2umUjxGPLmeMlJNKNp8MZIFNFd/2+/+dVy6eUwOYAXi92mHI2ENe0Dd eDIddjIlxaeVWzwQ0x5Ip1F7d9egPEI9PcCZxzDo7eTPmQ5/NmGAu7xQ84zZDZsOOj0S94WT n2W9SEvn4VZUeHltBQS6phoPuGO2OCiq8AXAStzszBOYze9S5HTbtZZAeNzn0/mDjE/qamad ZdFOgxmWt0mcucX1mNxC+QWFTPMQH6GYMIIGVjCCBT6gAwIBAgIMHCApTYmATgVKbji9MA0G CSqGSIb3DQEBCwUAMIG1MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQH EwZCZXJsaW4xIjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAMBgNVBAsT BVpFREFUMTAwLgYDVQQDEydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0EgLSBH MDExHjAcBgkqhkiG9w0BCQEWD2NhQEZVLUJlcmxpbi5ERTAeFw0xNjEwMTQwOTU2MTRaFw0x OTA3MDkyMzU5MDBaMIGdMQswCQYDVQQGEwJERTEPMA0GA1UECAwGQmVybGluMQ8wDQYDVQQH DAZCZXJsaW4xIjAgBgNVBAoMGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xLjAsBgNVBAsM JUZhY2hiZXJlaWNoIE1hdGhlbWF0aWsgdW5kIEluZm9ybWF0aWsxGDAWBgNVBAMMD1dvbGZn YW5nIE11bHplcjCCASIwDQYJKoZIhvcNAQEBBQADggEPADCCAQoCggEBAMcDcxZ9jEV29cgX tfonEfFxzIP/gi/YPGGmZUcqZ7Ek2CdoUxU05ekIrQ7sgxjgmjVGHCiK5DxE0H0s1PeNVh4a 0fnr4q8LZs4BXx1s7ni0AlnuYnX2xTxUbbW69qhKlxsaNkL7ktaFNXW1uRrnV0nNnlH2MmN3 XSjHvCHzfWJs20LrE7OInrS4sCKwrP4mmjPSa0YV2EiQOlEgaI0z2rugieic8FsWL4Egmu3g YTqAhTOs5KGFu9dCbwi62MrDFGOQrOlslWtf5JtX1ttjToAdeDmeaKW96FyIjfAQ7HP1WKLJ tgDnZsLo2dpY1li5KAspQ9SfxTEf3scnLgUnFC8CAwEAAaOCAnowggJ2MEAGA1UdIAQ5MDcw EQYPKwYBBAGBrSGCLAEBBAMFMBEGDysGAQQBga0hgiwCAQQDATAPBg0rBgEEAYGtIYIsAQEE MAkGA1UdEwQCMAAwDgYDVR0PAQH/BAQDAgXgMB0GA1UdJQQWMBQGCCsGAQUFBwMCBggrBgEF BQcDBDAdBgNVHQ4EFgQUzgqFq6EIpugUEkQ6nmoR9eR4pEEwHwYDVR0jBBgwFoAUBuE99G/0 MLd6O1ewMQWJew1YWmwweQYDVR0RBHIwcIEXbXVsemVyQGluZi5mdS1iZXJsaW4uZGWBGW11 bHplckB6ZWRhdC5mdS1iZXJsaW4uZGWBHHdvbGZnYW5nLm11bHplckBmdS1iZXJsaW4uZGWB HFdvbGZnYW5nLk11bHplckBmdS1iZXJsaW4uZGUwdQYDVR0fBG4wbDA0oDKgMIYuaHR0cDov L2NkcDEucGNhLmRmbi5kZS9mdS1jYS9wdWIvY3JsL2NhY3JsLmNybDA0oDKgMIYuaHR0cDov L2NkcDIucGNhLmRmbi5kZS9mdS1jYS9wdWIvY3JsL2NhY3JsLmNybDCBxQYIKwYBBQUHAQEE gbgwgbUwMwYIKwYBBQUHMAGGJ2h0dHA6Ly9vY3NwLnBjYS5kZm4uZGUvT0NTUC1TZXJ2ZXIv T0NTUDA+BggrBgEFBQcwAoYyaHR0cDovL2NkcDEucGNhLmRmbi5kZS9mdS1jYS9wdWIvY2Fj ZXJ0L2NhY2VydC5jcnQwPgYIKwYBBQUHMAKGMmh0dHA6Ly9jZHAyLnBjYS5kZm4uZGUvZnUt Y2EvcHViL2NhY2VydC9jYWNlcnQuY3J0MA0GCSqGSIb3DQEBCwUAA4IBAQBG1zXKhl5i7mBS bJElGS8XBOaDd+Nf7+oP8gGiosolQQ53f7MdqxzewwW/i6tU/09/EShQoMwXBEkTj4jSIPnN xtR9n4hW4aKbRbEvvRjaoRvq0TSKn51fM2t1AkIpJx/TpC1lxyXLYbl3tdPiMkiE74WPePhy 7IiLAMXppe3Qr9x/EtF/a+M01zAphr5CYxoyHnjpKBfb6PSzp6HynTE2k6QaDDR2K28XwHRF 0URTtgl0QWLMmVLj+N4QicJ75z0237x2mgqIXo+2VP+2H65dA5n9R5YuxVrj1Mi5mst/UX2T KQfVX2YoRoGCadkPe8v+Mzi2Vu1A8g40ELbrnZCdMYIEgzCCBH8CAQEwgcYwgbUxCzAJBgNV BAYTAkRFMQ8wDQYDVQQIEwZCZXJsaW4xDzANBgNVBAcTBkJlcmxpbjEiMCAGA1UEChMZRnJl aWUgVW5pdmVyc2l0YWV0IEJlcmxpbjEOMAwGA1UECxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWll IFVuaXZlcnNpdGFldCBCZXJsaW4gLSBGVS1DQSAtIEcwMTEeMBwGCSqGSIb3DQEJARYPY2FA RlUtQmVybGluLkRFAgwcIClNiYBOBUpuOL0wDQYJYIZIAWUDBAIBBQCgggKNMBgGCSqGSIb3 DQEJAzELBgkqhkiG9w0BBwEwHAYJKoZIhvcNAQkFMQ8XDTE4MTAwMjA4MzE1MFowLwYJKoZI hvcNAQkEMSIEIF88mM2yESHE/W6oVbjmk9P4wkYrK9EL6D78guRq3877MGwGCSqGSIb3DQEJ DzFfMF0wCwYJYIZIAWUDBAEqMAsGCWCGSAFlAwQBAjAKBggqhkiG9w0DBzAOBggqhkiG9w0D AgICAIAwDQYIKoZIhvcNAwICAUAwBwYFKw4DAgcwDQYIKoZIhvcNAwICASgwgdcGCSsGAQQB gjcQBDGByTCBxjCBtTELMAkGA1UEBhMCREUxDzANBgNVBAgTBkJlcmxpbjEPMA0GA1UEBxMG QmVybGluMSIwIAYDVQQKExlGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluMQ4wDAYDVQQLEwVa RURBVDEwMC4GA1UEAxMnRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbiAtIEZVLUNBIC0gRzAx MR4wHAYJKoZIhvcNAQkBFg9jYUBGVS1CZXJsaW4uREUCDBwgKU2JgE4FSm44vTCB2QYLKoZI hvcNAQkQAgsxgcmggcYwgbUxCzAJBgNVBAYTAkRFMQ8wDQYDVQQIEwZCZXJsaW4xDzANBgNV BAcTBkJlcmxpbjEiMCAGA1UEChMZRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbjEOMAwGA1UE CxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4gLSBGVS1DQSAt IEcwMTEeMBwGCSqGSIb3DQEJARYPY2FARlUtQmVybGluLkRFAgwcIClNiYBOBUpuOL0wDQYJ KoZIhvcNAQEBBQAEggEARg+nkY3bu6lwjlnhmGDDSi7mW4HrsQ64pIyvFKAZk2Roms52oVdx H4XTkfW7GzYIMikZPesJO6UUoCu4fhjPHYII50mo1a8Vk5miNQfZGGJlg308r+KsH7D8kF4G LpdD2GQNnQCcEgUgCRkoDe4umeGFUaZ1klF+5+LHIb64OayQQZpOB73Qp9Pp4wWOJd7E+sX2 yJHWoVVANBJwhi7Eo65rE+vJEviKeO7PvKHsdbluEN+z8Bpuc+dlSYAyW8jgbRLDE7uagWi0 0ZY6yY3djnut1b6LeY2Xaa5VEAShx+grJKu+WNfLWgXgcYnNzUCaAurEubmO2do+hRi84TgR tQAAAAAAAA== --------------ms080702090905020308080005-- From katharina.klost@fu-berlin.de Thu Oct 04 08:45:43 2018 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1g7xOJ-001Zik-Jh>; Thu, 04 Oct 2018 08:45:43 +0200 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1g7xOJ-003Ohb-Ft>; Thu, 04 Oct 2018 08:45:43 +0200 Received: from scheibe.imp.fu-berlin.de ([160.45.40.232]) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLSv1.2:DHE-RSA-AES128-SHA:128) (envelope-from ) id <1g7xOJ-003kvb-7c>; Thu, 04 Oct 2018 08:45:43 +0200 To: agti-Mittagsseminar@lists.fu-berlin.de From: Katharina Klost Message-ID: <299cd2df-c6e8-956b-2f43-191fab09bf2f@fu-berlin.de> Date: Thu, 4 Oct 2018 08:45:43 +0200 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:52.0) Gecko/20100101 Thunderbird/52.9.1 MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 7bit Content-Language: de-DE X-Originating-IP: 160.45.40.232 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1538635543-000004D7-0D462532/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.1 on Palau.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar 04.10.2018 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, 04 Oct 2018 06:45:43 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 4.10., 12 Uhr, SR 055 Katharina Klost zum Thema: Convex Hull of Points with Convex Projection From klemz@zedat.fu-berlin.de Mon Oct 08 11:30:22 2018 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1g9Rrq-0033Jd-8w>; Mon, 08 Oct 2018 11:30:22 +0200 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1g9Rrq-000Jwf-5s>; Mon, 08 Oct 2018 11:30:22 +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.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES128-GCM-SHA256:128) (envelope-from ) id <1g9Rrp-002uRN-Sr>; Mon, 08 Oct 2018 11:30:22 +0200 Received: from 160.45.46.58 (ZEDAT-Webmail authenticated user klemz) by webmail.zedat.fu-berlin.de with HTTP; Mon, 8 Oct 2018 11:30:21 +0200 Message-ID: <50204.160.45.46.58.1538991021.webmail@webmail.zedat.fu-berlin.de> Date: Mon, 8 Oct 2018 11:30:21 +0200 From: "Boris Klemz" To: agti-Mittagsseminar@lists.fu-berlin.de Reply-To: klemz@inf.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-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1538991022-000004D7-798E028F/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.1 on Vanuatu.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 9.10.2018 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, 08 Oct 2018 09:30:22 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 9.10.2018, 12:00 Uhr s.t., SR 055 Boris Klemz zum Thema: Dispersable Book Embeddings From cmk.kenny@gmail.com Tue Oct 09 11:02:38 2018 Received: from relay1.zedat.fu-berlin.de ([130.133.4.67]) by list1.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1g9nuY-002GBo-5Z>; Tue, 09 Oct 2018 11:02:38 +0200 Received: from mail-lf1-f51.google.com ([209.85.167.51]) by relay1.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:AES128-GCM-SHA256:128) (envelope-from ) id <1g9nuY-001vlx-0D>; Tue, 09 Oct 2018 11:02:38 +0200 Received: by mail-lf1-f51.google.com with SMTP id s10-v6so618179lfc.9 for ; Tue, 09 Oct 2018 02:02:36 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:from:date:message-id:subject:to; bh=WLDBmtdZEncHhQsLnCzxqaL5pQlcoGmUNFxqL1Ptb2Y=; b=YZJvVjaOOBmrm+wpkwF5thNTV0Lf0Z3PaNAbc2rbdea+MlB/iXPXPCqsGtqU+jsiKA TJCxkMPSL+WKmtXrdH3rdIb0HGN4G2jJEZYxoTABkjIbWPTpG6tHX5OCLlqBa8l+nfzQ jc2Sit9naXyocTSZ5wejdW1rn7KCpZUoBQhGFXyAN1VXAXZg9JMwiq9HGn/MN3MFlpM3 xOWt9Ca8zWjTFJkUh6mXeFP8amb3sUTSchTm6o/RYHcNL1MNGLzq/jRKXVHceeFNHEEu +txcFGu9hWqdnbVn7XLSZGEVjCliESmzgn/aW9NMgRoH+PBBLKygLUj6mC9jFSd1GTDo 0jNQ== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:from:date:message-id:subject:to; bh=WLDBmtdZEncHhQsLnCzxqaL5pQlcoGmUNFxqL1Ptb2Y=; b=fXVxWu+1U5vPaoQhz7nuDGqq68EJiOAzauq+R/9wL5PApn4tNvLiwMlgPLvz0Xps7E LlXSoT8cwVobj5cOomIcK4aBAWi3ciaEX24jA1ep86hluI0/uThBiOvgYOHxAB1TmIwU f4lRkp+uq50eFOpLhRNgkbn8FwW/+Z7D+8y/V7i627J5dxOq8kq06tASTHWUipgB5B/B tQixjsn3/lx3NY0kBUSIHhFGwstngDe7QXlnDOEat5C/FgklVrscDJ2TEfnPmN59fOKN WlXzkWvWqhPD20XskUWj++cn5kyiHCcLi3rZvqVZKM881bz9yKgiz1F77C8PFggrf6/I S65Q== X-Gm-Message-State: ABuFfojbyEpYe8NFYAFnZ4lmyZhcbt9eq4wHHzteoKZk+ksgxpFDdu9Y +B2NnXcwx/CfUenxqK2dlz381r6GuCshDNQwq0HEcz+D X-Google-Smtp-Source: ACcGV61rsCA04nrQl/nzgk2y4nzrOW59ruvu2kDTpn9tT6m1OkFDxIbpXtP7V3O+cWqlh9VUCa8lJH6aWFD0cVKm290= X-Received: by 2002:a19:645e:: with SMTP id b30-v6mr14810749lfj.5.1539075756072; Tue, 09 Oct 2018 02:02:36 -0700 (PDT) MIME-Version: 1.0 From: Kenny Chiu Date: Tue, 9 Oct 2018 11:02:21 +0200 Message-ID: To: agti-Mittagsseminar@lists.fu-berlin.de Content-Type: multipart/alternative; boundary="000000000000b9212a0577c7ff1c" X-Originating-IP: 209.85.167.51 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1539075758-000004D7-5FF329B6/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.487046, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-0.1 required=5.0 tests=DKIM_SIGNED,DKIM_VALID, DKIM_VALID_AU,FREEMAIL_FROM,HTML_MESSAGE,RCVD_IN_DNSWL_NONE,SPF_PASS X-Spam-Checker-Version: SpamAssassin 3.4.1 on Kiribati.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] [ti] Mittagsseminar am 11.10.2018 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, 09 Oct 2018 09:02:38 -0000 --000000000000b9212a0577c7ff1c Content-Type: text/plain; charset="UTF-8" Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 11.10.2018, 12:00 Uhr, SR 055 Kenny Chiu zum Thema: An Elementary Approach to Lower Bounds in Geometric Discrepancy --000000000000b9212a0577c7ff1c Content-Type: text/html; charset="UTF-8" Content-Transfer-Encoding: quoted-printable
Im Rahmen des Mittagsseminars der
Theoretischen Informa= tik der FU Berlin
spricht am

=C2=A0 =C2=A0 Donnerstag, 11.10.2018= , 12:00 Uhr, SR 055
=C2=A0 =C2=A0 Kenny Chiu
=C2=A0 =C2=A0 zum Thema:= An Elementary Approach to Lower Bounds in Geometric Discrepancy
--000000000000b9212a0577c7ff1c-- From jonas.cleve@fu-berlin.de Mon Oct 15 13:19:03 2018 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1gC0tr-003xQa-3P>; Mon, 15 Oct 2018 13:19:03 +0200 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1gC0tq-0026U3-W7>; Mon, 15 Oct 2018 13:19:03 +0200 Received: from torus.imp.fu-berlin.de ([160.45.40.207]) by inpost2.zedat.fu-berlin.de (Exim 4.85) with esmtpsa (TLSv1.2:DHE-RSA-AES128-SHA:128) (envelope-from ) id <1gC0tq-000d0k-PQ>; Mon, 15 Oct 2018 13:19:02 +0200 To: agti-Mittagsseminar@lists.fu-berlin.de Cc: valeriaz@zedat.fu-berlin.de From: Jonas Cleve Openpgp: preference=signencrypt Autocrypt: addr=jonas.cleve@fu-berlin.de; prefer-encrypt=mutual; keydata= xsFNBFFKRWABEAC9+fYZIImDGDStMxJjCxkRcBV9H1iN3kSQ++msZ+XpUIo2Wx9WdDgw69L3 00Hb5QyjZ3dpEw93joc1oFP63pty+K7bVYeuihVrLEvAPwJQ6dGsxfbonrbM58AUmESGNtBP aKvPseHK65swELqL2mL/zu4O+0Ynl5FjAkKJ/JEYiAu3tV/GHBfByRkHTPxDAhScaN5877HT XfR3D165eEJGSRq7a9e41/1H6nn/2K3edqSaVLXeWUI5lUpShw+FoVn2VudqzPPKrkOVPl70 HtNbmCW2Nz5sOlrfQdvPhoFSptNHuieFwnMx8xtBhW5D8qIOKogukhnj6luTG/sTl7mhHgoH IroDV6Y3iX7i6sASdVb4AcHZHcA1YmQS8zOkYYwj9WKhPVQRTaMbkEShUWJ2bBg2yhAPhxV4 mLm1sNoWDQw2Ny1+EoxncbhSYIusD12IZLHV+AzOfTRmwxVdz0yTwmiZXi2SWzFLsp99UdJ/ VFKTlRO80yxsBblRnO72TFUefOVWSp2RKBreikQ+FHmbuL6/I6DZYbd7FLi+dgpAoDNdqzPY 2wrmmZLBgX1+BZXMM+bCfEfenNaH5C7+U7wWCbY3+gX6NwZ8RoIIMf22G6Nb0lynD7OWzwPP CXJpuLy3El93IBeYVzMhAmBlq6qQJW3B7+qJUbmNl/QY0z1pTwARAQABzSZKb25hcyBDbGV2 ZSA8am9uYXMuY2xldmVAZnUtYmVybGluLmRlPsLBmAQTAQoAQgIbIwYLCQgHAwIGFQgCCQoL BBYCAwECHgECF4ACGQEWIQQF0FOmOWRhkUris81ktIaHd0Cu3QUCWoqc1gUJCyGK9gAKCRBk tIaHd0Cu3VvxD/0SlBlr7OWOls0VbnaIlC3fgOW4vLmM4vjKBNGjW8MN8uMqnlHHhIChlyoR FNh4Czy9Tmbiuh4BvulDVIEEk09B4O6l3gBYpQBpgGMD8EXanIosHU5yZdoDJBEtYiucwFpf eeGeMEt4qdCE1Umn7/ionU8sovwa+W9qz2xV0+LDG/I82kHQyxMKz4jWZfhpNYUGpKZT/qrv OCWm/SKiMZket4NvOQBY/gbe1oyivHW1K3UntLMVDhQpFzLYW8GZUf2FyM8tak3D5Tl247mt wYM5mR35jWjA6EHv5cr6KbMTfyOfgXDHGNNt6BVggyrEux3zi6A01QNAJLGSrP1vLo4YEIqZ sWkYj7+6ZWhE0C6u1jG86n70IzSC1qC8OvBgNIFKF5XTjJD2eriWKYMeNclXGADSEWaqqcNb /iXuv/VuJrpP73pPeQiufh+0iGd9Y/c+25zOVEPESu32HS4j0gwG3mZ/wg94RvtAKLagD41f Y1vOmHx9BbwMALkfDinFFswO2ojmBzNK5/YOFihigFpecLd9IM7byz6qLBwZTZfqsgo0u35+ dQGe1jy5zBx/jM4iFe8s2x9+Xqth1Ok69CqfgwIdnXuAfKucSGupV1lTTeZHnznHUir1zLWv U1txN2JMlp3FGErRLJgsZM4OkKHTXrAsDvoMrKODYN1xG8CQUc7BTQRRSkVgARAAtQaLAikv NaN0d6c3kOxW3WGJ2RRbi6q3TACC0tfmS/k5SiO+S6DFWgoyK5hpJ3xkVUXZ74nUbPG1VO70 pYsBH0Md2JoXFbpJaQxOI6ce/rpdECNzJFUHXwUbw7zsIuRO2uqkRIRAKvow5SPjRz9mPcH+ 4dQCbX0dNyIMF/AOfgbTJUA0P/WVqECHRF791pVX2vXZyqK9ap+H9o7eGgcDw+cslH+4mWsV 4X2POv5vH1uV+bi9WuUrswCy1vb5hTEzDOTDSDC0eWOuVM59/ZdJN9mulyGGVaj4uOosuffs yoXVtV2+hY03dT2po1f759tL/CGbFqLLnLWGz8dmg6yMdb5FoqGO3JaMbxeBqbHBDdgWOVLH uFdRFfb/DcRj2S50DnxKDxJV5OiM/jNZSuqrejwM0HRllcRyvygPgeMrN1pNeYJOQ7f20nRO SD91IHjydmXC1txqx8Yl160OckEzCa7+X6QwqmonpT9O5A9PX8kbavqqctZTJG4xQoCdyom1 UiM2jE6Nuj5Nb7rsLrSclXnsEye6O/ipkoE2Lq2XNS70SGZaMZZuPt+ppzl3Vfnd99gF1WXn lXi48wMM7vb0a7HhE8HtfZK3nh7JIA01ZiHWX6ZlibWa/WEAs4oa9TASCXKkydJn2LVzWBN/ OcKCsuACQQ48fEFiqzlBT56rn+sAEQEAAcLBfAQYAQIAJgIbDBYhBAXQU6Y5ZGGRSuKzzWS0 hod3QK7dBQJaipzbBQkLIYr7AAoJEGS0hod3QK7dYAIQAKxmbrtboA9+tUgJ/OeTZ4rcBkJZ 9bgXObGoO9L4P2c46I30VKDgUtQHWKCbNfwEX8XBYq/dHYolitHGxhhQsrlt3ge7NvWNclbO iPNHTUAZHlTMEJWqwd9TxUHaSnVMzHcezWdVp39D92uLd06fzx1WJVmyx8gqTK66Rx0JDNqF ti1HOqGrwImqal+in/0IFxamYy37jv7WA5EJcQPv6oUFZwftQgyxqc0B3JjxG1YCfTEDW9q/ Tq/27H+y0W4HRb34+C+YAq0W9H9gi7pXDHQg9qQ58Gp4jShR5cav68cHyHFgmukulAgBgmzd 5bVj98zYarZqzVNQLUwiNhyxivw5jlm0FW+QsA8XwFEUJegHx4XTV427Rik2fSSuO8IW1/+5 z3/IulcEXPwhEH0CBUoPWBFF7iT/8zUYH5C+9be61mMf6WG5fnLyKRsBX00InO6AG30vb5MK bPixsgWKvStj+Fz7eLyLcfnNOfNsSEMWGLo6MWlTv0XhiVrYaRhAoINfY/E2dm5pjB79drpu l6jXlxqw+zoHkFqjb6jYFnjYZ6j298u+ZqUhb+epHdNxXgRUQrg/neNOR9UzqrWXJIpeqiqS qrLTYay1d6uSThvyQrVbVHnLoNNNP5oU+O0bpgBG9eRlEo8K/C31RtPqz032p1v5wk61RF0g Q8z/QIuF Message-ID: <8b4f7338-f873-e8b5-58e2-a09d70db3a47@fu-berlin.de> Date: Mon, 15 Oct 2018 13:18:57 +0200 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:52.0) Gecko/20100101 Thunderbird/52.9.1 MIME-Version: 1.0 Content-Type: multipart/signed; micalg=pgp-sha256; protocol="application/pgp-signature"; boundary="QVjS2kLXc7qtFx6x61spi3gKeD4HVWv6K" X-Originating-IP: 160.45.40.207 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1539602343-000004D7-A9F82A90/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.1 on Vanuatu.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 16.10.2018 und 18.10.2018 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, 15 Oct 2018 11:19:03 -0000 This is an OpenPGP/MIME signed message (RFC 4880 and 3156) --QVjS2kLXc7qtFx6x61spi3gKeD4HVWv6K Content-Type: multipart/mixed; boundary="22VHoyuW5r0eHVjzk3Q6q25VumHyDK2Si"; protected-headers="v1" From: Jonas Cleve To: agti-Mittagsseminar@lists.fu-berlin.de Cc: valeriaz@zedat.fu-berlin.de Message-ID: <8b4f7338-f873-e8b5-58e2-a09d70db3a47@fu-berlin.de> Subject: Mittagsseminar am 16.10.2018 und 18.10.2018 --22VHoyuW5r0eHVjzk3Q6q25VumHyDK2Si Content-Type: text/plain; charset=utf-8 Content-Language: de-DE Content-Transfer-Encoding: quoted-printable Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 16.10.2018, 12:00 Uhr s.t., SR 055 Valeria Zahoransky zum Thema: On the limits of computability of the Ackermann function und am Donnerstag, 18.10.2018, 12:00 Uhr s.t., SR 055 Jonas Cleve zum Thema: An O(kn log=C2=B2n) linear decision tree for k-SUM --=20 Jonas Cleve Office: Room 122 Research Assistant Takustr. 9 AG Theoretische Informatik 14195 Berlin, Germany Institut f=C3=BCr Informatik Phone: +49 30 838 64= 039 Freie Universit=C3=A4t Berlin https://page.mi.fu-berlin.de/jonascle= ve/ --22VHoyuW5r0eHVjzk3Q6q25VumHyDK2Si-- --QVjS2kLXc7qtFx6x61spi3gKeD4HVWv6K Content-Type: application/pgp-signature; name="signature.asc" Content-Description: OpenPGP digital signature Content-Disposition: attachment; filename="signature.asc" -----BEGIN PGP SIGNATURE----- iQIzBAEBCAAdFiEEBdBTpjlkYZFK4rPNZLSGh3dArt0FAlvEd6YACgkQZLSGh3dA rt2/6w//VEjYteCTacgs5+HeopCDMRo93QgzFM/8lAzyR1FHkd/WIqhASnox4P6C r0XA5/ZYlhtfrkl2X2UjYSQnkpWccEwqwU2YtFsM0+8Rn7QKKuPBEci9q3ygjuY1 SAfrJjsFgvLRVzJoXm6bwzKwqLEHLyYH/QBSLvt/zZkXstRnKnfGiY/JGNg63qSF qHzUYezGTgK/YXbN3o2VVFGFxbCP+k5AEt8gloM/+kWmBCXIMwlyHIngvHkP7BFD 3ev+l+YeVF2mUQ+1VuEZ5+sN0oEHo0ADbJCRb4N8GadflapfOsuLUyjI3u+Lg5Xq MpetgkKtv6hoCIjtuuQ730zKYiIAhbr+Eek4aLjPPihmxuEIT243Vjhf/eqoGR7L 5X6zF/o3TKskIr/2VWPJ5frc4MVZ8sogg/FnZJ/fMnCF5gyRjIHl1TcbIlVqxRUl MJOdtXw8sIiVMjNrktz7SlZQ5UEi1Bntu/0iJVGUSHGHcQ35kDYH5pPuwcKf1qdC Xera38EPrhW7p+J1L+c6PCASm6Pj/u0Up+E/jYIUAhKpoVWkKg6UcahE40/602Q6 eboaJmMtZY9vTaDNXJKfZiulVpzKPD+MJLdkj2dN/MrFEL3PFYgWyp5METvVDpRJ H/XT6TNhdDiDPCu/SOxhAUYGJOKWxZOCiISaiYoamITr0fGrRcs= =Ky1S -----END PGP SIGNATURE----- --QVjS2kLXc7qtFx6x61spi3gKeD4HVWv6K-- From kriegel@mi.fu-berlin.de Tue Oct 23 11:54:26 2018 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1gEtOL-001Qgk-JD>; Tue, 23 Oct 2018 11:54:25 +0200 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1gEtOL-000e2i-FK>; Tue, 23 Oct 2018 11:54:25 +0200 Received: from ebene.imp.fu-berlin.de ([160.45.40.241]) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLSv1.2:AES128-SHA:128) (envelope-from ) id <1gEtOL-002EZw-7v>; Tue, 23 Oct 2018 11:54:25 +0200 To: agti-Mittagsseminar@lists.fu-berlin.de From: Klaus Kriegel Message-ID: Date: Tue, 23 Oct 2018 11:54:24 +0200 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:60.0) Gecko/20100101 Thunderbird/60.0 MIME-Version: 1.0 Content-Type: multipart/alternative; boundary="------------1CE7BFB9827E1078F55A9814" Content-Language: en-GB X-Originating-IP: 160.45.40.241 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1540288465-000004D7-78C6FD09/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, URIBL_BLOCKED X-Spam-Checker-Version: SpamAssassin 3.4.1 on Palau.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 23.10.2018 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, 23 Oct 2018 09:54:26 -0000 This is a multi-part message in MIME format. --------------1CE7BFB9827E1078F55A9814 Content-Type: text/plain; charset=utf-8; format=flowed Content-Transfer-Encoding: 7bit Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 23.10.2018, 12:00 Uhr s.t., SR 055 Klaus Kriegel zum Thema: Universal point sets for planar 3-trees _______________________________________________ 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 --------------1CE7BFB9827E1078F55A9814 Content-Type: text/html; charset=utf-8 Content-Transfer-Encoding: 7bit 
Im Rahmen des Mittagsseminars der
Theoretischen Informatik der FU Berlin
spricht am

        Dienstag, 23.10.2018, 12:00 Uhr s.t., SR 055
        Klaus Kriegel
        zum Thema: Universal point sets for planar 3-trees





_______________________________________________
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
--------------1CE7BFB9827E1078F55A9814-- From mulzer@inf.fu-berlin.de Wed Oct 24 10:11:59 2018 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1gFEGk-003Jeq-Kd>; Wed, 24 Oct 2018 10:11:58 +0200 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1gFEGk-003P5l-Gn>; Wed, 24 Oct 2018 10:11:58 +0200 Received: from winkel.imp.fu-berlin.de ([160.45.40.223]) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLSv1.2:DHE-RSA-AES128-SHA:128) (envelope-from ) id <1gFEGk-001o5I-7f>; Wed, 24 Oct 2018 10:11:58 +0200 From: Wolfgang Mulzer To: agti-Mittagsseminar@lists.fu-berlin.de Message-ID: <7cf5715a-0d47-9541-1cb7-636e159a3eca@inf.fu-berlin.de> Date: Wed, 24 Oct 2018 10:11:58 +0200 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:52.0) Gecko/20100101 Thunderbird/52.9.1 MIME-Version: 1.0 Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg=sha-256; boundary="------------ms000103060404090106080900" X-Originating-IP: 160.45.40.223 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1540368718-000004D7-3C4D11DF/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.1 on Tuvalu.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar 25.10.2018 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, 24 Oct 2018 08:11:59 -0000 This is a cryptographically signed message in MIME format. --------------ms000103060404090106080900 Content-Type: text/plain; charset=iso-8859-15 Content-Language: en-US Content-Transfer-Encoding: quoted-printable Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 25.10.2018, 12 Uhr, SR 055 Wolfgang Mulzer zum Thema: Overmars, van Leeuwen, and Pseudolines --------------ms000103060404090106080900 Content-Type: application/pkcs7-signature; name="smime.p7s" Content-Transfer-Encoding: base64 Content-Disposition: attachment; filename="smime.p7s" Content-Description: S/MIME Cryptographic Signature MIAGCSqGSIb3DQEHAqCAMIACAQExDzANBglghkgBZQMEAgEFADCABgkqhkiG9w0BBwEAAKCC EMYwggTVMIIDvaADAgECAghQTsb1PRG0ZDANBgkqhkiG9w0BAQsFADBxMQswCQYDVQQGEwJE RTEcMBoGA1UEChMTRGV1dHNjaGUgVGVsZWtvbSBBRzEfMB0GA1UECxMWVC1UZWxlU2VjIFRy dXN0IENlbnRlcjEjMCEGA1UEAxMaRGV1dHNjaGUgVGVsZWtvbSBSb290IENBIDIwHhcNMTQw NzIyMTIwODI2WhcNMTkwNzA5MjM1OTAwWjBaMQswCQYDVQQGEwJERTETMBEGA1UEChMKREZO LVZlcmVpbjEQMA4GA1UECxMHREZOLVBLSTEkMCIGA1UEAxMbREZOLVZlcmVpbiBQQ0EgR2xv YmFsIC0gRzAxMIIBIjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEA6ZvDZ4X5Da71jVTD llA1PWLpbkztlNcAW5UidNQg6zSP1uzAMQQLmYHiphTSUqAoI4SLdIkEXlvg4njBeMsWyyg1 OXstkEXQ7aAAeny/Sg4bAMOG6VwrMRF7DPOCJEOMHDiLamgAmu7cT3ir0sYTm3at7t4m6O8B r3QPwQmi9mvOvdPNFDBP9eXjpMhim4IaAycwDQJlYE3t0QkjKpY1WCfTdsZxtpAdxO3/NYZ9 bzOz2w/FEcKKg6GUXUFr2NIQ9Uz9ylGs2b3vkoO72uuLFlZWQ8/h1RM9ph8nMM1JVNvJEzSa cXXFbOqnC5j5IZ0nrz6jOTlIaoytyZn7wxLyvQIDAQABo4IBhjCCAYIwDgYDVR0PAQH/BAQD AgEGMB0GA1UdDgQWBBRJt8bP6D0ff+pEexMp9/EKcD7eZDAfBgNVHSMEGDAWgBQxw3kbuvVT 1xfgiXotF2wKsyudMzASBgNVHRMBAf8ECDAGAQH/AgECMGIGA1UdIARbMFkwEQYPKwYBBAGB rSGCLAEBBAICMBEGDysGAQQBga0hgiwBAQQDADARBg8rBgEEAYGtIYIsAQEEAwEwDwYNKwYB BAGBrSGCLAEBBDANBgsrBgEEAYGtIYIsHjA+BgNVHR8ENzA1MDOgMaAvhi1odHRwOi8vcGtp MDMzNi50ZWxlc2VjLmRlL3JsL0RUX1JPT1RfQ0FfMi5jcmwweAYIKwYBBQUHAQEEbDBqMCwG CCsGAQUFBzABhiBodHRwOi8vb2NzcDAzMzYudGVsZXNlYy5kZS9vY3NwcjA6BggrBgEFBQcw AoYuaHR0cDovL3BraTAzMzYudGVsZXNlYy5kZS9jcnQvRFRfUk9PVF9DQV8yLmNlcjANBgkq hkiG9w0BAQsFAAOCAQEAYyAo/ZwhhnK+OUZZOTIlvKkBmw3Myn1BnIZtCm4ssxNZdbEzkhth Jxb/w7LVNYL7hCoBSb1mu2YvssIGXW4/buMBWlvKQ2NclbbhMacf1QdfTeZlgk4y+cN8ekvN TVx07iHydQLsUj7SyWrTkCNuSWc1vn9NVqTszC/Pt6GXqHI+ybxA1lqkCD3WvILDt7cyjrEs jmpttzUCGc/1OURYY6ckABCwu/xOr24vOLulV0k/2G5QbyyXltwdRpplic+uzPLl2Z9Tsz6h L5Kp2AvGhB8Exuse6J99tXulAvEkxSRjETTMWpMgKnmIOiVCkKllO3yG0xIVIyn8LNrMOVtU FzCCBY8wggR3oAMCAQICBxeQYMz5uW4wDQYJKoZIhvcNAQELBQAwWjELMAkGA1UEBhMCREUx EzARBgNVBAoTCkRGTi1WZXJlaW4xEDAOBgNVBAsTB0RGTi1QS0kxJDAiBgNVBAMTG0RGTi1W ZXJlaW4gUENBIEdsb2JhbCAtIEcwMTAeFw0xNDA1MTIxNTA1MzJaFw0xOTA3MDkyMzU5MDBa MIG1MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQHEwZCZXJsaW4xIjAg BgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAMBgNVBAsTBVpFREFUMTAwLgYD VQQDEydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0EgLSBHMDExHjAcBgkqhkiG 9w0BCQEWD2NhQEZVLUJlcmxpbi5ERTCCASIwDQYJKoZIhvcNAQEBBQADggEPADCCAQoCggEB AI2FCNNOPMwzXr5Jl4qQg40qSK/rBG4Ylz81p2Zwp5JizqxDBWjQ1g1+pHFUNVT+9aKRHxrk eS7VtD+jfiTPBPMuR13Wqetmw+GH4NCkBJpYfb6TEO+QXJEXlu8ESh/zbXK4PIMJ/e3dex7P IYERpPHKQUQLOb+YXKkWXI0et5igorJrI5XejFXVkjWIWSYaXJ29HVczGtwO0X9TrFx8A164 brAjaYdfj2s7sNl2yClkgrBUuKpYRzo+UAN++apOSI47FJ8NhapYy4s4rvcQeP44UsdX8+vu UVZ03uU2/RjG5OUVUfnbz058xfek/8luQ6rBSC/sQWEPI7haAUKINzMCAwEAAaOCAfwwggH4 MBIGA1UdEwEB/wQIMAYBAf8CAQEwDgYDVR0PAQH/BAQDAgEGMBEGA1UdIAQKMAgwBgYEVR0g ADAdBgNVHQ4EFgQUBuE99G/0MLd6O1ewMQWJew1YWmwwHwYDVR0jBBgwFoAUSbfGz+g9H3/q RHsTKffxCnA+3mQwGgYDVR0RBBMwEYEPY2FARlUtQmVybGluLkRFMIGIBgNVHR8EgYAwfjA9 oDugOYY3aHR0cDovL2NkcDEucGNhLmRmbi5kZS9nbG9iYWwtcm9vdC1jYS9wdWIvY3JsL2Nh Y3JsLmNybDA9oDugOYY3aHR0cDovL2NkcDIucGNhLmRmbi5kZS9nbG9iYWwtcm9vdC1jYS9w dWIvY3JsL2NhY3JsLmNybDCB1wYIKwYBBQUHAQEEgcowgccwMwYIKwYBBQUHMAGGJ2h0dHA6 Ly9vY3NwLnBjYS5kZm4uZGUvT0NTUC1TZXJ2ZXIvT0NTUDBHBggrBgEFBQcwAoY7aHR0cDov L2NkcDEucGNhLmRmbi5kZS9nbG9iYWwtcm9vdC1jYS9wdWIvY2FjZXJ0L2NhY2VydC5jcnQw RwYIKwYBBQUHMAKGO2h0dHA6Ly9jZHAyLnBjYS5kZm4uZGUvZ2xvYmFsLXJvb3QtY2EvcHVi L2NhY2VydC9jYWNlcnQuY3J0MA0GCSqGSIb3DQEBCwUAA4IBAQA0ct/G7mY63wzfJmYrpBI5 bMfurPwyo+WGFmgL1AeZKoS9kzOfGz8quLGAFQg1gC4nwJNdRseP0adTyzRXeLZ6EXELH4Df MsBAqVgW4BEjgu97X2umUjxGPLmeMlJNKNp8MZIFNFd/2+/+dVy6eUwOYAXi92mHI2ENe0Dd eDIddjIlxaeVWzwQ0x5Ip1F7d9egPEI9PcCZxzDo7eTPmQ5/NmGAu7xQ84zZDZsOOj0S94WT n2W9SEvn4VZUeHltBQS6phoPuGO2OCiq8AXAStzszBOYze9S5HTbtZZAeNzn0/mDjE/qamad ZdFOgxmWt0mcucX1mNxC+QWFTPMQH6GYMIIGVjCCBT6gAwIBAgIMHCApTYmATgVKbji9MA0G CSqGSIb3DQEBCwUAMIG1MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQH EwZCZXJsaW4xIjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAMBgNVBAsT BVpFREFUMTAwLgYDVQQDEydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0EgLSBH MDExHjAcBgkqhkiG9w0BCQEWD2NhQEZVLUJlcmxpbi5ERTAeFw0xNjEwMTQwOTU2MTRaFw0x OTA3MDkyMzU5MDBaMIGdMQswCQYDVQQGEwJERTEPMA0GA1UECAwGQmVybGluMQ8wDQYDVQQH DAZCZXJsaW4xIjAgBgNVBAoMGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xLjAsBgNVBAsM JUZhY2hiZXJlaWNoIE1hdGhlbWF0aWsgdW5kIEluZm9ybWF0aWsxGDAWBgNVBAMMD1dvbGZn YW5nIE11bHplcjCCASIwDQYJKoZIhvcNAQEBBQADggEPADCCAQoCggEBAMcDcxZ9jEV29cgX tfonEfFxzIP/gi/YPGGmZUcqZ7Ek2CdoUxU05ekIrQ7sgxjgmjVGHCiK5DxE0H0s1PeNVh4a 0fnr4q8LZs4BXx1s7ni0AlnuYnX2xTxUbbW69qhKlxsaNkL7ktaFNXW1uRrnV0nNnlH2MmN3 XSjHvCHzfWJs20LrE7OInrS4sCKwrP4mmjPSa0YV2EiQOlEgaI0z2rugieic8FsWL4Egmu3g YTqAhTOs5KGFu9dCbwi62MrDFGOQrOlslWtf5JtX1ttjToAdeDmeaKW96FyIjfAQ7HP1WKLJ tgDnZsLo2dpY1li5KAspQ9SfxTEf3scnLgUnFC8CAwEAAaOCAnowggJ2MEAGA1UdIAQ5MDcw EQYPKwYBBAGBrSGCLAEBBAMFMBEGDysGAQQBga0hgiwCAQQDATAPBg0rBgEEAYGtIYIsAQEE MAkGA1UdEwQCMAAwDgYDVR0PAQH/BAQDAgXgMB0GA1UdJQQWMBQGCCsGAQUFBwMCBggrBgEF BQcDBDAdBgNVHQ4EFgQUzgqFq6EIpugUEkQ6nmoR9eR4pEEwHwYDVR0jBBgwFoAUBuE99G/0 MLd6O1ewMQWJew1YWmwweQYDVR0RBHIwcIEXbXVsemVyQGluZi5mdS1iZXJsaW4uZGWBGW11 bHplckB6ZWRhdC5mdS1iZXJsaW4uZGWBHHdvbGZnYW5nLm11bHplckBmdS1iZXJsaW4uZGWB HFdvbGZnYW5nLk11bHplckBmdS1iZXJsaW4uZGUwdQYDVR0fBG4wbDA0oDKgMIYuaHR0cDov L2NkcDEucGNhLmRmbi5kZS9mdS1jYS9wdWIvY3JsL2NhY3JsLmNybDA0oDKgMIYuaHR0cDov L2NkcDIucGNhLmRmbi5kZS9mdS1jYS9wdWIvY3JsL2NhY3JsLmNybDCBxQYIKwYBBQUHAQEE gbgwgbUwMwYIKwYBBQUHMAGGJ2h0dHA6Ly9vY3NwLnBjYS5kZm4uZGUvT0NTUC1TZXJ2ZXIv T0NTUDA+BggrBgEFBQcwAoYyaHR0cDovL2NkcDEucGNhLmRmbi5kZS9mdS1jYS9wdWIvY2Fj ZXJ0L2NhY2VydC5jcnQwPgYIKwYBBQUHMAKGMmh0dHA6Ly9jZHAyLnBjYS5kZm4uZGUvZnUt Y2EvcHViL2NhY2VydC9jYWNlcnQuY3J0MA0GCSqGSIb3DQEBCwUAA4IBAQBG1zXKhl5i7mBS bJElGS8XBOaDd+Nf7+oP8gGiosolQQ53f7MdqxzewwW/i6tU/09/EShQoMwXBEkTj4jSIPnN xtR9n4hW4aKbRbEvvRjaoRvq0TSKn51fM2t1AkIpJx/TpC1lxyXLYbl3tdPiMkiE74WPePhy 7IiLAMXppe3Qr9x/EtF/a+M01zAphr5CYxoyHnjpKBfb6PSzp6HynTE2k6QaDDR2K28XwHRF 0URTtgl0QWLMmVLj+N4QicJ75z0237x2mgqIXo+2VP+2H65dA5n9R5YuxVrj1Mi5mst/UX2T KQfVX2YoRoGCadkPe8v+Mzi2Vu1A8g40ELbrnZCdMYIEgzCCBH8CAQEwgcYwgbUxCzAJBgNV BAYTAkRFMQ8wDQYDVQQIEwZCZXJsaW4xDzANBgNVBAcTBkJlcmxpbjEiMCAGA1UEChMZRnJl aWUgVW5pdmVyc2l0YWV0IEJlcmxpbjEOMAwGA1UECxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWll IFVuaXZlcnNpdGFldCBCZXJsaW4gLSBGVS1DQSAtIEcwMTEeMBwGCSqGSIb3DQEJARYPY2FA RlUtQmVybGluLkRFAgwcIClNiYBOBUpuOL0wDQYJYIZIAWUDBAIBBQCgggKNMBgGCSqGSIb3 DQEJAzELBgkqhkiG9w0BBwEwHAYJKoZIhvcNAQkFMQ8XDTE4MTAyNDA4MTE1OFowLwYJKoZI hvcNAQkEMSIEIC5q+qigoTOvgY0OMclo4hIZ9JEOEaWTtaz6TvgfKudUMGwGCSqGSIb3DQEJ DzFfMF0wCwYJYIZIAWUDBAEqMAsGCWCGSAFlAwQBAjAKBggqhkiG9w0DBzAOBggqhkiG9w0D AgICAIAwDQYIKoZIhvcNAwICAUAwBwYFKw4DAgcwDQYIKoZIhvcNAwICASgwgdcGCSsGAQQB gjcQBDGByTCBxjCBtTELMAkGA1UEBhMCREUxDzANBgNVBAgTBkJlcmxpbjEPMA0GA1UEBxMG QmVybGluMSIwIAYDVQQKExlGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluMQ4wDAYDVQQLEwVa RURBVDEwMC4GA1UEAxMnRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbiAtIEZVLUNBIC0gRzAx MR4wHAYJKoZIhvcNAQkBFg9jYUBGVS1CZXJsaW4uREUCDBwgKU2JgE4FSm44vTCB2QYLKoZI hvcNAQkQAgsxgcmggcYwgbUxCzAJBgNVBAYTAkRFMQ8wDQYDVQQIEwZCZXJsaW4xDzANBgNV BAcTBkJlcmxpbjEiMCAGA1UEChMZRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbjEOMAwGA1UE CxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4gLSBGVS1DQSAt IEcwMTEeMBwGCSqGSIb3DQEJARYPY2FARlUtQmVybGluLkRFAgwcIClNiYBOBUpuOL0wDQYJ KoZIhvcNAQEBBQAEggEAWuBhfVCiV3qLagFCE/YKUQI0/xHdE2w5Dnw9wttwSSYDHj1OKLAN OVnh0OZ3gvzQ+PURnIYtvq6KeWcKuOwycsxfPg48ZyNxSczKqzUs6uqAb4rTlcpTNHeEnKSi FZ2wIwIlsWLiP25WJd0vCkIdg55kt9CgZya+wF1XzkaEWJDEoHqe1V/IRXsALzFWOxaWHlu0 fHqFPaNZ5cnGT54J8ytinQ+WMq+CYwfiE2IEG872dfyB88QH3OARD4LrIkCOHxcIzgIrKkT6 /gr6Gri+GjxW4aCu/4cs045Wwdot7xO8C7+5WH6IJGqfeQXy9HUmousH/lxF5Y1Do4edvGQi BgAAAAAAAA== --------------ms000103060404090106080900-- From bahareh@zedat.fu-berlin.de Mon Oct 29 15:17:32 2018 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1gH8MG-000GWR-6Y>; Mon, 29 Oct 2018 15:17:32 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1gH8MG-000w4o-3C>; Mon, 29 Oct 2018 15:17:32 +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.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES128-GCM-SHA256:128) (envelope-from ) id <1gH8MF-0039IS-G5>; Mon, 29 Oct 2018 15:17:32 +0100 Received: from 160.45.40.212 (ZEDAT-Webmail authenticated user bahareh) by webmail.zedat.fu-berlin.de with HTTP; Mon, 29 Oct 2018 15:17:31 +0100 Message-ID: <59204.160.45.40.212.1540822651.webmail@webmail.zedat.fu-berlin.de> Date: Mon, 29 Oct 2018 15:17:31 +0100 From: "Bahareh Banyassady" 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-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1540822652-000004D7-27A9D159/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.2 on Niue.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] [ti] Mittagsseminar am 30.10.2018 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, 29 Oct 2018 14:17:32 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 30.10.2018, 12 Uhr, SR 055 Bahareh Banyassady zum Thema: An Improved Sublinear-Space Algorithm for the Grid Graph Reachability Problem. From alexander.kauer@fu-berlin.de Wed Oct 31 16:33:18 2018 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1gHsUg-000IMW-K4>; Wed, 31 Oct 2018 16:33:18 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1gHsUg-000yPl-GZ>; Wed, 31 Oct 2018 16:33:18 +0100 Received: from ikosaeder.imp.fu-berlin.de ([160.45.40.206]) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLSv1.2:DHE-RSA-AES128-SHA:128) (envelope-from ) id <1gHsUg-000ISn-AI>; Wed, 31 Oct 2018 16:33:18 +0100 To: agti-Mittagsseminar@lists.fu-berlin.de From: Alexander Kauer Message-ID: <170dd9aa-dee9-fa82-1f74-9c4f5566a6fd@fu-berlin.de> Date: Wed, 31 Oct 2018 16:33:18 +0100 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:52.0) Gecko/20100101 Thunderbird/52.9.1 MIME-Version: 1.0 Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg=sha-256; boundary="------------ms030902070207010009060702" X-Originating-IP: 160.45.40.206 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1540999998-000004BE-EDBD7895/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000015, 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.2 on Kiribati.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 01.11.2018 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, 31 Oct 2018 15:33:18 -0000 This is a cryptographically signed message in MIME format. --------------ms030902070207010009060702 Content-Type: text/plain; charset=utf-8 Content-Language: en-US Content-Transfer-Encoding: quoted-printable Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 01.11.2018, 12:00 Uhr s.t., SR 055 Alexander Kauer zum Thema: An ETH-Tight Exact Algorithm for Euclidean TSP --------------ms030902070207010009060702 Content-Type: application/pkcs7-signature; name="smime.p7s" Content-Transfer-Encoding: base64 Content-Disposition: attachment; filename="smime.p7s" Content-Description: S/MIME Cryptographic Signature MIAGCSqGSIb3DQEHAqCAMIACAQExDzANBglghkgBZQMEAgEFADCABgkqhkiG9w0BBwEAAKCC EKgwggTVMIIDvaADAgECAghQTsb1PRG0ZDANBgkqhkiG9w0BAQsFADBxMQswCQYDVQQGEwJE RTEcMBoGA1UEChMTRGV1dHNjaGUgVGVsZWtvbSBBRzEfMB0GA1UECxMWVC1UZWxlU2VjIFRy dXN0IENlbnRlcjEjMCEGA1UEAxMaRGV1dHNjaGUgVGVsZWtvbSBSb290IENBIDIwHhcNMTQw NzIyMTIwODI2WhcNMTkwNzA5MjM1OTAwWjBaMQswCQYDVQQGEwJERTETMBEGA1UEChMKREZO LVZlcmVpbjEQMA4GA1UECxMHREZOLVBLSTEkMCIGA1UEAxMbREZOLVZlcmVpbiBQQ0EgR2xv YmFsIC0gRzAxMIIBIjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEA6ZvDZ4X5Da71jVTD llA1PWLpbkztlNcAW5UidNQg6zSP1uzAMQQLmYHiphTSUqAoI4SLdIkEXlvg4njBeMsWyyg1 OXstkEXQ7aAAeny/Sg4bAMOG6VwrMRF7DPOCJEOMHDiLamgAmu7cT3ir0sYTm3at7t4m6O8B r3QPwQmi9mvOvdPNFDBP9eXjpMhim4IaAycwDQJlYE3t0QkjKpY1WCfTdsZxtpAdxO3/NYZ9 bzOz2w/FEcKKg6GUXUFr2NIQ9Uz9ylGs2b3vkoO72uuLFlZWQ8/h1RM9ph8nMM1JVNvJEzSa cXXFbOqnC5j5IZ0nrz6jOTlIaoytyZn7wxLyvQIDAQABo4IBhjCCAYIwDgYDVR0PAQH/BAQD AgEGMB0GA1UdDgQWBBRJt8bP6D0ff+pEexMp9/EKcD7eZDAfBgNVHSMEGDAWgBQxw3kbuvVT 1xfgiXotF2wKsyudMzASBgNVHRMBAf8ECDAGAQH/AgECMGIGA1UdIARbMFkwEQYPKwYBBAGB rSGCLAEBBAICMBEGDysGAQQBga0hgiwBAQQDADARBg8rBgEEAYGtIYIsAQEEAwEwDwYNKwYB BAGBrSGCLAEBBDANBgsrBgEEAYGtIYIsHjA+BgNVHR8ENzA1MDOgMaAvhi1odHRwOi8vcGtp MDMzNi50ZWxlc2VjLmRlL3JsL0RUX1JPT1RfQ0FfMi5jcmwweAYIKwYBBQUHAQEEbDBqMCwG CCsGAQUFBzABhiBodHRwOi8vb2NzcDAzMzYudGVsZXNlYy5kZS9vY3NwcjA6BggrBgEFBQcw AoYuaHR0cDovL3BraTAzMzYudGVsZXNlYy5kZS9jcnQvRFRfUk9PVF9DQV8yLmNlcjANBgkq hkiG9w0BAQsFAAOCAQEAYyAo/ZwhhnK+OUZZOTIlvKkBmw3Myn1BnIZtCm4ssxNZdbEzkhth Jxb/w7LVNYL7hCoBSb1mu2YvssIGXW4/buMBWlvKQ2NclbbhMacf1QdfTeZlgk4y+cN8ekvN TVx07iHydQLsUj7SyWrTkCNuSWc1vn9NVqTszC/Pt6GXqHI+ybxA1lqkCD3WvILDt7cyjrEs jmpttzUCGc/1OURYY6ckABCwu/xOr24vOLulV0k/2G5QbyyXltwdRpplic+uzPLl2Z9Tsz6h L5Kp2AvGhB8Exuse6J99tXulAvEkxSRjETTMWpMgKnmIOiVCkKllO3yG0xIVIyn8LNrMOVtU FzCCBY8wggR3oAMCAQICBxeQYMz5uW4wDQYJKoZIhvcNAQELBQAwWjELMAkGA1UEBhMCREUx EzARBgNVBAoTCkRGTi1WZXJlaW4xEDAOBgNVBAsTB0RGTi1QS0kxJDAiBgNVBAMTG0RGTi1W ZXJlaW4gUENBIEdsb2JhbCAtIEcwMTAeFw0xNDA1MTIxNTA1MzJaFw0xOTA3MDkyMzU5MDBa MIG1MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQHEwZCZXJsaW4xIjAg BgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAMBgNVBAsTBVpFREFUMTAwLgYD VQQDEydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0EgLSBHMDExHjAcBgkqhkiG 9w0BCQEWD2NhQEZVLUJlcmxpbi5ERTCCASIwDQYJKoZIhvcNAQEBBQADggEPADCCAQoCggEB AI2FCNNOPMwzXr5Jl4qQg40qSK/rBG4Ylz81p2Zwp5JizqxDBWjQ1g1+pHFUNVT+9aKRHxrk eS7VtD+jfiTPBPMuR13Wqetmw+GH4NCkBJpYfb6TEO+QXJEXlu8ESh/zbXK4PIMJ/e3dex7P IYERpPHKQUQLOb+YXKkWXI0et5igorJrI5XejFXVkjWIWSYaXJ29HVczGtwO0X9TrFx8A164 brAjaYdfj2s7sNl2yClkgrBUuKpYRzo+UAN++apOSI47FJ8NhapYy4s4rvcQeP44UsdX8+vu UVZ03uU2/RjG5OUVUfnbz058xfek/8luQ6rBSC/sQWEPI7haAUKINzMCAwEAAaOCAfwwggH4 MBIGA1UdEwEB/wQIMAYBAf8CAQEwDgYDVR0PAQH/BAQDAgEGMBEGA1UdIAQKMAgwBgYEVR0g ADAdBgNVHQ4EFgQUBuE99G/0MLd6O1ewMQWJew1YWmwwHwYDVR0jBBgwFoAUSbfGz+g9H3/q RHsTKffxCnA+3mQwGgYDVR0RBBMwEYEPY2FARlUtQmVybGluLkRFMIGIBgNVHR8EgYAwfjA9 oDugOYY3aHR0cDovL2NkcDEucGNhLmRmbi5kZS9nbG9iYWwtcm9vdC1jYS9wdWIvY3JsL2Nh Y3JsLmNybDA9oDugOYY3aHR0cDovL2NkcDIucGNhLmRmbi5kZS9nbG9iYWwtcm9vdC1jYS9w dWIvY3JsL2NhY3JsLmNybDCB1wYIKwYBBQUHAQEEgcowgccwMwYIKwYBBQUHMAGGJ2h0dHA6 Ly9vY3NwLnBjYS5kZm4uZGUvT0NTUC1TZXJ2ZXIvT0NTUDBHBggrBgEFBQcwAoY7aHR0cDov L2NkcDEucGNhLmRmbi5kZS9nbG9iYWwtcm9vdC1jYS9wdWIvY2FjZXJ0L2NhY2VydC5jcnQw RwYIKwYBBQUHMAKGO2h0dHA6Ly9jZHAyLnBjYS5kZm4uZGUvZ2xvYmFsLXJvb3QtY2EvcHVi L2NhY2VydC9jYWNlcnQuY3J0MA0GCSqGSIb3DQEBCwUAA4IBAQA0ct/G7mY63wzfJmYrpBI5 bMfurPwyo+WGFmgL1AeZKoS9kzOfGz8quLGAFQg1gC4nwJNdRseP0adTyzRXeLZ6EXELH4Df MsBAqVgW4BEjgu97X2umUjxGPLmeMlJNKNp8MZIFNFd/2+/+dVy6eUwOYAXi92mHI2ENe0Dd eDIddjIlxaeVWzwQ0x5Ip1F7d9egPEI9PcCZxzDo7eTPmQ5/NmGAu7xQ84zZDZsOOj0S94WT n2W9SEvn4VZUeHltBQS6phoPuGO2OCiq8AXAStzszBOYze9S5HTbtZZAeNzn0/mDjE/qamad ZdFOgxmWt0mcucX1mNxC+QWFTPMQH6GYMIIGODCCBSCgAwIBAgIHG8wHLdBy1TANBgkqhkiG 9w0BAQsFADCBtTELMAkGA1UEBhMCREUxDzANBgNVBAgTBkJlcmxpbjEPMA0GA1UEBxMGQmVy bGluMSIwIAYDVQQKExlGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluMQ4wDAYDVQQLEwVaRURB VDEwMC4GA1UEAxMnRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbiAtIEZVLUNBIC0gRzAxMR4w HAYJKoZIhvcNAQkBFg9jYUBGVS1CZXJsaW4uREUwHhcNMTYwODExMTQyMDE0WhcNMTkwNzA5 MjM1OTAwWjCBnTELMAkGA1UEBhMCREUxDzANBgNVBAgMBkJlcmxpbjEPMA0GA1UEBwwGQmVy bGluMSIwIAYDVQQKDBlGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluMS4wLAYDVQQLDCVGYWNo YmVyZWljaCBNYXRoZW1hdGlrIHVuZCBJbmZvcm1hdGlrMRgwFgYDVQQDDA9BbGV4YW5kZXIg S2F1ZXIwggEiMA0GCSqGSIb3DQEBAQUAA4IBDwAwggEKAoIBAQC06BVMBufa2iQ8FvI6gHf3 DgqpLzD+vo/RLqG6PzldvJOZmOTnltO51rzCxGzKrn5o0w0XixLxEEckt2Y8j6iZZQEKQ4tg S73ew67y8CYVlkhbROtyJvjA6iAJYemoJlEygeMrWxVisU3xi32ShAa+iUOEp4HE9/E29pnH KDa3cKb897udYxz5nnvDnxGnFE13OGaIht0zKljsA5ioW1VqK2bYRyu8vGVJdhQeqJ+p5vHB c+0maVYzLY0vFaAvwneET9ihQRAWM8txJ0a/8ddH1tSl75rOi/D9e7gCCumEYNYv4HeYrl6i yDTO7EHAkgeX53UdVZBOIVvPibMWZtctAgMBAAGjggJhMIICXTBABgNVHSAEOTA3MBEGDysG AQQBga0hgiwBAQQDBTARBg8rBgEEAYGtIYIsAgEEAwEwDwYNKwYBBAGBrSGCLAEBBDAJBgNV HRMEAjAAMA4GA1UdDwEB/wQEAwIF4DAdBgNVHSUEFjAUBggrBgEFBQcDAgYIKwYBBQUHAwQw HQYDVR0OBBYEFIvhLSbIwZD6LJUyH1PupMpYspX9MB8GA1UdIwQYMBaAFAbhPfRv9DC3ejtX sDEFiXsNWFpsMGAGA1UdEQRZMFeBHGFsZXhhbmRlci5rYXVlckBmdS1iZXJsaW4uZGWBHEFs ZXhhbmRlci5LYXVlckBmdS1iZXJsaW4uZGWBGWFrYXVlckB6ZWRhdC5mdS1iZXJsaW4uZGUw dQYDVR0fBG4wbDA0oDKgMIYuaHR0cDovL2NkcDEucGNhLmRmbi5kZS9mdS1jYS9wdWIvY3Js L2NhY3JsLmNybDA0oDKgMIYuaHR0cDovL2NkcDIucGNhLmRmbi5kZS9mdS1jYS9wdWIvY3Js L2NhY3JsLmNybDCBxQYIKwYBBQUHAQEEgbgwgbUwMwYIKwYBBQUHMAGGJ2h0dHA6Ly9vY3Nw LnBjYS5kZm4uZGUvT0NTUC1TZXJ2ZXIvT0NTUDA+BggrBgEFBQcwAoYyaHR0cDovL2NkcDEu cGNhLmRmbi5kZS9mdS1jYS9wdWIvY2FjZXJ0L2NhY2VydC5jcnQwPgYIKwYBBQUHMAKGMmh0 dHA6Ly9jZHAyLnBjYS5kZm4uZGUvZnUtY2EvcHViL2NhY2VydC9jYWNlcnQuY3J0MA0GCSqG SIb3DQEBCwUAA4IBAQBK0mSCDczXMM8eFBPSVBw6xO1zeWusR3WV8eC3VcGDj3BnE6jG+70a Gh5wWoJHxEayuICcw3HHLDciIV7CXg/u4q/wXa4WE5vZwwm0s6z4H9J12kC+UVIdmVgPXTIi 8ru8b68NN7ZxYaGvsrKUwN4HMcvqSHOPV9CIdfxbYTzWIfZRVG2U+efilizt4xJZNHV/lyoD Ph1ZDRabNobisdM3cV87iugRK++z2t9C8MSat+MVbwd6a3/MS1jTBQ3clA6anxrH91xrQ2Yt HDeZDevh6qjn4xYAG3ug3ePSJfRT80520JmlufYXWw/2jZII8qsx5c4xrDn1YhQWPNwpGYyp MYIEdDCCBHACAQEwgcEwgbUxCzAJBgNVBAYTAkRFMQ8wDQYDVQQIEwZCZXJsaW4xDzANBgNV BAcTBkJlcmxpbjEiMCAGA1UEChMZRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbjEOMAwGA1UE CxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4gLSBGVS1DQSAt IEcwMTEeMBwGCSqGSIb3DQEJARYPY2FARlUtQmVybGluLkRFAgcbzAct0HLVMA0GCWCGSAFl AwQCAQUAoIICgzAYBgkqhkiG9w0BCQMxCwYJKoZIhvcNAQcBMBwGCSqGSIb3DQEJBTEPFw0x ODEwMzExNTMzMThaMC8GCSqGSIb3DQEJBDEiBCAFH+4nzHg7fDm1YwiVT3rnV/8FkaciyvUE JvMYR9i5eTBsBgkqhkiG9w0BCQ8xXzBdMAsGCWCGSAFlAwQBKjALBglghkgBZQMEAQIwCgYI KoZIhvcNAwcwDgYIKoZIhvcNAwICAgCAMA0GCCqGSIb3DQMCAgFAMAcGBSsOAwIHMA0GCCqG SIb3DQMCAgEoMIHSBgkrBgEEAYI3EAQxgcQwgcEwgbUxCzAJBgNVBAYTAkRFMQ8wDQYDVQQI EwZCZXJsaW4xDzANBgNVBAcTBkJlcmxpbjEiMCAGA1UEChMZRnJlaWUgVW5pdmVyc2l0YWV0 IEJlcmxpbjEOMAwGA1UECxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWllIFVuaXZlcnNpdGFldCBC ZXJsaW4gLSBGVS1DQSAtIEcwMTEeMBwGCSqGSIb3DQEJARYPY2FARlUtQmVybGluLkRFAgcb zAct0HLVMIHUBgsqhkiG9w0BCRACCzGBxKCBwTCBtTELMAkGA1UEBhMCREUxDzANBgNVBAgT BkJlcmxpbjEPMA0GA1UEBxMGQmVybGluMSIwIAYDVQQKExlGcmVpZSBVbml2ZXJzaXRhZXQg QmVybGluMQ4wDAYDVQQLEwVaRURBVDEwMC4GA1UEAxMnRnJlaWUgVW5pdmVyc2l0YWV0IEJl cmxpbiAtIEZVLUNBIC0gRzAxMR4wHAYJKoZIhvcNAQkBFg9jYUBGVS1CZXJsaW4uREUCBxvM By3QctUwDQYJKoZIhvcNAQEBBQAEggEAbGZD7+O9KGdWGTOXwC3eVhRfwHhGLLuT+r3Agdop o3/S57aPb7CdDb8ZWC6PyJdJYelByylLkuGNLXc/F6UQY2NCAJWdJXKPVgTCYeVkGL8i/Hqt U259ZQiXpgqRVnZFJMujZtyB5oEzS38YbxIiYizXvxTuwcJl7+e1qHEFIN1IcD8N2bmZt6uw s/RP/yBi0564bg4X9X2NVGBypsj18l7EtjBbSZ99J5nJ1VVY02DcdEI6rMAVzgivrBFov69Q LlMIDWHqn53Z64rNYYcJg8nvKuepFilGdZEGeitWOGS/3xQ7tN+X+7gNL0+o8ZkN0tu/2M6y 35rPlLw/MsjNKwAAAAAAAA== --------------ms030902070207010009060702-- From rote@inf.fu-berlin.de Thu Nov 01 19:05:22 2018 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1gIHLO-0008sd-MP>; Thu, 01 Nov 2018 19:05:22 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1gIHLO-001Ijk-J3>; Thu, 01 Nov 2018 19:05:22 +0100 Received: from strecke.imp.fu-berlin.de ([160.45.40.209]) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLSv1.2:DHE-RSA-AES128-SHA:128) (envelope-from ) id <1gIHLO-003xWq-Bi>; Thu, 01 Nov 2018 19:05:22 +0100 From: =?UTF-8?Q?G=c3=bcnter_Rote?= References: <170dd9aa-dee9-fa82-1f74-9c4f5566a6fd@fu-berlin.de> To: agti-Mittagsseminar@lists.fu-berlin.de Message-ID: <8f390a4e-f2b1-2708-1846-9046a6c516c3@inf.fu-berlin.de> Date: Thu, 1 Nov 2018 19:05:22 +0100 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:52.0) Gecko/20100101 Thunderbird/52.9.1 MIME-Version: 1.0 In-Reply-To: <170dd9aa-dee9-fa82-1f74-9c4f5566a6fd@fu-berlin.de> Content-Type: text/plain; charset=utf-8 Content-Language: en-US Content-Transfer-Encoding: 8bit X-Originating-IP: 160.45.40.209 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1541095522-000004BE-8458D511/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000049, 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.2 on Tokelau.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 6.11.2018 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, 01 Nov 2018 18:05:22 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, den 6.11.2018, 12:00 Uhr s.t., SR 055, Takustr.9 Günter Rote zum Thema: Optimal fences for separating disconnected regions From alt@mi.fu-berlin.de Thu Nov 08 11:33:18 2018 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1gKhck-003Y0a-Dx>; Thu, 08 Nov 2018 11:33:18 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1gKhck-001RTO-AO>; Thu, 08 Nov 2018 11:33:18 +0100 Received: from simplex.imp.fu-berlin.de ([160.45.40.243]) by inpost2.zedat.fu-berlin.de (Exim 4.85) with esmtpsa (TLSv1.2:DHE-RSA-AES128-SHA:128) (envelope-from ) id <1gKhck-001uxl-2J>; Thu, 08 Nov 2018 11:33:18 +0100 To: =?UTF-8?Q?G=c3=bcnter_Rote?= , agti-Mittagsseminar@lists.fu-berlin.de References: <170dd9aa-dee9-fa82-1f74-9c4f5566a6fd@fu-berlin.de> <8f390a4e-f2b1-2708-1846-9046a6c516c3@inf.fu-berlin.de> From: Helmut Alt Message-ID: <9b8a3e51-9988-08e8-882a-0fdda8dd0e9a@mi.fu-berlin.de> Date: Thu, 8 Nov 2018 11:33:17 +0100 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:52.0) Gecko/20100101 Thunderbird/52.9.1 MIME-Version: 1.0 In-Reply-To: <8f390a4e-f2b1-2708-1846-9046a6c516c3@inf.fu-berlin.de> Content-Type: text/plain; charset=iso-8859-15 Content-Transfer-Encoding: 8bit Content-Language: en-GB X-Originating-IP: 160.45.40.243 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1541673198-000004BE-99F8D4B1/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.012767, 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.2 on Palau.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: Re: [Mittagsseminar TI] [ti] Mittagsseminar am 6.11.2018 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, 08 Nov 2018 10:33:18 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin > spricht am > > Donnerstag, den 8.11.2018, 12:00 Uhr s.t., SR 055, Takustr.9 > Helmut Alt > zum Thema: Mehr über FPH > > _______________________________________________ From willerma@zedat.fu-berlin.de Mon Nov 12 10:52:58 2018 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1gM8tu-000vaF-GF>; Mon, 12 Nov 2018 10:52:58 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1gM8tu-001PaI-Cz>; Mon, 12 Nov 2018 10:52:58 +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.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES128-GCM-SHA256:128) (envelope-from ) id <1gM8tu-000sLQ-5G>; Mon, 12 Nov 2018 10:52:58 +0100 Received: from 160.45.40.228 (ZEDAT-Webmail authenticated user willerma) by webmail.zedat.fu-berlin.de with HTTP; Mon, 12 Nov 2018 10:52:58 +0100 Message-ID: <40438.160.45.40.228.1542016378.webmail@webmail.zedat.fu-berlin.de> Date: Mon, 12 Nov 2018 10:52:58 +0100 From: "Max Willert" To: "Mittagsseminar" 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-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1542016378-000004BE-6BC0D7E0/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.2 on Vanuatu.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar 13.11.+15.11.2018 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, 12 Nov 2018 09:52:58 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin sprechen am Dienstag, 13.11.2018, 12 Uhr, SR 055 Max Willert zum Thema: Rook Visibility und Donnerstag, 15.11.2018, 12 Uhr, SR 055 Frank Hoffmann zum Thema: Unavoidable Patterns in Words, Part II From kathklost@zedat.fu-berlin.de Wed Nov 21 14:44:54 2018 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1gPSoI-000S9N-1l>; Wed, 21 Nov 2018 14:44:54 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1gPSoH-0027dY-Tv>; Wed, 21 Nov 2018 14:44:53 +0100 Received: from scheibe.imp.fu-berlin.de ([160.45.40.232]) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLSv1.2:AES128-SHA:128) (envelope-from ) id <1gPSoH-000Twe-Nj>; Wed, 21 Nov 2018 14:44:53 +0100 To: agti-Mittagsseminar@lists.fu-berlin.de From: Katharina Klost Message-ID: Date: Wed, 21 Nov 2018 14:44:53 +0100 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:60.0) Gecko/20100101 Thunderbird/60.3.0 MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 7bit Content-Language: de-DE X-Originating-IP: 160.45.40.232 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1542807894-000004BE-30491461/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.2 on Kiribati.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 22.11.2018 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, 21 Nov 2018 13:44:54 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 22.11.2018, 12:00 Uhr s.t., SR 055 Katharina Klost zum Thema: Finding Triangles in Transmission Graphs From aruni.choudhary@fu-berlin.de Tue Nov 27 07:22:30 2018 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1gRWlS-000JLs-Dg>; Tue, 27 Nov 2018 07:22:30 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1gRWlS-002yuj-9q>; Tue, 27 Nov 2018 07:22:30 +0100 Received: from ip5f5bd249.dynamic.kabel-deutschland.de ([95.91.210.73] helo=[192.168.0.7]) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLSv1.2:DHE-RSA-AES128-SHA:128) (envelope-from ) id <1gRWlS-003KqQ-05>; Tue, 27 Nov 2018 07:22:30 +0100 To: agti-Mittagsseminar@lists.fu-berlin.de From: Aruni Choudhary Message-ID: Date: Tue, 27 Nov 2018 07:22:32 +0100 User-Agent: Mozilla/5.0 (Windows NT 10.0; WOW64; rv:52.0) Gecko/20100101 Thunderbird/52.9.1 MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8; format=flowed Content-Transfer-Encoding: 7bit Content-Language: en-US X-Originating-IP: 95.91.210.73 X-ZEDAT-Hint: T X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1543299750-000004BE-C9D2D515/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000003, 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.2 on Tuvalu.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] [ti] Mittagsseminar am 27.11.2018 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, 27 Nov 2018 06:22:30 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 27.11.2018, 12:00 Uhr, SR 055 Aruni Choudhary zum Thema: Distorted Integer grids From jonas.cleve@fu-berlin.de Wed Nov 28 13:44:58 2018 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:ECDHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1gRzD8-003HQA-Be>; Wed, 28 Nov 2018 13:44:58 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1gRzD8-001Og9-96>; Wed, 28 Nov 2018 13:44:58 +0100 Received: from torus.imp.fu-berlin.de ([160.45.40.207]) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLSv1.2:AES128-SHA:128) (envelope-from ) id <1gRzD8-003i9Z-2H>; Wed, 28 Nov 2018 13:44:58 +0100 To: agti-Mittagsseminar@lists.fu-berlin.de From: Jonas Cleve Openpgp: preference=signencrypt Autocrypt: addr=jonas.cleve@fu-berlin.de; prefer-encrypt=mutual; keydata= xsFNBFFKRWABEAC9+fYZIImDGDStMxJjCxkRcBV9H1iN3kSQ++msZ+XpUIo2Wx9WdDgw69L3 00Hb5QyjZ3dpEw93joc1oFP63pty+K7bVYeuihVrLEvAPwJQ6dGsxfbonrbM58AUmESGNtBP aKvPseHK65swELqL2mL/zu4O+0Ynl5FjAkKJ/JEYiAu3tV/GHBfByRkHTPxDAhScaN5877HT XfR3D165eEJGSRq7a9e41/1H6nn/2K3edqSaVLXeWUI5lUpShw+FoVn2VudqzPPKrkOVPl70 HtNbmCW2Nz5sOlrfQdvPhoFSptNHuieFwnMx8xtBhW5D8qIOKogukhnj6luTG/sTl7mhHgoH IroDV6Y3iX7i6sASdVb4AcHZHcA1YmQS8zOkYYwj9WKhPVQRTaMbkEShUWJ2bBg2yhAPhxV4 mLm1sNoWDQw2Ny1+EoxncbhSYIusD12IZLHV+AzOfTRmwxVdz0yTwmiZXi2SWzFLsp99UdJ/ VFKTlRO80yxsBblRnO72TFUefOVWSp2RKBreikQ+FHmbuL6/I6DZYbd7FLi+dgpAoDNdqzPY 2wrmmZLBgX1+BZXMM+bCfEfenNaH5C7+U7wWCbY3+gX6NwZ8RoIIMf22G6Nb0lynD7OWzwPP CXJpuLy3El93IBeYVzMhAmBlq6qQJW3B7+qJUbmNl/QY0z1pTwARAQABzSZKb25hcyBDbGV2 ZSA8am9uYXMuY2xldmVAZnUtYmVybGluLmRlPsLBmAQTAQoAQgIbIwYLCQgHAwIGFQgCCQoL BBYCAwECHgECF4ACGQEWIQQF0FOmOWRhkUris81ktIaHd0Cu3QUCWoqc1gUJCyGK9gAKCRBk tIaHd0Cu3VvxD/0SlBlr7OWOls0VbnaIlC3fgOW4vLmM4vjKBNGjW8MN8uMqnlHHhIChlyoR FNh4Czy9Tmbiuh4BvulDVIEEk09B4O6l3gBYpQBpgGMD8EXanIosHU5yZdoDJBEtYiucwFpf eeGeMEt4qdCE1Umn7/ionU8sovwa+W9qz2xV0+LDG/I82kHQyxMKz4jWZfhpNYUGpKZT/qrv OCWm/SKiMZket4NvOQBY/gbe1oyivHW1K3UntLMVDhQpFzLYW8GZUf2FyM8tak3D5Tl247mt wYM5mR35jWjA6EHv5cr6KbMTfyOfgXDHGNNt6BVggyrEux3zi6A01QNAJLGSrP1vLo4YEIqZ sWkYj7+6ZWhE0C6u1jG86n70IzSC1qC8OvBgNIFKF5XTjJD2eriWKYMeNclXGADSEWaqqcNb /iXuv/VuJrpP73pPeQiufh+0iGd9Y/c+25zOVEPESu32HS4j0gwG3mZ/wg94RvtAKLagD41f Y1vOmHx9BbwMALkfDinFFswO2ojmBzNK5/YOFihigFpecLd9IM7byz6qLBwZTZfqsgo0u35+ dQGe1jy5zBx/jM4iFe8s2x9+Xqth1Ok69CqfgwIdnXuAfKucSGupV1lTTeZHnznHUir1zLWv U1txN2JMlp3FGErRLJgsZM4OkKHTXrAsDvoMrKODYN1xG8CQUc7BTQRRSkVgARAAtQaLAikv NaN0d6c3kOxW3WGJ2RRbi6q3TACC0tfmS/k5SiO+S6DFWgoyK5hpJ3xkVUXZ74nUbPG1VO70 pYsBH0Md2JoXFbpJaQxOI6ce/rpdECNzJFUHXwUbw7zsIuRO2uqkRIRAKvow5SPjRz9mPcH+ 4dQCbX0dNyIMF/AOfgbTJUA0P/WVqECHRF791pVX2vXZyqK9ap+H9o7eGgcDw+cslH+4mWsV 4X2POv5vH1uV+bi9WuUrswCy1vb5hTEzDOTDSDC0eWOuVM59/ZdJN9mulyGGVaj4uOosuffs yoXVtV2+hY03dT2po1f759tL/CGbFqLLnLWGz8dmg6yMdb5FoqGO3JaMbxeBqbHBDdgWOVLH uFdRFfb/DcRj2S50DnxKDxJV5OiM/jNZSuqrejwM0HRllcRyvygPgeMrN1pNeYJOQ7f20nRO SD91IHjydmXC1txqx8Yl160OckEzCa7+X6QwqmonpT9O5A9PX8kbavqqctZTJG4xQoCdyom1 UiM2jE6Nuj5Nb7rsLrSclXnsEye6O/ipkoE2Lq2XNS70SGZaMZZuPt+ppzl3Vfnd99gF1WXn lXi48wMM7vb0a7HhE8HtfZK3nh7JIA01ZiHWX6ZlibWa/WEAs4oa9TASCXKkydJn2LVzWBN/ OcKCsuACQQ48fEFiqzlBT56rn+sAEQEAAcLBfAQYAQIAJgIbDBYhBAXQU6Y5ZGGRSuKzzWS0 hod3QK7dBQJaipzbBQkLIYr7AAoJEGS0hod3QK7dYAIQAKxmbrtboA9+tUgJ/OeTZ4rcBkJZ 9bgXObGoO9L4P2c46I30VKDgUtQHWKCbNfwEX8XBYq/dHYolitHGxhhQsrlt3ge7NvWNclbO iPNHTUAZHlTMEJWqwd9TxUHaSnVMzHcezWdVp39D92uLd06fzx1WJVmyx8gqTK66Rx0JDNqF ti1HOqGrwImqal+in/0IFxamYy37jv7WA5EJcQPv6oUFZwftQgyxqc0B3JjxG1YCfTEDW9q/ Tq/27H+y0W4HRb34+C+YAq0W9H9gi7pXDHQg9qQ58Gp4jShR5cav68cHyHFgmukulAgBgmzd 5bVj98zYarZqzVNQLUwiNhyxivw5jlm0FW+QsA8XwFEUJegHx4XTV427Rik2fSSuO8IW1/+5 z3/IulcEXPwhEH0CBUoPWBFF7iT/8zUYH5C+9be61mMf6WG5fnLyKRsBX00InO6AG30vb5MK bPixsgWKvStj+Fz7eLyLcfnNOfNsSEMWGLo6MWlTv0XhiVrYaRhAoINfY/E2dm5pjB79drpu l6jXlxqw+zoHkFqjb6jYFnjYZ6j298u+ZqUhb+epHdNxXgRUQrg/neNOR9UzqrWXJIpeqiqS qrLTYay1d6uSThvyQrVbVHnLoNNNP5oU+O0bpgBG9eRlEo8K/C31RtPqz032p1v5wk61RF0g Q8z/QIuF Message-ID: Date: Wed, 28 Nov 2018 13:44:54 +0100 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:60.0) Gecko/20100101 Thunderbird/60.3.0 MIME-Version: 1.0 Content-Type: multipart/signed; micalg=pgp-sha256; protocol="application/pgp-signature"; boundary="0nFMvX5mfEL6ilGTvHv1zEKtVGWvqtmLf" X-Originating-IP: 160.45.40.207 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1543409098-000B3DC6-E8411427/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.2 on Tokelau.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 29.11.2018 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, 28 Nov 2018 12:44:58 -0000 This is an OpenPGP/MIME signed message (RFC 4880 and 3156) --0nFMvX5mfEL6ilGTvHv1zEKtVGWvqtmLf Content-Type: multipart/mixed; boundary="BxDbp8iq3JQ2doEX5G1i4XIHh77C6dYvi"; protected-headers="v1" From: Jonas Cleve To: agti-Mittagsseminar@lists.fu-berlin.de Message-ID: Subject: Mittagsseminar am 29.11.2018 --BxDbp8iq3JQ2doEX5G1i4XIHh77C6dYvi Content-Type: text/plain; charset=utf-8 Content-Language: de-DE Content-Transfer-Encoding: quoted-printable Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 29.11.2018, 12:00 Uhr s.t., SR 055 Jonas Cleve zum Thema: Edge Patrolling Beacon --=20 Jonas Cleve Office: Room 122 Research Assistant Takustr. 9 AG Theoretische Informatik 14195 Berlin, Germany Institut f=C3=BCr Informatik Phone: +49 30 838 64= 039 Freie Universit=C3=A4t Berlin https://page.mi.fu-berlin.de/jonascle= ve/ --BxDbp8iq3JQ2doEX5G1i4XIHh77C6dYvi-- --0nFMvX5mfEL6ilGTvHv1zEKtVGWvqtmLf Content-Type: application/pgp-signature; name="signature.asc" Content-Description: OpenPGP digital signature Content-Disposition: attachment; filename="signature.asc" -----BEGIN PGP SIGNATURE----- iQIzBAEBCAAdFiEEBdBTpjlkYZFK4rPNZLSGh3dArt0FAlv+jckACgkQZLSGh3dA rt2TVRAAgsaAYFCtGpo/C2wXnwLoGlRY3sqWHbRUegjvwM/DNTJF/g/tmMkXNBMu IYvI/ny1lKQ4RQCdqqLjnE9J7CcmSNRw+NPFXOIAb3vuaE1ceBXcPS/DQPH6YRrb m6fmRtHlm8Zkg2aNXHlRy66ZHPM0+zoWEue6jnfUf29/sYUHbBt4A6awUcGlZluq Krhnd+ypkwVXDBrqzv0ve0SU18xiS9nECNEYEgnfwNuKu+3T1+GRtde1gPg1pzg9 2fMxJfwPRm+vNYFfz4hbm2qvtQKDHtHeIGRa0QEYDDtgLh3M+A6808cfqcO/dEV1 NFHbLlmuB360ffQZ7rm/eGeMx65T/0A1C199NsPB9egP5PwcpavHbke7ELdx510A oB+zqVUCzaaQILZmc/YU6Jr4OCzj4RDxyUy4YrtWQX7ZppsdUMn/jzWnpivaH6AF jL+AW+p7VKF2Thalnnmi8P748qmyC6XrjG1AXUpn5zqnO/Ga0RiPYxj8zSgpDp5O qOLM9JsNo5afHxsAVFCd2Mo80ntLbutTmCpNWpJq5SV8NjHs7pONJxomXmYF8eXw WCHWW8UFGeEfXNBRjKzdBAH23jgNxH+/mB4l96UOleb4nLnLCi5VPGYwCr3mVStU 3WOoPSTK2rjtGbW2S/hnFiAOk8S//CgTQYh3vBsktDoA8NLgDIk= =OMDB -----END PGP SIGNATURE----- --0nFMvX5mfEL6ilGTvHv1zEKtVGWvqtmLf-- From nadja.scharf@fu-berlin.de Wed Dec 05 17:41:50 2018 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:ECDHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1gUaFC-000mvh-MR>; Wed, 05 Dec 2018 17:41:50 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:ECDHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1gUaFC-002t5B-K8>; Wed, 05 Dec 2018 17:41:50 +0100 Received: from hexagon.imp.fu-berlin.de ([160.45.40.248]) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLSv1.2:DHE-RSA-AES128-SHA:128) (envelope-from ) id <1gUaFC-003j7m-Bm>; Wed, 05 Dec 2018 17:41:50 +0100 To: agti-Mittagsseminar@lists.fu-berlin.de From: Nadja Scharf Message-ID: <94c5b02f-3e9c-acff-1c67-c817fe714b96@fu-berlin.de> Date: Wed, 5 Dec 2018 17:41:50 +0100 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:52.0) Gecko/20100101 Thunderbird/52.9.1 MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Language: en-US Content-Transfer-Encoding: 8bit X-Originating-IP: 160.45.40.248 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1544028110-0002A4D2-3BBCA55F/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.2 on Niue.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 6.12.2018 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, 05 Dec 2018 16:41:51 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 6.12.2018, 12:00 Uhr s.t., SR 055 Nadja Scharf zum Thema: Mountain decompositions (part I) -- Nadja Scharf Freie Universität Berlin Institut für Informatik AG Theoretische Informatik Takustraße 9, Raum 122 14195 Berlin From rote@inf.fu-berlin.de Mon Dec 10 11:17:24 2018 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:ECDHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1gWIcu-001mAK-6F>; Mon, 10 Dec 2018 11:17:24 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:ECDHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1gWIcu-001S3l-3d>; Mon, 10 Dec 2018 11:17:24 +0100 Received: from strecke.imp.fu-berlin.de ([160.45.40.209]) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLSv1.2:AES128-SHA:128) (envelope-from ) id <1gWIct-000V6n-Um>; Mon, 10 Dec 2018 11:17:24 +0100 References: <94c5b02f-3e9c-acff-1c67-c817fe714b96@fu-berlin.de> To: agti-Mittagsseminar@lists.fu-berlin.de From: =?UTF-8?Q?G=c3=bcnter_Rote?= X-Forwarded-Message-Id: <94c5b02f-3e9c-acff-1c67-c817fe714b96@fu-berlin.de> Message-ID: <9ebfbdf9-6d42-ab09-b47e-7da02a4d84e1@inf.fu-berlin.de> Date: Mon, 10 Dec 2018 11:17:23 +0100 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:60.0) Gecko/20100101 Thunderbird/60.3.0 MIME-Version: 1.0 In-Reply-To: <94c5b02f-3e9c-acff-1c67-c817fe714b96@fu-berlin.de> Content-Type: text/plain; charset=iso-8859-15 Content-Language: en-US Content-Transfer-Encoding: 7bit X-Originating-IP: 160.45.40.209 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1544437044-000901CF-9B6D4EA5/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.425118, 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.2 on Tuvalu.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am Di 11..12.2018 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, 10 Dec 2018 10:17:24 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 11.12.2018, 12:00 Uhr s.t., SR 055 Marijn Heule (University of Texas, Austin) zum Thema: Solving very hard problems: Cube-and-Conquer, a hybrid SAT solving method Zusammenfassung: Many search problems, from artificial intelligence to combinatorics, explore large search spaces to determine the presence or absence of a certain object. These problems are hard due to combinatorial explosion, and have traditionally been called infeasible. The brute-force method, which at least implicitly explores all possibilities, is a general approach to search systematically through such spaces. Brute force has long been regarded as suitable only for simple problems. This has changed in the last two decades, due to the progress in satisfiability (SAT) solving, which renders brute force into a powerful approach to deal with many problems easily and automatically. We illustrate the strength of SAT via the Boolean Pythagorean Triples problem, which has been a long-standing open problem in Ramsey Theory. Our parallel SAT solver allowed us to solve the problem on a cluster in about two days using 800 cores, demonstrating its linear time speedup on many hard problems. Due to the general interest in this mathematical problem, our result requires a formal proof. Exploiting recent progress in unsatisfiability proof checking, we produced and verified a clausal proof of the smallest counterexample, which is almost 200 terabytes in size. These techniques show great promise for attacking a variety of challenging problems arising in mathematics and computer science. From mulzer@inf.fu-berlin.de Mon Dec 10 14:33:58 2018 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:ECDHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1gWLh8-002CWe-FK>; Mon, 10 Dec 2018 14:33:58 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:ECDHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1gWLh8-003bv5-D4>; Mon, 10 Dec 2018 14:33:58 +0100 Received: from z9292.pia.fu-berlin.de ([87.77.146.146] helo=[10.146.146.6]) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLSv1.2:AES128-SHA:128) (envelope-from ) id <1gWLh8-001LHl-4N>; Mon, 10 Dec 2018 14:33:58 +0100 References: To: agti-Mittagsseminar@lists.fu-berlin.de From: Wolfgang Mulzer X-Forwarded-Message-Id: Message-ID: <206cdbc0-6bfe-203c-ab16-e464f66c9642@inf.fu-berlin.de> Date: Mon, 10 Dec 2018 14:33:50 +0100 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:60.0) Gecko/20100101 Thunderbird/60.3.3 MIME-Version: 1.0 In-Reply-To: Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg=sha-256; boundary="------------ms000706020708000207010403" X-Originating-IP: 87.77.146.146 X-ZEDAT-Hint: A X-purgate: suspect X-purgate-type: suspect X-purgate-ID: 151147::1544448838-000901CF-8A4E1DCB/1/6110056039 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-49.0 required=5.0 tests=ALL_TRUSTED, FU_XPURGATE_SUSP X-Spam-Checker-Version: SpamAssassin 3.4.2 on Tokelau.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Fwd: [i-prof] Einladung zur Verteidigung meiner Masterarbeit 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, 10 Dec 2018 13:33:58 -0000 This is a cryptographically signed message in MIME format. --------------ms000706020708000207010403 Content-Type: text/plain; charset=utf-8; format=flowed Content-Language: en-US Content-Transfer-Encoding: quoted-printable On Thursday. -------- Forwarded Message -------- Subject: [i-prof] Einladung zur Verteidigung meiner Masterarbeit Date: Mon, 10 Dec 2018 13:59:04 +0100 From: Kristin Knorr To: i-profs@inf.fu-berlin.de, i-wimis@inf.fu-berlin.de,=20 i-studi@inf.fu-berlin.de CC: diana.schueler@fu-berlin.de, serarenee.zentiks@fu-berlin.de Sehr geehrte Damen und Herren, hiermit lade ich Sie zur Verteidigung meiner Masterarbeit mit dem Titel=20 "Dynamic Connectivity for Intersection Graphs of Unit Squares=E2=80=9D ei= n. Die Verteidigung findet am 13.12.2018 um 12 Uhr s.t. in Raum 055 in der=20 Takustr. 9 statt. Erstgutachter ist Prof. Dr. Wolfgang Mulzer. Zweitgutachter ist Prof. Dr. L=C3=A1szl=C3=B3 Kozma. Der Vortrag wird auf Englisch gehalten. Mit freundlichen Gr=C3=BC=C3=9Fen Kristin Knorr Abstract: Maintaining the connectivity of a dynamic graph is a basic problem in=20 data structure design. A dynamic graph is continuously subjected to changes such as single=20 insertions or deletions of edges and vertices. As a connectivity data structure has to answer the question if two=20 vertices in a graph are connected, it is sufficient to know the=20 connected components. These can dramatically change with the deletion of one point which is=20 incident to many (otherwise) disjoint subgraphs. Thus, the efficient handling of the connected components is crucial. The problem becomes more challenging when the dynamic graph, whose=20 connectivity should be maintained, is an intersection graph. In intersection graphs, the vertices represent point sets and there is=20 an edge if and only if two sets intersect. Hence, a dynamic connectivity data structure for intersection graphs=20 also has to determine which edges are affected by the insertion or=20 deletion of one vertex. The dynamic data structure for unit disk graphs by Kaplan et al. was=20 used as a basis for this thesis. An unit disk graph is defined by a set of unit disks represented by=20 their centers. Their data structure achieves an amortized update time of O(log n log=20 log n) and a worst-case query time of O(log n) for connectivity queries. In this thesis the data structure was adapted for unit squares. This means, that the point sets for the intersection graph are unit=20 squares, represented by their centers. The developed data structure is able to maintain connectivity for=20 axis-aligned unit squares and unit squares rotated by 45=C2=B0. For this purpose, an adaptation of AVL trees is devised which supports a = faster detection of edges. Hence, the connectivity data structure=20 achieves an amortized update time of O(log n) and a worst-case query=20 time of O(log n) for connectivity queries. _______________________________________________ Automatischer Mailverteiler an Gruppe 'ml-i-prof-mi'. Hinweise dazu siehe Hilfeseite: https://www.mi.fu-berlin.de/w/Tec/AnkuendigungsVerteiler --------------ms000706020708000207010403 Content-Type: application/pkcs7-signature; name="smime.p7s" Content-Transfer-Encoding: base64 Content-Disposition: attachment; filename="smime.p7s" Content-Description: S/MIME Cryptographic Signature MIAGCSqGSIb3DQEHAqCAMIACAQExDzANBglghkgBZQMEAgEFADCABgkqhkiG9w0BBwEAAKCC EMYwggTVMIIDvaADAgECAghQTsb1PRG0ZDANBgkqhkiG9w0BAQsFADBxMQswCQYDVQQGEwJE RTEcMBoGA1UEChMTRGV1dHNjaGUgVGVsZWtvbSBBRzEfMB0GA1UECxMWVC1UZWxlU2VjIFRy dXN0IENlbnRlcjEjMCEGA1UEAxMaRGV1dHNjaGUgVGVsZWtvbSBSb290IENBIDIwHhcNMTQw NzIyMTIwODI2WhcNMTkwNzA5MjM1OTAwWjBaMQswCQYDVQQGEwJERTETMBEGA1UEChMKREZO LVZlcmVpbjEQMA4GA1UECxMHREZOLVBLSTEkMCIGA1UEAxMbREZOLVZlcmVpbiBQQ0EgR2xv YmFsIC0gRzAxMIIBIjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEA6ZvDZ4X5Da71jVTD llA1PWLpbkztlNcAW5UidNQg6zSP1uzAMQQLmYHiphTSUqAoI4SLdIkEXlvg4njBeMsWyyg1 OXstkEXQ7aAAeny/Sg4bAMOG6VwrMRF7DPOCJEOMHDiLamgAmu7cT3ir0sYTm3at7t4m6O8B r3QPwQmi9mvOvdPNFDBP9eXjpMhim4IaAycwDQJlYE3t0QkjKpY1WCfTdsZxtpAdxO3/NYZ9 bzOz2w/FEcKKg6GUXUFr2NIQ9Uz9ylGs2b3vkoO72uuLFlZWQ8/h1RM9ph8nMM1JVNvJEzSa cXXFbOqnC5j5IZ0nrz6jOTlIaoytyZn7wxLyvQIDAQABo4IBhjCCAYIwDgYDVR0PAQH/BAQD AgEGMB0GA1UdDgQWBBRJt8bP6D0ff+pEexMp9/EKcD7eZDAfBgNVHSMEGDAWgBQxw3kbuvVT 1xfgiXotF2wKsyudMzASBgNVHRMBAf8ECDAGAQH/AgECMGIGA1UdIARbMFkwEQYPKwYBBAGB rSGCLAEBBAICMBEGDysGAQQBga0hgiwBAQQDADARBg8rBgEEAYGtIYIsAQEEAwEwDwYNKwYB BAGBrSGCLAEBBDANBgsrBgEEAYGtIYIsHjA+BgNVHR8ENzA1MDOgMaAvhi1odHRwOi8vcGtp MDMzNi50ZWxlc2VjLmRlL3JsL0RUX1JPT1RfQ0FfMi5jcmwweAYIKwYBBQUHAQEEbDBqMCwG CCsGAQUFBzABhiBodHRwOi8vb2NzcDAzMzYudGVsZXNlYy5kZS9vY3NwcjA6BggrBgEFBQcw AoYuaHR0cDovL3BraTAzMzYudGVsZXNlYy5kZS9jcnQvRFRfUk9PVF9DQV8yLmNlcjANBgkq hkiG9w0BAQsFAAOCAQEAYyAo/ZwhhnK+OUZZOTIlvKkBmw3Myn1BnIZtCm4ssxNZdbEzkhth Jxb/w7LVNYL7hCoBSb1mu2YvssIGXW4/buMBWlvKQ2NclbbhMacf1QdfTeZlgk4y+cN8ekvN TVx07iHydQLsUj7SyWrTkCNuSWc1vn9NVqTszC/Pt6GXqHI+ybxA1lqkCD3WvILDt7cyjrEs jmpttzUCGc/1OURYY6ckABCwu/xOr24vOLulV0k/2G5QbyyXltwdRpplic+uzPLl2Z9Tsz6h L5Kp2AvGhB8Exuse6J99tXulAvEkxSRjETTMWpMgKnmIOiVCkKllO3yG0xIVIyn8LNrMOVtU FzCCBY8wggR3oAMCAQICBxeQYMz5uW4wDQYJKoZIhvcNAQELBQAwWjELMAkGA1UEBhMCREUx EzARBgNVBAoTCkRGTi1WZXJlaW4xEDAOBgNVBAsTB0RGTi1QS0kxJDAiBgNVBAMTG0RGTi1W ZXJlaW4gUENBIEdsb2JhbCAtIEcwMTAeFw0xNDA1MTIxNTA1MzJaFw0xOTA3MDkyMzU5MDBa MIG1MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQHEwZCZXJsaW4xIjAg BgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAMBgNVBAsTBVpFREFUMTAwLgYD VQQDEydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0EgLSBHMDExHjAcBgkqhkiG 9w0BCQEWD2NhQEZVLUJlcmxpbi5ERTCCASIwDQYJKoZIhvcNAQEBBQADggEPADCCAQoCggEB AI2FCNNOPMwzXr5Jl4qQg40qSK/rBG4Ylz81p2Zwp5JizqxDBWjQ1g1+pHFUNVT+9aKRHxrk eS7VtD+jfiTPBPMuR13Wqetmw+GH4NCkBJpYfb6TEO+QXJEXlu8ESh/zbXK4PIMJ/e3dex7P IYERpPHKQUQLOb+YXKkWXI0et5igorJrI5XejFXVkjWIWSYaXJ29HVczGtwO0X9TrFx8A164 brAjaYdfj2s7sNl2yClkgrBUuKpYRzo+UAN++apOSI47FJ8NhapYy4s4rvcQeP44UsdX8+vu UVZ03uU2/RjG5OUVUfnbz058xfek/8luQ6rBSC/sQWEPI7haAUKINzMCAwEAAaOCAfwwggH4 MBIGA1UdEwEB/wQIMAYBAf8CAQEwDgYDVR0PAQH/BAQDAgEGMBEGA1UdIAQKMAgwBgYEVR0g ADAdBgNVHQ4EFgQUBuE99G/0MLd6O1ewMQWJew1YWmwwHwYDVR0jBBgwFoAUSbfGz+g9H3/q RHsTKffxCnA+3mQwGgYDVR0RBBMwEYEPY2FARlUtQmVybGluLkRFMIGIBgNVHR8EgYAwfjA9 oDugOYY3aHR0cDovL2NkcDEucGNhLmRmbi5kZS9nbG9iYWwtcm9vdC1jYS9wdWIvY3JsL2Nh Y3JsLmNybDA9oDugOYY3aHR0cDovL2NkcDIucGNhLmRmbi5kZS9nbG9iYWwtcm9vdC1jYS9w dWIvY3JsL2NhY3JsLmNybDCB1wYIKwYBBQUHAQEEgcowgccwMwYIKwYBBQUHMAGGJ2h0dHA6 Ly9vY3NwLnBjYS5kZm4uZGUvT0NTUC1TZXJ2ZXIvT0NTUDBHBggrBgEFBQcwAoY7aHR0cDov L2NkcDEucGNhLmRmbi5kZS9nbG9iYWwtcm9vdC1jYS9wdWIvY2FjZXJ0L2NhY2VydC5jcnQw RwYIKwYBBQUHMAKGO2h0dHA6Ly9jZHAyLnBjYS5kZm4uZGUvZ2xvYmFsLXJvb3QtY2EvcHVi L2NhY2VydC9jYWNlcnQuY3J0MA0GCSqGSIb3DQEBCwUAA4IBAQA0ct/G7mY63wzfJmYrpBI5 bMfurPwyo+WGFmgL1AeZKoS9kzOfGz8quLGAFQg1gC4nwJNdRseP0adTyzRXeLZ6EXELH4Df MsBAqVgW4BEjgu97X2umUjxGPLmeMlJNKNp8MZIFNFd/2+/+dVy6eUwOYAXi92mHI2ENe0Dd eDIddjIlxaeVWzwQ0x5Ip1F7d9egPEI9PcCZxzDo7eTPmQ5/NmGAu7xQ84zZDZsOOj0S94WT n2W9SEvn4VZUeHltBQS6phoPuGO2OCiq8AXAStzszBOYze9S5HTbtZZAeNzn0/mDjE/qamad ZdFOgxmWt0mcucX1mNxC+QWFTPMQH6GYMIIGVjCCBT6gAwIBAgIMHCApTYmATgVKbji9MA0G CSqGSIb3DQEBCwUAMIG1MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQH EwZCZXJsaW4xIjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAMBgNVBAsT BVpFREFUMTAwLgYDVQQDEydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0EgLSBH MDExHjAcBgkqhkiG9w0BCQEWD2NhQEZVLUJlcmxpbi5ERTAeFw0xNjEwMTQwOTU2MTRaFw0x OTA3MDkyMzU5MDBaMIGdMQswCQYDVQQGEwJERTEPMA0GA1UECAwGQmVybGluMQ8wDQYDVQQH DAZCZXJsaW4xIjAgBgNVBAoMGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xLjAsBgNVBAsM JUZhY2hiZXJlaWNoIE1hdGhlbWF0aWsgdW5kIEluZm9ybWF0aWsxGDAWBgNVBAMMD1dvbGZn YW5nIE11bHplcjCCASIwDQYJKoZIhvcNAQEBBQADggEPADCCAQoCggEBAMcDcxZ9jEV29cgX tfonEfFxzIP/gi/YPGGmZUcqZ7Ek2CdoUxU05ekIrQ7sgxjgmjVGHCiK5DxE0H0s1PeNVh4a 0fnr4q8LZs4BXx1s7ni0AlnuYnX2xTxUbbW69qhKlxsaNkL7ktaFNXW1uRrnV0nNnlH2MmN3 XSjHvCHzfWJs20LrE7OInrS4sCKwrP4mmjPSa0YV2EiQOlEgaI0z2rugieic8FsWL4Egmu3g YTqAhTOs5KGFu9dCbwi62MrDFGOQrOlslWtf5JtX1ttjToAdeDmeaKW96FyIjfAQ7HP1WKLJ tgDnZsLo2dpY1li5KAspQ9SfxTEf3scnLgUnFC8CAwEAAaOCAnowggJ2MEAGA1UdIAQ5MDcw EQYPKwYBBAGBrSGCLAEBBAMFMBEGDysGAQQBga0hgiwCAQQDATAPBg0rBgEEAYGtIYIsAQEE MAkGA1UdEwQCMAAwDgYDVR0PAQH/BAQDAgXgMB0GA1UdJQQWMBQGCCsGAQUFBwMCBggrBgEF BQcDBDAdBgNVHQ4EFgQUzgqFq6EIpugUEkQ6nmoR9eR4pEEwHwYDVR0jBBgwFoAUBuE99G/0 MLd6O1ewMQWJew1YWmwweQYDVR0RBHIwcIEXbXVsemVyQGluZi5mdS1iZXJsaW4uZGWBGW11 bHplckB6ZWRhdC5mdS1iZXJsaW4uZGWBHHdvbGZnYW5nLm11bHplckBmdS1iZXJsaW4uZGWB HFdvbGZnYW5nLk11bHplckBmdS1iZXJsaW4uZGUwdQYDVR0fBG4wbDA0oDKgMIYuaHR0cDov L2NkcDEucGNhLmRmbi5kZS9mdS1jYS9wdWIvY3JsL2NhY3JsLmNybDA0oDKgMIYuaHR0cDov L2NkcDIucGNhLmRmbi5kZS9mdS1jYS9wdWIvY3JsL2NhY3JsLmNybDCBxQYIKwYBBQUHAQEE gbgwgbUwMwYIKwYBBQUHMAGGJ2h0dHA6Ly9vY3NwLnBjYS5kZm4uZGUvT0NTUC1TZXJ2ZXIv T0NTUDA+BggrBgEFBQcwAoYyaHR0cDovL2NkcDEucGNhLmRmbi5kZS9mdS1jYS9wdWIvY2Fj ZXJ0L2NhY2VydC5jcnQwPgYIKwYBBQUHMAKGMmh0dHA6Ly9jZHAyLnBjYS5kZm4uZGUvZnUt Y2EvcHViL2NhY2VydC9jYWNlcnQuY3J0MA0GCSqGSIb3DQEBCwUAA4IBAQBG1zXKhl5i7mBS bJElGS8XBOaDd+Nf7+oP8gGiosolQQ53f7MdqxzewwW/i6tU/09/EShQoMwXBEkTj4jSIPnN xtR9n4hW4aKbRbEvvRjaoRvq0TSKn51fM2t1AkIpJx/TpC1lxyXLYbl3tdPiMkiE74WPePhy 7IiLAMXppe3Qr9x/EtF/a+M01zAphr5CYxoyHnjpKBfb6PSzp6HynTE2k6QaDDR2K28XwHRF 0URTtgl0QWLMmVLj+N4QicJ75z0237x2mgqIXo+2VP+2H65dA5n9R5YuxVrj1Mi5mst/UX2T KQfVX2YoRoGCadkPe8v+Mzi2Vu1A8g40ELbrnZCdMYIEgzCCBH8CAQEwgcYwgbUxCzAJBgNV BAYTAkRFMQ8wDQYDVQQIEwZCZXJsaW4xDzANBgNVBAcTBkJlcmxpbjEiMCAGA1UEChMZRnJl aWUgVW5pdmVyc2l0YWV0IEJlcmxpbjEOMAwGA1UECxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWll IFVuaXZlcnNpdGFldCBCZXJsaW4gLSBGVS1DQSAtIEcwMTEeMBwGCSqGSIb3DQEJARYPY2FA RlUtQmVybGluLkRFAgwcIClNiYBOBUpuOL0wDQYJYIZIAWUDBAIBBQCgggKNMBgGCSqGSIb3 DQEJAzELBgkqhkiG9w0BBwEwHAYJKoZIhvcNAQkFMQ8XDTE4MTIxMDEzMzM1MVowLwYJKoZI hvcNAQkEMSIEIOElfb9kANr6821mlRdRkxS6oCJKqOwqAzeXH8qUmBtSMGwGCSqGSIb3DQEJ DzFfMF0wCwYJYIZIAWUDBAEqMAsGCWCGSAFlAwQBAjAKBggqhkiG9w0DBzAOBggqhkiG9w0D AgICAIAwDQYIKoZIhvcNAwICAUAwBwYFKw4DAgcwDQYIKoZIhvcNAwICASgwgdcGCSsGAQQB gjcQBDGByTCBxjCBtTELMAkGA1UEBhMCREUxDzANBgNVBAgTBkJlcmxpbjEPMA0GA1UEBxMG QmVybGluMSIwIAYDVQQKExlGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluMQ4wDAYDVQQLEwVa RURBVDEwMC4GA1UEAxMnRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbiAtIEZVLUNBIC0gRzAx MR4wHAYJKoZIhvcNAQkBFg9jYUBGVS1CZXJsaW4uREUCDBwgKU2JgE4FSm44vTCB2QYLKoZI hvcNAQkQAgsxgcmggcYwgbUxCzAJBgNVBAYTAkRFMQ8wDQYDVQQIEwZCZXJsaW4xDzANBgNV BAcTBkJlcmxpbjEiMCAGA1UEChMZRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbjEOMAwGA1UE CxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4gLSBGVS1DQSAt IEcwMTEeMBwGCSqGSIb3DQEJARYPY2FARlUtQmVybGluLkRFAgwcIClNiYBOBUpuOL0wDQYJ KoZIhvcNAQEBBQAEggEAJgQ/gs3Ef8lpC6KqMOvFYFWaacCXx4dQxAEA+JEZVSjtTwg2bDTY rkFrg6a/ccKsmL7jP+qDEgCpW1H0YkgRCF1t9p+x2h+1+RKBbTJjpbOGPsImVGWvoKT3FNYl t3l/P3i13bX4yOvf7g5yE0jqHRV7TQvqUl4V8+XoAyCVCLdTffco8/uONrqj2TO9wa1N45PE 5cI1O0MTqFjdHuBICRfg5YzZL1lLxSyDbpF2T43LM64LzFV3Qb5XHCtulEs8M/cvPbywC5EJ hFDc+nQ4riu5yVxD3JJ8FN1COIQ1WTvQ/ha3VXgoLm99LtZc2hH7w8aZYL+kC+R4NkXWi4Ma kAAAAAAAAA== --------------ms000706020708000207010403-- From chiumk@zedat.fu-berlin.de Wed Dec 19 11:50:14 2018 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:ECDHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1gZZQc-000f4V-5f>; Wed, 19 Dec 2018 11:50:14 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:ECDHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1gZZQc-000uAU-3Z>; Wed, 19 Dec 2018 11:50:14 +0100 Received: from mail-lj1-f181.google.com ([209.85.208.181]) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLSv1.2:AES128-GCM-SHA256:128) (envelope-from ) id <1gZZQb-000eG4-TA>; Wed, 19 Dec 2018 11:50:14 +0100 Received: by mail-lj1-f181.google.com with SMTP id k19-v6so16953170lji.11 for ; Wed, 19 Dec 2018 02:50:13 -0800 (PST) X-Gm-Message-State: AA+aEWbPbV1kUD1YdnpcqDMVII6jiXEjF0pfW4aJssWW1HxgOqDls7EX wyj06n2kGFKLNWRMmr2gq68tzoKEkLYZHbHOysk= X-Google-Smtp-Source: AFSGD/XEjm9Nbr+aP8Kg7D8g+ZznrN/nfce2vXNjULKEeFkGAsXm2obS2iDchIDgILUI6HVyVE27rXWtleWkec3UJ4k= X-Received: by 2002:a2e:9c52:: with SMTP id t18-v6mr6466443ljj.149.1545216613388; Wed, 19 Dec 2018 02:50:13 -0800 (PST) MIME-Version: 1.0 References: In-Reply-To: From: Kenny Chiu Date: Wed, 19 Dec 2018 11:50:01 +0100 X-Gmail-Original-Message-ID: Message-ID: To: agti-Mittagsseminar@lists.fu-berlin.de Content-Type: multipart/alternative; boundary="00000000000057995a057d5dc76b" X-Originating-IP: 209.85.208.181 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1545216614-00083B53-F07D0F77/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.102922, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED,HTML_MESSAGE, RCVD_IN_DNSWL_NONE X-Spam-Checker-Version: SpamAssassin 3.4.2 on Tuvalu.ZEDAT.FU-Berlin.DE X-Spam-Level: X-Mailman-Approved-At: Wed, 19 Dec 2018 13:13:50 +0100 Subject: [Mittagsseminar TI] [ti] Mittagsseminar am 20.12.2018 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, 19 Dec 2018 10:50:14 -0000 --00000000000057995a057d5dc76b Content-Type: text/plain; charset="UTF-8" Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 20.12.2018, 12:00 Uhr, SR 055 Kenny Chiu zum Thema: Distance lower bound for CDR using discrepancy theory --00000000000057995a057d5dc76b Content-Type: text/html; charset="UTF-8" Content-Transfer-Encoding: quoted-printable
Im Rahmen des = Mittagsseminars der
Theoretischen Informatik der = FU Berlin
spricht am

=C2=A0 =C2=A0 Donnerstag, 20.12.2018, 12:00 = Uhr, SR 055
=C2=A0 =C2=A0 Kenny Chiu
=C2=A0 =C2=A0 zum Thema: Distanc= e lower bound for CDR using discrepancy theory

--00000000000057995a057d5dc76b--