From mulzer@inf.fu-berlin.de Mon Oct 05 11:09:50 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 <1Zj1mG-004Ayh-DN>; Mon, 05 Oct 2015 11:09:48 +0200 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1Zj1mG-003Rjq-CA>; Mon, 05 Oct 2015 11:09:48 +0200 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 <1Zj1mG-0025VS-7k>; Mon, 05 Oct 2015 11:09:48 +0200 Message-ID: <56123E5C.9010904@inf.fu-berlin.de> Date: Mon, 05 Oct 2015 11:09:48 +0200 From: Wolfgang Mulzer User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:31.0) Gecko/20100101 Icedove/31.8.0 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg=sha1; boundary="------------ms010703090101030205030607" X-Originating-IP: 160.45.40.231 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1444036188-00000D05-6B94A5F7/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED, T_RP_MATCHES_RCVD X-Spam-Checker-Version: SpamAssassin 3.4.1 on Tokelau.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 06.10. u. 08.10.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 Oct 2015 09:09:50 -0000 This is a cryptographically signed message in MIME format. --------------ms010703090101030205030607 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, 06.10.2015 Bahareh Banyassady zum Thema: Computing the k-visible region with few variables und am Donnerstag, 08.10.2015 Heuna Kim zum Thema: A new bound for the number of combinatorially different convex hulls in an arrangement *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** --------------ms010703090101030205030607 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 AhoFAKCCAncwGAYJKoZIhvcNAQkDMQsGCSqGSIb3DQEHATAcBgkqhkiG9w0BCQUxDxcNMTUx MDA1MDkwOTQ4WjAjBgkqhkiG9w0BCQQxFgQUhh99+4Hdgmwkus8hdJKg6wpIJoYwbAYJKoZI hvcNAQkPMV8wXTALBglghkgBZQMEASowCwYJYIZIAWUDBAECMAoGCCqGSIb3DQMHMA4GCCqG SIb3DQMCAgIAgDANBggqhkiG9w0DAgIBQDAHBgUrDgMCBzANBggqhkiG9w0DAgIBKDCB0gYJ KwYBBAGCNxAEMYHEMIHBMIG1MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYD VQQHEwZCZXJsaW4xIjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAMBgNV BAsTBVpFREFUMTAwLgYDVQQDEydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0Eg LSBHMDExHjAcBgkqhkiG9w0BCQEWD2NhQEZVLUJlcmxpbi5ERQIHFqRLXgmNbTCB1AYLKoZI hvcNAQkQAgsxgcSggcEwgbUxCzAJBgNVBAYTAkRFMQ8wDQYDVQQIEwZCZXJsaW4xDzANBgNV BAcTBkJlcmxpbjEiMCAGA1UEChMZRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbjEOMAwGA1UE CxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4gLSBGVS1DQSAt IEcwMTEeMBwGCSqGSIb3DQEJARYPY2FARlUtQmVybGluLkRFAgcWpEteCY1tMA0GCSqGSIb3 DQEBAQUABIIBAGqv+JjLfgVbJ4mAqJKOlckoR4ENgh0T4mIwlg3Nu5o9gKeiZ7//HtLtH5k7 w3bZNoIMYxz1aAU8BzyaL3cLVJyOAE9DX+3d4VF0NCqQx9qcyDjMseaa0Ci+nGaPJrNvVW3k 1jbrsbEDjoEodZNOsAxi+N3y06tjvW7QWwFjIywiJXQdZROhiFpEjUSvrK8xp/5/lkUR2YRe 1Vby/XlN4y6Hu2ysf3DNxHhlSXdCG61QUix8b/V2JGONHs5R2uAkjJE0BtXkS40M5D7o65it tDDRBUgGHEtHb1xZ8S7S5vs/flAAqe6txvu+t5fAUUKC/jQJdanSYO3ofkm+XTUZFaUAAAAA AAA= --------------ms010703090101030205030607-- From knoll@mi.fu-berlin.de Fri Oct 09 14:15: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 <1ZkWZe-001snu-GH>; Fri, 09 Oct 2015 14:14:58 +0200 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1ZkWZe-002MEE-FJ>; Fri, 09 Oct 2015 14:14:58 +0200 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 <1ZkWZe-002KCs-7s>; Fri, 09 Oct 2015 14:14:58 +0200 Message-ID: <5617AFC2.6090609@mi.fu-berlin.de> Date: Fri, 09 Oct 2015 14:14:58 +0200 From: Tamara Knoll User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:31.0) Gecko/20100101 Icedove/31.8.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::1444392898-00000D05-DF2A570A/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.224387, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED, T_RP_MATCHES_RCVD X-Spam-Checker-Version: SpamAssassin 3.4.1 on Tuvalu.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 13. u. 15.10.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, 09 Oct 2015 12:15:00 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 13.10.2015 Paul Seiferth zum Thema: Routing in Unit Disk Graphs am Donnerstag, 15.10.2015 Helmut Alt zum Thema: The sausage conjecture and the sausage catastrophe *************************************************** 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 Mon Oct 19 14:28: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 <1Zo9YX-0039Ot-0Z>; Mon, 19 Oct 2015 14:28:49 +0200 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1Zo9YW-000UIs-Vh>; Mon, 19 Oct 2015 14:28:48 +0200 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 <1Zo9YW-003KHN-RK>; Mon, 19 Oct 2015 14:28:48 +0200 Message-ID: <5624E200.4050004@inf.fu-berlin.de> Date: Mon, 19 Oct 2015 14:28:48 +0200 From: Wolfgang Mulzer User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:31.0) Gecko/20100101 Icedove/31.8.0 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de References: <5624D419.6080600@zedat.fu-berlin.de> In-Reply-To: <5624D419.6080600@zedat.fu-berlin.de> X-Forwarded-Message-Id: <5624D419.6080600@zedat.fu-berlin.de> Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg=sha1; boundary="------------ms030108080203010407040601" X-Originating-IP: 160.45.40.231 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1445257729-00000D05-A2E92E25/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED,RP_MATCHES_RCVD X-Spam-Checker-Version: SpamAssassin 3.4.1 on Niue.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Fwd: Einladung zur Verteidigung meiner Masterarbeit X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.16 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 19 Oct 2015 12:28:51 -0000 This is a cryptographically signed message in MIME format. --------------ms030108080203010407040601 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: quoted-printable -------- Forwarded Message -------- Subject: Einladung zur Verteidigung meiner Masterarbeit Date: Mon, 19 Oct 2015 13:29:29 +0200 From: Marcel Ehrhardt To: i-studi@inf.fu-berlin.de, i-wimis@inf.fu-berlin.de, i-profs@inf.fu-berlin.de CC: renee.zentiks@fu-berlin.de Sehr geehrte Damen und Herren, hiermit lade ich Sie herzlich zur Verteidigung meiner Masterarbeit mit dem Titel =E2=80=9EAn In-Depth Analysis of Data Structures Derived from van-Emde-Boas-Trees=E2=80=9D ein. Die Verteidigung findet am Donnerstag, dem 22.10.2015, um 12:00 Uhr in Raum 055 in der Takustr. 9 statt. Die Arbeit wurde von Prof. Dr. Wolfgang Mulzer betreut. Zweitgutachter ist Dr. Klaus Kriegel. Zusammenfassung: IP-packet routing is one of the most practical solved problems in computer science with millions of routed packets per second. The algorithmic problem behind it is the so-called predecessor problem. Assuming a universe U, in this problem one can query a set S =E2=8A=86 U = for the *predecessor* of an element q within the set S, i.e. max{x =E2=88=88 S | = x < q}. If the set S can be manipulated, the problem is called the *dynamic* predecessor problem, otherwise it is called the *static* predecessor problem. I give an overview of several different data structures for the w-bit word RAM on *bounded integer universes*, i.e. U =3D {0, ..., 2^w =E2=88=92= 1}. Those data structures are based on the van-Emde-Boas-Tree [BKZ76]. For each data structure I work out the details of the algorithms by giving pseudo-code and for some of them I present new techniques, which give an easier and clearer presentation of the data structure and the algorithms. Last but not least, I answer an open problem concerning the space usage stated by Bose et al [Bos+13]. Mit freundlichen Gr=C3=BC=C3=9Fen Marcel Ehrhardt ----------------------- [BKZ76] P. van Emde Boas, R. Kaas, and E. Zijlstra. =E2=80=9CDesign and implement= ation of an efficient priority queue=E2=80=9D. In: Mathematical systems theory = 10.1 (1976), pp. 99=E2=80=93127. issn: 0025-5661. doi: 10.1007/BF01683268. url= : 10.1007/BF01683268. [Bos+13] Prosenjit Bose, Karim Dou=C3=AFeb, Vida Dujmovi=C4=87, John Howat, and Pa= t Morin. =E2=80=9CFast Local Searches and Updates in Bounded Universes=E2=80=9D. I= n: Comput. Geom. Theory Appl. 46.2 (Feb. 2013), pp. 181=E2=80=93189. issn: 0925-7721= =2E doi: 10 . 1016 / j . comgeo . 2012.01.002. --------------ms030108080203010407040601 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 AhoFAKCCAncwGAYJKoZIhvcNAQkDMQsGCSqGSIb3DQEHATAcBgkqhkiG9w0BCQUxDxcNMTUx MDE5MTIyODQ4WjAjBgkqhkiG9w0BCQQxFgQUOZ2MYIanAs29ySejxLJlSJVC2aMwbAYJKoZI hvcNAQkPMV8wXTALBglghkgBZQMEASowCwYJYIZIAWUDBAECMAoGCCqGSIb3DQMHMA4GCCqG SIb3DQMCAgIAgDANBggqhkiG9w0DAgIBQDAHBgUrDgMCBzANBggqhkiG9w0DAgIBKDCB0gYJ KwYBBAGCNxAEMYHEMIHBMIG1MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYD VQQHEwZCZXJsaW4xIjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAMBgNV BAsTBVpFREFUMTAwLgYDVQQDEydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0Eg LSBHMDExHjAcBgkqhkiG9w0BCQEWD2NhQEZVLUJlcmxpbi5ERQIHFqRLXgmNbTCB1AYLKoZI hvcNAQkQAgsxgcSggcEwgbUxCzAJBgNVBAYTAkRFMQ8wDQYDVQQIEwZCZXJsaW4xDzANBgNV BAcTBkJlcmxpbjEiMCAGA1UEChMZRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbjEOMAwGA1UE CxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4gLSBGVS1DQSAt IEcwMTEeMBwGCSqGSIb3DQEJARYPY2FARlUtQmVybGluLkRFAgcWpEteCY1tMA0GCSqGSIb3 DQEBAQUABIIBABGClSx6onnvFiHAAjoF7vmjcTwTz7xP2pD+xs3LPb2RcbvsymglzshqQoys ecFRbkk3vm1RlKtna/avba8E/ZOU6Zos2zhpJ//G1aUhVIAl+9TvBVhF/oRKzr/yyIyXcsoC 2yvAJCwVeU1p6dGqSEZYGaE4YVYkEaNkL0iI8QLuue7YKLEkGfc8zl27AEVlsYoh9sK/xuzo h4R4tD7rWOJbX16lO8pmQz3zg9ldXsmJZElnNqP7FljD/Pln3Bg3Qek6SY8Ua6tpWnwlA3rq AGRKbNBjbrTeRYnsiD1iS7VmEU5SeapeCSaTl1+qI9+xffXW3nsBeOaUHmmcRhe05nwAAAAA AAA= --------------ms030108080203010407040601-- From knoll@mi.fu-berlin.de Tue Oct 20 10:49:23 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 <1ZoSbh-000wIx-7e>; Tue, 20 Oct 2015 10:49:21 +0200 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 <1ZoSbh-001KPY-6c>; Tue, 20 Oct 2015 10:49:21 +0200 Received: from kugel.imp.fu-berlin.de ([160.45.40.236]) by inpost2.zedat.fu-berlin.de (Exim 4.85) with esmtpsa (envelope-from ) id <1ZoSbh-000fZV-16>; Tue, 20 Oct 2015 10:49:21 +0200 Message-ID: <56260010.7040705@mi.fu-berlin.de> Date: Tue, 20 Oct 2015 10:49:20 +0200 From: Tamara Knoll User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:31.0) Gecko/20100101 Icedove/31.8.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::1445330961-00000D05-8A4740B1/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.311045, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED,RP_MATCHES_RCVD X-Spam-Checker-Version: SpamAssassin 3.4.1 on Tuvalu.ZEDAT.FU-Berlin.DE X-Spam-Level: Cc: marehr@zedat.fu-berlin.de Subject: [Mittagsseminar TI] Mittagsseminar am 20. u. 22.10.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, 20 Oct 2015 08:49:23 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 20.10.2015 Klaus Kriegel zum Thema: Even triangulations of mosaics am Donnerstag, 22.10.2015 Marcel Eberhardt zum Thema: An In-Depth Analysis of Data Structures Derived from van-Emde-Boas-Trees (Mastervortrag) *************************************************** 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 knoll@mi.fu-berlin.de Mon Oct 26 11:29:44 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 <1Zqf26-000RGz-7v>; Mon, 26 Oct 2015 11:29:42 +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 <1Zqf26-0035Vq-6r>; Mon, 26 Oct 2015 11:29:42 +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 <1Zqf26-0030Ob-2L>; Mon, 26 Oct 2015 11:29:42 +0100 Message-ID: <562E0095.3050808@mi.fu-berlin.de> Date: Mon, 26 Oct 2015 11:29:41 +0100 From: Tamara Knoll User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:31.0) Gecko/20100101 Icedove/31.8.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::1445855382-00000D05-82A50769/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.188729, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED,RP_MATCHES_RCVD X-Spam-Checker-Version: SpamAssassin 3.4.1 on Vanuatu.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 27. u. 29.10.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, 26 Oct 2015 10:29:44 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 27.10.2015 Boris Klemz zum Thema: Computing Minimum Tree Supports for Hypergraphs am Donnerstag, 22.10.2015 Yannik Stein zu einem noch bekanntzugebenden Thema *************************************************** 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 yannikstein@zedat.fu-berlin.de Tue Oct 27 10:24:09 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 <1Zr0UC-001qRz-4b>; Tue, 27 Oct 2015 10:24:08 +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 <1Zr0UC-002Avh-3W>; Tue, 27 Oct 2015 10:24:08 +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 <1Zr0UC-000bcI-0E>; Tue, 27 Oct 2015 10:24:08 +0100 Message-ID: <562F42B7.9080700@zedat.fu-berlin.de> Date: Tue, 27 Oct 2015 10:24:07 +0100 From: Yannik Stein User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:31.0) Gecko/20100101 Icedove/31.8.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::1445937848-00000D05-749D9DB7/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED,RP_MATCHES_RCVD X-Spam-Checker-Version: SpamAssassin 3.4.1 on Tuvalu.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 29.10.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 Oct 2015 09:24:09 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 29.10.2015 Yannik Stein zum Thema: Points Surrounding the Origin *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** From knoll@mi.fu-berlin.de Tue Nov 03 10:09: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 <1ZtXau-001KBu-9C>; Tue, 03 Nov 2015 10:09:32 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1ZtXau-001b1E-8D>; Tue, 03 Nov 2015 10:09:32 +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 <1ZtXat-000U8S-Qi>; Tue, 03 Nov 2015 10:09:32 +0100 Message-ID: <563879CB.2060800@mi.fu-berlin.de> Date: Tue, 03 Nov 2015 10:09:31 +0100 From: Tamara Knoll User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:31.0) Gecko/20100101 Icedove/31.8.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: suspect X-purgate-type: suspect X-purgate-ID: 151147::1446541772-00000D05-E042CC8C/2/18009449794 X-Bogosity: Ham, tests=bogofilter, spamicity=0.193481, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-49.0 required=5.0 tests=ALL_TRUSTED, FU_XPURGATE_SUSP, T_RP_MATCHES_RCVD X-Spam-Checker-Version: SpamAssassin 3.4.1 on Niue.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 03. u. 05.11.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, 03 Nov 2015 09:09:32 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 03.11.2015 Frank Hoffmann zum Thema: 2-fold 9-coloring of planar graphs am Donnerstag, 05.11.2015 Romain Gruner zu einem noch bekanntzugebenden Thema *************************************************** 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 rgrunert@inf.fu-berlin.de Wed Nov 04 16:47:37 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 <1Zu0Hh-003e0I-4C>; Wed, 04 Nov 2015 16:47:37 +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 <1Zu0Hh-003S0l-3I>; Wed, 04 Nov 2015 16:47:37 +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 <1Zu0Hg-003431-VZ>; Wed, 04 Nov 2015 16:47:37 +0100 From: Romain Grunert To: agti-mittagsseminar@lists.fu-berlin.de Date: Wed, 04 Nov 2015 16:47:26 +0100 Message-ID: <1462189.qLetFKNzYy@ebene> User-Agent: KMail/4.14.1 (Linux/3.16.0-4-amd64; KDE/4.14.2; x86_64; ; ) MIME-Version: 1.0 Content-Transfer-Encoding: 7Bit Content-Type: text/plain; charset="us-ascii" X-Originating-IP: 160.45.40.241 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1446652057-00000D05-CA1954DB/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED, T_RP_MATCHES_RCVD X-Spam-Checker-Version: SpamAssassin 3.4.1 on Vanuatu.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] am 05.11.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 Nov 2015 15:47:37 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 05.11.2015 Romain Grunert zum Thema: On the NP-completeness of the Slither Link Puzzle *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** From knoll@mi.fu-berlin.de Fri Nov 06 14:12:33 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 <1Zugoj-001UAX-1j>; Fri, 06 Nov 2015 14:12: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 <1Zugoj-000EOB-0V>; Fri, 06 Nov 2015 14:12:33 +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 <1Zugoi-002OdW-SO>; Fri, 06 Nov 2015 14:12:32 +0100 Message-ID: <563CA740.2080609@mi.fu-berlin.de> Date: Fri, 06 Nov 2015 14:12:32 +0100 From: Tamara Knoll User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:31.0) Gecko/20100101 Icedove/31.8.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::1446815553-00000D05-E94EF475/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.223745, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED, T_RP_MATCHES_RCVD X-Spam-Checker-Version: SpamAssassin 3.4.1 on Palau.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 10. u. 12.11.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, 06 Nov 2015 13:12:33 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 10.11.2015.2015 Lena Schlipf zum Thema: Finding largest rectangles in convex polygonsam am Donnerstag, 12.11.2015 Nadja Scharf zum Thema: CIRCLE PLACEMENT is NP-hard *************************************************** 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 knoll@mi.fu-berlin.de Mon Nov 16 12:20:38 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 <1ZyHpu-002dgx-Bq>; Mon, 16 Nov 2015 12:20:38 +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 <1ZyHpu-0018RZ-An>; Mon, 16 Nov 2015 12:20:38 +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 <1ZyHpu-003DBz-2O>; Mon, 16 Nov 2015 12:20:38 +0100 Message-ID: <5649BC05.2030005@mi.fu-berlin.de> Date: Mon, 16 Nov 2015 12:20:37 +0100 From: Tamara Knoll User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:31.0) Gecko/20100101 Icedove/31.8.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::1447672838-00000D05-9644BF57/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.104862, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.8 required=5.0 tests=ALL_TRUSTED,RP_MATCHES_RCVD X-Spam-Checker-Version: SpamAssassin 3.4.1 on Palau.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 17. u. 19.11.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, 16 Nov 2015 11:20:38 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 17.11.2015.2015 Günter Rote zum Thema: Optimal homotopic systems of paths am Donnerstag, 19.11.2015 Bahareh Banyassady zum Thema: Finding median in read-only memory on integer input *************************************************** 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 knoll@mi.fu-berlin.de Mon Nov 23 12:07:05 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 <1a0oxc-003Lyx-LQ>; Mon, 23 Nov 2015 12:07:04 +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 <1a0oxc-000Pis-KM>; Mon, 23 Nov 2015 12:07:04 +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 <1a0oxc-0036H8-G8>; Mon, 23 Nov 2015 12:07:04 +0100 Message-ID: <5652F358.4030502@mi.fu-berlin.de> Date: Mon, 23 Nov 2015 12:07:04 +0100 From: Tamara Knoll User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:31.0) Gecko/20100101 Icedove/31.8.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::1448276824-00000D05-C3B72E0C/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.256963, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.6 required=5.0 tests=ALL_TRUSTED,RP_MATCHES_RCVD X-Spam-Checker-Version: SpamAssassin 3.4.1 on Tuvalu.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 24. u. 26.11.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 Nov 2015 11:07:05 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 24.11.2015.2015 Wolfgang Mulzer zum Thema: Geodesic Spanners for Points on a Polyhedral Terrain am Donnerstag, 26.11.2015 Paul Seiferth zum Thema: Optimal Deterministic Shallow Cuttings in 2D and 3D *************************************************** 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 knoll@mi.fu-berlin.de Fri Nov 27 13:49:22 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 <1a2ISo-002CcD-7b>; Fri, 27 Nov 2015 13:49:22 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1a2ISo-001krJ-6d>; Fri, 27 Nov 2015 13:49:22 +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 <1a2ISo-002OFk-1y>; Fri, 27 Nov 2015 13:49:22 +0100 Message-ID: <56585151.6090301@mi.fu-berlin.de> Date: Fri, 27 Nov 2015 13:49:21 +0100 From: Tamara Knoll User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:31.0) Gecko/20100101 Icedove/31.8.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::1448628562-000A31C7-0A13D092/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.343486, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED, T_RP_MATCHES_RCVD X-Spam-Checker-Version: SpamAssassin 3.4.1 on Tokelau.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagssemianr am 01. u. 03.12.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, 27 Nov 2015 12:49:22 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 01.12.2015 Heuna Kim zum Thema: How to read Coxeter Diagrams am Donnerstag, 03.12.2015 Günter Rote zum Thema: The Towers of Bucharest and Loop-Free Algorithms for Gray Codes *************************************************** 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 knoll@mi.fu-berlin.de Tue Dec 08 11:19:19 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 <1a6FMd-00148q-46>; Tue, 08 Dec 2015 11:19:19 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1a6FMd-002PU1-35>; Tue, 08 Dec 2015 11:19:19 +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 <1a6FMc-000O38-QI>; Tue, 08 Dec 2015 11:19:19 +0100 Message-ID: <5666AEA6.1070600@mi.fu-berlin.de> Date: Tue, 08 Dec 2015 11:19:18 +0100 From: Tamara Knoll User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:31.0) Gecko/20100101 Icedove/31.8.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::1449569959-000A31C7-CF67B840/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.134131, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED, T_RP_MATCHES_RCVD X-Spam-Checker-Version: SpamAssassin 3.4.1 on Palau.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 08. u. 10.12.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, 08 Dec 2015 10:19:19 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 08.12.2015 Helmut Alt zum Thema: Mahaney's Theorem am Donnerstag, 10.12.2015 Klaus Kriegel zum Thema: Universal Point Sets for One-bend Drawings *************************************************** 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 knoll@mi.fu-berlin.de Tue Dec 15 10:25:12 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 <1a8lr5-000Tuh-P0>; Tue, 15 Dec 2015 10:25:11 +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 <1a8lr5-000rhR-O1>; Tue, 15 Dec 2015 10:25:11 +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 <1a8lr5-000FhP-Jm>; Tue, 15 Dec 2015 10:25:11 +0100 To: agti-Mittagsseminar@lists.fu-berlin.de From: Tamara Knoll Message-ID: <566FDC77.5030401@mi.fu-berlin.de> Date: Tue, 15 Dec 2015 10:25:11 +0100 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:38.0) Gecko/20100101 Icedove/38.4.0 MIME-Version: 1.0 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::1450171511-000A31C7-D3A5C649/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.190060, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED, T_RP_MATCHES_RCVD X-Spam-Checker-Version: SpamAssassin 3.4.1 on Niue.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 15. u. 17.12.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, 15 Dec 2015 09:25:12 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 15.12.2015 Boris Klemz zum Thema: Strongly Monotone Drawings of Planar Graphs am Donnerstag, 17.12.2015 Yannik Stein zu einem noch bekanntzugebenden Thema *************************************************** 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 yannik.stein@fu-berlin.de Tue Dec 15 10:37: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 <1a8m2d-000b1G-Jz>; Tue, 15 Dec 2015 10:37:07 +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 <1a8m2d-000z13-Ip>; Tue, 15 Dec 2015 10:37:07 +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 <1a8m2d-000Gr6-EX>; Tue, 15 Dec 2015 10:37:07 +0100 From: Yannik Stein To: agti-Mittagsseminar@lists.fu-berlin.de Message-ID: <566FDF46.2000602@fu-berlin.de> Date: Tue, 15 Dec 2015 10:37:10 +0100 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:38.0) Gecko/20100101 Icedove/38.4.0 MIME-Version: 1.0 Content-Type: text/plain; charset=iso-8859-15 Content-Transfer-Encoding: 7bit X-Originating-IP: 160.45.40.245 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1450172227-000A31C7-604FF7AF/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED, T_RP_MATCHES_RCVD X-Spam-Checker-Version: SpamAssassin 3.4.1 on Niue.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 17.12.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, 15 Dec 2015 09:37:07 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 17.12.2015 Yannik Stein zum Thema: Approximating the Simplicial Depth *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. ***************************************************