From tknoll@zedat.fu-berlin.de Tue Apr 02 09:16:45 2013 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1UMvSW-002EJJ-V3>; Tue, 02 Apr 2013 09:16:45 +0200 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost1.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1UMvSW-002it9-TT>; Tue, 02 Apr 2013 09:16:44 +0200 Received: from webmail1.zedat.fu-berlin.de ([130.133.4.91]) by inpost2.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1UMvSW-000nek-Qg>; Tue, 02 Apr 2013 09:16:44 +0200 Received: from 94.222.242.71 (ZEDAT-Webmail authenticated user tknoll) by webmail.zedat.fu-berlin.de with HTTP; Tue, 2 Apr 2013 09:16:44 +0200 Message-ID: <49549.94.222.242.71.1364887004.webmail@webmail.zedat.fu-berlin.de> Date: Tue, 2 Apr 2013 09:16:44 +0200 From: "Tamara Knoll" 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::1364887004-00000A3F-285A3573/0-0/0-0 X-Bogosity: Unsure, tests=bogofilter, spamicity=0.499938, version=1.2.2 X-Spam-Flag: NO X-Spam-Status: No, score=-48.5 required=5.0 tests=ALL_TRUSTED,FU_BOGO_UNSURE X-Spam-Checker-Version: SpamAssassin 3.3.3-zedat692e3bd7 on Benin.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 02. und 04.04.2013 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.14 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 02 Apr 2013 07:16:45 -0000 Status: O Content-Length: 572 Lines: 27 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 02.04.2013 Günter Rote zum Thema: The generalized Vandermonde determinant with an arbitrary power in the last row am Donnerstag, 04.04.2013 Christopher Keiner zum Thema: Approximating the Frechet Distance for Realistic Curves in Near Linear Time *************************************************** Ort: Takustr. 9, in den Semesterferien RM 051 Uhrzeit: 12 Uhr s.t. *************************************************** From mulzer@inf.fu-berlin.de Wed Apr 03 15:26:46 2013 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1UNNi7-000aW3-Oe>; Wed, 03 Apr 2013 15:26:45 +0200 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost1.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1UNNi7-002LeQ-MI>; Wed, 03 Apr 2013 15:26:43 +0200 Received: from bisektor.imp.fu-berlin.de ([160.45.40.231]) by inpost2.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (envelope-from ) id <1UNNi7-002nDC-Jj>; Wed, 03 Apr 2013 15:26:43 +0200 Message-ID: <515C2E13.3040108@inf.fu-berlin.de> Date: Wed, 03 Apr 2013 15:26:43 +0200 From: Wolfgang Mulzer User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:17.0) Gecko/20130316 Icedove/17.0.4 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de References: <51109.85.179.46.101.1364985911.webmail@webmail.zedat.fu-berlin.de> In-Reply-To: <51109.85.179.46.101.1364985911.webmail@webmail.zedat.fu-berlin.de> X-Forwarded-Message-Id: <51109.85.179.46.101.1364985911.webmail@webmail.zedat.fu-berlin.de> Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg=sha1; boundary="------------ms010901040807070200050104" X-Originating-IP: 160.45.40.231 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1364995603-00000A3F-B457FD8C/0-0/0-0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.008290, version=1.2.2 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.3.3-zedat692e3bd7 on Benin.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Fwd: Einladung zur Verteidigung meiner Diplomarbeit X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.14 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Wed, 03 Apr 2013 13:26:46 -0000 Status: O Content-Length: 9274 Lines: 171 This is a cryptographically signed message in MIME format. --------------ms010901040807070200050104 Content-Type: text/plain; charset=ISO-8859-15; format=flowed Content-Transfer-Encoding: quoted-printable Am Freitag. -------- Original Message -------- Subject: [i-prof] Einladung zur Verteidigung meiner Diplomarbeit Date: Wed, 3 Apr 2013 12:45:11 +0200 From: Dustin Eversmann To: i-profs@inf.fu-berlin.de, i-wimis@inf.fu-berlin.de,=20 i-studi@inf.fu-berlin.de, renee.zentiks@fu-berlin.de Sehr geehrte Damen und Herren, hiermit m=F6chte ich Sie herzlich zur Verteidigung meiner Diplomarbeit mit dem Titel "Interferenzminimierung in eindimensionalen Sensornetzen" einladen. Die Verteidigung findet am Freitag, dem 05.04.2013, um 12:15 Uhr im SR 04= 6 statt. Die Arbeit wurde von Prof. Dr. W. Mulzer betreut. Mit freundlichen Gr=FC=DFen Dustin Eversmann Zusammenfassung: Das Ziel dieser Arbeit war die Entwicklung eines Polynomialzeitalgorithmu= s zur Interferenzminimierung in eindimensionalen Sensornetzen. Diese Minimierung soll die Anzahl erneuter =DCbertragungen und somit den Energieverbrauch reduzieren. Es wird die bereits gezeigte obere Schranke der optimalen Interferenz von= 2logn auf logn + 1 und somit ann=E4hernd auf das Optimum gesenkt. Ausgehend von dem bereits gezeigten Zusammenhang zwischen optimalen L=F6sungen und bin=E4ren Suchb=E4umen werden neue Erkenntnisse =FCber die= Struktur optimaler L=F6sungen gewonnen sowie Zusammenh=E4nge aufgezeigt und damit = eine Vermutung widerlegt. Darauf aufbauend werden Algorithmen vorgestellt, die sich unterschiedlicher Methoden bedienen und unter denen sich ein Verfahren mi= t quasi-polynomieller Laufzeit befindet. Da kein Polynomialzeitalgorithmus gefunden wurde, werden dar=FCber hinaus= diverse Heuristiken vorgestellt und die Bearbeitung einer weiterf=FChrend= en Fragestellung nahegelegt. _______________________________________________ Automatischer Mailverteiler an Gruppe 'ml-i-prof-mi'. Hinweise dazu siehe Hilfeseite: https://www.mi.fu-berlin.de/w/Tec/AnkuendigungsVerteiler --------------ms010901040807070200050104 Content-Type: application/pkcs7-signature; name="smime.p7s" Content-Transfer-Encoding: base64 Content-Disposition: attachment; filename="smime.p7s" Content-Description: S/MIME Cryptographic Signature MIAGCSqGSIb3DQEHAqCAMIACAQExCzAJBgUrDgMCGgUAMIAGCSqGSIb3DQEHAQAAoIIPSzCC BCEwggMJoAMCAQICAgDHMA0GCSqGSIb3DQEBBQUAMHExCzAJBgNVBAYTAkRFMRwwGgYDVQQK ExNEZXV0c2NoZSBUZWxla29tIEFHMR8wHQYDVQQLExZULVRlbGVTZWMgVHJ1c3QgQ2VudGVy MSMwIQYDVQQDExpEZXV0c2NoZSBUZWxla29tIFJvb3QgQ0EgMjAeFw0wNjEyMTkxMDI5MDBa Fw0xOTA2MzAyMzU5MDBaMFoxCzAJBgNVBAYTAkRFMRMwEQYDVQQKEwpERk4tVmVyZWluMRAw DgYDVQQLEwdERk4tUEtJMSQwIgYDVQQDExtERk4tVmVyZWluIFBDQSBHbG9iYWwgLSBHMDEw ggEiMA0GCSqGSIb3DQEBAQUAA4IBDwAwggEKAoIBAQDpm8NnhfkNrvWNVMOWUDU9YuluTO2U 1wBblSJ01CDrNI/W7MAxBAuZgeKmFNJSoCgjhIt0iQReW+DieMF4yxbLKDU5ey2QRdDtoAB6 fL9KDhsAw4bpXCsxEXsM84IkQ4wcOItqaACa7txPeKvSxhObdq3u3ibo7wGvdA/BCaL2a869 080UME/15eOkyGKbghoDJzANAmVgTe3RCSMqljVYJ9N2xnG2kB3E7f81hn1vM7PbD8URwoqD oZRdQWvY0hD1TP3KUazZve+Sg7va64sWVlZDz+HVEz2mHycwzUlU28kTNJpxdcVs6qcLmPkh nSevPqM5OUhqjK3JmfvDEvK9AgMBAAGjgdkwgdYwcAYDVR0fBGkwZzBloGOgYYZfaHR0cDov L3BraS50ZWxlc2VjLmRlL2NnaS1iaW4vc2VydmljZS9hZl9Eb3dubG9hZEFSTC5jcmw/LWNy bF9mb3JtYXQ9WF81MDkmLWlzc3Vlcj1EVF9ST09UX0NBXzIwHQYDVR0OBBYEFEm3xs/oPR9/ 6kR7Eyn38QpwPt5kMB8GA1UdIwQYMBaAFDHDeRu69VPXF+CJei0XbAqzK50zMA4GA1UdDwEB /wQEAwIBBjASBgNVHRMBAf8ECDAGAQH/AgECMA0GCSqGSIb3DQEBBQUAA4IBAQA74Vp3wEgX 3KkY7IGvWonwvSiSpspZGBJw7Cjy565/lizn8l0ZMfYTK3S9vYCyufdnyTmieTvhERHua3iR M347XyYndVNljjNj7s9zw7CSI0khUHUjoR8Y4pSFPT8z6XcgjaK95qGFKUD2P3MyWA0Ja6ba hWzAP7uNZmRWJE6uDT8yNQFb6YyC2XJZT7GGhfF0hVblw/hc843uR7NTBXDn5U2KaYMo4RMJ hp5eyOpYHgwf+aTUWgRo/Sg+iwK2WLX2oSw3VwBnqyNojWOl75lrXP1LVvarQIc01BGSbOyH xQoLBzNytG8MHVQs2FHHzL8w00Ny8TK/jM5JY6gA9/IcMIIFPjCCBCagAwIBAgIECc2lKDAN BgkqhkiG9w0BAQUFADBaMQswCQYDVQQGEwJERTETMBEGA1UEChMKREZOLVZlcmVpbjEQMA4G A1UECxMHREZOLVBLSTEkMCIGA1UEAxMbREZOLVZlcmVpbiBQQ0EgR2xvYmFsIC0gRzAxMB4X DTA3MDExNzEzNDE0NloXDTE5MDExNTAwMDAwMFowgbUxCzAJBgNVBAYTAkRFMQ8wDQYDVQQI EwZCZXJsaW4xDzANBgNVBAcTBkJlcmxpbjEiMCAGA1UEChMZRnJlaWUgVW5pdmVyc2l0YWV0 IEJlcmxpbjEOMAwGA1UECxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWllIFVuaXZlcnNpdGFldCBC ZXJsaW4gLSBGVS1DQSAtIEcwMTEeMBwGCSqGSIb3DQEJARYPY2FARlUtQmVybGluLkRFMIIB IjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEAjYUI0048zDNevkmXipCDjSpIr+sEbhiX PzWnZnCnkmLOrEMFaNDWDX6kcVQ1VP71opEfGuR5LtW0P6N+JM8E8y5HXdap62bD4Yfg0KQE mlh9vpMQ75BckReW7wRKH/Ntcrg8gwn97d17Hs8hgRGk8cpBRAs5v5hcqRZcjR63mKCismsj ld6MVdWSNYhZJhpcnb0dVzMa3A7Rf1OsXHwDXrhusCNph1+Pazuw2XbIKWSCsFS4qlhHOj5Q A375qk5IjjsUnw2FqljLiziu9xB4/jhSx1fz6+5RVnTe5Tb9GMbk5RVR+dvPTnzF96T/yW5D qsFIL+xBYQ8juFoBQog3MwIDAQABo4IBrjCCAaowDwYDVR0TAQH/BAUwAwEB/zALBgNVHQ8E BAMCAQYwHQYDVR0OBBYEFAbhPfRv9DC3ejtXsDEFiXsNWFpsMB8GA1UdIwQYMBaAFEm3xs/o PR9/6kR7Eyn38QpwPt5kMBoGA1UdEQQTMBGBD2NhQEZVLUJlcmxpbi5ERTCBiAYDVR0fBIGA MH4wPaA7oDmGN2h0dHA6Ly9jZHAxLnBjYS5kZm4uZGUvZ2xvYmFsLXJvb3QtY2EvcHViL2Ny bC9jYWNybC5jcmwwPaA7oDmGN2h0dHA6Ly9jZHAyLnBjYS5kZm4uZGUvZ2xvYmFsLXJvb3Qt Y2EvcHViL2NybC9jYWNybC5jcmwwgaIGCCsGAQUFBwEBBIGVMIGSMEcGCCsGAQUFBzAChjto dHRwOi8vY2RwMS5wY2EuZGZuLmRlL2dsb2JhbC1yb290LWNhL3B1Yi9jYWNlcnQvY2FjZXJ0 LmNydDBHBggrBgEFBQcwAoY7aHR0cDovL2NkcDIucGNhLmRmbi5kZS9nbG9iYWwtcm9vdC1j YS9wdWIvY2FjZXJ0L2NhY2VydC5jcnQwDQYJKoZIhvcNAQEFBQADggEBAEyG7FCK8+oQK8Nx T7knkDmt587hp0A5N1xBtF7pwXAz3QMauXSPUp+2PikXV7BeeGxcb21TViGsdJg3nt4hLgBI +L+OKM+cs8jUDsSbWroUD5mwyIAlZENYRraiopYx4DlLaxFoor6shYCmWid7jo5/uELbJFAO pgqS6pQ2lCCAPVsSLLdUS+sZx62D/b42P57yipO+QF7p08j/J1mJIDec9QzfSzgNla1LTcxh sh3H8V+zFCo84lbonXiVNt+8tcDXbEVSHMwyJo7vrtq+L0QstaGEcApa+sySpPdvTl6Bl+ay fRNOgeqJkbR6g0euV+7IZxCMDaWWMKkjDMXVqFEwggXgMIIEyKADAgECAgQRJ1ZLMA0GCSqG SIb3DQEBBQUAMIG1MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQHEwZC ZXJsaW4xIjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAMBgNVBAsTBVpF REFUMTAwLgYDVQQDEydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0EgLSBHMDEx HjAcBgkqhkiG9w0BCQEWD2NhQEZVLUJlcmxpbi5ERTAeFw0xMDEyMTQyMDUxMDdaFw0xMzEy MTMyMDUxMDdaMIGdMQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQHEwZC ZXJsaW4xIjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xLjAsBgNVBAsTJUZh Y2hiZXJlaWNoIE1hdGhlbWF0aWsgdW5kIEluZm9ybWF0aWsxGDAWBgNVBAMTD1dvbGZnYW5n IE11bHplcjCCASIwDQYJKoZIhvcNAQEBBQADggEPADCCAQoCggEBALTsJqeQ3keG/BJHst4l QHFzt4p+i3+/VD8x+1r2LNEVu1XfwgbLN9CmcXUKv21jeWFwNGzubndwvLVZfMgnVBdDv5bE iXScNmXOus5+h6beoFjzvzA07zI/1sYXTmjsKiVsCGckg9DqZrZqKGJXV2z2pRObliHw1RXg FUOp1jwPj/r328rVLwHaEWJhcbLJldI62W84Q0pOVo2W+kFYXlyi9JWEixBErOSG1F0tZcmT /mzgXeF/J4rnTpvlp5BcmqFS3O6pM5kHPdXZNBR3V3V6ou04Y/6AOtK0eLG6nfix3O2F1RG/ Le73dktUU3edPHRkKdLWW6+oApGoXYhYcj8CAwEAAaOCAgwwggIIMAkGA1UdEwQCMAAwCwYD VR0PBAQDAgXgMCkGA1UdJQQiMCAGCCsGAQUFBwMCBggrBgEFBQcDBAYKKwYBBAGCNxQCAjAd BgNVHQ4EFgQU99ta0PQWIXH01JLiAMEsQIs5XQowHwYDVR0jBBgwFoAUBuE99G/0MLd6O1ew MQWJew1YWmwweQYDVR0RBHIwcIEXbXVsemVyQGluZi5mdS1iZXJsaW4uZGWBGW11bHplckB6 ZWRhdC5mdS1iZXJsaW4uZGWBHFdvbGZnYW5nLk11bHplckBmdS1iZXJsaW4uZGWBHHdvbGZn YW5nLm11bHplckBmdS1iZXJsaW4uZGUwdQYDVR0fBG4wbDA0oDKgMIYuaHR0cDovL2NkcDEu cGNhLmRmbi5kZS9mdS1jYS9wdWIvY3JsL2NhY3JsLmNybDA0oDKgMIYuaHR0cDovL2NkcDIu cGNhLmRmbi5kZS9mdS1jYS9wdWIvY3JsL2NhY3JsLmNybDCBkAYIKwYBBQUHAQEEgYMwgYAw PgYIKwYBBQUHMAKGMmh0dHA6Ly9jZHAxLnBjYS5kZm4uZGUvZnUtY2EvcHViL2NhY2VydC9j YWNlcnQuY3J0MD4GCCsGAQUFBzAChjJodHRwOi8vY2RwMi5wY2EuZGZuLmRlL2Z1LWNhL3B1 Yi9jYWNlcnQvY2FjZXJ0LmNydDANBgkqhkiG9w0BAQUFAAOCAQEAOkdmq4umSrnLix/UBbzE X+9OAhbF3UOlfr+KWJFfKOf1aEw8M/yobSsdulin5tK1AszQgDK7qW9s8enGMJqRlDogDiK6 ffWGMe8QPrX0zCcWCpK6430zYgA1fCBvRdQ/qyUQmo88YrR3taT5vfx/2q2ZjKWA0A8fJ78D flm++IRwyQzNiuDQGyoBbVRMqo5hJ+vjiNktGEX/wCZdnlbWQVVT4FEpheX0yTx5x38pQ+Pl M1Xh7uHguYWnTha9xnb3uc3ZwDG/bB9M0ms4NvAm2lVKNcgNNpZF29M71uUeHUzF4BimamiJ 0dAywmfYXvkPd8qW5CIGQYBffoIY7fEMATGCBFswggRXAgEBMIG+MIG1MQswCQYDVQQGEwJE RTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQHEwZCZXJsaW4xIjAgBgNVBAoTGUZyZWllIFVu aXZlcnNpdGFldCBCZXJsaW4xDjAMBgNVBAsTBVpFREFUMTAwLgYDVQQDEydGcmVpZSBVbml2 ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0EgLSBHMDExHjAcBgkqhkiG9w0BCQEWD2NhQEZVLUJl cmxpbi5ERQIEESdWSzAJBgUrDgMCGgUAoIICcTAYBgkqhkiG9w0BCQMxCwYJKoZIhvcNAQcB MBwGCSqGSIb3DQEJBTEPFw0xMzA0MDMxMzI2NDNaMCMGCSqGSIb3DQEJBDEWBBT4xIbOpbjC 5LmMFzofTAyzOyLK7zBsBgkqhkiG9w0BCQ8xXzBdMAsGCWCGSAFlAwQBKjALBglghkgBZQME AQIwCgYIKoZIhvcNAwcwDgYIKoZIhvcNAwICAgCAMA0GCCqGSIb3DQMCAgFAMAcGBSsOAwIH MA0GCCqGSIb3DQMCAgEoMIHPBgkrBgEEAYI3EAQxgcEwgb4wgbUxCzAJBgNVBAYTAkRFMQ8w DQYDVQQIEwZCZXJsaW4xDzANBgNVBAcTBkJlcmxpbjEiMCAGA1UEChMZRnJlaWUgVW5pdmVy c2l0YWV0IEJlcmxpbjEOMAwGA1UECxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWllIFVuaXZlcnNp dGFldCBCZXJsaW4gLSBGVS1DQSAtIEcwMTEeMBwGCSqGSIb3DQEJARYPY2FARlUtQmVybGlu LkRFAgQRJ1ZLMIHRBgsqhkiG9w0BCRACCzGBwaCBvjCBtTELMAkGA1UEBhMCREUxDzANBgNV BAgTBkJlcmxpbjEPMA0GA1UEBxMGQmVybGluMSIwIAYDVQQKExlGcmVpZSBVbml2ZXJzaXRh ZXQgQmVybGluMQ4wDAYDVQQLEwVaRURBVDEwMC4GA1UEAxMnRnJlaWUgVW5pdmVyc2l0YWV0 IEJlcmxpbiAtIEZVLUNBIC0gRzAxMR4wHAYJKoZIhvcNAQkBFg9jYUBGVS1CZXJsaW4uREUC BBEnVkswDQYJKoZIhvcNAQEBBQAEggEAi5BCZID7CVP1R0lMgPFhFRwAAITiexClbSNfA/Yj IHn+FpvMDxYxa0VGdVRSmaxbdanALThXr5GQZsU0izEPF/X1SMIijV8KeJlSL9kCE98Rcry7 G1cLKpxBhDj3ic5/FijX998Twn1KCNjc8aUDb9ebP8TKsu/8Xm0bjxWqgWOLw8YyVQvfzjcs TfpGVR5eXGkPu/oUgfbPd6Ep3gHAingOkEnr6fvHnVXgBaIbQm+/eL+tcH8DPmhQ2Zzg+39E MlwUh65U5MLOIOX5vOxgfyoMzl3Sf4wmO+bfQtlLs3dT17c//YqZS+RJqn0dA4VYbiuzUsCN 0n6+QeDawoXglQAAAAAAAA== --------------ms010901040807070200050104-- From mulzer@inf.fu-berlin.de Mon Apr 08 16:49:09 2013 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1UPDNc-001swH-8N>; Mon, 08 Apr 2013 16:49:08 +0200 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost1.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1UPDNc-000oK7-68>; Mon, 08 Apr 2013 16:49:08 +0200 Received: from bisektor.imp.fu-berlin.de ([160.45.40.231]) by inpost2.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (envelope-from ) id <1UPDNc-001G8g-3i>; Mon, 08 Apr 2013 16:49:08 +0200 Message-ID: <5162D8E4.2090206@inf.fu-berlin.de> Date: Mon, 08 Apr 2013 16:49:08 +0200 From: Wolfgang Mulzer User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:17.0) Gecko/20130316 Icedove/17.0.4 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg=sha1; boundary="------------ms080800040606090500080005" X-Originating-IP: 160.45.40.231 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1365432548-00000A3F-C174A243/0-0/0-0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000487, version=1.2.2 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.3.3-zedat692e3bd7 on Dschibuti.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar tomorrow X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.14 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 08 Apr 2013 14:49:09 -0000 Status: O Content-Length: 7404 Lines: 112 This is a cryptographically signed message in MIME format. --------------ms080800040606090500080005 Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: quoted-printable Four soviets and a dog --------------ms080800040606090500080005 Content-Type: application/pkcs7-signature; name="smime.p7s" Content-Transfer-Encoding: base64 Content-Disposition: attachment; filename="smime.p7s" Content-Description: S/MIME Cryptographic Signature MIAGCSqGSIb3DQEHAqCAMIACAQExCzAJBgUrDgMCGgUAMIAGCSqGSIb3DQEHAQAAoIIPSzCC BCEwggMJoAMCAQICAgDHMA0GCSqGSIb3DQEBBQUAMHExCzAJBgNVBAYTAkRFMRwwGgYDVQQK ExNEZXV0c2NoZSBUZWxla29tIEFHMR8wHQYDVQQLExZULVRlbGVTZWMgVHJ1c3QgQ2VudGVy MSMwIQYDVQQDExpEZXV0c2NoZSBUZWxla29tIFJvb3QgQ0EgMjAeFw0wNjEyMTkxMDI5MDBa Fw0xOTA2MzAyMzU5MDBaMFoxCzAJBgNVBAYTAkRFMRMwEQYDVQQKEwpERk4tVmVyZWluMRAw DgYDVQQLEwdERk4tUEtJMSQwIgYDVQQDExtERk4tVmVyZWluIFBDQSBHbG9iYWwgLSBHMDEw ggEiMA0GCSqGSIb3DQEBAQUAA4IBDwAwggEKAoIBAQDpm8NnhfkNrvWNVMOWUDU9YuluTO2U 1wBblSJ01CDrNI/W7MAxBAuZgeKmFNJSoCgjhIt0iQReW+DieMF4yxbLKDU5ey2QRdDtoAB6 fL9KDhsAw4bpXCsxEXsM84IkQ4wcOItqaACa7txPeKvSxhObdq3u3ibo7wGvdA/BCaL2a869 080UME/15eOkyGKbghoDJzANAmVgTe3RCSMqljVYJ9N2xnG2kB3E7f81hn1vM7PbD8URwoqD oZRdQWvY0hD1TP3KUazZve+Sg7va64sWVlZDz+HVEz2mHycwzUlU28kTNJpxdcVs6qcLmPkh nSevPqM5OUhqjK3JmfvDEvK9AgMBAAGjgdkwgdYwcAYDVR0fBGkwZzBloGOgYYZfaHR0cDov L3BraS50ZWxlc2VjLmRlL2NnaS1iaW4vc2VydmljZS9hZl9Eb3dubG9hZEFSTC5jcmw/LWNy bF9mb3JtYXQ9WF81MDkmLWlzc3Vlcj1EVF9ST09UX0NBXzIwHQYDVR0OBBYEFEm3xs/oPR9/ 6kR7Eyn38QpwPt5kMB8GA1UdIwQYMBaAFDHDeRu69VPXF+CJei0XbAqzK50zMA4GA1UdDwEB /wQEAwIBBjASBgNVHRMBAf8ECDAGAQH/AgECMA0GCSqGSIb3DQEBBQUAA4IBAQA74Vp3wEgX 3KkY7IGvWonwvSiSpspZGBJw7Cjy565/lizn8l0ZMfYTK3S9vYCyufdnyTmieTvhERHua3iR M347XyYndVNljjNj7s9zw7CSI0khUHUjoR8Y4pSFPT8z6XcgjaK95qGFKUD2P3MyWA0Ja6ba hWzAP7uNZmRWJE6uDT8yNQFb6YyC2XJZT7GGhfF0hVblw/hc843uR7NTBXDn5U2KaYMo4RMJ hp5eyOpYHgwf+aTUWgRo/Sg+iwK2WLX2oSw3VwBnqyNojWOl75lrXP1LVvarQIc01BGSbOyH xQoLBzNytG8MHVQs2FHHzL8w00Ny8TK/jM5JY6gA9/IcMIIFPjCCBCagAwIBAgIECc2lKDAN BgkqhkiG9w0BAQUFADBaMQswCQYDVQQGEwJERTETMBEGA1UEChMKREZOLVZlcmVpbjEQMA4G A1UECxMHREZOLVBLSTEkMCIGA1UEAxMbREZOLVZlcmVpbiBQQ0EgR2xvYmFsIC0gRzAxMB4X DTA3MDExNzEzNDE0NloXDTE5MDExNTAwMDAwMFowgbUxCzAJBgNVBAYTAkRFMQ8wDQYDVQQI EwZCZXJsaW4xDzANBgNVBAcTBkJlcmxpbjEiMCAGA1UEChMZRnJlaWUgVW5pdmVyc2l0YWV0 IEJlcmxpbjEOMAwGA1UECxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWllIFVuaXZlcnNpdGFldCBC ZXJsaW4gLSBGVS1DQSAtIEcwMTEeMBwGCSqGSIb3DQEJARYPY2FARlUtQmVybGluLkRFMIIB IjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEAjYUI0048zDNevkmXipCDjSpIr+sEbhiX PzWnZnCnkmLOrEMFaNDWDX6kcVQ1VP71opEfGuR5LtW0P6N+JM8E8y5HXdap62bD4Yfg0KQE mlh9vpMQ75BckReW7wRKH/Ntcrg8gwn97d17Hs8hgRGk8cpBRAs5v5hcqRZcjR63mKCismsj ld6MVdWSNYhZJhpcnb0dVzMa3A7Rf1OsXHwDXrhusCNph1+Pazuw2XbIKWSCsFS4qlhHOj5Q A375qk5IjjsUnw2FqljLiziu9xB4/jhSx1fz6+5RVnTe5Tb9GMbk5RVR+dvPTnzF96T/yW5D qsFIL+xBYQ8juFoBQog3MwIDAQABo4IBrjCCAaowDwYDVR0TAQH/BAUwAwEB/zALBgNVHQ8E BAMCAQYwHQYDVR0OBBYEFAbhPfRv9DC3ejtXsDEFiXsNWFpsMB8GA1UdIwQYMBaAFEm3xs/o PR9/6kR7Eyn38QpwPt5kMBoGA1UdEQQTMBGBD2NhQEZVLUJlcmxpbi5ERTCBiAYDVR0fBIGA MH4wPaA7oDmGN2h0dHA6Ly9jZHAxLnBjYS5kZm4uZGUvZ2xvYmFsLXJvb3QtY2EvcHViL2Ny bC9jYWNybC5jcmwwPaA7oDmGN2h0dHA6Ly9jZHAyLnBjYS5kZm4uZGUvZ2xvYmFsLXJvb3Qt Y2EvcHViL2NybC9jYWNybC5jcmwwgaIGCCsGAQUFBwEBBIGVMIGSMEcGCCsGAQUFBzAChjto dHRwOi8vY2RwMS5wY2EuZGZuLmRlL2dsb2JhbC1yb290LWNhL3B1Yi9jYWNlcnQvY2FjZXJ0 LmNydDBHBggrBgEFBQcwAoY7aHR0cDovL2NkcDIucGNhLmRmbi5kZS9nbG9iYWwtcm9vdC1j YS9wdWIvY2FjZXJ0L2NhY2VydC5jcnQwDQYJKoZIhvcNAQEFBQADggEBAEyG7FCK8+oQK8Nx T7knkDmt587hp0A5N1xBtF7pwXAz3QMauXSPUp+2PikXV7BeeGxcb21TViGsdJg3nt4hLgBI +L+OKM+cs8jUDsSbWroUD5mwyIAlZENYRraiopYx4DlLaxFoor6shYCmWid7jo5/uELbJFAO pgqS6pQ2lCCAPVsSLLdUS+sZx62D/b42P57yipO+QF7p08j/J1mJIDec9QzfSzgNla1LTcxh sh3H8V+zFCo84lbonXiVNt+8tcDXbEVSHMwyJo7vrtq+L0QstaGEcApa+sySpPdvTl6Bl+ay fRNOgeqJkbR6g0euV+7IZxCMDaWWMKkjDMXVqFEwggXgMIIEyKADAgECAgQRJ1ZLMA0GCSqG SIb3DQEBBQUAMIG1MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQHEwZC ZXJsaW4xIjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAMBgNVBAsTBVpF REFUMTAwLgYDVQQDEydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0EgLSBHMDEx HjAcBgkqhkiG9w0BCQEWD2NhQEZVLUJlcmxpbi5ERTAeFw0xMDEyMTQyMDUxMDdaFw0xMzEy MTMyMDUxMDdaMIGdMQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQHEwZC ZXJsaW4xIjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xLjAsBgNVBAsTJUZh Y2hiZXJlaWNoIE1hdGhlbWF0aWsgdW5kIEluZm9ybWF0aWsxGDAWBgNVBAMTD1dvbGZnYW5n IE11bHplcjCCASIwDQYJKoZIhvcNAQEBBQADggEPADCCAQoCggEBALTsJqeQ3keG/BJHst4l QHFzt4p+i3+/VD8x+1r2LNEVu1XfwgbLN9CmcXUKv21jeWFwNGzubndwvLVZfMgnVBdDv5bE iXScNmXOus5+h6beoFjzvzA07zI/1sYXTmjsKiVsCGckg9DqZrZqKGJXV2z2pRObliHw1RXg FUOp1jwPj/r328rVLwHaEWJhcbLJldI62W84Q0pOVo2W+kFYXlyi9JWEixBErOSG1F0tZcmT /mzgXeF/J4rnTpvlp5BcmqFS3O6pM5kHPdXZNBR3V3V6ou04Y/6AOtK0eLG6nfix3O2F1RG/ Le73dktUU3edPHRkKdLWW6+oApGoXYhYcj8CAwEAAaOCAgwwggIIMAkGA1UdEwQCMAAwCwYD VR0PBAQDAgXgMCkGA1UdJQQiMCAGCCsGAQUFBwMCBggrBgEFBQcDBAYKKwYBBAGCNxQCAjAd BgNVHQ4EFgQU99ta0PQWIXH01JLiAMEsQIs5XQowHwYDVR0jBBgwFoAUBuE99G/0MLd6O1ew MQWJew1YWmwweQYDVR0RBHIwcIEXbXVsemVyQGluZi5mdS1iZXJsaW4uZGWBGW11bHplckB6 ZWRhdC5mdS1iZXJsaW4uZGWBHFdvbGZnYW5nLk11bHplckBmdS1iZXJsaW4uZGWBHHdvbGZn YW5nLm11bHplckBmdS1iZXJsaW4uZGUwdQYDVR0fBG4wbDA0oDKgMIYuaHR0cDovL2NkcDEu cGNhLmRmbi5kZS9mdS1jYS9wdWIvY3JsL2NhY3JsLmNybDA0oDKgMIYuaHR0cDovL2NkcDIu cGNhLmRmbi5kZS9mdS1jYS9wdWIvY3JsL2NhY3JsLmNybDCBkAYIKwYBBQUHAQEEgYMwgYAw PgYIKwYBBQUHMAKGMmh0dHA6Ly9jZHAxLnBjYS5kZm4uZGUvZnUtY2EvcHViL2NhY2VydC9j YWNlcnQuY3J0MD4GCCsGAQUFBzAChjJodHRwOi8vY2RwMi5wY2EuZGZuLmRlL2Z1LWNhL3B1 Yi9jYWNlcnQvY2FjZXJ0LmNydDANBgkqhkiG9w0BAQUFAAOCAQEAOkdmq4umSrnLix/UBbzE X+9OAhbF3UOlfr+KWJFfKOf1aEw8M/yobSsdulin5tK1AszQgDK7qW9s8enGMJqRlDogDiK6 ffWGMe8QPrX0zCcWCpK6430zYgA1fCBvRdQ/qyUQmo88YrR3taT5vfx/2q2ZjKWA0A8fJ78D flm++IRwyQzNiuDQGyoBbVRMqo5hJ+vjiNktGEX/wCZdnlbWQVVT4FEpheX0yTx5x38pQ+Pl M1Xh7uHguYWnTha9xnb3uc3ZwDG/bB9M0ms4NvAm2lVKNcgNNpZF29M71uUeHUzF4BimamiJ 0dAywmfYXvkPd8qW5CIGQYBffoIY7fEMATGCBFswggRXAgEBMIG+MIG1MQswCQYDVQQGEwJE RTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQHEwZCZXJsaW4xIjAgBgNVBAoTGUZyZWllIFVu aXZlcnNpdGFldCBCZXJsaW4xDjAMBgNVBAsTBVpFREFUMTAwLgYDVQQDEydGcmVpZSBVbml2 ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0EgLSBHMDExHjAcBgkqhkiG9w0BCQEWD2NhQEZVLUJl cmxpbi5ERQIEESdWSzAJBgUrDgMCGgUAoIICcTAYBgkqhkiG9w0BCQMxCwYJKoZIhvcNAQcB MBwGCSqGSIb3DQEJBTEPFw0xMzA0MDgxNDQ5MDhaMCMGCSqGSIb3DQEJBDEWBBSJaU63m35z 1pDvNUkMDZkiUhlhdDBsBgkqhkiG9w0BCQ8xXzBdMAsGCWCGSAFlAwQBKjALBglghkgBZQME AQIwCgYIKoZIhvcNAwcwDgYIKoZIhvcNAwICAgCAMA0GCCqGSIb3DQMCAgFAMAcGBSsOAwIH MA0GCCqGSIb3DQMCAgEoMIHPBgkrBgEEAYI3EAQxgcEwgb4wgbUxCzAJBgNVBAYTAkRFMQ8w DQYDVQQIEwZCZXJsaW4xDzANBgNVBAcTBkJlcmxpbjEiMCAGA1UEChMZRnJlaWUgVW5pdmVy c2l0YWV0IEJlcmxpbjEOMAwGA1UECxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWllIFVuaXZlcnNp dGFldCBCZXJsaW4gLSBGVS1DQSAtIEcwMTEeMBwGCSqGSIb3DQEJARYPY2FARlUtQmVybGlu LkRFAgQRJ1ZLMIHRBgsqhkiG9w0BCRACCzGBwaCBvjCBtTELMAkGA1UEBhMCREUxDzANBgNV BAgTBkJlcmxpbjEPMA0GA1UEBxMGQmVybGluMSIwIAYDVQQKExlGcmVpZSBVbml2ZXJzaXRh ZXQgQmVybGluMQ4wDAYDVQQLEwVaRURBVDEwMC4GA1UEAxMnRnJlaWUgVW5pdmVyc2l0YWV0 IEJlcmxpbiAtIEZVLUNBIC0gRzAxMR4wHAYJKoZIhvcNAQkBFg9jYUBGVS1CZXJsaW4uREUC BBEnVkswDQYJKoZIhvcNAQEBBQAEggEAcS1jWtllKk3hbncu+iOGZZIjT2ygNU7670oxN/Lo QDUyjhZ0veOi2IeY1x4bodXkXe5UFN0QziDiDnQCMUyIG4eQ9PG0+38ZH/kM9XSGwgLmQr8x IN5/1LzfvcHeqMSSoAqR1b2/m8X+atWgmxtgevPPIj4wdAhYmQ097IIS2u1nrbCD5vECP4Im Sf68lPsVr9kY4C2GqWaHSus9jLoig209r+4NBVKxwzK7y0UC9hazzrHoB+Q28gtrn2s1i6ki WvRne2ltalkKpuicd1mQ8yszMDWSOfBtYS1oPx+GBUM16uAT9BBkTZXG39UwgVxTEecOckXK zhHayjSm9QdEjgAAAAAAAA== --------------ms080800040606090500080005-- From panos@zedat.fu-berlin.de Wed Apr 10 11:24:03 2013 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1UPrG6-001v5J-DS>; Wed, 10 Apr 2013 11:24:02 +0200 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost1.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1UPrG6-002rkd-Bx>; Wed, 10 Apr 2013 11:24:02 +0200 Received: from webmail1.zedat.fu-berlin.de ([130.133.4.91]) by inpost2.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1UPrG6-003yIr-97>; Wed, 10 Apr 2013 11:24:02 +0200 Received: from 92.224.249.38 (ZEDAT-Webmail authenticated user panos) by webmail.zedat.fu-berlin.de with HTTP; Wed, 10 Apr 2013 11:24:02 +0200 Message-ID: <60707.92.224.249.38.1365585842.webmail@webmail.zedat.fu-berlin.de> Date: Wed, 10 Apr 2013 11:24:02 +0200 From: "Panos Giannopoulos" 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::1365585842-00000A3F-C4F4A97F/0-0/0-0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.010045, version=1.2.2 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.3.3-zedat692e3bd7 on Dschibuti.ZEDAT.FU-Berlin.DE X-Spam-Level: X-Mailman-Approved-At: Wed, 10 Apr 2013 12:22:43 +0200 Subject: [Mittagsseminar TI] Mittagsseminar tomorrow X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.14 Precedence: list Reply-To: panos@mi.fu-berlin.de List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Wed, 10 Apr 2013 09:24:03 -0000 Status: O Content-Length: 201 Lines: 15 on either 1. Finding max. empty convex subsets in R^3 is W[1]-hard or 2. The complexity of separating points in the plane You will be able to vote tomorrow on which of the two you'd prefer. P. From scharf@inf.fu-berlin.de Fri Apr 12 09:19:51 2013 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1UQYH0-003Wgw-Dw>; Fri, 12 Apr 2013 09:19:50 +0200 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost1.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1UQYH0-001G8m-CR>; Fri, 12 Apr 2013 09:19:50 +0200 Received: from z67cf.pia.fu-berlin.de ([87.77.103.207]) by inpost2.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (envelope-from ) id <1UQYH0-002gUk-Ai>; Fri, 12 Apr 2013 09:19:50 +0200 From: Ludmila Scharf Content-Type: text/plain; charset=us-ascii Message-Id: Date: Fri, 12 Apr 2013 09:19:39 +0200 To: agti-Mittagsseminar@lists.fu-berlin.de Content-Transfer-Encoding: 7bit Mime-Version: 1.0 (Apple Message framework v1085) X-Mailer: Apple Mail (2.1085) X-Originating-IP: 87.77.103.207 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1365751190-00000A3F-4338AD17/0-0/0-0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.2 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.3.3-zedat692e3bd7 on Gabun.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 16. und 18.04.2013 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.14 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Fri, 12 Apr 2013 07:19:51 -0000 Status: O Content-Length: 456 Lines: 23 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 16.04.2013 Tillmann Miltzow zum Thema: Counting exchange stable matchings am Donnerstag, 18.04.2013 Dror Atariah zum Thema: Topology Preserving Approximation of Free Configuration Space *************************************************** Ort: Takustr. 9, Raum 055 Uhrzeit: 12 Uhr s.t. *************************************************** From knoll@mi.fu-berlin.de Tue Apr 23 10:37:57 2013 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1UUYjc-003OkC-3Z>; Tue, 23 Apr 2013 10:37:56 +0200 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost1.zedat.fu-berlin.de (Exim 4.80.1) with esmtp (envelope-from ) id <1UUYjc-001m87-1y>; Tue, 23 Apr 2013 10:37:56 +0200 Received: from kugel.imp.fu-berlin.de ([160.45.40.236]) by inpost2.zedat.fu-berlin.de (Exim 4.80.1) with esmtpsa (envelope-from ) id <1UUYjc-000x5L-0G>; Tue, 23 Apr 2013 10:37:56 +0200 Message-ID: <51764863.1050209@mi.fu-berlin.de> Date: Tue, 23 Apr 2013 10:37:55 +0200 From: Tamara Knoll User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:17.0) Gecko/20130316 Icedove/17.0.4 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de, aerts@mail.math.tu-berlin.de Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 8bit X-Originating-IP: 160.45.40.236 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1366706276-00000A3F-1E54142D/0-0/0-0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.171716, version=1.2.2 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.3.3-zedat692e3bd7 on Gabun.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 23. u. 25.04.2013 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.14 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 23 Apr 2013 08:37:57 -0000 Status: O Content-Length: 872 Lines: 27 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 23.04.2013 Frank Hoffmann zum Thema: News about the Polygon Exploration Problem Donnerstag, 25.04.2013 Balazs Keszegh 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 knoll@mi.fu-berlin.de Tue Apr 30 10:24:59 2013 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1UX5ru-001bUh-OT>; Tue, 30 Apr 2013 10:24:58 +0200 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost1.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1UX5ru-000W1t-Mw>; Tue, 30 Apr 2013 10:24:58 +0200 Received: from kugel.imp.fu-berlin.de ([160.45.40.236]) by inpost2.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (envelope-from ) id <1UX5ru-002OHD-LG>; Tue, 30 Apr 2013 10:24:58 +0200 Message-ID: <517F7FDA.5010401@mi.fu-berlin.de> Date: Tue, 30 Apr 2013 10:24:58 +0200 From: Tamara Knoll User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:17.0) Gecko/20130316 Icedove/17.0.4 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 8bit X-Originating-IP: 160.45.40.236 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1367310298-00000A3F-FE6AF318/0-0/0-0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.063770, version=1.2.2 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.3.3-zedat9255cc3 on Benin.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 30.04. u. 02.05.2013 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.14 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 30 Apr 2013 08:24:59 -0000 Status: O Content-Length: 901 Lines: 36 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin sprechen am Dienstag, 30.04.2013 Florian Wende zum Thema: Dynamic Load Balancing on Massively Parallel Computer Architectures am Donnerstag, 02.05.2013 Bruno Benedetti zu einem noch bekanntzugebenden Titel *************************************************** 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 alt@mi.fu-berlin.de Tue Apr 30 11:04:52 2013 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1UX6UV-001i9j-42>; Tue, 30 Apr 2013 11:04:51 +0200 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost1.zedat.fu-berlin.de (Exim 4.80.1) with esmtp (envelope-from ) id <1UX6UV-000rIq-2T>; Tue, 30 Apr 2013 11:04:51 +0200 Received: from ikosaeder.imp.fu-berlin.de ([160.45.40.206]) by inpost2.zedat.fu-berlin.de (Exim 4.80.1) with esmtpsa (envelope-from ) id <1UX6UV-002S5H-0n>; Tue, 30 Apr 2013 11:04:51 +0200 Message-ID: <517F8932.2000209@mi.fu-berlin.de> Date: Tue, 30 Apr 2013 11:04:50 +0200 From: Helmut Alt User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:17.0) Gecko/20130316 Icedove/17.0.4 MIME-Version: 1.0 To: Tamara Knoll References: <517F7FDA.5010401@mi.fu-berlin.de> In-Reply-To: <517F7FDA.5010401@mi.fu-berlin.de> Content-Type: text/plain; charset=ISO-8859-15; format=flowed Content-Transfer-Encoding: 7bit X-Originating-IP: 160.45.40.206 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1367312691-00000A3F-AD51DE48/0-0/0-0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000002, version=1.2.2 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.3.3-zedat9255cc3 on Burundi.ZEDAT.FU-Berlin.DE X-Spam-Level: Cc: agti-Mittagsseminar@lists.fu-berlin.de Subject: Re: [Mittagsseminar TI] [ti] Mittagsseminar am 30.04. u. 02.05.2013 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.14 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 30 Apr 2013 09:04:52 -0000 Status: O Content-Length: 292 Lines: 12 On 30.04.2013 10:24, Tamara Knoll wrote: > Im Rahmen des Mittagsseminars der > Theoretischen Informatik der FU Berlin > sprechen am > > Dienstag, 30.04.2013 > Florian Wende > zum Thema: Dynamic Load Balancing on Massively Parallel Computer > Architectures German talk, English slides ! From rote@inf.fu-berlin.de Mon May 06 18:52:05 2013 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1UZOdw-001OFa-9j>; Mon, 06 May 2013 18:52:04 +0200 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost1.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1UZOdw-001bek-8B>; Mon, 06 May 2013 18:52:04 +0200 Received: from strecke.imp.fu-berlin.de ([160.45.40.209]) by inpost2.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (envelope-from ) id <1UZOdw-002dSi-6Z>; Mon, 06 May 2013 18:52:04 +0200 Message-ID: <5187DFB4.9050709@inf.fu-berlin.de> Date: Mon, 06 May 2013 18:52:04 +0200 From: =?ISO-8859-15?Q?G=FCnter_Rote?= User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:17.0) Gecko/20130316 Icedove/17.0.4 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de References: <5187DB26.3070801@zedat.fu-berlin.de> In-Reply-To: <5187DB26.3070801@zedat.fu-berlin.de> X-Forwarded-Message-Id: <5187DB26.3070801@zedat.fu-berlin.de> Content-Type: text/plain; charset=ISO-8859-15; format=flowed Content-Transfer-Encoding: 8bit X-Originating-IP: 160.45.40.209 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1367859124-00000A3F-1D2787F2/0-0/0-0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.2 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.3.3-zedat9255cc3 on Gabun.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] =?iso-8859-15?q?Mittagsseminar_MORGEN=3A_=22S?= =?iso-8859-15?q?tatistische_Analyse_der_Knotengrade_zuf=E4lliger_Triangul?= =?iso-8859-15?q?ierungen=22_=28in_GERMAN=2C_Verteidigung_einer_Bachelorar?= =?iso-8859-15?q?beit=29?= X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.14 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 06 May 2013 16:52:05 -0000 Status: O Content-Length: 883 Lines: 29 From: István Bartkowiak Sehr geehrte Damen und Herren, hiermit möchte ich sie herzlich zur Präsentation meiner Bachelorarbeit mit dem Thema "Statistische Analyse der Knotengrade zufälliger Triangulierungen" einladen. Die Verteidigung findet statt am: Dienstag, dem 07.05.2013, 12:00 Uhr s.t. Seminarraum 055, Takustr. 9 Die Arbeit wurde von Prof. Dr. Rote betreut. Zusammenfassung: Im Rahmen der Bachelorarbeit wurde die statistische Verteilung der Knotengrade bei zufälligen Triangulierungen untersucht. Als Triangulationsverfahren werden neben einem universellen Greedy-Verfahren auch die Delaunay-Triangulierung und das zufällige Kantenkippen auf einer beliebigen Triangulierung einer gegebenen Knotenmenge V verwendet. Das hierzu entwickelte Java-Werkzeug wird ebenfalls vorgestellt. Mit freundlichen Grüßen, István Bartkowiak From matthias.henze@fu-berlin.de Tue May 07 10:29:57 2013 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.80.1) for agti-mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1UZdHY-002mQg-QA>; Tue, 07 May 2013 10:29:56 +0200 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost1.zedat.fu-berlin.de (Exim 4.80.1) for agti-mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1UZdHY-000THh-OZ>; Tue, 07 May 2013 10:29:56 +0200 Received: from ellipse.imp.fu-berlin.de ([160.45.40.244]) by inpost2.zedat.fu-berlin.de (Exim 4.80.1) for agti-mittagsseminar@lists.fu-berlin.de with esmtpsa (envelope-from ) id <1UZdHY-003SYj-Mh>; Tue, 07 May 2013 10:29:56 +0200 Message-ID: <5188BB84.7080900@fu-berlin.de> Date: Tue, 07 May 2013 10:29:56 +0200 From: Matthias Henze User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:17.0) Gecko/20130316 Icedove/17.0.4 MIME-Version: 1.0 To: agti-mittagsseminar@lists.fu-berlin.de Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 7bit X-Originating-IP: 160.45.40.244 X-purgate: suspect X-purgate-type: suspect X-purgate-ID: 151147::1367915396-00000A3F-EB3050A4/3868693381-0/0-1 X-Bogosity: Ham, tests=bogofilter, spamicity=0.375686, version=1.2.2 X-Spam-Flag: NO X-Spam-Status: No, score=-49.0 required=5.0 tests=ALL_TRUSTED, FU_XPURGATE_SUSP X-Spam-Checker-Version: SpamAssassin 3.3.3-zedat9255cc3 on Algerien.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] poppy cake .. X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.14 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 07 May 2013 08:29:57 -0000 Status: O Content-Length: 39 Lines: 4 .. in today's coffee break! Matthias From knoll@mi.fu-berlin.de Mon May 13 13:52:35 2013 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1UbrIw-000ZMt-2g>; Mon, 13 May 2013 13:52:34 +0200 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost1.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1UbrIw-0013HT-1W>; Mon, 13 May 2013 13:52:34 +0200 Received: from kugel.imp.fu-berlin.de ([160.45.40.236]) by inpost2.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (envelope-from ) id <1UbrIv-003EwU-W4>; Mon, 13 May 2013 13:52:34 +0200 Message-ID: <5190D401.3010005@mi.fu-berlin.de> Date: Mon, 13 May 2013 13:52:33 +0200 From: Tamara Knoll User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:17.0) Gecko/20130316 Icedove/17.0.4 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 8bit X-Originating-IP: 160.45.40.236 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1368445954-00000A3F-54F9581B/0-0/0-0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.034095, version=1.2.2 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.3.3-zedat9255cc3 on Botsuana.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 14. u. 15.05.2013 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.14 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 13 May 2013 11:52:35 -0000 Status: O Content-Length: 953 Lines: 30 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin sprechen am Dienstag, 14.05.2013 Andrej Asinowski zum Thema: On the number of 3-dimensional floorplans with two layers am Donnerstag, 16.05.2013 Stefan König von der Mathematik Fakultät der TU München zum Thema: Hausdorff Matching under Homothetic Transformations *************************************************** 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 rote@inf.fu-berlin.de Thu May 23 10:43:08 2013 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1UfR75-0021F7-Iq>; Thu, 23 May 2013 10:43:07 +0200 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost1.zedat.fu-berlin.de (Exim 4.80.1) with esmtp (envelope-from ) id <1UfR75-001w41-HF>; Thu, 23 May 2013 10:43:07 +0200 Received: from strecke.imp.fu-berlin.de ([160.45.40.209]) by inpost2.zedat.fu-berlin.de (Exim 4.80.1) with esmtps (envelope-from ) id <1UfR75-000KAN-Fc>; Thu, 23 May 2013 10:43:07 +0200 Message-ID: <519DD69B.7070407@inf.fu-berlin.de> Date: Thu, 23 May 2013 10:43:07 +0200 From: =?ISO-8859-15?Q?G=FCnter_Rote?= User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:17.0) Gecko/20130316 Icedove/17.0.4 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de References: <5190D401.3010005@mi.fu-berlin.de> In-Reply-To: <5190D401.3010005@mi.fu-berlin.de> Content-Type: text/plain; charset=ISO-8859-15; format=flowed Content-Transfer-Encoding: 8bit X-Originating-IP: 160.45.40.209 X-purgate: suspect X-purgate-type: suspect X-purgate-ID: 151147::1369298587-00000A3F-3832BF2D/0-10751966016/0-2 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000198, version=1.2.3 X-Spam-Flag: NO X-Spam-Status: No, score=-49.0 required=5.0 tests=ALL_TRUSTED, FU_XPURGATE_SUSP X-Spam-Checker-Version: SpamAssassin 3.3.3-zedat9255cc3 on Botsuana.ZEDAT.FU-Berlin.DE X-Spam-Level: Cc: kubjas@math.fu-berlin.de Subject: [Mittagsseminar TI] Mittagsseminar am 23.5.2013 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.14 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Thu, 23 May 2013 08:43:08 -0000 Status: O Content-Length: 623 Lines: 21 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 16.05.2013 Günter Rote zum Thema: The cut polytope of maximal outerplanar graphs, the Jukes-Cantor binary model, and a remarkable formula. *************************************************** Ort: Takustr. 9, Raum 055 Uhrzeit: 12 Uhr s.t. *************************************************** -- G"unter Rote (Germany=49)30-838-75150 (office) Freie Universit"at Berlin -75103 (secretary) Institut f"ur Informatik FAX (49)30-838-75192 Takustrase 9, D-14195 Berlin, GERMANY From knoll@mi.fu-berlin.de Mon May 27 12:00:00 2013 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1UguDf-001uOi-5L>; Mon, 27 May 2013 11:59:59 +0200 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost1.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1UguDf-0042Kd-3k>; Mon, 27 May 2013 11:59:59 +0200 Received: from kugel.imp.fu-berlin.de ([160.45.40.236]) by inpost2.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (envelope-from ) id <1UguDf-001yko-1p>; Mon, 27 May 2013 11:59:59 +0200 Message-ID: <51A32E9E.60609@mi.fu-berlin.de> Date: Mon, 27 May 2013 11:59:58 +0200 From: Tamara Knoll User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:17.0) Gecko/20130316 Icedove/17.0.4 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 8bit X-Originating-IP: 160.45.40.236 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1369648799-00000A3F-0AF6E902/0-0/0-0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.109604, version=1.2.3 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.3.3-zedat9255cc3 on Algerien.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 28. u. 30.05.2013 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.14 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 27 May 2013 10:00:00 -0000 Status: O Content-Length: 868 Lines: 29 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 28.05.2013 Helmut Alt zum Thema: On the minimun corridor connection problem am Donnerstag, 30.05.2013 Matthias Henze 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 knoll@mi.fu-berlin.de Wed May 29 15:33:21 2013 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1UhgVD-003gDW-KK>; Wed, 29 May 2013 15:33:19 +0200 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost1.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1UhgVD-002BS8-Ij>; Wed, 29 May 2013 15:33:19 +0200 Received: from kugel.imp.fu-berlin.de ([160.45.40.236]) by inpost2.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (envelope-from ) id <1UhgVD-001Yg8-Gw>; Wed, 29 May 2013 15:33:19 +0200 Message-ID: <51A6039F.1060903@mi.fu-berlin.de> Date: Wed, 29 May 2013 15:33:19 +0200 From: Tamara Knoll User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:17.0) Gecko/20130316 Icedove/17.0.4 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 8bit X-Originating-IP: 160.45.40.236 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1369834399-00000A3F-BFE68291/0-0/0-0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.382921, version=1.2.3 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.3.3-zedat9255cc3 on Gabun.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 30.05.2013 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.14 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Wed, 29 May 2013 13:33:21 -0000 Status: O Content-Length: 789 Lines: 24 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 30.05.2013 Matthias Henze zum Thema: Inequalities for lattice-free planar convex sets *************************************************** 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 Jun 03 12:19:47 2013 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1UjRre-0005Vc-7v>; Mon, 03 Jun 2013 12:19:46 +0200 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost1.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1UjRre-002q1V-5z>; Mon, 03 Jun 2013 12:19:46 +0200 Received: from kugel.imp.fu-berlin.de ([160.45.40.236]) by inpost2.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (envelope-from ) id <1UjRre-000B9L-3v>; Mon, 03 Jun 2013 12:19:46 +0200 Message-ID: <51AC6DC2.4020101@mi.fu-berlin.de> Date: Mon, 03 Jun 2013 12:19:46 +0200 From: Tamara Knoll User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:17.0) Gecko/20130316 Icedove/17.0.4 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de Content-Type: multipart/alternative; boundary="------------040904020906090808060901" X-Originating-IP: 160.45.40.236 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1370254786-00000A3F-DA9B02A9/0-0/0-0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.233335, version=1.2.3 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED,HTML_MESSAGE X-Spam-Checker-Version: SpamAssassin 3.3.3-zedat9255cc3 on Burundi.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 04.06. u. 06.06.2013 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.14 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 03 Jun 2013 10:19:47 -0000 Status: O Content-Length: 2872 Lines: 90 This is a multi-part message in MIME format. --------------040904020906090808060901 Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 8bit Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 04.06.2013 Jean Cardinal - Université Libre de Bruxelles zum Thema: Universal point sets for planar graphs with 15 vertices am Donnerstag, 06.06.2013 Lena Schlipf zum Thema: New results on stabbing segments with a polygon *************************************************** 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 ------------------------------------------------------------------------ --------------040904020906090808060901 Content-Type: text/html; charset=ISO-8859-1 Content-Transfer-Encoding: 7bit Im Rahmen des Mittagsseminars der
Theoretischen Informatik der FU Berlin
spricht am

  Dienstag, 04.06.2013
  Jean Cardinal - Université Libre de Bruxelles
  zum Thema: Universal point sets for planar graphs with 15 vertices

am

  Donnerstag, 06.06.2013
  Lena Schlipf
  zum Thema: New results on stabbing segments with a polygon


 ***************************************************
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 
------------------------------------------------------------------------
--------------040904020906090808060901-- From knoll@mi.fu-berlin.de Mon Jun 10 12:53:21 2013 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1Ulziy-000bK3-7W>; Mon, 10 Jun 2013 12:53:20 +0200 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost1.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1Ulziy-003Vbg-5l>; Mon, 10 Jun 2013 12:53:20 +0200 Received: from kugel.imp.fu-berlin.de ([160.45.40.236]) by inpost2.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (envelope-from ) id <1Ulziy-000hya-3o>; Mon, 10 Jun 2013 12:53:20 +0200 Message-ID: <51B5B01F.3060303@mi.fu-berlin.de> Date: Mon, 10 Jun 2013 12:53:19 +0200 From: Tamara Knoll User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:11.0) Gecko/20120418 Icedove/11.0 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de Content-Type: multipart/alternative; boundary="------------040004030300010404010402" X-Originating-IP: 160.45.40.236 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1370861600-0000097E-4EF77FB6/0-0/0-0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.081597, version=1.2.3 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED,HTML_MESSAGE X-Spam-Checker-Version: SpamAssassin 3.3.3-zedat9255cc3 on Gabun.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 11. u. 13.06.2013 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.14 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 10 Jun 2013 10:53:21 -0000 Status: O Content-Length: 3163 Lines: 99 This is a multi-part message in MIME format. --------------040004030300010404010402 Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 8bit Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 11.06.2013 Ludmila Scharf zum Thema: Reconstructing Polygons from Embedded Straight Skeletons am Donnerstag, 13.06.2013 Paul Seiferth zum Thema: How to net a lot with little: small epsilon nets for halfspaces in R^3 *************************************************** 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 ------------------------------------------------------------------------ --------------040004030300010404010402 Content-Type: text/html; charset=ISO-8859-1 Content-Transfer-Encoding: 7bit Im Rahmen des Mittagsseminars der
Theoretischen Informatik der FU Berlin
spricht am

  Dienstag, 11.06.2013
  Ludmila Scharf
  zum Thema:  Reconstructing Polygons from Embedded
                       Straight Skeletons
 
am


  Donnerstag, 13.06.2013
  Paul Seiferth
  zum Thema: How to net a lot with little: small epsilon nets for
                      halfspaces in R^3
***************************************************
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 
------------------------------------------------------------------------
--------------040004030300010404010402-- From mulzer@inf.fu-berlin.de Tue Jun 18 10:28:23 2013 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1UorH3-002Z8C-Qc>; Tue, 18 Jun 2013 10:28:21 +0200 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost1.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1UorH3-001Cq1-O5>; Tue, 18 Jun 2013 10:28:21 +0200 Received: from bisektor.imp.fu-berlin.de ([160.45.40.231]) by inpost2.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (envelope-from ) id <1UorH3-0000dk-LQ>; Tue, 18 Jun 2013 10:28:21 +0200 Message-ID: <51C01A25.8060609@inf.fu-berlin.de> Date: Tue, 18 Jun 2013 10:28:21 +0200 From: Wolfgang Mulzer User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:11.0) Gecko/20120418 Icedove/11.0 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de References: <51BF84F5.2080008@web.de> In-Reply-To: <51BF84F5.2080008@web.de> X-Forwarded-Message-Id: <51BF84F5.2080008@web.de> Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg=sha1; boundary="------------ms070202000806080700020906" X-Originating-IP: 160.45.40.231 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1371544101-0000097E-B2134F5E/0-0/0-0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.3 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.3.3-zedat0a54d5a on Algerien.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.14 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 18 Jun 2013 08:28:23 -0000 Status: O Content-Length: 8322 Lines: 136 This is a cryptographically signed message in MIME format. --------------ms070202000806080700020906 Content-Type: text/plain; charset=ISO-8859-15; format=flowed Content-Transfer-Encoding: quoted-printable -------- Original Message -------- Subject: [i-prof] Einladung zur Verteidigung meiner Bachelorarbeit Date: Mon, 17 Jun 2013 23:51:49 +0200 From: Daniel Krompass To: i-profs@inf.fu-berlin.de, i-wimis@inf.fu-berlin.de,=20 renee.zentiks@fu-berlin.de, i-studi@inf.fu-berlin.de Sehr geehrte Damen und Herren, hiermit m=F6chte ich Sie herzlich zur Verteidigung meiner Bachelorarbeit mit dem Titel: "QuakeHeap vs. FibonacciHeap: Implementierung, Untersuchung, Bewertung" einladen. Die Verteidigung findet am 20.06.2013 (Donnerstag) um 11 Uhr im Konferenzraum 137 Takustra=DFe 9 statt. Die Arbeit wurde von Herrn Prof. Dr. Mulzer betreut. Zweitgutachterin ist Frau Dr. Astrid Sturm. Mit freundlichen Gr=FC=DFen, Daniel Krompa=DF _______________________________________________ Automatischer Mailverteiler an Gruppe 'ml-i-prof-mi'. Hinweise dazu siehe Hilfeseite: https://www.mi.fu-berlin.de/w/Tec/AnkuendigungsVerteiler --------------ms070202000806080700020906 Content-Type: application/pkcs7-signature; name="smime.p7s" Content-Transfer-Encoding: base64 Content-Disposition: attachment; filename="smime.p7s" Content-Description: S/MIME Cryptographic Signature MIAGCSqGSIb3DQEHAqCAMIACAQExCzAJBgUrDgMCGgUAMIAGCSqGSIb3DQEHAQAAoIIPSzCC BCEwggMJoAMCAQICAgDHMA0GCSqGSIb3DQEBBQUAMHExCzAJBgNVBAYTAkRFMRwwGgYDVQQK ExNEZXV0c2NoZSBUZWxla29tIEFHMR8wHQYDVQQLExZULVRlbGVTZWMgVHJ1c3QgQ2VudGVy MSMwIQYDVQQDExpEZXV0c2NoZSBUZWxla29tIFJvb3QgQ0EgMjAeFw0wNjEyMTkxMDI5MDBa Fw0xOTA2MzAyMzU5MDBaMFoxCzAJBgNVBAYTAkRFMRMwEQYDVQQKEwpERk4tVmVyZWluMRAw DgYDVQQLEwdERk4tUEtJMSQwIgYDVQQDExtERk4tVmVyZWluIFBDQSBHbG9iYWwgLSBHMDEw ggEiMA0GCSqGSIb3DQEBAQUAA4IBDwAwggEKAoIBAQDpm8NnhfkNrvWNVMOWUDU9YuluTO2U 1wBblSJ01CDrNI/W7MAxBAuZgeKmFNJSoCgjhIt0iQReW+DieMF4yxbLKDU5ey2QRdDtoAB6 fL9KDhsAw4bpXCsxEXsM84IkQ4wcOItqaACa7txPeKvSxhObdq3u3ibo7wGvdA/BCaL2a869 080UME/15eOkyGKbghoDJzANAmVgTe3RCSMqljVYJ9N2xnG2kB3E7f81hn1vM7PbD8URwoqD oZRdQWvY0hD1TP3KUazZve+Sg7va64sWVlZDz+HVEz2mHycwzUlU28kTNJpxdcVs6qcLmPkh nSevPqM5OUhqjK3JmfvDEvK9AgMBAAGjgdkwgdYwcAYDVR0fBGkwZzBloGOgYYZfaHR0cDov L3BraS50ZWxlc2VjLmRlL2NnaS1iaW4vc2VydmljZS9hZl9Eb3dubG9hZEFSTC5jcmw/LWNy bF9mb3JtYXQ9WF81MDkmLWlzc3Vlcj1EVF9ST09UX0NBXzIwHQYDVR0OBBYEFEm3xs/oPR9/ 6kR7Eyn38QpwPt5kMB8GA1UdIwQYMBaAFDHDeRu69VPXF+CJei0XbAqzK50zMA4GA1UdDwEB /wQEAwIBBjASBgNVHRMBAf8ECDAGAQH/AgECMA0GCSqGSIb3DQEBBQUAA4IBAQA74Vp3wEgX 3KkY7IGvWonwvSiSpspZGBJw7Cjy565/lizn8l0ZMfYTK3S9vYCyufdnyTmieTvhERHua3iR M347XyYndVNljjNj7s9zw7CSI0khUHUjoR8Y4pSFPT8z6XcgjaK95qGFKUD2P3MyWA0Ja6ba hWzAP7uNZmRWJE6uDT8yNQFb6YyC2XJZT7GGhfF0hVblw/hc843uR7NTBXDn5U2KaYMo4RMJ hp5eyOpYHgwf+aTUWgRo/Sg+iwK2WLX2oSw3VwBnqyNojWOl75lrXP1LVvarQIc01BGSbOyH xQoLBzNytG8MHVQs2FHHzL8w00Ny8TK/jM5JY6gA9/IcMIIFPjCCBCagAwIBAgIECc2lKDAN BgkqhkiG9w0BAQUFADBaMQswCQYDVQQGEwJERTETMBEGA1UEChMKREZOLVZlcmVpbjEQMA4G A1UECxMHREZOLVBLSTEkMCIGA1UEAxMbREZOLVZlcmVpbiBQQ0EgR2xvYmFsIC0gRzAxMB4X DTA3MDExNzEzNDE0NloXDTE5MDExNTAwMDAwMFowgbUxCzAJBgNVBAYTAkRFMQ8wDQYDVQQI EwZCZXJsaW4xDzANBgNVBAcTBkJlcmxpbjEiMCAGA1UEChMZRnJlaWUgVW5pdmVyc2l0YWV0 IEJlcmxpbjEOMAwGA1UECxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWllIFVuaXZlcnNpdGFldCBC ZXJsaW4gLSBGVS1DQSAtIEcwMTEeMBwGCSqGSIb3DQEJARYPY2FARlUtQmVybGluLkRFMIIB IjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEAjYUI0048zDNevkmXipCDjSpIr+sEbhiX PzWnZnCnkmLOrEMFaNDWDX6kcVQ1VP71opEfGuR5LtW0P6N+JM8E8y5HXdap62bD4Yfg0KQE mlh9vpMQ75BckReW7wRKH/Ntcrg8gwn97d17Hs8hgRGk8cpBRAs5v5hcqRZcjR63mKCismsj ld6MVdWSNYhZJhpcnb0dVzMa3A7Rf1OsXHwDXrhusCNph1+Pazuw2XbIKWSCsFS4qlhHOj5Q A375qk5IjjsUnw2FqljLiziu9xB4/jhSx1fz6+5RVnTe5Tb9GMbk5RVR+dvPTnzF96T/yW5D qsFIL+xBYQ8juFoBQog3MwIDAQABo4IBrjCCAaowDwYDVR0TAQH/BAUwAwEB/zALBgNVHQ8E BAMCAQYwHQYDVR0OBBYEFAbhPfRv9DC3ejtXsDEFiXsNWFpsMB8GA1UdIwQYMBaAFEm3xs/o PR9/6kR7Eyn38QpwPt5kMBoGA1UdEQQTMBGBD2NhQEZVLUJlcmxpbi5ERTCBiAYDVR0fBIGA MH4wPaA7oDmGN2h0dHA6Ly9jZHAxLnBjYS5kZm4uZGUvZ2xvYmFsLXJvb3QtY2EvcHViL2Ny bC9jYWNybC5jcmwwPaA7oDmGN2h0dHA6Ly9jZHAyLnBjYS5kZm4uZGUvZ2xvYmFsLXJvb3Qt Y2EvcHViL2NybC9jYWNybC5jcmwwgaIGCCsGAQUFBwEBBIGVMIGSMEcGCCsGAQUFBzAChjto dHRwOi8vY2RwMS5wY2EuZGZuLmRlL2dsb2JhbC1yb290LWNhL3B1Yi9jYWNlcnQvY2FjZXJ0 LmNydDBHBggrBgEFBQcwAoY7aHR0cDovL2NkcDIucGNhLmRmbi5kZS9nbG9iYWwtcm9vdC1j YS9wdWIvY2FjZXJ0L2NhY2VydC5jcnQwDQYJKoZIhvcNAQEFBQADggEBAEyG7FCK8+oQK8Nx T7knkDmt587hp0A5N1xBtF7pwXAz3QMauXSPUp+2PikXV7BeeGxcb21TViGsdJg3nt4hLgBI +L+OKM+cs8jUDsSbWroUD5mwyIAlZENYRraiopYx4DlLaxFoor6shYCmWid7jo5/uELbJFAO pgqS6pQ2lCCAPVsSLLdUS+sZx62D/b42P57yipO+QF7p08j/J1mJIDec9QzfSzgNla1LTcxh sh3H8V+zFCo84lbonXiVNt+8tcDXbEVSHMwyJo7vrtq+L0QstaGEcApa+sySpPdvTl6Bl+ay fRNOgeqJkbR6g0euV+7IZxCMDaWWMKkjDMXVqFEwggXgMIIEyKADAgECAgQRJ1ZLMA0GCSqG SIb3DQEBBQUAMIG1MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQHEwZC ZXJsaW4xIjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAMBgNVBAsTBVpF REFUMTAwLgYDVQQDEydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0EgLSBHMDEx HjAcBgkqhkiG9w0BCQEWD2NhQEZVLUJlcmxpbi5ERTAeFw0xMDEyMTQyMDUxMDdaFw0xMzEy MTMyMDUxMDdaMIGdMQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQHEwZC ZXJsaW4xIjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xLjAsBgNVBAsTJUZh Y2hiZXJlaWNoIE1hdGhlbWF0aWsgdW5kIEluZm9ybWF0aWsxGDAWBgNVBAMTD1dvbGZnYW5n IE11bHplcjCCASIwDQYJKoZIhvcNAQEBBQADggEPADCCAQoCggEBALTsJqeQ3keG/BJHst4l QHFzt4p+i3+/VD8x+1r2LNEVu1XfwgbLN9CmcXUKv21jeWFwNGzubndwvLVZfMgnVBdDv5bE iXScNmXOus5+h6beoFjzvzA07zI/1sYXTmjsKiVsCGckg9DqZrZqKGJXV2z2pRObliHw1RXg FUOp1jwPj/r328rVLwHaEWJhcbLJldI62W84Q0pOVo2W+kFYXlyi9JWEixBErOSG1F0tZcmT /mzgXeF/J4rnTpvlp5BcmqFS3O6pM5kHPdXZNBR3V3V6ou04Y/6AOtK0eLG6nfix3O2F1RG/ Le73dktUU3edPHRkKdLWW6+oApGoXYhYcj8CAwEAAaOCAgwwggIIMAkGA1UdEwQCMAAwCwYD VR0PBAQDAgXgMCkGA1UdJQQiMCAGCCsGAQUFBwMCBggrBgEFBQcDBAYKKwYBBAGCNxQCAjAd BgNVHQ4EFgQU99ta0PQWIXH01JLiAMEsQIs5XQowHwYDVR0jBBgwFoAUBuE99G/0MLd6O1ew MQWJew1YWmwweQYDVR0RBHIwcIEXbXVsemVyQGluZi5mdS1iZXJsaW4uZGWBGW11bHplckB6 ZWRhdC5mdS1iZXJsaW4uZGWBHFdvbGZnYW5nLk11bHplckBmdS1iZXJsaW4uZGWBHHdvbGZn YW5nLm11bHplckBmdS1iZXJsaW4uZGUwdQYDVR0fBG4wbDA0oDKgMIYuaHR0cDovL2NkcDEu cGNhLmRmbi5kZS9mdS1jYS9wdWIvY3JsL2NhY3JsLmNybDA0oDKgMIYuaHR0cDovL2NkcDIu cGNhLmRmbi5kZS9mdS1jYS9wdWIvY3JsL2NhY3JsLmNybDCBkAYIKwYBBQUHAQEEgYMwgYAw PgYIKwYBBQUHMAKGMmh0dHA6Ly9jZHAxLnBjYS5kZm4uZGUvZnUtY2EvcHViL2NhY2VydC9j YWNlcnQuY3J0MD4GCCsGAQUFBzAChjJodHRwOi8vY2RwMi5wY2EuZGZuLmRlL2Z1LWNhL3B1 Yi9jYWNlcnQvY2FjZXJ0LmNydDANBgkqhkiG9w0BAQUFAAOCAQEAOkdmq4umSrnLix/UBbzE X+9OAhbF3UOlfr+KWJFfKOf1aEw8M/yobSsdulin5tK1AszQgDK7qW9s8enGMJqRlDogDiK6 ffWGMe8QPrX0zCcWCpK6430zYgA1fCBvRdQ/qyUQmo88YrR3taT5vfx/2q2ZjKWA0A8fJ78D flm++IRwyQzNiuDQGyoBbVRMqo5hJ+vjiNktGEX/wCZdnlbWQVVT4FEpheX0yTx5x38pQ+Pl M1Xh7uHguYWnTha9xnb3uc3ZwDG/bB9M0ms4NvAm2lVKNcgNNpZF29M71uUeHUzF4BimamiJ 0dAywmfYXvkPd8qW5CIGQYBffoIY7fEMATGCBFswggRXAgEBMIG+MIG1MQswCQYDVQQGEwJE RTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQHEwZCZXJsaW4xIjAgBgNVBAoTGUZyZWllIFVu aXZlcnNpdGFldCBCZXJsaW4xDjAMBgNVBAsTBVpFREFUMTAwLgYDVQQDEydGcmVpZSBVbml2 ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0EgLSBHMDExHjAcBgkqhkiG9w0BCQEWD2NhQEZVLUJl cmxpbi5ERQIEESdWSzAJBgUrDgMCGgUAoIICcTAYBgkqhkiG9w0BCQMxCwYJKoZIhvcNAQcB MBwGCSqGSIb3DQEJBTEPFw0xMzA2MTgwODI4MjFaMCMGCSqGSIb3DQEJBDEWBBQ3nDYkNIIY /zlBKTBVeJBlqfWgUjBsBgkqhkiG9w0BCQ8xXzBdMAsGCWCGSAFlAwQBKjALBglghkgBZQME AQIwCgYIKoZIhvcNAwcwDgYIKoZIhvcNAwICAgCAMA0GCCqGSIb3DQMCAgFAMAcGBSsOAwIH MA0GCCqGSIb3DQMCAgEoMIHPBgkrBgEEAYI3EAQxgcEwgb4wgbUxCzAJBgNVBAYTAkRFMQ8w DQYDVQQIEwZCZXJsaW4xDzANBgNVBAcTBkJlcmxpbjEiMCAGA1UEChMZRnJlaWUgVW5pdmVy c2l0YWV0IEJlcmxpbjEOMAwGA1UECxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWllIFVuaXZlcnNp dGFldCBCZXJsaW4gLSBGVS1DQSAtIEcwMTEeMBwGCSqGSIb3DQEJARYPY2FARlUtQmVybGlu LkRFAgQRJ1ZLMIHRBgsqhkiG9w0BCRACCzGBwaCBvjCBtTELMAkGA1UEBhMCREUxDzANBgNV BAgTBkJlcmxpbjEPMA0GA1UEBxMGQmVybGluMSIwIAYDVQQKExlGcmVpZSBVbml2ZXJzaXRh ZXQgQmVybGluMQ4wDAYDVQQLEwVaRURBVDEwMC4GA1UEAxMnRnJlaWUgVW5pdmVyc2l0YWV0 IEJlcmxpbiAtIEZVLUNBIC0gRzAxMR4wHAYJKoZIhvcNAQkBFg9jYUBGVS1CZXJsaW4uREUC BBEnVkswDQYJKoZIhvcNAQEBBQAEggEADLgUuDzd1dtA2sCFHtnR7YL4Lzhol3xkJcPol2ea wBUpuBnVqk+5ERqj6B0EzcsMfPowFqH4DdKju6SmbWn+hDPjWBV8cV5LAH41AFq2JAAawMn5 bY1ycEJaJ96p5cSJ9hLLpnshLYr/7m8BSiLI21HS43iph6x5MwS891q2Kx0nWjt5GqTPGikR 1BIa8eJuRf1VepFdK9D63SxCVNV8h4daju31lxr8BMP6eCp0wXwi7wqOCS2VmAAkid6ESgNY xWnsut3jw/Rzye3P3SR9YxhOo75rZAb1cm0Gk83ZbC5z1gDSOSRiYlsZJ1AGvliHnGB7mOSz vy3XYwM9m+1iIAAAAAAAAA== --------------ms070202000806080700020906-- From mulzer@inf.fu-berlin.de Thu Jun 20 11:46:24 2013 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1UpbRf-003wr6-Jc>; Thu, 20 Jun 2013 11:46:23 +0200 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost1.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1UpbRf-0005Xo-HK>; Thu, 20 Jun 2013 11:46:23 +0200 Received: from bisektor.imp.fu-berlin.de ([160.45.40.231]) by inpost2.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (envelope-from ) id <1UpbRf-003Kzi-En>; Thu, 20 Jun 2013 11:46:23 +0200 Message-ID: <51C2CF6F.4090200@inf.fu-berlin.de> Date: Thu, 20 Jun 2013 11:46:23 +0200 From: Wolfgang Mulzer User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:11.0) Gecko/20120418 Icedove/11.0 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg=sha1; boundary="------------ms030403060304010304060906" X-Originating-IP: 160.45.40.231 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1371721583-0000097E-7D8F8352/0-0/0-0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000021, version=1.2.3 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.3.3-zedat0a54d5a on Burundi.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar Today X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.14 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Thu, 20 Jun 2013 09:46:24 -0000 Status: O Content-Length: 7437 Lines: 112 This is a cryptographically signed message in MIME format. --------------ms030403060304010304060906 Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: quoted-printable Computing the Frechet distance with a retractable leash --------------ms030403060304010304060906 Content-Type: application/pkcs7-signature; name="smime.p7s" Content-Transfer-Encoding: base64 Content-Disposition: attachment; filename="smime.p7s" Content-Description: S/MIME Cryptographic Signature MIAGCSqGSIb3DQEHAqCAMIACAQExCzAJBgUrDgMCGgUAMIAGCSqGSIb3DQEHAQAAoIIPSzCC BCEwggMJoAMCAQICAgDHMA0GCSqGSIb3DQEBBQUAMHExCzAJBgNVBAYTAkRFMRwwGgYDVQQK ExNEZXV0c2NoZSBUZWxla29tIEFHMR8wHQYDVQQLExZULVRlbGVTZWMgVHJ1c3QgQ2VudGVy MSMwIQYDVQQDExpEZXV0c2NoZSBUZWxla29tIFJvb3QgQ0EgMjAeFw0wNjEyMTkxMDI5MDBa Fw0xOTA2MzAyMzU5MDBaMFoxCzAJBgNVBAYTAkRFMRMwEQYDVQQKEwpERk4tVmVyZWluMRAw DgYDVQQLEwdERk4tUEtJMSQwIgYDVQQDExtERk4tVmVyZWluIFBDQSBHbG9iYWwgLSBHMDEw ggEiMA0GCSqGSIb3DQEBAQUAA4IBDwAwggEKAoIBAQDpm8NnhfkNrvWNVMOWUDU9YuluTO2U 1wBblSJ01CDrNI/W7MAxBAuZgeKmFNJSoCgjhIt0iQReW+DieMF4yxbLKDU5ey2QRdDtoAB6 fL9KDhsAw4bpXCsxEXsM84IkQ4wcOItqaACa7txPeKvSxhObdq3u3ibo7wGvdA/BCaL2a869 080UME/15eOkyGKbghoDJzANAmVgTe3RCSMqljVYJ9N2xnG2kB3E7f81hn1vM7PbD8URwoqD oZRdQWvY0hD1TP3KUazZve+Sg7va64sWVlZDz+HVEz2mHycwzUlU28kTNJpxdcVs6qcLmPkh nSevPqM5OUhqjK3JmfvDEvK9AgMBAAGjgdkwgdYwcAYDVR0fBGkwZzBloGOgYYZfaHR0cDov L3BraS50ZWxlc2VjLmRlL2NnaS1iaW4vc2VydmljZS9hZl9Eb3dubG9hZEFSTC5jcmw/LWNy bF9mb3JtYXQ9WF81MDkmLWlzc3Vlcj1EVF9ST09UX0NBXzIwHQYDVR0OBBYEFEm3xs/oPR9/ 6kR7Eyn38QpwPt5kMB8GA1UdIwQYMBaAFDHDeRu69VPXF+CJei0XbAqzK50zMA4GA1UdDwEB /wQEAwIBBjASBgNVHRMBAf8ECDAGAQH/AgECMA0GCSqGSIb3DQEBBQUAA4IBAQA74Vp3wEgX 3KkY7IGvWonwvSiSpspZGBJw7Cjy565/lizn8l0ZMfYTK3S9vYCyufdnyTmieTvhERHua3iR M347XyYndVNljjNj7s9zw7CSI0khUHUjoR8Y4pSFPT8z6XcgjaK95qGFKUD2P3MyWA0Ja6ba hWzAP7uNZmRWJE6uDT8yNQFb6YyC2XJZT7GGhfF0hVblw/hc843uR7NTBXDn5U2KaYMo4RMJ hp5eyOpYHgwf+aTUWgRo/Sg+iwK2WLX2oSw3VwBnqyNojWOl75lrXP1LVvarQIc01BGSbOyH xQoLBzNytG8MHVQs2FHHzL8w00Ny8TK/jM5JY6gA9/IcMIIFPjCCBCagAwIBAgIECc2lKDAN BgkqhkiG9w0BAQUFADBaMQswCQYDVQQGEwJERTETMBEGA1UEChMKREZOLVZlcmVpbjEQMA4G A1UECxMHREZOLVBLSTEkMCIGA1UEAxMbREZOLVZlcmVpbiBQQ0EgR2xvYmFsIC0gRzAxMB4X DTA3MDExNzEzNDE0NloXDTE5MDExNTAwMDAwMFowgbUxCzAJBgNVBAYTAkRFMQ8wDQYDVQQI EwZCZXJsaW4xDzANBgNVBAcTBkJlcmxpbjEiMCAGA1UEChMZRnJlaWUgVW5pdmVyc2l0YWV0 IEJlcmxpbjEOMAwGA1UECxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWllIFVuaXZlcnNpdGFldCBC ZXJsaW4gLSBGVS1DQSAtIEcwMTEeMBwGCSqGSIb3DQEJARYPY2FARlUtQmVybGluLkRFMIIB IjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEAjYUI0048zDNevkmXipCDjSpIr+sEbhiX PzWnZnCnkmLOrEMFaNDWDX6kcVQ1VP71opEfGuR5LtW0P6N+JM8E8y5HXdap62bD4Yfg0KQE mlh9vpMQ75BckReW7wRKH/Ntcrg8gwn97d17Hs8hgRGk8cpBRAs5v5hcqRZcjR63mKCismsj ld6MVdWSNYhZJhpcnb0dVzMa3A7Rf1OsXHwDXrhusCNph1+Pazuw2XbIKWSCsFS4qlhHOj5Q A375qk5IjjsUnw2FqljLiziu9xB4/jhSx1fz6+5RVnTe5Tb9GMbk5RVR+dvPTnzF96T/yW5D qsFIL+xBYQ8juFoBQog3MwIDAQABo4IBrjCCAaowDwYDVR0TAQH/BAUwAwEB/zALBgNVHQ8E BAMCAQYwHQYDVR0OBBYEFAbhPfRv9DC3ejtXsDEFiXsNWFpsMB8GA1UdIwQYMBaAFEm3xs/o PR9/6kR7Eyn38QpwPt5kMBoGA1UdEQQTMBGBD2NhQEZVLUJlcmxpbi5ERTCBiAYDVR0fBIGA MH4wPaA7oDmGN2h0dHA6Ly9jZHAxLnBjYS5kZm4uZGUvZ2xvYmFsLXJvb3QtY2EvcHViL2Ny bC9jYWNybC5jcmwwPaA7oDmGN2h0dHA6Ly9jZHAyLnBjYS5kZm4uZGUvZ2xvYmFsLXJvb3Qt Y2EvcHViL2NybC9jYWNybC5jcmwwgaIGCCsGAQUFBwEBBIGVMIGSMEcGCCsGAQUFBzAChjto dHRwOi8vY2RwMS5wY2EuZGZuLmRlL2dsb2JhbC1yb290LWNhL3B1Yi9jYWNlcnQvY2FjZXJ0 LmNydDBHBggrBgEFBQcwAoY7aHR0cDovL2NkcDIucGNhLmRmbi5kZS9nbG9iYWwtcm9vdC1j YS9wdWIvY2FjZXJ0L2NhY2VydC5jcnQwDQYJKoZIhvcNAQEFBQADggEBAEyG7FCK8+oQK8Nx T7knkDmt587hp0A5N1xBtF7pwXAz3QMauXSPUp+2PikXV7BeeGxcb21TViGsdJg3nt4hLgBI +L+OKM+cs8jUDsSbWroUD5mwyIAlZENYRraiopYx4DlLaxFoor6shYCmWid7jo5/uELbJFAO pgqS6pQ2lCCAPVsSLLdUS+sZx62D/b42P57yipO+QF7p08j/J1mJIDec9QzfSzgNla1LTcxh sh3H8V+zFCo84lbonXiVNt+8tcDXbEVSHMwyJo7vrtq+L0QstaGEcApa+sySpPdvTl6Bl+ay fRNOgeqJkbR6g0euV+7IZxCMDaWWMKkjDMXVqFEwggXgMIIEyKADAgECAgQRJ1ZLMA0GCSqG SIb3DQEBBQUAMIG1MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQHEwZC ZXJsaW4xIjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAMBgNVBAsTBVpF REFUMTAwLgYDVQQDEydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0EgLSBHMDEx HjAcBgkqhkiG9w0BCQEWD2NhQEZVLUJlcmxpbi5ERTAeFw0xMDEyMTQyMDUxMDdaFw0xMzEy MTMyMDUxMDdaMIGdMQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQHEwZC ZXJsaW4xIjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xLjAsBgNVBAsTJUZh Y2hiZXJlaWNoIE1hdGhlbWF0aWsgdW5kIEluZm9ybWF0aWsxGDAWBgNVBAMTD1dvbGZnYW5n IE11bHplcjCCASIwDQYJKoZIhvcNAQEBBQADggEPADCCAQoCggEBALTsJqeQ3keG/BJHst4l QHFzt4p+i3+/VD8x+1r2LNEVu1XfwgbLN9CmcXUKv21jeWFwNGzubndwvLVZfMgnVBdDv5bE iXScNmXOus5+h6beoFjzvzA07zI/1sYXTmjsKiVsCGckg9DqZrZqKGJXV2z2pRObliHw1RXg FUOp1jwPj/r328rVLwHaEWJhcbLJldI62W84Q0pOVo2W+kFYXlyi9JWEixBErOSG1F0tZcmT /mzgXeF/J4rnTpvlp5BcmqFS3O6pM5kHPdXZNBR3V3V6ou04Y/6AOtK0eLG6nfix3O2F1RG/ Le73dktUU3edPHRkKdLWW6+oApGoXYhYcj8CAwEAAaOCAgwwggIIMAkGA1UdEwQCMAAwCwYD VR0PBAQDAgXgMCkGA1UdJQQiMCAGCCsGAQUFBwMCBggrBgEFBQcDBAYKKwYBBAGCNxQCAjAd BgNVHQ4EFgQU99ta0PQWIXH01JLiAMEsQIs5XQowHwYDVR0jBBgwFoAUBuE99G/0MLd6O1ew MQWJew1YWmwweQYDVR0RBHIwcIEXbXVsemVyQGluZi5mdS1iZXJsaW4uZGWBGW11bHplckB6 ZWRhdC5mdS1iZXJsaW4uZGWBHFdvbGZnYW5nLk11bHplckBmdS1iZXJsaW4uZGWBHHdvbGZn YW5nLm11bHplckBmdS1iZXJsaW4uZGUwdQYDVR0fBG4wbDA0oDKgMIYuaHR0cDovL2NkcDEu cGNhLmRmbi5kZS9mdS1jYS9wdWIvY3JsL2NhY3JsLmNybDA0oDKgMIYuaHR0cDovL2NkcDIu cGNhLmRmbi5kZS9mdS1jYS9wdWIvY3JsL2NhY3JsLmNybDCBkAYIKwYBBQUHAQEEgYMwgYAw PgYIKwYBBQUHMAKGMmh0dHA6Ly9jZHAxLnBjYS5kZm4uZGUvZnUtY2EvcHViL2NhY2VydC9j YWNlcnQuY3J0MD4GCCsGAQUFBzAChjJodHRwOi8vY2RwMi5wY2EuZGZuLmRlL2Z1LWNhL3B1 Yi9jYWNlcnQvY2FjZXJ0LmNydDANBgkqhkiG9w0BAQUFAAOCAQEAOkdmq4umSrnLix/UBbzE X+9OAhbF3UOlfr+KWJFfKOf1aEw8M/yobSsdulin5tK1AszQgDK7qW9s8enGMJqRlDogDiK6 ffWGMe8QPrX0zCcWCpK6430zYgA1fCBvRdQ/qyUQmo88YrR3taT5vfx/2q2ZjKWA0A8fJ78D flm++IRwyQzNiuDQGyoBbVRMqo5hJ+vjiNktGEX/wCZdnlbWQVVT4FEpheX0yTx5x38pQ+Pl M1Xh7uHguYWnTha9xnb3uc3ZwDG/bB9M0ms4NvAm2lVKNcgNNpZF29M71uUeHUzF4BimamiJ 0dAywmfYXvkPd8qW5CIGQYBffoIY7fEMATGCBFswggRXAgEBMIG+MIG1MQswCQYDVQQGEwJE RTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQHEwZCZXJsaW4xIjAgBgNVBAoTGUZyZWllIFVu aXZlcnNpdGFldCBCZXJsaW4xDjAMBgNVBAsTBVpFREFUMTAwLgYDVQQDEydGcmVpZSBVbml2 ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0EgLSBHMDExHjAcBgkqhkiG9w0BCQEWD2NhQEZVLUJl cmxpbi5ERQIEESdWSzAJBgUrDgMCGgUAoIICcTAYBgkqhkiG9w0BCQMxCwYJKoZIhvcNAQcB MBwGCSqGSIb3DQEJBTEPFw0xMzA2MjAwOTQ2MjNaMCMGCSqGSIb3DQEJBDEWBBSNkXrln3wd zutSaGGt0Vu9LFmkUTBsBgkqhkiG9w0BCQ8xXzBdMAsGCWCGSAFlAwQBKjALBglghkgBZQME AQIwCgYIKoZIhvcNAwcwDgYIKoZIhvcNAwICAgCAMA0GCCqGSIb3DQMCAgFAMAcGBSsOAwIH MA0GCCqGSIb3DQMCAgEoMIHPBgkrBgEEAYI3EAQxgcEwgb4wgbUxCzAJBgNVBAYTAkRFMQ8w DQYDVQQIEwZCZXJsaW4xDzANBgNVBAcTBkJlcmxpbjEiMCAGA1UEChMZRnJlaWUgVW5pdmVy c2l0YWV0IEJlcmxpbjEOMAwGA1UECxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWllIFVuaXZlcnNp dGFldCBCZXJsaW4gLSBGVS1DQSAtIEcwMTEeMBwGCSqGSIb3DQEJARYPY2FARlUtQmVybGlu LkRFAgQRJ1ZLMIHRBgsqhkiG9w0BCRACCzGBwaCBvjCBtTELMAkGA1UEBhMCREUxDzANBgNV BAgTBkJlcmxpbjEPMA0GA1UEBxMGQmVybGluMSIwIAYDVQQKExlGcmVpZSBVbml2ZXJzaXRh ZXQgQmVybGluMQ4wDAYDVQQLEwVaRURBVDEwMC4GA1UEAxMnRnJlaWUgVW5pdmVyc2l0YWV0 IEJlcmxpbiAtIEZVLUNBIC0gRzAxMR4wHAYJKoZIhvcNAQkBFg9jYUBGVS1CZXJsaW4uREUC BBEnVkswDQYJKoZIhvcNAQEBBQAEggEAKfWV3pLXUL3D/uexPA/nFINVaQpOImK0cPX/y03/ faVI/GMaDwsyhf7LaWNGQOBzK5LxZBwdoFWsx0XuZR15MZFN0wB2ESMlIq2aEenodPO2kUFP WFYdx7B4WgHD5QaAyJCPy7vA6Bg5MfWWh28rBwGOLVskrGxfkJzfLtrcLlIOQaftXma11E49 ZW7poxJs+FI1CsMa2W3pg2R14TBK6Nmp6w6/xPwjSM4O5R2qyVmYrEw+n5KMM4nnpNRd3afy G39mSa0NJtO//1r1Kg11vq0LG7pWWUVrZ00s2DJ/eD6E2sVbfKuml12WvxR40DTqxcBpweiA eep+AS6vSeMw8QAAAAAAAA== --------------ms030403060304010304060906-- From hoffmann@mi.fu-berlin.de Mon Jun 24 16:06:14 2013 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1Ur7PJ-000nJU-1x>; Mon, 24 Jun 2013 16:06:13 +0200 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost1.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1Ur7PJ-001qhk-0Q>; Mon, 24 Jun 2013 16:06:13 +0200 Received: from gerade.imp.fu-berlin.de ([160.45.40.221]) by inpost2.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (envelope-from ) id <1Ur7PI-000rz9-Uo>; Mon, 24 Jun 2013 16:06:12 +0200 Message-ID: <51C85254.3010206@mi.fu-berlin.de> Date: Mon, 24 Jun 2013 16:06:12 +0200 From: Frank Hoffmann User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:11.0) Gecko/20120418 Icedove/11.0 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 7bit X-Originating-IP: 160.45.40.221 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1372082773-0000097E-FB22F443/0-0/0-0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.3 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.3.3-zedat0a54d5a on Benin.ZEDAT.FU-Berlin.DE X-Spam-Level: X-Mailman-Approved-At: Mon, 24 Jun 2013 17:50:49 +0200 Subject: [Mittagsseminar TI] Mittagsseminar 25.06. X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.14 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 24 Jun 2013 14:06:14 -0000 Status: O Content-Length: 327 Lines: 16 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 25.06.2013 Frank Hoffmann zum Thema: The obstacle number of a graph *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** -- From rote@inf.fu-berlin.de Wed Jun 26 18:50:20 2013 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1UrsvD-0048Sj-5q>; Wed, 26 Jun 2013 18:50:19 +0200 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost1.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1UrsvD-0000ae-4I>; Wed, 26 Jun 2013 18:50:19 +0200 Received: from strecke.imp.fu-berlin.de ([160.45.40.209]) by inpost2.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (envelope-from ) id <1UrsvD-0006rb-2e>; Wed, 26 Jun 2013 18:50:19 +0200 Message-ID: <51CB1BCA.7030105@inf.fu-berlin.de> Date: Wed, 26 Jun 2013 18:50:18 +0200 From: =?ISO-8859-1?Q?G=FCnter_Rote?= User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:11.0) Gecko/20120418 Icedove/11.0 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 8bit X-Originating-IP: 160.45.40.209 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1372265419-0000097E-9849A1A1/0-0/0-0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.150272, version=1.2.3 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.3.3-zedat0a54d5a on Benin.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Seminar tomorrow Thursday, 16:15 Uhr, N. Rubin on kinetic Delaunay triangulations X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.14 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Wed, 26 Jun 2013 16:50:20 -0000 Status: O Content-Length: 786 Lines: 19 Special "MIttagsseminar": Thursday, June 27, 16:15-17:30 Uhr, Seminarraum 005, Takustraße 9 Natan Rubin, Freie Universität Berlin On Kinetic Delaunay Triangulations: A Near Quadratic Bound for Unit-Speed Motions Let P be a collection of n points in the plane, each moving along some straight line and at unit speed. We obtain an almost tight upper bound of O(n^{2+epsilon}), for any epsilon>0, on the maximum number of discrete changes that the Delaunay triangulation of P experiences during this motion. Our analysis is cast in a purely combinatorial setting, where we only assume that (i) any four points can be co-circular at most three times, and (ii) no triple of points can be collinear more than twice; these assumptions hold for unit speed motions. -- G"unter Rote