From atariah@zedat.fu-berlin.de Mon Jan 14 20:03:46 2013 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.69) for agti-mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1TupJx-00475X-1X>; Mon, 14 Jan 2013 20:03:45 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost1.zedat.fu-berlin.de (Exim 4.69) for agti-mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1TupJx-000lyQ-03>; Mon, 14 Jan 2013 20:03:45 +0100 Received: from brln-4dba2307.pool.mediaways.net ([77.186.35.7] helo=[192.168.1.38]) by inpost2.zedat.fu-berlin.de (Exim 4.69) for agti-mittagsseminar@lists.fu-berlin.de with esmtpsa (envelope-from ) id <1TupJw-000uGC-TR>; Mon, 14 Jan 2013 20:03:44 +0100 From: Dror Atariah Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Date: Mon, 14 Jan 2013 20:03:44 +0100 Message-Id: To: agti-mittagsseminar@lists.fu-berlin.de Mime-Version: 1.0 (Apple Message framework v1085) X-Mailer: Apple Mail (2.1085) X-Originating-IP: 77.186.35.7 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1358190225-00000B1F-0EA0C201/0-0/0-0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.026952, version=1.2.2 X-Spam-Flag: NO X-Spam-Status: No, score=-2.8 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.3.2 on Benin.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Tomorrow: "Connecting Geodesics on Smooth Surfaces" 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, 14 Jan 2013 19:03:46 -0000 Status: O Content-Length: 123 Lines: 8 As far as I know, regular place and time. Dror Atariah --------------------------- +49 176 202 80 996 +972 53 825 15 13 From rgrunert@inf.fu-berlin.de Thu Jan 17 15:09:30 2013 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.69) for agti-mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1Tvq9p-000jEy-Tc>; Thu, 17 Jan 2013 15:09:30 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost1.zedat.fu-berlin.de (Exim 4.69) for agti-mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1Tvq9p-003QtZ-S3>; Thu, 17 Jan 2013 15:09:29 +0100 Received: from ebene.imp.fu-berlin.de ([160.45.40.241] helo=ebene.localnet) by inpost2.zedat.fu-berlin.de (Exim 4.69) for agti-mittagsseminar@lists.fu-berlin.de with esmtpsa (envelope-from ) id <1Tvq9p-000lyv-QJ>; Thu, 17 Jan 2013 15:09:29 +0100 From: Romain Grunert To: agti-mittagsseminar@lists.fu-berlin.de Date: Thu, 17 Jan 2013 15:09:14 +0100 User-Agent: KMail/1.13.5 (Linux/3.2.0-0.bpo.1-amd64; KDE/4.4.5; x86_64; ; ) MIME-Version: 1.0 Content-Type: text/plain; charset="us-ascii" Content-Transfer-Encoding: 7bit Message-Id: <201301171509.14531.rgrunert@inf.fu-berlin.de> X-Originating-IP: 160.45.40.241 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1358431769-00000B1F-32D8924A/0-0/0-0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.016614, version=1.2.2 X-Spam-Flag: NO X-Spam-Status: No, score=-2.8 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.3.2 on Algerien.ZEDAT.FU-Berlin.DE X-Spam-Level: X-Mailman-Approved-At: Thu, 17 Jan 2013 15:13:34 +0100 Subject: [Mittagsseminar TI] am 22.01.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, 17 Jan 2013 14:09:30 -0000 Status: O Content-Length: 89 Lines: 8 Tuesday, January 22 12:00 s.t. Room 055 Piecewise Linear Morse Theory - Part 2 Romain From knoll@mi.fu-berlin.de Wed Jan 23 12:33:39 2013 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.69) for agti-mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1TxyaI-004Ax8-Lv>; Wed, 23 Jan 2013 12:33:38 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost1.zedat.fu-berlin.de (Exim 4.69) for agti-mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1TxyaI-000vqw-KV>; Wed, 23 Jan 2013 12:33:38 +0100 Received: from kugel.imp.fu-berlin.de ([160.45.40.236]) by inpost2.zedat.fu-berlin.de (Exim 4.69) for agti-mittagsseminar@lists.fu-berlin.de with esmtpsa (envelope-from ) id <1TxyaI-0003u6-Iu>; Wed, 23 Jan 2013 12:33:38 +0100 Message-ID: <50FFCA92.501@mi.fu-berlin.de> Date: Wed, 23 Jan 2013 12:33:38 +0100 From: Tamara Knoll User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:10.0.11) Gecko/20121127 Icedove/10.0.11 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::1358940818-00000B1F-ED6F7610/0-0/0-0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.432549, version=1.2.2 X-Spam-Flag: NO X-Spam-Status: No, score=-2.8 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.3.2 on Gabun.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 24.01.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, 23 Jan 2013 11:33:39 -0000 Status: O Content-Length: 789 Lines: 27 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 24.01.2013 Claudia Dieckmann zum Thema: Parallel Computation of Segment Trees *************************************************** 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 Jan 24 09:43:07 2013 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.69) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1TyIOo-001YNf-Hq>; Thu, 24 Jan 2013 09:43:06 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost1.zedat.fu-berlin.de (Exim 4.69) with esmtp (envelope-from ) id <1TyIOn-000LkN-G8>; Thu, 24 Jan 2013 09:43:05 +0100 Received: from dslb-092-078-139-253.pools.arcor-ip.net ([92.78.139.253] helo=[192.168.178.20]) by inpost2.zedat.fu-berlin.de (Exim 4.69) with esmtpsa (envelope-from ) id <1TyIOn-001JBP-Cv>; Thu, 24 Jan 2013 09:43:05 +0100 Message-ID: <5100F418.4020109@inf.fu-berlin.de> Date: Thu, 24 Jan 2013 09:43:04 +0100 From: =?ISO-8859-15?Q?G=FCnter_Rote?= User-Agent: Mozilla/5.0 (X11; Linux i686; rv:17.0) Gecko/20130106 Thunderbird/17.0.2 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de, gwoegi@win.tue.nl, schulz@mit.edu References: <50FFCA92.501@mi.fu-berlin.de> In-Reply-To: <50FFCA92.501@mi.fu-berlin.de> Content-Type: text/plain; charset=ISO-8859-15; format=flowed Content-Transfer-Encoding: 8bit X-Originating-IP: 92.78.139.253 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1359016986-00000B1F-52702870/0-0/0-0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000168, version=1.2.2 X-Spam-Flag: NO X-Spam-Status: No, score=-2.8 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.3.2 on Dschibuti.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am Donnerstag, 24.1.2013 (heute) 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, 24 Jan 2013 08:43:07 -0000 Status: O Content-Length: 418 Lines: 16 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 24.01.2013 Claudia Rote zum Thema: Joint Replenishment for 2 Items (Der ursprünglich geplante Vortrag ist wegen Erkrankung der Vortragenden abgesaht *************************************************** Ort: Takustr. 9, Raum 055 Uhrzeit: 12:00 Uhr s.t. *************************************************** From mulzer@inf.fu-berlin.de Mon Jan 28 08:25:15 2013 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.69) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1Tzj5d-003w5e-TZ>; Mon, 28 Jan 2013 08:25:14 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost1.zedat.fu-berlin.de (Exim 4.69) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1Tzj5d-003x6W-R9>; Mon, 28 Jan 2013 08:25:13 +0100 Received: from e178073110.adsl.alicedsl.de ([85.178.73.110] helo=[192.168.1.50]) by inpost2.zedat.fu-berlin.de (Exim 4.69) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (envelope-from ) id <1Tzj5d-0025HX-KB>; Mon, 28 Jan 2013 08:25:13 +0100 Message-ID: <510627DB.3040407@inf.fu-berlin.de> Date: Mon, 28 Jan 2013 08:25:15 +0100 From: Wolfgang Mulzer User-Agent: Mozilla/5.0 (X11; Linux i686; rv:17.0) Gecko/20130107 Thunderbird/17.0.2 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de References: In-Reply-To: X-Forwarded-Message-Id: Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg=sha1; boundary="------------ms010702030001030003000503" X-Originating-IP: 85.178.73.110 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1359357913-00000B1F-623835B6/0-0/0-0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000001, version=1.2.2 X-Spam-Flag: NO X-Spam-Status: No, score=-2.8 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.3.2 on Dschibuti.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: Mon, 28 Jan 2013 07:25:15 -0000 Status: O Content-Length: 9741 Lines: 176 This is a cryptographically signed message in MIME format. --------------ms010702030001030003000503 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: quoted-printable Tuesday's noon seminar. -------- Original Message -------- Subject: [i-prof] Einladung zur Verteidigung meiner Bachelorarbeit Date: Thu, 24 Jan 2013 15:20:03 +0100 From: Terese Haimberger 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 lade ich Sie herzlich zur Verteidigung meiner Bachelorarbeit mit dem Titel "Theoretische und Experimentelle Untersuchung von Kuckucks-Hashing" ein. Die Verteidigung findet im Rahmen des Forschungsseminars Theoretische Informatik am Dienstag, den 29.01.2013 um 12 Uhr s.t. im SR 055 der Takustra=C3=9Fe 9 statt. Betreut wurde die Arbeit von Prof. Dr. Wolfgang Mulzer und Dr. Frank=20 Hoffmann. Mit freundlichen Gr=C3=BC=C3=9Fen Terese Haimberger Zusammenfassung: Kuckucks-Hashing ist ein Hashverfahren, das einen amortisiert konstanten erwarteten Zeitaufwand f=C3=BCr Einf=C3=BCgeoperationen und ei= nen garantiert konstanten Zeitaufwand f=C3=BCr Such- und L=C3=B6schoperatione= n anbietet. Der Speicherplatzbedarf f=C3=BCr eine Schl=C3=BCsselmenge der G= r=C3=B6=C3=9Fe n ist dabei 2(1+=CE=B5)n f=C3=BCr ein =CE=B5 > 0. Die wesentliche Schw=C3=A4= che des Verfahrens ist, dass das Einf=C3=BCgen der Schl=C3=BCsselmenge mit Wahrscheinlichkeit O(1/n) scheitert; es m=C3=BCssen neue Hashfunktionen gew=C3=A4hlt und alle Schl=C3=BCssel neu eingef=C3=BCgt werden. Im ersten Teil unserer Arbeit stellen wir einen Kodierungsbeweis zur Laufzeit der Einf=C3=BCgeoperation und zur Wahrscheinlichkeit des Scheiterns vor, der zuerst von Mihai P=C4=83tra=C5=9Fcu skizziert wurde. = Wir verallgemeinern den Beweis, so dass er f=C3=BCr beliebige =CE=B5 > 0, sta= tt nur f=C3=BCr =CE=B5 =3D 1, funktioniert. Im zweiten Teil f=C3=BChren wir Experimente durch, die einerseits die theoretischen Ergebnisse aus dem ersten Teil best=C3=A4tigen und andererseits zeigen, dass es effiziente Hashfunktionen gibt, die beim Kuckucks-Hashing vergleichbare Eigenschaften aufweisen wie zuf=C3=A4llige= Funktionen; die Anzahl der Schritte beim Einf=C3=BCgen und die Wahrscheinlichkeit des Scheiterns steigen nur geringf=C3=BCgig. _______________________________________________ Automatischer Mailverteiler an Gruppe 'ml-i-prof-mi'. Hinweise dazu siehe Hilfeseite: https://www.mi.fu-berlin.de/w/Tec/AnkuendigungsVerteiler --------------ms010702030001030003000503 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 MBwGCSqGSIb3DQEJBTEPFw0xMzAxMjgwNzI1MTVaMCMGCSqGSIb3DQEJBDEWBBTg9V3KOh45 mMvxGsQcYHeMVcagLzBsBgkqhkiG9w0BCQ8xXzBdMAsGCWCGSAFlAwQBKjALBglghkgBZQME AQIwCgYIKoZIhvcNAwcwDgYIKoZIhvcNAwICAgCAMA0GCCqGSIb3DQMCAgFAMAcGBSsOAwIH MA0GCCqGSIb3DQMCAgEoMIHPBgkrBgEEAYI3EAQxgcEwgb4wgbUxCzAJBgNVBAYTAkRFMQ8w DQYDVQQIEwZCZXJsaW4xDzANBgNVBAcTBkJlcmxpbjEiMCAGA1UEChMZRnJlaWUgVW5pdmVy c2l0YWV0IEJlcmxpbjEOMAwGA1UECxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWllIFVuaXZlcnNp dGFldCBCZXJsaW4gLSBGVS1DQSAtIEcwMTEeMBwGCSqGSIb3DQEJARYPY2FARlUtQmVybGlu LkRFAgQRJ1ZLMIHRBgsqhkiG9w0BCRACCzGBwaCBvjCBtTELMAkGA1UEBhMCREUxDzANBgNV BAgTBkJlcmxpbjEPMA0GA1UEBxMGQmVybGluMSIwIAYDVQQKExlGcmVpZSBVbml2ZXJzaXRh ZXQgQmVybGluMQ4wDAYDVQQLEwVaRURBVDEwMC4GA1UEAxMnRnJlaWUgVW5pdmVyc2l0YWV0 IEJlcmxpbiAtIEZVLUNBIC0gRzAxMR4wHAYJKoZIhvcNAQkBFg9jYUBGVS1CZXJsaW4uREUC BBEnVkswDQYJKoZIhvcNAQEBBQAEggEAZUJhYuZgGIESDRsFmQiO41UeCQXUIqP5uZjwNyPO Gtv2mK1zf7A/+4fX3NFZm91gVU0SPNQaQ/veK1x5b2UDs4dUADyhcc20tvuyYI2MFKwnPM4W nWDpeyr6aYT0ak9vpuX9Wiyp+J8pcNM6nb0rivADcQEryt/YSd+/n/0NIFd9e5jejii5dnPD B5unQu+TtTKxZoSR+yHwCEbA5stHKuFhkv3ul6a8dLCG8aFUIPoPIgPhfW69wQXus9Uyjwgb RVzZHB+xNqdYfwG8/rdSdiVRJOrnF1rDLpQ+qzZ5fxRWqYD4bcsutWg5DM0u6gGavv0j36wz nBZOZPVor4BWJgAAAAAAAA== --------------ms010702030001030003000503-- From mulzer@inf.fu-berlin.de Mon Jan 28 11:54:58 2013 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.69) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1TzmMa-000DaH-Rq>; Mon, 28 Jan 2013 11:54:57 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost1.zedat.fu-berlin.de (Exim 4.69) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1TzmMa-001BKv-Pk>; Mon, 28 Jan 2013 11:54:56 +0100 Received: from bisektor.imp.fu-berlin.de ([160.45.40.231]) by inpost2.zedat.fu-berlin.de (Exim 4.69) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (envelope-from ) id <1TzmMa-002Mhv-NR>; Mon, 28 Jan 2013 11:54:56 +0100 Message-ID: <51065900.1050308@inf.fu-berlin.de> Date: Mon, 28 Jan 2013 11:54:56 +0100 From: Wolfgang Mulzer User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:10.0.12) Gecko/20130119 Icedove/10.0.12 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de References: <510627DB.3040407@inf.fu-berlin.de> In-Reply-To: <510627DB.3040407@inf.fu-berlin.de> Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg=sha1; boundary="------------ms000808030201090604000303" X-Originating-IP: 160.45.40.231 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1359370496-00000B1F-4B7B04C5/0-0/0-0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000001, version=1.2.2 X-Spam-Flag: NO X-Spam-Status: No, score=-2.8 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.3.2 on Benin.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: Re: [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: Mon, 28 Jan 2013 10:54:58 -0000 Status: O Content-Length: 9925 Lines: 180 This is a cryptographically signed message in MIME format. --------------ms000808030201090604000303 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: quoted-printable PS: The defense will be held in English. On 28.01.2013 08:25, Wolfgang Mulzer wrote: > Tuesday's noon seminar. > > > -------- Original Message -------- > Subject: [i-prof] Einladung zur Verteidigung meiner Bachelorarbeit > Date: Thu, 24 Jan 2013 15:20:03 +0100 > From: Terese Haimberger > To: i-profs@inf.fu-berlin.de, i-wimis@inf.fu-berlin.de, > i-studi@inf.fu-berlin.de, renee.zentiks@fu-berlin.de > > Sehr geehrte Damen und Herren, > > hiermit lade ich Sie herzlich zur Verteidigung meiner Bachelorarbeit > mit dem Titel "Theoretische und Experimentelle Untersuchung von > Kuckucks-Hashing" ein. > > Die Verteidigung findet im Rahmen des Forschungsseminars Theoretische > Informatik am Dienstag, den 29.01.2013 um 12 Uhr s.t. im SR 055 der > Takustra=C3=9Fe 9 statt. > > Betreut wurde die Arbeit von Prof. Dr. Wolfgang Mulzer und Dr. Frank > Hoffmann. > > Mit freundlichen Gr=C3=BC=C3=9Fen > > Terese Haimberger > > > Zusammenfassung: > > Kuckucks-Hashing ist ein Hashverfahren, das einen amortisiert > konstanten erwarteten Zeitaufwand f=C3=BCr Einf=C3=BCgeoperationen und = einen > garantiert konstanten Zeitaufwand f=C3=BCr Such- und L=C3=B6schoperatio= nen > anbietet. Der Speicherplatzbedarf f=C3=BCr eine Schl=C3=BCsselmenge der= Gr=C3=B6=C3=9Fe n > ist dabei 2(1+=CE=B5)n f=C3=BCr ein =CE=B5 > 0. Die wesentliche Schw=C3= =A4che des > Verfahrens ist, dass das Einf=C3=BCgen der Schl=C3=BCsselmenge mit > Wahrscheinlichkeit O(1/n) scheitert; es m=C3=BCssen neue Hashfunktionen= > gew=C3=A4hlt und alle Schl=C3=BCssel neu eingef=C3=BCgt werden. > > Im ersten Teil unserer Arbeit stellen wir einen Kodierungsbeweis zur > Laufzeit der Einf=C3=BCgeoperation und zur Wahrscheinlichkeit des > Scheiterns vor, der zuerst von Mihai P=C4=83tra=C5=9Fcu skizziert wurde= =2E Wir > verallgemeinern den Beweis, so dass er f=C3=BCr beliebige =CE=B5 > 0, s= tatt nur > f=C3=BCr =CE=B5 =3D 1, funktioniert. > > Im zweiten Teil f=C3=BChren wir Experimente durch, die einerseits die > theoretischen Ergebnisse aus dem ersten Teil best=C3=A4tigen und > andererseits zeigen, dass es effiziente Hashfunktionen gibt, die beim > Kuckucks-Hashing vergleichbare Eigenschaften aufweisen wie zuf=C3=A4lli= ge > Funktionen; die Anzahl der Schritte beim Einf=C3=BCgen und die > Wahrscheinlichkeit des Scheiterns steigen nur geringf=C3=BCgig. > > _______________________________________________ > Automatischer Mailverteiler an Gruppe 'ml-i-prof-mi'. > Hinweise dazu siehe Hilfeseite: > https://www.mi.fu-berlin.de/w/Tec/AnkuendigungsVerteiler > > --------------ms000808030201090604000303 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 MBwGCSqGSIb3DQEJBTEPFw0xMzAxMjgxMDU0NTZaMCMGCSqGSIb3DQEJBDEWBBQJRT1dqpo+ Vw+Zn+Va1egn6qB/EzBsBgkqhkiG9w0BCQ8xXzBdMAsGCWCGSAFlAwQBKjALBglghkgBZQME AQIwCgYIKoZIhvcNAwcwDgYIKoZIhvcNAwICAgCAMA0GCCqGSIb3DQMCAgFAMAcGBSsOAwIH MA0GCCqGSIb3DQMCAgEoMIHPBgkrBgEEAYI3EAQxgcEwgb4wgbUxCzAJBgNVBAYTAkRFMQ8w DQYDVQQIEwZCZXJsaW4xDzANBgNVBAcTBkJlcmxpbjEiMCAGA1UEChMZRnJlaWUgVW5pdmVy c2l0YWV0IEJlcmxpbjEOMAwGA1UECxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWllIFVuaXZlcnNp dGFldCBCZXJsaW4gLSBGVS1DQSAtIEcwMTEeMBwGCSqGSIb3DQEJARYPY2FARlUtQmVybGlu LkRFAgQRJ1ZLMIHRBgsqhkiG9w0BCRACCzGBwaCBvjCBtTELMAkGA1UEBhMCREUxDzANBgNV BAgTBkJlcmxpbjEPMA0GA1UEBxMGQmVybGluMSIwIAYDVQQKExlGcmVpZSBVbml2ZXJzaXRh ZXQgQmVybGluMQ4wDAYDVQQLEwVaRURBVDEwMC4GA1UEAxMnRnJlaWUgVW5pdmVyc2l0YWV0 IEJlcmxpbiAtIEZVLUNBIC0gRzAxMR4wHAYJKoZIhvcNAQkBFg9jYUBGVS1CZXJsaW4uREUC BBEnVkswDQYJKoZIhvcNAQEBBQAEggEAOHkFfyCa/ttWMz9VJy92NHOqWMTvX9EiKK/rcGoV aeKxvodv8n5pfUPZkZgRFv7Esj9KPo8fXtuLp7aV0Fsuv4w3xAXUjp3/XdTipb/KAE2sDJt4 3MwlgXggg6vEmOQIJI+c5eoPz745tpyhZOYSq9L104iynk1WfDAn1r/3syaCzcoExyPESX3J lMlwk+KesGaJ9254eaW+vEv110gLrJ6krLr1ynhqLbdRs/BIQYMSe5ENFjsRM7yLtzSYHLRC Ycz6cvaq4DhHd4fkMmnOx2iEgh5mpgpl3c9CRfJ7tde8W2aqcpO/JJV9KkwloKzQsdhVxwz1 r9LOKx2qF5GZkgAAAAAAAA== --------------ms000808030201090604000303-- From knoll@mi.fu-berlin.de Thu Jan 31 10:23:52 2013 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.69) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1U0qN5-000QXY-5Y>; Thu, 31 Jan 2013 10:23:51 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost1.zedat.fu-berlin.de (Exim 4.69) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1U0qN5-00272V-43>; Thu, 31 Jan 2013 10:23:51 +0100 Received: from kugel.imp.fu-berlin.de ([160.45.40.236]) by inpost2.zedat.fu-berlin.de (Exim 4.69) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (envelope-from ) id <1U0qN5-002PXW-2R>; Thu, 31 Jan 2013 10:23:51 +0100 Message-ID: <510A3827.5090207@mi.fu-berlin.de> Date: Thu, 31 Jan 2013 10:23:51 +0100 From: Tamara Knoll User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:10.0.12) Gecko/20130119 Icedove/10.0.12 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::1359624231-00000B1F-70E0420A/0-0/0-0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.447649, version=1.2.2 X-Spam-Flag: NO X-Spam-Status: No, score=-2.8 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.3.2 on Botsuana.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 31.01.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, 31 Jan 2013 09:23:52 -0000 Status: O Content-Length: 774 Lines: 27 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 31.01.2013 Helmut Alt zum Thema: The geodesic Frechet distance *************************************************** 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 jaume@zedat.fu-berlin.de Mon Feb 04 12:12:05 2013 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.69) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1U2Jy0-000unm-DN>; Mon, 04 Feb 2013 12:12:04 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost1.zedat.fu-berlin.de (Exim 4.69) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1U2Jy0-002401-Bi>; Mon, 04 Feb 2013 12:12:04 +0100 Received: from mail-qe0-f45.google.com ([209.85.128.45]) by inpost2.zedat.fu-berlin.de (Exim 4.69) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (envelope-from ) id <1U2Jy0-003Kz5-6l>; Mon, 04 Feb 2013 12:12:04 +0100 Received: by mail-qe0-f45.google.com with SMTP id b4so2784707qen.32 for ; Mon, 04 Feb 2013 03:12:03 -0800 (PST) X-Received: by 10.229.171.139 with SMTP id h11mr4296332qcz.67.1359976323031; Mon, 04 Feb 2013 03:12:03 -0800 (PST) MIME-Version: 1.0 Received: by 10.49.72.130 with HTTP; Mon, 4 Feb 2013 03:11:41 -0800 (PST) From: =?ISO-8859-1?Q?Rafel_Jaume_Dey=E0?= Date: Mon, 4 Feb 2013 12:11:41 +0100 Message-ID: To: agti-Mittagsseminar@lists.fu-berlin.de Content-Type: text/plain; charset=ISO-8859-1 X-Originating-IP: 209.85.128.45 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1359976324-00000B1F-F8BC8048/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=-3.5 required=5.0 tests=ALL_TRUSTED, RCVD_IN_DNSWL_LOW X-Spam-Checker-Version: SpamAssassin 3.3.2 on Algerien.ZEDAT.FU-Berlin.DE X-Spam-Level: X-Mailman-Approved-At: Mon, 04 Feb 2013 12:13:12 +0100 Subject: [Mittagsseminar TI] Mittagsseminar am 5.02.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, 04 Feb 2013 11:12:05 -0000 Status: O Content-Length: 366 Lines: 18 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 5.02.2013 Rafel Jaume zum Thema: On the complexity of the partial least-squares matching Voronoi diagram *************************************************** Ort: Takustr. 9, Raum 055 Uhrzeit: 12 Uhr s.t. *************************************************** From mulzer@inf.fu-berlin.de Mon Feb 04 12:16:28 2013 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.69) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1U2K2E-000v0t-N1>; Mon, 04 Feb 2013 12:16:26 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost1.zedat.fu-berlin.de (Exim 4.69) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1U2K2E-0025Nm-Kt>; Mon, 04 Feb 2013 12:16:26 +0100 Received: from bisektor.imp.fu-berlin.de ([160.45.40.231]) by inpost2.zedat.fu-berlin.de (Exim 4.69) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (envelope-from ) id <1U2K2E-003LWm-Ib>; Mon, 04 Feb 2013 12:16:26 +0100 Message-ID: <510F988A.7060007@inf.fu-berlin.de> Date: Mon, 04 Feb 2013 12:16:26 +0100 From: Wolfgang Mulzer User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:10.0.12) Gecko/20130119 Icedove/10.0.12 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de References: In-Reply-To: Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg=sha1; boundary="------------ms090207020703020808090106" X-Originating-IP: 160.45.40.231 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1359976586-00000B1F-A8682445/0-0/0-0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000076, version=1.2.2 X-Spam-Flag: NO X-Spam-Status: No, score=-2.8 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.3.2 on Botsuana.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 7.02.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, 04 Feb 2013 11:16:28 -0000 Status: O Content-Length: 8258 Lines: 143 This is a cryptographically signed message in MIME format. --------------ms090207020703020808090106 Content-Type: text/plain; charset=ISO-8859-15; format=flowed Content-Transfer-Encoding: quoted-printable And on Thursday: The diameters of associahedra. On 04.02.2013 12:11, Rafel Jaume Dey=E0 wrote: > Im Rahmen des Mittagsseminars der > Theoretischen Informatik der FU Berlin > spricht am > > > Dienstag, 5.02.2013 > Rafel Jaume > zum Thema: On the complexity of the partial least-squares matching > Voronoi diagram > > > > *************************************************** > Ort: Takustr. 9, Raum 055 > > Uhrzeit: 12 Uhr s.t. > *************************************************** > > _______________________________________________ > agti-Mittagsseminar mailing list > agti-Mittagsseminar@lists.fu-berlin.de > https://lists.fu-berlin.de/listinfo/agti-mittagsseminar > > _______________________________________________ > Automatischer Mailverteiler an Gruppe 'ml-ti-mi'. > Hinweise dazu siehe Hilfeseite: > https://www.mi.fu-berlin.de/w/Tec/AnkuendigungsVerteiler --------------ms090207020703020808090106 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 MBwGCSqGSIb3DQEJBTEPFw0xMzAyMDQxMTE2MjZaMCMGCSqGSIb3DQEJBDEWBBRvZt6V3PG5 iKEkW54oMnnF3KyDvDBsBgkqhkiG9w0BCQ8xXzBdMAsGCWCGSAFlAwQBKjALBglghkgBZQME AQIwCgYIKoZIhvcNAwcwDgYIKoZIhvcNAwICAgCAMA0GCCqGSIb3DQMCAgFAMAcGBSsOAwIH MA0GCCqGSIb3DQMCAgEoMIHPBgkrBgEEAYI3EAQxgcEwgb4wgbUxCzAJBgNVBAYTAkRFMQ8w DQYDVQQIEwZCZXJsaW4xDzANBgNVBAcTBkJlcmxpbjEiMCAGA1UEChMZRnJlaWUgVW5pdmVy c2l0YWV0IEJlcmxpbjEOMAwGA1UECxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWllIFVuaXZlcnNp dGFldCBCZXJsaW4gLSBGVS1DQSAtIEcwMTEeMBwGCSqGSIb3DQEJARYPY2FARlUtQmVybGlu LkRFAgQRJ1ZLMIHRBgsqhkiG9w0BCRACCzGBwaCBvjCBtTELMAkGA1UEBhMCREUxDzANBgNV BAgTBkJlcmxpbjEPMA0GA1UEBxMGQmVybGluMSIwIAYDVQQKExlGcmVpZSBVbml2ZXJzaXRh ZXQgQmVybGluMQ4wDAYDVQQLEwVaRURBVDEwMC4GA1UEAxMnRnJlaWUgVW5pdmVyc2l0YWV0 IEJlcmxpbiAtIEZVLUNBIC0gRzAxMR4wHAYJKoZIhvcNAQkBFg9jYUBGVS1CZXJsaW4uREUC BBEnVkswDQYJKoZIhvcNAQEBBQAEggEAnl/6rT5FfzaaWuIID8cGM5pbhpQwmZVklg1PM6uI T6WdT9bdQcrAljDTY51MhuvqJXmHcW2u8RwjuT0y4XbfCYjBXaWDZK9PIjj6qY7OWQ8plM4f uqyyMrnoeObZcCYocpr9KmXfXzK4hP49y668tptKTu0r77tBzb+/m2GkXwZab1og3peeI0oH oSdmIpaaj14ZJcC6Fg63X00xG+DGO7SZdksfbg3mz1afInnzixthlFmCJWsYX34wMkqBPj2k 1CsjSpKhkfsOXIsw+kWdtr5ODnDGFvRHbE/8Dy0MUv36qLuyrKe03vnWubm10h4BOqqcAvNr PtQSc6k2gNnZLgAAAAAAAA== --------------ms090207020703020808090106-- From rote@inf.fu-berlin.de Mon Feb 11 22:13:54 2013 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.69) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1U50hF-002fQt-Kf>; Mon, 11 Feb 2013 22:13:53 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost1.zedat.fu-berlin.de (Exim 4.69) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1U50hF-002v8y-J7>; Mon, 11 Feb 2013 22:13:53 +0100 Received: from dslb-092-078-135-127.pools.arcor-ip.net ([92.78.135.127] helo=[192.168.178.20]) by inpost2.zedat.fu-berlin.de (Exim 4.69) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (envelope-from ) id <1U50hF-000hE1-Fx>; Mon, 11 Feb 2013 22:13:53 +0100 Message-ID: <51195F10.8050601@inf.fu-berlin.de> Date: Mon, 11 Feb 2013 22:13:52 +0100 From: =?ISO-8859-15?Q?G=FCnter_Rote?= User-Agent: Mozilla/5.0 (X11; Linux i686; rv:17.0) Gecko/20130106 Thunderbird/17.0.2 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de Content-Type: text/plain; charset=ISO-8859-15; format=flowed Content-Transfer-Encoding: 8bit X-Originating-IP: 92.78.135.127 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1360617233-00000B1F-6F0F03ED/0-0/0-0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000483, version=1.2.2 X-Spam-Flag: NO X-Spam-Status: No, score=-2.8 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.3.2 on Gabun.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am Di 12.02.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, 11 Feb 2013 21:13:54 -0000 Status: O Content-Length: 345 Lines: 14 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 12.02.2013 Balázs Keszegh zum Thema: On-line and quasi-online covering of intervals *************************************************** Ort: Takustr. 9, Raum 055 Uhrzeit: 12 Uhr s.t. *************************************************** From dieck@zedat.fu-berlin.de Tue Feb 12 09:33:54 2013 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.69) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1U5BJI-003LeN-Qi>; Tue, 12 Feb 2013 09:33:52 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost1.zedat.fu-berlin.de (Exim 4.69) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1U5BJI-000nQM-PB>; Tue, 12 Feb 2013 09:33:52 +0100 Received: from kreis.imp.fu-berlin.de ([160.45.40.224]) by inpost2.zedat.fu-berlin.de (Exim 4.69) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (envelope-from ) id <1U5BJI-001DuB-NK>; Tue, 12 Feb 2013 09:33:52 +0100 Message-ID: <5119FE6A.1050306@zedat.fu-berlin.de> Date: Tue, 12 Feb 2013 09:33:46 +0100 From: Claudia Dieckmann User-Agent: Mozilla/5.0 (Windows NT 6.1; WOW64; rv:17.0) Gecko/20130107 Thunderbird/17.0.2 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.224 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1360658032-00000B1F-84D1167D/0-0/0-0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000473, version=1.2.2 X-Spam-Flag: NO X-Spam-Status: No, score=-2.8 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.3.2 on Dschibuti.ZEDAT.FU-Berlin.DE X-Spam-Level: X-Mailman-Approved-At: Tue, 12 Feb 2013 09:58:39 +0100 Subject: [Mittagsseminar TI] Mittagsseminar Do 14.2. 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, 12 Feb 2013 08:33:54 -0000 Status: O Content-Length: 719 Lines: 24 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 14.02.2013 Claudia Dieckmann zum Thema: Parallel point location and segment tree construction *************************************************** Ort: Takustr. 9, Raum 055 Uhrzeit: 12 Uhr s.t. *************************************************** _______________________________________________ agti-Mittagsseminar mailing list agti-Mittagsseminar@lists.fu-berlin.de https://lists.fu-berlin.de/listinfo/agti-mittagsseminar _______________________________________________ Automatischer Mailverteiler an Gruppe 'ml-ti-mi'. Hinweise dazu siehe Hilfeseite: https://www.mi.fu-berlin.de/w/Tec/AnkuendigungsVerteiler From knoll@mi.fu-berlin.de Fri Feb 15 18:39:38 2013 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.69) for agti-mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1U6PG5-0011zU-Pv>; Fri, 15 Feb 2013 18:39:37 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost1.zedat.fu-berlin.de (Exim 4.69) for agti-mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1U6PG5-002ir4-OR>; Fri, 15 Feb 2013 18:39:37 +0100 Received: from kugel.imp.fu-berlin.de ([160.45.40.236]) by inpost2.zedat.fu-berlin.de (Exim 4.69) for agti-mittagsseminar@lists.fu-berlin.de with esmtpsa (envelope-from ) id <1U6PG5-001uhZ-Mr>; Fri, 15 Feb 2013 18:39:37 +0100 Message-ID: <511E72D9.6040604@mi.fu-berlin.de> Date: Fri, 15 Feb 2013 18:39:37 +0100 From: Tamara Knoll User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:10.0.12) Gecko/20130119 Icedove/10.0.12 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::1360949977-00000B1F-698470AA/0-0/0-0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.446585, version=1.2.2 X-Spam-Flag: NO X-Spam-Status: No, score=-2.8 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.3.2 on Algerien.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 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, 15 Feb 2013 17:39:38 -0000 Status: O Content-Length: 773 Lines: 24 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 19.02.2013 Nathan Rubin zum Thema: The polynomial partitioning method *************************************************** 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 knoll@mi.fu-berlin.de Mon Feb 25 11:50:10 2013 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.69) for agti-mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1U9vdJ-000vI5-Qx>; Mon, 25 Feb 2013 11:50:10 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost1.zedat.fu-berlin.de (Exim 4.69) for agti-mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1U9vdJ-001Mqd-PF>; Mon, 25 Feb 2013 11:50:09 +0100 Received: from kugel.imp.fu-berlin.de ([160.45.40.236]) by inpost2.zedat.fu-berlin.de (Exim 4.69) for agti-mittagsseminar@lists.fu-berlin.de with esmtpsa (envelope-from ) id <1U9vdJ-001VTc-NO>; Mon, 25 Feb 2013 11:50:09 +0100 Message-ID: <512B41E1.50203@mi.fu-berlin.de> Date: Mon, 25 Feb 2013 11:50:09 +0100 From: Tamara Knoll User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:10.0.12) Gecko/20130119 Icedove/10.0.12 MIME-Version: 1.0 To: agti-mittagsseminar@lists.fu-berlin.de Content-Type: multipart/alternative; boundary="------------030500010405010700090001" X-Originating-IP: 160.45.40.236 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1361789409-00000B1F-18437484/0-0/0-0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.330155, version=1.2.2 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.2 on Algerien.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 26. u. 28.02.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, 25 Feb 2013 10:50:10 -0000 Status: O Content-Length: 3130 Lines: 93 This is a multi-part message in MIME format. --------------030500010405010700090001 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, 26.02.2013 Paul Seiferth zum Thema: Computing hierarchical clusterings from the greedy triangulation in linear time am Donnerstag, 28.02.2013 Yannik Stein zum Thema: Tolerated Tverberg Partitions: An Algorithmic Approach (Bewerbungsvortrag GK MDS) *************************************************** Ort: Takustr. 9, in den Semesterferien RM 051 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 ------------------------------------------------------------------------ --------------030500010405010700090001 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, 26.02.2013
  Paul Seiferth
  zum Thema: Computing hierarchical clusterings from the
                      greedy triangulation in linear time 

am

  Donnerstag, 28.02.2013
  Yannik Stein
  zum Thema: Tolerated Tverberg Partitions: An Algorithmic Approach
                      (Bewerbungsvortrag GK MDS)

    

    ***************************************************
    

    Ort: Takustr. 9, in den Semesterferien RM 051 

     

    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 
------------------------------------------------------------------------



  


--------------030500010405010700090001--



From matthias.henze@fu-berlin.de Tue Mar 05 15:55:31 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 <1UCtH8-0010rw-QS>; Tue, 05 Mar 2013 15:55:31 +0100
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 <1UCtH8-002oSF-Ol>; Tue, 05 Mar 2013 15:55:30 +0100
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 <1UCtH8-0020gt-Mu>; Tue, 05 Mar 2013 15:55:30 +0100
Message-ID: <51360762.107@fu-berlin.de>
Date: Tue, 05 Mar 2013 15:55:30 +0100
From: Matthias Henze 
User-Agent: Mozilla/5.0 (X11; Linux x86_64;
 rv:10.0.12) Gecko/20130119 Icedove/10.0.12
MIME-Version: 1.0
To: agti-mittagsseminar@lists.fu-berlin.de
References: <512B41E1.50203@mi.fu-berlin.de>
In-Reply-To: <512B41E1.50203@mi.fu-berlin.de>
Content-Type: multipart/alternative;
 boundary="------------080808020702000709050006"
X-Originating-IP: 160.45.40.244
X-purgate: clean
X-purgate-type: clean
X-purgate-ID: 151147::1362495330-00000A3F-3FB840B9/0-0/0-0
X-Bogosity: Ham, tests=bogofilter, spamicity=0.111873, version=1.2.2
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.2 on Burundi.ZEDAT.FU-Berlin.DE
X-Spam-Level: 
Subject: [Mittagsseminar TI] Mittagsseminar am 07.03.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, 05 Mar 2013 14:55:31 -0000
Status: O
Content-Length: 1446
Lines: 58

This is a multi-part message in MIME format.
--------------080808020702000709050006
Content-Type: text/plain; charset=ISO-8859-15; format=flowed
Content-Transfer-Encoding: 7bit

Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin
spricht am

Donnerstag,  den 07.03.2013

     Matthias Henze

     zum Thema: A Pythagoras proof of Szemeredi's regularity lemma

***************************************************

Ort: Takustr. 9, in den Semesterferien RM 051

Uhrzeit: 12 Uhr s.t.
***************************************************


Matthias

--------------080808020702000709050006
Content-Type: text/html; charset=ISO-8859-15
Content-Transfer-Encoding: 8bit


  
    
  
  
    Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU
    Berlin 

    spricht am 

    

    Donnerstag,  den 07.03.2013 

    

        Matthias Henze

    

        zum Thema: A Pythagoras proof of Szemeredi's regularity lemma

    

    *************************************************** 

    

    Ort: Takustr. 9, in den Semesterferien RM 051 

    

    Uhrzeit: 12 Uhr s.t. 

    ***************************************************

    

    

    Matthias

  


--------------080808020702000709050006--



From scharf@inf.fu-berlin.de Thu Mar 14 10:12:40 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 <1UG4DI-001P2q-3O>; Thu, 14 Mar 2013 10:12:40 +0100
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 <1UG4DI-001hjQ-1w>; Thu, 14 Mar 2013 10:12:40 +0100
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 <1UG4DI-001ZLC-0H>; Thu, 14 Mar 2013 10:12:40 +0100
From: Ludmila Scharf 
Content-Type: text/plain; charset=iso-8859-1
Message-Id: 
Date: Thu, 14 Mar 2013 10:12:34 +0100
To: agti-mittagsseminar@lists.fu-berlin.de
Content-Transfer-Encoding: quoted-printable
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::1363252360-00000A3F-827B6EE5/0-0/0-0
X-Bogosity: Ham, tests=bogofilter, spamicity=0.000036, 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.2 on Dschibuti.ZEDAT.FU-Berlin.DE
X-Spam-Level: 
Subject: [Mittagsseminar TI] Mittagsseminar am 14.03.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, 14 Mar 2013 09:12:41 -0000
Status: O
Content-Length: 599
Lines: 29

Im Rahmen des Mittagsseminars der=20
Theoretischen Informatik der FU Berlin=20
spricht am=20

  Donnerstag, 14.03.2013
  Ludmila Scharf
  zum Thema: Parallel Computation of Klee's Measure Problem

***************************************************=20
Ort: Takustr. 9, in den Semesterferien RM 051=20
=20
Uhrzeit: 12 Uhr s.t.=20
***************************************************


--
Ludmila Scharf, scharf@inf.fu-berlin.de
Institut f=FCr Informatik; Freie Universit=E4t Berlin
Takustr. 9 (Room 123); 14195 Berlin
+49/30/838-75166;=20
http://www.inf.fu-berlin.de/inst/ag-ti/members/scharf










From rgrunert@inf.fu-berlin.de Thu Mar 21 11:15: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 <1UIcWU-000qLS-Oo>; Thu, 21 Mar 2013 11:15:02 +0100
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 <1UIcWU-003mNW-NL>; Thu, 21 Mar 2013 11:15:02 +0100
Received: from ebene.imp.fu-berlin.de ([160.45.40.241] helo=ebene.localnet)
 by inpost2.zedat.fu-berlin.de (Exim 4.80.1)
 for agti-mittagsseminar@lists.fu-berlin.de with esmtpsa
 (envelope-from )
 id <1UIcWU-002oRi-Lg>; Thu, 21 Mar 2013 11:15:02 +0100
From: Romain Grunert 
To: agti-mittagsseminar@lists.fu-berlin.de
Date: Thu, 21 Mar 2013 11:14:30 +0100
User-Agent: KMail/1.13.5 (Linux/3.2.0-0.bpo.4-amd64; KDE/4.4.5; x86_64; ; )
MIME-Version: 1.0
Content-Type: Text/Plain;
  charset="us-ascii"
Content-Transfer-Encoding: 7bit
Message-Id: <201303211114.30254.rgrunert@inf.fu-berlin.de>
X-Originating-IP: 160.45.40.241
X-purgate: clean
X-purgate-type: clean
X-purgate-ID: 151147::1363860902-00000A3F-4965241D/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
 Botsuana.ZEDAT.FU-Berlin.DE
X-Spam-Level: 
Subject: [Mittagsseminar TI] am 21.03.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, 21 Mar 2013 10:15:03 -0000
Status: O
Content-Length: 362
Lines: 15

Im Rahmen des Mittagsseminars der 
Theoretischen Informatik der FU Berlin 
spricht am 

  Donnerstag, 21.03.2013
  Romain Grunert
  zum Thema: Cinderella versus the Wicked Stepmother

*************************************************** 
Ort: Takustr. 9, in den Semesterferien RM 051 
 
Uhrzeit: 12 Uhr s.t. 
***************************************************




From knoll@mi.fu-berlin.de Mon Mar 25 16:25:42 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 <1UK9HJ-0049dr-J6>; Mon, 25 Mar 2013 16:25:41 +0100
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 <1UK9HJ-0026FG-HC>; Mon, 25 Mar 2013 16:25:41 +0100
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 <1UK9HJ-0041Eo-FE>; Mon, 25 Mar 2013 16:25:41 +0100
Message-ID: <51506C75.5040706@mi.fu-berlin.de>
Date: Mon, 25 Mar 2013 16:25:41 +0100
From: Tamara Knoll 
User-Agent: Mozilla/5.0 (X11; Linux x86_64;
 rv:10.0.12) Gecko/20130119 Icedove/10.0.12
MIME-Version: 1.0
To: agti-Mittagsseminar@lists.fu-berlin.de
Content-Type: multipart/alternative;
 boundary="------------030205040902060406020900"
X-Originating-IP: 160.45.40.236
X-purgate: clean
X-purgate-type: clean
X-purgate-ID: 151147::1364225141-00000A3F-E3F4095B/0-0/0-0
X-Bogosity: Ham, tests=bogofilter, spamicity=0.106634, version=1.2.2
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-zedat692e3bd7 on
 Algerien.ZEDAT.FU-Berlin.DE
X-Spam-Level: 
Subject: [Mittagsseminar TI] Mittagsseminar am 26. u. 28.03.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, 25 Mar 2013 15:25:42 -0000
Status: O
Content-Length: 2629
Lines: 79

This is a multi-part message in MIME format.
--------------030205040902060406020900
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, 26.03.2013
   Ning Xu
   zum Thema: Robot Exploretion and Monitoring

! ! !   A C H T U N G  Dienstag, 26.03.13 fängt das Mittagsseminar bereits um11.00  Uhr an ! ! !
  
   Donnerstag, 28.03.2013
   Heuna Kim
   zum Thema: fan-crossing-free graphs

***************************************************
Ort: Takustr. 9, in den Semesterferien RM 051

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
------------------------------------------------------------------------



--------------030205040902060406020900
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, 26.03.2013
  Ning Xu 
  zum Thema: Robot Exploretion and Monitoring

! ! !   A C H T U N G  Dienstag, 26.03.13 fängt das Mittagsseminar bereits um 11.00 Uhr an ! ! !
 
  Donnerstag, 28.03.2013
  Heuna Kim
  zum Thema: fan-crossing-free graphs

*************************************************** 
Ort: Takustr. 9, in den Semesterferien RM 051 
 
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 
------------------------------------------------------------------------



  


--------------030205040902060406020900--



From knoll@mi.fu-berlin.de Wed Mar 27 13:01: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 <1UKp2O-000sTi-MA>; Wed, 27 Mar 2013 13:01:04 +0100
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 <1UKp2O-003Uqs-Kd>; Wed, 27 Mar 2013 13:01:04 +0100
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 <1UKp2O-002THY-Iz>; Wed, 27 Mar 2013 13:01:04 +0100
Message-ID: <5152DF76.7050101@mi.fu-berlin.de>
Date: Wed, 27 Mar 2013 13:00:54 +0100
From: Tamara Knoll 
User-Agent: Mozilla/5.0 (X11; Linux x86_64;
 rv:10.0.12) Gecko/20130119 Icedove/10.0.12
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::1364385664-00000A3F-E76A48B1/0-0/0-0
X-Bogosity: Ham, tests=bogofilter, spamicity=0.160508, 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
 Algerien.ZEDAT.FU-Berlin.DE
X-Spam-Level: 
Subject: [Mittagsseminar TI] =?iso-8859-1?q?Mittagsseminar_=C4nderung_am_2?=
 =?iso-8859-1?q?8=2E03=2E2013?=
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, 27 Mar 2013 12:01:05 -0000
Status: O
Content-Length: 732
Lines: 21

   Donnerstag, 28.03.2013
   Wolfgang Mulzer
   zum Thema: Paul Erdö's Memorial Seminar on Bertrand's Postulate


***************************************************
Ort: Takustr. 9, in den Semesterferien RM 051

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
------------------------------------------------------------------------