From klemz@zedat.fu-berlin.de Mon Jan 02 19:31:03 2017 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 <1cO7Nu-002SKg-NF>; Mon, 02 Jan 2017 19:31:02 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1cO7Nu-000ALR-Je>; Mon, 02 Jan 2017 19:31:02 +0100 Received: from webmail1.zedat.fu-berlin.de ([130.133.4.91]) 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 <1cO7Nu-0021HI-B1>; Mon, 02 Jan 2017 19:31:02 +0100 Received: from 93.219.22.24 (ZEDAT-Webmail authenticated user klemz) by webmail.zedat.fu-berlin.de with HTTP; Mon, 2 Jan 2017 19:31:02 +0100 Message-ID: <49282.93.219.22.24.1483381862.webmail@webmail.zedat.fu-berlin.de> Date: Mon, 2 Jan 2017 19:31:02 +0100 From: "Boris Klemz" To: "agti-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::1483381862-000BDB4F-B616603C/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-53.2 required=5.0 tests=ALL_TRUSTED,RP_MATCHES_RCVD X-Spam-Checker-Version: SpamAssassin 3.4.1 on Tokelau.ZEDAT.FU-Berlin.DE X-Spam-Level: X-Mailman-Approved-At: Mon, 02 Jan 2017 19:33:50 +0100 Subject: [Mittagsseminar TI] Mittagsseminar TI Dienstag, 02.01.17 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.16 Precedence: list Reply-To: klemz@inf.fu-berlin.de List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 02 Jan 2017 18:31:03 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 03.01.2017 Boris Klemz zum Thema: Ordered Level Planarity *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** From rote@inf.fu-berlin.de Thu Jan 05 11:13:19 2017 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 <1cP52t-002Lwq-7f>; Thu, 05 Jan 2017 11:13:19 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1cP52t-003d9t-4F>; Thu, 05 Jan 2017 11:13:19 +0100 Received: from strecke.imp.fu-berlin.de ([160.45.40.209]) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLSv1.2:DHE-RSA-AES128-SHA:128) (envelope-from ) id <1cP52s-002YDj-Uh>; Thu, 05 Jan 2017 11:13:19 +0100 References: <56209.160.45.40.228.1481631589.webmail@webmail.zedat.fu-berlin.de> To: agti-Mittagsseminar@lists.fu-berlin.de From: =?UTF-8?Q?G=c3=bcnter_Rote?= X-Forwarded-Message-Id: <56209.160.45.40.228.1481631589.webmail@webmail.zedat.fu-berlin.de> Message-ID: <86dee8ca-cbc7-5215-7d13-13ee9b1fdb94@inf.fu-berlin.de> Date: Thu, 5 Jan 2017 11:13:15 +0100 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:45.0) Gecko/20100101 Icedove/45.5.1 MIME-Version: 1.0 In-Reply-To: <56209.160.45.40.228.1481631589.webmail@webmail.zedat.fu-berlin.de> Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg=sha-256; boundary="------------ms000308050903090805050204" X-Originating-IP: 160.45.40.209 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1483611199-000BDB4F-07565FBF/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000215, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-53.2 required=5.0 tests=ALL_TRUSTED,RP_MATCHES_RCVD X-Spam-Checker-Version: SpamAssassin 3.4.1 on Tokelau.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar heute, 5.1.2017: Plane graph isomorphism X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.16 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Thu, 05 Jan 2017 10:13:19 -0000 This is a cryptographically signed message in MIME format. --------------ms000308050903090805050204 Content-Type: text/plain; charset=iso-8859-15 Content-Transfer-Encoding: quoted-printable Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 5.1.2017, 12 Uhr, SR 055 G=FCnter Rote zum Thema: Plane graph isomorphism testing --------------ms000308050903090805050204 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 EB0wggTVMIIDvaADAgECAghQTsb1PRG0ZDANBgkqhkiG9w0BAQsFADBxMQswCQYDVQQGEwJE 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+QWFTPMQH6GYMIIFrTCCBJWgAwIBAgIHF1KJ0fORRTANBgkqhkiG 9w0BAQUFADCBtTELMAkGA1UEBhMCREUxDzANBgNVBAgTBkJlcmxpbjEPMA0GA1UEBxMGQmVy bGluMSIwIAYDVQQKExlGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluMQ4wDAYDVQQLEwVaRURB VDEwMC4GA1UEAxMnRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbiAtIEZVLUNBIC0gRzAxMR4w HAYJKoZIhvcNAQkBFg9jYUBGVS1CZXJsaW4uREUwHhcNMTQwMzI2MTcyMDAxWhcNMTcwMzI1 MTcyMDAxWjCBmzELMAkGA1UEBhMCREUxDzANBgNVBAgTBkJlcmxpbjEPMA0GA1UEBxMGQmVy bGluMSIwIAYDVQQKExlGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluMS4wLAYDVQQLEyVGYWNo YmVyZWljaCBNYXRoZW1hdGlrIHVuZCBJbmZvcm1hdGlrMRYwFAYDVQQDEw1HdWVudGVyIFJv dGhlMIIBIjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEAo2aI4YyVX/QVnShxceC7nuGA 9MEVD08MGE/OtZsz0Dw2eqZ0qyaReSJWduabA2PXLxq9VOeNW+E2euOQ5wkjLtCOydvpeVHf mXhIZa7SQGdMt7iwBh0rMiwORNRgSze0bDqy/I5KCOY0w5Y74xvz2W2Whn8rPD/xU3cSF9f/ y2QlzctXoIwcCi+kR/Oiefoqho9juCG1nMAhCYAc2V6LR8Hsfc5xu6hPTVkgJ8icGkABHdTZ fZuEfEfSus1+nxwgWxShwxyk437R9HxpvjRh4XVJyI7W4z/nXj9POc/TjtTT6qyIFY4zQPTR jCeMG9y5wYGmFX5fjd4xEjix2J43xQIDAQABo4IB2DCCAdQwLwYDVR0gBCgwJjARBg8rBgEE AYGtIYIsAQEEAwEwEQYPKwYBBAGBrSGCLAIBBAMBMAkGA1UdEwQCMAAwCwYDVR0PBAQDAgXg MB0GA1UdJQQWMBQGCCsGAQUFBwMCBggrBgEFBQcDBDAdBgNVHQ4EFgQUI7W9hvoJoEjvK4UK pVUBqv77nQEwHwYDVR0jBBgwFoAUBuE99G/0MLd6O1ewMQWJew1YWmwwIAYDVR0RBBkwF4EV cm90ZUBpbmYuZnUtYmVybGluLmRlMHUGA1UdHwRuMGwwNKAyoDCGLmh0dHA6Ly9jZHAxLnBj YS5kZm4uZGUvZnUtY2EvcHViL2NybC9jYWNybC5jcmwwNKAyoDCGLmh0dHA6Ly9jZHAyLnBj YS5kZm4uZGUvZnUtY2EvcHViL2NybC9jYWNybC5jcmwwgZAGCCsGAQUFBwEBBIGDMIGAMD4G CCsGAQUFBzAChjJodHRwOi8vY2RwMS5wY2EuZGZuLmRlL2Z1LWNhL3B1Yi9jYWNlcnQvY2Fj ZXJ0LmNydDA+BggrBgEFBQcwAoYyaHR0cDovL2NkcDIucGNhLmRmbi5kZS9mdS1jYS9wdWIv Y2FjZXJ0L2NhY2VydC5jcnQwDQYJKoZIhvcNAQEFBQADggEBAHSR5UQm+3puaOSQhmMCVTt0 y8D7xxVfQaRlN0gSQ1b+x3EQjGLoBKel/2MvZXq0zNUPalelk2CWowj62gBL4Wf8kefWGbCq SuOuhGw9C1PIh++tMRide6aKfq8lzVvthdb2ostpfpvMiJFZLBm0hFrH2eMFUkQtFwoVMdk/ SNQA7OaIxOTadHlu7VL1hdFrpRzhw6u5qNrsA9b6a2uKGvol9Pgoj6XI4erAwaP2aOfw1Kt/ Y6wUEpjrtO9MgwyAmUYrbHcqU/6xjyLRwKduulCjwPCDajcCzLHGKd3ativvPaI6+rlaE0zh rWfMiB+GBYOkQEojUPcORuUyEufihS4xggR0MIIEcAIBATCBwTCBtTELMAkGA1UEBhMCREUx DzANBgNVBAgTBkJlcmxpbjEPMA0GA1UEBxMGQmVybGluMSIwIAYDVQQKExlGcmVpZSBVbml2 ZXJzaXRhZXQgQmVybGluMQ4wDAYDVQQLEwVaRURBVDEwMC4GA1UEAxMnRnJlaWUgVW5pdmVy c2l0YWV0IEJlcmxpbiAtIEZVLUNBIC0gRzAxMR4wHAYJKoZIhvcNAQkBFg9jYUBGVS1CZXJs aW4uREUCBxdSidHzkUUwDQYJYIZIAWUDBAIBBQCgggKDMBgGCSqGSIb3DQEJAzELBgkqhkiG 9w0BBwEwHAYJKoZIhvcNAQkFMQ8XDTE3MDEwNTEwMTMxNVowLwYJKoZIhvcNAQkEMSIEIERw 6lk3BNyW88fOmGTl9ZtKuHEu8XOgyZ17fgT1DjeuMGwGCSqGSIb3DQEJDzFfMF0wCwYJYIZI AWUDBAEqMAsGCWCGSAFlAwQBAjAKBggqhkiG9w0DBzAOBggqhkiG9w0DAgICAIAwDQYIKoZI hvcNAwICAUAwBwYFKw4DAgcwDQYIKoZIhvcNAwICASgwgdIGCSsGAQQBgjcQBDGBxDCBwTCB tTELMAkGA1UEBhMCREUxDzANBgNVBAgTBkJlcmxpbjEPMA0GA1UEBxMGQmVybGluMSIwIAYD VQQKExlGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluMQ4wDAYDVQQLEwVaRURBVDEwMC4GA1UE AxMnRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbiAtIEZVLUNBIC0gRzAxMR4wHAYJKoZIhvcN AQkBFg9jYUBGVS1CZXJsaW4uREUCBxdSidHzkUUwgdQGCyqGSIb3DQEJEAILMYHEoIHBMIG1 MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQHEwZCZXJsaW4xIjAgBgNV BAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAMBgNVBAsTBVpFREFUMTAwLgYDVQQD EydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0EgLSBHMDExHjAcBgkqhkiG9w0B CQEWD2NhQEZVLUJlcmxpbi5ERQIHF1KJ0fORRTANBgkqhkiG9w0BAQEFAASCAQBYAaOqUlLJ b43fT/EhN/VkmZzRX4S70D/9diQWlWBGv4intqOXgp6e3eoyb8cGNmtQhvpg8f5ZxnMVf0FS gSFUM4tagi35fkkfrQZQKP2QieYlDPzRCsYhQ6VsVOWRyJHRqrU+jIwSnCrRoOba2w7COab3 iYJ7sidP657yuIpO58hqpd5M/nl8iZykyWC1gyx4UsoQHZfPi6PkE+W9EVRdJeYVhZM3Gfd3 GPTodgrGfMocpWDl4TxzzDo44zlCguX2bFh6yCCct/Kut6RKtU6LZeH93tTAdFX3n0jQvVPo Qk3sVxJrs/p83jNhDw0ftMsrdelyNx+6HsCfbhorkoQWAAAAAAAA --------------ms000308050903090805050204-- From bahareh.banyassady@fu-berlin.de Tue Jan 10 09:17:44 2017 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 <1cQrcm-001tBZ-3k>; Tue, 10 Jan 2017 09:17:44 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1cQrcm-003A4U-0M>; Tue, 10 Jan 2017 09:17:44 +0100 Received: from mail-oi0-f49.google.com ([209.85.218.49]) 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 <1cQrcl-003sTL-Ma>; Tue, 10 Jan 2017 09:17:43 +0100 Received: by mail-oi0-f49.google.com with SMTP id w204so40213399oiw.0 for ; Tue, 10 Jan 2017 00:17:43 -0800 (PST) X-Gm-Message-State: AIkVDXIO+WTSr31o3W5V3gplfpLhjo0hXiKbkhESWXFLGcQZ3NL8njSufj+d2PLyTiaTCTeqE7f73QIUNQNIWw== X-Received: by 10.157.46.226 with SMTP id w89mr1002789ota.225.1484036262518; Tue, 10 Jan 2017 00:17:42 -0800 (PST) MIME-Version: 1.0 Received: by 10.202.178.213 with HTTP; Tue, 10 Jan 2017 00:17:02 -0800 (PST) From: Bahareh Banyassady Date: Tue, 10 Jan 2017 09:17:02 +0100 X-Gmail-Original-Message-ID: Message-ID: To: agti-Mittagsseminar@lists.fu-berlin.de Content-Type: multipart/alternative; boundary=001a113e310c42eac20545b91eab X-Originating-IP: 209.85.218.49 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1484036264-000BDB4F-BBBDA35A/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-52.7 required=5.0 tests=ALL_TRUSTED,HTML_MESSAGE, RCVD_IN_DNSWL_NONE,RCVD_IN_MSPIKE_H3,RCVD_IN_MSPIKE_WL,RCVD_IN_SORBS_SPAM, RP_MATCHES_RCVD X-Spam-Checker-Version: SpamAssassin 3.4.1 on Kiribati.ZEDAT.FU-Berlin.DE X-Spam-Level: X-Mailman-Approved-At: Tue, 10 Jan 2017 09:18:24 +0100 Subject: [Mittagsseminar TI] Mittagsseminar heute, 19.01.2017 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.16 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 10 Jan 2017 08:17:44 -0000 --001a113e310c42eac20545b91eab Content-Type: text/plain; charset=UTF-8 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht heute, Dienstag, 19.01.2017 Bahareh Banyassady zum Thema: Higher-Order Voronoi Diagrams in Constrained memory model. *************************************************** *Ort: Takustr. 9, SR 055 Uhrzeit: 12 Uhr s.t. *************************************************** --001a113e310c42eac20545b91eab Content-Type: text/html; charset=UTF-8 Content-Transfer-Encoding: quoted-printable
Im= Rahmen des=C2=A0Mittagsseminars=C2=A0der
Theoretischen Informatik der FU Berlinspricht

=C2=A0 =C2=A0 =C2=A0 =C2=A0 heute, Dienstag, 19.01.2017
=C2=A0 =C2=A0 =C2=A0 =C2= =A0 Bahareh Banyassady
=C2=A0 =C2=A0 =C2=A0 =C2=A0 zum Thema: Higher-Order Voronoi Diagrams in Co= nstrained memory model.

=

***************************************************
*Ort: Takustr. 9, SR 055Uhrzeit: 12 Uhr s.t.******************************<= /span>*********************=
--001a113e310c42eac20545b91eab-- From mulzer@inf.fu-berlin.de Wed Jan 11 10:44:15 2017 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 <1cRFS3-003zqh-1h>; Wed, 11 Jan 2017 10:44:15 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1cRFS2-003MNI-UW>; Wed, 11 Jan 2017 10:44:14 +0100 Received: from z9292.pia.fu-berlin.de ([87.77.146.146] helo=[10.146.146.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 <1cRFS2-001ivu-Nu>; Wed, 11 Jan 2017 10:44:14 +0100 From: Wolfgang Mulzer To: agti-Mittagsseminar@lists.fu-berlin.de Message-ID: <2e8a3a14-a73e-64d4-0ae8-4e9fed8dffc4@inf.fu-berlin.de> Date: Wed, 11 Jan 2017 10:44:15 +0100 User-Agent: Mozilla/5.0 (Windows NT 10.0; WOW64; rv:45.0) Gecko/20100101 Thunderbird/45.6.0 MIME-Version: 1.0 Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg=sha-256; boundary="------------ms090202050402000106090702" X-Originating-IP: 87.77.146.146 X-ZEDAT-Hint: A X-purgate: suspect X-purgate-type: suspect X-purgate-ID: 151147::1484127855-000BDB4F-F8EF7EE3/1/5413211912 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-52.2 required=5.0 tests=ALL_TRUSTED, FU_XPURGATE_SUSP, RP_MATCHES_RCVD X-Spam-Checker-Version: SpamAssassin 3.4.1 on Tuvalu.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 12.01.2017 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.16 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Wed, 11 Jan 2017 09:44:15 -0000 This is a cryptographically signed message in MIME format. --------------ms090202050402000106090702 Content-Type: text/plain; charset=utf-8; format=flowed Content-Transfer-Encoding: quoted-printable Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 12.01.2017 Wolfgang Mulzer zum Thema: Stabbing Pairwise Intersecting Disks with Five Points *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** --------------ms090202050402000106090702 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 DQEJAzELBgkqhkiG9w0BBwEwHAYJKoZIhvcNAQkFMQ8XDTE3MDExMTA5NDQxNVowLwYJKoZI hvcNAQkEMSIEIM6M3iXCtr3OlP+bybGDMM96RhTF54TMmvsKe6ukFF94MGwGCSqGSIb3DQEJ DzFfMF0wCwYJYIZIAWUDBAEqMAsGCWCGSAFlAwQBAjAKBggqhkiG9w0DBzAOBggqhkiG9w0D AgICAIAwDQYIKoZIhvcNAwICAUAwBwYFKw4DAgcwDQYIKoZIhvcNAwICASgwgdcGCSsGAQQB gjcQBDGByTCBxjCBtTELMAkGA1UEBhMCREUxDzANBgNVBAgTBkJlcmxpbjEPMA0GA1UEBxMG QmVybGluMSIwIAYDVQQKExlGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluMQ4wDAYDVQQLEwVa RURBVDEwMC4GA1UEAxMnRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbiAtIEZVLUNBIC0gRzAx MR4wHAYJKoZIhvcNAQkBFg9jYUBGVS1CZXJsaW4uREUCDBwgKU2JgE4FSm44vTCB2QYLKoZI hvcNAQkQAgsxgcmggcYwgbUxCzAJBgNVBAYTAkRFMQ8wDQYDVQQIEwZCZXJsaW4xDzANBgNV BAcTBkJlcmxpbjEiMCAGA1UEChMZRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbjEOMAwGA1UE CxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4gLSBGVS1DQSAt IEcwMTEeMBwGCSqGSIb3DQEJARYPY2FARlUtQmVybGluLkRFAgwcIClNiYBOBUpuOL0wDQYJ KoZIhvcNAQEBBQAEggEAvQazZqkXnQJT6Kt9YXQCOn9sZcibYn2E5lulghJezMum+lG0/7MX 5B9og0kv/4MB0sSrJbqpkJ5steFqmJJYT8fz6+NtSPEy7KUe+Pt8HPlvHpeOXgHXkOa5X+04 cSxAqCi4qRr9bLzkH4AKLEf5XEtuPToxlkY24cGa6DKeev74jDOkyITdmv999ryP+W1G+nQw bBSSsKqJfAblCyesRjGVnDQOucOL/5CaCawsEl5cnxmHK9c0lGHeaN7HHvOxJ2uyX9E/tZEl 6Zvr3oEhxPnTwcI0wshaSuz5kZS4YEEpPvPb40NeE8UcrjZBtq62XIAYkS+a5cby0J8WVHf/ BwAAAAAAAA== --------------ms090202050402000106090702-- From rote@inf.fu-berlin.de Tue Jan 17 11:51:21 2017 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 <1cTRMH-003Fil-4y>; Tue, 17 Jan 2017 11:51:21 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1cTRMH-002FwG-1c>; Tue, 17 Jan 2017 11:51:21 +0100 Received: from strecke.imp.fu-berlin.de ([160.45.40.209]) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLSv1.2:DHE-RSA-AES128-SHA:128) (envelope-from ) id <1cTRMG-001oF0-R0>; Tue, 17 Jan 2017 11:51:20 +0100 References: <86dee8ca-cbc7-5215-7d13-13ee9b1fdb94@inf.fu-berlin.de> To: agti-Mittagsseminar@lists.fu-berlin.de From: =?UTF-8?Q?G=c3=bcnter_Rote?= X-Forwarded-Message-Id: <86dee8ca-cbc7-5215-7d13-13ee9b1fdb94@inf.fu-berlin.de> Message-ID: Date: Tue, 17 Jan 2017 11:51:20 +0100 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:45.0) Gecko/20100101 Icedove/45.6.0 MIME-Version: 1.0 In-Reply-To: <86dee8ca-cbc7-5215-7d13-13ee9b1fdb94@inf.fu-berlin.de> Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg=sha-256; boundary="------------ms020903060405080106010301" X-Originating-IP: 160.45.40.209 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1484650281-000BDB4F-40781759/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-53.2 required=5.0 tests=ALL_TRUSTED,RP_MATCHES_RCVD X-Spam-Checker-Version: SpamAssassin 3.4.1 on Kiribati.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar heute, 17.1.2017: The (Prouhet-)Tarry-Escott Problem X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.16 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 17 Jan 2017 10:51:21 -0000 This is a cryptographically signed message in MIME format. --------------ms020903060405080106010301 Content-Type: text/plain; charset=iso-8859-15 Content-Transfer-Encoding: quoted-printable Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 17.1.2017, 12 Uhr, SR 055 G=FCnter Rote zum Thema: The Prouhet-Tarry-Escott problem about annihilation of= polynomials --------------ms020903060405080106010301 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 EB0wggTVMIIDvaADAgECAghQTsb1PRG0ZDANBgkqhkiG9w0BAQsFADBxMQswCQYDVQQGEwJE 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+QWFTPMQH6GYMIIFrTCCBJWgAwIBAgIHF1KJ0fORRTANBgkqhkiG 9w0BAQUFADCBtTELMAkGA1UEBhMCREUxDzANBgNVBAgTBkJlcmxpbjEPMA0GA1UEBxMGQmVy bGluMSIwIAYDVQQKExlGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluMQ4wDAYDVQQLEwVaRURB VDEwMC4GA1UEAxMnRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbiAtIEZVLUNBIC0gRzAxMR4w HAYJKoZIhvcNAQkBFg9jYUBGVS1CZXJsaW4uREUwHhcNMTQwMzI2MTcyMDAxWhcNMTcwMzI1 MTcyMDAxWjCBmzELMAkGA1UEBhMCREUxDzANBgNVBAgTBkJlcmxpbjEPMA0GA1UEBxMGQmVy bGluMSIwIAYDVQQKExlGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluMS4wLAYDVQQLEyVGYWNo YmVyZWljaCBNYXRoZW1hdGlrIHVuZCBJbmZvcm1hdGlrMRYwFAYDVQQDEw1HdWVudGVyIFJv dGhlMIIBIjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEAo2aI4YyVX/QVnShxceC7nuGA 9MEVD08MGE/OtZsz0Dw2eqZ0qyaReSJWduabA2PXLxq9VOeNW+E2euOQ5wkjLtCOydvpeVHf mXhIZa7SQGdMt7iwBh0rMiwORNRgSze0bDqy/I5KCOY0w5Y74xvz2W2Whn8rPD/xU3cSF9f/ y2QlzctXoIwcCi+kR/Oiefoqho9juCG1nMAhCYAc2V6LR8Hsfc5xu6hPTVkgJ8icGkABHdTZ fZuEfEfSus1+nxwgWxShwxyk437R9HxpvjRh4XVJyI7W4z/nXj9POc/TjtTT6qyIFY4zQPTR jCeMG9y5wYGmFX5fjd4xEjix2J43xQIDAQABo4IB2DCCAdQwLwYDVR0gBCgwJjARBg8rBgEE AYGtIYIsAQEEAwEwEQYPKwYBBAGBrSGCLAIBBAMBMAkGA1UdEwQCMAAwCwYDVR0PBAQDAgXg MB0GA1UdJQQWMBQGCCsGAQUFBwMCBggrBgEFBQcDBDAdBgNVHQ4EFgQUI7W9hvoJoEjvK4UK pVUBqv77nQEwHwYDVR0jBBgwFoAUBuE99G/0MLd6O1ewMQWJew1YWmwwIAYDVR0RBBkwF4EV cm90ZUBpbmYuZnUtYmVybGluLmRlMHUGA1UdHwRuMGwwNKAyoDCGLmh0dHA6Ly9jZHAxLnBj YS5kZm4uZGUvZnUtY2EvcHViL2NybC9jYWNybC5jcmwwNKAyoDCGLmh0dHA6Ly9jZHAyLnBj YS5kZm4uZGUvZnUtY2EvcHViL2NybC9jYWNybC5jcmwwgZAGCCsGAQUFBwEBBIGDMIGAMD4G CCsGAQUFBzAChjJodHRwOi8vY2RwMS5wY2EuZGZuLmRlL2Z1LWNhL3B1Yi9jYWNlcnQvY2Fj ZXJ0LmNydDA+BggrBgEFBQcwAoYyaHR0cDovL2NkcDIucGNhLmRmbi5kZS9mdS1jYS9wdWIv Y2FjZXJ0L2NhY2VydC5jcnQwDQYJKoZIhvcNAQEFBQADggEBAHSR5UQm+3puaOSQhmMCVTt0 y8D7xxVfQaRlN0gSQ1b+x3EQjGLoBKel/2MvZXq0zNUPalelk2CWowj62gBL4Wf8kefWGbCq SuOuhGw9C1PIh++tMRide6aKfq8lzVvthdb2ostpfpvMiJFZLBm0hFrH2eMFUkQtFwoVMdk/ SNQA7OaIxOTadHlu7VL1hdFrpRzhw6u5qNrsA9b6a2uKGvol9Pgoj6XI4erAwaP2aOfw1Kt/ Y6wUEpjrtO9MgwyAmUYrbHcqU/6xjyLRwKduulCjwPCDajcCzLHGKd3ativvPaI6+rlaE0zh rWfMiB+GBYOkQEojUPcORuUyEufihS4xggR0MIIEcAIBATCBwTCBtTELMAkGA1UEBhMCREUx DzANBgNVBAgTBkJlcmxpbjEPMA0GA1UEBxMGQmVybGluMSIwIAYDVQQKExlGcmVpZSBVbml2 ZXJzaXRhZXQgQmVybGluMQ4wDAYDVQQLEwVaRURBVDEwMC4GA1UEAxMnRnJlaWUgVW5pdmVy c2l0YWV0IEJlcmxpbiAtIEZVLUNBIC0gRzAxMR4wHAYJKoZIhvcNAQkBFg9jYUBGVS1CZXJs aW4uREUCBxdSidHzkUUwDQYJYIZIAWUDBAIBBQCgggKDMBgGCSqGSIb3DQEJAzELBgkqhkiG 9w0BBwEwHAYJKoZIhvcNAQkFMQ8XDTE3MDExNzEwNTEyMFowLwYJKoZIhvcNAQkEMSIEIDW0 +CVipnFyoaoF+l7vpyXrjvtYyIu9fmZiyT20A9rCMGwGCSqGSIb3DQEJDzFfMF0wCwYJYIZI AWUDBAEqMAsGCWCGSAFlAwQBAjAKBggqhkiG9w0DBzAOBggqhkiG9w0DAgICAIAwDQYIKoZI hvcNAwICAUAwBwYFKw4DAgcwDQYIKoZIhvcNAwICASgwgdIGCSsGAQQBgjcQBDGBxDCBwTCB tTELMAkGA1UEBhMCREUxDzANBgNVBAgTBkJlcmxpbjEPMA0GA1UEBxMGQmVybGluMSIwIAYD VQQKExlGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluMQ4wDAYDVQQLEwVaRURBVDEwMC4GA1UE AxMnRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbiAtIEZVLUNBIC0gRzAxMR4wHAYJKoZIhvcN AQkBFg9jYUBGVS1CZXJsaW4uREUCBxdSidHzkUUwgdQGCyqGSIb3DQEJEAILMYHEoIHBMIG1 MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQHEwZCZXJsaW4xIjAgBgNV BAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAMBgNVBAsTBVpFREFUMTAwLgYDVQQD EydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0EgLSBHMDExHjAcBgkqhkiG9w0B CQEWD2NhQEZVLUJlcmxpbi5ERQIHF1KJ0fORRTANBgkqhkiG9w0BAQEFAASCAQBCi+YaOIgw spgEIu4V8TxNfkcx4j9mWS6uqWfHnTL/p7B53SsBHfgyRDQudIN6R8iKuHtXkygtFxez/u/5 HCtO9XU5J7qykJAfu5veBbcsgZy3hLUHO6PTZ9qlapnHmKCNc/RwJ8Yh8kdS69XcHeM924Hn aptTWa69qq+9ySAcy6YSbqeWClrKtN4oBsYpzTlV0XIk4sbaP7XQ+zMPxAgWALUSGofx3lBV QJw2K5xIgD0PZHNhvDDyyZCoRks8/85nJE/SGw1360LJGxbIfZh00jHjzRNJR1+CtO8e5XzG smGwH2Rih3HbCO85aJcU12ufkrvfhe9rbTiKi0P4i9x4AAAAAAAA --------------ms020903060405080106010301-- From hoffmann@mi.fu-berlin.de Tue Jan 24 09:19:23 2017 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 <1cVwK2-000y30-W1>; Tue, 24 Jan 2017 09:19:23 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1cVwK2-003mTA-SR>; Tue, 24 Jan 2017 09:19:22 +0100 Received: from gerade.imp.fu-berlin.de ([160.45.40.221]) 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 <1cVwK2-0022Ja-MI>; Tue, 24 Jan 2017 09:19:22 +0100 To: agti-Mittagsseminar@lists.fu-berlin.de References: From: Frank Hoffmann Message-ID: <71fc7636-2dbb-c4c2-a153-5da17736c736@mi.fu-berlin.de> Date: Tue, 24 Jan 2017 09:19:22 +0100 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:45.0) Gecko/20100101 Icedove/45.6.0 MIME-Version: 1.0 In-Reply-To: Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 7bit X-Originating-IP: 160.45.40.221 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1485245962-000BDB4F-57F21C9F/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000048, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-53.2 required=5.0 tests=ALL_TRUSTED,RP_MATCHES_RCVD X-Spam-Checker-Version: SpamAssassin 3.4.1 on Niue.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar 24.01.2017 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.16 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 24 Jan 2017 08:19:23 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 24.01.2017, 12 Uhr, SR 055 Frank Hoffmann zum Thema: Dominance in colored stochastic point sets From nadja.scharf@fu-berlin.de Thu Jan 26 11:24:48 2017 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 <1cWhEW-001cGr-AP>; Thu, 26 Jan 2017 11:24:48 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1cWhEW-000xi3-78>; Thu, 26 Jan 2017 11:24:48 +0100 Received: from hexagon.imp.fu-berlin.de ([160.45.40.248]) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLSv1.2:DHE-RSA-AES128-SHA:128) (envelope-from ) id <1cWhEW-001SRr-1H>; Thu, 26 Jan 2017 11:24:48 +0100 To: agti-Mittagsseminar@lists.fu-berlin.de From: Nadja Scharf Message-ID: Date: Thu, 26 Jan 2017 11:24:47 +0100 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:45.0) Gecko/20100101 Icedove/45.6.0 MIME-Version: 1.0 Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg=sha-256; boundary="------------ms060403000603090802040903" X-Originating-IP: 160.45.40.248 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1485426288-000004B7-84E12234/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-53.2 required=5.0 tests=ALL_TRUSTED,RP_MATCHES_RCVD X-Spam-Checker-Version: SpamAssassin 3.4.1 on Vanuatu.ZEDAT.FU-Berlin.DE X-Spam-Level: X-Mailman-Approved-At: Thu, 26 Jan 2017 11:28:42 +0100 Subject: [Mittagsseminar TI] Mittagsseminar 26.01.2017 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.16 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Thu, 26 Jan 2017 10:24:48 -0000 This is a cryptographically signed message in MIME format. --------------ms060403000603090802040903 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: quoted-printable Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 26.01.2017, 12 Uhr, SR 055 Nadja Scharf zum Thema: =20 A PTAS for the Square Packing Problem =20 --=20 Nadja Scharf Freie Universit=C3=A4t Berlin Institut f=C3=BCr Informatik AG Theoretische Informatik Takustra=C3=9Fe 9, Raum 122 14195 Berlin --------------ms060403000603090802040903 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 GAYJKoZIhvcNAQkDMQsGCSqGSIb3DQEHATAcBgkqhkiG9w0BCQUxDxcNMTcwMTI2MTAyNDQ3 WjAvBgkqhkiG9w0BCQQxIgQgU194q6d91Zdft2XRuV2mOJg9BZCrx3MkI1wQEQjgzaIwbAYJ KoZIhvcNAQkPMV8wXTALBglghkgBZQMEASowCwYJYIZIAWUDBAECMAoGCCqGSIb3DQMHMA4G CCqGSIb3DQMCAgIAgDANBggqhkiG9w0DAgIBQDAHBgUrDgMCBzANBggqhkiG9w0DAgIBKDCB 0gYJKwYBBAGCNxAEMYHEMIHBMIG1MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8w DQYDVQQHEwZCZXJsaW4xIjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAM BgNVBAsTBVpFREFUMTAwLgYDVQQDEydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUt Q0EgLSBHMDExHjAcBgkqhkiG9w0BCQEWD2NhQEZVLUJlcmxpbi5ERQIHGhZTiA29MTCB1AYL KoZIhvcNAQkQAgsxgcSggcEwgbUxCzAJBgNVBAYTAkRFMQ8wDQYDVQQIEwZCZXJsaW4xDzAN BgNVBAcTBkJlcmxpbjEiMCAGA1UEChMZRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbjEOMAwG A1UECxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4gLSBGVS1D QSAtIEcwMTEeMBwGCSqGSIb3DQEJARYPY2FARlUtQmVybGluLkRFAgcaFlOIDb0xMA0GCSqG SIb3DQEBAQUABIIBALmllfCV+hEJcnNxY4QH5oxzZw7yMAHsW9IlH9E0Hw2s/RHrDe3LHjNp Jm2CULvIP9XCfKZkqLfRXjSBFbGSB7fLIIfJ6Z98lWna2SI+Fl3eScx2EorMhvRm0t9E7w3q GaFKDh93yNe5ta3C2FA47LAot+3Nbf0H97JMkA8Fil1ibZ/18Q1xQHKI9TvorMJ+HvaVDWlP z48aR5MUTsRvCbDLE7U3QP0+MLBZT8+8vDykPj+Lt8RmETsy+EdVMaxL5XS9Dymt+9XVGNaZ yo9h1caF2Oh2ZK+wtC19UfzOF1POUFkT3C1rIx8YH7TPwbdO5V4jBzncRpuycRvmyoqcLAoA AAAAAAA= --------------ms060403000603090802040903-- From willerma@zedat.fu-berlin.de Wed Feb 01 15:23:13 2017 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 <1cYvoX-002Dft-0I>; Wed, 01 Feb 2017 15:23:13 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1cYvoW-000gvO-TD>; Wed, 01 Feb 2017 15:23:12 +0100 Received: from webmail1.zedat.fu-berlin.de ([130.133.4.91]) 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 <1cYvoW-003xQw-M4>; Wed, 01 Feb 2017 15:23:12 +0100 Received: from 160.45.40.228 (ZEDAT-Webmail authenticated user willerma) by webmail.zedat.fu-berlin.de with HTTP; Wed, 1 Feb 2017 15:23:12 +0100 Message-ID: <38065.160.45.40.228.1485958992.webmail@webmail.zedat.fu-berlin.de> Date: Wed, 1 Feb 2017 15:23:12 +0100 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::1485958993-000004B7-9474C21E/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,RP_MATCHES_RCVD X-Spam-Checker-Version: SpamAssassin 3.4.1 on Niue.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar 02.02.2017 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.16 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Wed, 01 Feb 2017 14:23:13 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 02.02.2017, 12 Uhr, SR 055 Max Willert zum Thema: Subset-Sum ... most probably From mulzer@inf.fu-berlin.de Mon Feb 13 10:07:51 2017 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 <1cdCbv-002MUp-0L>; Mon, 13 Feb 2017 10:07:51 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1cdCbu-003TCi-TA>; Mon, 13 Feb 2017 10:07:50 +0100 Received: from ikosaeder.imp.fu-berlin.de ([160.45.40.206]) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLSv1.2:DHE-RSA-AES128-SHA:128) (envelope-from ) id <1cdCbu-0000Pn-NA>; Mon, 13 Feb 2017 10:07:50 +0100 References: <84208141-b31b-1258-031b-935ead356246@fu-berlin.de> To: agti-Mittagsseminar@lists.fu-berlin.de From: Wolfgang Mulzer X-Forwarded-Message-Id: <84208141-b31b-1258-031b-935ead356246@fu-berlin.de> Message-ID: Date: Mon, 13 Feb 2017 10:07:50 +0100 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:45.0) Gecko/20100101 Icedove/45.6.0 MIME-Version: 1.0 In-Reply-To: <84208141-b31b-1258-031b-935ead356246@fu-berlin.de> Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg=sha-256; boundary="------------ms060203030701080800090004" X-Originating-IP: 160.45.40.206 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1486976871-000004B7-525CC784/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, RP_MATCHES_RCVD, URIBL_BLOCKED X-Spam-Checker-Version: SpamAssassin 3.4.1 on Tuvalu.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Fwd: [i-prof] [i-studi] Einladung zur Verteidigung meiner Bachelorarbeit X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.16 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 13 Feb 2017 09:07:51 -0000 This is a cryptographically signed message in MIME format. --------------ms060203030701080800090004 Content-Type: text/plain; charset=iso-8859-15 Content-Transfer-Encoding: quoted-printable Tomorrow. -------- Forwarded Message -------- Subject: [i-prof] [i-studi] Einladung zur Verteidigung meiner Bachelorarb= eit Date: Tue, 7 Feb 2017 10:13:53 +0100 From: Miro Baeten To: i-profs@inf.fu-berlin.de, i-wimis@inf.fu-berlin.de, i-studi@inf.fu-berlin.de, Ren=E9e Zentiks Sehr geehrte Damen und Herren, hiermit m=F6chte ich Sie herzlich zur Verteidigung meiner Bachelorarbeit = mit dem Titel "Erstellung eines GLL-Parsergenerators f=FCr kontextfreie Grammatiken" einladen. Die Arbeit entstand in der AG Theoretische Informatik und wurde von Herrn Prof. Dr. Wolfgang Mulzer betreut. Zweitgutachter ist Herr Prof. Dr. Helmut Alt. Die Verteidigung findet am Dienstag, den 14.02.2017 um 12:00 s.t. im Seminarraum 055 in der Takustra=DFe 9 statt. Mit freundlichen Gr=FC=DFen Miro Baeten Zusammenfassung: Die Arbeit besch=E4ftigt sich mit der Erstellung eines Parsergenerators f= =FCr allgemeine kontextfreie Grammatiken unter Verwendung des GLL-Algorithmus,= welcher mit ambigen Grammatiken in O(n^3) umzugehen wei=DF. Sein Einsatz bietet sich unter anderem in der Computerlinguistik, dem Software Reengineering und in Compilern an. Die Laufzeit wird durch die Verwendung von als Graph= en strukturierten Stacks (GSS) sowie einem Shared Packed Parse Forest (SPPF)= erreicht, der mehrerer valide Ableitungen zusammenfasst. Zun=E4chst wird auf den Algorithmus, danach auf den Generator und die Parser eingegangen. Der Generator abstrahiert die Grammatiken in einem Modell, analysiert dieses und erzeug= t daraus einen Parser, der sich an die asymptotische Laufzeit des Algorithm= us h=E4lt. Damit die Parser ambige Grammatiken schneller ableiten k=F6nnen, wird der Algorithmus um eine Parallelisierung erweitert. Abschlie=DFend wird beleuchtet, wie der Parsergenerator in Zukunft ausgebaut werden kann. Bedeutend ist sowohl der weitere Umgang mit den SPPFs als auch die Verbesserung des GSS. _______________________________________________ Automatischer Mailverteiler an Gruppe 'ml-i-prof-mi'. Hinweise dazu siehe Hilfeseite: https://www.mi.fu-berlin.de/w/Tec/AnkuendigungsVerteiler --------------ms060203030701080800090004 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 DQEJAzELBgkqhkiG9w0BBwEwHAYJKoZIhvcNAQkFMQ8XDTE3MDIxMzA5MDc1MFowLwYJKoZI hvcNAQkEMSIEINyD/+jhz96vO8xPJIQxUhzg/L/NaaQePkO+IGJC2zUmMGwGCSqGSIb3DQEJ DzFfMF0wCwYJYIZIAWUDBAEqMAsGCWCGSAFlAwQBAjAKBggqhkiG9w0DBzAOBggqhkiG9w0D AgICAIAwDQYIKoZIhvcNAwICAUAwBwYFKw4DAgcwDQYIKoZIhvcNAwICASgwgdcGCSsGAQQB gjcQBDGByTCBxjCBtTELMAkGA1UEBhMCREUxDzANBgNVBAgTBkJlcmxpbjEPMA0GA1UEBxMG QmVybGluMSIwIAYDVQQKExlGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluMQ4wDAYDVQQLEwVa RURBVDEwMC4GA1UEAxMnRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbiAtIEZVLUNBIC0gRzAx MR4wHAYJKoZIhvcNAQkBFg9jYUBGVS1CZXJsaW4uREUCDBwgKU2JgE4FSm44vTCB2QYLKoZI hvcNAQkQAgsxgcmggcYwgbUxCzAJBgNVBAYTAkRFMQ8wDQYDVQQIEwZCZXJsaW4xDzANBgNV BAcTBkJlcmxpbjEiMCAGA1UEChMZRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbjEOMAwGA1UE CxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4gLSBGVS1DQSAt IEcwMTEeMBwGCSqGSIb3DQEJARYPY2FARlUtQmVybGluLkRFAgwcIClNiYBOBUpuOL0wDQYJ KoZIhvcNAQEBBQAEggEAPfupDflH1tQnlTOe4BWiWLT+gJy7GfANM9cPdCUytNu4ewUDiptZ wJvGt2Yi4M2yAj8M+XIzoDzXMRuvML+ISV38B+VxQgLR2r55GlyyHVj1yyZtXB2Ksacv0XxN 7ECfmc2X4JWcbDPSrUrU/SlkMpcHuGEIdYR1ZHnRwBJoS4CHIfxNcvmNIAkyVjDWhG8GYWUy v0JLtBb/2K4cROBD7cOjErtk0IkN7hXdpX+tdnmPoZYVe0Nf1X4hqyxpd2JB5a6jPqyJelOQ UaLBzhTfZ132IJ560jmMegYsDXhz3AOATf+1xob4KOp34WdnsbObsnWdhgI4TB1D7oDLX1kL kAAAAAAAAA== --------------ms060203030701080800090004-- From rote@inf.fu-berlin.de Wed Feb 22 14:55:20 2017 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 <1cgXO4-002Bph-Ap>; Wed, 22 Feb 2017 14:55:20 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1cgXO4-000z1H-7F>; Wed, 22 Feb 2017 14:55:20 +0100 Received: from strecke.imp.fu-berlin.de ([160.45.40.209]) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLSv1.2:DHE-RSA-AES128-SHA:128) (envelope-from ) id <1cgXO4-000KgP-19>; Wed, 22 Feb 2017 14:55:20 +0100 References: <20fe6ec8-838c-37b8-6b1e-9a6d9ae73f2c@zedat.fu-berlin.de> From: =?UTF-8?Q?G=c3=bcnter_Rote?= X-Enigmail-Draft-Status: N1110 To: agti-Mittagsseminar@lists.fu-berlin.de X-Forwarded-Message-Id: <20fe6ec8-838c-37b8-6b1e-9a6d9ae73f2c@zedat.fu-berlin.de> Message-ID: Date: Wed, 22 Feb 2017 14:55:19 +0100 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:45.0) Gecko/20100101 Icedove/45.6.0 MIME-Version: 1.0 In-Reply-To: <20fe6ec8-838c-37b8-6b1e-9a6d9ae73f2c@zedat.fu-berlin.de> Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg=sha-256; boundary="------------ms090302080507080004070308" X-Originating-IP: 160.45.40.209 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1487771720-000004B7-CEEA8278/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,RP_MATCHES_RCVD X-Spam-Checker-Version: SpamAssassin 3.4.1 on Vanuatu.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar morgen Donnerstag, 23.02.2017 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.16 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Wed, 22 Feb 2017 13:55:20 -0000 This is a cryptographically signed message in MIME format. --------------ms090302080507080004070308 Content-Type: text/plain; charset=iso-8859-15 Content-Transfer-Encoding: quoted-printable Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 23.02.2017, 12 Uhr, SR 055 G=FCnter Rote zum Thema: Guess your own number! and Steiner triple systems! --------------ms090302080507080004070308 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 EB0wggTVMIIDvaADAgECAghQTsb1PRG0ZDANBgkqhkiG9w0BAQsFADBxMQswCQYDVQQGEwJE 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+QWFTPMQH6GYMIIFrTCCBJWgAwIBAgIHF1KJ0fORRTANBgkqhkiG 9w0BAQUFADCBtTELMAkGA1UEBhMCREUxDzANBgNVBAgTBkJlcmxpbjEPMA0GA1UEBxMGQmVy bGluMSIwIAYDVQQKExlGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluMQ4wDAYDVQQLEwVaRURB VDEwMC4GA1UEAxMnRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbiAtIEZVLUNBIC0gRzAxMR4w HAYJKoZIhvcNAQkBFg9jYUBGVS1CZXJsaW4uREUwHhcNMTQwMzI2MTcyMDAxWhcNMTcwMzI1 MTcyMDAxWjCBmzELMAkGA1UEBhMCREUxDzANBgNVBAgTBkJlcmxpbjEPMA0GA1UEBxMGQmVy bGluMSIwIAYDVQQKExlGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluMS4wLAYDVQQLEyVGYWNo YmVyZWljaCBNYXRoZW1hdGlrIHVuZCBJbmZvcm1hdGlrMRYwFAYDVQQDEw1HdWVudGVyIFJv dGhlMIIBIjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEAo2aI4YyVX/QVnShxceC7nuGA 9MEVD08MGE/OtZsz0Dw2eqZ0qyaReSJWduabA2PXLxq9VOeNW+E2euOQ5wkjLtCOydvpeVHf mXhIZa7SQGdMt7iwBh0rMiwORNRgSze0bDqy/I5KCOY0w5Y74xvz2W2Whn8rPD/xU3cSF9f/ y2QlzctXoIwcCi+kR/Oiefoqho9juCG1nMAhCYAc2V6LR8Hsfc5xu6hPTVkgJ8icGkABHdTZ fZuEfEfSus1+nxwgWxShwxyk437R9HxpvjRh4XVJyI7W4z/nXj9POc/TjtTT6qyIFY4zQPTR jCeMG9y5wYGmFX5fjd4xEjix2J43xQIDAQABo4IB2DCCAdQwLwYDVR0gBCgwJjARBg8rBgEE AYGtIYIsAQEEAwEwEQYPKwYBBAGBrSGCLAIBBAMBMAkGA1UdEwQCMAAwCwYDVR0PBAQDAgXg MB0GA1UdJQQWMBQGCCsGAQUFBwMCBggrBgEFBQcDBDAdBgNVHQ4EFgQUI7W9hvoJoEjvK4UK pVUBqv77nQEwHwYDVR0jBBgwFoAUBuE99G/0MLd6O1ewMQWJew1YWmwwIAYDVR0RBBkwF4EV cm90ZUBpbmYuZnUtYmVybGluLmRlMHUGA1UdHwRuMGwwNKAyoDCGLmh0dHA6Ly9jZHAxLnBj YS5kZm4uZGUvZnUtY2EvcHViL2NybC9jYWNybC5jcmwwNKAyoDCGLmh0dHA6Ly9jZHAyLnBj YS5kZm4uZGUvZnUtY2EvcHViL2NybC9jYWNybC5jcmwwgZAGCCsGAQUFBwEBBIGDMIGAMD4G CCsGAQUFBzAChjJodHRwOi8vY2RwMS5wY2EuZGZuLmRlL2Z1LWNhL3B1Yi9jYWNlcnQvY2Fj ZXJ0LmNydDA+BggrBgEFBQcwAoYyaHR0cDovL2NkcDIucGNhLmRmbi5kZS9mdS1jYS9wdWIv Y2FjZXJ0L2NhY2VydC5jcnQwDQYJKoZIhvcNAQEFBQADggEBAHSR5UQm+3puaOSQhmMCVTt0 y8D7xxVfQaRlN0gSQ1b+x3EQjGLoBKel/2MvZXq0zNUPalelk2CWowj62gBL4Wf8kefWGbCq SuOuhGw9C1PIh++tMRide6aKfq8lzVvthdb2ostpfpvMiJFZLBm0hFrH2eMFUkQtFwoVMdk/ SNQA7OaIxOTadHlu7VL1hdFrpRzhw6u5qNrsA9b6a2uKGvol9Pgoj6XI4erAwaP2aOfw1Kt/ Y6wUEpjrtO9MgwyAmUYrbHcqU/6xjyLRwKduulCjwPCDajcCzLHGKd3ativvPaI6+rlaE0zh rWfMiB+GBYOkQEojUPcORuUyEufihS4xggR0MIIEcAIBATCBwTCBtTELMAkGA1UEBhMCREUx DzANBgNVBAgTBkJlcmxpbjEPMA0GA1UEBxMGQmVybGluMSIwIAYDVQQKExlGcmVpZSBVbml2 ZXJzaXRhZXQgQmVybGluMQ4wDAYDVQQLEwVaRURBVDEwMC4GA1UEAxMnRnJlaWUgVW5pdmVy c2l0YWV0IEJlcmxpbiAtIEZVLUNBIC0gRzAxMR4wHAYJKoZIhvcNAQkBFg9jYUBGVS1CZXJs aW4uREUCBxdSidHzkUUwDQYJYIZIAWUDBAIBBQCgggKDMBgGCSqGSIb3DQEJAzELBgkqhkiG 9w0BBwEwHAYJKoZIhvcNAQkFMQ8XDTE3MDIyMjEzNTUxOVowLwYJKoZIhvcNAQkEMSIEILfm 3LcCRGJkxpZPjoKp2iO6kny2ST/aJY6RAvM8aL4eMGwGCSqGSIb3DQEJDzFfMF0wCwYJYIZI AWUDBAEqMAsGCWCGSAFlAwQBAjAKBggqhkiG9w0DBzAOBggqhkiG9w0DAgICAIAwDQYIKoZI hvcNAwICAUAwBwYFKw4DAgcwDQYIKoZIhvcNAwICASgwgdIGCSsGAQQBgjcQBDGBxDCBwTCB tTELMAkGA1UEBhMCREUxDzANBgNVBAgTBkJlcmxpbjEPMA0GA1UEBxMGQmVybGluMSIwIAYD VQQKExlGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluMQ4wDAYDVQQLEwVaRURBVDEwMC4GA1UE AxMnRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbiAtIEZVLUNBIC0gRzAxMR4wHAYJKoZIhvcN AQkBFg9jYUBGVS1CZXJsaW4uREUCBxdSidHzkUUwgdQGCyqGSIb3DQEJEAILMYHEoIHBMIG1 MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQHEwZCZXJsaW4xIjAgBgNV BAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAMBgNVBAsTBVpFREFUMTAwLgYDVQQD EydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0EgLSBHMDExHjAcBgkqhkiG9w0B CQEWD2NhQEZVLUJlcmxpbi5ERQIHF1KJ0fORRTANBgkqhkiG9w0BAQEFAASCAQBhm0eLaa6K SCzVQPyzcQvDxjmBj7DRzZaUW5/scLck8pqepkocSPF96eFLy3qmcVz77MvYNgDD3FYZqq9t pmUvFTjr7ClQxtoaeas5KEhGaX2Rfp31n90Q24MjfMItBpI+rQKcr2x7RGSCst9qmIzrNwL0 p3PVvvr8DgDjiMrh/PjoRICoSDD7bCMPx3N+sSGt6pJ2CRjflXJqwazcaIChhE2qj1CfW67O ITA7O4oP+YPd0CYmfZjk+9ynVrp9EHlSAWpTaxeQ5onrZrhNAdmtb/iOvF31fV+u0td2dsQn FKSZvhwtDCAUezKsubTpUJ89AVgUxfODd23uPZb/KYjzAAAAAAAA --------------ms090302080507080004070308-- From kriegel@mi.fu-berlin.de Tue Feb 28 11:05:09 2017 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 <1cieeb-003DTd-2X>; Tue, 28 Feb 2017 11:05:09 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1cieea-003dCd-V5>; Tue, 28 Feb 2017 11:05:08 +0100 Received: from strahl.imp.fu-berlin.de ([160.45.40.233]) 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 <1cieea-002Ynq-P7>; Tue, 28 Feb 2017 11:05:08 +0100 To: agti-Mittagsseminar@lists.fu-berlin.de References: <20fe6ec8-838c-37b8-6b1e-9a6d9ae73f2c@zedat.fu-berlin.de> From: Klaus Kriegel X-Enigmail-Draft-Status: N1110 Message-ID: <540ebd45-e69c-f2ae-395c-1aedfd297482@mi.fu-berlin.de> Date: Tue, 28 Feb 2017 11:05:08 +0100 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:45.0) Gecko/20100101 Icedove/45.6.0 MIME-Version: 1.0 In-Reply-To: Content-Type: multipart/alternative; boundary="------------7D187820A432F25400FFC5D8" X-Originating-IP: 160.45.40.233 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1488276309-000004B7-2D27B329/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, RP_MATCHES_RCVD,URIBL_BLOCKED X-Spam-Checker-Version: SpamAssassin 3.4.1 on Tuvalu.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] [ti] Mittagsseminar am 28.02. und am 02.03.2017 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.16 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 28 Feb 2017 10:05:09 -0000 This is a multi-part message in MIME format. --------------7D187820A432F25400FFC5D8 Content-Type: text/plain; charset=iso-8859-15 Content-Transfer-Encoding: 7bit > Im Rahmen des Mittagsseminars der > Theoretischen Informatik der FU Berlin > spricht am > > Dienstag, 28.02.2017, 12 Uhr, SR 053 (Achtung: nicht 055) > Florian Hartmann > zum Thema: Computing Graph-Theoretic Similarity Scores Efficiently (Verteidigung der Bachelorarbeit) > und am > Donnerstag, 02.03.2017, 12 Uhr, SR 055 > Klaus Kriegel > zum Thema: Rainbow Meanders an Cartesian Billiards > > > _______________________________________________ > 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 --------------7D187820A432F25400FFC5D8 Content-Type: text/html; charset=iso-8859-15 Content-Transfer-Encoding: 7bit 
Im Rahmen des Mittagsseminars der
Theoretischen Informatik der FU Berlin
spricht am

      Dienstag, 28.02.2017, 12 Uhr, SR 053 (Achtung: nicht 055)
      Florian Hartmann
      zum Thema: Computing Graph-Theoretic Similarity Scores Efficiently (Verteidigung der Bachelorarbeit)
und am 
     Donnerstag, 02.03.2017,  12 Uhr,  SR 055  
     Klaus Kriegel
     zum Thema: Rainbow Meanders an Cartesian Billiards  



_______________________________________________
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


--------------7D187820A432F25400FFC5D8-- From nadja.scharf@fu-berlin.de Tue Mar 14 09:26:24 2017 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 <1cnhmh-002mWQ-ST>; Tue, 14 Mar 2017 09:26:24 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1cnhmh-001UGG-P1>; Tue, 14 Mar 2017 09:26:23 +0100 Received: from hexagon.imp.fu-berlin.de ([160.45.40.248]) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLSv1.2:DHE-RSA-AES128-SHA:128) (envelope-from ) id <1cnhmh-002x7B-Il>; Tue, 14 Mar 2017 09:26:23 +0100 To: agti-Mittagsseminar@lists.fu-berlin.de From: Nadja Scharf Message-ID: <1c6edd79-9680-e2ad-509e-dd2ebd4bcc47@fu-berlin.de> Date: Tue, 14 Mar 2017 09:26:23 +0100 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:45.0) Gecko/20100101 Icedove/45.6.0 MIME-Version: 1.0 Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg=sha-256; boundary="------------ms030502090003000501080706" X-Originating-IP: 160.45.40.248 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1489479983-000004B7-25E44D69/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,RP_MATCHES_RCVD X-Spam-Checker-Version: SpamAssassin 3.4.1 on Palau.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar 14.03.2017 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.16 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 14 Mar 2017 08:26:24 -0000 This is a cryptographically signed message in MIME format. --------------ms030502090003000501080706 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: quoted-printable Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 14.03.2017, 12 Uhr, SR 055 Nadja Scharf zum Thema: =20 Symmetric Assembly Puzzles=20 --=20 Nadja Scharf Freie Universit=C3=A4t Berlin Institut f=C3=BCr Informatik AG Theoretische Informatik Takustra=C3=9Fe 9, Raum 122 14195 Berlin --------------ms030502090003000501080706 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 GAYJKoZIhvcNAQkDMQsGCSqGSIb3DQEHATAcBgkqhkiG9w0BCQUxDxcNMTcwMzE0MDgyNjIz WjAvBgkqhkiG9w0BCQQxIgQg6fuWKilEd+RF4nb+0whJuq9Bz1/7vPXM2lsbU0aS/9kwbAYJ KoZIhvcNAQkPMV8wXTALBglghkgBZQMEASowCwYJYIZIAWUDBAECMAoGCCqGSIb3DQMHMA4G CCqGSIb3DQMCAgIAgDANBggqhkiG9w0DAgIBQDAHBgUrDgMCBzANBggqhkiG9w0DAgIBKDCB 0gYJKwYBBAGCNxAEMYHEMIHBMIG1MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8w DQYDVQQHEwZCZXJsaW4xIjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAM BgNVBAsTBVpFREFUMTAwLgYDVQQDEydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUt Q0EgLSBHMDExHjAcBgkqhkiG9w0BCQEWD2NhQEZVLUJlcmxpbi5ERQIHGhZTiA29MTCB1AYL KoZIhvcNAQkQAgsxgcSggcEwgbUxCzAJBgNVBAYTAkRFMQ8wDQYDVQQIEwZCZXJsaW4xDzAN BgNVBAcTBkJlcmxpbjEiMCAGA1UEChMZRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbjEOMAwG A1UECxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4gLSBGVS1D QSAtIEcwMTEeMBwGCSqGSIb3DQEJARYPY2FARlUtQmVybGluLkRFAgcaFlOIDb0xMA0GCSqG SIb3DQEBAQUABIIBAFNmnZQBO3XnUah3WEVdcVbqxq0+/jmzt2R9YAFVfNPxjMIcDrRVBBlR hXjgkIsL0ejxPW6hbNrb4W+aXI6EKTnPC5uh1sofcuWsUIhxo5n7n/FHni+F9g95aycXlnHr +Tbs/etLv5Xp5ZO9pt6/EpfSS6Fl2/t6joAOS6gdGyMuDgpQVBnpeNB2rQX31MWaG1sjyNMC oi7UfywHYrAIDg5xY+8aZa7V23yfWyVhbyayUjDZgzdgThA8s/0q1KTXLyD5vMrsGlOtYSsJ 9dMtNK5BAB4nQoH67Ukh6VOyt0AtV5LhmbHK+EmTIobshKMbjDyh35OWl+Fibd66VGgl97IA AAAAAAA= --------------ms030502090003000501080706-- From mulzer@inf.fu-berlin.de Tue Mar 14 16:49:18 2017 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 <1cnohK-000dTO-6R>; Tue, 14 Mar 2017 16:49:18 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1cnohK-000GkE-2x>; Tue, 14 Mar 2017 16:49:18 +0100 Received: from ikosaeder.imp.fu-berlin.de ([160.45.40.206]) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLSv1.2:DHE-RSA-AES128-SHA:128) (envelope-from ) id <1cnohJ-003iWJ-TN>; Tue, 14 Mar 2017 16:49:18 +0100 References: <5c790167-f05f-515e-5ab4-03a61bd61158@zedat.fu-berlin.de> To: agti-Mittagsseminar@lists.fu-berlin.de From: Wolfgang Mulzer X-Forwarded-Message-Id: <5c790167-f05f-515e-5ab4-03a61bd61158@zedat.fu-berlin.de> Message-ID: Date: Tue, 14 Mar 2017 16:49:17 +0100 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:45.0) Gecko/20100101 Icedove/45.6.0 MIME-Version: 1.0 In-Reply-To: <5c790167-f05f-515e-5ab4-03a61bd61158@zedat.fu-berlin.de> Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg=sha-256; boundary="------------ms040100090109010305070405" X-Originating-IP: 160.45.40.206 X-ZEDAT-Hint: A X-purgate: suspect X-purgate-type: suspect X-purgate-ID: 151147::1489506558-000004B7-6820867F/1/5478223576 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-49.0 required=5.0 tests=ALL_TRUSTED, FU_XPURGATE_SUSP, RP_MATCHES_RCVD,T_TVD_FUZZY_SECTOR,URIBL_BLOCKED X-Spam-Checker-Version: SpamAssassin 3.4.1 on Kiribati.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Fwd: [i-prof] Einladung zur Verteidigung meiner Masterarbeit X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.16 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 14 Mar 2017 15:49:18 -0000 This is a cryptographically signed message in MIME format. --------------ms040100090109010305070405 Content-Type: multipart/mixed; boundary="------------433F78F04304B3B48D18EAB4" This is a multi-part message in MIME format. --------------433F78F04304B3B48D18EAB4 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: quoted-printable -------- Forwarded Message -------- Subject: [i-prof] Einladung zur Verteidigung meiner Masterarbeit Date: Tue, 14 Mar 2017 16:03:13 +0100 From: Katharina Klost To: i-profs@inf.fu-berlin.de, i-wimis@inf.fu-berlin.de, i-studi@inf.fu-berlin.de CC: renee.zentiks@fu-berlin.de Sehr geehrte Damen und Herren, hiermit lade ich Sie herzlich zur Verteidigung meiner Masterarbeit mit dem Titel "Complexity of recognizing generalized transmission graphs" ein= =2E Die Pr=C3=A4sentation findet am Donnerstag, den 16.03.2017 um 12:00 s.t. = im Rahmen des Mittagssemiars f=C3=BCr Theoretische Informatik in SR 055 stat= t. Die Arbeit wurde von Prof. Dr. Wolfgang Mulzer betreut, Zweitkorrektor ist PD Dr. Klaus Kriegel Mit freundlichen Gr=C3=BC=C3=9Fen Katharina Klost *Zusammenfassung:* Der allgemeine Transmissionsgraph einer Menge von geometrischen Objekten, mit einem ausgezeichneten Punkt f=C3=BCr jedes Element der Men= ge, hat einen Knoten pro Element und eine gerichtete Kante /(u,v)/ genau dann wenn der Punkt von /v/ in /u/ liegt. Diese Graphen sind ein m=C3=B6gliches Modell f=C3=BCr Erreichbarkeit von Antennen. Die Komplexit=C3=A4tsklasse ETR enth=C3=A4lt alle Sprachen, die in Polyno= mialzeit auf einen Satz der Form /=E2=88=83x_1,.,x_n:=CF=95(x_1,..., x_n) / reduzi= ert werden k=C3=B6nnen. Hierbei stammen/x_1,..., x_n/ aus den reelen Zahlen. Es ist bekannt, dass ETR zwischen NP und PSPACE liegt. F=C3=BCr viele geometrische Entscheidungsprobleme, wie zum Beispiel das Erkennen von Kreisgraphen und Schnittgraphen von Strecken ist bekannt, dass diese ETR-vollst=C3=A4ndig sind. In dieser Arbeit werden /allgemeine Transmissionsgraphen/ formal definiert und es wird gezeigt, dass das Erkennen von allgemeinen Transmissionsgraphen von k-Kugeln, regelm=C3=A4=C3=9Figen Polygonen, Stre= cken und Kreissektoren ETR-vollst=C3=A4ndig ist. *Abstract:* Given an arrangement of geometric objects with one point of each object singled out. The generalized transmission graph of this arrangement consists of one vertex per element and a directed edge /(u,v)/ if and only if the point of /v/ lies in /u/. These graphs can serve as a generalized model of antenna reachability. The complexity class ETR contains all problems that are polynomial time reducible to a sentence of the form /=E2=88=83x_1,.,x_n:=CF=95(x_1,..., x= _n)/ where /x_1,..., x_n/ are interpreted over the real numbers. It aims to capture the complexity of the existential theory of the reals. It is well known that ETR lies between NP and PSPACE. For many geometric decision problems, such as recognition of disk graphs and of intersection graphs of lines, it is known that they are complete for ETR. In this thesis we formally introduce the class of /generalized transmission graphs/ and show that the recognition problem of generalized transmission graphs of k-spheres, regular polygons, line segments and circular sectors is complete for the complexity class ETR. --------------433F78F04304B3B48D18EAB4 Content-Type: text/plain; charset=UTF-8; name="Attached Message Part" Content-Transfer-Encoding: base64 Content-Disposition: attachment; filename="Attached Message Part" X19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX18KQXV0b21h dGlzY2hlciBNYWlsdmVydGVpbGVyIGFuIEdydXBwZSAnbWwtaS1wcm9mLW1pJy4KSGlud2Vp c2UgZGF6dSBzaWVoZSBIaWxmZXNlaXRlOgpodHRwczovL3d3dy5taS5mdS1iZXJsaW4uZGUv dy9UZWMvQW5rdWVuZGlndW5nc1ZlcnRlaWxlcgoK --------------433F78F04304B3B48D18EAB4-- --------------ms040100090109010305070405 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 DQEJAzELBgkqhkiG9w0BBwEwHAYJKoZIhvcNAQkFMQ8XDTE3MDMxNDE1NDkxN1owLwYJKoZI hvcNAQkEMSIEIGNIdQDD3oACqDlX5FtXcAgJxOMUvnb5va7jLwKSv6mNMGwGCSqGSIb3DQEJ DzFfMF0wCwYJYIZIAWUDBAEqMAsGCWCGSAFlAwQBAjAKBggqhkiG9w0DBzAOBggqhkiG9w0D AgICAIAwDQYIKoZIhvcNAwICAUAwBwYFKw4DAgcwDQYIKoZIhvcNAwICASgwgdcGCSsGAQQB gjcQBDGByTCBxjCBtTELMAkGA1UEBhMCREUxDzANBgNVBAgTBkJlcmxpbjEPMA0GA1UEBxMG QmVybGluMSIwIAYDVQQKExlGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluMQ4wDAYDVQQLEwVa RURBVDEwMC4GA1UEAxMnRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbiAtIEZVLUNBIC0gRzAx MR4wHAYJKoZIhvcNAQkBFg9jYUBGVS1CZXJsaW4uREUCDBwgKU2JgE4FSm44vTCB2QYLKoZI hvcNAQkQAgsxgcmggcYwgbUxCzAJBgNVBAYTAkRFMQ8wDQYDVQQIEwZCZXJsaW4xDzANBgNV BAcTBkJlcmxpbjEiMCAGA1UEChMZRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbjEOMAwGA1UE CxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4gLSBGVS1DQSAt IEcwMTEeMBwGCSqGSIb3DQEJARYPY2FARlUtQmVybGluLkRFAgwcIClNiYBOBUpuOL0wDQYJ KoZIhvcNAQEBBQAEggEAe9fhGoN8Gv5+c9iTB1X7RnYsUMKR7z+xQqv6qkn9ZdI/dEcWtuPW weWGIRHAXdg8j+sWmi/GifAsf8fQ4UIkE5PFSymXyeG5KbA+jGCQSKJ0Ia50IMh12jubuXKh 8JH8Vm+Hs3yRRDNX3DGcK+GcyafO39kNmG/y6JwWteMfL7J3ruwu2SdZDnXs2dOhPsgGzDo7 1RjEF296JP3L/jN+9TAamk/fte8QNARvf3zxoBt+O8Xfk1x9lSo34SlOYvCSpH2dJ4Mr+KPc DwEgMQiydDDdeZfDBpF5jogiQmd8I6n3tJE+X4Mde1WxCtW2URLPyRPUNa6b6esO+24uz7Wh tgAAAAAAAA== --------------ms040100090109010305070405-- From rote@inf.fu-berlin.de Mon Mar 20 00:33:26 2017 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 <1cpkKD-002bFF-E1>; Mon, 20 Mar 2017 00:33:25 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1cpkKD-000EWs-AI>; Mon, 20 Mar 2017 00:33:25 +0100 Received: from dslb-178-005-233-195.178.005.pools.vodafone-ip.de ([178.5.233.195] helo=[192.168.178.35]) 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 <1cpkKC-0019gx-VH>; Mon, 20 Mar 2017 00:33:25 +0100 References: <1c6edd79-9680-e2ad-509e-dd2ebd4bcc47@fu-berlin.de> From: =?UTF-8?Q?G=c3=bcnter_Rote?= To: agti-Mittagsseminar@lists.fu-berlin.de X-Forwarded-Message-Id: <1c6edd79-9680-e2ad-509e-dd2ebd4bcc47@fu-berlin.de> Message-ID: <8a1f60b1-6dd0-8c86-076b-f60e99dc59df@inf.fu-berlin.de> Date: Mon, 20 Mar 2017 00:33:20 +0100 User-Agent: Mozilla/5.0 (X11; Linux i686; rv:45.0) Gecko/20100101 Thunderbird/45.7.0 MIME-Version: 1.0 In-Reply-To: <1c6edd79-9680-e2ad-509e-dd2ebd4bcc47@fu-berlin.de> Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg=sha-256; boundary="------------ms060309050900080905070909" X-Originating-IP: 178.5.233.195 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1489966405-000004B7-950BE395/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,RP_MATCHES_RCVD X-Spam-Checker-Version: SpamAssassin 3.4.1 on Niue.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 21. und 23. 3. 2017 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.16 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Sun, 19 Mar 2017 23:33:26 -0000 This is a cryptographically signed message in MIME format. --------------ms060309050900080905070909 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: quoted-printable Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 21. 3. 2017 G=C3=BCnter Rote zum Thema: Audioactive decay and the Conway sequence 1, 11, 21, 1211, 111221, 312211, 13112221, .... und am Donnerstag, 23. 3. 2017 Max Willert zum Thema: Deformable Spanners *************************************************** Ort: Takustra=C3=9Fe 9, Raum 055 Uhrzeit: 12:00 Uhr s.t. *************************************************** --------------ms060309050900080905070909 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 EB0wggTVMIIDvaADAgECAghQTsb1PRG0ZDANBgkqhkiG9w0BAQsFADBxMQswCQYDVQQGEwJE 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+QWFTPMQH6GYMIIFrTCCBJWgAwIBAgIHF1KJ0fORRTANBgkqhkiG 9w0BAQUFADCBtTELMAkGA1UEBhMCREUxDzANBgNVBAgTBkJlcmxpbjEPMA0GA1UEBxMGQmVy bGluMSIwIAYDVQQKExlGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluMQ4wDAYDVQQLEwVaRURB VDEwMC4GA1UEAxMnRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbiAtIEZVLUNBIC0gRzAxMR4w HAYJKoZIhvcNAQkBFg9jYUBGVS1CZXJsaW4uREUwHhcNMTQwMzI2MTcyMDAxWhcNMTcwMzI1 MTcyMDAxWjCBmzELMAkGA1UEBhMCREUxDzANBgNVBAgTBkJlcmxpbjEPMA0GA1UEBxMGQmVy bGluMSIwIAYDVQQKExlGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluMS4wLAYDVQQLEyVGYWNo YmVyZWljaCBNYXRoZW1hdGlrIHVuZCBJbmZvcm1hdGlrMRYwFAYDVQQDEw1HdWVudGVyIFJv dGhlMIIBIjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEAo2aI4YyVX/QVnShxceC7nuGA 9MEVD08MGE/OtZsz0Dw2eqZ0qyaReSJWduabA2PXLxq9VOeNW+E2euOQ5wkjLtCOydvpeVHf mXhIZa7SQGdMt7iwBh0rMiwORNRgSze0bDqy/I5KCOY0w5Y74xvz2W2Whn8rPD/xU3cSF9f/ y2QlzctXoIwcCi+kR/Oiefoqho9juCG1nMAhCYAc2V6LR8Hsfc5xu6hPTVkgJ8icGkABHdTZ fZuEfEfSus1+nxwgWxShwxyk437R9HxpvjRh4XVJyI7W4z/nXj9POc/TjtTT6qyIFY4zQPTR jCeMG9y5wYGmFX5fjd4xEjix2J43xQIDAQABo4IB2DCCAdQwLwYDVR0gBCgwJjARBg8rBgEE AYGtIYIsAQEEAwEwEQYPKwYBBAGBrSGCLAIBBAMBMAkGA1UdEwQCMAAwCwYDVR0PBAQDAgXg MB0GA1UdJQQWMBQGCCsGAQUFBwMCBggrBgEFBQcDBDAdBgNVHQ4EFgQUI7W9hvoJoEjvK4UK pVUBqv77nQEwHwYDVR0jBBgwFoAUBuE99G/0MLd6O1ewMQWJew1YWmwwIAYDVR0RBBkwF4EV cm90ZUBpbmYuZnUtYmVybGluLmRlMHUGA1UdHwRuMGwwNKAyoDCGLmh0dHA6Ly9jZHAxLnBj YS5kZm4uZGUvZnUtY2EvcHViL2NybC9jYWNybC5jcmwwNKAyoDCGLmh0dHA6Ly9jZHAyLnBj YS5kZm4uZGUvZnUtY2EvcHViL2NybC9jYWNybC5jcmwwgZAGCCsGAQUFBwEBBIGDMIGAMD4G CCsGAQUFBzAChjJodHRwOi8vY2RwMS5wY2EuZGZuLmRlL2Z1LWNhL3B1Yi9jYWNlcnQvY2Fj ZXJ0LmNydDA+BggrBgEFBQcwAoYyaHR0cDovL2NkcDIucGNhLmRmbi5kZS9mdS1jYS9wdWIv Y2FjZXJ0L2NhY2VydC5jcnQwDQYJKoZIhvcNAQEFBQADggEBAHSR5UQm+3puaOSQhmMCVTt0 y8D7xxVfQaRlN0gSQ1b+x3EQjGLoBKel/2MvZXq0zNUPalelk2CWowj62gBL4Wf8kefWGbCq SuOuhGw9C1PIh++tMRide6aKfq8lzVvthdb2ostpfpvMiJFZLBm0hFrH2eMFUkQtFwoVMdk/ SNQA7OaIxOTadHlu7VL1hdFrpRzhw6u5qNrsA9b6a2uKGvol9Pgoj6XI4erAwaP2aOfw1Kt/ Y6wUEpjrtO9MgwyAmUYrbHcqU/6xjyLRwKduulCjwPCDajcCzLHGKd3ativvPaI6+rlaE0zh rWfMiB+GBYOkQEojUPcORuUyEufihS4xggR0MIIEcAIBATCBwTCBtTELMAkGA1UEBhMCREUx DzANBgNVBAgTBkJlcmxpbjEPMA0GA1UEBxMGQmVybGluMSIwIAYDVQQKExlGcmVpZSBVbml2 ZXJzaXRhZXQgQmVybGluMQ4wDAYDVQQLEwVaRURBVDEwMC4GA1UEAxMnRnJlaWUgVW5pdmVy c2l0YWV0IEJlcmxpbiAtIEZVLUNBIC0gRzAxMR4wHAYJKoZIhvcNAQkBFg9jYUBGVS1CZXJs aW4uREUCBxdSidHzkUUwDQYJYIZIAWUDBAIBBQCgggKDMBgGCSqGSIb3DQEJAzELBgkqhkiG 9w0BBwEwHAYJKoZIhvcNAQkFMQ8XDTE3MDMxOTIzMzMyMFowLwYJKoZIhvcNAQkEMSIEIERC sikj71X0nYxt7dlfeaGLtkzaAb/t82d0z1q5H1xxMGwGCSqGSIb3DQEJDzFfMF0wCwYJYIZI AWUDBAEqMAsGCWCGSAFlAwQBAjAKBggqhkiG9w0DBzAOBggqhkiG9w0DAgICAIAwDQYIKoZI hvcNAwICAUAwBwYFKw4DAgcwDQYIKoZIhvcNAwICASgwgdIGCSsGAQQBgjcQBDGBxDCBwTCB tTELMAkGA1UEBhMCREUxDzANBgNVBAgTBkJlcmxpbjEPMA0GA1UEBxMGQmVybGluMSIwIAYD VQQKExlGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluMQ4wDAYDVQQLEwVaRURBVDEwMC4GA1UE AxMnRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbiAtIEZVLUNBIC0gRzAxMR4wHAYJKoZIhvcN AQkBFg9jYUBGVS1CZXJsaW4uREUCBxdSidHzkUUwgdQGCyqGSIb3DQEJEAILMYHEoIHBMIG1 MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQHEwZCZXJsaW4xIjAgBgNV BAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAMBgNVBAsTBVpFREFUMTAwLgYDVQQD EydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0EgLSBHMDExHjAcBgkqhkiG9w0B CQEWD2NhQEZVLUJlcmxpbi5ERQIHF1KJ0fORRTANBgkqhkiG9w0BAQEFAASCAQCKeQ7yaOTv YSaQ2vpF5ggkkes2rJB1c0O6tX4oxmxNo3dichEhYt0/PB8nS9IHN4rlzjTaYdUx+O1CTm5w C9ZLPLCZfGcIxkHZEwFWINVF8cBsErCKao1uPO5mm0FfJ0nM2FXfOG1XR9CSGfRI1S5ggzds TEmn5LGRgpHAfyDFSFoScOou5kwp3jGppZ0OrD0FA/2u4jnFq6c0mOI7qEdQa8fX97syjHBH klkr5sh5HGvDG/mOUXBhYoEXsjNIFFJ5aKSkGTifX/NRH/WL5Ae3ECVM7dWGJuRnIfvTVmDX d3pAbS0lW9aezSrgNsb5gI6NV8RhrEXR0buTN4x/hN2PAAAAAAAA --------------ms060309050900080905070909-- From hoffmann@mi.fu-berlin.de Fri Mar 24 15:39:45 2017 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 <1crQNV-003C3J-Ks>; Fri, 24 Mar 2017 15:39:45 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1crQNV-001zAg-Hi>; Fri, 24 Mar 2017 15:39:45 +0100 Received: from gerade.imp.fu-berlin.de ([160.45.40.221]) 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 <1crQNV-002UJw-Aa>; Fri, 24 Mar 2017 15:39:45 +0100 To: agti-Mittagsseminar@lists.fu-berlin.de From: Frank Hoffmann Message-ID: <1da3f8df-9524-2d7a-9f77-b63ec5c4368e@mi.fu-berlin.de> Date: Fri, 24 Mar 2017 15:39:45 +0100 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:45.0) Gecko/20100101 Icedove/45.6.0 MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 7bit X-Originating-IP: 160.45.40.221 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1490366385-000004B7-AA2A4578/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000156, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED,RP_MATCHES_RCVD X-Spam-Checker-Version: SpamAssassin 3.4.1 on Tokelau.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar 28.03.2017 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.16 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Fri, 24 Mar 2017 14:39:45 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 28.03.2017, 12 Uhr, SR 055 Frank Hoffmann zum Thema: The proper orientation number of undirected graphs From mulzer@inf.fu-berlin.de Tue Mar 28 09:01:56 2017 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 <1csl8e-0042A6-0f>; Tue, 28 Mar 2017 09:01:56 +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 <1csl8d-002cwZ-Tk>; Tue, 28 Mar 2017 09:01:55 +0200 Received: from ikosaeder.imp.fu-berlin.de ([160.45.40.206]) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLSv1.2:DHE-RSA-AES128-SHA:128) (envelope-from ) id <1csl8d-000pT4-Oc>; Tue, 28 Mar 2017 09:01:55 +0200 From: Wolfgang Mulzer To: agti-Mittagsseminar@lists.fu-berlin.de Message-ID: Date: Tue, 28 Mar 2017 09:01:55 +0200 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:45.0) Gecko/20100101 Icedove/45.6.0 MIME-Version: 1.0 Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg=sha-256; boundary="------------ms000206070105030607050007" X-Originating-IP: 160.45.40.206 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1490684516-000004B7-8253DF8E/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,RP_MATCHES_RCVD X-Spam-Checker-Version: SpamAssassin 3.4.1 on Niue.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar 28.03.2017 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.16 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 28 Mar 2017 07:01:56 -0000 This is a cryptographically signed message in MIME format. --------------ms000206070105030607050007 Content-Type: text/plain; charset=iso-8859-15 Content-Transfer-Encoding: quoted-printable Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 28.03.2017, 12 Uhr, SR 053 (!) Wolfgang Mulzer zum Thema: Growing Prioritized Disks and Rectangles --------------ms000206070105030607050007 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 DQEJAzELBgkqhkiG9w0BBwEwHAYJKoZIhvcNAQkFMQ8XDTE3MDMyODA3MDE1NVowLwYJKoZI hvcNAQkEMSIEIOw/wciCQJJ7OrEFCW8GGTaEQhoN1CQlH+r8GeVrQbwNMGwGCSqGSIb3DQEJ DzFfMF0wCwYJYIZIAWUDBAEqMAsGCWCGSAFlAwQBAjAKBggqhkiG9w0DBzAOBggqhkiG9w0D AgICAIAwDQYIKoZIhvcNAwICAUAwBwYFKw4DAgcwDQYIKoZIhvcNAwICASgwgdcGCSsGAQQB gjcQBDGByTCBxjCBtTELMAkGA1UEBhMCREUxDzANBgNVBAgTBkJlcmxpbjEPMA0GA1UEBxMG QmVybGluMSIwIAYDVQQKExlGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluMQ4wDAYDVQQLEwVa RURBVDEwMC4GA1UEAxMnRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbiAtIEZVLUNBIC0gRzAx MR4wHAYJKoZIhvcNAQkBFg9jYUBGVS1CZXJsaW4uREUCDBwgKU2JgE4FSm44vTCB2QYLKoZI hvcNAQkQAgsxgcmggcYwgbUxCzAJBgNVBAYTAkRFMQ8wDQYDVQQIEwZCZXJsaW4xDzANBgNV BAcTBkJlcmxpbjEiMCAGA1UEChMZRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbjEOMAwGA1UE CxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4gLSBGVS1DQSAt IEcwMTEeMBwGCSqGSIb3DQEJARYPY2FARlUtQmVybGluLkRFAgwcIClNiYBOBUpuOL0wDQYJ KoZIhvcNAQEBBQAEggEAQinIABOG7UrojGlXZ923YKo/pENu7b/VvVrbNxMRFq31+EAN2Fbp VbxXgXdh1bVWzWkMfThrkAS6sdq2Wuw2Evb0he28YiDOgF6ZSo4t/gzMK4unScCytLcnkFSE FhwZ7Dt1X60uP5ukLW4HDiSerGxS11m2Y3+V6qoy6bR2L1YeT7e3obQdtUV3H6cXaYdfbkub jABIE9+sMq0FlDkebaphYtst7vyJfdpw/OWtiIgiM35FDVrSky820f72XHcQy9+X3nUA/lfE jm5v+i8InY15QXX6bOHovD/P1RU7yRuTksp3PL561MqiSNwCemdb6Me8VVSE7dLj3DCPdXS5 BQAAAAAAAA== --------------ms000206070105030607050007-- From mulzer@inf.fu-berlin.de Tue Mar 28 13:21:46 2017 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 <1cspC5-000h1h-QA>; Tue, 28 Mar 2017 13:21:45 +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 <1cspC5-000Ann-Md>; Tue, 28 Mar 2017 13:21:45 +0200 Received: from ikosaeder.imp.fu-berlin.de ([160.45.40.206]) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLSv1.2:DHE-RSA-AES128-SHA:128) (envelope-from ) id <1cspC5-001JSk-GY>; Tue, 28 Mar 2017 13:21:45 +0200 References: <6752b046-98a9-8715-008d-ef74049c624a@mi.fu-berlin.de> To: agti-Mittagsseminar@lists.fu-berlin.de From: Wolfgang Mulzer X-Forwarded-Message-Id: <6752b046-98a9-8715-008d-ef74049c624a@mi.fu-berlin.de> Message-ID: <7321454d-0ea2-d241-5ad2-cc57a4f71ae8@inf.fu-berlin.de> Date: Tue, 28 Mar 2017 13:21:45 +0200 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:45.0) Gecko/20100101 Icedove/45.6.0 MIME-Version: 1.0 In-Reply-To: <6752b046-98a9-8715-008d-ef74049c624a@mi.fu-berlin.de> Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg=sha-256; boundary="------------ms050607090801060407030301" X-Originating-IP: 160.45.40.206 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1490700105-000004B7-201591C9/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, RP_MATCHES_RCVD, URIBL_BLOCKED X-Spam-Checker-Version: SpamAssassin 3.4.1 on Vanuatu.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Fwd: [i-prof] Einladung zur Verteidigung meiner Masterarbeit X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.16 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 28 Mar 2017 11:21:46 -0000 This is a cryptographically signed message in MIME format. --------------ms050607090801060407030301 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: quoted-printable -------- Forwarded Message -------- Subject: [i-prof] Einladung zur Verteidigung meiner Masterarbeit Date: Tue, 28 Mar 2017 11:23:05 +0200 From: Jonas Cleve To: i-prof@inf.fu-berlin.de, i-wimi@inf.fu-berlin.de, i-studi@inf.fu-berlin.de CC: diana.schueler@fu-berlin.de, SeraRenee.Zentiks@fu-berlin.de Sehr geehrte Damen und Herren, hiermit lade ich Sie zur Verteidigung meiner Masterarbeit mit dem Titel =E2=80=9ECombinatorics of Beacon-based Routing and Guarding in Three Dime= nsions=E2=80=9C ein. Die Pr=C3=A4sentation findet am Donnerstag, den 30.03.2017 um 12:00 s.t. im Raum SR 055 im Rahmen des Mittagsseminars der Theoretischen Informatik statt. Die Arbeit wurde von Prof. Dr. Wolfgang Mulzer betreut, Zweitgutachter ist Dr. Frank Hoffmann. Mit freundlichen Gr=C3=BC=C3=9Fen Jonas Cleve *Abstract:* A beacon is a point-like object which can be enabled to exert a magnetic pull on other point-like objects in space. Those objects then move towards the beacon in a greedy fashion until they are either stuck at an obstacle or reach the beacon's location. Beacons placed inside three-dimensional polytopes can be used to route point-like objects from one location to another. A second use case is to cover a polytope such that every point-like object at an arbitrary location in the polytope can reach at least one of the beacons once the latter is activated. The topic of beacon-based routing and guarding was introduced by Biro et al. [2] in 2011 and covered in detail by Biro in his PhD thesis [1]. Therein various aspects of beacons in the polygonal domain of two dimensions were studied. In this thesis we provide the first results for beacon-based routing and guarding for three dimensions. We first define the setting for three dimensions and look at two-dimensional beacon-based routing which lays the groundwork for our three-dimensional approach. We then have a look at the complexity of certain three-dimensional routing and guarding problems for which a smallest set of beacons should be obtained. We show that some of the problems are at least as hard as their two-dimensional counterpart which makes them NP-hard and APX-hard. For the problem of finding a smallest set of beacons to be able to route between any pair of points in a polytope we show that it is always sufficient and sometimes necessary to place floor((m+1)/3) beacons, where m is the number of tetrahedra in a tetrahedral decomposition of the polytope. Finally, we show that there exists a polytope which cannot be covered by placing a beacon at each vertex of the polytope. [1] Michael Biro. =E2=80=9CBeacon-Based Routing and Guarding=E2=80=9D. Ph= D thesis. State University of New York at Stony Brook, 2013. [2] Michael Biro, Jie Gao, Justin Iwerks, Irina Kostitsyna, and Joseph S. B. Mitchell. =E2=80=9CBeacon-Based Routing and Coverage=E2=80=9D. In: = 21st Fall Workshop on Computational Geometry (FWCG 2011). 2011. --------------ms050607090801060407030301 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 DQEJAzELBgkqhkiG9w0BBwEwHAYJKoZIhvcNAQkFMQ8XDTE3MDMyODExMjE0NVowLwYJKoZI hvcNAQkEMSIEICso1FCpaLq61lvg5Fgjhq6lvjjyN+orXVpdIOf6f/tCMGwGCSqGSIb3DQEJ DzFfMF0wCwYJYIZIAWUDBAEqMAsGCWCGSAFlAwQBAjAKBggqhkiG9w0DBzAOBggqhkiG9w0D AgICAIAwDQYIKoZIhvcNAwICAUAwBwYFKw4DAgcwDQYIKoZIhvcNAwICASgwgdcGCSsGAQQB gjcQBDGByTCBxjCBtTELMAkGA1UEBhMCREUxDzANBgNVBAgTBkJlcmxpbjEPMA0GA1UEBxMG QmVybGluMSIwIAYDVQQKExlGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluMQ4wDAYDVQQLEwVa RURBVDEwMC4GA1UEAxMnRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbiAtIEZVLUNBIC0gRzAx MR4wHAYJKoZIhvcNAQkBFg9jYUBGVS1CZXJsaW4uREUCDBwgKU2JgE4FSm44vTCB2QYLKoZI hvcNAQkQAgsxgcmggcYwgbUxCzAJBgNVBAYTAkRFMQ8wDQYDVQQIEwZCZXJsaW4xDzANBgNV BAcTBkJlcmxpbjEiMCAGA1UEChMZRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbjEOMAwGA1UE CxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4gLSBGVS1DQSAt IEcwMTEeMBwGCSqGSIb3DQEJARYPY2FARlUtQmVybGluLkRFAgwcIClNiYBOBUpuOL0wDQYJ KoZIhvcNAQEBBQAEggEAa0dFMmKS5dNN8WTGWYzLwQCfXNyxqVC8qEbylWtSZaLHk0Hs05l8 I/xtmQ2dFyAgFetap61JN2H2HM0fqHz18luzb30n+CiN8Do1UfUXn5nsfW4MGJkbirlLKk36 r5Ix8or5CDR8a2gZH1aisj1ln0sOTAQuLT+HFNDYjMutfJaBiER4zbWYxAXRkTviZNjPtQ09 cvB393w1Ikgtrf6bt+98EGwVXzwNTUZ2cCjOG9ojjo71wUVzuZ1894JuUrXCxGXY8ZsZnIo5 DCsgrvc7iPdIF/PfGGl7EOPAzIYJgYSTIc35UJuGsoQQkvnpirpfx/X+3zlGfQIjcdofRlRW JgAAAAAAAA== --------------ms050607090801060407030301--