From mulzer@inf.fu-berlin.de Mon Jan 05 15:54:27 2015 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1Y8934-0033C7-9v>; Mon, 05 Jan 2015 15:54:26 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1Y8934-003gCF-8v>; Mon, 05 Jan 2015 15:54:26 +0100 Received: from bisektor.imp.fu-berlin.de ([160.45.40.231]) by inpost2.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (envelope-from ) id <1Y8934-000JzL-7s>; Mon, 05 Jan 2015 15:54:26 +0100 Message-ID: <54AAA5A2.6010508@inf.fu-berlin.de> Date: Mon, 05 Jan 2015 15:54:26 +0100 From: Wolfgang Mulzer User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:24.0) Gecko/20100101 Icedove/24.8.1 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg=sha1; boundary="------------ms020803060805050701070801" X-Originating-IP: 160.45.40.231 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1420469666-0000127A-E9194646/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.4.0 on Tuvalu.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 06.01.2015 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, 05 Jan 2015 14:54:27 -0000 Status: O Content-Length: 8124 Lines: 133 This is a cryptographically signed message in MIME format. --------------ms020803060805050701070801 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, 06.01.2015 Wolfgang Mulzer zum Thema: Time-Space Trade-offs for Voronoi diagrams *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** --------------ms020803060805050701070801 Content-Type: application/pkcs7-signature; name="smime.p7s" Content-Transfer-Encoding: base64 Content-Disposition: attachment; filename="smime.p7s" Content-Description: S/MIME Cryptographic Signature MIAGCSqGSIb3DQEHAqCAMIACAQExCzAJBgUrDgMCGgUAMIAGCSqGSIb3DQEHAQAAoIIQeDCC BNUwggO9oAMCAQICCFBOxvU9EbRkMA0GCSqGSIb3DQEBCwUAMHExCzAJBgNVBAYTAkRFMRww GgYDVQQKExNEZXV0c2NoZSBUZWxla29tIEFHMR8wHQYDVQQLExZULVRlbGVTZWMgVHJ1c3Qg Q2VudGVyMSMwIQYDVQQDExpEZXV0c2NoZSBUZWxla29tIFJvb3QgQ0EgMjAeFw0xNDA3MjIx MjA4MjZaFw0xOTA3MDkyMzU5MDBaMFoxCzAJBgNVBAYTAkRFMRMwEQYDVQQKEwpERk4tVmVy ZWluMRAwDgYDVQQLEwdERk4tUEtJMSQwIgYDVQQDExtERk4tVmVyZWluIFBDQSBHbG9iYWwg LSBHMDEwggEiMA0GCSqGSIb3DQEBAQUAA4IBDwAwggEKAoIBAQDpm8NnhfkNrvWNVMOWUDU9 YuluTO2U1wBblSJ01CDrNI/W7MAxBAuZgeKmFNJSoCgjhIt0iQReW+DieMF4yxbLKDU5ey2Q RdDtoAB6fL9KDhsAw4bpXCsxEXsM84IkQ4wcOItqaACa7txPeKvSxhObdq3u3ibo7wGvdA/B CaL2a869080UME/15eOkyGKbghoDJzANAmVgTe3RCSMqljVYJ9N2xnG2kB3E7f81hn1vM7Pb D8URwoqDoZRdQWvY0hD1TP3KUazZve+Sg7va64sWVlZDz+HVEz2mHycwzUlU28kTNJpxdcVs 6qcLmPkhnSevPqM5OUhqjK3JmfvDEvK9AgMBAAGjggGGMIIBgjAOBgNVHQ8BAf8EBAMCAQYw HQYDVR0OBBYEFEm3xs/oPR9/6kR7Eyn38QpwPt5kMB8GA1UdIwQYMBaAFDHDeRu69VPXF+CJ ei0XbAqzK50zMBIGA1UdEwEB/wQIMAYBAf8CAQIwYgYDVR0gBFswWTARBg8rBgEEAYGtIYIs AQEEAgIwEQYPKwYBBAGBrSGCLAEBBAMAMBEGDysGAQQBga0hgiwBAQQDATAPBg0rBgEEAYGt IYIsAQEEMA0GCysGAQQBga0hgiweMD4GA1UdHwQ3MDUwM6AxoC+GLWh0dHA6Ly9wa2kwMzM2 LnRlbGVzZWMuZGUvcmwvRFRfUk9PVF9DQV8yLmNybDB4BggrBgEFBQcBAQRsMGowLAYIKwYB BQUHMAGGIGh0dHA6Ly9vY3NwMDMzNi50ZWxlc2VjLmRlL29jc3ByMDoGCCsGAQUFBzAChi5o dHRwOi8vcGtpMDMzNi50ZWxlc2VjLmRlL2NydC9EVF9ST09UX0NBXzIuY2VyMA0GCSqGSIb3 DQEBCwUAA4IBAQBjICj9nCGGcr45Rlk5MiW8qQGbDczKfUGchm0KbiyzE1l1sTOSG2EnFv/D stU1gvuEKgFJvWa7Zi+ywgZdbj9u4wFaW8pDY1yVtuExpx/VB19N5mWCTjL5w3x6S81NXHTu IfJ1AuxSPtLJatOQI25JZzW+f01WpOzML8+3oZeocj7JvEDWWqQIPda8gsO3tzKOsSyOam23 NQIZz/U5RFhjpyQAELC7/E6vbi84u6VXST/YblBvLJeW3B1GmmWJz67M8uXZn1OzPqEvkqnY C8aEHwTG6x7on321e6UC8STFJGMRNMxakyAqeYg6JUKQqWU7fIbTEhUjKfws2sw5W1QXMIIF jzCCBHegAwIBAgIHF5BgzPm5bjANBgkqhkiG9w0BAQsFADBaMQswCQYDVQQGEwJERTETMBEG A1UEChMKREZOLVZlcmVpbjEQMA4GA1UECxMHREZOLVBLSTEkMCIGA1UEAxMbREZOLVZlcmVp biBQQ0EgR2xvYmFsIC0gRzAxMB4XDTE0MDUxMjE1MDUzMloXDTE5MDcwOTIzNTkwMFowgbUx CzAJBgNVBAYTAkRFMQ8wDQYDVQQIEwZCZXJsaW4xDzANBgNVBAcTBkJlcmxpbjEiMCAGA1UE ChMZRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbjEOMAwGA1UECxMFWkVEQVQxMDAuBgNVBAMT J0ZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4gLSBGVS1DQSAtIEcwMTEeMBwGCSqGSIb3DQEJ ARYPY2FARlUtQmVybGluLkRFMIIBIjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEAjYUI 0048zDNevkmXipCDjSpIr+sEbhiXPzWnZnCnkmLOrEMFaNDWDX6kcVQ1VP71opEfGuR5LtW0 P6N+JM8E8y5HXdap62bD4Yfg0KQEmlh9vpMQ75BckReW7wRKH/Ntcrg8gwn97d17Hs8hgRGk 8cpBRAs5v5hcqRZcjR63mKCismsjld6MVdWSNYhZJhpcnb0dVzMa3A7Rf1OsXHwDXrhusCNp h1+Pazuw2XbIKWSCsFS4qlhHOj5QA375qk5IjjsUnw2FqljLiziu9xB4/jhSx1fz6+5RVnTe 5Tb9GMbk5RVR+dvPTnzF96T/yW5DqsFIL+xBYQ8juFoBQog3MwIDAQABo4IB/DCCAfgwEgYD VR0TAQH/BAgwBgEB/wIBATAOBgNVHQ8BAf8EBAMCAQYwEQYDVR0gBAowCDAGBgRVHSAAMB0G A1UdDgQWBBQG4T30b/Qwt3o7V7AxBYl7DVhabDAfBgNVHSMEGDAWgBRJt8bP6D0ff+pEexMp 9/EKcD7eZDAaBgNVHREEEzARgQ9jYUBGVS1CZXJsaW4uREUwgYgGA1UdHwSBgDB+MD2gO6A5 hjdodHRwOi8vY2RwMS5wY2EuZGZuLmRlL2dsb2JhbC1yb290LWNhL3B1Yi9jcmwvY2Fjcmwu Y3JsMD2gO6A5hjdodHRwOi8vY2RwMi5wY2EuZGZuLmRlL2dsb2JhbC1yb290LWNhL3B1Yi9j cmwvY2FjcmwuY3JsMIHXBggrBgEFBQcBAQSByjCBxzAzBggrBgEFBQcwAYYnaHR0cDovL29j c3AucGNhLmRmbi5kZS9PQ1NQLVNlcnZlci9PQ1NQMEcGCCsGAQUFBzAChjtodHRwOi8vY2Rw MS5wY2EuZGZuLmRlL2dsb2JhbC1yb290LWNhL3B1Yi9jYWNlcnQvY2FjZXJ0LmNydDBHBggr BgEFBQcwAoY7aHR0cDovL2NkcDIucGNhLmRmbi5kZS9nbG9iYWwtcm9vdC1jYS9wdWIvY2Fj ZXJ0L2NhY2VydC5jcnQwDQYJKoZIhvcNAQELBQADggEBADRy38buZjrfDN8mZiukEjlsx+6s /DKj5YYWaAvUB5kqhL2TM58bPyq4sYAVCDWALifAk11Gx4/Rp1PLNFd4tnoRcQsfgN8ywECp WBbgESOC73tfa6ZSPEY8uZ4yUk0o2nwxkgU0V3/b7/51XLp5TA5gBeL3aYcjYQ17QN14Mh12 MiXFp5VbPBDTHkinUXt316A8Qj09wJnHMOjt5M+ZDn82YYC7vFDzjNkNmw46PRL3hZOfZb1I S+fhVlR4eW0FBLqmGg+4Y7Y4KKrwBcBK3OzME5jN71LkdNu1lkB43OfT+YOMT+pqZp1l0U6D GZa3SZy5xfWY3EL5BYVM8xAfoZgwggYIMIIE8KADAgECAgcWpEteCY1tMA0GCSqGSIb3DQEB BQUAMIG1MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQHEwZCZXJsaW4x IjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAMBgNVBAsTBVpFREFUMTAw LgYDVQQDEydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0EgLSBHMDExHjAcBgkq hkiG9w0BCQEWD2NhQEZVLUJlcmxpbi5ERTAeFw0xMzExMTQxMzE5MTBaFw0xNjExMTMxMzE5 MTBaMIGdMQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQHEwZCZXJsaW4x IjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xLjAsBgNVBAsTJUZhY2hiZXJl aWNoIE1hdGhlbWF0aWsgdW5kIEluZm9ybWF0aWsxGDAWBgNVBAMTD1dvbGZnYW5nIE11bHpl cjCCASIwDQYJKoZIhvcNAQEBBQADggEPADCCAQoCggEBALJ+8bF7plEoCuVzm7EV8kMZ5PPE 9wto3ZvcnbvSDr9q8UuecqcE/zV7O/xxYY1CbdEP3eXhAs/x7evufNt2hkDLf1p8xENbF+oW Y620tfjjCgNtVYJeQOaiw8v1691ofCiDQTyPliUtO4liwJZoKTSOZtnCbFqV7SmHGAv++awO vdjdiMAnbpzBNxPUVLJaPnSzdsmHXZYTqK/pvJEEh60+dcpCA1RiQjnhj4lfLk+f871WkBkb G1aBkr/q0/qh6SHy0q9uAuue8Wc7k/BHZ6qds8NzB8O3Ml+PGF8ZJSKj5TViReIG6jnGm2xN YbCVAU4zgtLk86U3NO73NpEkLfUCAwEAAaOCAjEwggItMC8GA1UdIAQoMCYwEQYPKwYBBAGB rSGCLAEBBAMAMBEGDysGAQQBga0hgiwCAQQDADAJBgNVHRMEAjAAMAsGA1UdDwQEAwIF4DAd BgNVHSUEFjAUBggrBgEFBQcDAgYIKwYBBQUHAwQwHQYDVR0OBBYEFI4BgLVWXeWOTtd+/GPN vK6B0ryxMB8GA1UdIwQYMBaAFAbhPfRv9DC3ejtXsDEFiXsNWFpsMHkGA1UdEQRyMHCBF211 bHplckBpbmYuZnUtYmVybGluLmRlgRltdWx6ZXJAemVkYXQuZnUtYmVybGluLmRlgRxXb2xm Z2FuZy5NdWx6ZXJAZnUtYmVybGluLmRlgRx3b2xmZ2FuZy5tdWx6ZXJAZnUtYmVybGluLmRl MHUGA1UdHwRuMGwwNKAyoDCGLmh0dHA6Ly9jZHAxLnBjYS5kZm4uZGUvZnUtY2EvcHViL2Ny bC9jYWNybC5jcmwwNKAyoDCGLmh0dHA6Ly9jZHAyLnBjYS5kZm4uZGUvZnUtY2EvcHViL2Ny bC9jYWNybC5jcmwwgZAGCCsGAQUFBwEBBIGDMIGAMD4GCCsGAQUFBzAChjJodHRwOi8vY2Rw MS5wY2EuZGZuLmRlL2Z1LWNhL3B1Yi9jYWNlcnQvY2FjZXJ0LmNydDA+BggrBgEFBQcwAoYy aHR0cDovL2NkcDIucGNhLmRmbi5kZS9mdS1jYS9wdWIvY2FjZXJ0L2NhY2VydC5jcnQwDQYJ KoZIhvcNAQEFBQADggEBAGuYxfnNPvn7lgtrDXQwCDTIRrjvNgBW27HPauYSJmLhiVixTTi0 wSJvFg3ZrCsn5qHDfw5yV82lkCYBo40QwC1DMnr09JDaYPmXnccMmxRT5wPdCBQOe8ScSdqo PIi/38LJSvErWWOj9ptFh/Hye26uxgqDkDkK6fcfqjFMRYWc9swXRLfGShswyRahdRK5hYNq NT44BxEYU9iuV+G1tEbAW39o843Wxjz1OL+hVtG6aJfh4RlSk9BL+SQx1ewHwHOc+E5F6HIy L4dPpGcU54gETBuhW+N6m+SCIKmSxksGl8ehVseVDU/dLO6EOLuvKvufTsC4Ej1Xv5lZZ6Cl hhExggRkMIIEYAIBATCBwTCBtTELMAkGA1UEBhMCREUxDzANBgNVBAgTBkJlcmxpbjEPMA0G A1UEBxMGQmVybGluMSIwIAYDVQQKExlGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluMQ4wDAYD VQQLEwVaRURBVDEwMC4GA1UEAxMnRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbiAtIEZVLUNB IC0gRzAxMR4wHAYJKoZIhvcNAQkBFg9jYUBGVS1CZXJsaW4uREUCBxakS14JjW0wCQYFKw4D AhoFAKCCAncwGAYJKoZIhvcNAQkDMQsGCSqGSIb3DQEHATAcBgkqhkiG9w0BCQUxDxcNMTUw MTA1MTQ1NDI2WjAjBgkqhkiG9w0BCQQxFgQU2XM0Qp1RAdbPctsuM5Lw2oMs9Y4wbAYJKoZI hvcNAQkPMV8wXTALBglghkgBZQMEASowCwYJYIZIAWUDBAECMAoGCCqGSIb3DQMHMA4GCCqG SIb3DQMCAgIAgDANBggqhkiG9w0DAgIBQDAHBgUrDgMCBzANBggqhkiG9w0DAgIBKDCB0gYJ KwYBBAGCNxAEMYHEMIHBMIG1MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYD VQQHEwZCZXJsaW4xIjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAMBgNV BAsTBVpFREFUMTAwLgYDVQQDEydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0Eg LSBHMDExHjAcBgkqhkiG9w0BCQEWD2NhQEZVLUJlcmxpbi5ERQIHFqRLXgmNbTCB1AYLKoZI hvcNAQkQAgsxgcSggcEwgbUxCzAJBgNVBAYTAkRFMQ8wDQYDVQQIEwZCZXJsaW4xDzANBgNV BAcTBkJlcmxpbjEiMCAGA1UEChMZRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbjEOMAwGA1UE CxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4gLSBGVS1DQSAt IEcwMTEeMBwGCSqGSIb3DQEJARYPY2FARlUtQmVybGluLkRFAgcWpEteCY1tMA0GCSqGSIb3 DQEBAQUABIIBAEyG23RrUFKuImtgJIEmqqMXAikiS3ZEJW+def3SF2JAendZ3agMtD1fYpNt JDFAOn37YTjP53X5t0e16GpPtDKx6C0/blrJu6vzgPJPhlQMtdmNnFry75/WMPcS/1hL3Q/g +bszCDRb1bYkktvzhLPNd3OGox2g1zKe0FfyD0u8t5vXrujXKlCy+2dCaVa/C/58UweJabaj TsbVKZYeB8h0sQCBe6wxVA5fyXP/QjIXr/P7DfCUu59D1p1TIiwKEOSUPQvGoX0TFL5RKBR6 6xfutv0NeSJEx2zhL6BLOgFy/HIY3dqmILeBQHQcmixmCeFUiexRputUeJGS1JJjb5cAAAAA AAA= --------------ms020803060805050701070801-- From mulzer@inf.fu-berlin.de Mon Jan 12 15:51:44 2015 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1YAgLH-002E3m-5D>; Mon, 12 Jan 2015 15:51:43 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1YAgLH-0028ti-4J>; Mon, 12 Jan 2015 15:51:43 +0100 Received: from bisektor.imp.fu-berlin.de ([160.45.40.231]) by inpost2.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (envelope-from ) id <1YAgLH-003Bbn-3A>; Mon, 12 Jan 2015 15:51:43 +0100 Message-ID: <54B3DF7E.10809@inf.fu-berlin.de> Date: Mon, 12 Jan 2015 15:51:42 +0100 From: Wolfgang Mulzer User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:24.0) Gecko/20100101 Icedove/24.8.1 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg=sha1; boundary="------------ms050901090303070109030709" X-Originating-IP: 160.45.40.231 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1421074303-0000127A-AB66D00C/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.4.0 on Kiribati.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 13. u. 15.01.2015 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, 12 Jan 2015 14:51:44 -0000 Status: O Content-Length: 8324 Lines: 140 This is a cryptographically signed message in MIME format. --------------ms050901090303070109030709 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, 13.01.2015 Frank Hoffman zum Thema: Conflict-free Guarding: Another Lower Bound Proof und am Donnerstag, 15.01.2015 Katharina Klost zum Thema: Details on the integer sorting algorithm by Han and Thorup using O(n sqrt(log log n)) time and linear space (Bachelorvortrag) *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** --------------ms050901090303070109030709 Content-Type: application/pkcs7-signature; name="smime.p7s" Content-Transfer-Encoding: base64 Content-Disposition: attachment; filename="smime.p7s" Content-Description: S/MIME Cryptographic Signature MIAGCSqGSIb3DQEHAqCAMIACAQExCzAJBgUrDgMCGgUAMIAGCSqGSIb3DQEHAQAAoIIQeDCC BNUwggO9oAMCAQICCFBOxvU9EbRkMA0GCSqGSIb3DQEBCwUAMHExCzAJBgNVBAYTAkRFMRww GgYDVQQKExNEZXV0c2NoZSBUZWxla29tIEFHMR8wHQYDVQQLExZULVRlbGVTZWMgVHJ1c3Qg Q2VudGVyMSMwIQYDVQQDExpEZXV0c2NoZSBUZWxla29tIFJvb3QgQ0EgMjAeFw0xNDA3MjIx MjA4MjZaFw0xOTA3MDkyMzU5MDBaMFoxCzAJBgNVBAYTAkRFMRMwEQYDVQQKEwpERk4tVmVy ZWluMRAwDgYDVQQLEwdERk4tUEtJMSQwIgYDVQQDExtERk4tVmVyZWluIFBDQSBHbG9iYWwg LSBHMDEwggEiMA0GCSqGSIb3DQEBAQUAA4IBDwAwggEKAoIBAQDpm8NnhfkNrvWNVMOWUDU9 YuluTO2U1wBblSJ01CDrNI/W7MAxBAuZgeKmFNJSoCgjhIt0iQReW+DieMF4yxbLKDU5ey2Q RdDtoAB6fL9KDhsAw4bpXCsxEXsM84IkQ4wcOItqaACa7txPeKvSxhObdq3u3ibo7wGvdA/B CaL2a869080UME/15eOkyGKbghoDJzANAmVgTe3RCSMqljVYJ9N2xnG2kB3E7f81hn1vM7Pb D8URwoqDoZRdQWvY0hD1TP3KUazZve+Sg7va64sWVlZDz+HVEz2mHycwzUlU28kTNJpxdcVs 6qcLmPkhnSevPqM5OUhqjK3JmfvDEvK9AgMBAAGjggGGMIIBgjAOBgNVHQ8BAf8EBAMCAQYw HQYDVR0OBBYEFEm3xs/oPR9/6kR7Eyn38QpwPt5kMB8GA1UdIwQYMBaAFDHDeRu69VPXF+CJ ei0XbAqzK50zMBIGA1UdEwEB/wQIMAYBAf8CAQIwYgYDVR0gBFswWTARBg8rBgEEAYGtIYIs AQEEAgIwEQYPKwYBBAGBrSGCLAEBBAMAMBEGDysGAQQBga0hgiwBAQQDATAPBg0rBgEEAYGt IYIsAQEEMA0GCysGAQQBga0hgiweMD4GA1UdHwQ3MDUwM6AxoC+GLWh0dHA6Ly9wa2kwMzM2 LnRlbGVzZWMuZGUvcmwvRFRfUk9PVF9DQV8yLmNybDB4BggrBgEFBQcBAQRsMGowLAYIKwYB BQUHMAGGIGh0dHA6Ly9vY3NwMDMzNi50ZWxlc2VjLmRlL29jc3ByMDoGCCsGAQUFBzAChi5o dHRwOi8vcGtpMDMzNi50ZWxlc2VjLmRlL2NydC9EVF9ST09UX0NBXzIuY2VyMA0GCSqGSIb3 DQEBCwUAA4IBAQBjICj9nCGGcr45Rlk5MiW8qQGbDczKfUGchm0KbiyzE1l1sTOSG2EnFv/D stU1gvuEKgFJvWa7Zi+ywgZdbj9u4wFaW8pDY1yVtuExpx/VB19N5mWCTjL5w3x6S81NXHTu IfJ1AuxSPtLJatOQI25JZzW+f01WpOzML8+3oZeocj7JvEDWWqQIPda8gsO3tzKOsSyOam23 NQIZz/U5RFhjpyQAELC7/E6vbi84u6VXST/YblBvLJeW3B1GmmWJz67M8uXZn1OzPqEvkqnY C8aEHwTG6x7on321e6UC8STFJGMRNMxakyAqeYg6JUKQqWU7fIbTEhUjKfws2sw5W1QXMIIF jzCCBHegAwIBAgIHF5BgzPm5bjANBgkqhkiG9w0BAQsFADBaMQswCQYDVQQGEwJERTETMBEG A1UEChMKREZOLVZlcmVpbjEQMA4GA1UECxMHREZOLVBLSTEkMCIGA1UEAxMbREZOLVZlcmVp biBQQ0EgR2xvYmFsIC0gRzAxMB4XDTE0MDUxMjE1MDUzMloXDTE5MDcwOTIzNTkwMFowgbUx CzAJBgNVBAYTAkRFMQ8wDQYDVQQIEwZCZXJsaW4xDzANBgNVBAcTBkJlcmxpbjEiMCAGA1UE ChMZRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbjEOMAwGA1UECxMFWkVEQVQxMDAuBgNVBAMT J0ZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4gLSBGVS1DQSAtIEcwMTEeMBwGCSqGSIb3DQEJ ARYPY2FARlUtQmVybGluLkRFMIIBIjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEAjYUI 0048zDNevkmXipCDjSpIr+sEbhiXPzWnZnCnkmLOrEMFaNDWDX6kcVQ1VP71opEfGuR5LtW0 P6N+JM8E8y5HXdap62bD4Yfg0KQEmlh9vpMQ75BckReW7wRKH/Ntcrg8gwn97d17Hs8hgRGk 8cpBRAs5v5hcqRZcjR63mKCismsjld6MVdWSNYhZJhpcnb0dVzMa3A7Rf1OsXHwDXrhusCNp h1+Pazuw2XbIKWSCsFS4qlhHOj5QA375qk5IjjsUnw2FqljLiziu9xB4/jhSx1fz6+5RVnTe 5Tb9GMbk5RVR+dvPTnzF96T/yW5DqsFIL+xBYQ8juFoBQog3MwIDAQABo4IB/DCCAfgwEgYD VR0TAQH/BAgwBgEB/wIBATAOBgNVHQ8BAf8EBAMCAQYwEQYDVR0gBAowCDAGBgRVHSAAMB0G A1UdDgQWBBQG4T30b/Qwt3o7V7AxBYl7DVhabDAfBgNVHSMEGDAWgBRJt8bP6D0ff+pEexMp 9/EKcD7eZDAaBgNVHREEEzARgQ9jYUBGVS1CZXJsaW4uREUwgYgGA1UdHwSBgDB+MD2gO6A5 hjdodHRwOi8vY2RwMS5wY2EuZGZuLmRlL2dsb2JhbC1yb290LWNhL3B1Yi9jcmwvY2Fjcmwu Y3JsMD2gO6A5hjdodHRwOi8vY2RwMi5wY2EuZGZuLmRlL2dsb2JhbC1yb290LWNhL3B1Yi9j cmwvY2FjcmwuY3JsMIHXBggrBgEFBQcBAQSByjCBxzAzBggrBgEFBQcwAYYnaHR0cDovL29j c3AucGNhLmRmbi5kZS9PQ1NQLVNlcnZlci9PQ1NQMEcGCCsGAQUFBzAChjtodHRwOi8vY2Rw MS5wY2EuZGZuLmRlL2dsb2JhbC1yb290LWNhL3B1Yi9jYWNlcnQvY2FjZXJ0LmNydDBHBggr BgEFBQcwAoY7aHR0cDovL2NkcDIucGNhLmRmbi5kZS9nbG9iYWwtcm9vdC1jYS9wdWIvY2Fj ZXJ0L2NhY2VydC5jcnQwDQYJKoZIhvcNAQELBQADggEBADRy38buZjrfDN8mZiukEjlsx+6s /DKj5YYWaAvUB5kqhL2TM58bPyq4sYAVCDWALifAk11Gx4/Rp1PLNFd4tnoRcQsfgN8ywECp WBbgESOC73tfa6ZSPEY8uZ4yUk0o2nwxkgU0V3/b7/51XLp5TA5gBeL3aYcjYQ17QN14Mh12 MiXFp5VbPBDTHkinUXt316A8Qj09wJnHMOjt5M+ZDn82YYC7vFDzjNkNmw46PRL3hZOfZb1I S+fhVlR4eW0FBLqmGg+4Y7Y4KKrwBcBK3OzME5jN71LkdNu1lkB43OfT+YOMT+pqZp1l0U6D GZa3SZy5xfWY3EL5BYVM8xAfoZgwggYIMIIE8KADAgECAgcWpEteCY1tMA0GCSqGSIb3DQEB BQUAMIG1MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQHEwZCZXJsaW4x IjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAMBgNVBAsTBVpFREFUMTAw LgYDVQQDEydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0EgLSBHMDExHjAcBgkq hkiG9w0BCQEWD2NhQEZVLUJlcmxpbi5ERTAeFw0xMzExMTQxMzE5MTBaFw0xNjExMTMxMzE5 MTBaMIGdMQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQHEwZCZXJsaW4x IjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xLjAsBgNVBAsTJUZhY2hiZXJl aWNoIE1hdGhlbWF0aWsgdW5kIEluZm9ybWF0aWsxGDAWBgNVBAMTD1dvbGZnYW5nIE11bHpl cjCCASIwDQYJKoZIhvcNAQEBBQADggEPADCCAQoCggEBALJ+8bF7plEoCuVzm7EV8kMZ5PPE 9wto3ZvcnbvSDr9q8UuecqcE/zV7O/xxYY1CbdEP3eXhAs/x7evufNt2hkDLf1p8xENbF+oW Y620tfjjCgNtVYJeQOaiw8v1691ofCiDQTyPliUtO4liwJZoKTSOZtnCbFqV7SmHGAv++awO vdjdiMAnbpzBNxPUVLJaPnSzdsmHXZYTqK/pvJEEh60+dcpCA1RiQjnhj4lfLk+f871WkBkb G1aBkr/q0/qh6SHy0q9uAuue8Wc7k/BHZ6qds8NzB8O3Ml+PGF8ZJSKj5TViReIG6jnGm2xN YbCVAU4zgtLk86U3NO73NpEkLfUCAwEAAaOCAjEwggItMC8GA1UdIAQoMCYwEQYPKwYBBAGB rSGCLAEBBAMAMBEGDysGAQQBga0hgiwCAQQDADAJBgNVHRMEAjAAMAsGA1UdDwQEAwIF4DAd BgNVHSUEFjAUBggrBgEFBQcDAgYIKwYBBQUHAwQwHQYDVR0OBBYEFI4BgLVWXeWOTtd+/GPN vK6B0ryxMB8GA1UdIwQYMBaAFAbhPfRv9DC3ejtXsDEFiXsNWFpsMHkGA1UdEQRyMHCBF211 bHplckBpbmYuZnUtYmVybGluLmRlgRltdWx6ZXJAemVkYXQuZnUtYmVybGluLmRlgRxXb2xm Z2FuZy5NdWx6ZXJAZnUtYmVybGluLmRlgRx3b2xmZ2FuZy5tdWx6ZXJAZnUtYmVybGluLmRl MHUGA1UdHwRuMGwwNKAyoDCGLmh0dHA6Ly9jZHAxLnBjYS5kZm4uZGUvZnUtY2EvcHViL2Ny bC9jYWNybC5jcmwwNKAyoDCGLmh0dHA6Ly9jZHAyLnBjYS5kZm4uZGUvZnUtY2EvcHViL2Ny bC9jYWNybC5jcmwwgZAGCCsGAQUFBwEBBIGDMIGAMD4GCCsGAQUFBzAChjJodHRwOi8vY2Rw MS5wY2EuZGZuLmRlL2Z1LWNhL3B1Yi9jYWNlcnQvY2FjZXJ0LmNydDA+BggrBgEFBQcwAoYy aHR0cDovL2NkcDIucGNhLmRmbi5kZS9mdS1jYS9wdWIvY2FjZXJ0L2NhY2VydC5jcnQwDQYJ KoZIhvcNAQEFBQADggEBAGuYxfnNPvn7lgtrDXQwCDTIRrjvNgBW27HPauYSJmLhiVixTTi0 wSJvFg3ZrCsn5qHDfw5yV82lkCYBo40QwC1DMnr09JDaYPmXnccMmxRT5wPdCBQOe8ScSdqo PIi/38LJSvErWWOj9ptFh/Hye26uxgqDkDkK6fcfqjFMRYWc9swXRLfGShswyRahdRK5hYNq NT44BxEYU9iuV+G1tEbAW39o843Wxjz1OL+hVtG6aJfh4RlSk9BL+SQx1ewHwHOc+E5F6HIy L4dPpGcU54gETBuhW+N6m+SCIKmSxksGl8ehVseVDU/dLO6EOLuvKvufTsC4Ej1Xv5lZZ6Cl hhExggRkMIIEYAIBATCBwTCBtTELMAkGA1UEBhMCREUxDzANBgNVBAgTBkJlcmxpbjEPMA0G A1UEBxMGQmVybGluMSIwIAYDVQQKExlGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluMQ4wDAYD VQQLEwVaRURBVDEwMC4GA1UEAxMnRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbiAtIEZVLUNB IC0gRzAxMR4wHAYJKoZIhvcNAQkBFg9jYUBGVS1CZXJsaW4uREUCBxakS14JjW0wCQYFKw4D AhoFAKCCAncwGAYJKoZIhvcNAQkDMQsGCSqGSIb3DQEHATAcBgkqhkiG9w0BCQUxDxcNMTUw MTEyMTQ1MTQyWjAjBgkqhkiG9w0BCQQxFgQUVoGHLPhSf7dvNLpenXPhPqkIBsIwbAYJKoZI hvcNAQkPMV8wXTALBglghkgBZQMEASowCwYJYIZIAWUDBAECMAoGCCqGSIb3DQMHMA4GCCqG SIb3DQMCAgIAgDANBggqhkiG9w0DAgIBQDAHBgUrDgMCBzANBggqhkiG9w0DAgIBKDCB0gYJ KwYBBAGCNxAEMYHEMIHBMIG1MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYD VQQHEwZCZXJsaW4xIjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAMBgNV BAsTBVpFREFUMTAwLgYDVQQDEydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0Eg LSBHMDExHjAcBgkqhkiG9w0BCQEWD2NhQEZVLUJlcmxpbi5ERQIHFqRLXgmNbTCB1AYLKoZI hvcNAQkQAgsxgcSggcEwgbUxCzAJBgNVBAYTAkRFMQ8wDQYDVQQIEwZCZXJsaW4xDzANBgNV BAcTBkJlcmxpbjEiMCAGA1UEChMZRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbjEOMAwGA1UE CxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4gLSBGVS1DQSAt IEcwMTEeMBwGCSqGSIb3DQEJARYPY2FARlUtQmVybGluLkRFAgcWpEteCY1tMA0GCSqGSIb3 DQEBAQUABIIBAJfExvK/aHlyWjuoSauzt5LQzHaihYaLIPsIj2mDk5QD/2EcmbHZZJ+xFVz6 CFUxOguntc6hWokkoM8/L7zWOy7BcGEt/E2y7DHskK1LQ3uu4h5qzqaw9GEjOTmAaKxvgNE0 BPv8DKd0IeTw+6LshQ9QnXboc+kOnSEhGhyrPa3N4k9MN214dIgsSikjMTg+oBO0kTfcDfx/ JAMJioTi3Ux4jD5q1Ou0rA249JRvgzInAis+mLRuKqTynV1H+37FfsKKSxSI4bosw9r1rklb gJL5oh2Y4yZ0875PsRCQ4/joES21S07HsHyvt0PF9JzEd+WIb9CsuJTMXRTBFLhhBC4AAAAA AAA= --------------ms050901090303070109030709-- From asinowski@gmail.com Mon Jan 19 18:21:47 2015 Received: from relay1.zedat.fu-berlin.de ([130.133.4.67]) by list1.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1YDG1J-003JUL-SB>; Mon, 19 Jan 2015 18:21:45 +0100 Received: from mail-la0-f46.google.com ([209.85.215.46]) by relay1.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (envelope-from ) id <1YDG1J-002iS7-Pb>; Mon, 19 Jan 2015 18:21:45 +0100 Received: by mail-la0-f46.google.com with SMTP id s18so9119355lam.5 for ; Mon, 19 Jan 2015 09:21:44 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:date:message-id:subject:from:to:content-type; bh=yzlYyxyOsduu+UFR0hvKmAdr02WpdGTl1GOXu8plq7s=; b=RUrxqtzd6pK2iEFrvEbo3qNOn0kHhSujkbX4b+5ZiPpjnkv0I3zbvp9vGJL4ORDZ04 ofPKfPCy/jd7yUVWykyJOiZzPTUIZfIdSQ5QV2mJVFpDOeA933Iiq5pO44gFgLS0ahk9 i1PlAUVa4OAYuktQ5OfwqHv7iTcVJoF3wUaOEaw0TKgHZbr6EywMQlSzgtxOwA1A5irg TLSdYhMCpknGhA7j499lm5CuihDdgMiNB6+7IBvWhOYab4hN1LRprGj4d/Zlc7MFA4Fg SQW3T3hTN2KFUUTtBt6nSyG6gcQPebYdl7FYvWaBpvjxSohxOALA/Rgz906BXAsvIlFl AN4w== MIME-Version: 1.0 X-Received: by 10.152.43.77 with SMTP id u13mr32642048lal.93.1421688103347; Mon, 19 Jan 2015 09:21:43 -0800 (PST) Received: by 10.112.66.229 with HTTP; Mon, 19 Jan 2015 09:21:43 -0800 (PST) Date: Mon, 19 Jan 2015 18:21:43 +0100 Message-ID: From: Andrei Asinowski To: agti-Mittagsseminar@lists.fu-berlin.de Content-Type: multipart/alternative; boundary=001a11c3647461aa82050d048ee1 X-Originating-IP: 209.85.215.46 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1421688105-000E8592-908F3546/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.079967, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-0.7 required=5.0 tests=FREEMAIL_FROM,HTML_MESSAGE, RCVD_IN_DNSWL_LOW,RCVD_IN_MSPIKE_H3,RCVD_IN_MSPIKE_WL,T_DKIM_INVALID X-Spam-Checker-Version: SpamAssassin 3.4.0 on Kiribati.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar 20.01.2015 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, 19 Jan 2015 17:21:47 -0000 Status: O Content-Length: 1116 Lines: 29 --001a11c3647461aa82050d048ee1 Content-Type: text/plain; charset=UTF-8 Morgen (Dienstag 20.01.2015) werde ich im Rahmen des Mittagsseminars der AGTI zum Thema *"Sets of points with even more perfect matchings"* sprechen. 12:00, T9/055 andrei --001a11c3647461aa82050d048ee1 Content-Type: text/html; charset=UTF-8 Content-Transfer-Encoding: quoted-printable
Morgen (Dienst= ag 20.01.2015) werde ich im Rahmen des Mit= tagsseminars der AGTI=C2=A0zum Thema
"Sets of points wi= th even more perfect matchings"
sprechen.=C2=A0

12:00, T9/055

andrei
--001a11c3647461aa82050d048ee1-- From alt@mi.fu-berlin.de Wed Jan 21 18:51:02 2015 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1YDzQi-003j1V-DR>; Wed, 21 Jan 2015 18:51:00 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1YDzQi-0011wL-CR>; Wed, 21 Jan 2015 18:51:00 +0100 Received: from ikosaeder.imp.fu-berlin.de ([160.45.40.206]) by inpost2.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (envelope-from ) id <1YDzQi-003moo-BV>; Wed, 21 Jan 2015 18:51:00 +0100 Message-ID: <54BFE704.4020905@mi.fu-berlin.de> Date: Wed, 21 Jan 2015 18:51:00 +0100 From: Helmut Alt User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:24.0) Gecko/20100101 Icedove/24.8.1 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de References: <5486C7B4.7020600@mi.fu-berlin.de> In-Reply-To: <5486C7B4.7020600@mi.fu-berlin.de> Content-Type: text/plain; charset=ISO-8859-15 Content-Transfer-Encoding: 7bit X-Originating-IP: 160.45.40.206 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1421862660-00000D35-4C650806/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000004, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.4.0 on Kiribati.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 22.2.2015 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, 21 Jan 2015 17:51:02 -0000 Status: O Content-Length: 366 Lines: 19 > Im Rahmen des Mittagsseminars der > Theoretischen Informatik der FU Berlin > spricht am > > > > Donnerstag, 22.2.2015 > Helmut Alt > zum Thema: Weight Balancing on Boundaries and Skeletons > > > *************************************************** > Ort: Takustr. 9, RM 055 > > Uhrzeit: 12 Uhr s.t. > *************************************************** > From alt@mi.fu-berlin.de Thu Jan 22 10:32:33 2015 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1YEE7r-000qEI-U6>; Thu, 22 Jan 2015 10:32:32 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1YEE7r-000A7y-T5>; Thu, 22 Jan 2015 10:32:31 +0100 Received: from ikosaeder.imp.fu-berlin.de ([160.45.40.206]) by inpost2.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (envelope-from ) id <1YEE7r-000vqc-S7>; Thu, 22 Jan 2015 10:32:31 +0100 Message-ID: <54C0C3AF.6070101@mi.fu-berlin.de> Date: Thu, 22 Jan 2015 10:32:31 +0100 From: Helmut Alt User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:24.0) Gecko/20100101 Icedove/24.8.1 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de References: <5486C7B4.7020600@mi.fu-berlin.de> <54BFE704.4020905@mi.fu-berlin.de> In-Reply-To: <54BFE704.4020905@mi.fu-berlin.de> Content-Type: text/plain; charset=ISO-8859-15 Content-Transfer-Encoding: 7bit X-Originating-IP: 160.45.40.206 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1421919151-00000D35-19E7D28C/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.4.0 on Tuvalu.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: Re: [Mittagsseminar TI] [ti] Mittagsseminar am 22.2.2015 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, 22 Jan 2015 09:32:33 -0000 Status: O Content-Length: 835 Lines: 34 heute, nicht 22.2. -- Helmut On 21.01.2015 18:51, Helmut Alt wrote: >> Im Rahmen des Mittagsseminars der >> Theoretischen Informatik der FU Berlin >> spricht am >> >> >> >> Donnerstag, 22.2.2015 >> Helmut Alt >> zum Thema: Weight Balancing on Boundaries and Skeletons >> >> >> *************************************************** >> Ort: Takustr. 9, RM 055 >> >> Uhrzeit: 12 Uhr s.t. >> *************************************************** >> > _______________________________________________ > agti-Mittagsseminar mailing list > agti-Mittagsseminar@lists.fu-berlin.de > https://lists.fu-berlin.de/listinfo/agti-mittagsseminar > > _______________________________________________ > Automatischer Mailverteiler an Gruppe 'ml-ti-mi'. > Hinweise dazu siehe Hilfeseite: > https://www.mi.fu-berlin.de/w/Tec/AnkuendigungsVerteiler From heunak@zedat.fu-berlin.de Tue Jan 27 11:25:28 2015 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1YG3Ko-002Pwj-0I>; Tue, 27 Jan 2015 11:25:26 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1YG3Kn-002Xba-Vb>; Tue, 27 Jan 2015 11:25:25 +0100 Received: from webmail1.zedat.fu-berlin.de ([130.133.4.91]) by inpost2.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (envelope-from ) id <1YG3Kn-001Vbb-PY>; Tue, 27 Jan 2015 11:25:25 +0100 Received: from 160.45.40.228 (ZEDAT-Webmail authenticated user heunak) by webmail.zedat.fu-berlin.de with HTTP; Tue, 27 Jan 2015 11:25:25 +0100 Message-ID: <36735.160.45.40.228.1422354325.webmail@webmail.zedat.fu-berlin.de> In-Reply-To: <54BFE704.4020905@mi.fu-berlin.de> References: <5486C7B4.7020600@mi.fu-berlin.de> <54BFE704.4020905@mi.fu-berlin.de> Date: Tue, 27 Jan 2015 11:25:25 +0100 From: "Heuna Kim" 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-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1422354326-000C4EF0-E73F03A7/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.4.0 on Niue.ZEDAT.FU-Berlin.DE X-Spam-Level: X-Mailman-Approved-At: Wed, 28 Jan 2015 09:18:28 +0100 Subject: [Mittagsseminar TI] [ti] Mittagsseminar am 27.1.2015 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, 27 Jan 2015 10:25:28 -0000 Status: RO Content-Length: 711 Lines: 28 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 27.1.2015 Heuna Kim zum Thema: Helly theorem for unions of convex sets *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** _______________________________________________ agti-Mittagsseminar mailing list agti-Mittagsseminar@lists.fu-berlin.de https://lists.fu-berlin.de/listinfo/agti-mittagsseminar _______________________________________________ Automatischer Mailverteiler an Gruppe 'ml-ti-mi'. Hinweise dazu siehe Hilfeseite: https://www.mi.fu-berlin.de/w/Tec/AnkuendigungsVerteiler From knoll@mi.fu-berlin.de Thu Jan 29 11:05:37 2015 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1YGlyi-001cwm-7H>; Thu, 29 Jan 2015 11:05:36 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1YGlyi-002aPf-6J>; Thu, 29 Jan 2015 11:05:36 +0100 Received: from kugel.imp.fu-berlin.de ([160.45.40.236]) by inpost2.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (envelope-from ) id <1YGlyi-003nzK-5J>; Thu, 29 Jan 2015 11:05:36 +0100 Message-ID: <54CA05EF.6030409@mi.fu-berlin.de> Date: Thu, 29 Jan 2015 11:05:35 +0100 From: Tamara Knoll User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:24.0) Gecko/20100101 Icedove/24.8.1 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 8bit X-Originating-IP: 160.45.40.236 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1422525936-000C4EF0-F03C74C4/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.255846, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.4.0 on Tokelau.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 29.01.2015 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, 29 Jan 2015 10:05:37 -0000 Status: O Content-Length: 831 Lines: 25 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 29.01.2015 Ludmila Scharf zum Thema: Continuous Dynamic Time Warping for Computing Similarity between Curves *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** -- ------------------------------------------------------------------------ Tamara Knoll Sekretariat Theoretische Informatik Institut für Informatik knoll@inf.fu-berlin.de Freie Universität Berlin Phone: +49-30-838 75103 Takustr.9, D-14195 Berlin Fax: +49-30-838 75192 ------------------------------------------------------------------------ From mulzer@inf.fu-berlin.de Tue Feb 03 19:13:37 2015 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1YIhyi-003eyf-2G>; Tue, 03 Feb 2015 19:13:36 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1YIhyi-003PhP-1F>; Tue, 03 Feb 2015 19:13:36 +0100 Received: from bzq-121-168-31-94.red.bezeqint.net ([31.168.121.94] helo=[10.20.0.132]) by inpost2.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (envelope-from ) id <1YIhyh-002RK1-RF>; Tue, 03 Feb 2015 19:13:36 +0100 Message-ID: <54D10FCE.1020906@inf.fu-berlin.de> Date: Tue, 03 Feb 2015 19:13:34 +0100 From: Wolfgang Mulzer User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:31.0) Gecko/20100101 Thunderbird/31.4.0 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de References: <55846.5.61.150.65.1422049506.webmail@webmail.zedat.fu-berlin.de> In-Reply-To: <55846.5.61.150.65.1422049506.webmail@webmail.zedat.fu-berlin.de> X-Forwarded-Message-Id: <55846.5.61.150.65.1422049506.webmail@webmail.zedat.fu-berlin.de> Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg=sha1; boundary="------------ms080104080907060609060805" X-Originating-IP: 31.168.121.94 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1422987216-000C4EF0-A6EFA9BA/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.4.0 on Niue.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Fwd: Einladung zur Praesentation 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: Tue, 03 Feb 2015 18:13:38 -0000 Status: O Content-Length: 9761 Lines: 181 This is a cryptographically signed message in MIME format. --------------ms080104080907060609060805 Content-Type: text/plain; charset=utf-8; format=flowed Content-Transfer-Encoding: quoted-printable Noon seminar Thursday. -------- Forwarded Message -------- Subject: [i-prof] Einladung zur Praesentation meiner Bachelorarbeit Date: Fri, 23 Jan 2015 22:45:06 +0100 From: Lilian Hung To: i-profs@inf.fu-berlin.de, i-wimis@inf.fu-berlin.de,=20 i-studi@inf.fu-berlin.de Sehr geehrte Damen und Herren, hiermit lade ich Sie herzlich zur Pr=C3=A4sentation meiner Bachelorarbeit= mit dem Titel Untersuchung einer Verbesserung des Algorithmus f=C3=BCr das 3SUM-Pr= oblem und Anwendung an einem 3SUM-schweren Problem ein. Die Pr=C3=A4sentation findet am Donnerstag den 05.02.2015, 12:00 Uhr st i= n SR 055, Takustra=C3=9Fe 9 statt. Die Arbeit wurde von Prof. Dr. Wolfgang Mulzer betreut. Zusammenfassung: Das 3SUM-Problem beschreibt das Ermitteln dreier Zahlen aus einer gegebenen Menge von n reellen Zahlen, die aufaddiert null ergeben. Bisher= hat man noch keinen vergleichsbasierten Algorithmus f=C3=BCr das 3SUM-Pro= blem gefunden, der eine schnellere Laufzeit als n=C2=B2 hat. Diese Arbeit besch=C3=A4ftigt sich mit der genaueren Analyse des Artikels =E2=80=9DThr= eesomes, Degenerates and Love-Triangles=E2=80=9D und vor allem mit dem Algorithmus= zur Erstellung eines Entscheidungsbaums mit der subquadratischen Tiefe von O(n^(3/2)*(log n)^(3/2)). Dieser wird Schritt f=C3=BCr Schritt in seinem = Aufbau und Vorgehen erl=C3=A4utert. Es wird der wichtige Unterschied zwischen Entscheidungsb=C3=A4umen und der Laufzeit von Algorithmen betrachtet. Im zweiten Teil wird das 3SUM-schwere Problem "Ein Punkt auf drei Geraden= " betrachtet. Es wird seine Komplexit=C3=A4t untersucht und gezeigt, dass d= as 3SUM-Problem transformierbar zum "Ein Punkt auf drei Geraden"-Problem ist= =2E Mit freundlichen Gr=C3=BC=C3=9Fen, Lilian Hung _______________________________________________ Automatischer Mailverteiler an Gruppe 'ml-i-prof-mi'. Hinweise dazu siehe Hilfeseite: https://www.mi.fu-berlin.de/w/Tec/AnkuendigungsVerteiler --------------ms080104080907060609060805 Content-Type: application/pkcs7-signature; name="smime.p7s" Content-Transfer-Encoding: base64 Content-Disposition: attachment; filename="smime.p7s" Content-Description: S/MIME Cryptographic Signature MIAGCSqGSIb3DQEHAqCAMIACAQExCzAJBgUrDgMCGgUAMIAGCSqGSIb3DQEHAQAAoIIQeDCC BNUwggO9oAMCAQICCFBOxvU9EbRkMA0GCSqGSIb3DQEBCwUAMHExCzAJBgNVBAYTAkRFMRww GgYDVQQKExNEZXV0c2NoZSBUZWxla29tIEFHMR8wHQYDVQQLExZULVRlbGVTZWMgVHJ1c3Qg Q2VudGVyMSMwIQYDVQQDExpEZXV0c2NoZSBUZWxla29tIFJvb3QgQ0EgMjAeFw0xNDA3MjIx MjA4MjZaFw0xOTA3MDkyMzU5MDBaMFoxCzAJBgNVBAYTAkRFMRMwEQYDVQQKEwpERk4tVmVy ZWluMRAwDgYDVQQLEwdERk4tUEtJMSQwIgYDVQQDExtERk4tVmVyZWluIFBDQSBHbG9iYWwg LSBHMDEwggEiMA0GCSqGSIb3DQEBAQUAA4IBDwAwggEKAoIBAQDpm8NnhfkNrvWNVMOWUDU9 YuluTO2U1wBblSJ01CDrNI/W7MAxBAuZgeKmFNJSoCgjhIt0iQReW+DieMF4yxbLKDU5ey2Q RdDtoAB6fL9KDhsAw4bpXCsxEXsM84IkQ4wcOItqaACa7txPeKvSxhObdq3u3ibo7wGvdA/B CaL2a869080UME/15eOkyGKbghoDJzANAmVgTe3RCSMqljVYJ9N2xnG2kB3E7f81hn1vM7Pb D8URwoqDoZRdQWvY0hD1TP3KUazZve+Sg7va64sWVlZDz+HVEz2mHycwzUlU28kTNJpxdcVs 6qcLmPkhnSevPqM5OUhqjK3JmfvDEvK9AgMBAAGjggGGMIIBgjAOBgNVHQ8BAf8EBAMCAQYw HQYDVR0OBBYEFEm3xs/oPR9/6kR7Eyn38QpwPt5kMB8GA1UdIwQYMBaAFDHDeRu69VPXF+CJ ei0XbAqzK50zMBIGA1UdEwEB/wQIMAYBAf8CAQIwYgYDVR0gBFswWTARBg8rBgEEAYGtIYIs AQEEAgIwEQYPKwYBBAGBrSGCLAEBBAMAMBEGDysGAQQBga0hgiwBAQQDATAPBg0rBgEEAYGt IYIsAQEEMA0GCysGAQQBga0hgiweMD4GA1UdHwQ3MDUwM6AxoC+GLWh0dHA6Ly9wa2kwMzM2 LnRlbGVzZWMuZGUvcmwvRFRfUk9PVF9DQV8yLmNybDB4BggrBgEFBQcBAQRsMGowLAYIKwYB BQUHMAGGIGh0dHA6Ly9vY3NwMDMzNi50ZWxlc2VjLmRlL29jc3ByMDoGCCsGAQUFBzAChi5o dHRwOi8vcGtpMDMzNi50ZWxlc2VjLmRlL2NydC9EVF9ST09UX0NBXzIuY2VyMA0GCSqGSIb3 DQEBCwUAA4IBAQBjICj9nCGGcr45Rlk5MiW8qQGbDczKfUGchm0KbiyzE1l1sTOSG2EnFv/D stU1gvuEKgFJvWa7Zi+ywgZdbj9u4wFaW8pDY1yVtuExpx/VB19N5mWCTjL5w3x6S81NXHTu IfJ1AuxSPtLJatOQI25JZzW+f01WpOzML8+3oZeocj7JvEDWWqQIPda8gsO3tzKOsSyOam23 NQIZz/U5RFhjpyQAELC7/E6vbi84u6VXST/YblBvLJeW3B1GmmWJz67M8uXZn1OzPqEvkqnY C8aEHwTG6x7on321e6UC8STFJGMRNMxakyAqeYg6JUKQqWU7fIbTEhUjKfws2sw5W1QXMIIF jzCCBHegAwIBAgIHF5BgzPm5bjANBgkqhkiG9w0BAQsFADBaMQswCQYDVQQGEwJERTETMBEG A1UEChMKREZOLVZlcmVpbjEQMA4GA1UECxMHREZOLVBLSTEkMCIGA1UEAxMbREZOLVZlcmVp biBQQ0EgR2xvYmFsIC0gRzAxMB4XDTE0MDUxMjE1MDUzMloXDTE5MDcwOTIzNTkwMFowgbUx CzAJBgNVBAYTAkRFMQ8wDQYDVQQIEwZCZXJsaW4xDzANBgNVBAcTBkJlcmxpbjEiMCAGA1UE ChMZRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbjEOMAwGA1UECxMFWkVEQVQxMDAuBgNVBAMT J0ZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4gLSBGVS1DQSAtIEcwMTEeMBwGCSqGSIb3DQEJ ARYPY2FARlUtQmVybGluLkRFMIIBIjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEAjYUI 0048zDNevkmXipCDjSpIr+sEbhiXPzWnZnCnkmLOrEMFaNDWDX6kcVQ1VP71opEfGuR5LtW0 P6N+JM8E8y5HXdap62bD4Yfg0KQEmlh9vpMQ75BckReW7wRKH/Ntcrg8gwn97d17Hs8hgRGk 8cpBRAs5v5hcqRZcjR63mKCismsjld6MVdWSNYhZJhpcnb0dVzMa3A7Rf1OsXHwDXrhusCNp h1+Pazuw2XbIKWSCsFS4qlhHOj5QA375qk5IjjsUnw2FqljLiziu9xB4/jhSx1fz6+5RVnTe 5Tb9GMbk5RVR+dvPTnzF96T/yW5DqsFIL+xBYQ8juFoBQog3MwIDAQABo4IB/DCCAfgwEgYD VR0TAQH/BAgwBgEB/wIBATAOBgNVHQ8BAf8EBAMCAQYwEQYDVR0gBAowCDAGBgRVHSAAMB0G A1UdDgQWBBQG4T30b/Qwt3o7V7AxBYl7DVhabDAfBgNVHSMEGDAWgBRJt8bP6D0ff+pEexMp 9/EKcD7eZDAaBgNVHREEEzARgQ9jYUBGVS1CZXJsaW4uREUwgYgGA1UdHwSBgDB+MD2gO6A5 hjdodHRwOi8vY2RwMS5wY2EuZGZuLmRlL2dsb2JhbC1yb290LWNhL3B1Yi9jcmwvY2Fjcmwu Y3JsMD2gO6A5hjdodHRwOi8vY2RwMi5wY2EuZGZuLmRlL2dsb2JhbC1yb290LWNhL3B1Yi9j cmwvY2FjcmwuY3JsMIHXBggrBgEFBQcBAQSByjCBxzAzBggrBgEFBQcwAYYnaHR0cDovL29j c3AucGNhLmRmbi5kZS9PQ1NQLVNlcnZlci9PQ1NQMEcGCCsGAQUFBzAChjtodHRwOi8vY2Rw MS5wY2EuZGZuLmRlL2dsb2JhbC1yb290LWNhL3B1Yi9jYWNlcnQvY2FjZXJ0LmNydDBHBggr BgEFBQcwAoY7aHR0cDovL2NkcDIucGNhLmRmbi5kZS9nbG9iYWwtcm9vdC1jYS9wdWIvY2Fj ZXJ0L2NhY2VydC5jcnQwDQYJKoZIhvcNAQELBQADggEBADRy38buZjrfDN8mZiukEjlsx+6s /DKj5YYWaAvUB5kqhL2TM58bPyq4sYAVCDWALifAk11Gx4/Rp1PLNFd4tnoRcQsfgN8ywECp WBbgESOC73tfa6ZSPEY8uZ4yUk0o2nwxkgU0V3/b7/51XLp5TA5gBeL3aYcjYQ17QN14Mh12 MiXFp5VbPBDTHkinUXt316A8Qj09wJnHMOjt5M+ZDn82YYC7vFDzjNkNmw46PRL3hZOfZb1I S+fhVlR4eW0FBLqmGg+4Y7Y4KKrwBcBK3OzME5jN71LkdNu1lkB43OfT+YOMT+pqZp1l0U6D GZa3SZy5xfWY3EL5BYVM8xAfoZgwggYIMIIE8KADAgECAgcWpEteCY1tMA0GCSqGSIb3DQEB BQUAMIG1MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQHEwZCZXJsaW4x IjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAMBgNVBAsTBVpFREFUMTAw LgYDVQQDEydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0EgLSBHMDExHjAcBgkq hkiG9w0BCQEWD2NhQEZVLUJlcmxpbi5ERTAeFw0xMzExMTQxMzE5MTBaFw0xNjExMTMxMzE5 MTBaMIGdMQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQHEwZCZXJsaW4x IjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xLjAsBgNVBAsTJUZhY2hiZXJl aWNoIE1hdGhlbWF0aWsgdW5kIEluZm9ybWF0aWsxGDAWBgNVBAMTD1dvbGZnYW5nIE11bHpl cjCCASIwDQYJKoZIhvcNAQEBBQADggEPADCCAQoCggEBALJ+8bF7plEoCuVzm7EV8kMZ5PPE 9wto3ZvcnbvSDr9q8UuecqcE/zV7O/xxYY1CbdEP3eXhAs/x7evufNt2hkDLf1p8xENbF+oW Y620tfjjCgNtVYJeQOaiw8v1691ofCiDQTyPliUtO4liwJZoKTSOZtnCbFqV7SmHGAv++awO vdjdiMAnbpzBNxPUVLJaPnSzdsmHXZYTqK/pvJEEh60+dcpCA1RiQjnhj4lfLk+f871WkBkb G1aBkr/q0/qh6SHy0q9uAuue8Wc7k/BHZ6qds8NzB8O3Ml+PGF8ZJSKj5TViReIG6jnGm2xN YbCVAU4zgtLk86U3NO73NpEkLfUCAwEAAaOCAjEwggItMC8GA1UdIAQoMCYwEQYPKwYBBAGB rSGCLAEBBAMAMBEGDysGAQQBga0hgiwCAQQDADAJBgNVHRMEAjAAMAsGA1UdDwQEAwIF4DAd BgNVHSUEFjAUBggrBgEFBQcDAgYIKwYBBQUHAwQwHQYDVR0OBBYEFI4BgLVWXeWOTtd+/GPN vK6B0ryxMB8GA1UdIwQYMBaAFAbhPfRv9DC3ejtXsDEFiXsNWFpsMHkGA1UdEQRyMHCBF211 bHplckBpbmYuZnUtYmVybGluLmRlgRltdWx6ZXJAemVkYXQuZnUtYmVybGluLmRlgRxXb2xm Z2FuZy5NdWx6ZXJAZnUtYmVybGluLmRlgRx3b2xmZ2FuZy5tdWx6ZXJAZnUtYmVybGluLmRl MHUGA1UdHwRuMGwwNKAyoDCGLmh0dHA6Ly9jZHAxLnBjYS5kZm4uZGUvZnUtY2EvcHViL2Ny bC9jYWNybC5jcmwwNKAyoDCGLmh0dHA6Ly9jZHAyLnBjYS5kZm4uZGUvZnUtY2EvcHViL2Ny bC9jYWNybC5jcmwwgZAGCCsGAQUFBwEBBIGDMIGAMD4GCCsGAQUFBzAChjJodHRwOi8vY2Rw MS5wY2EuZGZuLmRlL2Z1LWNhL3B1Yi9jYWNlcnQvY2FjZXJ0LmNydDA+BggrBgEFBQcwAoYy aHR0cDovL2NkcDIucGNhLmRmbi5kZS9mdS1jYS9wdWIvY2FjZXJ0L2NhY2VydC5jcnQwDQYJ KoZIhvcNAQEFBQADggEBAGuYxfnNPvn7lgtrDXQwCDTIRrjvNgBW27HPauYSJmLhiVixTTi0 wSJvFg3ZrCsn5qHDfw5yV82lkCYBo40QwC1DMnr09JDaYPmXnccMmxRT5wPdCBQOe8ScSdqo PIi/38LJSvErWWOj9ptFh/Hye26uxgqDkDkK6fcfqjFMRYWc9swXRLfGShswyRahdRK5hYNq NT44BxEYU9iuV+G1tEbAW39o843Wxjz1OL+hVtG6aJfh4RlSk9BL+SQx1ewHwHOc+E5F6HIy L4dPpGcU54gETBuhW+N6m+SCIKmSxksGl8ehVseVDU/dLO6EOLuvKvufTsC4Ej1Xv5lZZ6Cl hhExggRkMIIEYAIBATCBwTCBtTELMAkGA1UEBhMCREUxDzANBgNVBAgTBkJlcmxpbjEPMA0G A1UEBxMGQmVybGluMSIwIAYDVQQKExlGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluMQ4wDAYD VQQLEwVaRURBVDEwMC4GA1UEAxMnRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbiAtIEZVLUNB IC0gRzAxMR4wHAYJKoZIhvcNAQkBFg9jYUBGVS1CZXJsaW4uREUCBxakS14JjW0wCQYFKw4D AhoFAKCCAncwGAYJKoZIhvcNAQkDMQsGCSqGSIb3DQEHATAcBgkqhkiG9w0BCQUxDxcNMTUw MjAzMTgxMzM0WjAjBgkqhkiG9w0BCQQxFgQUZsSkdTwVHa82cNQW5sXz0Ue2QzEwbAYJKoZI hvcNAQkPMV8wXTALBglghkgBZQMEASowCwYJYIZIAWUDBAECMAoGCCqGSIb3DQMHMA4GCCqG SIb3DQMCAgIAgDANBggqhkiG9w0DAgIBQDAHBgUrDgMCBzANBggqhkiG9w0DAgIBKDCB0gYJ KwYBBAGCNxAEMYHEMIHBMIG1MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYD VQQHEwZCZXJsaW4xIjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAMBgNV BAsTBVpFREFUMTAwLgYDVQQDEydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0Eg LSBHMDExHjAcBgkqhkiG9w0BCQEWD2NhQEZVLUJlcmxpbi5ERQIHFqRLXgmNbTCB1AYLKoZI hvcNAQkQAgsxgcSggcEwgbUxCzAJBgNVBAYTAkRFMQ8wDQYDVQQIEwZCZXJsaW4xDzANBgNV BAcTBkJlcmxpbjEiMCAGA1UEChMZRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbjEOMAwGA1UE CxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4gLSBGVS1DQSAt IEcwMTEeMBwGCSqGSIb3DQEJARYPY2FARlUtQmVybGluLkRFAgcWpEteCY1tMA0GCSqGSIb3 DQEBAQUABIIBAFFmTDWe3vDGHGnBXsAi6apRl4fvoTBg1a9zbWIEvUZlJePM+v5L+UpLuEWq oMWLgUS7N7C8yu0k0oIZTCQpAiNZoL6zZmI6Ftve305qT9mUfUgxKy3jw/0ksCy7lkdpydvg YF1GSQC2ldvaUXuQUcsArXLT3vEUadHtq783PEZoM9r4tVhJaLv0HIjd+k0ihZ3h2Qrmy9Jq kRBBONDh2Nlq5vaZvyE2rAJu2vej7YvZAIWRbhI4hfq8x3zfvObLMS/Vz0DEwUTr3PKbLJVs M2B8EDz7Mh+0tcw4+y6KGzJB+BHl1PGhH3uBxTY7dF8q60WG5qZ5Sf/PxU6Cb08R5vUAAAAA AAA= --------------ms080104080907060609060805-- From mhenze@zedat.fu-berlin.de Tue Feb 10 10:20:07 2015 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 esmtp (envelope-from ) id <1YL6zF-003TgU-Q5>; Tue, 10 Feb 2015 10:20:05 +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 esmtp (envelope-from ) id <1YL6zF-0036YG-P9>; Tue, 10 Feb 2015 10:20:05 +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 (envelope-from ) id <1YL6zF-003Wd4-N0>; Tue, 10 Feb 2015 10:20:05 +0100 Received: from 160.45.40.232 (ZEDAT-Webmail authenticated user mhenze) by webmail.zedat.fu-berlin.de with HTTP; Tue, 10 Feb 2015 10:20:05 +0100 Message-ID: <58151.160.45.40.232.1423560005.webmail@webmail.zedat.fu-berlin.de> Date: Tue, 10 Feb 2015 10:20:05 +0100 From: "Matthias Henze" 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::1423560005-000C4EF0-1AD2835F/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.4.0 on Niue.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 10.02.2015 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 Feb 2015 09:20:07 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 10.02.2015 Matthias Henze zum Thema: On a reverse isodiametric inequality *************************************************** Ort: Takustr. 9, Raum 055 Uhrzeit: 12 Uhr s.t. *************************************************** From rgrunert@inf.fu-berlin.de Fri Feb 13 13:45:24 2015 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 esmtp (envelope-from ) id <1YMFcZ-001djL-55>; Fri, 13 Feb 2015 13:45: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 esmtp (envelope-from ) id <1YMFcZ-000suB-3w>; Fri, 13 Feb 2015 13:45:23 +0100 Received: from ebene.imp.fu-berlin.de ([160.45.40.241] helo=ebene.localnet) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-mittagsseminar@lists.fu-berlin.de with esmtpsa (envelope-from ) id <1YMFcZ-000kAF-2w>; Fri, 13 Feb 2015 13:45:23 +0100 From: Romain Grunert To: agti-mittagsseminar@lists.fu-berlin.de Date: Fri, 13 Feb 2015 13:44:22 +0100 User-Agent: KMail/1.13.7 (Linux/3.2.0-4-amd64; KDE/4.8.4; x86_64; ; ) MIME-Version: 1.0 Content-Type: Text/Plain; charset="us-ascii" Content-Transfer-Encoding: 7bit Message-Id: <201502131344.22255.rgrunert@inf.fu-berlin.de> X-Originating-IP: 160.45.40.241 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1423831523-000C4EF0-5D3BD4EB/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.4.0 on Niue.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] am 19.02.2015 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, 13 Feb 2015 12:45:24 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 19.02.2015 Romain Grunert zum Thema: Characterising regular and critical points by local equivalence *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** From mulzer@inf.fu-berlin.de Sun Feb 15 18:48:00 2015 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 esmtp (envelope-from ) id <1YN3IU-001DK9-Kb>; Sun, 15 Feb 2015 18:47:58 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1YN3IU-001dli-JY>; Sun, 15 Feb 2015 18:47:58 +0100 Received: from [88.128.80.23] (helo=[10.53.203.197]) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (envelope-from ) id <1YN3IU-003x6x-H8>; Sun, 15 Feb 2015 18:47:58 +0100 Message-ID: <54E0DBCD.4040001@inf.fu-berlin.de> Date: Sun, 15 Feb 2015 18:47:57 +0100 From: Wolfgang Mulzer User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:31.0) Gecko/20100101 Thunderbird/31.4.0 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de References: <54DA49D3.6070008@fu-berlin.de> In-Reply-To: <54DA49D3.6070008@fu-berlin.de> X-Forwarded-Message-Id: <54DA49D3.6070008@fu-berlin.de> Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg=sha1; boundary="------------ms090205000107050900000701" X-Originating-IP: 88.128.80.23 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1424022478-000C4EF0-F5D59AFC/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.4.0 on Tokelau.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Fwd: [i-prof] 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: Sun, 15 Feb 2015 17:48:00 -0000 This is a cryptographically signed message in MIME format. --------------ms090205000107050900000701 Content-Type: text/plain; charset=iso-8859-15; format=flowed Content-Transfer-Encoding: quoted-printable -------- Forwarded Message -------- Subject: [i-prof] Einladung zur Verteidigung meiner Bachelorarbeit Date: Tue, 10 Feb 2015 19:11:31 +0100 From: Alexander Kauer To: i-profs@inf.fu-berlin.de, i-wimis@inf.fu-berlin.de,=20 i-studi@inf.fu-berlin.de CC: renee.zentiks@fu-berlin.de Sehr geehrte Damen und Herren, hiermit lade ich Sie zur Verteidigung meiner Bachelorarbeit mit dem Titel= Implementation of and Experiments on Centerpoint Approximation Algorithms ein. Die Verteidigung findet Dienstag, den 17.02.2015 im Rahmen des Mittagssemiars f=FCr Theoretische Informatik um 12:00 s.t. in SR055 statt= =2E Die Arbeit wurde von Prof. Dr. Wolfgang Mulzer betreut, Zweitkorrektor ist Prof. Dr. Helmut Alt. Mit freundlichen Gr=FC=DFen Alexander Kauer Zusammenfassung: Der eindimensionale Median ist einer der grundlegenden Bestandteile der Informatik und Mathematik. Die Idee des Medians kann auf h=F6here Dimensionen als Centerpoint verallgemeinert werden. Hierbei zerlegen alle Hyperebenen durch einen Centerpoint die Eingabe in zwei etwa gleich gro=DFe Teile. Der bisher schnellste Algorithmus um einen Centerpoint f=FCr n Punkte in = d Dimensionen zu finden hat eine erwartete Laufzeit von O(n^(d - 1)). Durch die in d exponentielle Laufzeit ist dieser Algorithmus nur f=FCr kleinere Dimensionen sinnvoll anwendbar. Es ist kein Algorithmus bekannt um einen Centerpoint in polynomieller Laufzeit bez=FCglich sowohl n als auch beliebiger Dimension d zu finden. Aus diesem Grund sind vor allem approximative Algorithmen f=FCr dieses Themengebiet von gro=DFem Interess= e. In dieser Arbeit werden mehrere approximative Algorithmen f=FCr eine beliebige Anzahl an Dimensionen vorgestellt. Diese Algorithmen haben ein bez=FCglich Anzahl der Punkte n und der Dimension d polynomielles Laufzeitverhalten. Weiterhin wurden diese Algorithmen implementiert und deren durchschnittliche G=FCte bei zuf=E4lliger Eingabe ermittelt, da die= Algorithmen nur eine untere Schranke der G=FCte des Ergebnisses garantier= en. _______________________________________________ Automatischer Mailverteiler an Gruppe 'ml-i-prof-mi'. Hinweise dazu siehe Hilfeseite: https://www.mi.fu-berlin.de/w/Tec/AnkuendigungsVerteiler --------------ms090205000107050900000701 Content-Type: application/pkcs7-signature; name="smime.p7s" Content-Transfer-Encoding: base64 Content-Disposition: attachment; filename="smime.p7s" Content-Description: S/MIME Cryptographic Signature MIAGCSqGSIb3DQEHAqCAMIACAQExCzAJBgUrDgMCGgUAMIAGCSqGSIb3DQEHAQAAoIIQeDCC BNUwggO9oAMCAQICCFBOxvU9EbRkMA0GCSqGSIb3DQEBCwUAMHExCzAJBgNVBAYTAkRFMRww GgYDVQQKExNEZXV0c2NoZSBUZWxla29tIEFHMR8wHQYDVQQLExZULVRlbGVTZWMgVHJ1c3Qg Q2VudGVyMSMwIQYDVQQDExpEZXV0c2NoZSBUZWxla29tIFJvb3QgQ0EgMjAeFw0xNDA3MjIx MjA4MjZaFw0xOTA3MDkyMzU5MDBaMFoxCzAJBgNVBAYTAkRFMRMwEQYDVQQKEwpERk4tVmVy ZWluMRAwDgYDVQQLEwdERk4tUEtJMSQwIgYDVQQDExtERk4tVmVyZWluIFBDQSBHbG9iYWwg LSBHMDEwggEiMA0GCSqGSIb3DQEBAQUAA4IBDwAwggEKAoIBAQDpm8NnhfkNrvWNVMOWUDU9 YuluTO2U1wBblSJ01CDrNI/W7MAxBAuZgeKmFNJSoCgjhIt0iQReW+DieMF4yxbLKDU5ey2Q RdDtoAB6fL9KDhsAw4bpXCsxEXsM84IkQ4wcOItqaACa7txPeKvSxhObdq3u3ibo7wGvdA/B CaL2a869080UME/15eOkyGKbghoDJzANAmVgTe3RCSMqljVYJ9N2xnG2kB3E7f81hn1vM7Pb D8URwoqDoZRdQWvY0hD1TP3KUazZve+Sg7va64sWVlZDz+HVEz2mHycwzUlU28kTNJpxdcVs 6qcLmPkhnSevPqM5OUhqjK3JmfvDEvK9AgMBAAGjggGGMIIBgjAOBgNVHQ8BAf8EBAMCAQYw HQYDVR0OBBYEFEm3xs/oPR9/6kR7Eyn38QpwPt5kMB8GA1UdIwQYMBaAFDHDeRu69VPXF+CJ ei0XbAqzK50zMBIGA1UdEwEB/wQIMAYBAf8CAQIwYgYDVR0gBFswWTARBg8rBgEEAYGtIYIs AQEEAgIwEQYPKwYBBAGBrSGCLAEBBAMAMBEGDysGAQQBga0hgiwBAQQDATAPBg0rBgEEAYGt IYIsAQEEMA0GCysGAQQBga0hgiweMD4GA1UdHwQ3MDUwM6AxoC+GLWh0dHA6Ly9wa2kwMzM2 LnRlbGVzZWMuZGUvcmwvRFRfUk9PVF9DQV8yLmNybDB4BggrBgEFBQcBAQRsMGowLAYIKwYB BQUHMAGGIGh0dHA6Ly9vY3NwMDMzNi50ZWxlc2VjLmRlL29jc3ByMDoGCCsGAQUFBzAChi5o dHRwOi8vcGtpMDMzNi50ZWxlc2VjLmRlL2NydC9EVF9ST09UX0NBXzIuY2VyMA0GCSqGSIb3 DQEBCwUAA4IBAQBjICj9nCGGcr45Rlk5MiW8qQGbDczKfUGchm0KbiyzE1l1sTOSG2EnFv/D stU1gvuEKgFJvWa7Zi+ywgZdbj9u4wFaW8pDY1yVtuExpx/VB19N5mWCTjL5w3x6S81NXHTu IfJ1AuxSPtLJatOQI25JZzW+f01WpOzML8+3oZeocj7JvEDWWqQIPda8gsO3tzKOsSyOam23 NQIZz/U5RFhjpyQAELC7/E6vbi84u6VXST/YblBvLJeW3B1GmmWJz67M8uXZn1OzPqEvkqnY C8aEHwTG6x7on321e6UC8STFJGMRNMxakyAqeYg6JUKQqWU7fIbTEhUjKfws2sw5W1QXMIIF jzCCBHegAwIBAgIHF5BgzPm5bjANBgkqhkiG9w0BAQsFADBaMQswCQYDVQQGEwJERTETMBEG A1UEChMKREZOLVZlcmVpbjEQMA4GA1UECxMHREZOLVBLSTEkMCIGA1UEAxMbREZOLVZlcmVp biBQQ0EgR2xvYmFsIC0gRzAxMB4XDTE0MDUxMjE1MDUzMloXDTE5MDcwOTIzNTkwMFowgbUx CzAJBgNVBAYTAkRFMQ8wDQYDVQQIEwZCZXJsaW4xDzANBgNVBAcTBkJlcmxpbjEiMCAGA1UE ChMZRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbjEOMAwGA1UECxMFWkVEQVQxMDAuBgNVBAMT J0ZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4gLSBGVS1DQSAtIEcwMTEeMBwGCSqGSIb3DQEJ ARYPY2FARlUtQmVybGluLkRFMIIBIjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEAjYUI 0048zDNevkmXipCDjSpIr+sEbhiXPzWnZnCnkmLOrEMFaNDWDX6kcVQ1VP71opEfGuR5LtW0 P6N+JM8E8y5HXdap62bD4Yfg0KQEmlh9vpMQ75BckReW7wRKH/Ntcrg8gwn97d17Hs8hgRGk 8cpBRAs5v5hcqRZcjR63mKCismsjld6MVdWSNYhZJhpcnb0dVzMa3A7Rf1OsXHwDXrhusCNp h1+Pazuw2XbIKWSCsFS4qlhHOj5QA375qk5IjjsUnw2FqljLiziu9xB4/jhSx1fz6+5RVnTe 5Tb9GMbk5RVR+dvPTnzF96T/yW5DqsFIL+xBYQ8juFoBQog3MwIDAQABo4IB/DCCAfgwEgYD VR0TAQH/BAgwBgEB/wIBATAOBgNVHQ8BAf8EBAMCAQYwEQYDVR0gBAowCDAGBgRVHSAAMB0G A1UdDgQWBBQG4T30b/Qwt3o7V7AxBYl7DVhabDAfBgNVHSMEGDAWgBRJt8bP6D0ff+pEexMp 9/EKcD7eZDAaBgNVHREEEzARgQ9jYUBGVS1CZXJsaW4uREUwgYgGA1UdHwSBgDB+MD2gO6A5 hjdodHRwOi8vY2RwMS5wY2EuZGZuLmRlL2dsb2JhbC1yb290LWNhL3B1Yi9jcmwvY2Fjcmwu Y3JsMD2gO6A5hjdodHRwOi8vY2RwMi5wY2EuZGZuLmRlL2dsb2JhbC1yb290LWNhL3B1Yi9j cmwvY2FjcmwuY3JsMIHXBggrBgEFBQcBAQSByjCBxzAzBggrBgEFBQcwAYYnaHR0cDovL29j c3AucGNhLmRmbi5kZS9PQ1NQLVNlcnZlci9PQ1NQMEcGCCsGAQUFBzAChjtodHRwOi8vY2Rw MS5wY2EuZGZuLmRlL2dsb2JhbC1yb290LWNhL3B1Yi9jYWNlcnQvY2FjZXJ0LmNydDBHBggr BgEFBQcwAoY7aHR0cDovL2NkcDIucGNhLmRmbi5kZS9nbG9iYWwtcm9vdC1jYS9wdWIvY2Fj ZXJ0L2NhY2VydC5jcnQwDQYJKoZIhvcNAQELBQADggEBADRy38buZjrfDN8mZiukEjlsx+6s /DKj5YYWaAvUB5kqhL2TM58bPyq4sYAVCDWALifAk11Gx4/Rp1PLNFd4tnoRcQsfgN8ywECp WBbgESOC73tfa6ZSPEY8uZ4yUk0o2nwxkgU0V3/b7/51XLp5TA5gBeL3aYcjYQ17QN14Mh12 MiXFp5VbPBDTHkinUXt316A8Qj09wJnHMOjt5M+ZDn82YYC7vFDzjNkNmw46PRL3hZOfZb1I S+fhVlR4eW0FBLqmGg+4Y7Y4KKrwBcBK3OzME5jN71LkdNu1lkB43OfT+YOMT+pqZp1l0U6D GZa3SZy5xfWY3EL5BYVM8xAfoZgwggYIMIIE8KADAgECAgcWpEteCY1tMA0GCSqGSIb3DQEB BQUAMIG1MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQHEwZCZXJsaW4x IjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAMBgNVBAsTBVpFREFUMTAw LgYDVQQDEydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0EgLSBHMDExHjAcBgkq hkiG9w0BCQEWD2NhQEZVLUJlcmxpbi5ERTAeFw0xMzExMTQxMzE5MTBaFw0xNjExMTMxMzE5 MTBaMIGdMQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQHEwZCZXJsaW4x IjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xLjAsBgNVBAsTJUZhY2hiZXJl aWNoIE1hdGhlbWF0aWsgdW5kIEluZm9ybWF0aWsxGDAWBgNVBAMTD1dvbGZnYW5nIE11bHpl cjCCASIwDQYJKoZIhvcNAQEBBQADggEPADCCAQoCggEBALJ+8bF7plEoCuVzm7EV8kMZ5PPE 9wto3ZvcnbvSDr9q8UuecqcE/zV7O/xxYY1CbdEP3eXhAs/x7evufNt2hkDLf1p8xENbF+oW Y620tfjjCgNtVYJeQOaiw8v1691ofCiDQTyPliUtO4liwJZoKTSOZtnCbFqV7SmHGAv++awO vdjdiMAnbpzBNxPUVLJaPnSzdsmHXZYTqK/pvJEEh60+dcpCA1RiQjnhj4lfLk+f871WkBkb G1aBkr/q0/qh6SHy0q9uAuue8Wc7k/BHZ6qds8NzB8O3Ml+PGF8ZJSKj5TViReIG6jnGm2xN YbCVAU4zgtLk86U3NO73NpEkLfUCAwEAAaOCAjEwggItMC8GA1UdIAQoMCYwEQYPKwYBBAGB rSGCLAEBBAMAMBEGDysGAQQBga0hgiwCAQQDADAJBgNVHRMEAjAAMAsGA1UdDwQEAwIF4DAd BgNVHSUEFjAUBggrBgEFBQcDAgYIKwYBBQUHAwQwHQYDVR0OBBYEFI4BgLVWXeWOTtd+/GPN vK6B0ryxMB8GA1UdIwQYMBaAFAbhPfRv9DC3ejtXsDEFiXsNWFpsMHkGA1UdEQRyMHCBF211 bHplckBpbmYuZnUtYmVybGluLmRlgRltdWx6ZXJAemVkYXQuZnUtYmVybGluLmRlgRxXb2xm Z2FuZy5NdWx6ZXJAZnUtYmVybGluLmRlgRx3b2xmZ2FuZy5tdWx6ZXJAZnUtYmVybGluLmRl MHUGA1UdHwRuMGwwNKAyoDCGLmh0dHA6Ly9jZHAxLnBjYS5kZm4uZGUvZnUtY2EvcHViL2Ny bC9jYWNybC5jcmwwNKAyoDCGLmh0dHA6Ly9jZHAyLnBjYS5kZm4uZGUvZnUtY2EvcHViL2Ny bC9jYWNybC5jcmwwgZAGCCsGAQUFBwEBBIGDMIGAMD4GCCsGAQUFBzAChjJodHRwOi8vY2Rw MS5wY2EuZGZuLmRlL2Z1LWNhL3B1Yi9jYWNlcnQvY2FjZXJ0LmNydDA+BggrBgEFBQcwAoYy aHR0cDovL2NkcDIucGNhLmRmbi5kZS9mdS1jYS9wdWIvY2FjZXJ0L2NhY2VydC5jcnQwDQYJ KoZIhvcNAQEFBQADggEBAGuYxfnNPvn7lgtrDXQwCDTIRrjvNgBW27HPauYSJmLhiVixTTi0 wSJvFg3ZrCsn5qHDfw5yV82lkCYBo40QwC1DMnr09JDaYPmXnccMmxRT5wPdCBQOe8ScSdqo PIi/38LJSvErWWOj9ptFh/Hye26uxgqDkDkK6fcfqjFMRYWc9swXRLfGShswyRahdRK5hYNq NT44BxEYU9iuV+G1tEbAW39o843Wxjz1OL+hVtG6aJfh4RlSk9BL+SQx1ewHwHOc+E5F6HIy L4dPpGcU54gETBuhW+N6m+SCIKmSxksGl8ehVseVDU/dLO6EOLuvKvufTsC4Ej1Xv5lZZ6Cl hhExggRkMIIEYAIBATCBwTCBtTELMAkGA1UEBhMCREUxDzANBgNVBAgTBkJlcmxpbjEPMA0G A1UEBxMGQmVybGluMSIwIAYDVQQKExlGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluMQ4wDAYD VQQLEwVaRURBVDEwMC4GA1UEAxMnRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbiAtIEZVLUNB IC0gRzAxMR4wHAYJKoZIhvcNAQkBFg9jYUBGVS1CZXJsaW4uREUCBxakS14JjW0wCQYFKw4D AhoFAKCCAncwGAYJKoZIhvcNAQkDMQsGCSqGSIb3DQEHATAcBgkqhkiG9w0BCQUxDxcNMTUw MjE1MTc0NzU3WjAjBgkqhkiG9w0BCQQxFgQUauhTAVJsZN1xl3F/w9LgIkea1/8wbAYJKoZI hvcNAQkPMV8wXTALBglghkgBZQMEASowCwYJYIZIAWUDBAECMAoGCCqGSIb3DQMHMA4GCCqG SIb3DQMCAgIAgDANBggqhkiG9w0DAgIBQDAHBgUrDgMCBzANBggqhkiG9w0DAgIBKDCB0gYJ KwYBBAGCNxAEMYHEMIHBMIG1MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYD VQQHEwZCZXJsaW4xIjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAMBgNV BAsTBVpFREFUMTAwLgYDVQQDEydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0Eg LSBHMDExHjAcBgkqhkiG9w0BCQEWD2NhQEZVLUJlcmxpbi5ERQIHFqRLXgmNbTCB1AYLKoZI hvcNAQkQAgsxgcSggcEwgbUxCzAJBgNVBAYTAkRFMQ8wDQYDVQQIEwZCZXJsaW4xDzANBgNV BAcTBkJlcmxpbjEiMCAGA1UEChMZRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbjEOMAwGA1UE CxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4gLSBGVS1DQSAt IEcwMTEeMBwGCSqGSIb3DQEJARYPY2FARlUtQmVybGluLkRFAgcWpEteCY1tMA0GCSqGSIb3 DQEBAQUABIIBAEztbiwHzL0lE3bfF8e/pQ9jbE8fU9U0FBjatF9H9OrO9ZogYjaNxuW1VqET 6AXQVy5v6D/+7mWYRsCKIgt203Ns1JBJiRVdektx1hM5i7ynu3TjUPEzJubboPaPpjFRltRh Xf2MIeKZOdVMfWJI0cSUsr/rpVZTUzjuz8lSEb3Nq8hppzyeThZWu4Tg4+f273t4uLIJ9MEt 6yD5wjeg25lcEqeKN6/EkvDDfcMPfXeAbzlX7fTV/ED0wKB53nzaPUIum4Ytx+7ZrGXypzTU KFZ+Q7euHoe7HP0CYcfikFJbrx6g13+Xt2rfepD9ad0Blip4HGYo7NCcpQoUvfQfZWYAAAAA AAA= --------------ms090205000107050900000701-- From pseiferth@inf.fu-berlin.de Tue Feb 24 10:01:16 2015 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 esmtp (envelope-from ) id <1YQBMh-000TWq-2w>; Tue, 24 Feb 2015 10:01: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 esmtp (envelope-from ) id <1YQBMh-0002eV-1v>; Tue, 24 Feb 2015 10:01:15 +0100 Received: from simplex.imp.fu-berlin.de ([160.45.40.243]) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-mittagsseminar@lists.fu-berlin.de with esmtpsa (envelope-from ) id <1YQBMh-002LEq-0v>; Tue, 24 Feb 2015 10:01:15 +0100 Message-ID: <54EC3DDA.3090209@inf.fu-berlin.de> Date: Tue, 24 Feb 2015 10:01:14 +0100 From: Paul Seiferth User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:31.0) Gecko/20100101 Icedove/31.4.0 MIME-Version: 1.0 To: agti-mittagsseminar@lists.fu-berlin.de Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg=sha1; boundary="------------ms050604090202040402020808" X-Originating-IP: 160.45.40.243 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1424768475-000C4EF0-5755D0AF/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.4.0 on Tokelau.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 24.02.2015 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 Feb 2015 09:01:16 -0000 This is a cryptographically signed message in MIME format. --------------ms050604090202040402020808 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, 24.02.2015 Paul Seiferth zum Thema: Fully Dynamic Reachability in Unit-Disk Graphs *************************************************** Ort: Takustr. 9, Raum 055 Uhrzeit: 12 Uhr s.t. *************************************************** --------------ms050604090202040402020808 Content-Type: application/pkcs7-signature; name="smime.p7s" Content-Transfer-Encoding: base64 Content-Disposition: attachment; filename="smime.p7s" Content-Description: S/MIME Cryptographic Signature MIAGCSqGSIb3DQEHAqCAMIACAQExCzAJBgUrDgMCGgUAMIAGCSqGSIb3DQEHAQAAoIIQOzCC BNUwggO9oAMCAQICCFBOxvU9EbRkMA0GCSqGSIb3DQEBCwUAMHExCzAJBgNVBAYTAkRFMRww GgYDVQQKExNEZXV0c2NoZSBUZWxla29tIEFHMR8wHQYDVQQLExZULVRlbGVTZWMgVHJ1c3Qg Q2VudGVyMSMwIQYDVQQDExpEZXV0c2NoZSBUZWxla29tIFJvb3QgQ0EgMjAeFw0xNDA3MjIx MjA4MjZaFw0xOTA3MDkyMzU5MDBaMFoxCzAJBgNVBAYTAkRFMRMwEQYDVQQKEwpERk4tVmVy ZWluMRAwDgYDVQQLEwdERk4tUEtJMSQwIgYDVQQDExtERk4tVmVyZWluIFBDQSBHbG9iYWwg LSBHMDEwggEiMA0GCSqGSIb3DQEBAQUAA4IBDwAwggEKAoIBAQDpm8NnhfkNrvWNVMOWUDU9 YuluTO2U1wBblSJ01CDrNI/W7MAxBAuZgeKmFNJSoCgjhIt0iQReW+DieMF4yxbLKDU5ey2Q RdDtoAB6fL9KDhsAw4bpXCsxEXsM84IkQ4wcOItqaACa7txPeKvSxhObdq3u3ibo7wGvdA/B CaL2a869080UME/15eOkyGKbghoDJzANAmVgTe3RCSMqljVYJ9N2xnG2kB3E7f81hn1vM7Pb D8URwoqDoZRdQWvY0hD1TP3KUazZve+Sg7va64sWVlZDz+HVEz2mHycwzUlU28kTNJpxdcVs 6qcLmPkhnSevPqM5OUhqjK3JmfvDEvK9AgMBAAGjggGGMIIBgjAOBgNVHQ8BAf8EBAMCAQYw HQYDVR0OBBYEFEm3xs/oPR9/6kR7Eyn38QpwPt5kMB8GA1UdIwQYMBaAFDHDeRu69VPXF+CJ ei0XbAqzK50zMBIGA1UdEwEB/wQIMAYBAf8CAQIwYgYDVR0gBFswWTARBg8rBgEEAYGtIYIs AQEEAgIwEQYPKwYBBAGBrSGCLAEBBAMAMBEGDysGAQQBga0hgiwBAQQDATAPBg0rBgEEAYGt IYIsAQEEMA0GCysGAQQBga0hgiweMD4GA1UdHwQ3MDUwM6AxoC+GLWh0dHA6Ly9wa2kwMzM2 LnRlbGVzZWMuZGUvcmwvRFRfUk9PVF9DQV8yLmNybDB4BggrBgEFBQcBAQRsMGowLAYIKwYB BQUHMAGGIGh0dHA6Ly9vY3NwMDMzNi50ZWxlc2VjLmRlL29jc3ByMDoGCCsGAQUFBzAChi5o dHRwOi8vcGtpMDMzNi50ZWxlc2VjLmRlL2NydC9EVF9ST09UX0NBXzIuY2VyMA0GCSqGSIb3 DQEBCwUAA4IBAQBjICj9nCGGcr45Rlk5MiW8qQGbDczKfUGchm0KbiyzE1l1sTOSG2EnFv/D stU1gvuEKgFJvWa7Zi+ywgZdbj9u4wFaW8pDY1yVtuExpx/VB19N5mWCTjL5w3x6S81NXHTu IfJ1AuxSPtLJatOQI25JZzW+f01WpOzML8+3oZeocj7JvEDWWqQIPda8gsO3tzKOsSyOam23 NQIZz/U5RFhjpyQAELC7/E6vbi84u6VXST/YblBvLJeW3B1GmmWJz67M8uXZn1OzPqEvkqnY C8aEHwTG6x7on321e6UC8STFJGMRNMxakyAqeYg6JUKQqWU7fIbTEhUjKfws2sw5W1QXMIIF jzCCBHegAwIBAgIHF5BgzPm5bjANBgkqhkiG9w0BAQsFADBaMQswCQYDVQQGEwJERTETMBEG A1UEChMKREZOLVZlcmVpbjEQMA4GA1UECxMHREZOLVBLSTEkMCIGA1UEAxMbREZOLVZlcmVp biBQQ0EgR2xvYmFsIC0gRzAxMB4XDTE0MDUxMjE1MDUzMloXDTE5MDcwOTIzNTkwMFowgbUx CzAJBgNVBAYTAkRFMQ8wDQYDVQQIEwZCZXJsaW4xDzANBgNVBAcTBkJlcmxpbjEiMCAGA1UE ChMZRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbjEOMAwGA1UECxMFWkVEQVQxMDAuBgNVBAMT J0ZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4gLSBGVS1DQSAtIEcwMTEeMBwGCSqGSIb3DQEJ ARYPY2FARlUtQmVybGluLkRFMIIBIjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEAjYUI 0048zDNevkmXipCDjSpIr+sEbhiXPzWnZnCnkmLOrEMFaNDWDX6kcVQ1VP71opEfGuR5LtW0 P6N+JM8E8y5HXdap62bD4Yfg0KQEmlh9vpMQ75BckReW7wRKH/Ntcrg8gwn97d17Hs8hgRGk 8cpBRAs5v5hcqRZcjR63mKCismsjld6MVdWSNYhZJhpcnb0dVzMa3A7Rf1OsXHwDXrhusCNp h1+Pazuw2XbIKWSCsFS4qlhHOj5QA375qk5IjjsUnw2FqljLiziu9xB4/jhSx1fz6+5RVnTe 5Tb9GMbk5RVR+dvPTnzF96T/yW5DqsFIL+xBYQ8juFoBQog3MwIDAQABo4IB/DCCAfgwEgYD VR0TAQH/BAgwBgEB/wIBATAOBgNVHQ8BAf8EBAMCAQYwEQYDVR0gBAowCDAGBgRVHSAAMB0G A1UdDgQWBBQG4T30b/Qwt3o7V7AxBYl7DVhabDAfBgNVHSMEGDAWgBRJt8bP6D0ff+pEexMp 9/EKcD7eZDAaBgNVHREEEzARgQ9jYUBGVS1CZXJsaW4uREUwgYgGA1UdHwSBgDB+MD2gO6A5 hjdodHRwOi8vY2RwMS5wY2EuZGZuLmRlL2dsb2JhbC1yb290LWNhL3B1Yi9jcmwvY2Fjcmwu Y3JsMD2gO6A5hjdodHRwOi8vY2RwMi5wY2EuZGZuLmRlL2dsb2JhbC1yb290LWNhL3B1Yi9j cmwvY2FjcmwuY3JsMIHXBggrBgEFBQcBAQSByjCBxzAzBggrBgEFBQcwAYYnaHR0cDovL29j c3AucGNhLmRmbi5kZS9PQ1NQLVNlcnZlci9PQ1NQMEcGCCsGAQUFBzAChjtodHRwOi8vY2Rw MS5wY2EuZGZuLmRlL2dsb2JhbC1yb290LWNhL3B1Yi9jYWNlcnQvY2FjZXJ0LmNydDBHBggr BgEFBQcwAoY7aHR0cDovL2NkcDIucGNhLmRmbi5kZS9nbG9iYWwtcm9vdC1jYS9wdWIvY2Fj ZXJ0L2NhY2VydC5jcnQwDQYJKoZIhvcNAQELBQADggEBADRy38buZjrfDN8mZiukEjlsx+6s /DKj5YYWaAvUB5kqhL2TM58bPyq4sYAVCDWALifAk11Gx4/Rp1PLNFd4tnoRcQsfgN8ywECp WBbgESOC73tfa6ZSPEY8uZ4yUk0o2nwxkgU0V3/b7/51XLp5TA5gBeL3aYcjYQ17QN14Mh12 MiXFp5VbPBDTHkinUXt316A8Qj09wJnHMOjt5M+ZDn82YYC7vFDzjNkNmw46PRL3hZOfZb1I S+fhVlR4eW0FBLqmGg+4Y7Y4KKrwBcBK3OzME5jN71LkdNu1lkB43OfT+YOMT+pqZp1l0U6D GZa3SZy5xfWY3EL5BYVM8xAfoZgwggXLMIIEs6ADAgECAgcXlDxlOIUQMA0GCSqGSIb3DQEB BQUAMIG1MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQHEwZCZXJsaW4x IjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAMBgNVBAsTBVpFREFUMTAw LgYDVQQDEydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0EgLSBHMDExHjAcBgkq hkiG9w0BCQEWD2NhQEZVLUJlcmxpbi5ERTAeFw0xNDA1MTUxMzE5MTdaFw0xNzA1MTQxMzE5 MTdaMIGbMQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQHEwZCZXJsaW4x IjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xLjAsBgNVBAsTJUZhY2hiZXJl aWNoIE1hdGhlbWF0aWsgdW5kIEluZm9ybWF0aWsxFjAUBgNVBAMTDVBhdWwgU2VpZmVydGgw ggEiMA0GCSqGSIb3DQEBAQUAA4IBDwAwggEKAoIBAQDQxACLt7iyTlMIRLQmDxTmRTXy43zE 3LxlQU1qK5+yg1wRkc3W2iiKxV0PxiVj9c2l/oB+Z9b0qrJUDZNRIDC+X36p8uH7htxT3EOX 3VlzQ+jv7yN8AeWg3BZMPXjXPqiKw92iSsnqLdVINZq3iHxo0WwaI3kuAuZ9IOkK9NLj8ny5 tcjFqHcIfEFRsaBxeY47I9uFFqWjWOniNdQjlocxjoSIzqlIYqx1xxIVHin0M9PzMK0zvbgD GYJHKqar7txUH8ZY43/0nAA4URFVdtAuEBHccWOE3wxHrqKlDwcYLOQvc/PaIj7TyBEeD6TY E5CR/2uHzh/iQRNDoraNDxThAgMBAAGjggH2MIIB8jAvBgNVHSAEKDAmMBEGDysGAQQBga0h giwBAQQDATARBg8rBgEEAYGtIYIsAgEEAwEwCQYDVR0TBAIwADALBgNVHQ8EBAMCBeAwHQYD VR0lBBYwFAYIKwYBBQUHAwIGCCsGAQUFBwMEMB0GA1UdDgQWBBR+psIRBdMXXCwQ9xUumWgP mcB/bzAfBgNVHSMEGDAWgBQG4T30b/Qwt3o7V7AxBYl7DVhabDA+BgNVHREENzA1gRpwc2Vp ZmVydGhAaW5mLmZ1LWJlcmxpbi5kZYEXcC5zZWlmZXJ0aEBmdS1iZXJsaW4uZGUwdQYDVR0f BG4wbDA0oDKgMIYuaHR0cDovL2NkcDEucGNhLmRmbi5kZS9mdS1jYS9wdWIvY3JsL2NhY3Js LmNybDA0oDKgMIYuaHR0cDovL2NkcDIucGNhLmRmbi5kZS9mdS1jYS9wdWIvY3JsL2NhY3Js LmNybDCBkAYIKwYBBQUHAQEEgYMwgYAwPgYIKwYBBQUHMAKGMmh0dHA6Ly9jZHAxLnBjYS5k Zm4uZGUvZnUtY2EvcHViL2NhY2VydC9jYWNlcnQuY3J0MD4GCCsGAQUFBzAChjJodHRwOi8v Y2RwMi5wY2EuZGZuLmRlL2Z1LWNhL3B1Yi9jYWNlcnQvY2FjZXJ0LmNydDANBgkqhkiG9w0B AQUFAAOCAQEAhd8gM/hL3Ai2bI5v+ypNjS+BeLMDSazhjKdYVU4hZldFGKuTyQnUEWpscbpM 3I3n/khPEnG9RPBgYzxdbGBAT7cTw/bzkv/kYG8SrYPEf2IVgFAB1pkF4cgahTs8eT0cpHHv +b7ErL/bMQwnoxb6cJRzKKFzvv8MYmjVcksmfbHAzAMxIph0cyyvITzZhUU9pwx6bo+h1z2Q sOrqkkM4d6oMRPj3NsQnqophUvgYpSXo7mDWcS8xYS0k/icxsMFSacFHFzjygRnf/lz/J9u+ AYBKCHwXBHjLCx3Q4a/ny/aZKuDyOQn4Hn9S7zMrxwcp0WoPusjx4KHi1wwz/gV5nzGCBGQw ggRgAgEBMIHBMIG1MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQHEwZC ZXJsaW4xIjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAMBgNVBAsTBVpF REFUMTAwLgYDVQQDEydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0EgLSBHMDEx HjAcBgkqhkiG9w0BCQEWD2NhQEZVLUJlcmxpbi5ERQIHF5Q8ZTiFEDAJBgUrDgMCGgUAoIIC dzAYBgkqhkiG9w0BCQMxCwYJKoZIhvcNAQcBMBwGCSqGSIb3DQEJBTEPFw0xNTAyMjQwOTAx MTRaMCMGCSqGSIb3DQEJBDEWBBRTAgqn3284ikI/JNqB5CuRYPX5vzBsBgkqhkiG9w0BCQ8x XzBdMAsGCWCGSAFlAwQBKjALBglghkgBZQMEAQIwCgYIKoZIhvcNAwcwDgYIKoZIhvcNAwIC AgCAMA0GCCqGSIb3DQMCAgFAMAcGBSsOAwIHMA0GCCqGSIb3DQMCAgEoMIHSBgkrBgEEAYI3 EAQxgcQwgcEwgbUxCzAJBgNVBAYTAkRFMQ8wDQYDVQQIEwZCZXJsaW4xDzANBgNVBAcTBkJl cmxpbjEiMCAGA1UEChMZRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbjEOMAwGA1UECxMFWkVE QVQxMDAuBgNVBAMTJ0ZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4gLSBGVS1DQSAtIEcwMTEe MBwGCSqGSIb3DQEJARYPY2FARlUtQmVybGluLkRFAgcXlDxlOIUQMIHUBgsqhkiG9w0BCRAC CzGBxKCBwTCBtTELMAkGA1UEBhMCREUxDzANBgNVBAgTBkJlcmxpbjEPMA0GA1UEBxMGQmVy bGluMSIwIAYDVQQKExlGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluMQ4wDAYDVQQLEwVaRURB VDEwMC4GA1UEAxMnRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbiAtIEZVLUNBIC0gRzAxMR4w HAYJKoZIhvcNAQkBFg9jYUBGVS1CZXJsaW4uREUCBxeUPGU4hRAwDQYJKoZIhvcNAQEBBQAE ggEAVGKrQvf/Lw8nWlSwC3UUuNgaGS4ppfThUqvqy91LlBB+WbppzssXEQ8LHOKI4vnjDwsL 4fcb80TvmES5Wc9VuoM32NvQ3I1G5w7Z0KHIOIKwjuhTGoI8gviHrBsc1XeBeNsSjjE7Sme5 XTvye+PNmhMGzVKGFgizov+m38oozWfNnFCE9YWwr/Pm4jLvFLQy8tscMHYoVFoDZZioxS9L EXMbDKFBh13s3GXB66RoggFQo7Csnc7toyTbeqC/Ur9UiVIoRfN2AeABJzoJmLXUn5wbAVWd KJYlEvLzOzMd74gV5cXi+h6GGZm2rwvVSmn9dw9wWVN80M2SY/g1guCj4QAAAAAAAA== --------------ms050604090202040402020808-- From knoll@mi.fu-berlin.de Tue Feb 24 16:49:56 2015 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 esmtp (envelope-from ) id <1YQHkB-001k3p-14>; Tue, 24 Feb 2015 16:49:55 +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 esmtp (envelope-from ) id <1YQHkB-002a8A-07>; Tue, 24 Feb 2015 16:49:55 +0100 Received: from kugel.imp.fu-berlin.de ([160.45.40.236]) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (envelope-from ) id <1YQHkA-0031L0-VJ>; Tue, 24 Feb 2015 16:49:54 +0100 Message-ID: <54EC9DA2.90600@mi.fu-berlin.de> Date: Tue, 24 Feb 2015 16:49:54 +0100 From: Tamara Knoll User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:31.0) Gecko/20100101 Icedove/31.4.0 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 8bit X-Originating-IP: 160.45.40.236 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1424792995-000C4EF0-9734EF7E/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.184710, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.4.0 on Tuvalu.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 26.02.2015 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 Feb 2015 15:49:56 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 26.02.2015 Merle Breitkreuz zum Thema: The Connectivity Game and the Hitiing Time Conjecture (Mastervortrag) *************************************************** Ort: Takustr. 9, Raum 055 Uhrzeit: 12 Uhr s.t. *************************************************** -- ------------------------------------------------------------------------ Tamara Knoll Sekretariat Theoretische Informatik Institut für Informatik knoll@inf.fu-berlin.de Freie Universität Berlin Phone: +49-30-838 75103 Takustr.9, D-14195 Berlin Fax: +49-30-838 75192 ------------------------------------------------------------------------ From yannik.stein@fu-berlin.de Mon Mar 02 10:53:46 2015 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 esmtp (envelope-from ) id <1YSN2n-0016DW-94>; Mon, 02 Mar 2015 10:53: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 esmtp (envelope-from ) id <1YSN2n-003FUK-8E>; Mon, 02 Mar 2015 10:53:45 +0100 Received: from punkt.imp.fu-berlin.de ([160.45.40.245]) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-mittagsseminar@lists.fu-berlin.de with esmtpsa (envelope-from ) id <1YSN2n-000IMz-7F>; Mon, 02 Mar 2015 10:53:45 +0100 Message-ID: <54F43329.1070902@fu-berlin.de> Date: Mon, 02 Mar 2015 10:53:45 +0100 From: Yannik Stein User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:31.0) Gecko/20100101 Icedove/31.4.0 MIME-Version: 1.0 To: agti-mittagsseminar@lists.fu-berlin.de Content-Type: text/plain; charset=iso-8859-15; format=flowed Content-Transfer-Encoding: 7bit X-Originating-IP: 160.45.40.245 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1425290025-000C4EF0-8D1F2897/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.102163, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.4.0 on Vanuatu.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 03.03.2015 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, 02 Mar 2015 09:53:46 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 03.03.2015 Yannik Stein zum Thema: Centerdisks *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** From mulzer@inf.fu-berlin.de Wed Mar 04 17:09:34 2015 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 esmtp (envelope-from ) id <1YTBrY-0001Hs-Tz>; Wed, 04 Mar 2015 17:09:33 +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 esmtp (envelope-from ) id <1YTBrY-0002VK-Sb>; Wed, 04 Mar 2015 17:09:32 +0100 Received: from bisektor.imp.fu-berlin.de ([160.45.40.231]) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (envelope-from ) id <1YTBrY-000VXf-Rb>; Wed, 04 Mar 2015 17:09:32 +0100 Message-ID: <54F72E3C.9080303@inf.fu-berlin.de> Date: Wed, 04 Mar 2015 17:09:32 +0100 From: Wolfgang Mulzer User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:31.0) Gecko/20100101 Icedove/31.4.0 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de References: <44292.160.45.40.228.1425482689.webmail@webmail.zedat.fu-berlin.de> In-Reply-To: <44292.160.45.40.228.1425482689.webmail@webmail.zedat.fu-berlin.de> X-Forwarded-Message-Id: <44292.160.45.40.228.1425482689.webmail@webmail.zedat.fu-berlin.de> Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg=sha1; boundary="------------ms020005000805080306050103" X-Originating-IP: 160.45.40.231 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1425485372-00000DE8-1BF7C69F/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.4.0 on Tokelau.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 05.03.2015 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, 04 Mar 2015 16:09:34 -0000 This is a cryptographically signed message in MIME format. --------------ms020005000805080306050103 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, 05.03.2015 Michael Gene Dobbins zum Thema: A point in a nd-polytope is the barycenter of n points in its d-faces *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** --------------ms020005000805080306050103 Content-Type: application/pkcs7-signature; name="smime.p7s" Content-Transfer-Encoding: base64 Content-Disposition: attachment; filename="smime.p7s" Content-Description: S/MIME Cryptographic Signature MIAGCSqGSIb3DQEHAqCAMIACAQExCzAJBgUrDgMCGgUAMIAGCSqGSIb3DQEHAQAAoIIQeDCC BNUwggO9oAMCAQICCFBOxvU9EbRkMA0GCSqGSIb3DQEBCwUAMHExCzAJBgNVBAYTAkRFMRww GgYDVQQKExNEZXV0c2NoZSBUZWxla29tIEFHMR8wHQYDVQQLExZULVRlbGVTZWMgVHJ1c3Qg Q2VudGVyMSMwIQYDVQQDExpEZXV0c2NoZSBUZWxla29tIFJvb3QgQ0EgMjAeFw0xNDA3MjIx MjA4MjZaFw0xOTA3MDkyMzU5MDBaMFoxCzAJBgNVBAYTAkRFMRMwEQYDVQQKEwpERk4tVmVy ZWluMRAwDgYDVQQLEwdERk4tUEtJMSQwIgYDVQQDExtERk4tVmVyZWluIFBDQSBHbG9iYWwg LSBHMDEwggEiMA0GCSqGSIb3DQEBAQUAA4IBDwAwggEKAoIBAQDpm8NnhfkNrvWNVMOWUDU9 YuluTO2U1wBblSJ01CDrNI/W7MAxBAuZgeKmFNJSoCgjhIt0iQReW+DieMF4yxbLKDU5ey2Q RdDtoAB6fL9KDhsAw4bpXCsxEXsM84IkQ4wcOItqaACa7txPeKvSxhObdq3u3ibo7wGvdA/B CaL2a869080UME/15eOkyGKbghoDJzANAmVgTe3RCSMqljVYJ9N2xnG2kB3E7f81hn1vM7Pb D8URwoqDoZRdQWvY0hD1TP3KUazZve+Sg7va64sWVlZDz+HVEz2mHycwzUlU28kTNJpxdcVs 6qcLmPkhnSevPqM5OUhqjK3JmfvDEvK9AgMBAAGjggGGMIIBgjAOBgNVHQ8BAf8EBAMCAQYw HQYDVR0OBBYEFEm3xs/oPR9/6kR7Eyn38QpwPt5kMB8GA1UdIwQYMBaAFDHDeRu69VPXF+CJ ei0XbAqzK50zMBIGA1UdEwEB/wQIMAYBAf8CAQIwYgYDVR0gBFswWTARBg8rBgEEAYGtIYIs AQEEAgIwEQYPKwYBBAGBrSGCLAEBBAMAMBEGDysGAQQBga0hgiwBAQQDATAPBg0rBgEEAYGt IYIsAQEEMA0GCysGAQQBga0hgiweMD4GA1UdHwQ3MDUwM6AxoC+GLWh0dHA6Ly9wa2kwMzM2 LnRlbGVzZWMuZGUvcmwvRFRfUk9PVF9DQV8yLmNybDB4BggrBgEFBQcBAQRsMGowLAYIKwYB BQUHMAGGIGh0dHA6Ly9vY3NwMDMzNi50ZWxlc2VjLmRlL29jc3ByMDoGCCsGAQUFBzAChi5o dHRwOi8vcGtpMDMzNi50ZWxlc2VjLmRlL2NydC9EVF9ST09UX0NBXzIuY2VyMA0GCSqGSIb3 DQEBCwUAA4IBAQBjICj9nCGGcr45Rlk5MiW8qQGbDczKfUGchm0KbiyzE1l1sTOSG2EnFv/D stU1gvuEKgFJvWa7Zi+ywgZdbj9u4wFaW8pDY1yVtuExpx/VB19N5mWCTjL5w3x6S81NXHTu IfJ1AuxSPtLJatOQI25JZzW+f01WpOzML8+3oZeocj7JvEDWWqQIPda8gsO3tzKOsSyOam23 NQIZz/U5RFhjpyQAELC7/E6vbi84u6VXST/YblBvLJeW3B1GmmWJz67M8uXZn1OzPqEvkqnY C8aEHwTG6x7on321e6UC8STFJGMRNMxakyAqeYg6JUKQqWU7fIbTEhUjKfws2sw5W1QXMIIF jzCCBHegAwIBAgIHF5BgzPm5bjANBgkqhkiG9w0BAQsFADBaMQswCQYDVQQGEwJERTETMBEG A1UEChMKREZOLVZlcmVpbjEQMA4GA1UECxMHREZOLVBLSTEkMCIGA1UEAxMbREZOLVZlcmVp biBQQ0EgR2xvYmFsIC0gRzAxMB4XDTE0MDUxMjE1MDUzMloXDTE5MDcwOTIzNTkwMFowgbUx CzAJBgNVBAYTAkRFMQ8wDQYDVQQIEwZCZXJsaW4xDzANBgNVBAcTBkJlcmxpbjEiMCAGA1UE ChMZRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbjEOMAwGA1UECxMFWkVEQVQxMDAuBgNVBAMT J0ZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4gLSBGVS1DQSAtIEcwMTEeMBwGCSqGSIb3DQEJ ARYPY2FARlUtQmVybGluLkRFMIIBIjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEAjYUI 0048zDNevkmXipCDjSpIr+sEbhiXPzWnZnCnkmLOrEMFaNDWDX6kcVQ1VP71opEfGuR5LtW0 P6N+JM8E8y5HXdap62bD4Yfg0KQEmlh9vpMQ75BckReW7wRKH/Ntcrg8gwn97d17Hs8hgRGk 8cpBRAs5v5hcqRZcjR63mKCismsjld6MVdWSNYhZJhpcnb0dVzMa3A7Rf1OsXHwDXrhusCNp h1+Pazuw2XbIKWSCsFS4qlhHOj5QA375qk5IjjsUnw2FqljLiziu9xB4/jhSx1fz6+5RVnTe 5Tb9GMbk5RVR+dvPTnzF96T/yW5DqsFIL+xBYQ8juFoBQog3MwIDAQABo4IB/DCCAfgwEgYD VR0TAQH/BAgwBgEB/wIBATAOBgNVHQ8BAf8EBAMCAQYwEQYDVR0gBAowCDAGBgRVHSAAMB0G A1UdDgQWBBQG4T30b/Qwt3o7V7AxBYl7DVhabDAfBgNVHSMEGDAWgBRJt8bP6D0ff+pEexMp 9/EKcD7eZDAaBgNVHREEEzARgQ9jYUBGVS1CZXJsaW4uREUwgYgGA1UdHwSBgDB+MD2gO6A5 hjdodHRwOi8vY2RwMS5wY2EuZGZuLmRlL2dsb2JhbC1yb290LWNhL3B1Yi9jcmwvY2Fjcmwu Y3JsMD2gO6A5hjdodHRwOi8vY2RwMi5wY2EuZGZuLmRlL2dsb2JhbC1yb290LWNhL3B1Yi9j cmwvY2FjcmwuY3JsMIHXBggrBgEFBQcBAQSByjCBxzAzBggrBgEFBQcwAYYnaHR0cDovL29j c3AucGNhLmRmbi5kZS9PQ1NQLVNlcnZlci9PQ1NQMEcGCCsGAQUFBzAChjtodHRwOi8vY2Rw MS5wY2EuZGZuLmRlL2dsb2JhbC1yb290LWNhL3B1Yi9jYWNlcnQvY2FjZXJ0LmNydDBHBggr BgEFBQcwAoY7aHR0cDovL2NkcDIucGNhLmRmbi5kZS9nbG9iYWwtcm9vdC1jYS9wdWIvY2Fj ZXJ0L2NhY2VydC5jcnQwDQYJKoZIhvcNAQELBQADggEBADRy38buZjrfDN8mZiukEjlsx+6s /DKj5YYWaAvUB5kqhL2TM58bPyq4sYAVCDWALifAk11Gx4/Rp1PLNFd4tnoRcQsfgN8ywECp WBbgESOC73tfa6ZSPEY8uZ4yUk0o2nwxkgU0V3/b7/51XLp5TA5gBeL3aYcjYQ17QN14Mh12 MiXFp5VbPBDTHkinUXt316A8Qj09wJnHMOjt5M+ZDn82YYC7vFDzjNkNmw46PRL3hZOfZb1I S+fhVlR4eW0FBLqmGg+4Y7Y4KKrwBcBK3OzME5jN71LkdNu1lkB43OfT+YOMT+pqZp1l0U6D GZa3SZy5xfWY3EL5BYVM8xAfoZgwggYIMIIE8KADAgECAgcWpEteCY1tMA0GCSqGSIb3DQEB BQUAMIG1MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQHEwZCZXJsaW4x IjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAMBgNVBAsTBVpFREFUMTAw LgYDVQQDEydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0EgLSBHMDExHjAcBgkq hkiG9w0BCQEWD2NhQEZVLUJlcmxpbi5ERTAeFw0xMzExMTQxMzE5MTBaFw0xNjExMTMxMzE5 MTBaMIGdMQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQHEwZCZXJsaW4x IjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xLjAsBgNVBAsTJUZhY2hiZXJl aWNoIE1hdGhlbWF0aWsgdW5kIEluZm9ybWF0aWsxGDAWBgNVBAMTD1dvbGZnYW5nIE11bHpl cjCCASIwDQYJKoZIhvcNAQEBBQADggEPADCCAQoCggEBALJ+8bF7plEoCuVzm7EV8kMZ5PPE 9wto3ZvcnbvSDr9q8UuecqcE/zV7O/xxYY1CbdEP3eXhAs/x7evufNt2hkDLf1p8xENbF+oW Y620tfjjCgNtVYJeQOaiw8v1691ofCiDQTyPliUtO4liwJZoKTSOZtnCbFqV7SmHGAv++awO vdjdiMAnbpzBNxPUVLJaPnSzdsmHXZYTqK/pvJEEh60+dcpCA1RiQjnhj4lfLk+f871WkBkb G1aBkr/q0/qh6SHy0q9uAuue8Wc7k/BHZ6qds8NzB8O3Ml+PGF8ZJSKj5TViReIG6jnGm2xN YbCVAU4zgtLk86U3NO73NpEkLfUCAwEAAaOCAjEwggItMC8GA1UdIAQoMCYwEQYPKwYBBAGB rSGCLAEBBAMAMBEGDysGAQQBga0hgiwCAQQDADAJBgNVHRMEAjAAMAsGA1UdDwQEAwIF4DAd BgNVHSUEFjAUBggrBgEFBQcDAgYIKwYBBQUHAwQwHQYDVR0OBBYEFI4BgLVWXeWOTtd+/GPN vK6B0ryxMB8GA1UdIwQYMBaAFAbhPfRv9DC3ejtXsDEFiXsNWFpsMHkGA1UdEQRyMHCBF211 bHplckBpbmYuZnUtYmVybGluLmRlgRltdWx6ZXJAemVkYXQuZnUtYmVybGluLmRlgRxXb2xm Z2FuZy5NdWx6ZXJAZnUtYmVybGluLmRlgRx3b2xmZ2FuZy5tdWx6ZXJAZnUtYmVybGluLmRl MHUGA1UdHwRuMGwwNKAyoDCGLmh0dHA6Ly9jZHAxLnBjYS5kZm4uZGUvZnUtY2EvcHViL2Ny bC9jYWNybC5jcmwwNKAyoDCGLmh0dHA6Ly9jZHAyLnBjYS5kZm4uZGUvZnUtY2EvcHViL2Ny bC9jYWNybC5jcmwwgZAGCCsGAQUFBwEBBIGDMIGAMD4GCCsGAQUFBzAChjJodHRwOi8vY2Rw MS5wY2EuZGZuLmRlL2Z1LWNhL3B1Yi9jYWNlcnQvY2FjZXJ0LmNydDA+BggrBgEFBQcwAoYy aHR0cDovL2NkcDIucGNhLmRmbi5kZS9mdS1jYS9wdWIvY2FjZXJ0L2NhY2VydC5jcnQwDQYJ KoZIhvcNAQEFBQADggEBAGuYxfnNPvn7lgtrDXQwCDTIRrjvNgBW27HPauYSJmLhiVixTTi0 wSJvFg3ZrCsn5qHDfw5yV82lkCYBo40QwC1DMnr09JDaYPmXnccMmxRT5wPdCBQOe8ScSdqo PIi/38LJSvErWWOj9ptFh/Hye26uxgqDkDkK6fcfqjFMRYWc9swXRLfGShswyRahdRK5hYNq NT44BxEYU9iuV+G1tEbAW39o843Wxjz1OL+hVtG6aJfh4RlSk9BL+SQx1ewHwHOc+E5F6HIy L4dPpGcU54gETBuhW+N6m+SCIKmSxksGl8ehVseVDU/dLO6EOLuvKvufTsC4Ej1Xv5lZZ6Cl hhExggRkMIIEYAIBATCBwTCBtTELMAkGA1UEBhMCREUxDzANBgNVBAgTBkJlcmxpbjEPMA0G A1UEBxMGQmVybGluMSIwIAYDVQQKExlGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluMQ4wDAYD VQQLEwVaRURBVDEwMC4GA1UEAxMnRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbiAtIEZVLUNB IC0gRzAxMR4wHAYJKoZIhvcNAQkBFg9jYUBGVS1CZXJsaW4uREUCBxakS14JjW0wCQYFKw4D AhoFAKCCAncwGAYJKoZIhvcNAQkDMQsGCSqGSIb3DQEHATAcBgkqhkiG9w0BCQUxDxcNMTUw MzA0MTYwOTMyWjAjBgkqhkiG9w0BCQQxFgQUR0fssuNG++LlSYr2IG4VsMllXBkwbAYJKoZI hvcNAQkPMV8wXTALBglghkgBZQMEASowCwYJYIZIAWUDBAECMAoGCCqGSIb3DQMHMA4GCCqG SIb3DQMCAgIAgDANBggqhkiG9w0DAgIBQDAHBgUrDgMCBzANBggqhkiG9w0DAgIBKDCB0gYJ KwYBBAGCNxAEMYHEMIHBMIG1MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYD VQQHEwZCZXJsaW4xIjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAMBgNV BAsTBVpFREFUMTAwLgYDVQQDEydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0Eg LSBHMDExHjAcBgkqhkiG9w0BCQEWD2NhQEZVLUJlcmxpbi5ERQIHFqRLXgmNbTCB1AYLKoZI hvcNAQkQAgsxgcSggcEwgbUxCzAJBgNVBAYTAkRFMQ8wDQYDVQQIEwZCZXJsaW4xDzANBgNV BAcTBkJlcmxpbjEiMCAGA1UEChMZRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbjEOMAwGA1UE CxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4gLSBGVS1DQSAt IEcwMTEeMBwGCSqGSIb3DQEJARYPY2FARlUtQmVybGluLkRFAgcWpEteCY1tMA0GCSqGSIb3 DQEBAQUABIIBAGLNEhHW68zkRlvn2n+IAylJqX+pq0+Bc6ESx/2/719eJmNqIpCj2yBuOc6P ZLQ70BuTwuVhkDLrYnxct4VLVQx0rSnhwBGNwMDmhGaxOy2f29s59UVSXbUhGfDg5UNx6Pzw clrXjB3ve1COqJ8Rm2KYEs0Iu9lB2Lx8l+XL1USOXQkkhGXCgzNmCs5pzwGxnQx3dB29bPwG P3ZDzdQOF/Tzb0XhIML1FQ9fyfFmK2eYPt72h2QPTV25c/RoO8k5p1/Jd7YZbkWdxLLGV+BV K6ZNi2tbDCc6X/KawCkY8QkGPpGj/KyXmv0lEHPTdj5T/8WVqTASCGmkH0Nn9lLJVRcAAAAA AAA= --------------ms020005000805080306050103-- From mulzer@inf.fu-berlin.de Fri Mar 20 17:22:07 2015 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 esmtp (envelope-from ) id <1YYzgT-003wmw-AM>; Fri, 20 Mar 2015 17:22:05 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) with esmtp (envelope-from ) id <1YYzgT-003BLz-78>; Fri, 20 Mar 2015 17:22:05 +0100 Received: from bisektor.imp.fu-berlin.de ([160.45.40.231]) by inpost2.zedat.fu-berlin.de (Exim 4.85) with esmtpsa (envelope-from ) id <1YYzgT-003PYT-64>; Fri, 20 Mar 2015 17:22:05 +0100 Message-ID: <550C492D.9040100@inf.fu-berlin.de> Date: Fri, 20 Mar 2015 17:22:05 +0100 From: Wolfgang Mulzer User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:31.0) Gecko/20100101 Icedove/31.5.0 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de References: <44292.160.45.40.228.1425482689.webmail@webmail.zedat.fu-berlin.de> In-Reply-To: <44292.160.45.40.228.1425482689.webmail@webmail.zedat.fu-berlin.de> Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg=sha1; boundary="------------ms000409060705030509030006" X-Originating-IP: 160.45.40.231 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1426868525-00000DE8-3F64C14C/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000299, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.4.0 on Palau.ZEDAT.FU-Berlin.DE X-Spam-Level: Cc: =?UTF-8?B?RnLDqWTDqXJpYyBNZXVuaWVy?= Subject: [Mittagsseminar TI] Mittagsseminar am 24.03.2015 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, 20 Mar 2015 16:22:07 -0000 This is a cryptographically signed message in MIME format. --------------ms000409060705030509030006 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, 24.03.2015 Fr=C3=A9d=C3=A9ric Meunier zum Thema: Hedetniemi=E2=80=99s conjecture for Kneser hypergraphs= Abstract: One of the most famous conjectures in graph theory is Hedetniemi=E2=80=99s conjecture stating that the chromatic number of the categorical product of graphs is the minimum of their chromatic numbers. Using a suitable extension of the definition of the categorical product, Zhu proposed in 1992 a similar conjecture for hypergraphs. With the help of a technique originally introduced by Jiri Matousek and based on combinatorial counterparts of the Borsuk-Ulam theorem, it is possible to prove that Zhu=E2=80=99s conjecture is true for Kneser hypergraphs, which= become the first non-trivial and explicit family of hypergraphs satisfying this conjecture. A similar approach also allows to exhibit new families of graphs that satisfy Hedetniemi=E2=80=99s conjecture. This is joint work w= ith Hossein Hajiabolhassan. *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** --------------ms000409060705030509030006 Content-Type: application/pkcs7-signature; name="smime.p7s" Content-Transfer-Encoding: base64 Content-Disposition: attachment; filename="smime.p7s" Content-Description: S/MIME Cryptographic Signature MIAGCSqGSIb3DQEHAqCAMIACAQExCzAJBgUrDgMCGgUAMIAGCSqGSIb3DQEHAQAAoIIQeDCC BNUwggO9oAMCAQICCFBOxvU9EbRkMA0GCSqGSIb3DQEBCwUAMHExCzAJBgNVBAYTAkRFMRww GgYDVQQKExNEZXV0c2NoZSBUZWxla29tIEFHMR8wHQYDVQQLExZULVRlbGVTZWMgVHJ1c3Qg Q2VudGVyMSMwIQYDVQQDExpEZXV0c2NoZSBUZWxla29tIFJvb3QgQ0EgMjAeFw0xNDA3MjIx MjA4MjZaFw0xOTA3MDkyMzU5MDBaMFoxCzAJBgNVBAYTAkRFMRMwEQYDVQQKEwpERk4tVmVy ZWluMRAwDgYDVQQLEwdERk4tUEtJMSQwIgYDVQQDExtERk4tVmVyZWluIFBDQSBHbG9iYWwg LSBHMDEwggEiMA0GCSqGSIb3DQEBAQUAA4IBDwAwggEKAoIBAQDpm8NnhfkNrvWNVMOWUDU9 YuluTO2U1wBblSJ01CDrNI/W7MAxBAuZgeKmFNJSoCgjhIt0iQReW+DieMF4yxbLKDU5ey2Q RdDtoAB6fL9KDhsAw4bpXCsxEXsM84IkQ4wcOItqaACa7txPeKvSxhObdq3u3ibo7wGvdA/B CaL2a869080UME/15eOkyGKbghoDJzANAmVgTe3RCSMqljVYJ9N2xnG2kB3E7f81hn1vM7Pb D8URwoqDoZRdQWvY0hD1TP3KUazZve+Sg7va64sWVlZDz+HVEz2mHycwzUlU28kTNJpxdcVs 6qcLmPkhnSevPqM5OUhqjK3JmfvDEvK9AgMBAAGjggGGMIIBgjAOBgNVHQ8BAf8EBAMCAQYw HQYDVR0OBBYEFEm3xs/oPR9/6kR7Eyn38QpwPt5kMB8GA1UdIwQYMBaAFDHDeRu69VPXF+CJ ei0XbAqzK50zMBIGA1UdEwEB/wQIMAYBAf8CAQIwYgYDVR0gBFswWTARBg8rBgEEAYGtIYIs AQEEAgIwEQYPKwYBBAGBrSGCLAEBBAMAMBEGDysGAQQBga0hgiwBAQQDATAPBg0rBgEEAYGt IYIsAQEEMA0GCysGAQQBga0hgiweMD4GA1UdHwQ3MDUwM6AxoC+GLWh0dHA6Ly9wa2kwMzM2 LnRlbGVzZWMuZGUvcmwvRFRfUk9PVF9DQV8yLmNybDB4BggrBgEFBQcBAQRsMGowLAYIKwYB BQUHMAGGIGh0dHA6Ly9vY3NwMDMzNi50ZWxlc2VjLmRlL29jc3ByMDoGCCsGAQUFBzAChi5o dHRwOi8vcGtpMDMzNi50ZWxlc2VjLmRlL2NydC9EVF9ST09UX0NBXzIuY2VyMA0GCSqGSIb3 DQEBCwUAA4IBAQBjICj9nCGGcr45Rlk5MiW8qQGbDczKfUGchm0KbiyzE1l1sTOSG2EnFv/D stU1gvuEKgFJvWa7Zi+ywgZdbj9u4wFaW8pDY1yVtuExpx/VB19N5mWCTjL5w3x6S81NXHTu IfJ1AuxSPtLJatOQI25JZzW+f01WpOzML8+3oZeocj7JvEDWWqQIPda8gsO3tzKOsSyOam23 NQIZz/U5RFhjpyQAELC7/E6vbi84u6VXST/YblBvLJeW3B1GmmWJz67M8uXZn1OzPqEvkqnY C8aEHwTG6x7on321e6UC8STFJGMRNMxakyAqeYg6JUKQqWU7fIbTEhUjKfws2sw5W1QXMIIF jzCCBHegAwIBAgIHF5BgzPm5bjANBgkqhkiG9w0BAQsFADBaMQswCQYDVQQGEwJERTETMBEG A1UEChMKREZOLVZlcmVpbjEQMA4GA1UECxMHREZOLVBLSTEkMCIGA1UEAxMbREZOLVZlcmVp biBQQ0EgR2xvYmFsIC0gRzAxMB4XDTE0MDUxMjE1MDUzMloXDTE5MDcwOTIzNTkwMFowgbUx CzAJBgNVBAYTAkRFMQ8wDQYDVQQIEwZCZXJsaW4xDzANBgNVBAcTBkJlcmxpbjEiMCAGA1UE ChMZRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbjEOMAwGA1UECxMFWkVEQVQxMDAuBgNVBAMT J0ZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4gLSBGVS1DQSAtIEcwMTEeMBwGCSqGSIb3DQEJ ARYPY2FARlUtQmVybGluLkRFMIIBIjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEAjYUI 0048zDNevkmXipCDjSpIr+sEbhiXPzWnZnCnkmLOrEMFaNDWDX6kcVQ1VP71opEfGuR5LtW0 P6N+JM8E8y5HXdap62bD4Yfg0KQEmlh9vpMQ75BckReW7wRKH/Ntcrg8gwn97d17Hs8hgRGk 8cpBRAs5v5hcqRZcjR63mKCismsjld6MVdWSNYhZJhpcnb0dVzMa3A7Rf1OsXHwDXrhusCNp h1+Pazuw2XbIKWSCsFS4qlhHOj5QA375qk5IjjsUnw2FqljLiziu9xB4/jhSx1fz6+5RVnTe 5Tb9GMbk5RVR+dvPTnzF96T/yW5DqsFIL+xBYQ8juFoBQog3MwIDAQABo4IB/DCCAfgwEgYD VR0TAQH/BAgwBgEB/wIBATAOBgNVHQ8BAf8EBAMCAQYwEQYDVR0gBAowCDAGBgRVHSAAMB0G A1UdDgQWBBQG4T30b/Qwt3o7V7AxBYl7DVhabDAfBgNVHSMEGDAWgBRJt8bP6D0ff+pEexMp 9/EKcD7eZDAaBgNVHREEEzARgQ9jYUBGVS1CZXJsaW4uREUwgYgGA1UdHwSBgDB+MD2gO6A5 hjdodHRwOi8vY2RwMS5wY2EuZGZuLmRlL2dsb2JhbC1yb290LWNhL3B1Yi9jcmwvY2Fjcmwu Y3JsMD2gO6A5hjdodHRwOi8vY2RwMi5wY2EuZGZuLmRlL2dsb2JhbC1yb290LWNhL3B1Yi9j cmwvY2FjcmwuY3JsMIHXBggrBgEFBQcBAQSByjCBxzAzBggrBgEFBQcwAYYnaHR0cDovL29j c3AucGNhLmRmbi5kZS9PQ1NQLVNlcnZlci9PQ1NQMEcGCCsGAQUFBzAChjtodHRwOi8vY2Rw MS5wY2EuZGZuLmRlL2dsb2JhbC1yb290LWNhL3B1Yi9jYWNlcnQvY2FjZXJ0LmNydDBHBggr BgEFBQcwAoY7aHR0cDovL2NkcDIucGNhLmRmbi5kZS9nbG9iYWwtcm9vdC1jYS9wdWIvY2Fj ZXJ0L2NhY2VydC5jcnQwDQYJKoZIhvcNAQELBQADggEBADRy38buZjrfDN8mZiukEjlsx+6s /DKj5YYWaAvUB5kqhL2TM58bPyq4sYAVCDWALifAk11Gx4/Rp1PLNFd4tnoRcQsfgN8ywECp WBbgESOC73tfa6ZSPEY8uZ4yUk0o2nwxkgU0V3/b7/51XLp5TA5gBeL3aYcjYQ17QN14Mh12 MiXFp5VbPBDTHkinUXt316A8Qj09wJnHMOjt5M+ZDn82YYC7vFDzjNkNmw46PRL3hZOfZb1I S+fhVlR4eW0FBLqmGg+4Y7Y4KKrwBcBK3OzME5jN71LkdNu1lkB43OfT+YOMT+pqZp1l0U6D GZa3SZy5xfWY3EL5BYVM8xAfoZgwggYIMIIE8KADAgECAgcWpEteCY1tMA0GCSqGSIb3DQEB BQUAMIG1MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQHEwZCZXJsaW4x IjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAMBgNVBAsTBVpFREFUMTAw LgYDVQQDEydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0EgLSBHMDExHjAcBgkq hkiG9w0BCQEWD2NhQEZVLUJlcmxpbi5ERTAeFw0xMzExMTQxMzE5MTBaFw0xNjExMTMxMzE5 MTBaMIGdMQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQHEwZCZXJsaW4x IjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xLjAsBgNVBAsTJUZhY2hiZXJl aWNoIE1hdGhlbWF0aWsgdW5kIEluZm9ybWF0aWsxGDAWBgNVBAMTD1dvbGZnYW5nIE11bHpl cjCCASIwDQYJKoZIhvcNAQEBBQADggEPADCCAQoCggEBALJ+8bF7plEoCuVzm7EV8kMZ5PPE 9wto3ZvcnbvSDr9q8UuecqcE/zV7O/xxYY1CbdEP3eXhAs/x7evufNt2hkDLf1p8xENbF+oW Y620tfjjCgNtVYJeQOaiw8v1691ofCiDQTyPliUtO4liwJZoKTSOZtnCbFqV7SmHGAv++awO vdjdiMAnbpzBNxPUVLJaPnSzdsmHXZYTqK/pvJEEh60+dcpCA1RiQjnhj4lfLk+f871WkBkb G1aBkr/q0/qh6SHy0q9uAuue8Wc7k/BHZ6qds8NzB8O3Ml+PGF8ZJSKj5TViReIG6jnGm2xN YbCVAU4zgtLk86U3NO73NpEkLfUCAwEAAaOCAjEwggItMC8GA1UdIAQoMCYwEQYPKwYBBAGB rSGCLAEBBAMAMBEGDysGAQQBga0hgiwCAQQDADAJBgNVHRMEAjAAMAsGA1UdDwQEAwIF4DAd BgNVHSUEFjAUBggrBgEFBQcDAgYIKwYBBQUHAwQwHQYDVR0OBBYEFI4BgLVWXeWOTtd+/GPN vK6B0ryxMB8GA1UdIwQYMBaAFAbhPfRv9DC3ejtXsDEFiXsNWFpsMHkGA1UdEQRyMHCBF211 bHplckBpbmYuZnUtYmVybGluLmRlgRltdWx6ZXJAemVkYXQuZnUtYmVybGluLmRlgRxXb2xm Z2FuZy5NdWx6ZXJAZnUtYmVybGluLmRlgRx3b2xmZ2FuZy5tdWx6ZXJAZnUtYmVybGluLmRl MHUGA1UdHwRuMGwwNKAyoDCGLmh0dHA6Ly9jZHAxLnBjYS5kZm4uZGUvZnUtY2EvcHViL2Ny bC9jYWNybC5jcmwwNKAyoDCGLmh0dHA6Ly9jZHAyLnBjYS5kZm4uZGUvZnUtY2EvcHViL2Ny bC9jYWNybC5jcmwwgZAGCCsGAQUFBwEBBIGDMIGAMD4GCCsGAQUFBzAChjJodHRwOi8vY2Rw MS5wY2EuZGZuLmRlL2Z1LWNhL3B1Yi9jYWNlcnQvY2FjZXJ0LmNydDA+BggrBgEFBQcwAoYy aHR0cDovL2NkcDIucGNhLmRmbi5kZS9mdS1jYS9wdWIvY2FjZXJ0L2NhY2VydC5jcnQwDQYJ KoZIhvcNAQEFBQADggEBAGuYxfnNPvn7lgtrDXQwCDTIRrjvNgBW27HPauYSJmLhiVixTTi0 wSJvFg3ZrCsn5qHDfw5yV82lkCYBo40QwC1DMnr09JDaYPmXnccMmxRT5wPdCBQOe8ScSdqo PIi/38LJSvErWWOj9ptFh/Hye26uxgqDkDkK6fcfqjFMRYWc9swXRLfGShswyRahdRK5hYNq NT44BxEYU9iuV+G1tEbAW39o843Wxjz1OL+hVtG6aJfh4RlSk9BL+SQx1ewHwHOc+E5F6HIy L4dPpGcU54gETBuhW+N6m+SCIKmSxksGl8ehVseVDU/dLO6EOLuvKvufTsC4Ej1Xv5lZZ6Cl hhExggRkMIIEYAIBATCBwTCBtTELMAkGA1UEBhMCREUxDzANBgNVBAgTBkJlcmxpbjEPMA0G A1UEBxMGQmVybGluMSIwIAYDVQQKExlGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluMQ4wDAYD VQQLEwVaRURBVDEwMC4GA1UEAxMnRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbiAtIEZVLUNB IC0gRzAxMR4wHAYJKoZIhvcNAQkBFg9jYUBGVS1CZXJsaW4uREUCBxakS14JjW0wCQYFKw4D AhoFAKCCAncwGAYJKoZIhvcNAQkDMQsGCSqGSIb3DQEHATAcBgkqhkiG9w0BCQUxDxcNMTUw MzIwMTYyMjA1WjAjBgkqhkiG9w0BCQQxFgQUbwh5d6mRvMtwJGIvJpmlagtTrYEwbAYJKoZI hvcNAQkPMV8wXTALBglghkgBZQMEASowCwYJYIZIAWUDBAECMAoGCCqGSIb3DQMHMA4GCCqG SIb3DQMCAgIAgDANBggqhkiG9w0DAgIBQDAHBgUrDgMCBzANBggqhkiG9w0DAgIBKDCB0gYJ KwYBBAGCNxAEMYHEMIHBMIG1MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYD VQQHEwZCZXJsaW4xIjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAMBgNV BAsTBVpFREFUMTAwLgYDVQQDEydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0Eg LSBHMDExHjAcBgkqhkiG9w0BCQEWD2NhQEZVLUJlcmxpbi5ERQIHFqRLXgmNbTCB1AYLKoZI hvcNAQkQAgsxgcSggcEwgbUxCzAJBgNVBAYTAkRFMQ8wDQYDVQQIEwZCZXJsaW4xDzANBgNV BAcTBkJlcmxpbjEiMCAGA1UEChMZRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbjEOMAwGA1UE CxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4gLSBGVS1DQSAt IEcwMTEeMBwGCSqGSIb3DQEJARYPY2FARlUtQmVybGluLkRFAgcWpEteCY1tMA0GCSqGSIb3 DQEBAQUABIIBAArRx9wHOahn9yxdO+YDUn0YpUzd7tZessHW+z2DSnDMvK2PVjCT0sc8lndK UacyqJF5ZWHpC8BFKX5HtVgLt4al3CMOObbHjZitYboUoo49pxQXEaG27ciHw4bN231Bc2Cu vk45hdEIdabRYGLYn4cJqb+wVmIv7uVcpRZrwCPxHo95bbtnCE3QOG3FCqIzqHo1WMpHgaGn 8EYGxdK7OxIAZzpZ1ntDMw2QbcGycLvIIfVaVTwOFhhxuBJckkN/jFYxVKlk/6Q/pZqvFI2J K/fw+u36C985zIYRfOzRdUuS2LG3Spkg4jXJ9rN+6w1PBpJBBdyvZIu3AZT9hOBt+WYAAAAA AAA= --------------ms000409060705030509030006-- From mulzer@inf.fu-berlin.de Mon Mar 23 13:49:51 2015 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 esmtp (envelope-from ) id <1Ya1ni-001rBB-AL>; Mon, 23 Mar 2015 13:49:50 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) with esmtp (envelope-from ) id <1Ya1ni-001o6a-57>; Mon, 23 Mar 2015 13:49:50 +0100 Received: from bisektor.imp.fu-berlin.de ([160.45.40.231]) by inpost2.zedat.fu-berlin.de (Exim 4.85) with esmtpsa (envelope-from ) id <1Ya1ni-003pKJ-42>; Mon, 23 Mar 2015 13:49:50 +0100 Message-ID: <55100BED.5040201@inf.fu-berlin.de> Date: Mon, 23 Mar 2015 13:49:49 +0100 From: Wolfgang Mulzer User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:31.0) Gecko/20100101 Icedove/31.5.0 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de References: <44292.160.45.40.228.1425482689.webmail@webmail.zedat.fu-berlin.de> <550C492D.9040100@inf.fu-berlin.de> In-Reply-To: <550C492D.9040100@inf.fu-berlin.de> Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg=sha1; boundary="------------ms070408070000080003010707" X-Originating-IP: 160.45.40.231 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1427114990-00000DE8-DA5671C9/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000093, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.4.0 on Tokelau.ZEDAT.FU-Berlin.DE X-Spam-Level: Cc: =?UTF-8?B?RnLDqWTDqXJpYyBNZXVuaWVy?= Subject: Re: [Mittagsseminar TI] Mittagsseminar am 24.03.2015 -> 26.03.2015 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, 23 Mar 2015 12:49:51 -0000 This is a cryptographically signed message in MIME format. --------------ms070408070000080003010707 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: quoted-printable Since the ERC-workshop is taking place simultaneously at Seminaris, tomorrow's Mittagsseminar has been rescheduled. The new date and time are= : Thursday, 26.03.2015 14:00 st Takustr. 9, SR 053 Fr=C3=A9d=C3=A9ric Meunier Hedetniemi=E2=80=99s conjecture for Kneser hypergraphs Abstract: One of the most famous conjectures in graph theory is Hedetniemi=E2=80=99s conjecture stating that the chromatic number of the categorical product of graphs is the minimum of their chromatic numbers. Using a suitable extension of the definition of the categorical product, Zhu proposed in 1992 a similar conjecture for hypergraphs. With the help of a technique originally introduced by Jiri Matousek and based on combinatorial counterparts of the Borsuk-Ulam theorem, it is possible to prove that Zhu=E2=80=99s conjecture is true for Kneser hypergraphs, which= become the first non-trivial and explicit family of hypergraphs satisfying this conjecture. A similar approach also allows to exhibit new families of graphs that satisfy Hedetniemi=E2=80=99s conjecture. This is joint work w= ith Hossein Hajiabolhassan. On 03/20/2015 05:22 PM, Wolfgang Mulzer wrote: >=20 > Im Rahmen des Mittagsseminars der > Theoretischen Informatik der FU Berlin > spricht am >=20 > Dienstag, 24.03.2015 > Fr=C3=A9d=C3=A9ric Meunier > zum Thema: Hedetniemi=E2=80=99s conjecture for Kneser hypergrap= hs >=20 > Abstract: One of the most famous conjectures in graph theory is > Hedetniemi=E2=80=99s conjecture stating that the chromatic number of th= e > categorical product of graphs is the minimum of their chromatic numbers= =2E > Using a suitable extension of the definition of the categorical product= , > Zhu proposed in 1992 a similar conjecture for hypergraphs. With the hel= p > of a technique originally introduced by Jiri Matousek and based on > combinatorial counterparts of the Borsuk-Ulam theorem, it is possible t= o > prove that Zhu=E2=80=99s conjecture is true for Kneser hypergraphs, whi= ch become > the first non-trivial and explicit family of hypergraphs satisfying thi= s > conjecture. A similar approach also allows to exhibit new families of > graphs that satisfy Hedetniemi=E2=80=99s conjecture. This is joint work= with > Hossein Hajiabolhassan. >=20 >=20 >=20 > *************************************************** > Ort: Takustr. 9, RM 055 >=20 > Uhrzeit: 12 Uhr s.t. > *************************************************** >=20 >=20 >=20 >=20 --------------ms070408070000080003010707 Content-Type: application/pkcs7-signature; name="smime.p7s" Content-Transfer-Encoding: base64 Content-Disposition: attachment; filename="smime.p7s" Content-Description: S/MIME Cryptographic Signature MIAGCSqGSIb3DQEHAqCAMIACAQExCzAJBgUrDgMCGgUAMIAGCSqGSIb3DQEHAQAAoIIQeDCC BNUwggO9oAMCAQICCFBOxvU9EbRkMA0GCSqGSIb3DQEBCwUAMHExCzAJBgNVBAYTAkRFMRww GgYDVQQKExNEZXV0c2NoZSBUZWxla29tIEFHMR8wHQYDVQQLExZULVRlbGVTZWMgVHJ1c3Qg Q2VudGVyMSMwIQYDVQQDExpEZXV0c2NoZSBUZWxla29tIFJvb3QgQ0EgMjAeFw0xNDA3MjIx MjA4MjZaFw0xOTA3MDkyMzU5MDBaMFoxCzAJBgNVBAYTAkRFMRMwEQYDVQQKEwpERk4tVmVy ZWluMRAwDgYDVQQLEwdERk4tUEtJMSQwIgYDVQQDExtERk4tVmVyZWluIFBDQSBHbG9iYWwg LSBHMDEwggEiMA0GCSqGSIb3DQEBAQUAA4IBDwAwggEKAoIBAQDpm8NnhfkNrvWNVMOWUDU9 YuluTO2U1wBblSJ01CDrNI/W7MAxBAuZgeKmFNJSoCgjhIt0iQReW+DieMF4yxbLKDU5ey2Q RdDtoAB6fL9KDhsAw4bpXCsxEXsM84IkQ4wcOItqaACa7txPeKvSxhObdq3u3ibo7wGvdA/B CaL2a869080UME/15eOkyGKbghoDJzANAmVgTe3RCSMqljVYJ9N2xnG2kB3E7f81hn1vM7Pb D8URwoqDoZRdQWvY0hD1TP3KUazZve+Sg7va64sWVlZDz+HVEz2mHycwzUlU28kTNJpxdcVs 6qcLmPkhnSevPqM5OUhqjK3JmfvDEvK9AgMBAAGjggGGMIIBgjAOBgNVHQ8BAf8EBAMCAQYw HQYDVR0OBBYEFEm3xs/oPR9/6kR7Eyn38QpwPt5kMB8GA1UdIwQYMBaAFDHDeRu69VPXF+CJ ei0XbAqzK50zMBIGA1UdEwEB/wQIMAYBAf8CAQIwYgYDVR0gBFswWTARBg8rBgEEAYGtIYIs AQEEAgIwEQYPKwYBBAGBrSGCLAEBBAMAMBEGDysGAQQBga0hgiwBAQQDATAPBg0rBgEEAYGt IYIsAQEEMA0GCysGAQQBga0hgiweMD4GA1UdHwQ3MDUwM6AxoC+GLWh0dHA6Ly9wa2kwMzM2 LnRlbGVzZWMuZGUvcmwvRFRfUk9PVF9DQV8yLmNybDB4BggrBgEFBQcBAQRsMGowLAYIKwYB BQUHMAGGIGh0dHA6Ly9vY3NwMDMzNi50ZWxlc2VjLmRlL29jc3ByMDoGCCsGAQUFBzAChi5o dHRwOi8vcGtpMDMzNi50ZWxlc2VjLmRlL2NydC9EVF9ST09UX0NBXzIuY2VyMA0GCSqGSIb3 DQEBCwUAA4IBAQBjICj9nCGGcr45Rlk5MiW8qQGbDczKfUGchm0KbiyzE1l1sTOSG2EnFv/D stU1gvuEKgFJvWa7Zi+ywgZdbj9u4wFaW8pDY1yVtuExpx/VB19N5mWCTjL5w3x6S81NXHTu IfJ1AuxSPtLJatOQI25JZzW+f01WpOzML8+3oZeocj7JvEDWWqQIPda8gsO3tzKOsSyOam23 NQIZz/U5RFhjpyQAELC7/E6vbi84u6VXST/YblBvLJeW3B1GmmWJz67M8uXZn1OzPqEvkqnY C8aEHwTG6x7on321e6UC8STFJGMRNMxakyAqeYg6JUKQqWU7fIbTEhUjKfws2sw5W1QXMIIF jzCCBHegAwIBAgIHF5BgzPm5bjANBgkqhkiG9w0BAQsFADBaMQswCQYDVQQGEwJERTETMBEG A1UEChMKREZOLVZlcmVpbjEQMA4GA1UECxMHREZOLVBLSTEkMCIGA1UEAxMbREZOLVZlcmVp biBQQ0EgR2xvYmFsIC0gRzAxMB4XDTE0MDUxMjE1MDUzMloXDTE5MDcwOTIzNTkwMFowgbUx CzAJBgNVBAYTAkRFMQ8wDQYDVQQIEwZCZXJsaW4xDzANBgNVBAcTBkJlcmxpbjEiMCAGA1UE ChMZRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbjEOMAwGA1UECxMFWkVEQVQxMDAuBgNVBAMT J0ZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4gLSBGVS1DQSAtIEcwMTEeMBwGCSqGSIb3DQEJ ARYPY2FARlUtQmVybGluLkRFMIIBIjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEAjYUI 0048zDNevkmXipCDjSpIr+sEbhiXPzWnZnCnkmLOrEMFaNDWDX6kcVQ1VP71opEfGuR5LtW0 P6N+JM8E8y5HXdap62bD4Yfg0KQEmlh9vpMQ75BckReW7wRKH/Ntcrg8gwn97d17Hs8hgRGk 8cpBRAs5v5hcqRZcjR63mKCismsjld6MVdWSNYhZJhpcnb0dVzMa3A7Rf1OsXHwDXrhusCNp h1+Pazuw2XbIKWSCsFS4qlhHOj5QA375qk5IjjsUnw2FqljLiziu9xB4/jhSx1fz6+5RVnTe 5Tb9GMbk5RVR+dvPTnzF96T/yW5DqsFIL+xBYQ8juFoBQog3MwIDAQABo4IB/DCCAfgwEgYD VR0TAQH/BAgwBgEB/wIBATAOBgNVHQ8BAf8EBAMCAQYwEQYDVR0gBAowCDAGBgRVHSAAMB0G A1UdDgQWBBQG4T30b/Qwt3o7V7AxBYl7DVhabDAfBgNVHSMEGDAWgBRJt8bP6D0ff+pEexMp 9/EKcD7eZDAaBgNVHREEEzARgQ9jYUBGVS1CZXJsaW4uREUwgYgGA1UdHwSBgDB+MD2gO6A5 hjdodHRwOi8vY2RwMS5wY2EuZGZuLmRlL2dsb2JhbC1yb290LWNhL3B1Yi9jcmwvY2Fjcmwu Y3JsMD2gO6A5hjdodHRwOi8vY2RwMi5wY2EuZGZuLmRlL2dsb2JhbC1yb290LWNhL3B1Yi9j cmwvY2FjcmwuY3JsMIHXBggrBgEFBQcBAQSByjCBxzAzBggrBgEFBQcwAYYnaHR0cDovL29j c3AucGNhLmRmbi5kZS9PQ1NQLVNlcnZlci9PQ1NQMEcGCCsGAQUFBzAChjtodHRwOi8vY2Rw MS5wY2EuZGZuLmRlL2dsb2JhbC1yb290LWNhL3B1Yi9jYWNlcnQvY2FjZXJ0LmNydDBHBggr BgEFBQcwAoY7aHR0cDovL2NkcDIucGNhLmRmbi5kZS9nbG9iYWwtcm9vdC1jYS9wdWIvY2Fj ZXJ0L2NhY2VydC5jcnQwDQYJKoZIhvcNAQELBQADggEBADRy38buZjrfDN8mZiukEjlsx+6s /DKj5YYWaAvUB5kqhL2TM58bPyq4sYAVCDWALifAk11Gx4/Rp1PLNFd4tnoRcQsfgN8ywECp WBbgESOC73tfa6ZSPEY8uZ4yUk0o2nwxkgU0V3/b7/51XLp5TA5gBeL3aYcjYQ17QN14Mh12 MiXFp5VbPBDTHkinUXt316A8Qj09wJnHMOjt5M+ZDn82YYC7vFDzjNkNmw46PRL3hZOfZb1I S+fhVlR4eW0FBLqmGg+4Y7Y4KKrwBcBK3OzME5jN71LkdNu1lkB43OfT+YOMT+pqZp1l0U6D GZa3SZy5xfWY3EL5BYVM8xAfoZgwggYIMIIE8KADAgECAgcWpEteCY1tMA0GCSqGSIb3DQEB BQUAMIG1MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQHEwZCZXJsaW4x IjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAMBgNVBAsTBVpFREFUMTAw LgYDVQQDEydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0EgLSBHMDExHjAcBgkq hkiG9w0BCQEWD2NhQEZVLUJlcmxpbi5ERTAeFw0xMzExMTQxMzE5MTBaFw0xNjExMTMxMzE5 MTBaMIGdMQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQHEwZCZXJsaW4x IjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xLjAsBgNVBAsTJUZhY2hiZXJl aWNoIE1hdGhlbWF0aWsgdW5kIEluZm9ybWF0aWsxGDAWBgNVBAMTD1dvbGZnYW5nIE11bHpl cjCCASIwDQYJKoZIhvcNAQEBBQADggEPADCCAQoCggEBALJ+8bF7plEoCuVzm7EV8kMZ5PPE 9wto3ZvcnbvSDr9q8UuecqcE/zV7O/xxYY1CbdEP3eXhAs/x7evufNt2hkDLf1p8xENbF+oW Y620tfjjCgNtVYJeQOaiw8v1691ofCiDQTyPliUtO4liwJZoKTSOZtnCbFqV7SmHGAv++awO vdjdiMAnbpzBNxPUVLJaPnSzdsmHXZYTqK/pvJEEh60+dcpCA1RiQjnhj4lfLk+f871WkBkb G1aBkr/q0/qh6SHy0q9uAuue8Wc7k/BHZ6qds8NzB8O3Ml+PGF8ZJSKj5TViReIG6jnGm2xN YbCVAU4zgtLk86U3NO73NpEkLfUCAwEAAaOCAjEwggItMC8GA1UdIAQoMCYwEQYPKwYBBAGB rSGCLAEBBAMAMBEGDysGAQQBga0hgiwCAQQDADAJBgNVHRMEAjAAMAsGA1UdDwQEAwIF4DAd BgNVHSUEFjAUBggrBgEFBQcDAgYIKwYBBQUHAwQwHQYDVR0OBBYEFI4BgLVWXeWOTtd+/GPN vK6B0ryxMB8GA1UdIwQYMBaAFAbhPfRv9DC3ejtXsDEFiXsNWFpsMHkGA1UdEQRyMHCBF211 bHplckBpbmYuZnUtYmVybGluLmRlgRltdWx6ZXJAemVkYXQuZnUtYmVybGluLmRlgRxXb2xm Z2FuZy5NdWx6ZXJAZnUtYmVybGluLmRlgRx3b2xmZ2FuZy5tdWx6ZXJAZnUtYmVybGluLmRl MHUGA1UdHwRuMGwwNKAyoDCGLmh0dHA6Ly9jZHAxLnBjYS5kZm4uZGUvZnUtY2EvcHViL2Ny bC9jYWNybC5jcmwwNKAyoDCGLmh0dHA6Ly9jZHAyLnBjYS5kZm4uZGUvZnUtY2EvcHViL2Ny bC9jYWNybC5jcmwwgZAGCCsGAQUFBwEBBIGDMIGAMD4GCCsGAQUFBzAChjJodHRwOi8vY2Rw MS5wY2EuZGZuLmRlL2Z1LWNhL3B1Yi9jYWNlcnQvY2FjZXJ0LmNydDA+BggrBgEFBQcwAoYy aHR0cDovL2NkcDIucGNhLmRmbi5kZS9mdS1jYS9wdWIvY2FjZXJ0L2NhY2VydC5jcnQwDQYJ KoZIhvcNAQEFBQADggEBAGuYxfnNPvn7lgtrDXQwCDTIRrjvNgBW27HPauYSJmLhiVixTTi0 wSJvFg3ZrCsn5qHDfw5yV82lkCYBo40QwC1DMnr09JDaYPmXnccMmxRT5wPdCBQOe8ScSdqo PIi/38LJSvErWWOj9ptFh/Hye26uxgqDkDkK6fcfqjFMRYWc9swXRLfGShswyRahdRK5hYNq NT44BxEYU9iuV+G1tEbAW39o843Wxjz1OL+hVtG6aJfh4RlSk9BL+SQx1ewHwHOc+E5F6HIy L4dPpGcU54gETBuhW+N6m+SCIKmSxksGl8ehVseVDU/dLO6EOLuvKvufTsC4Ej1Xv5lZZ6Cl hhExggRkMIIEYAIBATCBwTCBtTELMAkGA1UEBhMCREUxDzANBgNVBAgTBkJlcmxpbjEPMA0G A1UEBxMGQmVybGluMSIwIAYDVQQKExlGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluMQ4wDAYD VQQLEwVaRURBVDEwMC4GA1UEAxMnRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbiAtIEZVLUNB IC0gRzAxMR4wHAYJKoZIhvcNAQkBFg9jYUBGVS1CZXJsaW4uREUCBxakS14JjW0wCQYFKw4D AhoFAKCCAncwGAYJKoZIhvcNAQkDMQsGCSqGSIb3DQEHATAcBgkqhkiG9w0BCQUxDxcNMTUw MzIzMTI0OTQ5WjAjBgkqhkiG9w0BCQQxFgQUApNG3e7PgmMI0VfrWrMmYwge/O4wbAYJKoZI hvcNAQkPMV8wXTALBglghkgBZQMEASowCwYJYIZIAWUDBAECMAoGCCqGSIb3DQMHMA4GCCqG SIb3DQMCAgIAgDANBggqhkiG9w0DAgIBQDAHBgUrDgMCBzANBggqhkiG9w0DAgIBKDCB0gYJ KwYBBAGCNxAEMYHEMIHBMIG1MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYD VQQHEwZCZXJsaW4xIjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAMBgNV BAsTBVpFREFUMTAwLgYDVQQDEydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0Eg LSBHMDExHjAcBgkqhkiG9w0BCQEWD2NhQEZVLUJlcmxpbi5ERQIHFqRLXgmNbTCB1AYLKoZI hvcNAQkQAgsxgcSggcEwgbUxCzAJBgNVBAYTAkRFMQ8wDQYDVQQIEwZCZXJsaW4xDzANBgNV BAcTBkJlcmxpbjEiMCAGA1UEChMZRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbjEOMAwGA1UE CxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4gLSBGVS1DQSAt IEcwMTEeMBwGCSqGSIb3DQEJARYPY2FARlUtQmVybGluLkRFAgcWpEteCY1tMA0GCSqGSIb3 DQEBAQUABIIBAEbNOtzh9w4OXh+IejtQ0utCBQVql2TTQkXFwrt1zU2VWjgxmsYzurYCm9t+ oGGX8Wwr3QX8WO4UC98fpVsmYAko/0VlYBIg0bOU8wKwjg0K55+n4u28R9ACp3eNw/mAw92y JvaCkY7+iVd8cnqBIv11Lmni6lBJL62mNghLFVAO0I2CkxBiN8n8PWM1E43QlVP/w3bSPYDT YWsHtlVrCNt2IVNBFlzOeCvz6DvmUwbx+oYjvSf21XWQObHEQDqZ7mXytViyOG1xI65E2hSm 1t+cF5I7Xqdqkpd1LGxFcEcG0egxSxKx3hPzlbJ4INKg6QzgAfBcThCcCqJIz/RIrywAAAAA AAA= --------------ms070408070000080003010707-- From mulzer@inf.fu-berlin.de Thu Mar 26 10:12:32 2015 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 esmtp (envelope-from ) id <1Yb3q2-001zSi-RE>; Thu, 26 Mar 2015 10:12:30 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1Yb3q2-003UVP-QF>; Thu, 26 Mar 2015 10:12:30 +0100 Received: from bisektor.imp.fu-berlin.de ([160.45.40.231]) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (envelope-from ) id <1Yb3q2-000lgj-PA>; Thu, 26 Mar 2015 10:12:30 +0100 Message-ID: <5513CD7E.8070907@inf.fu-berlin.de> Date: Thu, 26 Mar 2015 10:12:30 +0100 From: Wolfgang Mulzer User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:31.0) Gecko/20100101 Icedove/31.5.0 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de References: <55100BED.5040201@inf.fu-berlin.de> In-Reply-To: <55100BED.5040201@inf.fu-berlin.de> X-Forwarded-Message-Id: <55100BED.5040201@inf.fu-berlin.de> Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg=sha1; boundary="------------ms050004010008030706020201" X-Originating-IP: 160.45.40.231 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1427361150-00000DE8-836AB0F5/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000258, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.4.0 on Niue.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Reminder: Mittagsseminar today 14:00 (!) in SR 053 (!) 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 Mar 2015 09:12:32 -0000 This is a cryptographically signed message in MIME format. --------------ms050004010008030706020201 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: quoted-printable Please not the unusual time and room. -------- Forwarded Message -------- Subject: Re: Mittagsseminar am 24.03.2015 -> 26.03.2015 Date: Mon, 23 Mar 2015 13:49:49 +0100 From: Wolfgang Mulzer To: agti-Mittagsseminar@lists.fu-berlin.de CC: Fr=C3=A9d=C3=A9ric Meunier Since the ERC-workshop is taking place simultaneously at Seminaris, tomorrow's Mittagsseminar has been rescheduled. The new date and time are= : Thursday, 26.03.2015 14:00 st Takustr. 9, SR 053 Fr=C3=A9d=C3=A9ric Meunier Hedetniemi=E2=80=99s conjecture for Kneser hypergraphs Abstract: One of the most famous conjectures in graph theory is Hedetniemi=E2=80=99s conjecture stating that the chromatic number of the categorical product of graphs is the minimum of their chromatic numbers. Using a suitable extension of the definition of the categorical product, Zhu proposed in 1992 a similar conjecture for hypergraphs. With the help of a technique originally introduced by Jiri Matousek and based on combinatorial counterparts of the Borsuk-Ulam theorem, it is possible to prove that Zhu=E2=80=99s conjecture is true for Kneser hypergraphs, which= become the first non-trivial and explicit family of hypergraphs satisfying this conjecture. A similar approach also allows to exhibit new families of graphs that satisfy Hedetniemi=E2=80=99s conjecture. This is joint work w= ith Hossein Hajiabolhassan. --------------ms050004010008030706020201 Content-Type: application/pkcs7-signature; name="smime.p7s" Content-Transfer-Encoding: base64 Content-Disposition: attachment; filename="smime.p7s" Content-Description: S/MIME Cryptographic Signature MIAGCSqGSIb3DQEHAqCAMIACAQExCzAJBgUrDgMCGgUAMIAGCSqGSIb3DQEHAQAAoIIQeDCC BNUwggO9oAMCAQICCFBOxvU9EbRkMA0GCSqGSIb3DQEBCwUAMHExCzAJBgNVBAYTAkRFMRww GgYDVQQKExNEZXV0c2NoZSBUZWxla29tIEFHMR8wHQYDVQQLExZULVRlbGVTZWMgVHJ1c3Qg Q2VudGVyMSMwIQYDVQQDExpEZXV0c2NoZSBUZWxla29tIFJvb3QgQ0EgMjAeFw0xNDA3MjIx MjA4MjZaFw0xOTA3MDkyMzU5MDBaMFoxCzAJBgNVBAYTAkRFMRMwEQYDVQQKEwpERk4tVmVy ZWluMRAwDgYDVQQLEwdERk4tUEtJMSQwIgYDVQQDExtERk4tVmVyZWluIFBDQSBHbG9iYWwg LSBHMDEwggEiMA0GCSqGSIb3DQEBAQUAA4IBDwAwggEKAoIBAQDpm8NnhfkNrvWNVMOWUDU9 YuluTO2U1wBblSJ01CDrNI/W7MAxBAuZgeKmFNJSoCgjhIt0iQReW+DieMF4yxbLKDU5ey2Q RdDtoAB6fL9KDhsAw4bpXCsxEXsM84IkQ4wcOItqaACa7txPeKvSxhObdq3u3ibo7wGvdA/B CaL2a869080UME/15eOkyGKbghoDJzANAmVgTe3RCSMqljVYJ9N2xnG2kB3E7f81hn1vM7Pb D8URwoqDoZRdQWvY0hD1TP3KUazZve+Sg7va64sWVlZDz+HVEz2mHycwzUlU28kTNJpxdcVs 6qcLmPkhnSevPqM5OUhqjK3JmfvDEvK9AgMBAAGjggGGMIIBgjAOBgNVHQ8BAf8EBAMCAQYw HQYDVR0OBBYEFEm3xs/oPR9/6kR7Eyn38QpwPt5kMB8GA1UdIwQYMBaAFDHDeRu69VPXF+CJ ei0XbAqzK50zMBIGA1UdEwEB/wQIMAYBAf8CAQIwYgYDVR0gBFswWTARBg8rBgEEAYGtIYIs AQEEAgIwEQYPKwYBBAGBrSGCLAEBBAMAMBEGDysGAQQBga0hgiwBAQQDATAPBg0rBgEEAYGt IYIsAQEEMA0GCysGAQQBga0hgiweMD4GA1UdHwQ3MDUwM6AxoC+GLWh0dHA6Ly9wa2kwMzM2 LnRlbGVzZWMuZGUvcmwvRFRfUk9PVF9DQV8yLmNybDB4BggrBgEFBQcBAQRsMGowLAYIKwYB BQUHMAGGIGh0dHA6Ly9vY3NwMDMzNi50ZWxlc2VjLmRlL29jc3ByMDoGCCsGAQUFBzAChi5o dHRwOi8vcGtpMDMzNi50ZWxlc2VjLmRlL2NydC9EVF9ST09UX0NBXzIuY2VyMA0GCSqGSIb3 DQEBCwUAA4IBAQBjICj9nCGGcr45Rlk5MiW8qQGbDczKfUGchm0KbiyzE1l1sTOSG2EnFv/D stU1gvuEKgFJvWa7Zi+ywgZdbj9u4wFaW8pDY1yVtuExpx/VB19N5mWCTjL5w3x6S81NXHTu IfJ1AuxSPtLJatOQI25JZzW+f01WpOzML8+3oZeocj7JvEDWWqQIPda8gsO3tzKOsSyOam23 NQIZz/U5RFhjpyQAELC7/E6vbi84u6VXST/YblBvLJeW3B1GmmWJz67M8uXZn1OzPqEvkqnY C8aEHwTG6x7on321e6UC8STFJGMRNMxakyAqeYg6JUKQqWU7fIbTEhUjKfws2sw5W1QXMIIF jzCCBHegAwIBAgIHF5BgzPm5bjANBgkqhkiG9w0BAQsFADBaMQswCQYDVQQGEwJERTETMBEG A1UEChMKREZOLVZlcmVpbjEQMA4GA1UECxMHREZOLVBLSTEkMCIGA1UEAxMbREZOLVZlcmVp biBQQ0EgR2xvYmFsIC0gRzAxMB4XDTE0MDUxMjE1MDUzMloXDTE5MDcwOTIzNTkwMFowgbUx CzAJBgNVBAYTAkRFMQ8wDQYDVQQIEwZCZXJsaW4xDzANBgNVBAcTBkJlcmxpbjEiMCAGA1UE ChMZRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbjEOMAwGA1UECxMFWkVEQVQxMDAuBgNVBAMT J0ZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4gLSBGVS1DQSAtIEcwMTEeMBwGCSqGSIb3DQEJ ARYPY2FARlUtQmVybGluLkRFMIIBIjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEAjYUI 0048zDNevkmXipCDjSpIr+sEbhiXPzWnZnCnkmLOrEMFaNDWDX6kcVQ1VP71opEfGuR5LtW0 P6N+JM8E8y5HXdap62bD4Yfg0KQEmlh9vpMQ75BckReW7wRKH/Ntcrg8gwn97d17Hs8hgRGk 8cpBRAs5v5hcqRZcjR63mKCismsjld6MVdWSNYhZJhpcnb0dVzMa3A7Rf1OsXHwDXrhusCNp h1+Pazuw2XbIKWSCsFS4qlhHOj5QA375qk5IjjsUnw2FqljLiziu9xB4/jhSx1fz6+5RVnTe 5Tb9GMbk5RVR+dvPTnzF96T/yW5DqsFIL+xBYQ8juFoBQog3MwIDAQABo4IB/DCCAfgwEgYD VR0TAQH/BAgwBgEB/wIBATAOBgNVHQ8BAf8EBAMCAQYwEQYDVR0gBAowCDAGBgRVHSAAMB0G A1UdDgQWBBQG4T30b/Qwt3o7V7AxBYl7DVhabDAfBgNVHSMEGDAWgBRJt8bP6D0ff+pEexMp 9/EKcD7eZDAaBgNVHREEEzARgQ9jYUBGVS1CZXJsaW4uREUwgYgGA1UdHwSBgDB+MD2gO6A5 hjdodHRwOi8vY2RwMS5wY2EuZGZuLmRlL2dsb2JhbC1yb290LWNhL3B1Yi9jcmwvY2Fjcmwu Y3JsMD2gO6A5hjdodHRwOi8vY2RwMi5wY2EuZGZuLmRlL2dsb2JhbC1yb290LWNhL3B1Yi9j cmwvY2FjcmwuY3JsMIHXBggrBgEFBQcBAQSByjCBxzAzBggrBgEFBQcwAYYnaHR0cDovL29j c3AucGNhLmRmbi5kZS9PQ1NQLVNlcnZlci9PQ1NQMEcGCCsGAQUFBzAChjtodHRwOi8vY2Rw MS5wY2EuZGZuLmRlL2dsb2JhbC1yb290LWNhL3B1Yi9jYWNlcnQvY2FjZXJ0LmNydDBHBggr BgEFBQcwAoY7aHR0cDovL2NkcDIucGNhLmRmbi5kZS9nbG9iYWwtcm9vdC1jYS9wdWIvY2Fj ZXJ0L2NhY2VydC5jcnQwDQYJKoZIhvcNAQELBQADggEBADRy38buZjrfDN8mZiukEjlsx+6s /DKj5YYWaAvUB5kqhL2TM58bPyq4sYAVCDWALifAk11Gx4/Rp1PLNFd4tnoRcQsfgN8ywECp WBbgESOC73tfa6ZSPEY8uZ4yUk0o2nwxkgU0V3/b7/51XLp5TA5gBeL3aYcjYQ17QN14Mh12 MiXFp5VbPBDTHkinUXt316A8Qj09wJnHMOjt5M+ZDn82YYC7vFDzjNkNmw46PRL3hZOfZb1I S+fhVlR4eW0FBLqmGg+4Y7Y4KKrwBcBK3OzME5jN71LkdNu1lkB43OfT+YOMT+pqZp1l0U6D GZa3SZy5xfWY3EL5BYVM8xAfoZgwggYIMIIE8KADAgECAgcWpEteCY1tMA0GCSqGSIb3DQEB BQUAMIG1MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQHEwZCZXJsaW4x IjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAMBgNVBAsTBVpFREFUMTAw LgYDVQQDEydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0EgLSBHMDExHjAcBgkq hkiG9w0BCQEWD2NhQEZVLUJlcmxpbi5ERTAeFw0xMzExMTQxMzE5MTBaFw0xNjExMTMxMzE5 MTBaMIGdMQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQHEwZCZXJsaW4x IjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xLjAsBgNVBAsTJUZhY2hiZXJl aWNoIE1hdGhlbWF0aWsgdW5kIEluZm9ybWF0aWsxGDAWBgNVBAMTD1dvbGZnYW5nIE11bHpl cjCCASIwDQYJKoZIhvcNAQEBBQADggEPADCCAQoCggEBALJ+8bF7plEoCuVzm7EV8kMZ5PPE 9wto3ZvcnbvSDr9q8UuecqcE/zV7O/xxYY1CbdEP3eXhAs/x7evufNt2hkDLf1p8xENbF+oW Y620tfjjCgNtVYJeQOaiw8v1691ofCiDQTyPliUtO4liwJZoKTSOZtnCbFqV7SmHGAv++awO vdjdiMAnbpzBNxPUVLJaPnSzdsmHXZYTqK/pvJEEh60+dcpCA1RiQjnhj4lfLk+f871WkBkb G1aBkr/q0/qh6SHy0q9uAuue8Wc7k/BHZ6qds8NzB8O3Ml+PGF8ZJSKj5TViReIG6jnGm2xN YbCVAU4zgtLk86U3NO73NpEkLfUCAwEAAaOCAjEwggItMC8GA1UdIAQoMCYwEQYPKwYBBAGB rSGCLAEBBAMAMBEGDysGAQQBga0hgiwCAQQDADAJBgNVHRMEAjAAMAsGA1UdDwQEAwIF4DAd BgNVHSUEFjAUBggrBgEFBQcDAgYIKwYBBQUHAwQwHQYDVR0OBBYEFI4BgLVWXeWOTtd+/GPN vK6B0ryxMB8GA1UdIwQYMBaAFAbhPfRv9DC3ejtXsDEFiXsNWFpsMHkGA1UdEQRyMHCBF211 bHplckBpbmYuZnUtYmVybGluLmRlgRltdWx6ZXJAemVkYXQuZnUtYmVybGluLmRlgRxXb2xm Z2FuZy5NdWx6ZXJAZnUtYmVybGluLmRlgRx3b2xmZ2FuZy5tdWx6ZXJAZnUtYmVybGluLmRl MHUGA1UdHwRuMGwwNKAyoDCGLmh0dHA6Ly9jZHAxLnBjYS5kZm4uZGUvZnUtY2EvcHViL2Ny bC9jYWNybC5jcmwwNKAyoDCGLmh0dHA6Ly9jZHAyLnBjYS5kZm4uZGUvZnUtY2EvcHViL2Ny bC9jYWNybC5jcmwwgZAGCCsGAQUFBwEBBIGDMIGAMD4GCCsGAQUFBzAChjJodHRwOi8vY2Rw MS5wY2EuZGZuLmRlL2Z1LWNhL3B1Yi9jYWNlcnQvY2FjZXJ0LmNydDA+BggrBgEFBQcwAoYy aHR0cDovL2NkcDIucGNhLmRmbi5kZS9mdS1jYS9wdWIvY2FjZXJ0L2NhY2VydC5jcnQwDQYJ KoZIhvcNAQEFBQADggEBAGuYxfnNPvn7lgtrDXQwCDTIRrjvNgBW27HPauYSJmLhiVixTTi0 wSJvFg3ZrCsn5qHDfw5yV82lkCYBo40QwC1DMnr09JDaYPmXnccMmxRT5wPdCBQOe8ScSdqo PIi/38LJSvErWWOj9ptFh/Hye26uxgqDkDkK6fcfqjFMRYWc9swXRLfGShswyRahdRK5hYNq NT44BxEYU9iuV+G1tEbAW39o843Wxjz1OL+hVtG6aJfh4RlSk9BL+SQx1ewHwHOc+E5F6HIy L4dPpGcU54gETBuhW+N6m+SCIKmSxksGl8ehVseVDU/dLO6EOLuvKvufTsC4Ej1Xv5lZZ6Cl hhExggRkMIIEYAIBATCBwTCBtTELMAkGA1UEBhMCREUxDzANBgNVBAgTBkJlcmxpbjEPMA0G A1UEBxMGQmVybGluMSIwIAYDVQQKExlGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluMQ4wDAYD VQQLEwVaRURBVDEwMC4GA1UEAxMnRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbiAtIEZVLUNB IC0gRzAxMR4wHAYJKoZIhvcNAQkBFg9jYUBGVS1CZXJsaW4uREUCBxakS14JjW0wCQYFKw4D AhoFAKCCAncwGAYJKoZIhvcNAQkDMQsGCSqGSIb3DQEHATAcBgkqhkiG9w0BCQUxDxcNMTUw MzI2MDkxMjMwWjAjBgkqhkiG9w0BCQQxFgQUGL3HwFXRuFUoiebT5ixebAEor30wbAYJKoZI hvcNAQkPMV8wXTALBglghkgBZQMEASowCwYJYIZIAWUDBAECMAoGCCqGSIb3DQMHMA4GCCqG SIb3DQMCAgIAgDANBggqhkiG9w0DAgIBQDAHBgUrDgMCBzANBggqhkiG9w0DAgIBKDCB0gYJ KwYBBAGCNxAEMYHEMIHBMIG1MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYD VQQHEwZCZXJsaW4xIjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAMBgNV BAsTBVpFREFUMTAwLgYDVQQDEydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0Eg LSBHMDExHjAcBgkqhkiG9w0BCQEWD2NhQEZVLUJlcmxpbi5ERQIHFqRLXgmNbTCB1AYLKoZI hvcNAQkQAgsxgcSggcEwgbUxCzAJBgNVBAYTAkRFMQ8wDQYDVQQIEwZCZXJsaW4xDzANBgNV BAcTBkJlcmxpbjEiMCAGA1UEChMZRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbjEOMAwGA1UE CxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4gLSBGVS1DQSAt IEcwMTEeMBwGCSqGSIb3DQEJARYPY2FARlUtQmVybGluLkRFAgcWpEteCY1tMA0GCSqGSIb3 DQEBAQUABIIBACcqy4mgh/pSlLU2GLX+Zpb18nSU0I3fNWHjTwSo9W5yEZauiNVyYb8PpXpS TQoX0oNt1XJhBfY6LawCZjXa6PpEDNFUznbFwkFoaeISxM0MrQ3HuBRCOmxqJDIeU3Ut9Gq+ amcPeJfHYaEf/IvAb0eQ6JCx4Ga8WnuausNK38QWHFF5eoHl5MSKRgcSVgwOoTW/sfbVL4wX lvoTAVP8xSsq95ROA57lNsERTAPZzJi3t+7WnbUppe55eQ/W2WbVrgEgJpq9a7V2QS65DE7f QNacNmukQXZhon6RTnfteYBM17UXPSw0pK74pr7Xo+9SIkWzPz+KXfRcN4cZGmXDHAoAAAAA AAA= --------------ms050004010008030706020201--