From dieck@zedat.fu-berlin.de Tue Jan 07 08:36:30 2014 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1W0RDB-00320V-K9>; Tue, 07 Jan 2014 08:36:29 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.82) with esmtp (envelope-from ) id <1W0RDB-003Sry-IN>; Tue, 07 Jan 2014 08:36:29 +0100 Received: from kreis.imp.fu-berlin.de ([160.45.40.224]) by inpost2.zedat.fu-berlin.de (Exim 4.82) with esmtpsa (envelope-from ) id <1W0RDB-003DFQ-GU>; Tue, 07 Jan 2014 08:36:29 +0100 Message-ID: <52CBAE74.5080600@zedat.fu-berlin.de> Date: Tue, 07 Jan 2014 08:36:20 +0100 From: Claudia Dieckmann User-Agent: Mozilla/5.0 (Windows NT 6.1; WOW64; rv:24.0) Gecko/20100101 Thunderbird/24.2.0 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de, ti@inf.fu-berlin.de Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 7bit X-Originating-IP: 160.45.40.224 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1389080189-0000CD40-ECA7AA19/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.3.3-zedat0a54d5a on Benin.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar 7.1. und 9.1. 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, 07 Jan 2014 07:36:30 -0000 Status: O Content-Length: 458 Lines: 23 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin sprechen am Dienstag, 7.1.2014 Klaus Kriegel zum Thema: Drawing a Graph with a Planar subgraph. am Donnerstag, 9.1.2014 Dror Atariah zum Thema: Polish and Improve Optimal Triangulations of Saddle Surfaces *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** From knoll@mi.fu-berlin.de Mon Jan 13 17:29:39 2014 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1W2kOP-000EI7-W6>; Mon, 13 Jan 2014 17:29:38 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1W2kOP-0036nd-U1>; Mon, 13 Jan 2014 17:29:37 +0100 Received: from kugel.imp.fu-berlin.de ([160.45.40.236]) by inpost2.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (envelope-from ) id <1W2kOP-001YOF-S4>; Mon, 13 Jan 2014 17:29:37 +0100 Message-ID: <52D41471.9030203@mi.fu-berlin.de> Date: Mon, 13 Jan 2014 17:29:37 +0100 From: Tamara Knoll User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:17.0) Gecko/20131103 Icedove/17.0.10 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 8bit X-Originating-IP: 160.45.40.236 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1389630577-0000CD40-ABF69A9F/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.145384, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.3.3-zedat0a54d5a on Algerien.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 14. u. 16.01.2014 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, 13 Jan 2014 16:29:39 -0000 Status: O Content-Length: 920 Lines: 31 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 14.01.2014 Matthias Henze zum Thema: An existential proof of the conjecture on packing anchored rectangles am Donnerstag, 16.01.2014 Yannik Stein zu einem noch bekanntzugebenden Thema *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** -- ------------------------------------------------------------------------ Tamara Knoll Sekretariat Theoretische Informatik Institut für Informatik knoll@inf.fu-berlin.de Freie Universität Berlin Phone: +49-30-838 75103 Takustr.9, D-14195 Berlin Fax: +49-30-838 75192 ------------------------------------------------------------------------ From knoll@mi.fu-berlin.de Fri Jan 24 16:28:26 2014 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1W6igC-002Qtk-ML>; Fri, 24 Jan 2014 16:28:25 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1W6igC-002nJm-KH>; Fri, 24 Jan 2014 16:28:24 +0100 Received: from kugel.imp.fu-berlin.de ([160.45.40.236]) by inpost2.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (envelope-from ) id <1W6igC-000rzm-I6>; Fri, 24 Jan 2014 16:28:24 +0100 Message-ID: <52E28698.3030804@mi.fu-berlin.de> Date: Fri, 24 Jan 2014 16:28:24 +0100 From: Tamara Knoll User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:17.0) Gecko/20131103 Icedove/17.0.10 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de Content-Type: multipart/alternative; boundary="------------070503080504010401070504" X-Originating-IP: 160.45.40.236 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1390577304-0000CD40-D11CD2D1/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.177824, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED,HTML_MESSAGE X-Spam-Checker-Version: SpamAssassin 3.3.3-zedat0a54d5a on Burundi.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 28. u. 30.01.2014 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, 24 Jan 2014 15:28:26 -0000 Status: O Content-Length: 3124 Lines: 90 This is a multi-part message in MIME format. --------------070503080504010401070504 Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 8bit Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 28.01.2014 Helmut Alt zum Thema: A very brief introduction to quantum computing am Donnerstag, 30.01.2014 Andrei Asinowski zu einem noch bekanntzugebenden Thema *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** -- ------------------------------------------------------------------------ Tamara Knoll Sekretariat Theoretische Informatik Institut für Informatik knoll@inf.fu-berlin.de Freie Universität Berlin Phone: +49-30-838 75103 Takustr.9, D-14195 Berlin Fax: +49-30-838 75192 ------------------------------------------------------------------------ --------------070503080504010401070504 Content-Type: text/html; charset=ISO-8859-1 Content-Transfer-Encoding: 7bit
Im Rahmen des Mittagsseminars der
Theoretischen Informatik der FU Berlin
spricht am
 
    Dienstag, 28.01.2014
    Helmut Alt
    zum Thema:  A very brief introduction to quantum computing

am

   Donnerstag, 30.01.2014
   Andrei Asinowski
   zu einem noch bekanntzugebenden Thema

 
***************************************************
Ort: Takustr. 9, RM 055
 
Uhrzeit: 12 Uhr s.t.
***************************************************
-- 
------------------------------------------------------------------------
Tamara Knoll                         Sekretariat Theoretische Informatik  
Institut für Informatik                           knoll@inf.fu-berlin.de  
Freie Universität Berlin                         Phone: +49-30-838 75103
Takustr.9, D-14195 Berlin                          Fax: +49-30-838 75192 
------------------------------------------------------------------------
--------------070503080504010401070504-- From asinowski@zedat.fu-berlin.de Wed Jan 29 18:58:42 2014 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1W8ZPM-002RPR-St>; Wed, 29 Jan 2014 18:58:41 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1W8ZPM-002bfe-RE>; Wed, 29 Jan 2014 18:58:40 +0100 Received: from webmail1.zedat.fu-berlin.de ([130.133.4.91]) by inpost2.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1W8ZPM-002b9I-OE>; Wed, 29 Jan 2014 18:58:40 +0100 Received: from 160.45.40.223 (ZEDAT-Webmail authenticated user asinowski) by webmail.zedat.fu-berlin.de with HTTP; Wed, 29 Jan 2014 18:58:40 +0100 Message-ID: <39840.160.45.40.223.1391018320.webmail@webmail.zedat.fu-berlin.de> Date: Wed, 29 Jan 2014 18:58:40 +0100 From: "Andrei Asinowski" 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::1391018320-0000CD40-11B28952/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.3.3-zedat0a54d5a on Burundi.ZEDAT.FU-Berlin.DE X-Spam-Level: X-Mailman-Approved-At: Wed, 29 Jan 2014 19:08:50 +0100 Subject: [Mittagsseminar TI] Mittagsseminar am 30.01.2014 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, 29 Jan 2014 17:58:42 -0000 Status: O Content-Length: 312 Lines: 17 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spreche ich am Donnerstag, 30.01.2014 zum Thema: Wieland's Gyration Theorem. *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** Andrei From knoll@mi.fu-berlin.de Tue Feb 04 11:22:24 2014 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1WAd95-0025ow-5z>; Tue, 04 Feb 2014 11:22:23 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1WAd95-002rPX-4F>; Tue, 04 Feb 2014 11:22:23 +0100 Received: from kugel.imp.fu-berlin.de ([160.45.40.236]) by inpost2.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (envelope-from ) id <1WAd95-003hS5-2f>; Tue, 04 Feb 2014 11:22:23 +0100 Message-ID: <52F0BF5E.4060609@mi.fu-berlin.de> Date: Tue, 04 Feb 2014 11:22:22 +0100 From: Tamara Knoll User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:17.0) Gecko/20131103 Icedove/17.0.10 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 8bit X-Originating-IP: 160.45.40.236 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1391509343-0000CD40-E0D69801/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.178511, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.3.3-zedat0a54d5a on Gabun.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 04.02.2014 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, 04 Feb 2014 10:22:24 -0000 Status: O Content-Length: 770 Lines: 22 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht heute, 04.02.1014 Günter Rote zum Thema: Lexicografic Frèchet Matching *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** -- ------------------------------------------------------------------------ Tamara Knoll Sekretariat Theoretische Informatik Institut für Informatik knoll@inf.fu-berlin.de Freie Universität Berlin Phone: +49-30-838 75103 Takustr.9, D-14195 Berlin Fax: +49-30-838 75192 ------------------------------------------------------------------------ From knoll@mi.fu-berlin.de Thu Feb 13 10:56:02 2014 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1WDt1U-003lRS-IY>; Thu, 13 Feb 2014 10:56:00 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.82) with esmtp (envelope-from ) id <1WDt1U-000B10-Gk>; Thu, 13 Feb 2014 10:56:00 +0100 Received: from kugel.imp.fu-berlin.de ([160.45.40.236]) by inpost2.zedat.fu-berlin.de (Exim 4.82) with esmtpsa (envelope-from ) id <1WDt1U-002x4B-Ev>; Thu, 13 Feb 2014 10:56:00 +0100 Message-ID: <52FC96B0.8020202@mi.fu-berlin.de> Date: Thu, 13 Feb 2014 10:56:00 +0100 From: Tamara Knoll User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:17.0) Gecko/20131103 Icedove/17.0.10 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de, Melanie Skodzik Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 8bit X-Originating-IP: 160.45.40.236 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1392285360-0000CD40-5A7F0805/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.253715, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.3.3-zedat0a54d5a on Botsuana.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 13.02.2014 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: Thu, 13 Feb 2014 09:56:02 -0000 Status: O Content-Length: 826 Lines: 23 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht heute Donnerstag, 13.02.2014 Günter Rote zum Thema: Constructing Suffix Arrays according to Ko and Aluru (2003) *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** -- ------------------------------------------------------------------------ Tamara Knoll Sekretariat Theoretische Informatik Institut für Informatik knoll@inf.fu-berlin.de Freie Universität Berlin Phone: +49-30-838 75103 Takustr.9, D-14195 Berlin Fax: +49-30-838 75192 ------------------------------------------------------------------------ From mulzer@inf.fu-berlin.de Wed Feb 19 09:22:00 2014 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1WG2Pm-0048oX-O8>; Wed, 19 Feb 2014 09:21:58 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1WG2Pm-0022pa-LO>; Wed, 19 Feb 2014 09:21:58 +0100 Received: from bisektor.imp.fu-berlin.de ([160.45.40.231]) by inpost2.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (envelope-from ) id <1WG2Pm-000PWY-IZ>; Wed, 19 Feb 2014 09:21:58 +0100 Message-ID: <530469A6.5000509@inf.fu-berlin.de> Date: Wed, 19 Feb 2014 09:21:58 +0100 From: Wolfgang Mulzer User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:17.0) Gecko/20131103 Icedove/17.0.10 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de References: <530356AB.8010700@fu-berlin.de> In-Reply-To: <530356AB.8010700@fu-berlin.de> X-Forwarded-Message-Id: <530356AB.8010700@fu-berlin.de> Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg=sha1; boundary="------------ms050601060102000707070303" X-Originating-IP: 160.45.40.231 X-ZEDAT-Hint: A X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1392798118-0000CD40-EBF3559A/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.3.3-zedat0a54d5a on Dschibuti.ZEDAT.FU-Berlin.DE X-Spam-Level: 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: Wed, 19 Feb 2014 08:22:00 -0000 Status: O Content-Length: 9192 Lines: 168 This is a cryptographically signed message in MIME format. --------------ms050601060102000707070303 Content-Type: text/plain; charset=ISO-8859-15 Content-Transfer-Encoding: quoted-printable -------- Original Message -------- Subject: [i-prof] Einladung zur Verteidigung meiner Bachelorarbeit Date: Tue, 18 Feb 2014 13:48:43 +0100 From: Robert Lion Gottwald To: i-studi@inf.fu-berlin.de, i-profs@inf.fu-berlin.de, i-wimis@inf.fu-berlin.de Sehr geehrte Damen und Herren, hiermit lade ich Sie herzlich zur Verteidigung meiner Bachelorarbeit mit = dem Titel "Approximation Algorithms for Interval Scheduling Problems with Giv= en Machines" ein. Die Verteidigung findet am 21.02 um 11.00 Uhr s.t. im Raum SR049 Takustr.= 9 statt. Der Erstgutachter ist Prof. Dr. Wolfgang Mulzer und der Zweitgutachter ist Dr. habil. Panos Giannopoulus. Mit freundlichen Gr=FC=DFen, Robert Lion Gottwald Abstract: Most interesting discrete optimization problems are NP-hard and thus the existence of algorithms that find optimal solutions efficiently is very unlikely for these problems. One approach to encounter this is to design efficient algorithms that find approximate solutions. In this thesis two = NP- hard interval scheduling problems are studied. In both the goal is to schedule a set of intervals on given machines such that intervals scheduled on the same machine do not overlap. Additionally, the machines have a capacity constraint in one of the variants, while in the other one an interval can be restric= ted to a subset of the machines. They fall into a class of problems called /separable assignment problems/, for which a framework to obtain approximation algorithms, whose guarantees depend on the problem for a single machine, exists. On the basis of this framework I will describe a local search approximati= on algorithm and one using linear programming with randomized rounding for b= oth problems. --------------ms050601060102000707070303 Content-Type: application/pkcs7-signature; name="smime.p7s" Content-Transfer-Encoding: base64 Content-Disposition: attachment; filename="smime.p7s" Content-Description: S/MIME Cryptographic Signature MIAGCSqGSIb3DQEHAqCAMIACAQExCzAJBgUrDgMCGgUAMIAGCSqGSIb3DQEHAQAAoIIPczCC BCEwggMJoAMCAQICAgDHMA0GCSqGSIb3DQEBBQUAMHExCzAJBgNVBAYTAkRFMRwwGgYDVQQK ExNEZXV0c2NoZSBUZWxla29tIEFHMR8wHQYDVQQLExZULVRlbGVTZWMgVHJ1c3QgQ2VudGVy MSMwIQYDVQQDExpEZXV0c2NoZSBUZWxla29tIFJvb3QgQ0EgMjAeFw0wNjEyMTkxMDI5MDBa Fw0xOTA2MzAyMzU5MDBaMFoxCzAJBgNVBAYTAkRFMRMwEQYDVQQKEwpERk4tVmVyZWluMRAw DgYDVQQLEwdERk4tUEtJMSQwIgYDVQQDExtERk4tVmVyZWluIFBDQSBHbG9iYWwgLSBHMDEw ggEiMA0GCSqGSIb3DQEBAQUAA4IBDwAwggEKAoIBAQDpm8NnhfkNrvWNVMOWUDU9YuluTO2U 1wBblSJ01CDrNI/W7MAxBAuZgeKmFNJSoCgjhIt0iQReW+DieMF4yxbLKDU5ey2QRdDtoAB6 fL9KDhsAw4bpXCsxEXsM84IkQ4wcOItqaACa7txPeKvSxhObdq3u3ibo7wGvdA/BCaL2a869 080UME/15eOkyGKbghoDJzANAmVgTe3RCSMqljVYJ9N2xnG2kB3E7f81hn1vM7PbD8URwoqD oZRdQWvY0hD1TP3KUazZve+Sg7va64sWVlZDz+HVEz2mHycwzUlU28kTNJpxdcVs6qcLmPkh nSevPqM5OUhqjK3JmfvDEvK9AgMBAAGjgdkwgdYwcAYDVR0fBGkwZzBloGOgYYZfaHR0cDov L3BraS50ZWxlc2VjLmRlL2NnaS1iaW4vc2VydmljZS9hZl9Eb3dubG9hZEFSTC5jcmw/LWNy bF9mb3JtYXQ9WF81MDkmLWlzc3Vlcj1EVF9ST09UX0NBXzIwHQYDVR0OBBYEFEm3xs/oPR9/ 6kR7Eyn38QpwPt5kMB8GA1UdIwQYMBaAFDHDeRu69VPXF+CJei0XbAqzK50zMA4GA1UdDwEB /wQEAwIBBjASBgNVHRMBAf8ECDAGAQH/AgECMA0GCSqGSIb3DQEBBQUAA4IBAQA74Vp3wEgX 3KkY7IGvWonwvSiSpspZGBJw7Cjy565/lizn8l0ZMfYTK3S9vYCyufdnyTmieTvhERHua3iR M347XyYndVNljjNj7s9zw7CSI0khUHUjoR8Y4pSFPT8z6XcgjaK95qGFKUD2P3MyWA0Ja6ba hWzAP7uNZmRWJE6uDT8yNQFb6YyC2XJZT7GGhfF0hVblw/hc843uR7NTBXDn5U2KaYMo4RMJ hp5eyOpYHgwf+aTUWgRo/Sg+iwK2WLX2oSw3VwBnqyNojWOl75lrXP1LVvarQIc01BGSbOyH xQoLBzNytG8MHVQs2FHHzL8w00Ny8TK/jM5JY6gA9/IcMIIFPjCCBCagAwIBAgIECc2lKDAN BgkqhkiG9w0BAQUFADBaMQswCQYDVQQGEwJERTETMBEGA1UEChMKREZOLVZlcmVpbjEQMA4G A1UECxMHREZOLVBLSTEkMCIGA1UEAxMbREZOLVZlcmVpbiBQQ0EgR2xvYmFsIC0gRzAxMB4X DTA3MDExNzEzNDE0NloXDTE5MDExNTAwMDAwMFowgbUxCzAJBgNVBAYTAkRFMQ8wDQYDVQQI EwZCZXJsaW4xDzANBgNVBAcTBkJlcmxpbjEiMCAGA1UEChMZRnJlaWUgVW5pdmVyc2l0YWV0 IEJlcmxpbjEOMAwGA1UECxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWllIFVuaXZlcnNpdGFldCBC ZXJsaW4gLSBGVS1DQSAtIEcwMTEeMBwGCSqGSIb3DQEJARYPY2FARlUtQmVybGluLkRFMIIB IjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEAjYUI0048zDNevkmXipCDjSpIr+sEbhiX PzWnZnCnkmLOrEMFaNDWDX6kcVQ1VP71opEfGuR5LtW0P6N+JM8E8y5HXdap62bD4Yfg0KQE mlh9vpMQ75BckReW7wRKH/Ntcrg8gwn97d17Hs8hgRGk8cpBRAs5v5hcqRZcjR63mKCismsj ld6MVdWSNYhZJhpcnb0dVzMa3A7Rf1OsXHwDXrhusCNph1+Pazuw2XbIKWSCsFS4qlhHOj5Q A375qk5IjjsUnw2FqljLiziu9xB4/jhSx1fz6+5RVnTe5Tb9GMbk5RVR+dvPTnzF96T/yW5D qsFIL+xBYQ8juFoBQog3MwIDAQABo4IBrjCCAaowDwYDVR0TAQH/BAUwAwEB/zALBgNVHQ8E BAMCAQYwHQYDVR0OBBYEFAbhPfRv9DC3ejtXsDEFiXsNWFpsMB8GA1UdIwQYMBaAFEm3xs/o PR9/6kR7Eyn38QpwPt5kMBoGA1UdEQQTMBGBD2NhQEZVLUJlcmxpbi5ERTCBiAYDVR0fBIGA MH4wPaA7oDmGN2h0dHA6Ly9jZHAxLnBjYS5kZm4uZGUvZ2xvYmFsLXJvb3QtY2EvcHViL2Ny bC9jYWNybC5jcmwwPaA7oDmGN2h0dHA6Ly9jZHAyLnBjYS5kZm4uZGUvZ2xvYmFsLXJvb3Qt Y2EvcHViL2NybC9jYWNybC5jcmwwgaIGCCsGAQUFBwEBBIGVMIGSMEcGCCsGAQUFBzAChjto dHRwOi8vY2RwMS5wY2EuZGZuLmRlL2dsb2JhbC1yb290LWNhL3B1Yi9jYWNlcnQvY2FjZXJ0 LmNydDBHBggrBgEFBQcwAoY7aHR0cDovL2NkcDIucGNhLmRmbi5kZS9nbG9iYWwtcm9vdC1j YS9wdWIvY2FjZXJ0L2NhY2VydC5jcnQwDQYJKoZIhvcNAQEFBQADggEBAEyG7FCK8+oQK8Nx T7knkDmt587hp0A5N1xBtF7pwXAz3QMauXSPUp+2PikXV7BeeGxcb21TViGsdJg3nt4hLgBI +L+OKM+cs8jUDsSbWroUD5mwyIAlZENYRraiopYx4DlLaxFoor6shYCmWid7jo5/uELbJFAO pgqS6pQ2lCCAPVsSLLdUS+sZx62D/b42P57yipO+QF7p08j/J1mJIDec9QzfSzgNla1LTcxh sh3H8V+zFCo84lbonXiVNt+8tcDXbEVSHMwyJo7vrtq+L0QstaGEcApa+sySpPdvTl6Bl+ay fRNOgeqJkbR6g0euV+7IZxCMDaWWMKkjDMXVqFEwggYIMIIE8KADAgECAgcWpEteCY1tMA0G CSqGSIb3DQEBBQUAMIG1MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQH EwZCZXJsaW4xIjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xDjAMBgNVBAsT BVpFREFUMTAwLgYDVQQDEydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGluIC0gRlUtQ0EgLSBH MDExHjAcBgkqhkiG9w0BCQEWD2NhQEZVLUJlcmxpbi5ERTAeFw0xMzExMTQxMzE5MTBaFw0x NjExMTMxMzE5MTBaMIGdMQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVybGluMQ8wDQYDVQQH EwZCZXJsaW4xIjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4xLjAsBgNVBAsT JUZhY2hiZXJlaWNoIE1hdGhlbWF0aWsgdW5kIEluZm9ybWF0aWsxGDAWBgNVBAMTD1dvbGZn YW5nIE11bHplcjCCASIwDQYJKoZIhvcNAQEBBQADggEPADCCAQoCggEBALJ+8bF7plEoCuVz m7EV8kMZ5PPE9wto3ZvcnbvSDr9q8UuecqcE/zV7O/xxYY1CbdEP3eXhAs/x7evufNt2hkDL f1p8xENbF+oWY620tfjjCgNtVYJeQOaiw8v1691ofCiDQTyPliUtO4liwJZoKTSOZtnCbFqV 7SmHGAv++awOvdjdiMAnbpzBNxPUVLJaPnSzdsmHXZYTqK/pvJEEh60+dcpCA1RiQjnhj4lf Lk+f871WkBkbG1aBkr/q0/qh6SHy0q9uAuue8Wc7k/BHZ6qds8NzB8O3Ml+PGF8ZJSKj5TVi ReIG6jnGm2xNYbCVAU4zgtLk86U3NO73NpEkLfUCAwEAAaOCAjEwggItMC8GA1UdIAQoMCYw EQYPKwYBBAGBrSGCLAEBBAMAMBEGDysGAQQBga0hgiwCAQQDADAJBgNVHRMEAjAAMAsGA1Ud DwQEAwIF4DAdBgNVHSUEFjAUBggrBgEFBQcDAgYIKwYBBQUHAwQwHQYDVR0OBBYEFI4BgLVW XeWOTtd+/GPNvK6B0ryxMB8GA1UdIwQYMBaAFAbhPfRv9DC3ejtXsDEFiXsNWFpsMHkGA1Ud EQRyMHCBF211bHplckBpbmYuZnUtYmVybGluLmRlgRltdWx6ZXJAemVkYXQuZnUtYmVybGlu LmRlgRxXb2xmZ2FuZy5NdWx6ZXJAZnUtYmVybGluLmRlgRx3b2xmZ2FuZy5tdWx6ZXJAZnUt YmVybGluLmRlMHUGA1UdHwRuMGwwNKAyoDCGLmh0dHA6Ly9jZHAxLnBjYS5kZm4uZGUvZnUt Y2EvcHViL2NybC9jYWNybC5jcmwwNKAyoDCGLmh0dHA6Ly9jZHAyLnBjYS5kZm4uZGUvZnUt Y2EvcHViL2NybC9jYWNybC5jcmwwgZAGCCsGAQUFBwEBBIGDMIGAMD4GCCsGAQUFBzAChjJo dHRwOi8vY2RwMS5wY2EuZGZuLmRlL2Z1LWNhL3B1Yi9jYWNlcnQvY2FjZXJ0LmNydDA+Bggr BgEFBQcwAoYyaHR0cDovL2NkcDIucGNhLmRmbi5kZS9mdS1jYS9wdWIvY2FjZXJ0L2NhY2Vy dC5jcnQwDQYJKoZIhvcNAQEFBQADggEBAGuYxfnNPvn7lgtrDXQwCDTIRrjvNgBW27HPauYS JmLhiVixTTi0wSJvFg3ZrCsn5qHDfw5yV82lkCYBo40QwC1DMnr09JDaYPmXnccMmxRT5wPd CBQOe8ScSdqoPIi/38LJSvErWWOj9ptFh/Hye26uxgqDkDkK6fcfqjFMRYWc9swXRLfGShsw yRahdRK5hYNqNT44BxEYU9iuV+G1tEbAW39o843Wxjz1OL+hVtG6aJfh4RlSk9BL+SQx1ewH wHOc+E5F6HIyL4dPpGcU54gETBuhW+N6m+SCIKmSxksGl8ehVseVDU/dLO6EOLuvKvufTsC4 Ej1Xv5lZZ6ClhhExggRkMIIEYAIBATCBwTCBtTELMAkGA1UEBhMCREUxDzANBgNVBAgTBkJl cmxpbjEPMA0GA1UEBxMGQmVybGluMSIwIAYDVQQKExlGcmVpZSBVbml2ZXJzaXRhZXQgQmVy bGluMQ4wDAYDVQQLEwVaRURBVDEwMC4GA1UEAxMnRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxp biAtIEZVLUNBIC0gRzAxMR4wHAYJKoZIhvcNAQkBFg9jYUBGVS1CZXJsaW4uREUCBxakS14J jW0wCQYFKw4DAhoFAKCCAncwGAYJKoZIhvcNAQkDMQsGCSqGSIb3DQEHATAcBgkqhkiG9w0B CQUxDxcNMTQwMjE5MDgyMTU4WjAjBgkqhkiG9w0BCQQxFgQU3XOHnRpgOWYgu3KlVEbsimjl 75owbAYJKoZIhvcNAQkPMV8wXTALBglghkgBZQMEASowCwYJYIZIAWUDBAECMAoGCCqGSIb3 DQMHMA4GCCqGSIb3DQMCAgIAgDANBggqhkiG9w0DAgIBQDAHBgUrDgMCBzANBggqhkiG9w0D AgIBKDCB0gYJKwYBBAGCNxAEMYHEMIHBMIG1MQswCQYDVQQGEwJERTEPMA0GA1UECBMGQmVy bGluMQ8wDQYDVQQHEwZCZXJsaW4xIjAgBgNVBAoTGUZyZWllIFVuaXZlcnNpdGFldCBCZXJs aW4xDjAMBgNVBAsTBVpFREFUMTAwLgYDVQQDEydGcmVpZSBVbml2ZXJzaXRhZXQgQmVybGlu IC0gRlUtQ0EgLSBHMDExHjAcBgkqhkiG9w0BCQEWD2NhQEZVLUJlcmxpbi5ERQIHFqRLXgmN bTCB1AYLKoZIhvcNAQkQAgsxgcSggcEwgbUxCzAJBgNVBAYTAkRFMQ8wDQYDVQQIEwZCZXJs aW4xDzANBgNVBAcTBkJlcmxpbjEiMCAGA1UEChMZRnJlaWUgVW5pdmVyc2l0YWV0IEJlcmxp bjEOMAwGA1UECxMFWkVEQVQxMDAuBgNVBAMTJ0ZyZWllIFVuaXZlcnNpdGFldCBCZXJsaW4g LSBGVS1DQSAtIEcwMTEeMBwGCSqGSIb3DQEJARYPY2FARlUtQmVybGluLkRFAgcWpEteCY1t MA0GCSqGSIb3DQEBAQUABIIBAE8Rnli48OHpbgjDu9jiVJX56XMnZBkZzXm0fmoKEfcaUeNG orLi+VobfwmA25jI79rzjacE6CY8rvM1wLCjSLoQCvESj3CdxsAoqMzyuwXf99DwelhkprLr jP8IxfevEjbH+COm1Kv0qtF4TJ4qbiRxQmFXbaQ03KbfjbZdiPQL1UXqCwd9krb8rkWfsjPz yno+aQzV6VK2QHH0CR9mSPXv2Hd63yRBYimXrcxHRbnx8+iJQRwO4MDhb0/6Zn+ZRdeECZsB PaS60zoPfftAVsQHEcno7h61lqeeVI37JwuEWQcMBUi+8qwVbisengPLh7nVI72U2dGWagr8 NxCaGmsAAAAAAAA= --------------ms050601060102000707070303-- From heunak@zedat.fu-berlin.de Thu Feb 27 11:18:55 2014 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1WIy3J-003ZUt-Ls>; Thu, 27 Feb 2014 11:18:53 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1WIy3J-0007La-KA>; Thu, 27 Feb 2014 11:18:53 +0100 Received: from webmail1.zedat.fu-berlin.de ([130.133.4.91]) by inpost2.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (envelope-from ) id <1WIy3J-001cQP-H0>; Thu, 27 Feb 2014 11:18:53 +0100 Received: from 160.45.40.248 (ZEDAT-Webmail authenticated user heunak) by webmail.zedat.fu-berlin.de with HTTP; Thu, 27 Feb 2014 11:18:53 +0100 Message-ID: <55020.160.45.40.248.1393496333.webmail@webmail.zedat.fu-berlin.de> Date: Thu, 27 Feb 2014 11:18:53 +0100 From: "Heuna Kim" 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::1393496333-0000CD40-A552651A/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.4.0 on Botsuana.ZEDAT.FU-Berlin.DE X-Spam-Level: X-Mailman-Approved-At: Thu, 27 Feb 2014 16:21:45 +0100 Subject: [Mittagsseminar TI] [ti] Mittagsseminar am 27.02.2014 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: Thu, 27 Feb 2014 10:18:55 -0000 Status: O Content-Length: 354 Lines: 15 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht heute Donnerstag, 27.02.2014 Heuna Kim zum Thema: Packing Segments in a Convex 3-Polytope is NP-hard *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** From hoffmann@mi.fu-berlin.de Wed Mar 12 17:09:06 2014 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1WNliK-003IPz-Vw>; Wed, 12 Mar 2014 17:09:05 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1WNliK-0031rc-UE>; Wed, 12 Mar 2014 17:09:04 +0100 Received: from gerade.imp.fu-berlin.de ([160.45.40.221]) by inpost2.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (envelope-from ) id <1WNliK-003cFk-SO>; Wed, 12 Mar 2014 17:09:04 +0100 Message-ID: <532086A0.9080806@mi.fu-berlin.de> Date: Wed, 12 Mar 2014 17:09:04 +0100 From: Frank Hoffmann User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:17.0) Gecko/20131103 Icedove/17.0.10 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 7bit X-Originating-IP: 160.45.40.221 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1394640544-0000CD40-B56F515E/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.4.0 on Gabun.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar 13.03.14 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 Mar 2014 16:09:06 -0000 Status: O Content-Length: 281 Lines: 13 Im Rahmen des Mittagsseminars der AG Theoretischen Informatik der FU Berlin spricht am Donnerstag, den 13.03.2014 zum Thema: Diffuse reflection diameter of a simple polygon *************************************************** Ort: Takustr. 9, Raum 055 Uhrzeit: 12 Uhr s.t. From hoffmann@mi.fu-berlin.de Wed Mar 12 17:11:17 2014 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1WNlkS-003Ilk-FQ>; Wed, 12 Mar 2014 17:11:16 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1WNlkS-0032k0-Dj>; Wed, 12 Mar 2014 17:11:16 +0100 Received: from gerade.imp.fu-berlin.de ([160.45.40.221]) by inpost2.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (envelope-from ) id <1WNlkS-003cRl-Bv>; Wed, 12 Mar 2014 17:11:16 +0100 Message-ID: <53208724.1090505@mi.fu-berlin.de> Date: Wed, 12 Mar 2014 17:11:16 +0100 From: Frank Hoffmann User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:17.0) Gecko/20131103 Icedove/17.0.10 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 7bit X-Originating-IP: 160.45.40.221 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1394640676-0000CD40-98C20D51/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.4.0 on Gabun.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar 13.03.2014 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 Mar 2014 16:11:18 -0000 Status: O Content-Length: 295 Lines: 15 Im Rahmen des Mittagsseminars der AG Theoretischen Informatik der FU Berlin spricht am Donnerstag, den 13.03.2014 Frank Hoffmann zum Thema: Diffuse reflection diameter of a simple polygon *************************************************** Ort: Takustr. 9, Raum 055 Uhrzeit: 12 Uhr s.t. From knoll@mi.fu-berlin.de Tue Mar 18 16:40:23 2014 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1WPw7q-002kZY-1V>; Tue, 18 Mar 2014 16:40:22 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1WPw7p-003ISc-W6>; Tue, 18 Mar 2014 16:40:22 +0100 Received: from kugel.imp.fu-berlin.de ([160.45.40.236]) by inpost2.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (envelope-from ) id <1WPw7p-0024NR-UH>; Tue, 18 Mar 2014 16:40:21 +0100 Message-ID: <532868E5.4090907@mi.fu-berlin.de> Date: Tue, 18 Mar 2014 16:40:21 +0100 From: Tamara Knoll User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:17.0) Gecko/20131103 Icedove/17.0.10 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 8bit X-Originating-IP: 160.45.40.236 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1395157222-0000CD40-D71A2AE4/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.149760, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.4.0 on Benin.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 20.03.2014 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, 18 Mar 2014 15:40:23 -0000 Status: O Content-Length: 816 Lines: 25 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 20.03.2014 Klaus Kriegel zum Thema: On the Average-Case Complexity of the Min-Sum Matrix Product Proble *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** -- ------------------------------------------------------------------------ Tamara Knoll Sekretariat Theoretische Informatik Institut für Informatik knoll@inf.fu-berlin.de Freie Universität Berlin Phone: +49-30-838 75103 Takustr.9, D-14195 Berlin Fax: +49-30-838 75192 ------------------------------------------------------------------------ From knoll@mi.fu-berlin.de Tue Mar 25 11:04:02 2014 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1WSODB-002bCx-Fy>; Tue, 25 Mar 2014 11:04:01 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.82) with esmtp (envelope-from ) id <1WSODB-0043xL-EA>; Tue, 25 Mar 2014 11:04:01 +0100 Received: from kugel.imp.fu-berlin.de ([160.45.40.236]) by inpost2.zedat.fu-berlin.de (Exim 4.82) with esmtpsa (envelope-from ) id <1WSODB-003kfe-CG>; Tue, 25 Mar 2014 11:04:01 +0100 Message-ID: <53315491.2040900@mi.fu-berlin.de> Date: Tue, 25 Mar 2014 11:04:01 +0100 From: Tamara Knoll User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:17.0) Gecko/20131103 Icedove/17.0.10 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 8bit X-Originating-IP: 160.45.40.236 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1395741841-0000CD40-BB426472/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.121824, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.4.0 on Dschibuti.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 25. u. 27.03.2014 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, 25 Mar 2014 10:04:02 -0000 Status: O Content-Length: 917 Lines: 30 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 25.03.2014 Gerrit Gruben zum Thema: The Kinetic Framework of Computational Geometry and its Applications (Diplomvortrag) am Donnerstag, 27.03.2014 Matthias Henze zu einem noch bekanntzugebenden Thema *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** -- ------------------------------------------------------------------------ Tamara Knoll Sekretariat Theoretische Informatik Institut für Informatik knoll@inf.fu-berlin.de Freie Universität Berlin Phone: +49-30-838 75103 Takustr.9, D-14195 Berlin Fax: +49-30-838 75192 ------------------------------------------------------------------------ From knoll@mi.fu-berlin.de Wed Mar 26 16:52:21 2014 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1WSq7n-000mgl-Nl>; Wed, 26 Mar 2014 16:52:19 +0100 Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtp (envelope-from ) id <1WSq7n-000PZh-Lq>; Wed, 26 Mar 2014 16:52:19 +0100 Received: from kugel.imp.fu-berlin.de ([160.45.40.236]) by inpost2.zedat.fu-berlin.de (Exim 4.82) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (envelope-from ) id <1WSq7n-0023yq-Jz>; Wed, 26 Mar 2014 16:52:19 +0100 Message-ID: <5332F7B3.8000501@mi.fu-berlin.de> Date: Wed, 26 Mar 2014 16:52:19 +0100 From: Tamara Knoll User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:17.0) Gecko/20131103 Icedove/17.0.10 MIME-Version: 1.0 To: agti-Mittagsseminar@lists.fu-berlin.de Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 8bit X-Originating-IP: 160.45.40.236 X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1395849139-0000CD40-D7A17F0F/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.181516, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED X-Spam-Checker-Version: SpamAssassin 3.4.0 on Algerien.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 27.03.2014 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, 26 Mar 2014 15:52:21 -0000 Status: O Content-Length: 773 Lines: 25 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 27.03.2014 Matthias Henze zum Thema: Coverings and symmetrization *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** -- ------------------------------------------------------------------------ Tamara Knoll Sekretariat Theoretische Informatik Institut für Informatik knoll@inf.fu-berlin.de Freie Universität Berlin Phone: +49-30-838 75103 Takustr.9, D-14195 Berlin Fax: +49-30-838 75192 ------------------------------------------------------------------------