From mulzer@inf.fu-berlin.de Thu Apr 05 09:58:13 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 <1f3zmf-000zKN-B3>; Thu, 05 Apr 2018 09:58:13 +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 <1f3zmf-000SxD-6w>; Thu, 05 Apr 2018 09:58:13 +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 <1f3zmf-002kOP-0T>; Thu, 05 Apr 2018 09:58:13 +0200 From: Wolfgang Mulzer To: agti-Mittagsseminar@lists.fu-berlin.de Message-ID: <872b09b5-ca55-28e2-51c9-49082d5a3ec1@inf.fu-berlin.de> Date: Thu, 5 Apr 2018 09:58:12 +0200 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:52.0) Gecko/20100101 Thunderbird/52.7.0 MIME-Version: 1.0 Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg=sha-256; boundary="------------ms050400000007090109030302" X-Originating-IP: 160.45.40.223 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1522915093-000005A1-70519F66/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_RP_MATCHES_RCVD X-Spam-Checker-Version: SpamAssassin 3.4.1 on Kiribati.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar 05.04.2018 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.26 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Thu, 05 Apr 2018 07:58:13 -0000 This is a cryptographically signed message in MIME format. --------------ms050400000007090109030302 Content-Type: text/plain; charset=iso-8859-15 Content-Language: de-DE Content-Transfer-Encoding: quoted-printable Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 05.04.2018, 12 Uhr, SR 055 Wolfgang Mulzer zum Thema: Asymmetric convex intersection testing --------------ms050400000007090109030302 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 DQEJAzELBgkqhkiG9w0BBwEwHAYJKoZIhvcNAQkFMQ8XDTE4MDQwNTA3NTgxMlowLwYJKoZI hvcNAQkEMSIEINms9FZhxRyHv+eCH5oCAQB1CdGsStZv5dxshWljSNgcMGwGCSqGSIb3DQEJ DzFfMF0wCwYJYIZIAWUDBAEqMAsGCWCGSAFlAwQBAjAKBggqhkiG9w0DBzAOBggqhkiG9w0D AgICAIAwDQYIKoZIhvcNAwICAUAwBwYFKw4DAgcwDQYIKoZIhvcNAwICASgwgdcGCSsGAQQB gjcQBDGByTCBxjCBtTELMAkGA1UEBhMCREUxDzANBgNVBAgTBkJlcmxpbjEPMA0GA1UEBxMG QmVybGluMSIwIAYDVQQKExlGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluMQ4wDAYDVQQLEwVa RURBVDEwMC4GA1UEAxMnRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbiAtIEZVLUNBIC0gRzAx MR4wHAYJKoZIhvcNAQkBFg9jYUBGVS1CZXJsaW4uREUCDBwgKU2JgE4FSm44vTCB2QYLKoZI hvcNAQkQAgsxgcmggcYwgbUxCzAJBgNVBAYTAkRFMQ8wDQYDVQQIEwZCZXJsaW4xDzANBgNV BAcTBkJlcmxpbjEiMCAGA1UEChMZRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbjEOMAwGA1UE CxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4gLSBGVS1DQSAt IEcwMTEeMBwGCSqGSIb3DQEJARYPY2FARlUtQmVybGluLkRFAgwcIClNiYBOBUpuOL0wDQYJ KoZIhvcNAQEBBQAEggEAVPIoUF86UerQIgtZuuUoob6pGtBBBQ1ai5/okBSzU0q2s1JejzUh ETO/CRdyi6xiUy0jeEe+DEgQ9CDApux/evfuarpWow6SS3EagLpGeYdQ0YIhQgqXvFdpMjm7 6Pq+zUx0jT8AdC6zJ5doG2Y15xZEccv+bcRTqTuEUBSMn9IiAVRoIZIiYOCej05fHi2kiKAH sdGzU0fS+81zG9qOEdvXoyg0rpI1QH3EYoFmTGqqjFCcpTfyjxvQFRpsTxm2Fmbx2gGSnB/d FxdqFTK+bIUvvCuHk/KYvjZavpKVsrkG/GaFZWsag/Bg1L+YfgvcvQc0oBmSxQCwWMG+pl+p PwAAAAAAAA== --------------ms050400000007090109030302-- From willerma@zedat.fu-berlin.de Mon Apr 09 11:05:28 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 <1f5Sjv-003cwd-RI>; Mon, 09 Apr 2018 11:05:27 +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 <1f5Sjv-003MtR-O4>; Mon, 09 Apr 2018 11:05:27 +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 <1f5Sjv-0000Br-GR>; Mon, 09 Apr 2018 11:05:27 +0200 Received: from 160.45.40.228 (ZEDAT-Webmail authenticated user willerma) by webmail.zedat.fu-berlin.de with HTTP; Mon, 9 Apr 2018 11:05:27 +0200 Message-ID: <52776.160.45.40.228.1523264727.webmail@webmail.zedat.fu-berlin.de> Date: Mon, 9 Apr 2018 11:05:27 +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-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1523264727-000005A1-DE035AE7/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 Kiribati.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar 10.4.+12.4.2018 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.26 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 09 Apr 2018 09:05:28 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin sprechen am Dienstag, 10.4.2018, 12 Uhr, SR 055 Max Willert zum Thema: Something we did in Japan und Donnerstag, 12.4.2018, 12 Uhr, SR 055 Jonas Cleve zum Thema: Playing Tetris is hard From alt@mi.fu-berlin.de Thu Apr 19 10:20:57 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 <1f94oL-001OO8-NL>; Thu, 19 Apr 2018 10:20:57 +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 <1f94oL-003Gbb-JU>; Thu, 19 Apr 2018 10:20:57 +0200 Received: from simplex.imp.fu-berlin.de ([160.45.40.243]) 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 <1f94oL-002HqV-Bq>; Thu, 19 Apr 2018 10:20:57 +0200 To: agti-Mittagsseminar@lists.fu-berlin.de References: <52776.160.45.40.228.1523264727.webmail@webmail.zedat.fu-berlin.de> From: Helmut Alt Message-ID: <910108c1-3022-2189-564f-5266d4ed160c@mi.fu-berlin.de> Date: Thu, 19 Apr 2018 10:20:57 +0200 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:52.0) Gecko/20100101 Thunderbird/52.7.0 MIME-Version: 1.0 In-Reply-To: <52776.160.45.40.228.1523264727.webmail@webmail.zedat.fu-berlin.de> Content-Type: text/plain; charset=iso-8859-15 Content-Transfer-Encoding: 7bit Content-Language: en-GB X-Originating-IP: 160.45.40.243 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1524126057-000005A1-FB114E8D/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.033990, 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: Re: [Mittagsseminar TI] [ti] Mittagsseminar 19.4. X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.26 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Thu, 19 Apr 2018 08:20:58 -0000 Im Rahmen des Mittagsseminars der > Theoretischen Informatik der FU Berlin > spricht am > > > Donnerstag, 19.4.2018, 12 Uhr, SR 055 > Helmut Alt > zum Thema: PTAS' for Packing a Maximum Number of Unit Circles into a Given Square or Fat Rectangle > From alt@mi.fu-berlin.de Thu Apr 19 10:49:19 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 <1f95Fn-001QoE-5Q>; Thu, 19 Apr 2018 10:49:19 +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 <1f95Fn-003UDR-1i>; Thu, 19 Apr 2018 10:49:19 +0200 Received: from simplex.imp.fu-berlin.de ([160.45.40.243]) 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 <1f95Fm-002LYo-Ra>; Thu, 19 Apr 2018 10:49:18 +0200 From: Helmut Alt To: agti-Mittagsseminar@lists.fu-berlin.de References: <52776.160.45.40.228.1523264727.webmail@webmail.zedat.fu-berlin.de> <910108c1-3022-2189-564f-5266d4ed160c@mi.fu-berlin.de> Message-ID: <0dac90b8-d3f3-d0fe-b020-fcc2026a4f49@mi.fu-berlin.de> Date: Thu, 19 Apr 2018 10:49:18 +0200 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:52.0) Gecko/20100101 Thunderbird/52.7.0 MIME-Version: 1.0 In-Reply-To: <910108c1-3022-2189-564f-5266d4ed160c@mi.fu-berlin.de> Content-Type: multipart/alternative; boundary="------------A6ED2E6F7C47976CE62F4CB9" Content-Language: en-GB X-Originating-IP: 160.45.40.243 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1524127759-000005A1-C6DE5342/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.053566, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED,HTML_MESSAGE X-Spam-Checker-Version: SpamAssassin 3.4.1 on Tokelau.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar 19.4. Corrigendum X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.26 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Thu, 19 Apr 2018 08:49:19 -0000 This is a multi-part message in MIME format. --------------A6ED2E6F7C47976CE62F4CB9 Content-Type: text/plain; charset=iso-8859-15 Content-Transfer-Encoding: 7bit > Im Rahmen des Mittagsseminars der >> Theoretischen Informatik der FU Berlin >> spricht am >> >> >> Donnerstag, 19.4.2018, 12 Uhr, SR 055 >> Helmut Alt >> zum Thema: PTAS' for Packing a Maximum Number of Unit Circles into a Given _*Rectangle*_ or Fat _*T*__*riangle*_ --------------A6ED2E6F7C47976CE62F4CB9 Content-Type: text/html; charset=iso-8859-15 Content-Transfer-Encoding: 7bit 

Im Rahmen des Mittagsseminars der

Theoretischen Informatik der FU Berlin
spricht am


        Donnerstag, 19.4.2018, 12 Uhr, SR 055
        Helmut Alt
        zum Thema: PTAS' for Packing a Maximum Number of Unit Circles into a Given Rectangle or Fat Triangle
--------------A6ED2E6F7C47976CE62F4CB9-- From nadja.scharf@fu-berlin.de Mon Apr 23 15:13: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 <1fAbHa-000L9e-9D>; Mon, 23 Apr 2018 15:13:26 +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 <1fAbHa-003tZ8-5K>; Mon, 23 Apr 2018 15:13:26 +0200 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 <1fAbHZ-001AF6-Sd>; Mon, 23 Apr 2018 15:13:26 +0200 To: agti-Mittagsseminar@lists.fu-berlin.de From: Nadja Scharf Message-ID: <21512ca6-1e84-fb1c-ec63-6bfd5a131f9f@fu-berlin.de> Date: Mon, 23 Apr 2018 15:13:25 +0200 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:52.0) Gecko/20100101 Thunderbird/52.7.0 MIME-Version: 1.0 Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg=sha-256; boundary="------------ms040702040802040400070708" X-Originating-IP: 160.45.40.248 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1524489206-000005A1-B5A81F7B/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 24.04.2018 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.26 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 23 Apr 2018 13:13:26 -0000 This is a cryptographically signed message in MIME format. --------------ms040702040802040400070708 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 sprechen am Dienstag, 24.04.2018, 12 Uhr, SR 055 Nadja Scharf zum Thema: A Lower Bound on the Area of a 3-Coulored Disk Packing= --=20 Nadja Scharf Freie Universit=C3=A4t Berlin Institut f=C3=BCr Informatik AG Theoretische Informatik Takustra=C3=9Fe 9, Raum 122 14195 Berlin --------------ms040702040802040400070708 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 EJ0wggTVMIIDvaADAgECAghQTsb1PRG0ZDANBgkqhkiG9w0BAQsFADBxMQswCQYDVQQGEwJE 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+QWFTPMQH6GYMIIGLTCCBRWgAwIBAgIHGhZTiA29MTANBgkqhkiG 9w0BAQsFADCBtTELMAkGA1UEBhMCREUxDzANBgNVBAgTBkJlcmxpbjEPMA0GA1UEBxMGQmVy bGluMSIwIAYDVQQKExlGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluMQ4wDAYDVQQLEwVaRURB VDEwMC4GA1UEAxMnRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbiAtIEZVLUNBIC0gRzAxMR4w HAYJKoZIhvcNAQkBFg9jYUBGVS1CZXJsaW4uREUwHhcNMTUwOTE0MTQxMzEyWhcNMTgwOTEz MTQxMzEyWjCBmjELMAkGA1UEBhMCREUxDzANBgNVBAgMBkJlcmxpbjEPMA0GA1UEBwwGQmVy bGluMSIwIAYDVQQKDBlGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluMS4wLAYDVQQLDCVGYWNo YmVyZWljaCBNYXRoZW1hdGlrIHVuZCBJbmZvcm1hdGlrMRUwEwYDVQQDDAxOYWRqYSBTY2hh cmYwggEiMA0GCSqGSIb3DQEBAQUAA4IBDwAwggEKAoIBAQDUarnDTI1EoJEMlsWbXG8iFWRq vk2F+3nhYxzQXns/TkaChkYT9lDAOYCku8+hkRckSXioI67p89NtoMXeHXxKw14MQKxnabt/ D0KbDknE3q+qOdxwAHGKqXNyfnggATL1Hnr/h28NkKxlz1DjfxEkxKGUR7xyxOM/K1JKV6tO JjaDY97nzWo3ejsHIqNr24brkHiLDqJPdxmMQu5g3o6Hot0kJq9NYXtRnpEKzGPD+9W774Xb erKBPkBZ9TbnQ0A/lNje6U+6csUoxuL7gIPb5aACtl6KyL3hC4mVXqFU5JiL8qY1mA0ofWxc 43Rufg9lf2njQ1uC766yCk+5sHNJAgMBAAGjggJZMIICVTBABgNVHSAEOTA3MBEGDysGAQQB ga0hgiwBAQQDAzARBg8rBgEEAYGtIYIsAgEEAwEwDwYNKwYBBAGBrSGCLAEBBDAJBgNVHRME AjAAMAsGA1UdDwQEAwIF4DAdBgNVHSUEFjAUBggrBgEFBQcDAgYIKwYBBQUHAwQwHQYDVR0O BBYEFH20TxwkCs3HbSSdYeSy6SPGdD2fMB8GA1UdIwQYMBaAFAbhPfRv9DC3ejtXsDEFiXsN WFpsMFsGA1UdEQRUMFKBGW5hZGphLnNjaGFyZkBmdS1iZXJsaW4uZGWBGnNjaGFyZm5AemVk YXQuZnUtYmVybGluLmRlgRlOYWRqYS5TY2hhcmZAZnUtYmVybGluLmRlMHUGA1UdHwRuMGww NKAyoDCGLmh0dHA6Ly9jZHAxLnBjYS5kZm4uZGUvZnUtY2EvcHViL2NybC9jYWNybC5jcmww NKAyoDCGLmh0dHA6Ly9jZHAyLnBjYS5kZm4uZGUvZnUtY2EvcHViL2NybC9jYWNybC5jcmww gcUGCCsGAQUFBwEBBIG4MIG1MDMGCCsGAQUFBzABhidodHRwOi8vb2NzcC5wY2EuZGZuLmRl L09DU1AtU2VydmVyL09DU1AwPgYIKwYBBQUHMAKGMmh0dHA6Ly9jZHAxLnBjYS5kZm4uZGUv ZnUtY2EvcHViL2NhY2VydC9jYWNlcnQuY3J0MD4GCCsGAQUFBzAChjJodHRwOi8vY2RwMi5w Y2EuZGZuLmRlL2Z1LWNhL3B1Yi9jYWNlcnQvY2FjZXJ0LmNydDANBgkqhkiG9w0BAQsFAAOC AQEAOq0wCAMcM9DVA+1lF0REqxCgxfIYGU9DuwCcIpR9hjMayFF5KWOqffks5PY4WWqpH9Ow H7eOLOoe1sCAZKPqwMFRMvMNLQM2nO2t23qoenZSzkQudpNboq/EPnFrCM0YrsyUFkcwqXMW OUma3Tdm3gAyrULVwPJMZyac5VDTyIMouUUnTHZuk8T981ddI09cc+pkXc1XxIIcZT+Td8gJ yXG4B4pCZONJCzvUBXMn1EgIBeyFptsG2tshoDskp68xqd7ZHEXg6eTfFWPRf3wsPVnrWiRQ OpaZqbic6IbYGkhtOBo18XdW++iVdz2/DAXQDNhGgQ7b+3YsrkmwjM6eizGCBHQwggRwAgEB MIHBMIG1MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQHEwZCZXJsaW4x IjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAMBgNVBAsTBVpFREFUMTAw LgYDVQQDEydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0EgLSBHMDExHjAcBgkq hkiG9w0BCQEWD2NhQEZVLUJlcmxpbi5ERQIHGhZTiA29MTANBglghkgBZQMEAgEFAKCCAoMw GAYJKoZIhvcNAQkDMQsGCSqGSIb3DQEHATAcBgkqhkiG9w0BCQUxDxcNMTgwNDIzMTMxMzI1 WjAvBgkqhkiG9w0BCQQxIgQgn+1AEIQiRL0Vep8d5XCKFDSvIlpYrHC4UnWY868hwUgwbAYJ KoZIhvcNAQkPMV8wXTALBglghkgBZQMEASowCwYJYIZIAWUDBAECMAoGCCqGSIb3DQMHMA4G CCqGSIb3DQMCAgIAgDANBggqhkiG9w0DAgIBQDAHBgUrDgMCBzANBggqhkiG9w0DAgIBKDCB 0gYJKwYBBAGCNxAEMYHEMIHBMIG1MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8w DQYDVQQHEwZCZXJsaW4xIjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAM BgNVBAsTBVpFREFUMTAwLgYDVQQDEydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUt Q0EgLSBHMDExHjAcBgkqhkiG9w0BCQEWD2NhQEZVLUJlcmxpbi5ERQIHGhZTiA29MTCB1AYL KoZIhvcNAQkQAgsxgcSggcEwgbUxCzAJBgNVBAYTAkRFMQ8wDQYDVQQIEwZCZXJsaW4xDzAN BgNVBAcTBkJlcmxpbjEiMCAGA1UEChMZRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbjEOMAwG A1UECxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4gLSBGVS1D QSAtIEcwMTEeMBwGCSqGSIb3DQEJARYPY2FARlUtQmVybGluLkRFAgcaFlOIDb0xMA0GCSqG SIb3DQEBAQUABIIBAKtcJgb1Mqsjc6eJo2va7pJiRA2vVL/M0jnB+tbvxVWvRD5cL2KCZsrM ymrj5JKqYwAjabXep3MKLMpP2kKOw2cwyNv/A/LCWMXSjHyIY1/D1Zzyn6EksnktIrKfmFuU axS2YkA9fLamGKvhkX6cZ5T/F7nZT8tvjstKb2KGaZGhDkwID7N7pHT+WIr1obwHnMlR+zT+ 64Aig45NhNM9/nO/PvnFMVWUoihYENmSmN+sNgUT4P5imq5cutYrR7GM5z99YL5lnjilKfV7 hSL4T+vxSO4LCEx9mV5txZ0Y9deBWxEHltWz2zSPspoy3f83eH+HrQplMSBpQHTIiiIM3nkA AAAAAAA= --------------ms040702040802040400070708-- From rote@inf.fu-berlin.de Wed Apr 25 16:05:10 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 <1fBL2k-000Nsm-MZ>; Wed, 25 Apr 2018 16:05:10 +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 <1fBL2k-0010xC-JW>; Wed, 25 Apr 2018 16:05:10 +0200 Received: from z0ec3.pia.fu-berlin.de ([87.77.14.195] helo=[10.14.195.3]) 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 <1fBL2k-002sdb-Cm>; Wed, 25 Apr 2018 16:05:10 +0200 References: <21512ca6-1e84-fb1c-ec63-6bfd5a131f9f@fu-berlin.de> To: agti-Mittagsseminar@lists.fu-berlin.de From: =?UTF-8?Q?G=c3=bcnter_Rote?= X-Forwarded-Message-Id: <21512ca6-1e84-fb1c-ec63-6bfd5a131f9f@fu-berlin.de> Message-ID: <2db19559-de60-c46e-8a10-c1710f6218c1@inf.fu-berlin.de> Date: Wed, 25 Apr 2018 18:05:31 +0200 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:52.0) Gecko/20100101 Thunderbird/52.4.0 MIME-Version: 1.0 In-Reply-To: <21512ca6-1e84-fb1c-ec63-6bfd5a131f9f@fu-berlin.de> Content-Type: text/plain; charset=utf-8 Content-Language: en-US Content-Transfer-Encoding: 8bit X-Originating-IP: 87.77.14.195 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1524665110-000005A1-82A7350A/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.070754, 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 Kiribati.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 26.4.2018 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.26 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Wed, 25 Apr 2018 14:05:10 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 26.4.2018, 12:00 Uhr s.t., SR 055 Günter Rote zum Thema: Free collinear sets in planar graph drawings From bahareh.banyassady@fu-berlin.de Wed May 02 18:11:40 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 <1fDuM0-000leu-AQ>; Wed, 02 May 2018 18:11:40 +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 <1fDuM0-000gD7-6u>; Wed, 02 May 2018 18:11:40 +0200 Received: from mail-oi0-f42.google.com ([209.85.218.42]) 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 <1fDuLz-002kQn-Po>; Wed, 02 May 2018 18:11:40 +0200 Received: by mail-oi0-f42.google.com with SMTP id c203-v6so13438220oib.7 for ; Wed, 02 May 2018 09:11:39 -0700 (PDT) X-Gm-Message-State: ALQs6tDYsE+vocbswse+nOJPMD1XXySRuDS2zcoSHS/cbtyYYLvLnddv Y1bopYmhqkojPZRbjIzCsYjcd88vQ3IY+uwTtc0= X-Google-Smtp-Source: AB8JxZpeC08wq1LnZv7BShrH7zeyUl+YyaNLUW4mLTrhGL8ygDdnE+djZEGFq8ISlWUnz0dBa8JcT0llowfxlhOABmg= X-Received: by 2002:aca:d48f:: with SMTP id l137-v6mr13061841oig.325.1525277498654; Wed, 02 May 2018 09:11:38 -0700 (PDT) MIME-Version: 1.0 Received: by 10.74.77.84 with HTTP; Wed, 2 May 2018 09:10:58 -0700 (PDT) From: Bahareh Banyassady Date: Wed, 2 May 2018 18:10:58 +0200 X-Gmail-Original-Message-ID: Message-ID: To: agti-Mittagsseminar@lists.fu-berlin.de Content-Type: multipart/alternative; boundary="0000000000007dc526056b3b57c9" X-Originating-IP: 209.85.218.42 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1525277500-000005A1-79B15F49/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.001084, 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,RCVD_IN_MSPIKE_H3,RCVD_IN_MSPIKE_WL X-Spam-Checker-Version: SpamAssassin 3.4.1 on Niue.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] [ti] Mittagsseminar am 03.05.2018 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.26 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Wed, 02 May 2018 16:11:40 -0000 --0000000000007dc526056b3b57c9 Content-Type: text/plain; charset="UTF-8" Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin sprechen am Donnerstag, 03.05.2018, 12 Uhr, SR 055 Bahareh Banyassady zum Thema: A New Balanced Subdivision of a Simple Polygon for Time-Space Trade-off Algorithms --0000000000007dc526056b3b57c9 Content-Type: text/html; charset="UTF-8" Content-Transfer-Encoding: quoted-printable
Im Rahmen des Mittagsseminars der
Theoretischen Informatik der FU Berlin<= br style=3D"color:rgb(34,34,34);font-family:arial,sans-serif;font-size:12.8= px;font-style:normal;font-variant-ligatures:normal;font-variant-caps:normal= ;font-weight:400;letter-spacing:normal;text-align:start;text-indent:0px;tex= t-transform:none;white-space:normal;word-spacing:0px;background-color:rgb(2= 55,255,255);text-decoration-style:initial;text-decoration-color:initial">sprechen am

=C2=A0 = =C2=A0 =C2=A0 =C2=A0 Donnerstag, 03.05.2018, 12 Uhr, SR 055
=C2=A0 =C2=A0 =C2=A0 =C2=A0 Bahareh Banyassady
=C2=A0 =C2=A0 =C2=A0 =C2=A0 zum Thema: A New Balanced = Subdivision of a Simple Polygon for Time-Space Trade-off Algorithms<= br>
--0000000000007dc526056b3b57c9-- From klemz@zedat.fu-berlin.de Fri May 04 14:21:37 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 <1fEZiT-000EPS-HZ>; Fri, 04 May 2018 14:21:37 +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 <1fEZiT-001gNq-EY>; Fri, 04 May 2018 14:21:37 +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 <1fEZiT-0032fg-7U>; Fri, 04 May 2018 14:21:37 +0200 Received: from 160.45.46.58 (ZEDAT-Webmail authenticated user klemz) by webmail.zedat.fu-berlin.de with HTTP; Fri, 4 May 2018 14:21:37 +0200 Message-ID: <52506.160.45.46.58.1525436497.webmail@webmail.zedat.fu-berlin.de> Date: Fri, 4 May 2018 14:21:37 +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::1525436497-000005A1-9F97DD5C/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000116, 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 am 8.5.2018 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.26 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Fri, 04 May 2018 12:21:37 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 8.5.2018, 12:00 Uhr s.t., SR 055 Boris Klemz zum Thema: Hamiltonian Cycles in Squares of Biconnected Graphs From katharina.klost@fu-berlin.de Fri May 11 14:56: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 <1fH7bS-000p5y-9y>; Fri, 11 May 2018 14:56:54 +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 <1fH7bS-000a1w-6J>; Fri, 11 May 2018 14:56:54 +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 <1fH7bR-003M73-Vm>; Fri, 11 May 2018 14:56:54 +0200 To: agti-Mittagsseminar@lists.fu-berlin.de From: Katharina Klost Message-ID: <49ba9561-3649-8ad7-e5ee-644872c965f5@fu-berlin.de> Date: Fri, 11 May 2018 14:56:53 +0200 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:52.0) Gecko/20100101 Thunderbird/52.7.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::1526043414-000005A1-4A7791F6/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.002345, 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 am 15.5.2018 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.26 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Fri, 11 May 2018 12:56:54 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 15.5.2018, 12:00 Uhr s.t., SR 055 Katharina Klost zum Thema: Very strong rainbow colorings in cactus graphs From aruni.choudhary@fu-berlin.de Mon May 14 17:58:04 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 <1fIFrQ-003ALT-N3>; Mon, 14 May 2018 17:58:04 +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 <1fIFrQ-000pVW-JK>; Mon, 14 May 2018 17:58:04 +0200 Received: from hocker.imp.fu-berlin.de ([160.45.46.128]) 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 <1fIFrQ-00340D-Cu>; Mon, 14 May 2018 17:58:04 +0200 To: agti-Mittagsseminar@lists.fu-berlin.de From: Aruni Choudhary Message-ID: Date: Mon, 14 May 2018 17:58:04 +0200 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:52.0) Gecko/20100101 Thunderbird/52.7.0 MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 8bit Content-Language: en-US X-Originating-IP: 160.45.46.128 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1526313484-000005A1-B14A8EFB/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: X-Mailman-Approved-At: Mon, 14 May 2018 17:58:44 +0200 Subject: [Mittagsseminar TI] [ti] Mittagsseminar am 17.5.2018 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.26 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 14 May 2018 15:58:05 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am     Donnerstag, 17.05.2018, 12:00 Uhr, SR 055     Aruni Choudhary     zum Thema: Ham-Sandwich is Equivalent to Borsuk-Ulam From mulzer@inf.fu-berlin.de Wed May 23 18:02:20 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 <1fLWDU-001OD5-K8>; Wed, 23 May 2018 18:02:20 +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 <1fLWDU-00259O-Fx>; Wed, 23 May 2018 18:02:20 +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 <1fLWDU-001yWs-8x>; Wed, 23 May 2018 18:02:20 +0200 From: Wolfgang Mulzer To: agti-Mittagsseminar@lists.fu-berlin.de Message-ID: <5bf9d1af-5209-6c27-f5f8-1e2daad9e425@inf.fu-berlin.de> Date: Wed, 23 May 2018 18:02:20 +0200 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:52.0) Gecko/20100101 Thunderbird/52.7.0 MIME-Version: 1.0 Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg=sha-256; boundary="------------ms040402010209040805010004" X-Originating-IP: 160.45.40.223 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1527091340-000005A1-5E4A20B7/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.001028, 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 Niue.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar 05.04.2018 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.26 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Wed, 23 May 2018 16:02:20 -0000 This is a cryptographically signed message in MIME format. --------------ms040402010209040805010004 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 Donnerstag, 23.05.2018, 12 Uhr, SR 055 Wolfgang Mulzer zum Thema: APSP in Geometric Intersection Graphs --------------ms040402010209040805010004 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 DQEJAzELBgkqhkiG9w0BBwEwHAYJKoZIhvcNAQkFMQ8XDTE4MDUyMzE2MDIyMFowLwYJKoZI hvcNAQkEMSIEIHOtj96iBA5pBvkchI701LSgqZI2MOMEF8axAA951wAlMGwGCSqGSIb3DQEJ DzFfMF0wCwYJYIZIAWUDBAEqMAsGCWCGSAFlAwQBAjAKBggqhkiG9w0DBzAOBggqhkiG9w0D AgICAIAwDQYIKoZIhvcNAwICAUAwBwYFKw4DAgcwDQYIKoZIhvcNAwICASgwgdcGCSsGAQQB gjcQBDGByTCBxjCBtTELMAkGA1UEBhMCREUxDzANBgNVBAgTBkJlcmxpbjEPMA0GA1UEBxMG QmVybGluMSIwIAYDVQQKExlGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluMQ4wDAYDVQQLEwVa RURBVDEwMC4GA1UEAxMnRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbiAtIEZVLUNBIC0gRzAx MR4wHAYJKoZIhvcNAQkBFg9jYUBGVS1CZXJsaW4uREUCDBwgKU2JgE4FSm44vTCB2QYLKoZI hvcNAQkQAgsxgcmggcYwgbUxCzAJBgNVBAYTAkRFMQ8wDQYDVQQIEwZCZXJsaW4xDzANBgNV BAcTBkJlcmxpbjEiMCAGA1UEChMZRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbjEOMAwGA1UE CxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4gLSBGVS1DQSAt IEcwMTEeMBwGCSqGSIb3DQEJARYPY2FARlUtQmVybGluLkRFAgwcIClNiYBOBUpuOL0wDQYJ KoZIhvcNAQEBBQAEggEASC5dowJgIv5614P3GxynBiQ1V5dJNyxRQTIeH7ODlTgsLUA6rDMF MXqWgC0CgpXQzw/g/CS1+YuqtX96wGxK2tPZweHJYft5yworvbYuVz67tsMLRd8twLKaRJaU Hb86kmC/p5/YyQbDC27dj04QYVv845b+ntNoDts6rAG2f/87HY8pMpEPCIrMRM9wBvErHaVN fTvXUAAZM0UXF7X0Z4jSdODCf+GNA+UWj1v2f+claJk4COfxpM2YpuVy6YQCy0ROQ+UoA3vm gENkLGXtqw29WxVopa/Gk0UkCwno4pmorqoUOuMpazm0qbuyy7SJ9iz36SY/3GFG4H+2EllF xwAAAAAAAA== --------------ms040402010209040805010004-- From alexander.kauer@fu-berlin.de Mon May 28 17:24:55 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 <1fNK10-000Gnf-Qv>; Mon, 28 May 2018 17:24:54 +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 <1fNK10-002rGN-NJ>; Mon, 28 May 2018 17:24:54 +0200 Received: from x59cc8a95.dyn.telefonica.de ([89.204.138.149] helo=[10.181.184.149]) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLSv1.2:AES256-GCM-SHA384:256) (envelope-from ) id <1fNK10-00414j-Bf>; Mon, 28 May 2018 17:24:54 +0200 From: Alexander Kauer To: Date: Mon, 28 May 2018 17:24:53 +0200 Message-ID: <163a75a2588.278d.4b433d50538cf7a31019cef6050ecef7@fu-berlin.de> User-Agent: AquaMail/1.15.0-916 (build: 101500003) MIME-Version: 1.0 Content-Type: text/plain; format=flowed; charset="us-ascii" Content-Transfer-Encoding: 8bit X-Originating-IP: 89.204.138.149 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1527521094-000005A1-2E44C256/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.022795, 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 Kiribati.ZEDAT.FU-Berlin.DE X-Spam-Level: X-Mailman-Approved-At: Mon, 28 May 2018 17:35:27 +0200 Subject: [Mittagsseminar TI] Mittagsseminar 29.05.2018 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.26 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 28 May 2018 15:24:55 -0000 Hello everyone, during the Mittagsseminar on 29.05.2018 I will present the eertree and some applications and extensions of it. An eertree is a relatively simple tree-like data structure with a nice construction. It allows solving several problems regarding palindromes in strings with a good runtime and little space (i.e. mostly linear in the input). The eertree was introduced by Mikhail Rubinchik and Arseny M. Shur in 2015. You can find a pre-print under arXiv:1506.04862 . Sorry for the late email, I just learned about this mailing list. Have a nice evening, Alexander From willerma@zedat.fu-berlin.de Thu May 31 10:10:16 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 <1fOIf2-001vLR-Lj>; Thu, 31 May 2018 10:10:16 +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 <1fOIf2-002JTp-IX>; Thu, 31 May 2018 10:10:16 +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 <1fOIf2-0020kF-7x>; Thu, 31 May 2018 10:10:16 +0200 Received: from 160.45.40.228 (ZEDAT-Webmail authenticated user willerma) by webmail.zedat.fu-berlin.de with HTTP; Thu, 31 May 2018 10:10:16 +0200 Message-ID: <45550.160.45.40.228.1527754216.webmail@webmail.zedat.fu-berlin.de> Date: Thu, 31 May 2018 10:10:16 +0200 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::1527754216-000004CA-3A443291/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 31.5.2018 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.26 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Thu, 31 May 2018 08:10:17 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 31.5.2018, 12 Uhr, SR 055 Max Willert zum Thema: Delaunay Triangulation of Points on Circles From jonas.cleve@fu-berlin.de Mon Jun 04 16:42:35 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 <1fPqgs-002VFH-PN>; Mon, 04 Jun 2018 16:42:34 +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 <1fPqgs-003mMo-Ll>; Mon, 04 Jun 2018 16:42:34 +0200 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:DHE-RSA-AES128-SHA:128) (envelope-from ) id <1fPqgs-003Bx3-F1>; Mon, 04 Jun 2018 16:42:34 +0200 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: <3bdadbd9-7f00-8d94-3c92-93c39c015172@fu-berlin.de> Date: Mon, 4 Jun 2018 16:42:30 +0200 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:52.0) Gecko/20100101 Thunderbird/52.8.0 MIME-Version: 1.0 Content-Type: multipart/signed; micalg=pgp-sha256; protocol="application/pgp-signature"; boundary="neiOlhV7L2N8ds3J8QnOIM9bi3HZW7NYq" X-Originating-IP: 160.45.40.207 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1528123354-000004CA-4126CF88/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,URIBL_BLOCKED X-Spam-Checker-Version: SpamAssassin 3.4.1 on Tokelau.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 05.06.2018 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.26 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 04 Jun 2018 14:42:35 -0000 This is an OpenPGP/MIME signed message (RFC 4880 and 3156) --neiOlhV7L2N8ds3J8QnOIM9bi3HZW7NYq Content-Type: multipart/mixed; boundary="gKoKCHJxNNvHisUevK4JPbHj2QPNbjIys"; protected-headers="v1" From: Jonas Cleve To: agti-Mittagsseminar@lists.fu-berlin.de Message-ID: <3bdadbd9-7f00-8d94-3c92-93c39c015172@fu-berlin.de> Subject: Mittagsseminar am 05.06.2018 --gKoKCHJxNNvHisUevK4JPbHj2QPNbjIys 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, 15.02.2018, 12 Uhr, SR 055 Jonas Cleve zum Thema: Approximate Convex Hull of Data Streams --=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/ --gKoKCHJxNNvHisUevK4JPbHj2QPNbjIys-- --neiOlhV7L2N8ds3J8QnOIM9bi3HZW7NYq Content-Type: application/pgp-signature; name="signature.asc" Content-Description: OpenPGP digital signature Content-Disposition: attachment; filename="signature.asc" -----BEGIN PGP SIGNATURE----- iQIzBAEBCAAdFiEEBdBTpjlkYZFK4rPNZLSGh3dArt0FAlsVT9cACgkQZLSGh3dA rt3QNA/5Ae54cKNGz/A8PJjoiuScctm++SAj37raPe2Su8l5vsElRtmAXjF/uPNM EIjqMC+/CVkQsB23dMbnC4RL+IRuFuxz2IWsXCfNidLBUGZUDdLCqfl2TTYnE8dU jtJdN1p8Qz1Cosm3N0IIEwtJbHN+7JOgBHKoHtz+nmtXqH++D3kA01YDEYJbiHcV a7wp2wTb24xxCsJQBz/I1MMYA3xN3hj6XWGrF6x/sBtdf0k0o3MvCn58OAdYUyk3 MCEexeQ8hpDk5jHeHBH7GUpUHHD1lLSUjCdj4Di2aDAZuvwmMOyN0uTuQja3xif4 DOITjNMmiYXWMQ6fAyV16w6u3VgWpULzIa3XQGawQP7IOwEJPRfOzevFk5zL6+H2 g4qYgUv5GxPinwQ5c1Jz//VilJ3pSNX74VBwUlX47SHi6o2p3kq+s1gMFzru9D04 S5R8GtqcR1rFkeEP1LDKk3EDCyFk6HtmACukBN2CsdwpYSNh4atai3ujmFb8TGQH FEBVXglHv4wRiRmXnX3mVIhQVZN/tBh3rdrcj3AUOWTy3BLYkgXDCG+ozicixmJS o1+qKbIZrVeZEsM07+C3opIJmR5btY3VB35nMBeRho/lsTVYMd/zpEw5kFhRU1AG 78lpax6qi9QJTOwPXzxd49+z9n8gGRAtqLO4/NjglxSlZfY0Org= =c1HS -----END PGP SIGNATURE----- --neiOlhV7L2N8ds3J8QnOIM9bi3HZW7NYq-- From jonas.cleve@fu-berlin.de Mon Jun 04 17:28: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 <1fPrPG-002ZRB-JG>; Mon, 04 Jun 2018 17:28:26 +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 <1fPrPG-0049Rw-FD>; Mon, 04 Jun 2018 17:28:26 +0200 Received: from [37.120.26.28] (helo=[10.42.23.120]) 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 <1fPrPG-003I1a-5G>; Mon, 04 Jun 2018 17:28:26 +0200 To: agti-Mittagsseminar@lists.fu-berlin.de References: <3bdadbd9-7f00-8d94-3c92-93c39c015172@fu-berlin.de> From: Jonas Cleve Openpgp: id=05D053A6396461914AE2B3CD64B486877740AEDD 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+sAEQEAAcLBZQQYAQIADwUCUUpFYAIbDAUJCWYBgAAKCRBk tIaHd0Cu3RH9D/9HToWnAhWTXU7DC/xfKH+ZSkKRO4409u0xjVuDgh5toyoC9NthjO11VFx6 vFUc1+RNPNz9WVXkRGr/ucaauH+yeDlem3NfFIgb/HyIIgh0PNiw54qW9l64OusAGrywSVKf i3aJTPpVubqCgiMhtmGgs//O5z8tK9fn+MmuFfINZJslfac8HP3RyBOowr1XK3sBGGrN58J3 rb09cUPXsqlWRBnMvIsJChXheppFtetXdPO9w78C/SV0+SyDs63SgrMxPlETlFzOVsiDXYmr pJFvYx5SsD0IJYj4SaD6RczDIDE0JfRLQCJlPiavFZ2RGLlnTBQPW2n6r8xW8N7G5AcbkpA8 vFthrqEs/cO7pa5S5KeUIyZf8CR6XbNeaG+cXdKQ3FfvJZiH7tVdd2GTe3oWM8oVGQb4FpeB WcidvVtlmq1RmSaRCbjym7eNms7BkXcJKtTA9BdzGUtO+mEcDlpsEG3t+9hjlpk1UH66MLem ioDnUgzAW6kBqX1nnPXoWsQ+NaAx0Sr3V+tIFALIbRmhuWBLSD1+6PkCnzEFX/RtGAoOKcwt Y2ZmD7k+njPEC5cZ1K7+AmDS9wQLGLEbjUHPdXkrKsFsZfZRK50NEaYb7gpFt01sxsbdDVl6 Tz0hv1HMPbQQBV0/VQNcCrmkdmUMnl1tIpxR/VVJRjeY5uWNCMLBfAQYAQIAJgIbDBYhBAXQ U6Y5ZGGRSuKzzWS0hod3QK7dBQJaipzbBQkLIYr7AAoJEGS0hod3QK7dYAIQAKxmbrtboA9+ tUgJ/OeTZ4rcBkJZ9bgXObGoO9L4P2c46I30VKDgUtQHWKCbNfwEX8XBYq/dHYolitHGxhhQ srlt3ge7NvWNclbOiPNHTUAZHlTMEJWqwd9TxUHaSnVMzHcezWdVp39D92uLd06fzx1WJVmy x8gqTK66Rx0JDNqFti1HOqGrwImqal+in/0IFxamYy37jv7WA5EJcQPv6oUFZwftQgyxqc0B 3JjxG1YCfTEDW9q/Tq/27H+y0W4HRb34+C+YAq0W9H9gi7pXDHQg9qQ58Gp4jShR5cav68cH yHFgmukulAgBgmzd5bVj98zYarZqzVNQLUwiNhyxivw5jlm0FW+QsA8XwFEUJegHx4XTV427 Rik2fSSuO8IW1/+5z3/IulcEXPwhEH0CBUoPWBFF7iT/8zUYH5C+9be61mMf6WG5fnLyKRsB X00InO6AG30vb5MKbPixsgWKvStj+Fz7eLyLcfnNOfNsSEMWGLo6MWlTv0XhiVrYaRhAoINf Y/E2dm5pjB79drpul6jXlxqw+zoHkFqjb6jYFnjYZ6j298u+ZqUhb+epHdNxXgRUQrg/neNO R9UzqrWXJIpeqiqSqrLTYay1d6uSThvyQrVbVHnLoNNNP5oU+O0bpgBG9eRlEo8K/C31RtPq z032p1v5wk61RF0gQ8z/QIuF Message-ID: Date: Mon, 4 Jun 2018 17:28:25 +0200 MIME-Version: 1.0 In-Reply-To: <3bdadbd9-7f00-8d94-3c92-93c39c015172@fu-berlin.de> Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg=sha-256; boundary="------------ms090903000609020502040100" X-Originating-IP: 37.120.26.28 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1528126106-000004CA-B8D31672/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,URIBL_BLOCKED X-Spam-Checker-Version: SpamAssassin 3.4.1 on Tuvalu.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: Re: [Mittagsseminar TI] Mittagsseminar am 05.06.2018 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.26 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 04 Jun 2018 15:28:27 -0000 This is a cryptographically signed message in MIME format. --------------ms090903000609020502040100 Content-Type: text/plain; charset=utf-8 Content-Language: es-EC Content-Transfer-Encoding: quoted-printable Im Betreff steht das korrekte Datum, der Vortrag ist nat=C3=BCrlich am Dienstag, 05.06.2018, 12 Uhr, SR 055 Jonas Cleve - 2018-06-04, 16:42: > Im Rahmen des Mittagsseminars der > Theoretischen Informatik der FU Berlin > spricht am >=20 > Donnerstag, 15.02.2018, 12 Uhr, SR 055 > Jonas Cleve > zum Thema: Approximate Convex Hull of Data Streams >=20 >=20 >=20 > _______________________________________________ > agti-Mittagsseminar mailing list > agti-Mittagsseminar@lists.fu-berlin.de > https://lists.fu-berlin.de/listinfo/agti-mittagsseminar >=20 >=20 >=20 > _______________________________________________ > Automatischer Mailverteiler an Gruppe 'ml-ti-mi'. > Hinweise dazu siehe Hilfeseite: > https://www.mi.fu-berlin.de/w/Tec/AnkuendigungsVerteiler >=20 --=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/ --------------ms090903000609020502040100 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 ESUwggUSMIID+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 NCIaE40GMIIGWzCCBUOgAwIBAgIMHgWQ2iGOV/om8tNMMA0GCSqGSIb3DQEBCwUAMIGNMQsw CQYDVQQGEwJERTFFMEMGA1UECgw8VmVyZWluIHp1ciBGb2VyZGVydW5nIGVpbmVzIERldXRz Y2hlbiBGb3JzY2h1bmdzbmV0emVzIGUuIFYuMRAwDgYDVQQLDAdERk4tUEtJMSUwIwYDVQQD DBxERk4tVmVyZWluIEdsb2JhbCBJc3N1aW5nIENBMB4XDTE3MTAxNzE0MjcyM1oXDTIwMTAx NjE0MjcyM1owgZkxCzAJBgNVBAYTAkRFMQ8wDQYDVQQIDAZCZXJsaW4xDzANBgNVBAcMBkJl cmxpbjEiMCAGA1UECgwZRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbjEuMCwGA1UECwwlRmFj aGJlcmVpY2ggTWF0aGVtYXRpayB1bmQgSW5mb3JtYXRpazEUMBIGA1UEAwwLSm9uYXMgQ2xl dmUwggEiMA0GCSqGSIb3DQEBAQUAA4IBDwAwggEKAoIBAQC7itn4NXAFRnw5MCWU9EwpYHll aK9ibookuOfb+D2d9G7p5rpQeG3vn7F/l8yybT6jGMLcZKf98cnBlz69eeTB3NAeM89xhQ1O VvJ1oV9jxpO0p2h4WYa/LaYUT5ycqCn+02g2rmZIdF8PvF6LCESgG8gMMTbUsWB0bwDRRQ90 A1Umgupo6mQVZJ2rO66GpCVu8I4NomHwqdi5pQn9AK6OXrFof4WzTQtoOAJA+06aoo+LqCJc Uw32Aq1pOqeAkWtNcvIWkwTYc/Z0sUeewu3/C8GnSyfcVO/cq6FRSd3U13D64OW1yTqG1qAu l35hH1nx06xQzuudkyAp+nefRUZXAgMBAAGjggKrMIICpzBABgNVHSAEOTA3MA8GDSsGAQQB ga0hgiwBAQQwEQYPKwYBBAGBrSGCLAEBBAMGMBEGDysGAQQBga0hgiwCAQQDBjAJBgNVHRME AjAAMA4GA1UdDwEB/wQEAwIF4DAdBgNVHSUEFjAUBggrBgEFBQcDAgYIKwYBBQUHAwQwHQYD VR0OBBYEFKKJTg9KTt2i4G5Pox5vKkLxyqRDMB8GA1UdIwQYMBaAFGs6mIv58lOJ2uCtsjIe CR/oqjt0MHsGA1UdEQR0MHKBGGpvbmFzLmNsZXZlQGZ1LWJlcmxpbi5kZYEdam9uYXNjbGV2 ZUB6ZWRhdC5mdS1iZXJsaW4uZGWBG2pvbmFzY2xldmVAaW5mLmZ1LWJlcmxpbi5kZYEaam9u YXNjbGV2ZUBtaS5mdS1iZXJsaW4uZGUwgY0GA1UdHwSBhTCBgjA/oD2gO4Y5aHR0cDovL2Nk cDEucGNhLmRmbi5kZS9kZm4tY2EtZ2xvYmFsLWcyL3B1Yi9jcmwvY2FjcmwuY3JsMD+gPaA7 hjlodHRwOi8vY2RwMi5wY2EuZGZuLmRlL2Rmbi1jYS1nbG9iYWwtZzIvcHViL2NybC9jYWNy bC5jcmwwgdsGCCsGAQUFBwEBBIHOMIHLMDMGCCsGAQUFBzABhidodHRwOi8vb2NzcC5wY2Eu ZGZuLmRlL09DU1AtU2VydmVyL09DU1AwSQYIKwYBBQUHMAKGPWh0dHA6Ly9jZHAxLnBjYS5k Zm4uZGUvZGZuLWNhLWdsb2JhbC1nMi9wdWIvY2FjZXJ0L2NhY2VydC5jcnQwSQYIKwYBBQUH MAKGPWh0dHA6Ly9jZHAyLnBjYS5kZm4uZGUvZGZuLWNhLWdsb2JhbC1nMi9wdWIvY2FjZXJ0 L2NhY2VydC5jcnQwDQYJKoZIhvcNAQELBQADggEBAB9BE4SdkR6KaCq2CbDrJwmN670ic75b u4OGrIZgcyKk5r6EF/a0btzE1xSZEcfJ7ijOc/KQckVdgpoffOgIvxOyBRHbAZSJnwDGcots JNMBStbf6D7QKus6c1+h22BVSg4cpuER0tzGpPC6IQnOWRDD+Oquw6Dzudw5LhXZ1zsVsiLi 6ZcnYHbdyXGeZNy8xy6GG1IAzJqxOQ8x8UCfvuxY9IByR8DNR2qUPJY+jw3AQtoWlVBsQiCf DRB27NHXJbZPYIMCvs21QOH/e/BbDv9RCCEGv0pmSNv5vhXYgnmiG9ZFQKkkYOTy48lj7Lgy 4UR/WhF5JjFO5SGLe4ZtQJ0xggQLMIIEBwIBATCBnjCBjTELMAkGA1UEBhMCREUxRTBDBgNV BAoMPFZlcmVpbiB6dXIgRm9lcmRlcnVuZyBlaW5lcyBEZXV0c2NoZW4gRm9yc2NodW5nc25l dHplcyBlLiBWLjEQMA4GA1UECwwHREZOLVBLSTElMCMGA1UEAwwcREZOLVZlcmVpbiBHbG9i YWwgSXNzdWluZyBDQQIMHgWQ2iGOV/om8tNMMA0GCWCGSAFlAwQCAQUAoIICPTAYBgkqhkiG 9w0BCQMxCwYJKoZIhvcNAQcBMBwGCSqGSIb3DQEJBTEPFw0xODA2MDQxNTI4MjVaMC8GCSqG SIb3DQEJBDEiBCBqVIPIA4JQxYmH3Z4KkLaxx3YF4EAekpOjuHrf8caP8TBsBgkqhkiG9w0B CQ8xXzBdMAsGCWCGSAFlAwQBKjALBglghkgBZQMEAQIwCgYIKoZIhvcNAwcwDgYIKoZIhvcN AwICAgCAMA0GCCqGSIb3DQMCAgFAMAcGBSsOAwIHMA0GCCqGSIb3DQMCAgEoMIGvBgkrBgEE AYI3EAQxgaEwgZ4wgY0xCzAJBgNVBAYTAkRFMUUwQwYDVQQKDDxWZXJlaW4genVyIEZvZXJk ZXJ1bmcgZWluZXMgRGV1dHNjaGVuIEZvcnNjaHVuZ3NuZXR6ZXMgZS4gVi4xEDAOBgNVBAsM B0RGTi1QS0kxJTAjBgNVBAMMHERGTi1WZXJlaW4gR2xvYmFsIElzc3VpbmcgQ0ECDB4FkNoh jlf6JvLTTDCBsQYLKoZIhvcNAQkQAgsxgaGggZ4wgY0xCzAJBgNVBAYTAkRFMUUwQwYDVQQK DDxWZXJlaW4genVyIEZvZXJkZXJ1bmcgZWluZXMgRGV1dHNjaGVuIEZvcnNjaHVuZ3NuZXR6 ZXMgZS4gVi4xEDAOBgNVBAsMB0RGTi1QS0kxJTAjBgNVBAMMHERGTi1WZXJlaW4gR2xvYmFs IElzc3VpbmcgQ0ECDB4FkNohjlf6JvLTTDANBgkqhkiG9w0BAQEFAASCAQADyLMpWeEo6XwU EO1+nL7MqLFr1WZq6jIxptnOFiXr+r4Tu+mVuv7eW44hya08KrPOWD9ZmhBMSDOgHVSvKS4S +H1omOQIxtgP6AhDJohB6YN+D9xiU1KC0n26pL0FXHYpKEpuBXs9L+9gVjKPhb70mozIfN5/ CVAEPE8Alav1BReSvR/zgqbzkzQEGPg+jjg5zWcGbYqLDsBaePHlpcOyr7kzaIs6VVM1e/k+ ZsOs1UjS6KydTwEJNKJ/KBjRWHAkHDh8LQCkZ8b1E21dMlR1mMFEfnjAobdTw/hBEY2tHyx/ gtf1Fiz6t7FPBMTIxY0MEvdUKgQBRAUKMhK0y0/UAAAAAAAA --------------ms090903000609020502040100-- From rote@inf.fu-berlin.de Tue Jun 05 00:36:46 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 <1fPy5l-0036SM-U4>; Tue, 05 Jun 2018 00:36:46 +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 <1fPy5l-001pjs-QO>; Tue, 05 Jun 2018 00:36:45 +0200 Received: from dslb-188-102-108-013.188.102.pools.vodafone-ip.de ([188.102.108.13] helo=[192.168.178.36]) 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 <1fPy5l-00050e-IT>; Tue, 05 Jun 2018 00:36:45 +0200 To: agti-Mittagsseminar@lists.fu-berlin.de References: <3bdadbd9-7f00-8d94-3c92-93c39c015172@fu-berlin.de> From: =?UTF-8?Q?G=c3=bcnter_Rote?= Message-ID: Date: Tue, 5 Jun 2018 00:36:45 +0200 User-Agent: Mozilla/5.0 (X11; Linux i686; rv:52.0) Gecko/20100101 Thunderbird/52.8.0 MIME-Version: 1.0 In-Reply-To: Content-Type: text/plain; charset=utf-8 Content-Language: en-CA Content-Transfer-Encoding: 8bit X-Originating-IP: 188.102.108.13 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1528151805-000004CA-97482BBA/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.357448, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED,URIBL_BLOCKED X-Spam-Checker-Version: SpamAssassin 3.4.1 on Tuvalu.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am Donnerstag 7.6.2018 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.26 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 04 Jun 2018 22:36:46 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 7.6.2018, 12 Uhr, SR 055 Günter Rote zum Thema: Blockchain technology and the crypto-currency Bitcoin (preview of the Long-Night-of-Sciences, with slides in German) From rote@inf.fu-berlin.de Thu Jun 07 14:11:33 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 <1fQtlM-0001c3-GJ>; Thu, 07 Jun 2018 14:11:32 +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 <1fQtlM-002K4G-9Q>; Thu, 07 Jun 2018 14:11:32 +0200 Received: from strecke.imp.fu-berlin.de ([160.45.40.209]) by inpost2.zedat.fu-berlin.de (Exim 4.85) with esmtpsa (TLSv1.2:DHE-RSA-AES128-SHA:128) (envelope-from ) id <1fQtlM-003oUd-3e>; Thu, 07 Jun 2018 14:11:32 +0200 References: To: agti-Mittagsseminar@lists.fu-berlin.de Cc: Pritam Bhattacharya From: =?UTF-8?Q?G=c3=bcnter_Rote?= X-Forwarded-Message-Id: Message-ID: <7ab48dc0-47df-d118-195d-13a3249e5637@inf.fu-berlin.de> Date: Thu, 7 Jun 2018 14:11:32 +0200 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:52.0) Gecko/20100101 Thunderbird/52.8.0 MIME-Version: 1.0 In-Reply-To: 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::1528373492-000004CA-82339C17/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000032, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED,URIBL_BLOCKED X-Spam-Checker-Version: SpamAssassin 3.4.1 on Palau.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am FREITAG 8.6.2018, 14:15 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.26 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Thu, 07 Jun 2018 12:11:33 -0000 Im Rahmen des Seminars der Theoretischen Informatik der FU Berlin spricht morgen am FREITAG, 8.6.2018, 14:15 Uhr, im *Seminarraum 006*, Institut für Informatik, Takustr. 9, 14195 Berlin Pritam Bhattacharya, Indian Institute of Technology (IIT), Kharagpur zum Thema: Approximation and Inapproximability of Guarding Polygons Zusammenfassung: The art gallery problem deals with determining the minimum number of guards (or cameras) that are sufficient to cover or see every point in the interior of an art gallery, assuming that the guards have 360° visibility and can see an unbounded distance. An art gallery can be viewed as a polygon P (with or without holes) having a total of n vertices, while certain points in P can be specified as guards. Any point z in P is said to be visible from a guard g if the line segment joining z and g does not intersect the exterior of P. A polygon P is said to be guarded by a set of chosen guards if every interior point of P is visible from some guard within the guard set. This problem was first posed by Victor Klee at a conference in 1973, and in course of time it has become one of the important problems in computational geometry with extensive applications to surveillance of buildings like airport terminals, railway stations etc. Most of the standard variants of the art gallery problem have been known to be NP-hard (though not NP-complete) since a long time, and very recently, these problems were shown to be ETR-complete. In 1998, Eidenbenz, Stamm and Widmayer established that the art gallery problem is APX-hard. They also proved that, especially when dealing with input polygons containing holes, the approximation ratio of O(log n) obtained by Ghosh in 1986 is in fact tight. In 2015, Bhattacharya, Ghosh and Roy showed that the approximation ratio lower bound of Ω(log n) holds even for the subclass of polygons with holes that are weakly visible from an edge. However, for the case of simple polygons without holes, a PTAS has been proposed very recently by Katz for vertex guarding the subclass of simple polygons that are weakly visible from an edge. Ghosh also conjectured in 1986 that a constant-factor approximation algorithm exists for the art gallery problem when only vertex or edge guards are used and the input is restricted to only simple polygons without holes. In 2015, Bhattacharya, Ghosh and Roy settled this conjecture for the special class of simple polygons (without holes) that are weakly visible from an edge by presenting a 6-approximation algorithm for this problem. Recently, Bhattacharya, Ghosh and Pal designed constant factor approximation algorithms for guarding general simple polygons (without holes) using vertex guards. In this talk, we present the outline of these approximation algorithms and explain the core ideas behind how they achieve the constant ratios. (see https://arxiv.org/abs/1712.05492) From kriegel@mi.fu-berlin.de Mon Jun 11 17:52:35 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 <1fSP7T-003r23-8e>; Mon, 11 Jun 2018 17:52:35 +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 <1fSP7T-003YbP-4c>; Mon, 11 Jun 2018 17:52:35 +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:DHE-RSA-AES128-SHA:128) (envelope-from ) id <1fSP7S-000QlP-Q6>; Mon, 11 Jun 2018 17:52:35 +0200 To: agti-Mittagsseminar@lists.fu-berlin.de From: Klaus Kriegel Message-ID: <16824229-2a95-51ab-302f-383056c155a8@mi.fu-berlin.de> Date: Mon, 11 Jun 2018 17:52:34 +0200 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:52.0) Gecko/20100101 Thunderbird/52.8.0 MIME-Version: 1.0 Content-Type: multipart/alternative; boundary="------------7A2BC61F8C50C371620CB6C8" 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::1528732355-000D4455-A64746DC/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 Kiribati.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] [ti] Mittagsseminar am Dienstag 12.06.2018 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.26 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 11 Jun 2018 15:52:35 -0000 This is a multi-part message in MIME format. --------------7A2BC61F8C50C371620CB6C8 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 7bit Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 12.6.2018, 12 Uhr, SR 055 Klaus Kriegel zum Thema: Sorting on dynamic data _______________________________________________ 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 --------------7A2BC61F8C50C371620CB6C8 Content-Type: text/html; charset=utf-8 Content-Transfer-Encoding: 7bit 
Im Rahmen des Mittagsseminars der
Theoretischen Informatik der FU Berlin
spricht am

    Dienstag, 12.6.2018, 12 Uhr, SR 055
    Klaus Kriegel
    zum Thema: Sorting on dynamic data
    

_______________________________________________
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
--------------7A2BC61F8C50C371620CB6C8-- From aruni.choudhary@fu-berlin.de Wed Jun 13 13:42:48 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 <1fT4Aq-003FH4-Je>; Wed, 13 Jun 2018 13:42:48 +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 <1fT4Aq-0017TO-GE>; Wed, 13 Jun 2018 13:42:48 +0200 Received: from hocker.imp.fu-berlin.de ([160.45.46.128]) by inpost2.zedat.fu-berlin.de (Exim 4.85) with esmtpsa (TLSv1.2:DHE-RSA-AES128-SHA:128) (envelope-from ) id <1fT4Aq-002Hhw-AC>; Wed, 13 Jun 2018 13:42:48 +0200 To: agti-Mittagsseminar@lists.fu-berlin.de, cmk.kenny@gmail.com From: Aruni Choudhary Message-ID: <02247639-6431-9470-7ed4-0ce2dd34caeb@fu-berlin.de> Date: Wed, 13 Jun 2018 13:42:48 +0200 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:52.0) Gecko/20100101 Thunderbird/52.8.0 MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 8bit Content-Language: en-US X-Originating-IP: 160.45.46.128 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1528890168-000D4455-1BEEAD49/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: X-Mailman-Approved-At: Wed, 13 Jun 2018 14:16:16 +0200 Subject: [Mittagsseminar TI] [ti] Mittagsseminar am 14.06.2018 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.26 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Wed, 13 Jun 2018 11:42:49 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am     Donnerstag, 14.06.2018, 12:00 Uhr, SR 055     Kenny Chiu     zum Thema: Fully-Dynamic and Kinetic Conflict-Free Coloring of Intervals with Respect to Points From scharfn@mi.fu-berlin.de Mon Jun 18 17:24:01 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 <1fUw0f-003ZFW-5Q>; Mon, 18 Jun 2018 17:24:01 +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 <1fUw0f-003u4M-1q>; Mon, 18 Jun 2018 17:24:01 +0200 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 <1fUw0e-003oys-RQ>; Mon, 18 Jun 2018 17:24:00 +0200 To: agti-Mittagsseminar@lists.fu-berlin.de From: Nadja Scharf Message-ID: <049e95ac-08e9-47bf-4563-11218948cd1a@mi.fu-berlin.de> Date: Mon, 18 Jun 2018 17:24:00 +0200 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:52.0) Gecko/20100101 Thunderbird/52.8.0 MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Language: de-DE Content-Transfer-Encoding: 7bit X-Originating-IP: 160.45.40.248 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1529335441-000D4455-739A69EC/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 19.6. und 21.6.2018 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.26 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 18 Jun 2018 15:24:01 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 19.6.2018, 12 Uhr, SR 055 Nadja Scharf zum Thema: A Tight Lower Bound for an Online Hypercube Packing Problem und am Donnerstag, 21.6.2018, 12 Uhr, SR 055 Bahareh Banyassady zum Thema: Memory-Adjustable Navigation Piles with Applications to Sorting and Convex Hulls. From alt@mi.fu-berlin.de Tue Jun 26 10:19: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:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1fXjCY-001Hut-JK>; Tue, 26 Jun 2018 10:19:50 +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 <1fXjCY-0026Sg-EX>; Tue, 26 Jun 2018 10:19:50 +0200 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 <1fXjCY-003yIx-7Z>; Tue, 26 Jun 2018 10:19:50 +0200 To: Nadja Scharf , agti-Mittagsseminar@lists.fu-berlin.de References: <049e95ac-08e9-47bf-4563-11218948cd1a@mi.fu-berlin.de> From: Helmut Alt Message-ID: <74ea0806-1c5f-55bd-e19b-c90b8de7dbba@mi.fu-berlin.de> Date: Tue, 26 Jun 2018 10:19:50 +0200 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:52.0) Gecko/20100101 Thunderbird/52.8.0 MIME-Version: 1.0 In-Reply-To: <049e95ac-08e9-47bf-4563-11218948cd1a@mi.fu-berlin.de> Content-Type: text/plain; charset=iso-8859-15 Content-Transfer-Encoding: 7bit Content-Language: en-GB X-Originating-IP: 160.45.40.243 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1530001190-000D4455-036104AA/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.033711, 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 Niue.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: Re: [Mittagsseminar TI] [ti] Mittagsseminar 19.6. und 21.6.2018 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.26 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 26 Jun 2018 08:19:51 -0000 > Im Rahmen des Mittagsseminars der > Theoretischen Informatik der FU Berlin > spricht am > > Dienstag, 26.6.2018, 12 Uhr, SR 055 > Helmut Alt > zum Thema: > Rotating Polygons Inside Polygons > From katharina.klost@fu-berlin.de Wed Jun 27 18:07:44 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 <1fYCyu-003vyC-F6>; Wed, 27 Jun 2018 18:07:44 +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 <1fYCyu-001KWA-Bm>; Wed, 27 Jun 2018 18:07:44 +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 <1fYCyu-002bHK-55>; Wed, 27 Jun 2018 18:07:44 +0200 To: agti-Mittagsseminar@lists.fu-berlin.de From: Katharina Klost Message-ID: <99cb4cf2-737d-7bc1-45d7-cb27eb6b600f@fu-berlin.de> Date: Wed, 27 Jun 2018 18:07:43 +0200 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:52.0) Gecko/20100101 Thunderbird/52.8.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::1530115664-000D4455-194C3E6A/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 28.06.2018 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.26 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Wed, 27 Jun 2018 16:07:44 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 28.6.2018, 12 Uhr, SR 055 Katharina Klost zum Thema: A linear time algorithm for intersecting convex polyhedra in 3D From rote@inf.fu-berlin.de Thu Jun 28 11:08:34 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 <1fYSuo-0017uQ-4W>; Thu, 28 Jun 2018 11:08:34 +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 <1fYSum-001iTf-KC>; Thu, 28 Jun 2018 11:08:32 +0200 Received: from strecke.imp.fu-berlin.de ([160.45.40.209]) by inpost2.zedat.fu-berlin.de (Exim 4.85) with esmtpsa (TLSv1.2:DHE-RSA-AES128-SHA:128) (envelope-from ) id <1fYSum-001rK7-Do>; Thu, 28 Jun 2018 11:08:32 +0200 From: =?UTF-8?Q?G=c3=bcnter_Rote?= To: agti-Mittagsseminar@lists.fu-berlin.de References: <55B8D904.5080701@inf.fu-berlin.de> Message-ID: Date: Thu, 28 Jun 2018 11:08:32 +0200 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:52.0) Gecko/20100101 Thunderbird/52.8.0 MIME-Version: 1.0 In-Reply-To: <55B8D904.5080701@inf.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::1530176914-000D4455-A79EA12A/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.249747, 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 Kiribati.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 3.7. X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.26 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Thu, 28 Jun 2018 09:08:34 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 3.7.2018 Benjamin Burton (Queensland) zum Thema: Knot tabulation - a software odyssey Zusammenfassung: The tabulation of all prime knots up to a certain number of crossings was one of the founding problems of knot theory in the 1800s, and continues to be of interest today. Here we take a tour through the many and varied software challenges required to tabulate all 350 million prime knots up to 19 crossings (a task which was finished just last month). Sights along the way include combinatorial, algebraic and geometric computations, along with a mix of theoretical algorithm design and practical algorithm engineering. *************************************************** Ort: Takustr. 9, Raum 055 Uhrzeit: 12:00 Uhr s.t. - 12:30 Uhr ***************************************************