From rgrunert@inf.fu-berlin.de Mon Jul 01 11:48:06 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 <1UtaiL-003lXz-Es>; Mon, 01 Jul 2013 11:48:05 +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 <1UtaiL-0025gg-DL>; Mon, 01 Jul 2013 11:48:05 +0200 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 <1UtaiL-002eja-Bc>; Mon, 01 Jul 2013 11:48:05 +0200 From: Romain Grunert To: agti-mittagsseminar@lists.fu-berlin.de Date: Mon, 1 Jul 2013 11:47:10 +0200 User-Agent: KMail/1.13.7 (Linux/3.2.0-4-amd64; KDE/4.8.4; x86_64; ; ) MIME-Version: 1.0 Content-Type: text/plain; charset="us-ascii" Content-Transfer-Encoding: 7bit Message-Id: <201307011147.10387.rgrunert@inf.fu-berlin.de> X-Originating-IP: 160.45.40.241 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1372672085-0000097E-BC722203/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] am 02.07.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, 01 Jul 2013 09:48:06 -0000 Status: O Content-Length: 323 Lines: 14 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 02.07.2013 Romain Grunert zum Thema: On Languages with Two Variables *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** From Christopher.Keiner@fu-berlin.de Thu Jul 04 10:38: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 <1Uuf3e-0026rP-3r>; Thu, 04 Jul 2013 10:38:30 +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 <1Uuf3e-001v6X-1b>; Thu, 04 Jul 2013 10:38:30 +0200 Received: from zd07e.pia.fu-berlin.de ([87.77.208.126] helo=E135PC) by inpost2.zedat.fu-berlin.de (Exim 4.80.1) for agti-mittagsseminar@lists.fu-berlin.de with esmtpsa (envelope-from ) id <1Uuf3d-003BO9-VM>; Thu, 04 Jul 2013 10:38:30 +0200 Message-ID: <1DCDB66D6D4C4CFA91AC23A3ADFBFB53@E135PC> From: "Christopher Keiner" To: Date: Thu, 4 Jul 2013 10:38:28 +0200 MIME-Version: 1.0 Content-Type: multipart/alternative; boundary="----=_NextPart_000_0037_01CE78A2.9F07B2C0" X-Priority: 3 X-MSMail-Priority: Normal Importance: Normal X-Mailer: Microsoft Windows Live Mail 16.4.3508.205 X-MimeOLE: Produced By Microsoft MimeOLE V16.4.3508.205 X-Originating-IP: 87.77.208.126 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1372927110-0000097E-9F02A7FE/0-0/0-0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED,HTML_MESSAGE X-Spam-Checker-Version: SpamAssassin 3.3.3-zedat0a54d5a on Botsuana.ZEDAT.FU-Berlin.DE X-Spam-Level: X-Mailman-Approved-At: Thu, 04 Jul 2013 10:48:37 +0200 Subject: [Mittagsseminar TI] am 04.07.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, 04 Jul 2013 08:38:31 -0000 Status: O Content-Length: 1331 Lines: 46 Dies ist eine mehrteilige Nachricht im MIME-Format. ------=_NextPart_000_0037_01CE78A2.9F07B2C0 Content-Type: text/plain; charset="iso-8859-1" Content-Transfer-Encoding: quoted-printable Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 04.07.2013 Christopher Keiner zum Thema: 3SUM-Hard Problems *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** ------=_NextPart_000_0037_01CE78A2.9F07B2C0 Content-Type: text/html; charset="iso-8859-1" Content-Transfer-Encoding: quoted-printable
Im Rahmen des Mittagsseminars der
Theoretischen Informatik der FU Berlin
spricht am
 
  Donnerstag, 04.07.2013
  Christopher Keiner
  zum Thema: 3SUM-Hard Problems
 
***************************************************
Ort: Takustr. 9, RM 055
 
Uhrzeit: 12 Uhr s.t.
***************************************************
------=_NextPart_000_0037_01CE78A2.9F07B2C0-- From knoll@mi.fu-berlin.de Mon Jul 15 15:55: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 <1UyjFH-003nLj-Lv>; Mon, 15 Jul 2013 15:55: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 <1UyjFH-001pe5-KL>; Mon, 15 Jul 2013 15:55: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 <1UyjFH-002R9T-Ic>; Mon, 15 Jul 2013 15:55:19 +0200 Message-ID: <51E3FF47.4050405@mi.fu-berlin.de> Date: Mon, 15 Jul 2013 15:55: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: 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::1373896519-0000097E-E08AA321/0-0/0-0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.310582, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.3.3-zedat0a54d5a on Dschibuti.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar 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, 15 Jul 2013 13:55:20 -0000 Status: O Content-Length: 900 Lines: 29 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin sprechen am Dienstag, 16.07.2012 Balazs Keszegh zum Thema: Empty triangles in complete simple topological graphs (a proof of Harborth's conjecture) am Donnerstag, 24.05.2012 Rafel Jaume zu einem noch bekanntzugebenden Thema *************************************************** 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 Tue Jul 23 11:46:36 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 <1V1ZAw-003lDN-Ij>; Tue, 23 Jul 2013 11:46:35 +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 <1V1ZAw-000wR6-H5>; Tue, 23 Jul 2013 11:46: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 <1V1ZAw-000ih3-FH>; Tue, 23 Jul 2013 11:46:34 +0200 Message-ID: <51EE50FA.2040607@mi.fu-berlin.de> Date: Tue, 23 Jul 2013 11:46:34 +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: 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::1374572794-0000097E-F2B35246/0-0/0-0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.128443, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.3.3-zedat0a54d5a on Gabun.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 23.07.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 Jul 2013 09:46:36 -0000 Status: O Content-Length: 900 Lines: 25 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 23.07.2013 Jonathan Shewchuk, University of California at Berkeley zum Thema: Fast Segment Insertion and Incremental Construction of Constrained Delaunay Triangulations *************************************************** 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 mulzer@inf.fu-berlin.de Thu Jul 25 10:33:54 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 <1V2Gzh-000DU9-0z>; Thu, 25 Jul 2013 10:33:53 +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 <1V2Gzg-001icw-UX>; Thu, 25 Jul 2013 10:33:53 +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 <1V2Gzg-003Z0W-Rh>; Thu, 25 Jul 2013 10:33:52 +0200 Message-ID: <51F0E2F0.3030208@inf.fu-berlin.de> Date: Thu, 25 Jul 2013 10:33:52 +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: <51EF8B5E.4030400@fu-berlin.de> In-Reply-To: <51EF8B5E.4030400@fu-berlin.de> X-Forwarded-Message-Id: <51EF8B5E.4030400@fu-berlin.de> Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg=sha1; boundary="------------ms050106040103060907030203" X-Originating-IP: 160.45.40.231 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1374741233-0000097E-8B7DBA9E/0-0/0-0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-48.3 required=5.0 tests=ALL_TRUSTED,DEAR_SOMETHING X-Spam-Checker-Version: SpamAssassin 3.3.3-zedat0a54d5a on Algerien.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Fwd: [i-prof] Approximative Computations on Spanning Trees with Low Crossing Number: Verteidigung meiner Masterarbeit / Defense of my master thesis 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, 25 Jul 2013 08:33:54 -0000 Status: O Content-Length: 9920 Lines: 175 This is a cryptographically signed message in MIME format. --------------ms050106040103060907030203 Content-Type: text/plain; charset=ISO-8859-15 Content-Transfer-Encoding: quoted-printable -------- Original Message -------- Subject: [i-prof] Approximative Computations on Spanning Trees with Low Crossing Number: Verteidigung meiner Masterarbeit / Defense of my master thesis Date: Wed, 24 Jul 2013 10:07:58 +0200 From: Maximilian Konzack 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, auch ich will mein Studium beenden, deshalb lade ich Sie herzlich zur Verteidigung meiner Masterarbeit ein. Dear Sir or Madam, I am pleased to invite you to the defense of my master thesis. Datum / Date: Dienstag/Tuesday, 30.07.13 Raum / Room: SR 055 (Takustr. 9) Zeit / Time: 12:00 Uhr (s.t.) Betreuer / Supervisors: Prof. Dr. Wolfgang Mulzer Dr. Panos Giannopoulos Zusammenfassung / Abstract: On undirected and complete graphs having n points and a set of lines, the crossing number is the maximum number of intersections with a line for a spanning tree. Spanning Tree with Low Crossing Number (STLCN) is an optimization problem to minimize the crossing number. The computation of STLCN is assumed to be NP-hard. The aim of this study was to investigate the current approximations for STLCN and to revise some of their drawbacks. In this master thesis a new approximation was established using connected components in LP solving. Another aim was to evaluate the quality of the approximations on the crossing number in a computation study. Therefore, a comprehensive Python library for STLCN was developed. The experiments on most settings confirm a crossing number of O(sqrt(n)) which is consistent with the theory proving the existence of such a spanning tree. The proposed approximation compares well with the others. The iterative reweighting method, an widely applied meta method used for instance in the AdaBoost algorithm within the field of machine learning, is able to compute spanning trees with significantly fewer crossings. The evaluation of the computations indicates that optimizing STLCN leads to an average crossing number of O(log(n)). These results suggest that the crossing number may be approximated more tightly than expected. Those experiments on STLCN were applied ranging from artificial data sets to real data points from TSPLIB= =2E Mit freundlichen Gr=FC=DFen, / Kind regards, Maximilian Konzack _______________________________________________ Automatischer Mailverteiler an Gruppe 'ml-i-prof-mi'. Hinweise dazu siehe Hilfeseite: https://www.mi.fu-berlin.de/w/Tec/AnkuendigungsVerteiler --------------ms050106040103060907030203 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 MBwGCSqGSIb3DQEJBTEPFw0xMzA3MjUwODMzNTJaMCMGCSqGSIb3DQEJBDEWBBSsjaNhCHO1 kMhJPA57zEILoAk0mjBsBgkqhkiG9w0BCQ8xXzBdMAsGCWCGSAFlAwQBKjALBglghkgBZQME AQIwCgYIKoZIhvcNAwcwDgYIKoZIhvcNAwICAgCAMA0GCCqGSIb3DQMCAgFAMAcGBSsOAwIH MA0GCCqGSIb3DQMCAgEoMIHPBgkrBgEEAYI3EAQxgcEwgb4wgbUxCzAJBgNVBAYTAkRFMQ8w DQYDVQQIEwZCZXJsaW4xDzANBgNVBAcTBkJlcmxpbjEiMCAGA1UEChMZRnJlaWUgVW5pdmVy c2l0YWV0IEJlcmxpbjEOMAwGA1UECxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWllIFVuaXZlcnNp dGFldCBCZXJsaW4gLSBGVS1DQSAtIEcwMTEeMBwGCSqGSIb3DQEJARYPY2FARlUtQmVybGlu LkRFAgQRJ1ZLMIHRBgsqhkiG9w0BCRACCzGBwaCBvjCBtTELMAkGA1UEBhMCREUxDzANBgNV BAgTBkJlcmxpbjEPMA0GA1UEBxMGQmVybGluMSIwIAYDVQQKExlGcmVpZSBVbml2ZXJzaXRh ZXQgQmVybGluMQ4wDAYDVQQLEwVaRURBVDEwMC4GA1UEAxMnRnJlaWUgVW5pdmVyc2l0YWV0 IEJlcmxpbiAtIEZVLUNBIC0gRzAxMR4wHAYJKoZIhvcNAQkBFg9jYUBGVS1CZXJsaW4uREUC BBEnVkswDQYJKoZIhvcNAQEBBQAEggEAPL+rHvoxQCU0S2P0eZQXSCVJTa6FhLkEL/dm09w5 OFD+c91EQPmK7AjxX9zbKF66VlNPYgjzOG/k6uLBDwCHnr3ThncZZavmr1IpGp2mvKKehxR4 YljROLKF06YW/cKdAPtzazgGOHsFtFxmh3S8lGm5vxMfTDwnI7qiqsIBIyRIJ31D1nOXqsvl ie6P/A27iSS+0SFMJCwfk36NigjsPoKUj/ECRCi/WXQSjHDdPvGrSiYoA59TfAGLE8UHH1HE AzO0f9uGsEnUcEDAWaSPBJiTKw9sHez+MaT4WsQAQv1WOFFxxLiX9CsBLsyRwhfxRwCH2tGd lcbrZTbETDh7hwAAAAAAAA== --------------ms050106040103060907030203-- From knoll@mi.fu-berlin.de Mon Aug 12 14:38:58 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 <1V8rOi-00493r-OQ>; Mon, 12 Aug 2013 14:38: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 <1V8rOi-00170H-Mn>; Mon, 12 Aug 2013 14:38:56 +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 <1V8rOi-0000IC-L1>; Mon, 12 Aug 2013 14:38:56 +0200 Message-ID: <5208D760.1070703@mi.fu-berlin.de> Date: Mon, 12 Aug 2013 14:38:56 +0200 From: Tamara Knoll User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:17.0) Gecko/20130704 Icedove/17.0.7 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 8bit X-Originating-IP: 160.45.40.236 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1376311136-0000097E-E194E48C/0-0/0-0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.391869, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.3.3-zedat0a54d5a on Gabun.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 13. u. 15.08.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, 12 Aug 2013 12:38:58 -0000 Status: O Content-Length: 868 Lines: 29 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 13.08.2013 Wolfgang Mulzer zum Thema: Level ancester queries am Donnerstag, 15.08.2013 Dror Atariah zum Thema: Solving the Tower of Hanoi with random moves *************************************************** 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 Aug 19 10:45:07 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 <1VBL5C-000aai-OK>; Mon, 19 Aug 2013 10:45: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 <1VBL5C-002sFv-MN>; Mon, 19 Aug 2013 10:45:02 +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 <1VBL5C-001RBN-KJ>; Mon, 19 Aug 2013 10:45:02 +0200 Message-ID: <5211DB0E.8020403@mi.fu-berlin.de> Date: Mon, 19 Aug 2013 10:45:02 +0200 From: Tamara Knoll User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:17.0) Gecko/20130704 Icedove/17.0.7 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de Content-Type: multipart/alternative; boundary="------------090501030305020301090405" X-Originating-IP: 160.45.40.236 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1376901902-0000097E-8E4FA9B3/0-0/0-0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.217982, version=1.2.4 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-zedat0a54d5a on Dschibuti.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 20. u. 22.08.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, 19 Aug 2013 08:45:07 -0000 Status: O Content-Length: 2699 Lines: 89 This is a multi-part message in MIME format. --------------090501030305020301090405 Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 8bit Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 20.08.2013 Yannik Stein zum Thema: The Complexity Class PLS (Polynomial-Time Local Search) am Donnerstag, 22.08.2013 Andrej Asinowski zum Thema: Blocking quadruple: a novel obstruction for circular-arc graphs (based on a paper by Francis, Hell and Stacho). *************************************************** 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 ------------------------------------------------------------------------ --------------090501030305020301090405 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, 20.08.2013
  Yannik Stein
  zum Thema: The Complexity Class PLS (Polynomial-Time Local Search)

am

  Donnerstag, 22.08.2013
  Andrej Asinowski
  zum Thema: Blocking quadruple: a novel obstruction for circular-arc graphs 
	     (based on a paper by Francis, Hell and Stacho).




***************************************************
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 
------------------------------------------------------------------------
--------------090501030305020301090405-- From knoll@mi.fu-berlin.de Tue Sep 03 11:37: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 <1VGn2p-001bM9-EZ>; Tue, 03 Sep 2013 11:37:07 +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 <1VGn2p-003skl-Cw>; Tue, 03 Sep 2013 11:37:07 +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 <1VGn2p-002Fwc-B7>; Tue, 03 Sep 2013 11:37:07 +0200 Message-ID: <5225ADC3.4010105@mi.fu-berlin.de> Date: Tue, 03 Sep 2013 11:37:07 +0200 From: Tamara Knoll User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:17.0) Gecko/20130704 Icedove/17.0.7 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 8bit X-Originating-IP: 160.45.40.236 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1378201027-0000097E-0048CC5F/0-0/0-0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.126782, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.3.3-zedat0a54d5a on Benin.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 03. u. 05.09.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, 03 Sep 2013 09:37:08 -0000 Status: O Content-Length: 832 Lines: 26 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 03.09.2013 Tillmann Miltzow zum Thema: Bisecting disjoint unit disks with few intersections in deterministic linear time *************************************************** 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 Sep 03 17:13:07 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 <1VGsHx-0026ME-QQ>; Tue, 03 Sep 2013 17:13:05 +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 <1VGsHx-001khW-Os>; Tue, 03 Sep 2013 17:13:05 +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 <1VGsHx-002j80-N7>; Tue, 03 Sep 2013 17:13:05 +0200 Message-ID: <5225FC81.9070409@mi.fu-berlin.de> Date: Tue, 03 Sep 2013 17:13:05 +0200 From: Tamara Knoll User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:17.0) Gecko/20130704 Icedove/17.0.7 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 8bit X-Originating-IP: 160.45.40.236 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1378221185-0000097E-2F5FA67E/0-0/0-0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.104650, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.3.3-zedat0a54d5a on Algerien.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 05.09.013 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, 03 Sep 2013 15:13:07 -0000 Status: O Content-Length: 814 Lines: 26 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 05.09.2013 Klaus Kriegel zum Thema: Some Insight into the Existential Theory of the Reals: Sturm's Theorem *************************************************** 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 pseiferth@inf.fu-berlin.de Mon Sep 16 15:58:16 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 <1VLZJe-0019OC-Jz>; Mon, 16 Sep 2013 15:58:14 +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 <1VLZJe-001d8j-IL>; Mon, 16 Sep 2013 15:58:14 +0200 Received: from simplex.imp.fu-berlin.de ([160.45.40.243]) by inpost2.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (envelope-from ) id <1VLZJe-001uEJ-Ga>; Mon, 16 Sep 2013 15:58:14 +0200 Message-ID: <52370E76.9090908@inf.fu-berlin.de> Date: Mon, 16 Sep 2013 15:58:14 +0200 From: Paul Seiferth User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:17.0) Gecko/20130827 Icedove/17.0.8 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.243 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1379339894-0000097E-440603A9/0-0/0-0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.3.3-zedat0a54d5a on Dschibuti.ZEDAT.FU-Berlin.DE X-Spam-Level: X-Mailman-Approved-At: Mon, 16 Sep 2013 15:59:28 +0200 Subject: [Mittagsseminar TI] Mittagsseminar am 16.09.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, 16 Sep 2013 13:58:16 -0000 Status: O Content-Length: 343 Lines: 17 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 16.09.2013 Paul Seiferth zum Thema: Compact Reachability Oracles for Planar Digraphs *************************************************** Ort: Takustr. 9, RM *046* Uhrzeit: 12 Uhr s.t. *************************************************** From mulzer@inf.fu-berlin.de Mon Sep 16 20:25:50 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 <1VLdUa-002RYs-DK>; Mon, 16 Sep 2013 20:25:48 +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 <1VLdUa-003X0M-AC>; Mon, 16 Sep 2013 20:25:48 +0200 Received: from g225153138.adsl.alicedsl.de ([92.225.153.138] helo=[192.168.1.50]) by inpost2.zedat.fu-berlin.de (Exim 4.80.1) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (envelope-from ) id <1VLdUa-002Dky-3v>; Mon, 16 Sep 2013 20:25:48 +0200 Message-ID: <52374D31.6050308@inf.fu-berlin.de> Date: Mon, 16 Sep 2013 20:25:53 +0200 From: Wolfgang Mulzer User-Agent: Mozilla/5.0 (X11; Linux i686; rv:17.0) Gecko/20130801 Thunderbird/17.0.8 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de References: <523071B4.4050907@fu-berlin.de> In-Reply-To: <523071B4.4050907@fu-berlin.de> X-Forwarded-Message-Id: <523071B4.4050907@fu-berlin.de> Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg=sha1; boundary="------------ms090608080802080104070705" X-Originating-IP: 92.225.153.138 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1379355948-0000097E-BDA37648/0-0/0-0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.3.3-zedat0a54d5a on Burundi.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] =?iso-8859-15?q?Fwd=3A_=5Bi-prof=5D_Einladung?= =?iso-8859-15?q?_zur_Pr=E4sentation_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, 16 Sep 2013 18:25:50 -0000 Status: O Content-Length: 9852 Lines: 180 This is a cryptographically signed message in MIME format. --------------ms090608080802080104070705 Content-Type: multipart/mixed; boundary="------------020906070004040600030407" This is a multi-part message in MIME format. --------------020906070004040600030407 Content-Type: text/plain; charset=ISO-8859-15; format=flowed Content-Transfer-Encoding: quoted-printable -------- Original Message -------- Subject: [i-prof] Einladung zur Pr=E4sentation meiner Bachelorarbeit Date: Wed, 11 Sep 2013 15:35:48 +0200 From: Christopher Pockrandt 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 m=F6chte ich Sie herzlich zur Pr=E4sentation meiner Bachelorarbei= t mit dem Titel "Planarity testing via PQ-trees" einladen. Die Pr=E4sentation findet am Donnerstag, den 19.09.2013 um 11:00 Uhr im Seminarraum 046 in der Takustr. 9 statt. Die Arbeit wurde von Prof. Dr. Wolfgang Mulzer betreut. Planarity testing via PQ-trees Donnerstag 19.09.2013 - 11:00 Uhr Raum SR 046 - T9 Zusammenfassung: Graphen, die sich in die Ebene zeichnen lassen, ohne dass sich ihre Kanten schneiden, hei=DFen planare Graphen. Sie spielen in der Informatik= eine wichtige Rolle: einige algorithmische Probleme lassen sich auf planaren Graphen effizienter als auf allgemeinen l=F6sen, wie zum Beispie= l dem Finden von k=FCrzesten Wegen oder dem Bestimmen von maximalen Fl=FCss= en. Es gibt eine Vielzahl von Algorithmen, die in linearer Zeit entscheiden, ob ein Graph planar ist und gegebenenfalls eine Einbettung in die Ebene finden. Ein grundlegender Meilenstein hierf=FCr war der Algorithmus von Booth und Lueker, der auf einer neuen Datenstruktur namens PQ-B=E4umen basiert. Es wurden immer einfachere Algorithmen vorgestellt, die einen anderen Ansatz verfolgten oder die Datenstruktur modifizierten. Diese Arbeit stellt neben den PQ-B=E4umen zwei dieser Algorithmen vor: den Algorithmus von Booth und Lueker (1976), sowie einen neuen, einfacheren Algorithmus von H=E4upler und Tarjan (2008), der PQ-B=E4ume auf eine ande= re Weise benutzt. Mit freundlichen Gr=FC=DFen Christopher Pockrandt --------------020906070004040600030407 Content-Type: text/plain; charset=us-ascii; name="Attached Message Part" Content-Transfer-Encoding: quoted-printable Content-Disposition: attachment; filename="Attached Message Part" _______________________________________________ Automatischer Mailverteiler an Gruppe 'ml-i-prof-mi'. Hinweise dazu siehe Hilfeseite: https://www.mi.fu-berlin.de/w/Tec/AnkuendigungsVerteiler --------------020906070004040600030407-- --------------ms090608080802080104070705 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 MBwGCSqGSIb3DQEJBTEPFw0xMzA5MTYxODI1NTNaMCMGCSqGSIb3DQEJBDEWBBRmscM4+sLG fBo2z6zLcKMSFOKvGTBsBgkqhkiG9w0BCQ8xXzBdMAsGCWCGSAFlAwQBKjALBglghkgBZQME AQIwCgYIKoZIhvcNAwcwDgYIKoZIhvcNAwICAgCAMA0GCCqGSIb3DQMCAgFAMAcGBSsOAwIH MA0GCCqGSIb3DQMCAgEoMIHPBgkrBgEEAYI3EAQxgcEwgb4wgbUxCzAJBgNVBAYTAkRFMQ8w DQYDVQQIEwZCZXJsaW4xDzANBgNVBAcTBkJlcmxpbjEiMCAGA1UEChMZRnJlaWUgVW5pdmVy c2l0YWV0IEJlcmxpbjEOMAwGA1UECxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWllIFVuaXZlcnNp dGFldCBCZXJsaW4gLSBGVS1DQSAtIEcwMTEeMBwGCSqGSIb3DQEJARYPY2FARlUtQmVybGlu LkRFAgQRJ1ZLMIHRBgsqhkiG9w0BCRACCzGBwaCBvjCBtTELMAkGA1UEBhMCREUxDzANBgNV BAgTBkJlcmxpbjEPMA0GA1UEBxMGQmVybGluMSIwIAYDVQQKExlGcmVpZSBVbml2ZXJzaXRh ZXQgQmVybGluMQ4wDAYDVQQLEwVaRURBVDEwMC4GA1UEAxMnRnJlaWUgVW5pdmVyc2l0YWV0 IEJlcmxpbiAtIEZVLUNBIC0gRzAxMR4wHAYJKoZIhvcNAQkBFg9jYUBGVS1CZXJsaW4uREUC BBEnVkswDQYJKoZIhvcNAQEBBQAEggEAZ/7/n87FkL3dh3LjLGVGLY5IASu/iOSC4akwoIA4 nUaHihXxEmxOHJ1WYiGtIr42Gn0HFFR4TlyTcYMGsI4b1zrR3rGLu4YbJD4e2HW/l+719ERt qjR3MXCBddmr0EhDKLDCT9K3ZDaRUWHjqGIrdMeFOcS+EPaJsohTqEQgNpsOEg0cJVK0FNya jKGwbdNOry7orwxgvSVLg1BtkjnZANq5DFayWgiDfGHKThG+IwH/tHs7LmfShAhKdzCpXkMK UeT3/sfJSJLIBKHcw107eZuZviBWOU71JxIyAIF6tBnZdYHNCP2/98WAAFLrwE+bOBr8Ca8J XdDnupS6jnPAvwAAAAAAAA== --------------ms090608080802080104070705-- From rote@inf.fu-berlin.de Wed Sep 18 16:54:17 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 <1VMJ8x-003ybl-Aj>; Wed, 18 Sep 2013 16:54:15 +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 <1VMJ8x-003lEF-95>; Wed, 18 Sep 2013 16:54:15 +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 <1VMJ8x-000yRR-7N>; Wed, 18 Sep 2013 16:54:15 +0200 Message-ID: <5239BE96.4040700@inf.fu-berlin.de> Date: Wed, 18 Sep 2013 16:54:14 +0200 From: =?ISO-8859-15?Q?G=FCnter_Rote?= User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:17.0) Gecko/20130827 Icedove/17.0.8 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de References: In-Reply-To: X-Forwarded-Message-Id: Content-Type: text/plain; charset=ISO-8859-15 Content-Transfer-Encoding: 7bit X-Originating-IP: 160.45.40.209 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1379516055-0000097E-FF29315B/0-0/0-0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.009994, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.3.3-zedat0a54d5a on Benin.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Noon Seminar - 19.09.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, 18 Sep 2013 14:54:17 -0000 Status: O Content-Length: 420 Lines: 12 On Thursday (19.09.2013) at 12:00, Mathijs Wintraecken from Groningen will talk about "Intrinsic simplices on Riemannian manifolds". Abstract: During this talk we will discuss a method to define objects diffeomorphic to the standard simplex on a manifold, without referring to any particular atlas but relying on the Riemannian structure. The talk will take place in Takustr. 9, *SR 046*! All the best, Dror Atariah From knoll@mi.fu-berlin.de Mon Sep 23 12:10:33 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 <1VO368-0023a8-FD>; Mon, 23 Sep 2013 12:10:32 +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 <1VO368-003Zdt-DW>; Mon, 23 Sep 2013 12:10:32 +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 <1VO368-003PMq-BM>; Mon, 23 Sep 2013 12:10:32 +0200 Message-ID: <52401391.6070306@mi.fu-berlin.de> Date: Mon, 23 Sep 2013 12:10:25 +0200 From: Tamara Knoll User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:17.0) Gecko/20130827 Icedove/17.0.8 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 8bit X-Originating-IP: 160.45.40.236 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1379931032-0000097E-3BC240D3/0-0/0-0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.263922, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.3.3-zedat0a54d5a on Algerien.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 24. u. 26.09.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, 23 Sep 2013 10:10:33 -0000 Status: O Content-Length: 896 Lines: 29 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 24.09.2013 Frank Hoffmann zum Thema: Some well-known inequalities revisited am Donnerstag, 26.09.2013 Christopher Keiner zum Thema: Simple Wriggling is Hard unless You Are a Fat Hippo *************************************************** 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 ------------------------------------------------------------------------