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