From pseiferth@inf.fu-berlin.de Mon Oct 10 22:34:37 2016 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:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1bthHQ-0019zX-TW>; Mon, 10 Oct 2016 22:34:37 +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:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1bthHQ-0044bc-QD>; Mon, 10 Oct 2016 22:34:36 +0200 Received: from x4e34aa3a.dyn.telefonica.de ([78.52.170.58] helo=[192.168.0.34]) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLSv1.2:DHE-RSA-AES128-SHA:128) (envelope-from ) id <1bthHQ-003oV8-IQ>; Mon, 10 Oct 2016 22:34:36 +0200 To: agti-Mittagsseminar@lists.fu-berlin.de From: Paul Seiferth Message-ID: <719caf1b-22a5-da06-d31c-842e6f962352@inf.fu-berlin.de> Date: Mon, 10 Oct 2016 22:34:14 +0200 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:45.0) Gecko/20100101 Thunderbird/45.4.0 MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8; format=flowed Content-Transfer-Encoding: 7bit X-Originating-IP: 78.52.170.58 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1476131676-0003CD7F-B6A49566/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.3 required=5.0 tests=ALL_TRUSTED,RP_MATCHES_RCVD X-Spam-Checker-Version: SpamAssassin 3.4.1 on Vanuatu.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 11.10.2016 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.16 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 10 Oct 2016 20:34:37 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 27.09.2016 Paul Seiferth zum Thema: Finding Triangles in Disk Graphs *************************************************** Ort: Takustr. 9, Raum 055 Uhrzeit: 12 Uhr s.t. *************************************************** From mulzer@zedat.fu-berlin.de Tue Oct 11 12:27:56 2016 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:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1btuHs-002KXV-BG>; Tue, 11 Oct 2016 12:27:56 +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:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1btuHs-000kAx-7m>; Tue, 11 Oct 2016 12:27:56 +0200 Received: from webmail1.zedat.fu-berlin.de ([130.133.4.91]) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES128-GCM-SHA256:128) (envelope-from ) id <1btuHs-000d0z-1i>; Tue, 11 Oct 2016 12:27:56 +0200 Received: from 62.158.23.41 (ZEDAT-Webmail authenticated user mulzer) by webmail.zedat.fu-berlin.de with HTTP; Tue, 11 Oct 2016 12:27:56 +0200 Message-ID: <50878.62.158.23.41.1476181676.webmail@webmail.zedat.fu-berlin.de> Date: Tue, 11 Oct 2016 12:27:56 +0200 From: "Wolfgang Mulzer" 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: suspect X-purgate-type: suspect X-purgate-ID: 151147::1476181676-0003CD7F-175D49B8/1/5314908157 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-49.3 required=5.0 tests=ALL_TRUSTED, FU_XPURGATE_SUSP, RP_MATCHES_RCVD,URIBL_BLOCKED X-Spam-Checker-Version: SpamAssassin 3.4.1 on Niue.ZEDAT.FU-Berlin.DE X-Spam-Level: X-Mailman-Approved-At: Tue, 11 Oct 2016 12:29:48 +0200 Subject: [Mittagsseminar TI] [Fwd: [i-prof] [i-studi] Einladung zur Verteidigung meiner Bachelorarbeit] X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.16 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 11 Oct 2016 10:27:56 -0000 On Thursday... ------------------------ Ursprüngliche Nachricht ------------------------ Betreff: [i-prof] [i-studi] Einladung zur Verteidigung meiner Bachelorarbeit Von: "Boris Dimitrov Dimitrov" Datum: Di, Oktober 11, 2016 12:08 An: i-prof@inf.fu-berlin.de i-wimi@inf.fu-berlin.de i-studi@inf.fu-berlin.de diana.schueler@fu-berlin.de -------------------------------------------------------------------------- Guten Tag, hiermit lade ich zur Verteidigung meiner Bachelorarbeit mit dem Titel "Complexity of regular expression matching" ein. Die Verteidigung findet am Donnerstag, den 13.10., um 12 Uhr im Raum 055 des Informatikgebäudes (Takustraße 9) statt. Die Arbeit basiert auf der Arbeit von Arturs Backurs und Piotr Indyk "Which Regular Expression Patterns are Hard to Match?" und wurde von Prof. Dr. Wolfgang Mulzer betreut. Zweitgutachter ist Dr. Frank Hoffmann. Abstract: Regular expressions, or regexes for short, are a pattern matching standard for string parsing and replacement. They are widely used computational primitive employed in many programming languages and text processing utilities such as JavaScript, Perl, Python, Ruby, Google RE2. They are also used in computer networks, databases and data mining, computational biology etc. A regular expression consists of symbols from some alphabet ∑ and a set of operators O. We will start by introducing various operators and explain their usage, giving us the basics with the help of which we will be able to construct different types of regular expressions. Then we will show the Thompson transformation, which converts an arbitrary regular expression into an equivalent nondeterministic finite automata, thus providing us with algorithm that solves the regular expression matching problem for the general case in the “rectangular” O(mn) time. Later there were improvements to this method that led to an algorithm that is the fastest for this problem known to date. However there are some specific types of regular expressions, for which faster matching algorithms exist. We will introduce some examples, which are reason to be considered that faster algorithm for the general case might exist. Finally we will classify the regular expressions based on their depth and the used set of operators and present the respective results. Mit freundlichen Grüßen, Boris Dimitrov _______________________________________________ Automatischer Mailverteiler an Gruppe 'ml-i-prof-mi'. Hinweise dazu siehe Hilfeseite: https://www.mi.fu-berlin.de/w/Tec/AnkuendigungsVerteiler From mulzer@zedat.fu-berlin.de Tue Oct 11 12:28:21 2016 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:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1btuIH-002Kbc-AL>; Tue, 11 Oct 2016 12:28: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:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1btuIH-000koI-6v>; Tue, 11 Oct 2016 12:28:21 +0200 Received: from webmail1.zedat.fu-berlin.de ([130.133.4.91]) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES128-GCM-SHA256:128) (envelope-from ) id <1btuIG-000d5a-VI>; Tue, 11 Oct 2016 12:28:21 +0200 Received: from 62.158.23.41 (ZEDAT-Webmail authenticated user mulzer) by webmail.zedat.fu-berlin.de with HTTP; Tue, 11 Oct 2016 12:28:20 +0200 Message-ID: <50880.62.158.23.41.1476181700.webmail@webmail.zedat.fu-berlin.de> Date: Tue, 11 Oct 2016 12:28:20 +0200 From: "Wolfgang Mulzer" To: agti-Mittagsseminar@lists.fu-berlin.de User-Agent: ZEDAT-Webmail MIME-Version: 1.0 Content-Type: multipart/mixed;boundary="----=_20161011122820_19096" X-Originating-IP: 130.133.4.91 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1476181701-0003CD7F-6B419F56/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.3 required=5.0 tests=ALL_TRUSTED,HTML_MESSAGE, RP_MATCHES_RCVD,T_HTML_ATTACH,URIBL_BLOCKED X-Spam-Checker-Version: SpamAssassin 3.4.1 on Vanuatu.ZEDAT.FU-Berlin.DE X-Spam-Level: X-Mailman-Approved-At: Tue, 11 Oct 2016 12:29:48 +0200 Subject: [Mittagsseminar TI] [Fwd: [i-prof] Einladung zur Verteidigung meiner Bachelorarbeit] X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.16 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 11 Oct 2016 10:28:21 -0000 ------=_20161011122820_19096 Content-Type: text/plain; charset="utf-8" Content-Transfer-Encoding: 8bit And next week on Tuesday ------------------------ Ursprüngliche Nachricht ------------------------ Betreff: [i-prof] Einladung zur Verteidigung meiner Bachelorarbeit Von: "Christoph Brockmann" Datum: Di, Oktober 11, 2016 11:12 An: i-studi@inf.fu-berlin.de i-wimis@inf.fu-berlin.de i-profs@inf.fu-berlin.de "Wolfgang Mulzer" "Zentiks, Sera Renee" -------------------------------------------------------------------------- Sehr geehrte Damen und Herren, ich lade sie herzlich zur Verteidigung meiner Bachelorarbeit mit dem Titel "Implementing an Algorithm for Routing in Unit Disk Graphs" betreut von Herrn Prof. Dr. Mulzer ein. Der Vortrag findet am Dienstag den 18. 10. 12:00 s.t. (!) im SR 055 in der Takustr. 9 statt. mit freundlichen Grüßen, Christoph Brockmann Abstract: During this thesis a new routing scheme for Unit Disk Graphs described first in Kaplan et al. (2016) was implemented in Python and tested for performance. In addition, dynamic visualisation of the routing process was implemented through Mathplotlib allowing visual inspection of the routing process. Although experiments show the routing scheme working as intended, its routing tables scale unfavourably for most graphs that can be feasibly computed in 2016. It is also shown that for the class of random graphs presented in this thesis, routing results are much better than to be expected from the theoretical worst case considerations in the original paper. Finally, this thesis shows that the results given in the original paper can be improved considerably for smaller graphs if 'one-sided' well separated pair decompositions are used as the basis of the global routing tables. Haim Kaplan, Wolfgang Mulzer, Liam Roditty, and Paul Seiferth. Routing in unit disk graphs. In LATIN 2016: Theoretical Informatics - 12th Latin American Symposium, Ensenada, Mexico, April 11-15, 2016, Proceedings, pages 536–548, 2016. LyX Document LyX Document _______________________________________________ Automatischer Mailverteiler an Gruppe 'ml-i-prof-mi'. Hinweise dazu siehe Hilfeseite: https://www.mi.fu-berlin.de/w/Tec/AnkuendigungsVerteiler ------=_20161011122820_19096 Content-Type: text/html; name="untitled-[1.2].html" Content-Transfer-Encoding: 8bit Content-Disposition: attachment; filename="untitled-[1.2].html"

Sehr geehrte Damen und Herren,

ich lade sie herzlich zur Verteidigung meiner Bachelorarbeit mit dem Titel "Implementing an Algorithm for Routing in Unit Disk Graphs" betreut von Herrn Prof. Dr. Mulzer ein.

Der Vortrag findet am

Dienstag den 18. 10.
12:00 s.t. (!)
im SR 055 in der Takustr. 9

statt.

mit freundlichen Grüßen,

Christoph Brockmann

Abstract:

During this thesis a new routing scheme for Unit Disk Graphs described first in Kaplan et al. (2016) was implemented in Python and tested for performance. In addition, dynamic visualisation of the routing process was implemented through Mathplotlib allowing visual inspection of the routing process.
Although experiments show the routing scheme working as intended,  its routing tables scale unfavourably for most graphs that can be feasibly computed in 2016. It is also shown that for the class of random graphs presented in this thesis, routing results are much better than to be expected from the theoretical worst case considerations in the original paper. Finally, this thesis shows that the results given in the original paper can be improved considerably for smaller graphs if 'one-sided' well separated pair decompositions are used as the basis of the global routing tables.

Haim Kaplan, Wolfgang Mulzer, Liam Roditty, and Paul Seiferth. Routing in unit disk graphs.
In LATIN 2016: Theoretical Informatics - 12th Latin American Symposium, Ensenada, Mexico,
April 11-15, 2016, Proceedings, pages 536–548, 2016.


LyX Document

LyX Document

------=_20161011122820_19096-- From rote@inf.fu-berlin.de Wed Oct 12 13:08:40 2016 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:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1buHOp-000W3S-S3>; Wed, 12 Oct 2016 13:08: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:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1buHOp-001deS-Ob>; Wed, 12 Oct 2016 13:08:39 +0200 Received: from strecke.imp.fu-berlin.de ([160.45.40.209]) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLSv1.2:DHE-RSA-AES128-SHA:128) (envelope-from ) id <1buHOp-002ZWw-IZ>; Wed, 12 Oct 2016 13:08:39 +0200 References: <719caf1b-22a5-da06-d31c-842e6f962352@inf.fu-berlin.de> From: =?UTF-8?Q?G=c3=bcnter_Rote?= X-Enigmail-Draft-Status: N1110 To: AG-TI Mittagsseminar X-Forwarded-Message-Id: <719caf1b-22a5-da06-d31c-842e6f962352@inf.fu-berlin.de> Message-ID: <02d7cbac-d264-2e91-c8a3-839f7096ba06@inf.fu-berlin.de> Date: Wed, 12 Oct 2016 13:08:39 +0200 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:45.0) Gecko/20100101 Icedove/45.4.0 MIME-Version: 1.0 In-Reply-To: <719caf1b-22a5-da06-d31c-842e6f962352@inf.fu-berlin.de> Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg=sha-256; boundary="------------ms080009070102010102040308" X-Originating-IP: 160.45.40.209 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1476270519-0003CD7F-424905E9/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.4 required=5.0 tests=ALL_TRUSTED,RP_MATCHES_RCVD X-Spam-Checker-Version: SpamAssassin 3.4.1 on Niue.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 13. und 14.10.2016 (Freitag!) X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.16 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Wed, 12 Oct 2016 11:08:40 -0000 This is a cryptographically signed message in MIME format. --------------ms080009070102010102040308 Content-Type: text/plain; charset=iso-8859-15 Content-Transfer-Encoding: quoted-printable Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 13.10.2016 Boris Dimitrov zum Thema: Complexity of regular expression matching (Bachelor-Vortra= g) und am *Freitag*, 14.10.2016 (Sondertermin) Franz J. Brandenburg (Passau) zum Thema: Object Visibility Graphs - Construction and Complexity *************************************************** Ort: Takustr. 9, Raum 055 Uhrzeit: 12:00 Uhr s.t. *************************************************** --------------ms080009070102010102040308 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 EB0wggTVMIIDvaADAgECAghQTsb1PRG0ZDANBgkqhkiG9w0BAQsFADBxMQswCQYDVQQGEwJE RTEcMBoGA1UEChMTRGV1dHNjaGUgVGVsZWtvbSBBRzEfMB0GA1UECxMWVC1UZWxlU2VjIFRy dXN0IENlbnRlcjEjMCEGA1UEAxMaRGV1dHNjaGUgVGVsZWtvbSBSb290IENBIDIwHhcNMTQw NzIyMTIwODI2WhcNMTkwNzA5MjM1OTAwWjBaMQswCQYDVQQGEwJERTETMBEGA1UEChMKREZO LVZlcmVpbjEQMA4GA1UECxMHREZOLVBLSTEkMCIGA1UEAxMbREZOLVZlcmVpbiBQQ0EgR2xv YmFsIC0gRzAxMIIBIjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEA6ZvDZ4X5Da71jVTD llA1PWLpbkztlNcAW5UidNQg6zSP1uzAMQQLmYHiphTSUqAoI4SLdIkEXlvg4njBeMsWyyg1 OXstkEXQ7aAAeny/Sg4bAMOG6VwrMRF7DPOCJEOMHDiLamgAmu7cT3ir0sYTm3at7t4m6O8B r3QPwQmi9mvOvdPNFDBP9eXjpMhim4IaAycwDQJlYE3t0QkjKpY1WCfTdsZxtpAdxO3/NYZ9 bzOz2w/FEcKKg6GUXUFr2NIQ9Uz9ylGs2b3vkoO72uuLFlZWQ8/h1RM9ph8nMM1JVNvJEzSa cXXFbOqnC5j5IZ0nrz6jOTlIaoytyZn7wxLyvQIDAQABo4IBhjCCAYIwDgYDVR0PAQH/BAQD AgEGMB0GA1UdDgQWBBRJt8bP6D0ff+pEexMp9/EKcD7eZDAfBgNVHSMEGDAWgBQxw3kbuvVT 1xfgiXotF2wKsyudMzASBgNVHRMBAf8ECDAGAQH/AgECMGIGA1UdIARbMFkwEQYPKwYBBAGB rSGCLAEBBAICMBEGDysGAQQBga0hgiwBAQQDADARBg8rBgEEAYGtIYIsAQEEAwEwDwYNKwYB BAGBrSGCLAEBBDANBgsrBgEEAYGtIYIsHjA+BgNVHR8ENzA1MDOgMaAvhi1odHRwOi8vcGtp MDMzNi50ZWxlc2VjLmRlL3JsL0RUX1JPT1RfQ0FfMi5jcmwweAYIKwYBBQUHAQEEbDBqMCwG CCsGAQUFBzABhiBodHRwOi8vb2NzcDAzMzYudGVsZXNlYy5kZS9vY3NwcjA6BggrBgEFBQcw AoYuaHR0cDovL3BraTAzMzYudGVsZXNlYy5kZS9jcnQvRFRfUk9PVF9DQV8yLmNlcjANBgkq hkiG9w0BAQsFAAOCAQEAYyAo/ZwhhnK+OUZZOTIlvKkBmw3Myn1BnIZtCm4ssxNZdbEzkhth Jxb/w7LVNYL7hCoBSb1mu2YvssIGXW4/buMBWlvKQ2NclbbhMacf1QdfTeZlgk4y+cN8ekvN TVx07iHydQLsUj7SyWrTkCNuSWc1vn9NVqTszC/Pt6GXqHI+ybxA1lqkCD3WvILDt7cyjrEs jmpttzUCGc/1OURYY6ckABCwu/xOr24vOLulV0k/2G5QbyyXltwdRpplic+uzPLl2Z9Tsz6h L5Kp2AvGhB8Exuse6J99tXulAvEkxSRjETTMWpMgKnmIOiVCkKllO3yG0xIVIyn8LNrMOVtU FzCCBY8wggR3oAMCAQICBxeQYMz5uW4wDQYJKoZIhvcNAQELBQAwWjELMAkGA1UEBhMCREUx EzARBgNVBAoTCkRGTi1WZXJlaW4xEDAOBgNVBAsTB0RGTi1QS0kxJDAiBgNVBAMTG0RGTi1W ZXJlaW4gUENBIEdsb2JhbCAtIEcwMTAeFw0xNDA1MTIxNTA1MzJaFw0xOTA3MDkyMzU5MDBa MIG1MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQHEwZCZXJsaW4xIjAg BgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAMBgNVBAsTBVpFREFUMTAwLgYD VQQDEydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0EgLSBHMDExHjAcBgkqhkiG 9w0BCQEWD2NhQEZVLUJlcmxpbi5ERTCCASIwDQYJKoZIhvcNAQEBBQADggEPADCCAQoCggEB AI2FCNNOPMwzXr5Jl4qQg40qSK/rBG4Ylz81p2Zwp5JizqxDBWjQ1g1+pHFUNVT+9aKRHxrk eS7VtD+jfiTPBPMuR13Wqetmw+GH4NCkBJpYfb6TEO+QXJEXlu8ESh/zbXK4PIMJ/e3dex7P IYERpPHKQUQLOb+YXKkWXI0et5igorJrI5XejFXVkjWIWSYaXJ29HVczGtwO0X9TrFx8A164 brAjaYdfj2s7sNl2yClkgrBUuKpYRzo+UAN++apOSI47FJ8NhapYy4s4rvcQeP44UsdX8+vu UVZ03uU2/RjG5OUVUfnbz058xfek/8luQ6rBSC/sQWEPI7haAUKINzMCAwEAAaOCAfwwggH4 MBIGA1UdEwEB/wQIMAYBAf8CAQEwDgYDVR0PAQH/BAQDAgEGMBEGA1UdIAQKMAgwBgYEVR0g ADAdBgNVHQ4EFgQUBuE99G/0MLd6O1ewMQWJew1YWmwwHwYDVR0jBBgwFoAUSbfGz+g9H3/q RHsTKffxCnA+3mQwGgYDVR0RBBMwEYEPY2FARlUtQmVybGluLkRFMIGIBgNVHR8EgYAwfjA9 oDugOYY3aHR0cDovL2NkcDEucGNhLmRmbi5kZS9nbG9iYWwtcm9vdC1jYS9wdWIvY3JsL2Nh Y3JsLmNybDA9oDugOYY3aHR0cDovL2NkcDIucGNhLmRmbi5kZS9nbG9iYWwtcm9vdC1jYS9w dWIvY3JsL2NhY3JsLmNybDCB1wYIKwYBBQUHAQEEgcowgccwMwYIKwYBBQUHMAGGJ2h0dHA6 Ly9vY3NwLnBjYS5kZm4uZGUvT0NTUC1TZXJ2ZXIvT0NTUDBHBggrBgEFBQcwAoY7aHR0cDov L2NkcDEucGNhLmRmbi5kZS9nbG9iYWwtcm9vdC1jYS9wdWIvY2FjZXJ0L2NhY2VydC5jcnQw RwYIKwYBBQUHMAKGO2h0dHA6Ly9jZHAyLnBjYS5kZm4uZGUvZ2xvYmFsLXJvb3QtY2EvcHVi L2NhY2VydC9jYWNlcnQuY3J0MA0GCSqGSIb3DQEBCwUAA4IBAQA0ct/G7mY63wzfJmYrpBI5 bMfurPwyo+WGFmgL1AeZKoS9kzOfGz8quLGAFQg1gC4nwJNdRseP0adTyzRXeLZ6EXELH4Df MsBAqVgW4BEjgu97X2umUjxGPLmeMlJNKNp8MZIFNFd/2+/+dVy6eUwOYAXi92mHI2ENe0Dd eDIddjIlxaeVWzwQ0x5Ip1F7d9egPEI9PcCZxzDo7eTPmQ5/NmGAu7xQ84zZDZsOOj0S94WT n2W9SEvn4VZUeHltBQS6phoPuGO2OCiq8AXAStzszBOYze9S5HTbtZZAeNzn0/mDjE/qamad ZdFOgxmWt0mcucX1mNxC+QWFTPMQH6GYMIIFrTCCBJWgAwIBAgIHF1KJ0fORRTANBgkqhkiG 9w0BAQUFADCBtTELMAkGA1UEBhMCREUxDzANBgNVBAgTBkJlcmxpbjEPMA0GA1UEBxMGQmVy bGluMSIwIAYDVQQKExlGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluMQ4wDAYDVQQLEwVaRURB VDEwMC4GA1UEAxMnRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbiAtIEZVLUNBIC0gRzAxMR4w HAYJKoZIhvcNAQkBFg9jYUBGVS1CZXJsaW4uREUwHhcNMTQwMzI2MTcyMDAxWhcNMTcwMzI1 MTcyMDAxWjCBmzELMAkGA1UEBhMCREUxDzANBgNVBAgTBkJlcmxpbjEPMA0GA1UEBxMGQmVy bGluMSIwIAYDVQQKExlGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluMS4wLAYDVQQLEyVGYWNo YmVyZWljaCBNYXRoZW1hdGlrIHVuZCBJbmZvcm1hdGlrMRYwFAYDVQQDEw1HdWVudGVyIFJv dGhlMIIBIjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEAo2aI4YyVX/QVnShxceC7nuGA 9MEVD08MGE/OtZsz0Dw2eqZ0qyaReSJWduabA2PXLxq9VOeNW+E2euOQ5wkjLtCOydvpeVHf mXhIZa7SQGdMt7iwBh0rMiwORNRgSze0bDqy/I5KCOY0w5Y74xvz2W2Whn8rPD/xU3cSF9f/ y2QlzctXoIwcCi+kR/Oiefoqho9juCG1nMAhCYAc2V6LR8Hsfc5xu6hPTVkgJ8icGkABHdTZ fZuEfEfSus1+nxwgWxShwxyk437R9HxpvjRh4XVJyI7W4z/nXj9POc/TjtTT6qyIFY4zQPTR jCeMG9y5wYGmFX5fjd4xEjix2J43xQIDAQABo4IB2DCCAdQwLwYDVR0gBCgwJjARBg8rBgEE AYGtIYIsAQEEAwEwEQYPKwYBBAGBrSGCLAIBBAMBMAkGA1UdEwQCMAAwCwYDVR0PBAQDAgXg MB0GA1UdJQQWMBQGCCsGAQUFBwMCBggrBgEFBQcDBDAdBgNVHQ4EFgQUI7W9hvoJoEjvK4UK pVUBqv77nQEwHwYDVR0jBBgwFoAUBuE99G/0MLd6O1ewMQWJew1YWmwwIAYDVR0RBBkwF4EV cm90ZUBpbmYuZnUtYmVybGluLmRlMHUGA1UdHwRuMGwwNKAyoDCGLmh0dHA6Ly9jZHAxLnBj YS5kZm4uZGUvZnUtY2EvcHViL2NybC9jYWNybC5jcmwwNKAyoDCGLmh0dHA6Ly9jZHAyLnBj YS5kZm4uZGUvZnUtY2EvcHViL2NybC9jYWNybC5jcmwwgZAGCCsGAQUFBwEBBIGDMIGAMD4G CCsGAQUFBzAChjJodHRwOi8vY2RwMS5wY2EuZGZuLmRlL2Z1LWNhL3B1Yi9jYWNlcnQvY2Fj ZXJ0LmNydDA+BggrBgEFBQcwAoYyaHR0cDovL2NkcDIucGNhLmRmbi5kZS9mdS1jYS9wdWIv Y2FjZXJ0L2NhY2VydC5jcnQwDQYJKoZIhvcNAQEFBQADggEBAHSR5UQm+3puaOSQhmMCVTt0 y8D7xxVfQaRlN0gSQ1b+x3EQjGLoBKel/2MvZXq0zNUPalelk2CWowj62gBL4Wf8kefWGbCq SuOuhGw9C1PIh++tMRide6aKfq8lzVvthdb2ostpfpvMiJFZLBm0hFrH2eMFUkQtFwoVMdk/ SNQA7OaIxOTadHlu7VL1hdFrpRzhw6u5qNrsA9b6a2uKGvol9Pgoj6XI4erAwaP2aOfw1Kt/ Y6wUEpjrtO9MgwyAmUYrbHcqU/6xjyLRwKduulCjwPCDajcCzLHGKd3ativvPaI6+rlaE0zh rWfMiB+GBYOkQEojUPcORuUyEufihS4xggR0MIIEcAIBATCBwTCBtTELMAkGA1UEBhMCREUx DzANBgNVBAgTBkJlcmxpbjEPMA0GA1UEBxMGQmVybGluMSIwIAYDVQQKExlGcmVpZSBVbml2 ZXJzaXRhZXQgQmVybGluMQ4wDAYDVQQLEwVaRURBVDEwMC4GA1UEAxMnRnJlaWUgVW5pdmVy c2l0YWV0IEJlcmxpbiAtIEZVLUNBIC0gRzAxMR4wHAYJKoZIhvcNAQkBFg9jYUBGVS1CZXJs aW4uREUCBxdSidHzkUUwDQYJYIZIAWUDBAIBBQCgggKDMBgGCSqGSIb3DQEJAzELBgkqhkiG 9w0BBwEwHAYJKoZIhvcNAQkFMQ8XDTE2MTAxMjExMDgzOVowLwYJKoZIhvcNAQkEMSIEIPXY /GcDvvpTt94dn2zjNfdMUzr4/pcY0UrJd6qa2CZmMGwGCSqGSIb3DQEJDzFfMF0wCwYJYIZI AWUDBAEqMAsGCWCGSAFlAwQBAjAKBggqhkiG9w0DBzAOBggqhkiG9w0DAgICAIAwDQYIKoZI hvcNAwICAUAwBwYFKw4DAgcwDQYIKoZIhvcNAwICASgwgdIGCSsGAQQBgjcQBDGBxDCBwTCB tTELMAkGA1UEBhMCREUxDzANBgNVBAgTBkJlcmxpbjEPMA0GA1UEBxMGQmVybGluMSIwIAYD VQQKExlGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluMQ4wDAYDVQQLEwVaRURBVDEwMC4GA1UE AxMnRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbiAtIEZVLUNBIC0gRzAxMR4wHAYJKoZIhvcN AQkBFg9jYUBGVS1CZXJsaW4uREUCBxdSidHzkUUwgdQGCyqGSIb3DQEJEAILMYHEoIHBMIG1 MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQHEwZCZXJsaW4xIjAgBgNV BAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAMBgNVBAsTBVpFREFUMTAwLgYDVQQD EydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0EgLSBHMDExHjAcBgkqhkiG9w0B CQEWD2NhQEZVLUJlcmxpbi5ERQIHF1KJ0fORRTANBgkqhkiG9w0BAQEFAASCAQCWXKJjLndl hw8+Wl+KeEnMtWVMSJU18YgKsRzfEy3qsyMammdaEnEcTzhA/2oF0Rla0XoWFr7EfmqQI17E J25uPLlVPHQek9JNmE+457YEsx3yRy1ITeK8uaYFf5kqf2AkxbGx3QYyOpTaoJUI9v+ANOQm VWvoxjbgYyGf6U7k0eGUu63LGwfzY0yfFwKh7vr9nUciNiznf4Pt0EpHHh6au2pCSgYY5kq2 5Ca8HYz98eLHt6MSHMt91T3VOdia9z5c1lo/f3VqBYLJWdZzjMuuCO/0yPVIoTyr0xBeJOR3 XmTZ/brGHWBK1VNOy7h13eob8I35qwqfQBY9EhQ6TpCWAAAAAAAA --------------ms080009070102010102040308-- From mulzer@inf.fu-berlin.de Mon Oct 17 17:46:42 2016 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:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1bwA7d-001oOL-Pv>; Mon, 17 Oct 2016 17:46:41 +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:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1bwA7d-000oQb-MT>; Mon, 17 Oct 2016 17:46:41 +0200 Received: from bisektor.imp.fu-berlin.de ([160.45.40.231]) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLSv1.2:DHE-RSA-AES128-SHA:128) (envelope-from ) id <1bwA7d-0037yZ-G8>; Mon, 17 Oct 2016 17:46:41 +0200 References: <5804EA8B.6060406@fu-berlin.de> To: agti-Mittagsseminar@lists.fu-berlin.de From: Wolfgang Mulzer X-Forwarded-Message-Id: <5804EA8B.6060406@fu-berlin.de> Message-ID: <925e5f4a-c2d9-fcb8-dea5-657826a50e6b@inf.fu-berlin.de> Date: Mon, 17 Oct 2016 17:46:41 +0200 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:45.0) Gecko/20100101 Icedove/45.4.0 MIME-Version: 1.0 In-Reply-To: <5804EA8B.6060406@fu-berlin.de> Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg=sha-256; boundary="------------ms020304090700050208050902" X-Originating-IP: 160.45.40.231 X-ZEDAT-Hint: A X-purgate: suspect X-purgate-type: suspect X-purgate-ID: 151147::1476719201-0003CD7F-174DCC2A/1/5321684097 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-49.3 required=5.0 tests=ALL_TRUSTED, FU_XPURGATE_SUSP, RP_MATCHES_RCVD,URIBL_BLOCKED X-Spam-Checker-Version: SpamAssassin 3.4.1 on Tuvalu.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Fwd: [i-prof] Einladung zur Verteidigung meiner Bachelorarbeit X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.16 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 17 Oct 2016 15:46:42 -0000 This is a cryptographically signed message in MIME format. --------------ms020304090700050208050902 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: quoted-printable N=C3=A4chsten Dienstag. -------- Forwarded Message -------- Subject: [i-prof] Einladung zur Verteidigung meiner Bachelorarbeit Date: Mon, 17 Oct 2016 17:13:15 +0200 From: michaela.borzechowski To: i-studi@inf.fu-berlin.de, i-profs@inf.fu-berlin.de Sehr geehrte Damen und Herren, hiermit m=C3=B6chte ich Sie herzlich zur Verteidigung meiner Bachelorarbe= it mit dem Titel =E2=80=9EThe complexity class Polynomial Local Search (PLS)= and PLS-complete problems=E2=80=9C einladen. Die Verteidigung findet im Rahmen des Mittagsseminars der Arbeitsgruppe Theoretische Informatik am Dienstag, den 25.10. um 12:00 Uhr s.t. im Raum 055 in der Takustr. 9 statt. Gutachter der Arbeit sind Prof. Dr. Wolfgang Mulzer und M.Sc. Yannik Stein. Der Vortrag wird auf englisch gehalten. Mit freundlichen Gr=C3=BC=C3=9Fen, Michaela Borzechowski Abstract: The complexity classes P and NP are well known. However we are often interested in the actual globally optimal solutions of some NP decision problems. Local search is an attempt to approximate a hard to find global optimum with a local optimum. The complexity class Polynomial Local Search (PLS) was introduced to analyze the complexity of local search algorithms, where it is verifiable in polynomial time, whether a solution is a local optimum or not. One can PLS-reduce local search problems to one another and establish PLS-completeness. This work presents the basic definitions of the class PLS, its relation to other complexity classes, PLS-reductions, PLS-completeness, as well as a list of PLS-complete problems. The aim is to give a general overview of this topic and make further proofs for PLS-completeness and further investigations of the characteristics of the class PLS easier. _______________________________________________ Automatischer Mailverteiler an Gruppe 'ml-i-prof-mi'. Hinweise dazu siehe Hilfeseite: https://www.mi.fu-berlin.de/w/Tec/AnkuendigungsVerteiler --------------ms020304090700050208050902 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 EMYwggTVMIIDvaADAgECAghQTsb1PRG0ZDANBgkqhkiG9w0BAQsFADBxMQswCQYDVQQGEwJE RTEcMBoGA1UEChMTRGV1dHNjaGUgVGVsZWtvbSBBRzEfMB0GA1UECxMWVC1UZWxlU2VjIFRy dXN0IENlbnRlcjEjMCEGA1UEAxMaRGV1dHNjaGUgVGVsZWtvbSBSb290IENBIDIwHhcNMTQw NzIyMTIwODI2WhcNMTkwNzA5MjM1OTAwWjBaMQswCQYDVQQGEwJERTETMBEGA1UEChMKREZO LVZlcmVpbjEQMA4GA1UECxMHREZOLVBLSTEkMCIGA1UEAxMbREZOLVZlcmVpbiBQQ0EgR2xv YmFsIC0gRzAxMIIBIjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEA6ZvDZ4X5Da71jVTD llA1PWLpbkztlNcAW5UidNQg6zSP1uzAMQQLmYHiphTSUqAoI4SLdIkEXlvg4njBeMsWyyg1 OXstkEXQ7aAAeny/Sg4bAMOG6VwrMRF7DPOCJEOMHDiLamgAmu7cT3ir0sYTm3at7t4m6O8B r3QPwQmi9mvOvdPNFDBP9eXjpMhim4IaAycwDQJlYE3t0QkjKpY1WCfTdsZxtpAdxO3/NYZ9 bzOz2w/FEcKKg6GUXUFr2NIQ9Uz9ylGs2b3vkoO72uuLFlZWQ8/h1RM9ph8nMM1JVNvJEzSa cXXFbOqnC5j5IZ0nrz6jOTlIaoytyZn7wxLyvQIDAQABo4IBhjCCAYIwDgYDVR0PAQH/BAQD AgEGMB0GA1UdDgQWBBRJt8bP6D0ff+pEexMp9/EKcD7eZDAfBgNVHSMEGDAWgBQxw3kbuvVT 1xfgiXotF2wKsyudMzASBgNVHRMBAf8ECDAGAQH/AgECMGIGA1UdIARbMFkwEQYPKwYBBAGB rSGCLAEBBAICMBEGDysGAQQBga0hgiwBAQQDADARBg8rBgEEAYGtIYIsAQEEAwEwDwYNKwYB BAGBrSGCLAEBBDANBgsrBgEEAYGtIYIsHjA+BgNVHR8ENzA1MDOgMaAvhi1odHRwOi8vcGtp MDMzNi50ZWxlc2VjLmRlL3JsL0RUX1JPT1RfQ0FfMi5jcmwweAYIKwYBBQUHAQEEbDBqMCwG CCsGAQUFBzABhiBodHRwOi8vb2NzcDAzMzYudGVsZXNlYy5kZS9vY3NwcjA6BggrBgEFBQcw AoYuaHR0cDovL3BraTAzMzYudGVsZXNlYy5kZS9jcnQvRFRfUk9PVF9DQV8yLmNlcjANBgkq hkiG9w0BAQsFAAOCAQEAYyAo/ZwhhnK+OUZZOTIlvKkBmw3Myn1BnIZtCm4ssxNZdbEzkhth Jxb/w7LVNYL7hCoBSb1mu2YvssIGXW4/buMBWlvKQ2NclbbhMacf1QdfTeZlgk4y+cN8ekvN TVx07iHydQLsUj7SyWrTkCNuSWc1vn9NVqTszC/Pt6GXqHI+ybxA1lqkCD3WvILDt7cyjrEs jmpttzUCGc/1OURYY6ckABCwu/xOr24vOLulV0k/2G5QbyyXltwdRpplic+uzPLl2Z9Tsz6h L5Kp2AvGhB8Exuse6J99tXulAvEkxSRjETTMWpMgKnmIOiVCkKllO3yG0xIVIyn8LNrMOVtU FzCCBY8wggR3oAMCAQICBxeQYMz5uW4wDQYJKoZIhvcNAQELBQAwWjELMAkGA1UEBhMCREUx EzARBgNVBAoTCkRGTi1WZXJlaW4xEDAOBgNVBAsTB0RGTi1QS0kxJDAiBgNVBAMTG0RGTi1W ZXJlaW4gUENBIEdsb2JhbCAtIEcwMTAeFw0xNDA1MTIxNTA1MzJaFw0xOTA3MDkyMzU5MDBa MIG1MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQHEwZCZXJsaW4xIjAg BgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAMBgNVBAsTBVpFREFUMTAwLgYD VQQDEydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0EgLSBHMDExHjAcBgkqhkiG 9w0BCQEWD2NhQEZVLUJlcmxpbi5ERTCCASIwDQYJKoZIhvcNAQEBBQADggEPADCCAQoCggEB AI2FCNNOPMwzXr5Jl4qQg40qSK/rBG4Ylz81p2Zwp5JizqxDBWjQ1g1+pHFUNVT+9aKRHxrk eS7VtD+jfiTPBPMuR13Wqetmw+GH4NCkBJpYfb6TEO+QXJEXlu8ESh/zbXK4PIMJ/e3dex7P IYERpPHKQUQLOb+YXKkWXI0et5igorJrI5XejFXVkjWIWSYaXJ29HVczGtwO0X9TrFx8A164 brAjaYdfj2s7sNl2yClkgrBUuKpYRzo+UAN++apOSI47FJ8NhapYy4s4rvcQeP44UsdX8+vu UVZ03uU2/RjG5OUVUfnbz058xfek/8luQ6rBSC/sQWEPI7haAUKINzMCAwEAAaOCAfwwggH4 MBIGA1UdEwEB/wQIMAYBAf8CAQEwDgYDVR0PAQH/BAQDAgEGMBEGA1UdIAQKMAgwBgYEVR0g ADAdBgNVHQ4EFgQUBuE99G/0MLd6O1ewMQWJew1YWmwwHwYDVR0jBBgwFoAUSbfGz+g9H3/q RHsTKffxCnA+3mQwGgYDVR0RBBMwEYEPY2FARlUtQmVybGluLkRFMIGIBgNVHR8EgYAwfjA9 oDugOYY3aHR0cDovL2NkcDEucGNhLmRmbi5kZS9nbG9iYWwtcm9vdC1jYS9wdWIvY3JsL2Nh Y3JsLmNybDA9oDugOYY3aHR0cDovL2NkcDIucGNhLmRmbi5kZS9nbG9iYWwtcm9vdC1jYS9w dWIvY3JsL2NhY3JsLmNybDCB1wYIKwYBBQUHAQEEgcowgccwMwYIKwYBBQUHMAGGJ2h0dHA6 Ly9vY3NwLnBjYS5kZm4uZGUvT0NTUC1TZXJ2ZXIvT0NTUDBHBggrBgEFBQcwAoY7aHR0cDov L2NkcDEucGNhLmRmbi5kZS9nbG9iYWwtcm9vdC1jYS9wdWIvY2FjZXJ0L2NhY2VydC5jcnQw RwYIKwYBBQUHMAKGO2h0dHA6Ly9jZHAyLnBjYS5kZm4uZGUvZ2xvYmFsLXJvb3QtY2EvcHVi L2NhY2VydC9jYWNlcnQuY3J0MA0GCSqGSIb3DQEBCwUAA4IBAQA0ct/G7mY63wzfJmYrpBI5 bMfurPwyo+WGFmgL1AeZKoS9kzOfGz8quLGAFQg1gC4nwJNdRseP0adTyzRXeLZ6EXELH4Df MsBAqVgW4BEjgu97X2umUjxGPLmeMlJNKNp8MZIFNFd/2+/+dVy6eUwOYAXi92mHI2ENe0Dd eDIddjIlxaeVWzwQ0x5Ip1F7d9egPEI9PcCZxzDo7eTPmQ5/NmGAu7xQ84zZDZsOOj0S94WT n2W9SEvn4VZUeHltBQS6phoPuGO2OCiq8AXAStzszBOYze9S5HTbtZZAeNzn0/mDjE/qamad ZdFOgxmWt0mcucX1mNxC+QWFTPMQH6GYMIIGVjCCBT6gAwIBAgIMHCApTYmATgVKbji9MA0G CSqGSIb3DQEBCwUAMIG1MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQH EwZCZXJsaW4xIjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAMBgNVBAsT BVpFREFUMTAwLgYDVQQDEydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0EgLSBH MDExHjAcBgkqhkiG9w0BCQEWD2NhQEZVLUJlcmxpbi5ERTAeFw0xNjEwMTQwOTU2MTRaFw0x OTA3MDkyMzU5MDBaMIGdMQswCQYDVQQGEwJERTEPMA0GA1UECAwGQmVybGluMQ8wDQYDVQQH DAZCZXJsaW4xIjAgBgNVBAoMGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xLjAsBgNVBAsM JUZhY2hiZXJlaWNoIE1hdGhlbWF0aWsgdW5kIEluZm9ybWF0aWsxGDAWBgNVBAMMD1dvbGZn YW5nIE11bHplcjCCASIwDQYJKoZIhvcNAQEBBQADggEPADCCAQoCggEBAMcDcxZ9jEV29cgX tfonEfFxzIP/gi/YPGGmZUcqZ7Ek2CdoUxU05ekIrQ7sgxjgmjVGHCiK5DxE0H0s1PeNVh4a 0fnr4q8LZs4BXx1s7ni0AlnuYnX2xTxUbbW69qhKlxsaNkL7ktaFNXW1uRrnV0nNnlH2MmN3 XSjHvCHzfWJs20LrE7OInrS4sCKwrP4mmjPSa0YV2EiQOlEgaI0z2rugieic8FsWL4Egmu3g YTqAhTOs5KGFu9dCbwi62MrDFGOQrOlslWtf5JtX1ttjToAdeDmeaKW96FyIjfAQ7HP1WKLJ tgDnZsLo2dpY1li5KAspQ9SfxTEf3scnLgUnFC8CAwEAAaOCAnowggJ2MEAGA1UdIAQ5MDcw EQYPKwYBBAGBrSGCLAEBBAMFMBEGDysGAQQBga0hgiwCAQQDATAPBg0rBgEEAYGtIYIsAQEE MAkGA1UdEwQCMAAwDgYDVR0PAQH/BAQDAgXgMB0GA1UdJQQWMBQGCCsGAQUFBwMCBggrBgEF BQcDBDAdBgNVHQ4EFgQUzgqFq6EIpugUEkQ6nmoR9eR4pEEwHwYDVR0jBBgwFoAUBuE99G/0 MLd6O1ewMQWJew1YWmwweQYDVR0RBHIwcIEXbXVsemVyQGluZi5mdS1iZXJsaW4uZGWBGW11 bHplckB6ZWRhdC5mdS1iZXJsaW4uZGWBHHdvbGZnYW5nLm11bHplckBmdS1iZXJsaW4uZGWB HFdvbGZnYW5nLk11bHplckBmdS1iZXJsaW4uZGUwdQYDVR0fBG4wbDA0oDKgMIYuaHR0cDov L2NkcDEucGNhLmRmbi5kZS9mdS1jYS9wdWIvY3JsL2NhY3JsLmNybDA0oDKgMIYuaHR0cDov L2NkcDIucGNhLmRmbi5kZS9mdS1jYS9wdWIvY3JsL2NhY3JsLmNybDCBxQYIKwYBBQUHAQEE gbgwgbUwMwYIKwYBBQUHMAGGJ2h0dHA6Ly9vY3NwLnBjYS5kZm4uZGUvT0NTUC1TZXJ2ZXIv T0NTUDA+BggrBgEFBQcwAoYyaHR0cDovL2NkcDEucGNhLmRmbi5kZS9mdS1jYS9wdWIvY2Fj ZXJ0L2NhY2VydC5jcnQwPgYIKwYBBQUHMAKGMmh0dHA6Ly9jZHAyLnBjYS5kZm4uZGUvZnUt Y2EvcHViL2NhY2VydC9jYWNlcnQuY3J0MA0GCSqGSIb3DQEBCwUAA4IBAQBG1zXKhl5i7mBS bJElGS8XBOaDd+Nf7+oP8gGiosolQQ53f7MdqxzewwW/i6tU/09/EShQoMwXBEkTj4jSIPnN xtR9n4hW4aKbRbEvvRjaoRvq0TSKn51fM2t1AkIpJx/TpC1lxyXLYbl3tdPiMkiE74WPePhy 7IiLAMXppe3Qr9x/EtF/a+M01zAphr5CYxoyHnjpKBfb6PSzp6HynTE2k6QaDDR2K28XwHRF 0URTtgl0QWLMmVLj+N4QicJ75z0237x2mgqIXo+2VP+2H65dA5n9R5YuxVrj1Mi5mst/UX2T KQfVX2YoRoGCadkPe8v+Mzi2Vu1A8g40ELbrnZCdMYIEgzCCBH8CAQEwgcYwgbUxCzAJBgNV BAYTAkRFMQ8wDQYDVQQIEwZCZXJsaW4xDzANBgNVBAcTBkJlcmxpbjEiMCAGA1UEChMZRnJl aWUgVW5pdmVyc2l0YWV0IEJlcmxpbjEOMAwGA1UECxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWll IFVuaXZlcnNpdGFldCBCZXJsaW4gLSBGVS1DQSAtIEcwMTEeMBwGCSqGSIb3DQEJARYPY2FA RlUtQmVybGluLkRFAgwcIClNiYBOBUpuOL0wDQYJYIZIAWUDBAIBBQCgggKNMBgGCSqGSIb3 DQEJAzELBgkqhkiG9w0BBwEwHAYJKoZIhvcNAQkFMQ8XDTE2MTAxNzE1NDY0MVowLwYJKoZI hvcNAQkEMSIEIOzRf5GLIOJ4P/JV8OBtNoRHxa5rTDnAmWnNOI0tDmChMGwGCSqGSIb3DQEJ DzFfMF0wCwYJYIZIAWUDBAEqMAsGCWCGSAFlAwQBAjAKBggqhkiG9w0DBzAOBggqhkiG9w0D AgICAIAwDQYIKoZIhvcNAwICAUAwBwYFKw4DAgcwDQYIKoZIhvcNAwICASgwgdcGCSsGAQQB gjcQBDGByTCBxjCBtTELMAkGA1UEBhMCREUxDzANBgNVBAgTBkJlcmxpbjEPMA0GA1UEBxMG QmVybGluMSIwIAYDVQQKExlGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluMQ4wDAYDVQQLEwVa RURBVDEwMC4GA1UEAxMnRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbiAtIEZVLUNBIC0gRzAx MR4wHAYJKoZIhvcNAQkBFg9jYUBGVS1CZXJsaW4uREUCDBwgKU2JgE4FSm44vTCB2QYLKoZI hvcNAQkQAgsxgcmggcYwgbUxCzAJBgNVBAYTAkRFMQ8wDQYDVQQIEwZCZXJsaW4xDzANBgNV BAcTBkJlcmxpbjEiMCAGA1UEChMZRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbjEOMAwGA1UE CxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4gLSBGVS1DQSAt IEcwMTEeMBwGCSqGSIb3DQEJARYPY2FARlUtQmVybGluLkRFAgwcIClNiYBOBUpuOL0wDQYJ KoZIhvcNAQEBBQAEggEAoIjB5kuI4cv77d13r1yvbMHFMLY2m7GBGI7MOsRXKa29t5by6CxH XUu+gqgAcmxC50ITi5glQwNKcTyDg1obDqPGtHBXC5Cjd+iDkxXmGZ6qc5ipera5KDgGBVu7 eZrEwDH9G72EepDZ9u/A5VTgmAFrkKrVEqZb9EUiEzpe1s05hlFpzvSt7tQv3qr0maVXeJnp 9PP8Bgw8g2H/Tza8enLBwC+1p63x9+THLzfkOZbwfUfYg1jWLsAgXm5LBJsRt9fQgUOCOuhU 488QSQ79PHSa+bF5vdUgWbQBOO+KvXvteJfmWakbfzQc3YaGsNDRuanpzceRqYc89pQj8Oxx TQAAAAAAAA== --------------ms020304090700050208050902-- From rgrunert@inf.fu-berlin.de Wed Nov 02 18:48:46 2016 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:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1c1zeY-002hiM-5i>; Wed, 02 Nov 2016 18:48:46 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1c1zeY-000RWs-2Q>; Wed, 02 Nov 2016 18:48:46 +0100 Received: from ebene.imp.fu-berlin.de ([160.45.40.241] helo=ebene.localnet) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-mittagsseminar@lists.fu-berlin.de with esmtpsa (TLSv1:DHE-RSA-AES256-SHA:256) (envelope-from ) id <1c1zeX-003jdm-SQ>; Wed, 02 Nov 2016 18:48:45 +0100 From: Romain Grunert To: agti-mittagsseminar@lists.fu-berlin.de Date: Wed, 02 Nov 2016 18:48:34 +0100 Message-ID: <3472497.V61CzMIfKu@ebene> User-Agent: KMail/4.14.1 (Linux/3.16.0-4-amd64; KDE/4.14.2; x86_64; ; ) MIME-Version: 1.0 Content-Transfer-Encoding: 7Bit Content-Type: text/plain; charset="us-ascii" X-Originating-IP: 160.45.40.241 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1478108926-000004B9-657721DE/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-52.3 required=5.0 tests=ALL_TRUSTED,RP_MATCHES_RCVD X-Spam-Checker-Version: SpamAssassin 3.4.1 on Palau.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] am 03.11.2016 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.16 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Wed, 02 Nov 2016 17:48:46 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 03.11.2016 Romain Grunert zum Thema: On the Red/Blue Spanning Tree Problem *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** From bahareh@zedat.fu-berlin.de Tue Nov 08 09:49:45 2016 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:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1c426C-003nBr-MR>; Tue, 08 Nov 2016 09:49:44 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1c426C-003v3d-J3>; Tue, 08 Nov 2016 09:49:44 +0100 Received: from mail-it0-f50.google.com ([209.85.214.50]) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-mittagsseminar@lists.fu-berlin.de with esmtpsa (TLSv1.2:AES128-GCM-SHA256:128) (envelope-from ) id <1c426C-000dRe-89>; Tue, 08 Nov 2016 09:49:44 +0100 Received: by mail-it0-f50.google.com with SMTP id q124so17104177itd.1 for ; Tue, 08 Nov 2016 00:49:44 -0800 (PST) X-Gm-Message-State: ABUngvcmBwtBpzyaxbNJ12jDgKkuqyb2dyQYruQ0mcMS/FaFhCBjPX8ZhRUYR/GBsQBZWI1XOGpvQqNc3e1sjQ== X-Received: by 10.202.53.136 with SMTP id c130mr7203866oia.57.1478594983094; Tue, 08 Nov 2016 00:49:43 -0800 (PST) MIME-Version: 1.0 Received: by 10.202.170.194 with HTTP; Tue, 8 Nov 2016 00:49:02 -0800 (PST) From: Bahareh Banyassady Date: Tue, 8 Nov 2016 09:49:02 +0100 X-Gmail-Original-Message-ID: Message-ID: To: agti-mittagsseminar@lists.fu-berlin.de Content-Type: multipart/alternative; boundary=001a113cf1f8bbf2d20540c63816 X-Originating-IP: 209.85.214.50 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1478594984-000BDB4F-D3BE2EEA/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-53.1 required=5.0 tests=ALL_TRUSTED,HTML_MESSAGE, RCVD_IN_DNSWL_LOW,RCVD_IN_MSPIKE_H3,RCVD_IN_MSPIKE_WL,RCVD_IN_SORBS_SPAM, RP_MATCHES_RCVD X-Spam-Checker-Version: SpamAssassin 3.4.1 on Niue.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Heute, am 08.11.2016 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.16 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 08 Nov 2016 08:49:45 -0000 --001a113cf1f8bbf2d20540c63816 Content-Type: text/plain; charset=UTF-8 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 08.11.2016 Bahareh Banyassady zum Thema: Improved Time-Space Trade-offs for Voronoi Diagrams *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** --001a113cf1f8bbf2d20540c63816 Content-Type: text/html; charset=UTF-8 Content-Transfer-Encoding: quoted-printable
Im= Rahmen des=C2=A0Mittagsseminars=C2=A0der
Theoretischen Informatik der FU Berlinspricht am

=C2=A0 =C2=A0 =C2=A0 =C2=A0 Dienstag, 08.11.2016=C2=A0 =C2=A0 =C2=A0 =C2=A0 Ba= hareh Banyassady
=C2= =A0 =C2=A0 =C2=A0 =C2=A0 zum Thema: Improved Time-Space Trade-offs for Voro= noi Diagrams


******************************= *********************
Ort: Takustr. 9, RM 055

Uhrzeit: 12 Uhr s.t.
***************************************************
--001a113cf1f8bbf2d20540c63816-- From hoffmann@mi.fu-berlin.de Wed Nov 09 15:56:43 2016 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:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1c4UIt-003ACc-Df>; Wed, 09 Nov 2016 15:56:43 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1c4UIt-001T5w-AI>; Wed, 09 Nov 2016 15:56:43 +0100 Received: from gerade.imp.fu-berlin.de ([160.45.40.221]) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLSv1.2:DHE-RSA-AES128-SHA:128) (envelope-from ) id <1c4UIt-0030hx-13>; Wed, 09 Nov 2016 15:56:43 +0100 To: agti-Mittagsseminar@lists.fu-berlin.de From: Frank Hoffmann Message-ID: <3ebc5e71-7d66-1a67-4744-94a29f17cde0@mi.fu-berlin.de> Date: Wed, 9 Nov 2016 15:56:42 +0100 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:45.0) Gecko/20100101 Icedove/45.4.0 MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 7bit X-Originating-IP: 160.45.40.221 X-ZEDAT-Hint: T X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1478703403-000BDB4F-0C35F7A1/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000109, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-52.9 required=5.0 tests=ALL_TRUSTED,RP_MATCHES_RCVD X-Spam-Checker-Version: SpamAssassin 3.4.1 on Niue.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] noon seminar 10.11.2016 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.16 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Wed, 09 Nov 2016 14:56:43 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 10.11.2016 Frank Hoffmann zum Thema: Point Visibility Graphs (I) From mulzer@inf.fu-berlin.de Mon Nov 14 18:34:57 2016 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:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1c6L9l-000LCs-CR>; Mon, 14 Nov 2016 18:34:57 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1c6L9l-0021zy-97>; Mon, 14 Nov 2016 18:34:57 +0100 Received: from x55b23588.dyn.telefonica.de ([85.178.53.136] helo=[192.168.1.3]) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLSv1.2:DHE-RSA-AES128-SHA:128) (envelope-from ) id <1c6L9k-003CtS-VG>; Mon, 14 Nov 2016 18:34:57 +0100 From: Wolfgang Mulzer To: agti-Mittagsseminar@lists.fu-berlin.de Message-ID: <71b17441-4177-e355-e32d-f3502f352327@inf.fu-berlin.de> Date: Mon, 14 Nov 2016 18:34:56 +0100 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:45.0) Gecko/20100101 Thunderbird/45.4.0 MIME-Version: 1.0 Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg=sha-256; boundary="------------ms020306070007000504090104" X-Originating-IP: 85.178.53.136 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1479144897-000BDB4F-A8006B79/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-52.8 required=5.0 tests=ALL_TRUSTED,RP_MATCHES_RCVD X-Spam-Checker-Version: SpamAssassin 3.4.1 on Kiribati.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 15.11. u. 17.11.2016 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.16 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 14 Nov 2016 17:34:57 -0000 This is a cryptographically signed message in MIME format. --------------ms020306070007000504090104 Content-Type: text/plain; charset=utf-8; format=flowed Content-Transfer-Encoding: quoted-printable Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 15.11.2016 Simon Tippenhauer zum Thema: On Planar 3=E2=80=93SAT and its Variants (Mastervortrag) und am Donnerstag, 17.11.2016 Wolfgang Mulzer zum Thema: On the <=3Dk-level of surfaces in 3D - The Proof *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** --------------ms020306070007000504090104 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 EMYwggTVMIIDvaADAgECAghQTsb1PRG0ZDANBgkqhkiG9w0BAQsFADBxMQswCQYDVQQGEwJE RTEcMBoGA1UEChMTRGV1dHNjaGUgVGVsZWtvbSBBRzEfMB0GA1UECxMWVC1UZWxlU2VjIFRy dXN0IENlbnRlcjEjMCEGA1UEAxMaRGV1dHNjaGUgVGVsZWtvbSBSb290IENBIDIwHhcNMTQw NzIyMTIwODI2WhcNMTkwNzA5MjM1OTAwWjBaMQswCQYDVQQGEwJERTETMBEGA1UEChMKREZO LVZlcmVpbjEQMA4GA1UECxMHREZOLVBLSTEkMCIGA1UEAxMbREZOLVZlcmVpbiBQQ0EgR2xv YmFsIC0gRzAxMIIBIjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEA6ZvDZ4X5Da71jVTD llA1PWLpbkztlNcAW5UidNQg6zSP1uzAMQQLmYHiphTSUqAoI4SLdIkEXlvg4njBeMsWyyg1 OXstkEXQ7aAAeny/Sg4bAMOG6VwrMRF7DPOCJEOMHDiLamgAmu7cT3ir0sYTm3at7t4m6O8B r3QPwQmi9mvOvdPNFDBP9eXjpMhim4IaAycwDQJlYE3t0QkjKpY1WCfTdsZxtpAdxO3/NYZ9 bzOz2w/FEcKKg6GUXUFr2NIQ9Uz9ylGs2b3vkoO72uuLFlZWQ8/h1RM9ph8nMM1JVNvJEzSa cXXFbOqnC5j5IZ0nrz6jOTlIaoytyZn7wxLyvQIDAQABo4IBhjCCAYIwDgYDVR0PAQH/BAQD AgEGMB0GA1UdDgQWBBRJt8bP6D0ff+pEexMp9/EKcD7eZDAfBgNVHSMEGDAWgBQxw3kbuvVT 1xfgiXotF2wKsyudMzASBgNVHRMBAf8ECDAGAQH/AgECMGIGA1UdIARbMFkwEQYPKwYBBAGB rSGCLAEBBAICMBEGDysGAQQBga0hgiwBAQQDADARBg8rBgEEAYGtIYIsAQEEAwEwDwYNKwYB BAGBrSGCLAEBBDANBgsrBgEEAYGtIYIsHjA+BgNVHR8ENzA1MDOgMaAvhi1odHRwOi8vcGtp MDMzNi50ZWxlc2VjLmRlL3JsL0RUX1JPT1RfQ0FfMi5jcmwweAYIKwYBBQUHAQEEbDBqMCwG CCsGAQUFBzABhiBodHRwOi8vb2NzcDAzMzYudGVsZXNlYy5kZS9vY3NwcjA6BggrBgEFBQcw AoYuaHR0cDovL3BraTAzMzYudGVsZXNlYy5kZS9jcnQvRFRfUk9PVF9DQV8yLmNlcjANBgkq hkiG9w0BAQsFAAOCAQEAYyAo/ZwhhnK+OUZZOTIlvKkBmw3Myn1BnIZtCm4ssxNZdbEzkhth Jxb/w7LVNYL7hCoBSb1mu2YvssIGXW4/buMBWlvKQ2NclbbhMacf1QdfTeZlgk4y+cN8ekvN TVx07iHydQLsUj7SyWrTkCNuSWc1vn9NVqTszC/Pt6GXqHI+ybxA1lqkCD3WvILDt7cyjrEs jmpttzUCGc/1OURYY6ckABCwu/xOr24vOLulV0k/2G5QbyyXltwdRpplic+uzPLl2Z9Tsz6h L5Kp2AvGhB8Exuse6J99tXulAvEkxSRjETTMWpMgKnmIOiVCkKllO3yG0xIVIyn8LNrMOVtU FzCCBY8wggR3oAMCAQICBxeQYMz5uW4wDQYJKoZIhvcNAQELBQAwWjELMAkGA1UEBhMCREUx EzARBgNVBAoTCkRGTi1WZXJlaW4xEDAOBgNVBAsTB0RGTi1QS0kxJDAiBgNVBAMTG0RGTi1W ZXJlaW4gUENBIEdsb2JhbCAtIEcwMTAeFw0xNDA1MTIxNTA1MzJaFw0xOTA3MDkyMzU5MDBa MIG1MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQHEwZCZXJsaW4xIjAg BgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAMBgNVBAsTBVpFREFUMTAwLgYD VQQDEydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0EgLSBHMDExHjAcBgkqhkiG 9w0BCQEWD2NhQEZVLUJlcmxpbi5ERTCCASIwDQYJKoZIhvcNAQEBBQADggEPADCCAQoCggEB AI2FCNNOPMwzXr5Jl4qQg40qSK/rBG4Ylz81p2Zwp5JizqxDBWjQ1g1+pHFUNVT+9aKRHxrk eS7VtD+jfiTPBPMuR13Wqetmw+GH4NCkBJpYfb6TEO+QXJEXlu8ESh/zbXK4PIMJ/e3dex7P IYERpPHKQUQLOb+YXKkWXI0et5igorJrI5XejFXVkjWIWSYaXJ29HVczGtwO0X9TrFx8A164 brAjaYdfj2s7sNl2yClkgrBUuKpYRzo+UAN++apOSI47FJ8NhapYy4s4rvcQeP44UsdX8+vu UVZ03uU2/RjG5OUVUfnbz058xfek/8luQ6rBSC/sQWEPI7haAUKINzMCAwEAAaOCAfwwggH4 MBIGA1UdEwEB/wQIMAYBAf8CAQEwDgYDVR0PAQH/BAQDAgEGMBEGA1UdIAQKMAgwBgYEVR0g ADAdBgNVHQ4EFgQUBuE99G/0MLd6O1ewMQWJew1YWmwwHwYDVR0jBBgwFoAUSbfGz+g9H3/q RHsTKffxCnA+3mQwGgYDVR0RBBMwEYEPY2FARlUtQmVybGluLkRFMIGIBgNVHR8EgYAwfjA9 oDugOYY3aHR0cDovL2NkcDEucGNhLmRmbi5kZS9nbG9iYWwtcm9vdC1jYS9wdWIvY3JsL2Nh Y3JsLmNybDA9oDugOYY3aHR0cDovL2NkcDIucGNhLmRmbi5kZS9nbG9iYWwtcm9vdC1jYS9w dWIvY3JsL2NhY3JsLmNybDCB1wYIKwYBBQUHAQEEgcowgccwMwYIKwYBBQUHMAGGJ2h0dHA6 Ly9vY3NwLnBjYS5kZm4uZGUvT0NTUC1TZXJ2ZXIvT0NTUDBHBggrBgEFBQcwAoY7aHR0cDov L2NkcDEucGNhLmRmbi5kZS9nbG9iYWwtcm9vdC1jYS9wdWIvY2FjZXJ0L2NhY2VydC5jcnQw RwYIKwYBBQUHMAKGO2h0dHA6Ly9jZHAyLnBjYS5kZm4uZGUvZ2xvYmFsLXJvb3QtY2EvcHVi L2NhY2VydC9jYWNlcnQuY3J0MA0GCSqGSIb3DQEBCwUAA4IBAQA0ct/G7mY63wzfJmYrpBI5 bMfurPwyo+WGFmgL1AeZKoS9kzOfGz8quLGAFQg1gC4nwJNdRseP0adTyzRXeLZ6EXELH4Df MsBAqVgW4BEjgu97X2umUjxGPLmeMlJNKNp8MZIFNFd/2+/+dVy6eUwOYAXi92mHI2ENe0Dd eDIddjIlxaeVWzwQ0x5Ip1F7d9egPEI9PcCZxzDo7eTPmQ5/NmGAu7xQ84zZDZsOOj0S94WT n2W9SEvn4VZUeHltBQS6phoPuGO2OCiq8AXAStzszBOYze9S5HTbtZZAeNzn0/mDjE/qamad ZdFOgxmWt0mcucX1mNxC+QWFTPMQH6GYMIIGVjCCBT6gAwIBAgIMHCApTYmATgVKbji9MA0G CSqGSIb3DQEBCwUAMIG1MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQH EwZCZXJsaW4xIjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAMBgNVBAsT BVpFREFUMTAwLgYDVQQDEydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0EgLSBH MDExHjAcBgkqhkiG9w0BCQEWD2NhQEZVLUJlcmxpbi5ERTAeFw0xNjEwMTQwOTU2MTRaFw0x OTA3MDkyMzU5MDBaMIGdMQswCQYDVQQGEwJERTEPMA0GA1UECAwGQmVybGluMQ8wDQYDVQQH DAZCZXJsaW4xIjAgBgNVBAoMGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xLjAsBgNVBAsM JUZhY2hiZXJlaWNoIE1hdGhlbWF0aWsgdW5kIEluZm9ybWF0aWsxGDAWBgNVBAMMD1dvbGZn YW5nIE11bHplcjCCASIwDQYJKoZIhvcNAQEBBQADggEPADCCAQoCggEBAMcDcxZ9jEV29cgX tfonEfFxzIP/gi/YPGGmZUcqZ7Ek2CdoUxU05ekIrQ7sgxjgmjVGHCiK5DxE0H0s1PeNVh4a 0fnr4q8LZs4BXx1s7ni0AlnuYnX2xTxUbbW69qhKlxsaNkL7ktaFNXW1uRrnV0nNnlH2MmN3 XSjHvCHzfWJs20LrE7OInrS4sCKwrP4mmjPSa0YV2EiQOlEgaI0z2rugieic8FsWL4Egmu3g YTqAhTOs5KGFu9dCbwi62MrDFGOQrOlslWtf5JtX1ttjToAdeDmeaKW96FyIjfAQ7HP1WKLJ tgDnZsLo2dpY1li5KAspQ9SfxTEf3scnLgUnFC8CAwEAAaOCAnowggJ2MEAGA1UdIAQ5MDcw EQYPKwYBBAGBrSGCLAEBBAMFMBEGDysGAQQBga0hgiwCAQQDATAPBg0rBgEEAYGtIYIsAQEE MAkGA1UdEwQCMAAwDgYDVR0PAQH/BAQDAgXgMB0GA1UdJQQWMBQGCCsGAQUFBwMCBggrBgEF BQcDBDAdBgNVHQ4EFgQUzgqFq6EIpugUEkQ6nmoR9eR4pEEwHwYDVR0jBBgwFoAUBuE99G/0 MLd6O1ewMQWJew1YWmwweQYDVR0RBHIwcIEXbXVsemVyQGluZi5mdS1iZXJsaW4uZGWBGW11 bHplckB6ZWRhdC5mdS1iZXJsaW4uZGWBHHdvbGZnYW5nLm11bHplckBmdS1iZXJsaW4uZGWB HFdvbGZnYW5nLk11bHplckBmdS1iZXJsaW4uZGUwdQYDVR0fBG4wbDA0oDKgMIYuaHR0cDov L2NkcDEucGNhLmRmbi5kZS9mdS1jYS9wdWIvY3JsL2NhY3JsLmNybDA0oDKgMIYuaHR0cDov L2NkcDIucGNhLmRmbi5kZS9mdS1jYS9wdWIvY3JsL2NhY3JsLmNybDCBxQYIKwYBBQUHAQEE gbgwgbUwMwYIKwYBBQUHMAGGJ2h0dHA6Ly9vY3NwLnBjYS5kZm4uZGUvT0NTUC1TZXJ2ZXIv T0NTUDA+BggrBgEFBQcwAoYyaHR0cDovL2NkcDEucGNhLmRmbi5kZS9mdS1jYS9wdWIvY2Fj ZXJ0L2NhY2VydC5jcnQwPgYIKwYBBQUHMAKGMmh0dHA6Ly9jZHAyLnBjYS5kZm4uZGUvZnUt Y2EvcHViL2NhY2VydC9jYWNlcnQuY3J0MA0GCSqGSIb3DQEBCwUAA4IBAQBG1zXKhl5i7mBS bJElGS8XBOaDd+Nf7+oP8gGiosolQQ53f7MdqxzewwW/i6tU/09/EShQoMwXBEkTj4jSIPnN xtR9n4hW4aKbRbEvvRjaoRvq0TSKn51fM2t1AkIpJx/TpC1lxyXLYbl3tdPiMkiE74WPePhy 7IiLAMXppe3Qr9x/EtF/a+M01zAphr5CYxoyHnjpKBfb6PSzp6HynTE2k6QaDDR2K28XwHRF 0URTtgl0QWLMmVLj+N4QicJ75z0237x2mgqIXo+2VP+2H65dA5n9R5YuxVrj1Mi5mst/UX2T KQfVX2YoRoGCadkPe8v+Mzi2Vu1A8g40ELbrnZCdMYIEgzCCBH8CAQEwgcYwgbUxCzAJBgNV BAYTAkRFMQ8wDQYDVQQIEwZCZXJsaW4xDzANBgNVBAcTBkJlcmxpbjEiMCAGA1UEChMZRnJl aWUgVW5pdmVyc2l0YWV0IEJlcmxpbjEOMAwGA1UECxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWll IFVuaXZlcnNpdGFldCBCZXJsaW4gLSBGVS1DQSAtIEcwMTEeMBwGCSqGSIb3DQEJARYPY2FA RlUtQmVybGluLkRFAgwcIClNiYBOBUpuOL0wDQYJYIZIAWUDBAIBBQCgggKNMBgGCSqGSIb3 DQEJAzELBgkqhkiG9w0BBwEwHAYJKoZIhvcNAQkFMQ8XDTE2MTExNDE3MzQ1NlowLwYJKoZI hvcNAQkEMSIEIGyb7p5gI2tdikmAXpdcfuv0FIP12aYm3rc8rAcQI/8gMGwGCSqGSIb3DQEJ DzFfMF0wCwYJYIZIAWUDBAEqMAsGCWCGSAFlAwQBAjAKBggqhkiG9w0DBzAOBggqhkiG9w0D AgICAIAwDQYIKoZIhvcNAwICAUAwBwYFKw4DAgcwDQYIKoZIhvcNAwICASgwgdcGCSsGAQQB gjcQBDGByTCBxjCBtTELMAkGA1UEBhMCREUxDzANBgNVBAgTBkJlcmxpbjEPMA0GA1UEBxMG QmVybGluMSIwIAYDVQQKExlGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluMQ4wDAYDVQQLEwVa RURBVDEwMC4GA1UEAxMnRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbiAtIEZVLUNBIC0gRzAx MR4wHAYJKoZIhvcNAQkBFg9jYUBGVS1CZXJsaW4uREUCDBwgKU2JgE4FSm44vTCB2QYLKoZI hvcNAQkQAgsxgcmggcYwgbUxCzAJBgNVBAYTAkRFMQ8wDQYDVQQIEwZCZXJsaW4xDzANBgNV BAcTBkJlcmxpbjEiMCAGA1UEChMZRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbjEOMAwGA1UE CxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4gLSBGVS1DQSAt IEcwMTEeMBwGCSqGSIb3DQEJARYPY2FARlUtQmVybGluLkRFAgwcIClNiYBOBUpuOL0wDQYJ KoZIhvcNAQEBBQAEggEAB9kac4smrgGuOlq9b4snbEDyEkgc0V9GSmU3KAQNI5VLFNWtWLuL 5zVjlQjUq2Ahx1GEsKlIr79ZglYGjRoyD7pno1oD6pZTrCzHRSSvvE68NqIxR0Dm7pVhyq5S gB4cabAfKdNRxjgCbsKV5ZZfXYq398MUbwvEyFZxOceFrldy/CjVjxezyT/VzsyWTaUdJV8a pEjstxXux5fYZGKPAI9inPQwfKnWMMpNSOhR52lCdtxxxVlESBO4mlBjCJSjGakbSYmkhO9v qHmIO2KDLl6YO+2QkcTXtntBqcIHbL3BYE2T1yBKfqKztMGMWJWrxm/cQIvIj9SZl9tpUjpP iAAAAAAAAA== --------------ms020306070007000504090104-- From yannik.stein@fu-berlin.de Fri Nov 18 10:23:33 2016 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:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1c7fOP-000JA9-0R>; Fri, 18 Nov 2016 10:23:33 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1c7fOO-00301d-TN>; Fri, 18 Nov 2016 10:23:32 +0100 Received: from [88.128.80.193] (helo=[10.205.136.70]) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLSv1.2:DHE-RSA-AES128-SHA:128) (envelope-from ) id <1c7fOO-001KAG-Km>; Fri, 18 Nov 2016 10:23:32 +0100 From: Yannik Stein To: agti-Mittagsseminar@lists.fu-berlin.de Message-ID: Date: Fri, 18 Nov 2016 10:23:31 +0100 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:45.0) Gecko/20100101 Thunderbird/45.3.0 MIME-Version: 1.0 Content-Type: text/plain; charset=iso-8859-15; format=flowed Content-Transfer-Encoding: 7bit X-Originating-IP: 88.128.80.193 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1479461013-000BDB4F-DA84CE2F/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-52.9 required=5.0 tests=ALL_TRUSTED,RP_MATCHES_RCVD X-Spam-Checker-Version: SpamAssassin 3.4.1 on Vanuatu.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 22.11.2016 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.16 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Fri, 18 Nov 2016 09:23:33 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 22.11.2016 Yannik Stein zum Thema: Tolerant Tverberg Partitions *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** From mulzer@inf.fu-berlin.de Mon Dec 05 08:30:07 2016 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:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1cDnix-000dWP-4H>; Mon, 05 Dec 2016 08:30:07 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1cDnix-0038d9-0w>; Mon, 05 Dec 2016 08:30:07 +0100 Received: from x55b32f26.dyn.telefonica.de ([85.179.47.38] helo=[192.168.1.3]) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLSv1.2:DHE-RSA-AES128-SHA:128) (envelope-from ) id <1cDniw-001BNO-Mg>; Mon, 05 Dec 2016 08:30:06 +0100 From: Wolfgang Mulzer To: agti-Mittagsseminar@lists.fu-berlin.de References: Message-ID: <7306e86b-d8ec-1201-9f0d-d23bd93c5256@inf.fu-berlin.de> Date: Mon, 5 Dec 2016 08:30:09 +0100 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:45.0) Gecko/20100101 Thunderbird/45.5.1 MIME-Version: 1.0 In-Reply-To: Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg=sha-256; boundary="------------ms030900040309080209070603" X-Originating-IP: 85.179.47.38 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1480923007-000BDB4F-DDA09153/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-53.0 required=5.0 tests=ALL_TRUSTED,RP_MATCHES_RCVD X-Spam-Checker-Version: SpamAssassin 3.4.1 on Palau.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Fwd: [i-prof] Einladung zur Verteidigung meiner Bachelorarbeit X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.16 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 05 Dec 2016 07:30:07 -0000 This is a cryptographically signed message in MIME format. --------------ms030900040309080209070603 Content-Type: text/plain; charset=iso-8859-15; format=flowed Content-Transfer-Encoding: quoted-printable Dienstag. -------- Forwarded Message -------- Subject: [i-prof] Einladung zur Verteidigung meiner Bachelorarbeit Date: Tue, 29 Nov 2016 19:38:39 +0100 From: Benjamin Aram Berendsohn To: i-profs@inf.fu-berlin.de, i-wimis@inf.fu-berlin.de,=20 i-studi@inf.fu-berlin.de CC: renee.zentiks@fu-berlin.de Sehr geehrte Damen und Herren, hiermit m=F6chte ich Sie herzlich zur Verteidigung meiner Bachelorarbeit mit dem Titel "Deterministisches Partitionieren in linearer Zeit auf der Word-RAM" einladen. Die Verteidigung findet am Dienstag, den 6.12.2016 um 12:00 s.t. im Raum 055 in der Takustra=DFe 9 statt. Die Arbeit wurde von Prof. Dr. Wolfgang Mulzer betreut, Zweitgutachter ist Prof. Dr. G=FCnter Rote. Zusammenfassung: Sortieren ist ein fundamentales algorithmisches Problem mit vielf=E4ltigen Anwendungsm=F6glichkeiten. F=FCr die Laufzeit von vergleichsbasiertem Sortieren ist eine untere Schranke von Omega(n log n) bekannt, f=FCr das Sortieren von ganzen Zahlen (integer sorting) gilt diese Schranke allerdings nicht. F=FCr die Word-RAM, eine Variante der RAM, die zwar Operationen im Einheitskostenma=DF misst, aber eine abh=E4n= gig von der Anzahl und Gr=F6=DFe der Eingabezahlen beschr=E4nkte Registergr=F6= =DFe hat, existieren Algorithmen, die Zahlen beliebiger Gr=F6=DFe in o(n log n= ) Zeit sortieren k=F6nnen. In dieser Arbeit soll der Algorithmus von Han un= d Thorup mit einer Laufzeit von O(n sqrt(log log n)) vorgestellt werden. Dabei wird sich auf das folgende Hauptergebnis beschr=E4nkt: ein Algorithmus zum Partitionieren von n Zahlen in eine Folge von Teilmengen, sodass alle Elemente einer Teilmenge kleiner als die der folgenden Teilmenge sind und jede Teilmenge h=F6chstens sqrt(n) Zahlen oder nur gleiche Zahlen enth=E4lt. Mit freundlichen Gr=FC=DFen, Benjamin Berendsohn _______________________________________________ Automatischer Mailverteiler an Gruppe 'ml-i-prof-mi'. Hinweise dazu siehe Hilfeseite: https://www.mi.fu-berlin.de/w/Tec/AnkuendigungsVerteiler --------------ms030900040309080209070603 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 EMYwggTVMIIDvaADAgECAghQTsb1PRG0ZDANBgkqhkiG9w0BAQsFADBxMQswCQYDVQQGEwJE RTEcMBoGA1UEChMTRGV1dHNjaGUgVGVsZWtvbSBBRzEfMB0GA1UECxMWVC1UZWxlU2VjIFRy dXN0IENlbnRlcjEjMCEGA1UEAxMaRGV1dHNjaGUgVGVsZWtvbSBSb290IENBIDIwHhcNMTQw NzIyMTIwODI2WhcNMTkwNzA5MjM1OTAwWjBaMQswCQYDVQQGEwJERTETMBEGA1UEChMKREZO LVZlcmVpbjEQMA4GA1UECxMHREZOLVBLSTEkMCIGA1UEAxMbREZOLVZlcmVpbiBQQ0EgR2xv YmFsIC0gRzAxMIIBIjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEA6ZvDZ4X5Da71jVTD llA1PWLpbkztlNcAW5UidNQg6zSP1uzAMQQLmYHiphTSUqAoI4SLdIkEXlvg4njBeMsWyyg1 OXstkEXQ7aAAeny/Sg4bAMOG6VwrMRF7DPOCJEOMHDiLamgAmu7cT3ir0sYTm3at7t4m6O8B r3QPwQmi9mvOvdPNFDBP9eXjpMhim4IaAycwDQJlYE3t0QkjKpY1WCfTdsZxtpAdxO3/NYZ9 bzOz2w/FEcKKg6GUXUFr2NIQ9Uz9ylGs2b3vkoO72uuLFlZWQ8/h1RM9ph8nMM1JVNvJEzSa cXXFbOqnC5j5IZ0nrz6jOTlIaoytyZn7wxLyvQIDAQABo4IBhjCCAYIwDgYDVR0PAQH/BAQD AgEGMB0GA1UdDgQWBBRJt8bP6D0ff+pEexMp9/EKcD7eZDAfBgNVHSMEGDAWgBQxw3kbuvVT 1xfgiXotF2wKsyudMzASBgNVHRMBAf8ECDAGAQH/AgECMGIGA1UdIARbMFkwEQYPKwYBBAGB rSGCLAEBBAICMBEGDysGAQQBga0hgiwBAQQDADARBg8rBgEEAYGtIYIsAQEEAwEwDwYNKwYB BAGBrSGCLAEBBDANBgsrBgEEAYGtIYIsHjA+BgNVHR8ENzA1MDOgMaAvhi1odHRwOi8vcGtp MDMzNi50ZWxlc2VjLmRlL3JsL0RUX1JPT1RfQ0FfMi5jcmwweAYIKwYBBQUHAQEEbDBqMCwG CCsGAQUFBzABhiBodHRwOi8vb2NzcDAzMzYudGVsZXNlYy5kZS9vY3NwcjA6BggrBgEFBQcw AoYuaHR0cDovL3BraTAzMzYudGVsZXNlYy5kZS9jcnQvRFRfUk9PVF9DQV8yLmNlcjANBgkq hkiG9w0BAQsFAAOCAQEAYyAo/ZwhhnK+OUZZOTIlvKkBmw3Myn1BnIZtCm4ssxNZdbEzkhth Jxb/w7LVNYL7hCoBSb1mu2YvssIGXW4/buMBWlvKQ2NclbbhMacf1QdfTeZlgk4y+cN8ekvN TVx07iHydQLsUj7SyWrTkCNuSWc1vn9NVqTszC/Pt6GXqHI+ybxA1lqkCD3WvILDt7cyjrEs jmpttzUCGc/1OURYY6ckABCwu/xOr24vOLulV0k/2G5QbyyXltwdRpplic+uzPLl2Z9Tsz6h L5Kp2AvGhB8Exuse6J99tXulAvEkxSRjETTMWpMgKnmIOiVCkKllO3yG0xIVIyn8LNrMOVtU FzCCBY8wggR3oAMCAQICBxeQYMz5uW4wDQYJKoZIhvcNAQELBQAwWjELMAkGA1UEBhMCREUx EzARBgNVBAoTCkRGTi1WZXJlaW4xEDAOBgNVBAsTB0RGTi1QS0kxJDAiBgNVBAMTG0RGTi1W ZXJlaW4gUENBIEdsb2JhbCAtIEcwMTAeFw0xNDA1MTIxNTA1MzJaFw0xOTA3MDkyMzU5MDBa MIG1MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQHEwZCZXJsaW4xIjAg BgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAMBgNVBAsTBVpFREFUMTAwLgYD VQQDEydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0EgLSBHMDExHjAcBgkqhkiG 9w0BCQEWD2NhQEZVLUJlcmxpbi5ERTCCASIwDQYJKoZIhvcNAQEBBQADggEPADCCAQoCggEB AI2FCNNOPMwzXr5Jl4qQg40qSK/rBG4Ylz81p2Zwp5JizqxDBWjQ1g1+pHFUNVT+9aKRHxrk eS7VtD+jfiTPBPMuR13Wqetmw+GH4NCkBJpYfb6TEO+QXJEXlu8ESh/zbXK4PIMJ/e3dex7P IYERpPHKQUQLOb+YXKkWXI0et5igorJrI5XejFXVkjWIWSYaXJ29HVczGtwO0X9TrFx8A164 brAjaYdfj2s7sNl2yClkgrBUuKpYRzo+UAN++apOSI47FJ8NhapYy4s4rvcQeP44UsdX8+vu UVZ03uU2/RjG5OUVUfnbz058xfek/8luQ6rBSC/sQWEPI7haAUKINzMCAwEAAaOCAfwwggH4 MBIGA1UdEwEB/wQIMAYBAf8CAQEwDgYDVR0PAQH/BAQDAgEGMBEGA1UdIAQKMAgwBgYEVR0g ADAdBgNVHQ4EFgQUBuE99G/0MLd6O1ewMQWJew1YWmwwHwYDVR0jBBgwFoAUSbfGz+g9H3/q RHsTKffxCnA+3mQwGgYDVR0RBBMwEYEPY2FARlUtQmVybGluLkRFMIGIBgNVHR8EgYAwfjA9 oDugOYY3aHR0cDovL2NkcDEucGNhLmRmbi5kZS9nbG9iYWwtcm9vdC1jYS9wdWIvY3JsL2Nh Y3JsLmNybDA9oDugOYY3aHR0cDovL2NkcDIucGNhLmRmbi5kZS9nbG9iYWwtcm9vdC1jYS9w dWIvY3JsL2NhY3JsLmNybDCB1wYIKwYBBQUHAQEEgcowgccwMwYIKwYBBQUHMAGGJ2h0dHA6 Ly9vY3NwLnBjYS5kZm4uZGUvT0NTUC1TZXJ2ZXIvT0NTUDBHBggrBgEFBQcwAoY7aHR0cDov L2NkcDEucGNhLmRmbi5kZS9nbG9iYWwtcm9vdC1jYS9wdWIvY2FjZXJ0L2NhY2VydC5jcnQw RwYIKwYBBQUHMAKGO2h0dHA6Ly9jZHAyLnBjYS5kZm4uZGUvZ2xvYmFsLXJvb3QtY2EvcHVi L2NhY2VydC9jYWNlcnQuY3J0MA0GCSqGSIb3DQEBCwUAA4IBAQA0ct/G7mY63wzfJmYrpBI5 bMfurPwyo+WGFmgL1AeZKoS9kzOfGz8quLGAFQg1gC4nwJNdRseP0adTyzRXeLZ6EXELH4Df MsBAqVgW4BEjgu97X2umUjxGPLmeMlJNKNp8MZIFNFd/2+/+dVy6eUwOYAXi92mHI2ENe0Dd eDIddjIlxaeVWzwQ0x5Ip1F7d9egPEI9PcCZxzDo7eTPmQ5/NmGAu7xQ84zZDZsOOj0S94WT n2W9SEvn4VZUeHltBQS6phoPuGO2OCiq8AXAStzszBOYze9S5HTbtZZAeNzn0/mDjE/qamad ZdFOgxmWt0mcucX1mNxC+QWFTPMQH6GYMIIGVjCCBT6gAwIBAgIMHCApTYmATgVKbji9MA0G CSqGSIb3DQEBCwUAMIG1MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQH EwZCZXJsaW4xIjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAMBgNVBAsT BVpFREFUMTAwLgYDVQQDEydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0EgLSBH MDExHjAcBgkqhkiG9w0BCQEWD2NhQEZVLUJlcmxpbi5ERTAeFw0xNjEwMTQwOTU2MTRaFw0x OTA3MDkyMzU5MDBaMIGdMQswCQYDVQQGEwJERTEPMA0GA1UECAwGQmVybGluMQ8wDQYDVQQH DAZCZXJsaW4xIjAgBgNVBAoMGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xLjAsBgNVBAsM JUZhY2hiZXJlaWNoIE1hdGhlbWF0aWsgdW5kIEluZm9ybWF0aWsxGDAWBgNVBAMMD1dvbGZn YW5nIE11bHplcjCCASIwDQYJKoZIhvcNAQEBBQADggEPADCCAQoCggEBAMcDcxZ9jEV29cgX tfonEfFxzIP/gi/YPGGmZUcqZ7Ek2CdoUxU05ekIrQ7sgxjgmjVGHCiK5DxE0H0s1PeNVh4a 0fnr4q8LZs4BXx1s7ni0AlnuYnX2xTxUbbW69qhKlxsaNkL7ktaFNXW1uRrnV0nNnlH2MmN3 XSjHvCHzfWJs20LrE7OInrS4sCKwrP4mmjPSa0YV2EiQOlEgaI0z2rugieic8FsWL4Egmu3g YTqAhTOs5KGFu9dCbwi62MrDFGOQrOlslWtf5JtX1ttjToAdeDmeaKW96FyIjfAQ7HP1WKLJ tgDnZsLo2dpY1li5KAspQ9SfxTEf3scnLgUnFC8CAwEAAaOCAnowggJ2MEAGA1UdIAQ5MDcw EQYPKwYBBAGBrSGCLAEBBAMFMBEGDysGAQQBga0hgiwCAQQDATAPBg0rBgEEAYGtIYIsAQEE MAkGA1UdEwQCMAAwDgYDVR0PAQH/BAQDAgXgMB0GA1UdJQQWMBQGCCsGAQUFBwMCBggrBgEF BQcDBDAdBgNVHQ4EFgQUzgqFq6EIpugUEkQ6nmoR9eR4pEEwHwYDVR0jBBgwFoAUBuE99G/0 MLd6O1ewMQWJew1YWmwweQYDVR0RBHIwcIEXbXVsemVyQGluZi5mdS1iZXJsaW4uZGWBGW11 bHplckB6ZWRhdC5mdS1iZXJsaW4uZGWBHHdvbGZnYW5nLm11bHplckBmdS1iZXJsaW4uZGWB HFdvbGZnYW5nLk11bHplckBmdS1iZXJsaW4uZGUwdQYDVR0fBG4wbDA0oDKgMIYuaHR0cDov L2NkcDEucGNhLmRmbi5kZS9mdS1jYS9wdWIvY3JsL2NhY3JsLmNybDA0oDKgMIYuaHR0cDov L2NkcDIucGNhLmRmbi5kZS9mdS1jYS9wdWIvY3JsL2NhY3JsLmNybDCBxQYIKwYBBQUHAQEE gbgwgbUwMwYIKwYBBQUHMAGGJ2h0dHA6Ly9vY3NwLnBjYS5kZm4uZGUvT0NTUC1TZXJ2ZXIv T0NTUDA+BggrBgEFBQcwAoYyaHR0cDovL2NkcDEucGNhLmRmbi5kZS9mdS1jYS9wdWIvY2Fj ZXJ0L2NhY2VydC5jcnQwPgYIKwYBBQUHMAKGMmh0dHA6Ly9jZHAyLnBjYS5kZm4uZGUvZnUt Y2EvcHViL2NhY2VydC9jYWNlcnQuY3J0MA0GCSqGSIb3DQEBCwUAA4IBAQBG1zXKhl5i7mBS bJElGS8XBOaDd+Nf7+oP8gGiosolQQ53f7MdqxzewwW/i6tU/09/EShQoMwXBEkTj4jSIPnN xtR9n4hW4aKbRbEvvRjaoRvq0TSKn51fM2t1AkIpJx/TpC1lxyXLYbl3tdPiMkiE74WPePhy 7IiLAMXppe3Qr9x/EtF/a+M01zAphr5CYxoyHnjpKBfb6PSzp6HynTE2k6QaDDR2K28XwHRF 0URTtgl0QWLMmVLj+N4QicJ75z0237x2mgqIXo+2VP+2H65dA5n9R5YuxVrj1Mi5mst/UX2T KQfVX2YoRoGCadkPe8v+Mzi2Vu1A8g40ELbrnZCdMYIEgzCCBH8CAQEwgcYwgbUxCzAJBgNV BAYTAkRFMQ8wDQYDVQQIEwZCZXJsaW4xDzANBgNVBAcTBkJlcmxpbjEiMCAGA1UEChMZRnJl aWUgVW5pdmVyc2l0YWV0IEJlcmxpbjEOMAwGA1UECxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWll IFVuaXZlcnNpdGFldCBCZXJsaW4gLSBGVS1DQSAtIEcwMTEeMBwGCSqGSIb3DQEJARYPY2FA RlUtQmVybGluLkRFAgwcIClNiYBOBUpuOL0wDQYJYIZIAWUDBAIBBQCgggKNMBgGCSqGSIb3 DQEJAzELBgkqhkiG9w0BBwEwHAYJKoZIhvcNAQkFMQ8XDTE2MTIwNTA3MzAwOVowLwYJKoZI hvcNAQkEMSIEII5dfIWRDZgF10hShna89LvyXhMPXK3Ae5LdY38PwjT9MGwGCSqGSIb3DQEJ DzFfMF0wCwYJYIZIAWUDBAEqMAsGCWCGSAFlAwQBAjAKBggqhkiG9w0DBzAOBggqhkiG9w0D AgICAIAwDQYIKoZIhvcNAwICAUAwBwYFKw4DAgcwDQYIKoZIhvcNAwICASgwgdcGCSsGAQQB gjcQBDGByTCBxjCBtTELMAkGA1UEBhMCREUxDzANBgNVBAgTBkJlcmxpbjEPMA0GA1UEBxMG QmVybGluMSIwIAYDVQQKExlGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluMQ4wDAYDVQQLEwVa RURBVDEwMC4GA1UEAxMnRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbiAtIEZVLUNBIC0gRzAx MR4wHAYJKoZIhvcNAQkBFg9jYUBGVS1CZXJsaW4uREUCDBwgKU2JgE4FSm44vTCB2QYLKoZI hvcNAQkQAgsxgcmggcYwgbUxCzAJBgNVBAYTAkRFMQ8wDQYDVQQIEwZCZXJsaW4xDzANBgNV BAcTBkJlcmxpbjEiMCAGA1UEChMZRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbjEOMAwGA1UE CxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4gLSBGVS1DQSAt IEcwMTEeMBwGCSqGSIb3DQEJARYPY2FARlUtQmVybGluLkRFAgwcIClNiYBOBUpuOL0wDQYJ KoZIhvcNAQEBBQAEggEABFiO/L7td9MdjesQx0jwEl/GY13eYpCaSyvca7nxPSaxZ5yHD8BB cTyoK6LIPdYR+QuBiup/HUl9IjfOq8md+JchM+iNI1EWZ4XYb8+ncr7uY5maIZ32qLyciDej I8w4L/KGd9vwHSgoEzRr4RSjkygqbtt8HB/rml4nrZZFFLV948e8lDEKj1cOHXG1w9jCvXaX TygCPqnC1pbk9xz7AWTOWmFc0J/oHoi++ubcCbBQ9qUAJsJ52dZUMvDgtDsZKknBCPqpq1PD SjOBOULgJ+JuNNlj7rGFLH9BJh680gXhELdngo6XBlCthjpv8f1QRRZCO2w3WZoKexe+P0Qg WgAAAAAAAA== --------------ms030900040309080209070603-- From mulzer@inf.fu-berlin.de Wed Dec 07 11:44:32 2016 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:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1cEZiB-002SD6-Os>; Wed, 07 Dec 2016 11:44:31 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1cEZiB-000jsC-LL>; Wed, 07 Dec 2016 11:44:31 +0100 Received: from bisektor.imp.fu-berlin.de ([160.45.40.231]) by inpost2.zedat.fu-berlin.de (Exim 4.85) with esmtpsa (TLSv1.2:DHE-RSA-AES128-SHA:128) (envelope-from ) id <1cEZiB-000zaS-FP>; Wed, 07 Dec 2016 11:44:31 +0100 From: Wolfgang Mulzer To: agti-Mittagsseminar@lists.fu-berlin.de Message-ID: Date: Wed, 7 Dec 2016 11:44:31 +0100 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:45.0) Gecko/20100101 Icedove/45.4.0 MIME-Version: 1.0 Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg=sha-256; boundary="------------ms060900000103000905060308" X-Originating-IP: 160.45.40.231 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1481107471-000BDB4F-1C173544/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000001, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-53.0 required=5.0 tests=ALL_TRUSTED,RP_MATCHES_RCVD X-Spam-Checker-Version: SpamAssassin 3.4.1 on Palau.ZEDAT.FU-Berlin.DE X-Spam-Level: Cc: Mikkel Abrahamsen Subject: [Mittagsseminar TI] Mittagsseminar am 08.12.2016 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.16 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Wed, 07 Dec 2016 10:44:32 -0000 This is a cryptographically signed message in MIME format. --------------ms060900000103000905060308 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, 08.12.2016 Mikkel Abrahamsen zum Thema: On the Lion and Man Game *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** --------------ms060900000103000905060308 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 EMYwggTVMIIDvaADAgECAghQTsb1PRG0ZDANBgkqhkiG9w0BAQsFADBxMQswCQYDVQQGEwJE RTEcMBoGA1UEChMTRGV1dHNjaGUgVGVsZWtvbSBBRzEfMB0GA1UECxMWVC1UZWxlU2VjIFRy dXN0IENlbnRlcjEjMCEGA1UEAxMaRGV1dHNjaGUgVGVsZWtvbSBSb290IENBIDIwHhcNMTQw NzIyMTIwODI2WhcNMTkwNzA5MjM1OTAwWjBaMQswCQYDVQQGEwJERTETMBEGA1UEChMKREZO LVZlcmVpbjEQMA4GA1UECxMHREZOLVBLSTEkMCIGA1UEAxMbREZOLVZlcmVpbiBQQ0EgR2xv YmFsIC0gRzAxMIIBIjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEA6ZvDZ4X5Da71jVTD llA1PWLpbkztlNcAW5UidNQg6zSP1uzAMQQLmYHiphTSUqAoI4SLdIkEXlvg4njBeMsWyyg1 OXstkEXQ7aAAeny/Sg4bAMOG6VwrMRF7DPOCJEOMHDiLamgAmu7cT3ir0sYTm3at7t4m6O8B r3QPwQmi9mvOvdPNFDBP9eXjpMhim4IaAycwDQJlYE3t0QkjKpY1WCfTdsZxtpAdxO3/NYZ9 bzOz2w/FEcKKg6GUXUFr2NIQ9Uz9ylGs2b3vkoO72uuLFlZWQ8/h1RM9ph8nMM1JVNvJEzSa cXXFbOqnC5j5IZ0nrz6jOTlIaoytyZn7wxLyvQIDAQABo4IBhjCCAYIwDgYDVR0PAQH/BAQD AgEGMB0GA1UdDgQWBBRJt8bP6D0ff+pEexMp9/EKcD7eZDAfBgNVHSMEGDAWgBQxw3kbuvVT 1xfgiXotF2wKsyudMzASBgNVHRMBAf8ECDAGAQH/AgECMGIGA1UdIARbMFkwEQYPKwYBBAGB rSGCLAEBBAICMBEGDysGAQQBga0hgiwBAQQDADARBg8rBgEEAYGtIYIsAQEEAwEwDwYNKwYB BAGBrSGCLAEBBDANBgsrBgEEAYGtIYIsHjA+BgNVHR8ENzA1MDOgMaAvhi1odHRwOi8vcGtp MDMzNi50ZWxlc2VjLmRlL3JsL0RUX1JPT1RfQ0FfMi5jcmwweAYIKwYBBQUHAQEEbDBqMCwG CCsGAQUFBzABhiBodHRwOi8vb2NzcDAzMzYudGVsZXNlYy5kZS9vY3NwcjA6BggrBgEFBQcw AoYuaHR0cDovL3BraTAzMzYudGVsZXNlYy5kZS9jcnQvRFRfUk9PVF9DQV8yLmNlcjANBgkq hkiG9w0BAQsFAAOCAQEAYyAo/ZwhhnK+OUZZOTIlvKkBmw3Myn1BnIZtCm4ssxNZdbEzkhth Jxb/w7LVNYL7hCoBSb1mu2YvssIGXW4/buMBWlvKQ2NclbbhMacf1QdfTeZlgk4y+cN8ekvN TVx07iHydQLsUj7SyWrTkCNuSWc1vn9NVqTszC/Pt6GXqHI+ybxA1lqkCD3WvILDt7cyjrEs jmpttzUCGc/1OURYY6ckABCwu/xOr24vOLulV0k/2G5QbyyXltwdRpplic+uzPLl2Z9Tsz6h L5Kp2AvGhB8Exuse6J99tXulAvEkxSRjETTMWpMgKnmIOiVCkKllO3yG0xIVIyn8LNrMOVtU FzCCBY8wggR3oAMCAQICBxeQYMz5uW4wDQYJKoZIhvcNAQELBQAwWjELMAkGA1UEBhMCREUx EzARBgNVBAoTCkRGTi1WZXJlaW4xEDAOBgNVBAsTB0RGTi1QS0kxJDAiBgNVBAMTG0RGTi1W ZXJlaW4gUENBIEdsb2JhbCAtIEcwMTAeFw0xNDA1MTIxNTA1MzJaFw0xOTA3MDkyMzU5MDBa MIG1MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQHEwZCZXJsaW4xIjAg BgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAMBgNVBAsTBVpFREFUMTAwLgYD VQQDEydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0EgLSBHMDExHjAcBgkqhkiG 9w0BCQEWD2NhQEZVLUJlcmxpbi5ERTCCASIwDQYJKoZIhvcNAQEBBQADggEPADCCAQoCggEB AI2FCNNOPMwzXr5Jl4qQg40qSK/rBG4Ylz81p2Zwp5JizqxDBWjQ1g1+pHFUNVT+9aKRHxrk eS7VtD+jfiTPBPMuR13Wqetmw+GH4NCkBJpYfb6TEO+QXJEXlu8ESh/zbXK4PIMJ/e3dex7P IYERpPHKQUQLOb+YXKkWXI0et5igorJrI5XejFXVkjWIWSYaXJ29HVczGtwO0X9TrFx8A164 brAjaYdfj2s7sNl2yClkgrBUuKpYRzo+UAN++apOSI47FJ8NhapYy4s4rvcQeP44UsdX8+vu UVZ03uU2/RjG5OUVUfnbz058xfek/8luQ6rBSC/sQWEPI7haAUKINzMCAwEAAaOCAfwwggH4 MBIGA1UdEwEB/wQIMAYBAf8CAQEwDgYDVR0PAQH/BAQDAgEGMBEGA1UdIAQKMAgwBgYEVR0g ADAdBgNVHQ4EFgQUBuE99G/0MLd6O1ewMQWJew1YWmwwHwYDVR0jBBgwFoAUSbfGz+g9H3/q RHsTKffxCnA+3mQwGgYDVR0RBBMwEYEPY2FARlUtQmVybGluLkRFMIGIBgNVHR8EgYAwfjA9 oDugOYY3aHR0cDovL2NkcDEucGNhLmRmbi5kZS9nbG9iYWwtcm9vdC1jYS9wdWIvY3JsL2Nh Y3JsLmNybDA9oDugOYY3aHR0cDovL2NkcDIucGNhLmRmbi5kZS9nbG9iYWwtcm9vdC1jYS9w dWIvY3JsL2NhY3JsLmNybDCB1wYIKwYBBQUHAQEEgcowgccwMwYIKwYBBQUHMAGGJ2h0dHA6 Ly9vY3NwLnBjYS5kZm4uZGUvT0NTUC1TZXJ2ZXIvT0NTUDBHBggrBgEFBQcwAoY7aHR0cDov L2NkcDEucGNhLmRmbi5kZS9nbG9iYWwtcm9vdC1jYS9wdWIvY2FjZXJ0L2NhY2VydC5jcnQw RwYIKwYBBQUHMAKGO2h0dHA6Ly9jZHAyLnBjYS5kZm4uZGUvZ2xvYmFsLXJvb3QtY2EvcHVi L2NhY2VydC9jYWNlcnQuY3J0MA0GCSqGSIb3DQEBCwUAA4IBAQA0ct/G7mY63wzfJmYrpBI5 bMfurPwyo+WGFmgL1AeZKoS9kzOfGz8quLGAFQg1gC4nwJNdRseP0adTyzRXeLZ6EXELH4Df MsBAqVgW4BEjgu97X2umUjxGPLmeMlJNKNp8MZIFNFd/2+/+dVy6eUwOYAXi92mHI2ENe0Dd eDIddjIlxaeVWzwQ0x5Ip1F7d9egPEI9PcCZxzDo7eTPmQ5/NmGAu7xQ84zZDZsOOj0S94WT n2W9SEvn4VZUeHltBQS6phoPuGO2OCiq8AXAStzszBOYze9S5HTbtZZAeNzn0/mDjE/qamad ZdFOgxmWt0mcucX1mNxC+QWFTPMQH6GYMIIGVjCCBT6gAwIBAgIMHCApTYmATgVKbji9MA0G CSqGSIb3DQEBCwUAMIG1MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQH EwZCZXJsaW4xIjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAMBgNVBAsT BVpFREFUMTAwLgYDVQQDEydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0EgLSBH MDExHjAcBgkqhkiG9w0BCQEWD2NhQEZVLUJlcmxpbi5ERTAeFw0xNjEwMTQwOTU2MTRaFw0x OTA3MDkyMzU5MDBaMIGdMQswCQYDVQQGEwJERTEPMA0GA1UECAwGQmVybGluMQ8wDQYDVQQH DAZCZXJsaW4xIjAgBgNVBAoMGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xLjAsBgNVBAsM JUZhY2hiZXJlaWNoIE1hdGhlbWF0aWsgdW5kIEluZm9ybWF0aWsxGDAWBgNVBAMMD1dvbGZn YW5nIE11bHplcjCCASIwDQYJKoZIhvcNAQEBBQADggEPADCCAQoCggEBAMcDcxZ9jEV29cgX tfonEfFxzIP/gi/YPGGmZUcqZ7Ek2CdoUxU05ekIrQ7sgxjgmjVGHCiK5DxE0H0s1PeNVh4a 0fnr4q8LZs4BXx1s7ni0AlnuYnX2xTxUbbW69qhKlxsaNkL7ktaFNXW1uRrnV0nNnlH2MmN3 XSjHvCHzfWJs20LrE7OInrS4sCKwrP4mmjPSa0YV2EiQOlEgaI0z2rugieic8FsWL4Egmu3g YTqAhTOs5KGFu9dCbwi62MrDFGOQrOlslWtf5JtX1ttjToAdeDmeaKW96FyIjfAQ7HP1WKLJ tgDnZsLo2dpY1li5KAspQ9SfxTEf3scnLgUnFC8CAwEAAaOCAnowggJ2MEAGA1UdIAQ5MDcw EQYPKwYBBAGBrSGCLAEBBAMFMBEGDysGAQQBga0hgiwCAQQDATAPBg0rBgEEAYGtIYIsAQEE MAkGA1UdEwQCMAAwDgYDVR0PAQH/BAQDAgXgMB0GA1UdJQQWMBQGCCsGAQUFBwMCBggrBgEF BQcDBDAdBgNVHQ4EFgQUzgqFq6EIpugUEkQ6nmoR9eR4pEEwHwYDVR0jBBgwFoAUBuE99G/0 MLd6O1ewMQWJew1YWmwweQYDVR0RBHIwcIEXbXVsemVyQGluZi5mdS1iZXJsaW4uZGWBGW11 bHplckB6ZWRhdC5mdS1iZXJsaW4uZGWBHHdvbGZnYW5nLm11bHplckBmdS1iZXJsaW4uZGWB HFdvbGZnYW5nLk11bHplckBmdS1iZXJsaW4uZGUwdQYDVR0fBG4wbDA0oDKgMIYuaHR0cDov L2NkcDEucGNhLmRmbi5kZS9mdS1jYS9wdWIvY3JsL2NhY3JsLmNybDA0oDKgMIYuaHR0cDov L2NkcDIucGNhLmRmbi5kZS9mdS1jYS9wdWIvY3JsL2NhY3JsLmNybDCBxQYIKwYBBQUHAQEE gbgwgbUwMwYIKwYBBQUHMAGGJ2h0dHA6Ly9vY3NwLnBjYS5kZm4uZGUvT0NTUC1TZXJ2ZXIv T0NTUDA+BggrBgEFBQcwAoYyaHR0cDovL2NkcDEucGNhLmRmbi5kZS9mdS1jYS9wdWIvY2Fj ZXJ0L2NhY2VydC5jcnQwPgYIKwYBBQUHMAKGMmh0dHA6Ly9jZHAyLnBjYS5kZm4uZGUvZnUt Y2EvcHViL2NhY2VydC9jYWNlcnQuY3J0MA0GCSqGSIb3DQEBCwUAA4IBAQBG1zXKhl5i7mBS bJElGS8XBOaDd+Nf7+oP8gGiosolQQ53f7MdqxzewwW/i6tU/09/EShQoMwXBEkTj4jSIPnN xtR9n4hW4aKbRbEvvRjaoRvq0TSKn51fM2t1AkIpJx/TpC1lxyXLYbl3tdPiMkiE74WPePhy 7IiLAMXppe3Qr9x/EtF/a+M01zAphr5CYxoyHnjpKBfb6PSzp6HynTE2k6QaDDR2K28XwHRF 0URTtgl0QWLMmVLj+N4QicJ75z0237x2mgqIXo+2VP+2H65dA5n9R5YuxVrj1Mi5mst/UX2T KQfVX2YoRoGCadkPe8v+Mzi2Vu1A8g40ELbrnZCdMYIEgzCCBH8CAQEwgcYwgbUxCzAJBgNV BAYTAkRFMQ8wDQYDVQQIEwZCZXJsaW4xDzANBgNVBAcTBkJlcmxpbjEiMCAGA1UEChMZRnJl aWUgVW5pdmVyc2l0YWV0IEJlcmxpbjEOMAwGA1UECxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWll IFVuaXZlcnNpdGFldCBCZXJsaW4gLSBGVS1DQSAtIEcwMTEeMBwGCSqGSIb3DQEJARYPY2FA RlUtQmVybGluLkRFAgwcIClNiYBOBUpuOL0wDQYJYIZIAWUDBAIBBQCgggKNMBgGCSqGSIb3 DQEJAzELBgkqhkiG9w0BBwEwHAYJKoZIhvcNAQkFMQ8XDTE2MTIwNzEwNDQzMVowLwYJKoZI hvcNAQkEMSIEIGBTp8o4x5oTn9zlOY0CtrvwVlIDPg0qhdxprGRd+VyUMGwGCSqGSIb3DQEJ DzFfMF0wCwYJYIZIAWUDBAEqMAsGCWCGSAFlAwQBAjAKBggqhkiG9w0DBzAOBggqhkiG9w0D AgICAIAwDQYIKoZIhvcNAwICAUAwBwYFKw4DAgcwDQYIKoZIhvcNAwICASgwgdcGCSsGAQQB gjcQBDGByTCBxjCBtTELMAkGA1UEBhMCREUxDzANBgNVBAgTBkJlcmxpbjEPMA0GA1UEBxMG QmVybGluMSIwIAYDVQQKExlGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluMQ4wDAYDVQQLEwVa RURBVDEwMC4GA1UEAxMnRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbiAtIEZVLUNBIC0gRzAx MR4wHAYJKoZIhvcNAQkBFg9jYUBGVS1CZXJsaW4uREUCDBwgKU2JgE4FSm44vTCB2QYLKoZI hvcNAQkQAgsxgcmggcYwgbUxCzAJBgNVBAYTAkRFMQ8wDQYDVQQIEwZCZXJsaW4xDzANBgNV BAcTBkJlcmxpbjEiMCAGA1UEChMZRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxpbjEOMAwGA1UE CxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4gLSBGVS1DQSAt IEcwMTEeMBwGCSqGSIb3DQEJARYPY2FARlUtQmVybGluLkRFAgwcIClNiYBOBUpuOL0wDQYJ KoZIhvcNAQEBBQAEggEAgTSEevuxlDD8ygrRKwqMhsnRvgPEXEQA5TKwURijfX3Ca+s4DRJK GFZhw3XBwG4MRYIAnqJQEftkF3juJINyQuDmHRVUuQoRCbPJDdDvE/9UYWJN4Bwmzn/VMIJ5 Jg4kkSMpCZd80af17VaRVW4UN0sExZNZiF3/ythYPn8TEzOG3I+7hN64COJ9CICWA8QXqC5H VDvlt5FA+n2WugtHZEWSy9Ym8CaPahQWnZZjfuumYPvkagEf4UNAcMBthz+dVpop7RIXX4II MTb7CeeOdJJ5KJAujOIa6CS5K01F6CuTNTkr+lCDESYWHxWiANO5VvpvMV9xuKIZMSB9b195 pQAAAAAAAA== --------------ms060900000103000905060308-- From hoffmann@mi.fu-berlin.de Tue Dec 13 09:31:00 2016 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:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1cGiUG-00188N-L9>; Tue, 13 Dec 2016 09:31:00 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1cGiUG-0029gS-Hb>; Tue, 13 Dec 2016 09:31:00 +0100 Received: from gerade.imp.fu-berlin.de ([160.45.40.221]) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLSv1.2:DHE-RSA-AES128-SHA:128) (envelope-from ) id <1cGiUG-002hHU-Bc>; Tue, 13 Dec 2016 09:31:00 +0100 To: agti-Mittagsseminar@lists.fu-berlin.de From: Frank Hoffmann Message-ID: Date: Tue, 13 Dec 2016 09:31:00 +0100 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:45.0) Gecko/20100101 Icedove/45.4.0 MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 7bit X-Originating-IP: 160.45.40.221 X-ZEDAT-Hint: T X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1481617860-000BDB4F-4FE6F785/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000122, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-53.1 required=5.0 tests=ALL_TRUSTED,RP_MATCHES_RCVD X-Spam-Checker-Version: SpamAssassin 3.4.1 on Tokelau.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar 13.12.2016 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.16 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 13 Dec 2016 08:31:00 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 13.12.2016, 12 Uhr, SR 055 Frank Hoffmann zum Thema: Point Visibility Graphs II From willerma@zedat.fu-berlin.de Tue Dec 13 13:19:49 2016 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:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1cGm3h-001mcl-FW>; Tue, 13 Dec 2016 13:19:49 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1cGm3h-0048Gf-CC>; Tue, 13 Dec 2016 13:19:49 +0100 Received: from webmail1.zedat.fu-berlin.de ([130.133.4.91]) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES128-GCM-SHA256:128) (envelope-from ) id <1cGm3h-00349T-3p>; Tue, 13 Dec 2016 13:19:49 +0100 Received: from 160.45.40.228 (ZEDAT-Webmail authenticated user willerma) by webmail.zedat.fu-berlin.de with HTTP; Tue, 13 Dec 2016 13:19:49 +0100 Message-ID: <56209.160.45.40.228.1481631589.webmail@webmail.zedat.fu-berlin.de> Date: Tue, 13 Dec 2016 13:19:49 +0100 From: "Max Willert" 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::1481631589-000BDB4F-FBB531A2/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.117950, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-53.1 required=5.0 tests=ALL_TRUSTED,RP_MATCHES_RCVD X-Spam-Checker-Version: SpamAssassin 3.4.1 on Tuvalu.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar 15.12.2016 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.16 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 13 Dec 2016 12:19:49 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 15.12.2016, 12 Uhr, SR 055 Max Willert zum Thema: Christmas, Trees and Greedy Routing From dieck@zedat.fu-berlin.de Mon Dec 19 08:14:58 2016 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:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1cIs9y-003pdp-AO>; Mon, 19 Dec 2016 08:14:58 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (envelope-from ) id <1cIs9y-00071e-73>; Mon, 19 Dec 2016 08:14:58 +0100 Received: from kreis.imp.fu-berlin.de ([160.45.40.224]) by inpost2.zedat.fu-berlin.de (Exim 4.85) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLSv1.2:DHE-RSA-AES128-SHA:128) (envelope-from ) id <1cIs9y-000Bll-0z>; Mon, 19 Dec 2016 08:14:58 +0100 To: agti-Mittagsseminar@lists.fu-berlin.de From: Claudia Dieckmann Message-ID: <5232fefb-0911-9753-b49e-d43d32f2bca8@zedat.fu-berlin.de> Date: Mon, 19 Dec 2016 08:14:51 +0100 User-Agent: Mozilla/5.0 (Windows NT 6.1; WOW64; rv:45.0) Gecko/20100101 Thunderbird/45.3.0 MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8; format=flowed Content-Transfer-Encoding: 7bit X-Originating-IP: 160.45.40.224 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1482131698-000BDB4F-D5536348/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000001, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-53.1 required=5.0 tests=ALL_TRUSTED,RP_MATCHES_RCVD X-Spam-Checker-Version: SpamAssassin 3.4.1 on Niue.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar 20.12.2016 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.16 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 19 Dec 2016 07:14:58 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 20.12.2016, 12 Uhr, SR 055 Claudia Dieckmann zum Thema: Christmas Decoration, Stars and Edge Coloring _______________________________________________ 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