From vbui@zedat.fu-berlin.de Tue Jul 02 13:58:13 2019 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:ECDHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1hiHQK-000vWZ-R3>; Tue, 02 Jul 2019 13:58:12 +0200 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:ECDHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1hiHQK-003tXA-Og>; Tue, 02 Jul 2019 13:58:12 +0200 Received: from webmail1.zedat.fu-berlin.de ([130.133.4.91] helo=webmail.zedat.fu-berlin.de) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:ECDHE-RSA-AES128-GCM-SHA256:128) (envelope-from ) id <1hiHQK-0012BZ-Fo>; Tue, 02 Jul 2019 13:58:12 +0200 Received: from 160.45.40.222 (ZEDAT-Webmail authenticated user vbui) by webmail.zedat.fu-berlin.de with HTTP; Tue, 2 Jul 2019 13:58:12 +0200 Message-ID: <41290.160.45.40.222.1562068692.webmail@webmail.zedat.fu-berlin.de> Date: Tue, 2 Jul 2019 13:58:12 +0200 From: "Vuong Bui" To: agti-Mittagsseminar@lists.fu-berlin.de User-Agent: ZEDAT-Webmail MIME-Version: 1.0 Content-Type: text/plain;charset=utf-8 Content-Transfer-Encoding: 8bit X-Originating-IP: 130.133.4.91 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1562068692-0006A008-726AC3E6/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.018130, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.4.2 on Kiribati.ZEDAT.FU-Berlin.DE X-Spam-Level: X-Mailman-Approved-At: Tue, 02 Jul 2019 15:40:40 +0200 Subject: [Mittagsseminar TI] [ti] Mittagsseminar am 04.07.2019 (updated) X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.29 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 02 Jul 2019 11:58:13 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 04.07.2019, 12 Uhr, SR 055 Vuong Bui (in exchange of sessions with Aruni Choudhary) zum Thema: Nonobtuse (, and acute) sets and antipodal sets. From rote@inf.fu-berlin.de Thu Jul 04 11:35:34 2019 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:ECDHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1hiy9O-001hch-7t>; Thu, 04 Jul 2019 11:35:34 +0200 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) with esmtps (TLSv1.2:ECDHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1hiy9O-001Hvx-5E>; Thu, 04 Jul 2019 11:35:34 +0200 Received: from strecke.imp.fu-berlin.de ([160.45.40.209]) by inpost2.zedat.fu-berlin.de (Exim 4.85) with esmtpsa (TLSv1.2:ECDHE-RSA-AES128-GCM-SHA256:128) (envelope-from ) id <1hiy9N-000guw-Pi>; Thu, 04 Jul 2019 11:35:34 +0200 To: agti-Mittagsseminar@lists.fu-berlin.de From: =?UTF-8?Q?G=c3=bcnter_Rote?= Message-ID: <929a7b00-bfda-1f0a-fb04-754963dc3516@inf.fu-berlin.de> Date: Thu, 4 Jul 2019 11:35:33 +0200 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:60.0) Gecko/20100101 Thunderbird/60.7.2 MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Language: en-US Content-Transfer-Encoding: 8bit X-Originating-IP: 160.45.40.209 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1562232934-000C00D3-66FFC725/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.004655, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.4.2 on Palau.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am Dienstag, 9. 7. X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.29 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Thu, 04 Jul 2019 09:35:34 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 9. Juli 2019, 12:00 Uhr, SR 055, Takustraße 9 Eyal Ackerman (Haifa) zum Thema: Partitions of discrete boxes From klemz@zedat.fu-berlin.de Tue Jul 16 10:48:18 2019 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:ECDHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1hnJ8D-002h73-Uk>; Tue, 16 Jul 2019 10:48:18 +0200 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:ECDHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1hnJ8D-003zt6-Ry>; Tue, 16 Jul 2019 10:48:17 +0200 Received: from webmail1.zedat.fu-berlin.de ([130.133.4.91] helo=webmail.zedat.fu-berlin.de) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:ECDHE-RSA-AES128-GCM-SHA256:128) (envelope-from ) id <1hnJ8D-002rvI-MI>; Tue, 16 Jul 2019 10:48:17 +0200 Received: from 160.45.46.58 (ZEDAT-Webmail authenticated user klemz) by webmail.zedat.fu-berlin.de with HTTP; Tue, 16 Jul 2019 10:48:17 +0200 Message-ID: <49579.160.45.46.58.1563266897.webmail@webmail.zedat.fu-berlin.de> Date: Tue, 16 Jul 2019 10:48:17 +0200 From: "Boris Klemz" To: agti-Mittagsseminar@lists.fu-berlin.de Reply-To: klemz@inf.fu-berlin.de User-Agent: ZEDAT-Webmail MIME-Version: 1.0 Content-Type: text/plain;charset=utf-8 Content-Transfer-Encoding: 8bit X-Originating-IP: 130.133.4.91 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1563266897-0005CF3E-5059F54B/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.4.2 on Tokelau.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 16. und 18. Juli 2019 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.29 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 16 Jul 2019 08:48:18 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 16.7.2019, 12:00 Uhr s.t., SR 055 Boris Klemz zum Thema: Subhamiltonian Cycles and Book Embeddings und am Donnerstag, 18.7.2019, 12:00 Uhr s.t., SR 055 Jonas Cleve zum Thema: Minimum Color Paths in Edge-Colored Graphs From nadja.scharf@fu-berlin.de Tue Jul 23 10:44:29 2019 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:ECDHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1hpqPN-000spz-CW>; Tue, 23 Jul 2019 10:44:29 +0200 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:ECDHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1hpqPN-000ihM-A6>; Tue, 23 Jul 2019 10:44:29 +0200 Received: from hexagon.imp.fu-berlin.de ([160.45.40.248]) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLSv1.2:ECDHE-RSA-AES128-GCM-SHA256:128) (envelope-from ) id <1hpqPM-001S0q-VD>; Tue, 23 Jul 2019 10:44:29 +0200 To: agti-Mittagsseminar@lists.fu-berlin.de From: Nadja Scharf Message-ID: Date: Tue, 23 Jul 2019 10:44:28 +0200 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:60.0) Gecko/20100101 Thunderbird/60.6.1 MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8; format=flowed Content-Language: en-US Content-Transfer-Encoding: 8bit X-Originating-IP: 160.45.40.248 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1563871469-000F0E39-5D305D1F/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.4.2 on Kiribati.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 23. Juli 2019 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.29 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 23 Jul 2019 08:44:29 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 23.7.2019, 12:00 Uhr s.t., SR 055 Nadja Scharf zum Thema: Counting Graph Embeddings on Conowheel Sets -- Nadja Scharf Freie Universität Berlin Institut für Informatik AG Theoretische Informatik Takustraße 9, Raum 122 14195 Berlin From chiumk@zedat.fu-berlin.de Wed Jul 24 19:18:20 2019 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:ECDHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1hqKu7-003gH4-GV>; Wed, 24 Jul 2019 19:18:15 +0200 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:ECDHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1hqKu7-001ydh-Di>; Wed, 24 Jul 2019 19:18:15 +0200 Received: from mail-lj1-f172.google.com ([209.85.208.172]) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLSv1.2:ECDHE-RSA-AES128-GCM-SHA256:128) (envelope-from ) id <1hqKu7-002QbS-6y>; Wed, 24 Jul 2019 19:18:15 +0200 Received: by mail-lj1-f172.google.com with SMTP id p17so45268146ljg.1 for ; Wed, 24 Jul 2019 10:18:15 -0700 (PDT) X-Gm-Message-State: APjAAAWdk7E3t29OU6K7wpJuPf7hUuOTtfNFTiJp80zjbnP/Me/7LoCO ecp5bFC2sUPJBjwkuKvTVZFeFdOCjnnc6L0P8Ok= X-Google-Smtp-Source: APXvYqzDrmtZ5IHvIVio0mcdUeFCZDQSuj68TQ13aX9FxQMBB0mIQ2J7oZDSMFkXDR4BATWg0GhqUGPekR2XdeKUzPY= X-Received: by 2002:a2e:1290:: with SMTP id 16mr41917175ljs.88.1563988694826; Wed, 24 Jul 2019 10:18:14 -0700 (PDT) MIME-Version: 1.0 From: Kenny Chiu Date: Wed, 24 Jul 2019 19:18:03 +0200 X-Gmail-Original-Message-ID: Message-ID: To: agti-Mittagsseminar@lists.fu-berlin.de Content-Type: multipart/alternative; boundary="0000000000009685a2058e707ef4" X-Originating-IP: 209.85.208.172 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1563988695-000746ED-BAA0B711/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.325150, 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.4.2 on Tuvalu.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] [ti] Mittagsseminar am 25.07.2019 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.29 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Wed, 24 Jul 2019 17:18:20 -0000 --0000000000009685a2058e707ef4 Content-Type: text/plain; charset="UTF-8" Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 25.07.2019, 12:00 Uhr, SR 055 Kenny Chiu zum Thema: On the number of intersections of two polygons --0000000000009685a2058e707ef4 Content-Type: text/html; charset="UTF-8" Content-Transfer-Encoding: quoted-printable
Im Rahmen des Mittagsseminars der
Theoretischen Informa= tik der FU Berlin
spricht am

=C2=A0 =C2=A0 Donnerstag, 25.07.2019= , 12:00 Uhr, SR 055

=C2=A0 =C2=A0 Kenny Chiu
=C2=A0 =C2=A0 zum Th= ema: On the number of intersections of two polygons

--0000000000009685a2058e707ef4-- From kriegel@mi.fu-berlin.de Tue Jul 30 10:55:21 2019 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:ECDHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1hsNuj-002p8D-L1>; Tue, 30 Jul 2019 10:55:21 +0200 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:ECDHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1hsNuj-000Du6-IS>; Tue, 30 Jul 2019 10:55:21 +0200 Received: from ebene.imp.fu-berlin.de ([160.45.40.241]) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLSv1.2:ECDHE-RSA-AES128-GCM-SHA256:128) (envelope-from ) id <1hsNuj-0041B5-DO>; Tue, 30 Jul 2019 10:55:21 +0200 To: agti-Mittagsseminar@lists.fu-berlin.de From: Klaus Kriegel Message-ID: <49951e12-6ea2-2685-0eca-11b238147c26@mi.fu-berlin.de> Date: Tue, 30 Jul 2019 10:55:21 +0200 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:60.0) Gecko/20100101 Thunderbird/60.8.0 MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8; format=flowed Content-Transfer-Encoding: 8bit Content-Language: en-GB X-Originating-IP: 160.45.40.241 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1564476921-00070C2E-5189CD8D/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,URIBL_BLOCKED X-Spam-Checker-Version: SpamAssassin 3.4.2 on Tokelau.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] [ti] Mittagsseminar am 30. Juli 2019 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.29 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 30 Jul 2019 08:55:22 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am         Dienstag, 30.7.2019, 12:00 Uhr s.t., SR 055         Klaus Kriegel         zum Thema: About Princes, Knights and Kings _______________________________________________ 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 mulzer@inf.fu-berlin.de Wed Jul 31 12:48:51 2019 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:ECDHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1hsmA6-000l89-Pk>; Wed, 31 Jul 2019 12:48:50 +0200 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:ECDHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1hsmA6-003nUC-NY>; Wed, 31 Jul 2019 12:48:50 +0200 Received: from winkel.imp.fu-berlin.de ([160.45.40.223]) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLSv1.2:ECDHE-RSA-AES128-GCM-SHA256:128) (envelope-from ) id <1hsmA6-000944-IH>; Wed, 31 Jul 2019 12:48:50 +0200 From: Wolfgang Mulzer To: agti-Mittagsseminar@lists.fu-berlin.de Message-ID: <49fca5c5-f7a3-6c6f-fc5b-2baa99be6443@inf.fu-berlin.de> Date: Wed, 31 Jul 2019 12:48:38 +0200 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:60.0) Gecko/20100101 Thunderbird/60.8.0 MIME-Version: 1.0 Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg=sha-256; boundary="------------ms020705080204090409040005" X-Originating-IP: 160.45.40.223 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1564570130-000DE6B0-84FC9220/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.001425, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.4.2 on Tuvalu.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar 06.06.2019 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.29 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Wed, 31 Jul 2019 10:48:51 -0000 This is a cryptographically signed message in MIME format. --------------ms020705080204090409040005 Content-Type: text/plain; charset=iso-8859-15; format=flowed Content-Language: en-GB Content-Transfer-Encoding: quoted-printable Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstg, 01.08.2019, 12 Uhr, SR 055 Wolfgang Mulzer zum Thema: Sense and Sensitivity --------------ms020705080204090409040005 Content-Type: application/pkcs7-signature; name="smime.p7s" Content-Transfer-Encoding: base64 Content-Disposition: attachment; filename="smime.p7s" Content-Description: S/MIME Cryptographic Signature MIAGCSqGSIb3DQEHAqCAMIACAQExDzANBglghkgBZQMEAgEFADCABgkqhkiG9w0BBwEAAKCC EScwggUSMIID+qADAgECAgkA4wvV+K8l2YEwDQYJKoZIhvcNAQELBQAwgYIxCzAJBgNVBAYT AkRFMSswKQYDVQQKDCJULVN5c3RlbXMgRW50ZXJwcmlzZSBTZXJ2aWNlcyBHbWJIMR8wHQYD VQQLDBZULVN5c3RlbXMgVHJ1c3QgQ2VudGVyMSUwIwYDVQQDDBxULVRlbGVTZWMgR2xvYmFs Um9vdCBDbGFzcyAyMB4XDTE2MDIyMjEzMzgyMloXDTMxMDIyMjIzNTk1OVowgZUxCzAJBgNV BAYTAkRFMUUwQwYDVQQKEzxWZXJlaW4genVyIEZvZXJkZXJ1bmcgZWluZXMgRGV1dHNjaGVu IEZvcnNjaHVuZ3NuZXR6ZXMgZS4gVi4xEDAOBgNVBAsTB0RGTi1QS0kxLTArBgNVBAMTJERG Ti1WZXJlaW4gQ2VydGlmaWNhdGlvbiBBdXRob3JpdHkgMjCCASIwDQYJKoZIhvcNAQEBBQAD ggEPADCCAQoCggEBAMtg1/9moUHN0vqHl4pzq5lN6mc5WqFggEcVToyVsuXPztNXS43O+FZs FVV2B+pG/cgDRWM+cNSrVICxI5y+NyipCf8FXRgPxJiZN7Mg9mZ4F4fCnQ7MSjLnFp2uDo0p eQcAIFTcFV9Kltd4tjTTwXS1nem/wHdN6r1ZB+BaL2w8pQDcNb1lDY9/Mm3yWmpLYgHurDg0 WUU2SQXaeMpqbVvAgWsRzNI8qIv4cRrKO+KA3Ra0Z3qLNupOkSk9s1FcragMvp0049ENF4N1 xDkesJQLEvHVaY4l9Lg9K7/AjsMeO6W/VRCrKq4Xl14zzsjz9AkH4wKGMUZrAcUQDBHHWekC AwEAAaOCAXQwggFwMA4GA1UdDwEB/wQEAwIBBjAdBgNVHQ4EFgQUk+PYMiba1fFKpZFK4OpL 4qIMz+EwHwYDVR0jBBgwFoAUv1kgNgB5oKAia4zV8mHSuCzLgkowEgYDVR0TAQH/BAgwBgEB /wIBAjAzBgNVHSAELDAqMA8GDSsGAQQBga0hgiwBAQQwDQYLKwYBBAGBrSGCLB4wCAYGZ4EM AQICMEwGA1UdHwRFMEMwQaA/oD2GO2h0dHA6Ly9wa2kwMzM2LnRlbGVzZWMuZGUvcmwvVGVs ZVNlY19HbG9iYWxSb290X0NsYXNzXzIuY3JsMIGGBggrBgEFBQcBAQR6MHgwLAYIKwYBBQUH MAGGIGh0dHA6Ly9vY3NwMDMzNi50ZWxlc2VjLmRlL29jc3ByMEgGCCsGAQUFBzAChjxodHRw Oi8vcGtpMDMzNi50ZWxlc2VjLmRlL2NydC9UZWxlU2VjX0dsb2JhbFJvb3RfQ2xhc3NfMi5j ZXIwDQYJKoZIhvcNAQELBQADggEBAIcL/z4Cm2XIVi3WO5qYi3FP2ropqiH5Ri71sqQPrhE4 eTizDnS6dl2e6BiClmLbTDPo3flq3zK9LExHYFV/53RrtCyD2HlrtrdNUAtmB7Xts5et6u5/ MOaZ/SLick0+hFvu+c+Z6n/XUjkurJgARH5pO7917tALOxrN5fcPImxHhPalR6D90Bo0fa3S PXez7vTXTf/D6OWST1k+kEcQSrCFWMBvf/iu7QhCnh7U3xQuTY+8npTD5+32GPg8SecmqKc2 2CzeIs2LgtjZeOJVEqM7h0S2EQvVDFKvaYwPBt/QolOLV5h7z/0HJPT8vcP9SpIClxvyt7bP ZYoaorVyGTkwggWsMIIElKADAgECAgcbY7rQHiw9MA0GCSqGSIb3DQEBCwUAMIGVMQswCQYD VQQGEwJERTFFMEMGA1UEChM8VmVyZWluIHp1ciBGb2VyZGVydW5nIGVpbmVzIERldXRzY2hl biBGb3JzY2h1bmdzbmV0emVzIGUuIFYuMRAwDgYDVQQLEwdERk4tUEtJMS0wKwYDVQQDEyRE Rk4tVmVyZWluIENlcnRpZmljYXRpb24gQXV0aG9yaXR5IDIwHhcNMTYwNTI0MTEzODQwWhcN MzEwMjIyMjM1OTU5WjCBjTELMAkGA1UEBhMCREUxRTBDBgNVBAoMPFZlcmVpbiB6dXIgRm9l cmRlcnVuZyBlaW5lcyBEZXV0c2NoZW4gRm9yc2NodW5nc25ldHplcyBlLiBWLjEQMA4GA1UE CwwHREZOLVBLSTElMCMGA1UEAwwcREZOLVZlcmVpbiBHbG9iYWwgSXNzdWluZyBDQTCCASIw DQYJKoZIhvcNAQEBBQADggEPADCCAQoCggEBAJ07eRxH3h+Gy8Zp1xCeOdfZojDbchwFfylf S2jxrRnWTOFrG7ELf6Gr4HuLi9gtzm6IOhDuV+UefwRRNuu6cG1joL6WLkDh0YNMZj0cZGnl m6Stcq5oOVGHecwX064vXWNxSzl660Knl5BpBb+Q/6RAcL0D57+eGIgfn5mITQ5HjUhfZZkQ 0tkqSe3BuS0dnxLLFdM/fx5ULzquk1enfnjK1UriGuXtQX1TX8izKvWKMKztFwUkP7agCwf9 TRqaA1KgNpzeJIdl5Of6x5ZzJBTN0OgbaJ4YWa52fvfRCng8h0uwN89Tyjo4EPPLR22MZD08 WkVKusqAfLjz56dMTM0CAwEAAaOCAgUwggIBMBIGA1UdEwEB/wQIMAYBAf8CAQEwDgYDVR0P AQH/BAQDAgEGMCkGA1UdIAQiMCAwDQYLKwYBBAGBrSGCLB4wDwYNKwYBBAGBrSGCLAEBBDAd BgNVHQ4EFgQUazqYi/nyU4na4K2yMh4JH+iqO3QwHwYDVR0jBBgwFoAUk+PYMiba1fFKpZFK 4OpL4qIMz+EwgY8GA1UdHwSBhzCBhDBAoD6gPIY6aHR0cDovL2NkcDEucGNhLmRmbi5kZS9n bG9iYWwtcm9vdC1nMi1jYS9wdWIvY3JsL2NhY3JsLmNybDBAoD6gPIY6aHR0cDovL2NkcDIu cGNhLmRmbi5kZS9nbG9iYWwtcm9vdC1nMi1jYS9wdWIvY3JsL2NhY3JsLmNybDCB3QYIKwYB BQUHAQEEgdAwgc0wMwYIKwYBBQUHMAGGJ2h0dHA6Ly9vY3NwLnBjYS5kZm4uZGUvT0NTUC1T ZXJ2ZXIvT0NTUDBKBggrBgEFBQcwAoY+aHR0cDovL2NkcDEucGNhLmRmbi5kZS9nbG9iYWwt cm9vdC1nMi1jYS9wdWIvY2FjZXJ0L2NhY2VydC5jcnQwSgYIKwYBBQUHMAKGPmh0dHA6Ly9j ZHAyLnBjYS5kZm4uZGUvZ2xvYmFsLXJvb3QtZzItY2EvcHViL2NhY2VydC9jYWNlcnQuY3J0 MA0GCSqGSIb3DQEBCwUAA4IBAQCBeEWkTqR/DlXwCbFqPnjMaDWpHPOVnj/z+N9rOHeJLI21 rT7H8pTNoAauusyosa0zCLYkhmI2THhuUPDVbmCNT1IxQ5dGdfBi5G5mUcFCMWdQ5UnnOR7L n8qGSN4IFP8VSytmm6A4nwDO/afr0X9XLchMX9wQEZc+lgQCXISoKTlslPwQkgZ7nu7YRrQb tQMMONncsKk/cQYLsgMHM8KNSGMlJTx6e1du94oFOO+4oK4v9NsH1VuEGMGpuEvObJAaguS5 Pfp38dIfMwK/U+d2+dwmJUFvL6Yb+qQTkPp8ftkLYF3sv8pBoGH7EUkp2KgtdRXYShjqFu9V NCIaE40GMIIGXTCCBUWgAwIBAgIMINVXYSxHuNgwHehaMA0GCSqGSIb3DQEBCwUAMIGNMQsw CQYDVQQGEwJERTFFMEMGA1UECgw8VmVyZWluIHp1ciBGb2VyZGVydW5nIGVpbmVzIERldXRz Y2hlbiBGb3JzY2h1bmdzbmV0emVzIGUuIFYuMRAwDgYDVQQLDAdERk4tUEtJMSUwIwYDVQQD DBxERk4tVmVyZWluIEdsb2JhbCBJc3N1aW5nIENBMB4XDTE5MDQxNjEzMzQxM1oXDTIyMDQx NTEzMzQxM1owgZ0xCzAJBgNVBAYTAkRFMQ8wDQYDVQQIDAZCZXJsaW4xDzANBgNVBAcMBkJl cmxpbjEiMCAGA1UECgwZRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbjEuMCwGA1UECwwlRmFj aGJlcmVpY2ggTWF0aGVtYXRpayB1bmQgSW5mb3JtYXRpazEYMBYGA1UEAwwPV29sZmdhbmcg TXVsemVyMIIBIjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEAytLFW7TyoEVjaLl9bp5q 5fIxH9MvJ34IUwC6Uij8z4pYn2QS+YgGwYMnyZdbQ68QsAWe5av4cKqfTQDjpNEPzhnaGLkV iN+Fr4Y08YJDTXGPZReDnkVTdx65QsV5UFNJScQh2bDO4hTVHRhXe4TKRzr+GC+fE+PW/Y9V zGhxCCIj4vg/6vTPZ5N/2SUrUof4C08syka2D9bxYYuqNzVzND2XbrwU7eDsNcgT3xt7bX3k Rs/qebnySpJoFgk5LA2b2FbrCCj2E0LGf0BIWbSVQXK113qDR8TsO68wk+df65lmeatRfUQo L3cDfJ92s6xJUBha5o6LCiBNZ5QL78qpBQIDAQABo4ICqTCCAqUwQAYDVR0gBDkwNzAPBg0r BgEEAYGtIYIsAQEEMBEGDysGAQQBga0hgiwBAQQDCTARBg8rBgEEAYGtIYIsAgEEAwkwCQYD VR0TBAIwADAOBgNVHQ8BAf8EBAMCBeAwHQYDVR0lBBYwFAYIKwYBBQUHAwIGCCsGAQUFBwME MB0GA1UdDgQWBBSkAOEOAX4WXOKil3Qzw9S+SVL3FzAfBgNVHSMEGDAWgBRrOpiL+fJTidrg rbIyHgkf6Ko7dDB5BgNVHREEcjBwgRdtdWx6ZXJAaW5mLmZ1LWJlcmxpbi5kZYEZbXVsemVy QHplZGF0LmZ1LWJlcmxpbi5kZYEcd29sZmdhbmcubXVsemVyQGZ1LWJlcmxpbi5kZYEcV29s ZmdhbmcuTXVsemVyQGZ1LWJlcmxpbi5kZTCBjQYDVR0fBIGFMIGCMD+gPaA7hjlodHRwOi8v Y2RwMS5wY2EuZGZuLmRlL2Rmbi1jYS1nbG9iYWwtZzIvcHViL2NybC9jYWNybC5jcmwwP6A9 oDuGOWh0dHA6Ly9jZHAyLnBjYS5kZm4uZGUvZGZuLWNhLWdsb2JhbC1nMi9wdWIvY3JsL2Nh Y3JsLmNybDCB2wYIKwYBBQUHAQEEgc4wgcswMwYIKwYBBQUHMAGGJ2h0dHA6Ly9vY3NwLnBj YS5kZm4uZGUvT0NTUC1TZXJ2ZXIvT0NTUDBJBggrBgEFBQcwAoY9aHR0cDovL2NkcDEucGNh LmRmbi5kZS9kZm4tY2EtZ2xvYmFsLWcyL3B1Yi9jYWNlcnQvY2FjZXJ0LmNydDBJBggrBgEF BQcwAoY9aHR0cDovL2NkcDIucGNhLmRmbi5kZS9kZm4tY2EtZ2xvYmFsLWcyL3B1Yi9jYWNl cnQvY2FjZXJ0LmNydDANBgkqhkiG9w0BAQsFAAOCAQEABspsG5DsX4jkwTq9oVFtPaWTKlwH IiXyqUfKMl41yifKQN289MYZaJGcmesJwWkjse0dNrOsiv1tI9s/3BxjuBNjCQgg0GN69mqQ ER3yPyaVYGEFH8mbv9lrUm5MOqDgIZLeseAx2Vq5JqSkpIZBKwPHnXuhtUUe53hUGRLgTwH2 iEkTRIpypkO77ZoiZ/XQts7a/2IZV/96wEZyGVDIdv1ilShv4zRa3UUZN4sD3pbPghV+KNlH i4bhxWRqBdnTCy5s1xkNrjSOSjnlL7XK3efphFZqQXiA7nmw5jkjjECAljXhWEgV6YrPLvpY PxlyvmGSv5ntVSH9lJ7/+oMoNzGCBAswggQHAgEBMIGeMIGNMQswCQYDVQQGEwJERTFFMEMG A1UECgw8VmVyZWluIHp1ciBGb2VyZGVydW5nIGVpbmVzIERldXRzY2hlbiBGb3JzY2h1bmdz bmV0emVzIGUuIFYuMRAwDgYDVQQLDAdERk4tUEtJMSUwIwYDVQQDDBxERk4tVmVyZWluIEds b2JhbCBJc3N1aW5nIENBAgwg1VdhLEe42DAd6FowDQYJYIZIAWUDBAIBBQCgggI9MBgGCSqG SIb3DQEJAzELBgkqhkiG9w0BBwEwHAYJKoZIhvcNAQkFMQ8XDTE5MDczMTEwNDg1MFowLwYJ KoZIhvcNAQkEMSIEIJgimQ49317HrX2vevKAZ5PlR77XZ0cOhabn3kMBA580MGwGCSqGSIb3 DQEJDzFfMF0wCwYJYIZIAWUDBAEqMAsGCWCGSAFlAwQBAjAKBggqhkiG9w0DBzAOBggqhkiG 9w0DAgICAIAwDQYIKoZIhvcNAwICAUAwBwYFKw4DAgcwDQYIKoZIhvcNAwICASgwga8GCSsG AQQBgjcQBDGBoTCBnjCBjTELMAkGA1UEBhMCREUxRTBDBgNVBAoMPFZlcmVpbiB6dXIgRm9l cmRlcnVuZyBlaW5lcyBEZXV0c2NoZW4gRm9yc2NodW5nc25ldHplcyBlLiBWLjEQMA4GA1UE CwwHREZOLVBLSTElMCMGA1UEAwwcREZOLVZlcmVpbiBHbG9iYWwgSXNzdWluZyBDQQIMINVX YSxHuNgwHehaMIGxBgsqhkiG9w0BCRACCzGBoaCBnjCBjTELMAkGA1UEBhMCREUxRTBDBgNV BAoMPFZlcmVpbiB6dXIgRm9lcmRlcnVuZyBlaW5lcyBEZXV0c2NoZW4gRm9yc2NodW5nc25l dHplcyBlLiBWLjEQMA4GA1UECwwHREZOLVBLSTElMCMGA1UEAwwcREZOLVZlcmVpbiBHbG9i YWwgSXNzdWluZyBDQQIMINVXYSxHuNgwHehaMA0GCSqGSIb3DQEBAQUABIIBADIhL0ZCqZg0 vdegGPOImBZ/TbjHC8/Xgv3z2Nd/r364WVG4s/BLWFohojhl5bk7HXgnVXZT4mO3RyRWQRX8 hQjG3i37kHDeAgWGkA8TvgXC1bkJSeF5TOrZI1vQ/+W/4c14ZNYg0YYl3ZvySet5mi3LQQwB fdRGhhiId6RyDX6ThEhGLWrcQKG4c5En5sKbG1GWmqfBJ5t5SSzanWzRT7blC+33tCVAHgZ3 2di5o2oSL0XQ+IwYnxWgYF0MjLgJrlY6F4cIFTOxm5b+GZg5s2SFokvEt0NVJ+/f1JDWe4d1 4o/QczDcUky/cc2BsKA7i0iUeVMISu4fdfKZ20bbz3gAAAAAAAA= --------------ms020705080204090409040005-- From rote@inf.fu-berlin.de Mon Aug 05 11:38:26 2019 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:ECDHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1huZRi-001BcD-1g>; Mon, 05 Aug 2019 11:38:26 +0200 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) with esmtps (TLSv1.2:ECDHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1huZRh-001MnA-V9>; Mon, 05 Aug 2019 11:38:25 +0200 Received: from strecke.imp.fu-berlin.de ([160.45.40.209]) by inpost2.zedat.fu-berlin.de (Exim 4.85) with esmtpsa (TLSv1.2:ECDHE-RSA-AES128-GCM-SHA256:128) (envelope-from ) id <1huZRh-000j6V-FY>; Mon, 05 Aug 2019 11:38:25 +0200 To: agti-Mittagsseminar@lists.fu-berlin.de From: =?UTF-8?Q?G=c3=bcnter_Rote?= Message-ID: Date: Mon, 5 Aug 2019 11:38:25 +0200 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:60.0) Gecko/20100101 Thunderbird/60.8.0 MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Language: en-US Content-Transfer-Encoding: 8bit X-Originating-IP: 160.45.40.209 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1564997906-0000D987-E1C01B3A/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.057502, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.4.2 on Palau.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am Dienstag, 6. 8., Donnerstag, 8. 8. und Dienstag, 13. 8. X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.29 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 05 Aug 2019 09:38:26 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 6. August 2019, 12:00 Uhr, SR 055, Takustraße 9 Günter Rote zum Thema: Cops and robbers: Monotonicity in graph searching (edge search and node search) und am Donnerstag, 8. August 2019, 12:00 Uhr, SR 055, Takustraße 9 David Wellner (Bachelor-Vortrag, in German) zum Thema: Ãœber Dicke und Split-Dicke von Graphen und am Dienstag, 13. August 2019, 12:00 Uhr, SR 055, Takustraße 9 Tillmann Miltzow (Utrecht) zum Thema: Smoothed analysis of order types (joint work with Ivor van der Hoog and Martijn van Schaik) Abstract: Consider an ordered point set P. Its *order type*, denoted by χ_P, is a map which assigns to every triple of points a value in {+,-,0} based on whether the points are collinear (0), oriented clockwise (-) or counter-clockwise (+). An abstract order type is a map χ from all triples of points to {+,-,0} that satisfies the following condition: For every set of five elements S⊂{1,…,n} its induced order type χ_S is realizable by a point set. Planar point sets are among the most basic and natural geometric objects of study in Discrete and Computational Geometry. Properties of point sets are relevant in theory and practice alike. It is known that deciding if an abstract order type is realizable is complete for the existential theory of the reals. Our results show that order type realizability is much easier for realistic instances than in the worst case. In particular, we can recognize instances in "expected NP-time". This is one of the first ∃R-complete problems analyzed under the lens of Smoothed Analysis. From alt@mi.fu-berlin.de Thu Aug 15 10:01:56 2019 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:ECDHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1hyAhn-0047e4-LS>; Thu, 15 Aug 2019 10:01:56 +0200 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) with esmtps (TLSv1.2:ECDHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1hyAhn-000Cis-Il>; Thu, 15 Aug 2019 10:01:55 +0200 Received: from [160.45.146.105] (helo=[87.77.171.89]) by inpost2.zedat.fu-berlin.de (Exim 4.85) with esmtpsa (TLSv1.2:ECDHE-RSA-AES128-GCM-SHA256:128) (envelope-from ) id <1hyAhk-002njU-FX>; Thu, 15 Aug 2019 10:01:55 +0200 Date: Thu, 15 Aug 2019 09:19:22 +0200 Message-ID: <0oycvrbv9e3y1uvi5tsggv0i.1565853562613@email.android.com> Importance: normal From: Helmut Alt To: =?ISO-8859-1?Q?G=FCnter_Rote?= , agti-Mittagsseminar@lists.fu-berlin.de MIME-Version: 1.0 Content-Type: multipart/alternative; boundary="--_com.android.email_3579109897779180" X-Originating-IP: 160.45.146.105 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1565856115-000BF4EC-D909EF64/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.048720, 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.4.2 on Palau.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: Re: [Mittagsseminar TI] [ti] Mittagsseminar am Dienstag, 6. 8., Donnerstag, 8. 8. und Dienstag, 13. 8. X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.29 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Thu, 15 Aug 2019 08:01:56 -0000 ----_com.android.email_3579109897779180 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: base64 CiAgICAKVm9uIG1laW5lbSBTYW1zdW5nIEdlcsOkdCBnZXNlbmRldC4KCi0tLS0tLS0tIFVyc3By w7xuZ2xpY2hlIE5hY2hyaWNodCAtLS0tLS0tLQpWb246IEfDvG50ZXIgUm90ZSA8cm90ZUBpbmYu ZnUtYmVybGluLmRlPiAKRGF0dW06IDA1LjA4LjIwMTkgIDExOjM4ICAoR01UKzAxOjAwKSAKQW46 IGFndGktTWl0dGFnc3NlbWluYXJAbGlzdHMuZnUtYmVybGluLmRlIApCZXRyZWZmOiBbdGldIFtN aXR0YWdzc2VtaW5hciBUSV0gTWl0dGFnc3NlbWluYXIgYW0gRGllbnN0YWcsIDYuIDguLA0gIERv bm5lcnN0YWcsIDguIDguIHVuZCBEaWVuc3RhZywgMTMuIDguIAoKSW0gUmFobWVuIGRlcyBNaXR0 YWdzc2VtaW5hcnMgZGVyIFRoZW9yZXRpc2NoZW4gSW5mb3JtYXRpayBkZXIgRlUgQmVybGluwqDC oMKgIERvbm5lcnN0YWcsIDE1LiBBdWd1c3QgMjAxOSwgMTI6MDAgVWhyLCBTUiAwNTUswqBIZWxt dXQgQWx0wqDCoMKgwqAgenVtIFRoZW1hOsKgTW9udGUtQ2FybG8tRlBUIGZvciBsb25nZXN0IHBh dGhz ----_com.android.email_3579109897779180 Content-Type: text/html; charset=utf-8 Content-Transfer-Encoding: base64 PGh0bWw+PGhlYWQ+PG1ldGEgaHR0cC1lcXVpdj0iQ29udGVudC1UeXBlIiBjb250ZW50PSJ0ZXh0 L2h0bWw7IGNoYXJzZXQ9VVRGLTgiPjwvaGVhZD48Ym9keT4KICAgIAo8ZGl2Pjxicj48L2Rpdj48 ZGl2Pjxicj48L2Rpdj48ZGl2Pjxicj48L2Rpdj48ZGl2Pjxicj48L2Rpdj48ZGl2IGlkPSJjb21w b3Nlcl9zaWduYXR1cmUiPjxkaXYgc3R5bGU9ImZvbnQtc2l6ZTo4NSU7Y29sb3I6IzU3NTc1NyI+ Vm9uIG1laW5lbSBTYW1zdW5nIEdlcsOkdCBnZXNlbmRldC48L2Rpdj48L2Rpdj48YnI+PGJyPi0t LS0tLS0tIFVyc3Byw7xuZ2xpY2hlIE5hY2hyaWNodCAtLS0tLS0tLTxicj5Wb246IEfDvG50ZXIg Um90ZSAmbHQ7cm90ZUBpbmYuZnUtYmVybGluLmRlJmd0OyA8YnI+RGF0dW06IDA1LjA4LjIwMTkg IDExOjM4ICAoR01UKzAxOjAwKSA8YnI+QW46IGFndGktTWl0dGFnc3NlbWluYXJAbGlzdHMuZnUt YmVybGluLmRlIDxicj5CZXRyZWZmOiBbdGldIFtNaXR0YWdzc2VtaW5hciBUSV0gTWl0dGFnc3Nl bWluYXIgYW0gRGllbnN0YWcsIDYuIDguLA0gIERvbm5lcnN0YWcsIDguIDguIHVuZCBEaWVuc3Rh ZywgMTMuIDguIDxicj48YnI+SW0gUmFobWVuIGRlcyBNaXR0YWdzc2VtaW5hcnMgZGVyIFRoZW9y ZXRpc2NoZW4gSW5mb3JtYXRpayBkZXIgRlUgQmVybGluPGJyPjxicj4mbmJzcDsmbmJzcDsmbmJz cDsgRG9ubmVyc3RhZywgMTUuIEF1Z3VzdCAyMDE5LCAxMjowMCBVaHIsIFNSIDA1NSwmbmJzcDs8 ZGl2Pjxicj48L2Rpdj48ZGl2PkhlbG11dCBBbHQmbmJzcDs8YnIgZGlyPSJhdXRvIj4mbmJzcDsm bmJzcDsmbmJzcDsgenVtIFRoZW1hOiZuYnNwOzwvZGl2PjxkaXY+TW9udGUtQ2FybG8tRlBUIGZv ciBsb25nZXN0IHBhdGhzPGJyIGRpcj0iYXV0byI+PGJyIGRpcj0iYXV0byI+PGJyIGRpcj0iYXV0 byI+PC9kaXY+PC9ib2R5PjwvaHRtbD4= ----_com.android.email_3579109897779180-- From alt@mi.fu-berlin.de Thu Aug 15 10:04:39 2019 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:ECDHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1hyAkR-0047t5-GB>; Thu, 15 Aug 2019 10:04:39 +0200 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:ECDHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1hyAkR-000Dxj-Du>; Thu, 15 Aug 2019 10:04:39 +0200 Received: from simplex.imp.fu-berlin.de ([160.45.40.243]) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLSv1.2:ECDHE-RSA-AES128-GCM-SHA256:128) (envelope-from ) id <1hyAkR-002oFv-8n>; Thu, 15 Aug 2019 10:04:39 +0200 To: agti-Mittagsseminar@lists.fu-berlin.de References: <49fca5c5-f7a3-6c6f-fc5b-2baa99be6443@inf.fu-berlin.de> From: Helmut Alt Message-ID: Date: Thu, 15 Aug 2019 10:04:39 +0200 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:60.0) Gecko/20100101 Thunderbird/60.8.0 MIME-Version: 1.0 In-Reply-To: <49fca5c5-f7a3-6c6f-fc5b-2baa99be6443@inf.fu-berlin.de> Content-Type: text/plain; charset=iso-8859-15 Content-Transfer-Encoding: 8bit Content-Language: en-GB X-Originating-IP: 160.45.40.243 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1565856279-000BF4EC-E706C972/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.372831, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.4.2 on Vanuatu.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar 15.08.2019 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.29 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Thu, 15 Aug 2019 08:04:39 -0000 > Im Rahmen des Mittagsseminars der > Theoretischen Informatik der FU Berlin > spricht am > >              Donnerstag, 15.08.2019, 12 Uhr, SR 055 >               Helmut Alt >               zum Thema: Monte-Carlo-FPT for longest paths > From willerma@zedat.fu-berlin.de Tue Aug 27 09:59:47 2019 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:ECDHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1i2WOJ-001bvO-BS>; Tue, 27 Aug 2019 09:59:47 +0200 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:ECDHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1i2WOJ-0001Y9-9K>; Tue, 27 Aug 2019 09:59:47 +0200 Received: from webmail1.zedat.fu-berlin.de ([130.133.4.91] helo=webmail.zedat.fu-berlin.de) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:ECDHE-RSA-AES128-GCM-SHA256:128) (envelope-from ) id <1i2WOJ-001xQO-2p>; Tue, 27 Aug 2019 09:59:47 +0200 Received: from 160.45.40.228 (ZEDAT-Webmail authenticated user willerma) by webmail.zedat.fu-berlin.de with HTTP; Tue, 27 Aug 2019 09:59:47 +0200 Message-ID: <36776.160.45.40.228.1566892787.webmail@webmail.zedat.fu-berlin.de> Date: Tue, 27 Aug 2019 09:59:47 +0200 From: "Max Willert" To: "Mittagsseminar" User-Agent: ZEDAT-Webmail MIME-Version: 1.0 Content-Type: text/plain;charset=utf-8 Content-Transfer-Encoding: 8bit X-Originating-IP: 130.133.4.91 X-ZEDAT-Hint: T X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1566892787-0002B468-5B9E069D/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.018606, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.4.2 on Tokelau.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar 27.8.2019 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.29 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 27 Aug 2019 07:59:47 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 27.8.2019, 12 Uhr, SR 055 Max Willert zum Thema: Cops and Robbers [Part V] From alexander.kauer@fu-berlin.de Wed Aug 28 21:34:50 2019 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:ECDHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1i33iP-000M6V-J4>; Wed, 28 Aug 2019 21:34:45 +0200 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:ECDHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1i33iP-003EWT-G7>; Wed, 28 Aug 2019 21:34:45 +0200 Received: from x4e3728c7.dyn.telefonica.de ([78.55.40.199] helo=[192.168.1.61]) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLSv1.2:ECDHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1i33iP-0040Bh-2S>; Wed, 28 Aug 2019 21:34:45 +0200 From: Alexander Kauer Content-Type: multipart/signed; boundary=Apple-Mail-9408155C-1BD6-453B-9FB8-3495A3E1615B; protocol="application/pkcs7-signature"; micalg=sha-256 Content-Transfer-Encoding: 7bit Mime-Version: 1.0 (1.0) Date: Wed, 28 Aug 2019 21:34:44 +0200 Message-Id: To: agti-Mittagsseminar@lists.fu-berlin.de X-Mailer: iPad Mail (16G77) X-Originating-IP: 78.55.40.199 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1567020885-000A18D6-1C91E434/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000048, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED,HTML_MESSAGE, MIME_QP_LONG_LINE X-Spam-Checker-Version: SpamAssassin 3.4.2 on Tuvalu.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 29.08.2019 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.29 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Wed, 28 Aug 2019 19:34:50 -0000 --Apple-Mail-9408155C-1BD6-453B-9FB8-3495A3E1615B Content-Type: multipart/alternative; boundary=Apple-Mail-EC68B971-3E39-45B6-996E-16E2FD4AF8E8 Content-Transfer-Encoding: 7bit --Apple-Mail-EC68B971-3E39-45B6-996E-16E2FD4AF8E8 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: quoted-printable Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 29. August 2019, 12:00 Uhr, SR 055, Takustra=C3=9Fe 9= Alexander Kauer zum Thema: Heaps simplified --Apple-Mail-EC68B971-3E39-45B6-996E-16E2FD4AF8E8 Content-Type: text/html; charset=utf-8 Content-Transfer-Encoding: quoted-printable Im Rahmen des Mittagsseminars der Theoretischen Informatik der= FU Berlin
spricht am Donnerstag, 29. August 2019, 12:00 Uhr, SR 055= , Taku= stra=C3=9Fe 9

   Alexander Kauer
   zum Thema: H= eaps simplified
= --Apple-Mail-EC68B971-3E39-45B6-996E-16E2FD4AF8E8-- --Apple-Mail-9408155C-1BD6-453B-9FB8-3495A3E1615B Content-Type: application/pkcs7-signature; name=smime.p7s Content-Disposition: attachment; filename=smime.p7s Content-Transfer-Encoding: base64 MIAGCSqGSIb3DQEHAqCAMIACAQExDzANBglghkgBZQMEAgEFADCABgkqhkiG9w0BBwEAAKCCEQQw ggUSMIID+qADAgECAgkA4wvV+K8l2YEwDQYJKoZIhvcNAQELBQAwgYIxCzAJBgNVBAYTAkRFMSsw KQYDVQQKDCJULVN5c3RlbXMgRW50ZXJwcmlzZSBTZXJ2aWNlcyBHbWJIMR8wHQYDVQQLDBZULVN5 c3RlbXMgVHJ1c3QgQ2VudGVyMSUwIwYDVQQDDBxULVRlbGVTZWMgR2xvYmFsUm9vdCBDbGFzcyAy MB4XDTE2MDIyMjEzMzgyMloXDTMxMDIyMjIzNTk1OVowgZUxCzAJBgNVBAYTAkRFMUUwQwYDVQQK EzxWZXJlaW4genVyIEZvZXJkZXJ1bmcgZWluZXMgRGV1dHNjaGVuIEZvcnNjaHVuZ3NuZXR6ZXMg ZS4gVi4xEDAOBgNVBAsTB0RGTi1QS0kxLTArBgNVBAMTJERGTi1WZXJlaW4gQ2VydGlmaWNhdGlv biBBdXRob3JpdHkgMjCCASIwDQYJKoZIhvcNAQEBBQADggEPADCCAQoCggEBAMtg1/9moUHN0vqH l4pzq5lN6mc5WqFggEcVToyVsuXPztNXS43O+FZsFVV2B+pG/cgDRWM+cNSrVICxI5y+NyipCf8F XRgPxJiZN7Mg9mZ4F4fCnQ7MSjLnFp2uDo0peQcAIFTcFV9Kltd4tjTTwXS1nem/wHdN6r1ZB+Ba L2w8pQDcNb1lDY9/Mm3yWmpLYgHurDg0WUU2SQXaeMpqbVvAgWsRzNI8qIv4cRrKO+KA3Ra0Z3qL NupOkSk9s1FcragMvp0049ENF4N1xDkesJQLEvHVaY4l9Lg9K7/AjsMeO6W/VRCrKq4Xl14zzsjz 9AkH4wKGMUZrAcUQDBHHWekCAwEAAaOCAXQwggFwMA4GA1UdDwEB/wQEAwIBBjAdBgNVHQ4EFgQU k+PYMiba1fFKpZFK4OpL4qIMz+EwHwYDVR0jBBgwFoAUv1kgNgB5oKAia4zV8mHSuCzLgkowEgYD VR0TAQH/BAgwBgEB/wIBAjAzBgNVHSAELDAqMA8GDSsGAQQBga0hgiwBAQQwDQYLKwYBBAGBrSGC LB4wCAYGZ4EMAQICMEwGA1UdHwRFMEMwQaA/oD2GO2h0dHA6Ly9wa2kwMzM2LnRlbGVzZWMuZGUv cmwvVGVsZVNlY19HbG9iYWxSb290X0NsYXNzXzIuY3JsMIGGBggrBgEFBQcBAQR6MHgwLAYIKwYB BQUHMAGGIGh0dHA6Ly9vY3NwMDMzNi50ZWxlc2VjLmRlL29jc3ByMEgGCCsGAQUFBzAChjxodHRw Oi8vcGtpMDMzNi50ZWxlc2VjLmRlL2NydC9UZWxlU2VjX0dsb2JhbFJvb3RfQ2xhc3NfMi5jZXIw DQYJKoZIhvcNAQELBQADggEBAIcL/z4Cm2XIVi3WO5qYi3FP2ropqiH5Ri71sqQPrhE4eTizDnS6 dl2e6BiClmLbTDPo3flq3zK9LExHYFV/53RrtCyD2HlrtrdNUAtmB7Xts5et6u5/MOaZ/SLick0+ hFvu+c+Z6n/XUjkurJgARH5pO7917tALOxrN5fcPImxHhPalR6D90Bo0fa3SPXez7vTXTf/D6OWS T1k+kEcQSrCFWMBvf/iu7QhCnh7U3xQuTY+8npTD5+32GPg8SecmqKc22CzeIs2LgtjZeOJVEqM7 h0S2EQvVDFKvaYwPBt/QolOLV5h7z/0HJPT8vcP9SpIClxvyt7bPZYoaorVyGTkwggWsMIIElKAD AgECAgcbY7rQHiw9MA0GCSqGSIb3DQEBCwUAMIGVMQswCQYDVQQGEwJERTFFMEMGA1UEChM8VmVy ZWluIHp1ciBGb2VyZGVydW5nIGVpbmVzIERldXRzY2hlbiBGb3JzY2h1bmdzbmV0emVzIGUuIFYu MRAwDgYDVQQLEwdERk4tUEtJMS0wKwYDVQQDEyRERk4tVmVyZWluIENlcnRpZmljYXRpb24gQXV0 aG9yaXR5IDIwHhcNMTYwNTI0MTEzODQwWhcNMzEwMjIyMjM1OTU5WjCBjTELMAkGA1UEBhMCREUx RTBDBgNVBAoMPFZlcmVpbiB6dXIgRm9lcmRlcnVuZyBlaW5lcyBEZXV0c2NoZW4gRm9yc2NodW5n c25ldHplcyBlLiBWLjEQMA4GA1UECwwHREZOLVBLSTElMCMGA1UEAwwcREZOLVZlcmVpbiBHbG9i YWwgSXNzdWluZyBDQTCCASIwDQYJKoZIhvcNAQEBBQADggEPADCCAQoCggEBAJ07eRxH3h+Gy8Zp 1xCeOdfZojDbchwFfylfS2jxrRnWTOFrG7ELf6Gr4HuLi9gtzm6IOhDuV+UefwRRNuu6cG1joL6W LkDh0YNMZj0cZGnlm6Stcq5oOVGHecwX064vXWNxSzl660Knl5BpBb+Q/6RAcL0D57+eGIgfn5mI TQ5HjUhfZZkQ0tkqSe3BuS0dnxLLFdM/fx5ULzquk1enfnjK1UriGuXtQX1TX8izKvWKMKztFwUk P7agCwf9TRqaA1KgNpzeJIdl5Of6x5ZzJBTN0OgbaJ4YWa52fvfRCng8h0uwN89Tyjo4EPPLR22M ZD08WkVKusqAfLjz56dMTM0CAwEAAaOCAgUwggIBMBIGA1UdEwEB/wQIMAYBAf8CAQEwDgYDVR0P AQH/BAQDAgEGMCkGA1UdIAQiMCAwDQYLKwYBBAGBrSGCLB4wDwYNKwYBBAGBrSGCLAEBBDAdBgNV HQ4EFgQUazqYi/nyU4na4K2yMh4JH+iqO3QwHwYDVR0jBBgwFoAUk+PYMiba1fFKpZFK4OpL4qIM z+EwgY8GA1UdHwSBhzCBhDBAoD6gPIY6aHR0cDovL2NkcDEucGNhLmRmbi5kZS9nbG9iYWwtcm9v dC1nMi1jYS9wdWIvY3JsL2NhY3JsLmNybDBAoD6gPIY6aHR0cDovL2NkcDIucGNhLmRmbi5kZS9n bG9iYWwtcm9vdC1nMi1jYS9wdWIvY3JsL2NhY3JsLmNybDCB3QYIKwYBBQUHAQEEgdAwgc0wMwYI KwYBBQUHMAGGJ2h0dHA6Ly9vY3NwLnBjYS5kZm4uZGUvT0NTUC1TZXJ2ZXIvT0NTUDBKBggrBgEF BQcwAoY+aHR0cDovL2NkcDEucGNhLmRmbi5kZS9nbG9iYWwtcm9vdC1nMi1jYS9wdWIvY2FjZXJ0 L2NhY2VydC5jcnQwSgYIKwYBBQUHMAKGPmh0dHA6Ly9jZHAyLnBjYS5kZm4uZGUvZ2xvYmFsLXJv b3QtZzItY2EvcHViL2NhY2VydC9jYWNlcnQuY3J0MA0GCSqGSIb3DQEBCwUAA4IBAQCBeEWkTqR/ DlXwCbFqPnjMaDWpHPOVnj/z+N9rOHeJLI21rT7H8pTNoAauusyosa0zCLYkhmI2THhuUPDVbmCN T1IxQ5dGdfBi5G5mUcFCMWdQ5UnnOR7Ln8qGSN4IFP8VSytmm6A4nwDO/afr0X9XLchMX9wQEZc+ lgQCXISoKTlslPwQkgZ7nu7YRrQbtQMMONncsKk/cQYLsgMHM8KNSGMlJTx6e1du94oFOO+4oK4v 9NsH1VuEGMGpuEvObJAaguS5Pfp38dIfMwK/U+d2+dwmJUFvL6Yb+qQTkPp8ftkLYF3sv8pBoGH7 EUkp2KgtdRXYShjqFu9VNCIaE40GMIIGOjCCBSKgAwIBAgIMISshijsPJp5wwG1GMA0GCSqGSIb3 DQEBCwUAMIGNMQswCQYDVQQGEwJERTFFMEMGA1UECgw8VmVyZWluIHp1ciBGb2VyZGVydW5nIGVp bmVzIERldXRzY2hlbiBGb3JzY2h1bmdzbmV0emVzIGUuIFYuMRAwDgYDVQQLDAdERk4tUEtJMSUw IwYDVQQDDBxERk4tVmVyZWluIEdsb2JhbCBJc3N1aW5nIENBMB4XDTE5MDYyMDE1MTkyNloXDTIy MDYxOTE1MTkyNlowgZ0xCzAJBgNVBAYTAkRFMQ8wDQYDVQQIDAZCZXJsaW4xDzANBgNVBAcMBkJl cmxpbjEiMCAGA1UECgwZRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbjEuMCwGA1UECwwlRmFjaGJl cmVpY2ggTWF0aGVtYXRpayB1bmQgSW5mb3JtYXRpazEYMBYGA1UEAwwPQWxleGFuZGVyIEthdWVy MIIBIjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEAv9F2fLrSIja/cwHhNI6/UES2/LK2vCQ5 wUGEFFauaUbc2PC8qUzwHbHzmHEXgCInoTikJ+yJ7yKIZzR2/k248o4oOfqsshYC722f4IwBptW5 X1MMVYA4X3WAfT1Bl/E+lFSB/VgiKTEW0WlaKgwH4X2HisldpQFe2ywVnEQuP3sUW7twh/foDw9q VoDm+ugz4upS2f1Mr4a/xuV/oMTMHNnyKjxncNudISA95Xw6HlBiOOuEO0EhvggVzqI7BiiiR9l+ hnmQgpkklRCDDf7S9XpaSQqqXSxSxi8S0DSHSL8ztKCJhNctA50rnqSXG7mPC2dHWLQnTX//6bhz uKRaoQIDAQABo4IChjCCAoIwPgYDVR0gBDcwNTAPBg0rBgEEAYGtIYIsAQEEMBAGDisGAQQBga0h giwBAQQEMBAGDisGAQQBga0hgiwCAQQEMAkGA1UdEwQCMAAwDgYDVR0PAQH/BAQDAgXgMB0GA1Ud JQQWMBQGCCsGAQUFBwMCBggrBgEFBQcDBDAdBgNVHQ4EFgQUCxNGnQN8azxgK5Jrh1rNoCiG7lkw HwYDVR0jBBgwFoAUazqYi/nyU4na4K2yMh4JH+iqO3QwWAYDVR0RBFEwT4EcYWxleGFuZGVyLmth dWVyQGZ1LWJlcmxpbi5kZYEWYWthdWVyQG1pLmZ1LWJlcmxpbi5kZYEXYWthdWVyQGluZi5mdS1i ZXJsaW4uZGUwgY0GA1UdHwSBhTCBgjA/oD2gO4Y5aHR0cDovL2NkcDEucGNhLmRmbi5kZS9kZm4t Y2EtZ2xvYmFsLWcyL3B1Yi9jcmwvY2FjcmwuY3JsMD+gPaA7hjlodHRwOi8vY2RwMi5wY2EuZGZu LmRlL2Rmbi1jYS1nbG9iYWwtZzIvcHViL2NybC9jYWNybC5jcmwwgdsGCCsGAQUFBwEBBIHOMIHL MDMGCCsGAQUFBzABhidodHRwOi8vb2NzcC5wY2EuZGZuLmRlL09DU1AtU2VydmVyL09DU1AwSQYI KwYBBQUHMAKGPWh0dHA6Ly9jZHAxLnBjYS5kZm4uZGUvZGZuLWNhLWdsb2JhbC1nMi9wdWIvY2Fj ZXJ0L2NhY2VydC5jcnQwSQYIKwYBBQUHMAKGPWh0dHA6Ly9jZHAyLnBjYS5kZm4uZGUvZGZuLWNh LWdsb2JhbC1nMi9wdWIvY2FjZXJ0L2NhY2VydC5jcnQwDQYJKoZIhvcNAQELBQADggEBAAD0YrGU DjnpyEWlrJ2Z7PwEXeNeCT+Nsm1WdEKH5rtRo8+IIQ5CUTO2Jto+81UWILPbkAvZ4pGyuNKVKAXd mUJ3/w85dNagg7XVtXYeCc7vVqd5Ek8IKN0evl69y9wS7ycLa6ca3FYJ3Ch/269kxo9VjPrM3f2c UPo+5dktTR4M0VlRO2JdJfLCfRwWBYm++2NXfyC7pQJBcQRFyItxs7/gg6Y7aBhUIaeDouQ0+um7 Ig2KNTJxWby8xmGyf55+VMR1Lez/s2NXcCGWjwSXnTrzJYI7wQtJJ6wiRXpQ9rrouYZ8SF3ef8y/ 3X6TBOEG91LE/4Fo1F/IdI36qJfgt/sxggOdMIIDmQIBATCBnjCBjTELMAkGA1UEBhMCREUxRTBD BgNVBAoMPFZlcmVpbiB6dXIgRm9lcmRlcnVuZyBlaW5lcyBEZXV0c2NoZW4gRm9yc2NodW5nc25l dHplcyBlLiBWLjEQMA4GA1UECwwHREZOLVBLSTElMCMGA1UEAwwcREZOLVZlcmVpbiBHbG9iYWwg SXNzdWluZyBDQQIMISshijsPJp5wwG1GMA0GCWCGSAFlAwQCAQUAoIIBzzAYBgkqhkiG9w0BCQMx CwYJKoZIhvcNAQcBMBwGCSqGSIb3DQEJBTEPFw0xOTA4MjgxOTM0NDRaMC8GCSqGSIb3DQEJBDEi BCDHxWGB5jZN/wYHeD7IQuqVOzm55kdlaBvgghIdfz/ztTCBrwYJKwYBBAGCNxAEMYGhMIGeMIGN MQswCQYDVQQGEwJERTFFMEMGA1UECgw8VmVyZWluIHp1ciBGb2VyZGVydW5nIGVpbmVzIERldXRz Y2hlbiBGb3JzY2h1bmdzbmV0emVzIGUuIFYuMRAwDgYDVQQLDAdERk4tUEtJMSUwIwYDVQQDDBxE Rk4tVmVyZWluIEdsb2JhbCBJc3N1aW5nIENBAgwhKyGKOw8mnnDAbUYwgbEGCyqGSIb3DQEJEAIL MYGhoIGeMIGNMQswCQYDVQQGEwJERTFFMEMGA1UECgw8VmVyZWluIHp1ciBGb2VyZGVydW5nIGVp bmVzIERldXRzY2hlbiBGb3JzY2h1bmdzbmV0emVzIGUuIFYuMRAwDgYDVQQLDAdERk4tUEtJMSUw IwYDVQQDDBxERk4tVmVyZWluIEdsb2JhbCBJc3N1aW5nIENBAgwhKyGKOw8mnnDAbUYwDQYJKoZI hvcNAQEBBQAEggEAFgqpPCZkX0OyB3SitEKUlAODE44mdpzm1hNKmhDNJdF93Ed2en6KvrXJZhD2 sR7/VgW5f/jN6zcUYWU3ITFsgOQ3d7BzxsfMTKcF1biZDYQ+X1tKYEAyom0W9twyIKaRS9VUSZRU fWEd3YPgtIH/w1luySwM4JtgdRvOltNWVDo79PWNjOMN8TVdiHy4jxNrInMfEl78jUBCzfpQ6aWl k89deOdyh7h0O9Jr+YFWAR8lJ+EHxWw8Zm6K35xfWov8YZkUs1QcXZTbYjvsnY4m5+JG8fTr+iqB Z9Jgk6Fv8rzzj2tzGHioXHBe++cF1AVmC3I6uDE5mDgr8jIoR8BJNAAAAAAAAA== --Apple-Mail-9408155C-1BD6-453B-9FB8-3495A3E1615B-- From kristin.knorr@fu-berlin.de Thu Sep 19 01:10:04 2019 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:ECDHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1iAj5D-000CHK-2m>; Thu, 19 Sep 2019 01:09:59 +0200 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:ECDHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1iAj5D-0044B1-05>; Thu, 19 Sep 2019 01:09:59 +0200 Received: from i577a678e.versanet.de ([87.122.103.142] helo=[192.168.178.36]) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLSv1.2:ECDHE-RSA-AES128-GCM-SHA256:128) (envelope-from ) id <1iAj5C-000zAP-Pm>; Thu, 19 Sep 2019 01:09:58 +0200 To: agti-Mittagsseminar@lists.fu-berlin.de From: Kristin Knorr Message-ID: Date: Thu, 19 Sep 2019 01:09:58 +0200 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:60.0) Gecko/20100101 Thunderbird/60.8.0 MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8; format=flowed Content-Transfer-Encoding: 7bit Content-Language: de-CH X-Originating-IP: 87.122.103.142 X-ZEDAT-Hint: T X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1568848199-00005AB7-BF474AF1/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.4.2 on Tuvalu.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar 19.09.2019 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.29 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Wed, 18 Sep 2019 23:10:04 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 19.09.2019, 12 Uhr, SR 055 Kristin Knorr zum Thema: Liar's Domination From obenausj@student.ethz.ch Mon Sep 30 17:00:07 2019 Received: from relay1.zedat.fu-berlin.de ([130.133.4.67]) by list1.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:ECDHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1iEx9i-001jce-Go>; Mon, 30 Sep 2019 17:00:06 +0200 Received: from edge10.ethz.ch ([82.130.75.186]) by relay1.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1:ECDHE-RSA-AES256-SHA:256) (envelope-from ) id <1iEx9i-00192S-C6>; Mon, 30 Sep 2019 17:00:06 +0200 Received: from mailm211.d.ethz.ch (129.132.139.35) by edge10.ethz.ch (82.130.75.186) with Microsoft SMTP Server (TLS) id 14.3.468.0; Mon, 30 Sep 2019 16:59:57 +0200 Received: from mailm211.d.ethz.ch (2001:67c:10ec:5603::25) by mailm211.d.ethz.ch (2001:67c:10ec:5603::25) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_128_GCM_SHA256) id 15.1.1779.2; Mon, 30 Sep 2019 16:59:57 +0200 Received: from mailm211.d.ethz.ch ([fe80::4097:6f4e:38e1:3f6a]) by mailm211.d.ethz.ch ([fe80::4097:6f4e:38e1:3f6a%2]) with mapi id 15.01.1779.005; Mon, 30 Sep 2019 16:59:57 +0200 From: "Obenaus Johannes" To: "agti-Mittagsseminar@lists.fu-berlin.de" Thread-Topic: [Mittagsseminar TI] Mittagsseminar am 01.10.2019 Thread-Index: AQHVd59eSAt0H+m1S0i2OwnEB3I/6g== Date: Mon, 30 Sep 2019 14:59:57 +0000 Message-ID: <1734ae5df3cf403f8c5029a995c510ae@student.ethz.ch> Accept-Language: de-DE, de-CH, en-US Content-Language: de-DE X-MS-Has-Attach: X-MS-TNEF-Correlator: x-tm-snts-smtp: 13F158A684222D5A91660F09F1A5F1C14AE031490583B763DCB4523281DC497C2000:8 Content-Type: multipart/alternative; boundary="_000_1734ae5df3cf403f8c5029a995c510aestudentethzch_" MIME-Version: 1.0 X-Originating-IP: 82.130.75.186 X-Original-X-Originating-IP: [195.37.142.76] X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1569855606-00016990-1D4A9312/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.155556, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-2.3 required=5.0 tests=HTML_MESSAGE, RCVD_IN_DNSWL_MED,SPF_HELO_NONE,SPF_NONE X-Spam-Checker-Version: SpamAssassin 3.4.2 on Palau.ZEDAT.FU-Berlin.DE X-Spam-Level: X-Mailman-Approved-At: Mon, 30 Sep 2019 17:00:54 +0200 Subject: [Mittagsseminar TI] Mittagsseminar am 01.10.2019 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.29 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 30 Sep 2019 15:00:07 -0000 --_000_1734ae5df3cf403f8c5029a995c510aestudentethzch_ 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 Dienstag, 01.10.2019, 12:00 Uhr s.t., SR 055 Johannes Obenaus zum Thema: Spanning Trees with Low (Shallow) Stabbing Number --_000_1734ae5df3cf403f8c5029a995c510aestudentethzch_ 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

        Dienstag, 01.10.2019, 12:00 Uhr s.t., SR 0= 55
        Johannes Obenaus
        zum Thema: Spanning Trees with Low (Shallo= w) Stabbing Number

--_000_1734ae5df3cf403f8c5029a995c510aestudentethzch_--