From borzemi@zedat.fu-berlin.de Tue Jul 01 09:40:47 2025 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.98) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.3) tls TLS_AES_256_GCM_SHA384 (envelope-from ) id 1uWVbi-000000001oo-36dQ; Tue, 01 Jul 2025 09:40:46 +0200 DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=fu-berlin.de; s=fub01; h=Content-Transfer-Encoding:Content-Type:Subject: From:To:MIME-Version:Date:Message-ID:Sender:Reply-To:Cc:Content-ID: Content-Description:Resent-Date:Resent-From:Resent-Sender:Resent-To:Resent-Cc :Resent-Message-ID:In-Reply-To:References:List-Id:List-Help:List-Unsubscribe: List-Subscribe:List-Post:List-Owner:List-Archive; bh=KbnQMEBN4Fl1VF+xm1LMyq/vHOYIdhCPIdy518PXPuc=; t=1751355646; x=1751960446; b=H93uKr7Bg0swhk0Qa5dCnRvzrKJzI/ZKzhYnRK44PaAA5IL9uiQNI3sqFGJ8SxVvZqlpwxkjn5+ u19dUYLlcsw+JENQIaeQvETiERliEQ/sodT8xUFWY1sQgTSg9WNPX/bm89QRdy+X3Co8XURPmyt/w dnqQ9RQYeQlBCNEH1RjAZFjuMq6ZPoTV6MicdDgxipSg1/MMuL8l4W8A9R0vzZvkrfzaGyK6VzKxB kzEwK4i6VIsyjHSDOiYxWxhqYSXE338j3hkPW9/UpQwjYftrQaqE0wUixWUh4TvtbKZ81nDhszdVh nbH41lDvLTEgkqPUbxj/J6SoRIlQZjww/yXw==; Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.98) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.3) tls TLS_AES_256_GCM_SHA384 (envelope-from ) id 1uWVbi-00000001scN-2nqq; Tue, 01 Jul 2025 09:40:46 +0200 Received: from salami.imp.fu-berlin.de ([160.45.46.95]) by inpost2.zedat.fu-berlin.de (Exim 4.98) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLS1.3) tls TLS_AES_128_GCM_SHA256 (envelope-from ) id 1uWVbi-00000001zer-26tM; Tue, 01 Jul 2025 09:40:46 +0200 Message-ID: Date: Tue, 1 Jul 2025 09:40:44 +0200 MIME-Version: 1.0 User-Agent: Mozilla Thunderbird To: agti-Mittagsseminar@lists.fu-berlin.de Content-Language: en-US From: =?UTF-8?Q?Michaela_Borzechowski/Kr=C3=BCger?= Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit X-Original-Sender: michaela.borzechowski@fu-berlin.de X-Originating-IP: 160.45.46.95 X-ZEDAT-Hint: PO X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1751355646-6CA62324-54CDD344/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000114, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.2 required=5.0 tests=ALL_TRUSTED,DKIM_SIGNED, DKIM_VALID,DKIM_VALID_AU,DKIM_VALID_EF X-Spam-Checker-Version: SpamAssassin 3.4.6 on Niue.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am Dienstag 01.07.2025 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.29 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 01 Jul 2025 07:40:47 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am     Dienstag, 01.07.2025, 12:00 Uhr, SR 055, Takustraße 9     Michaela Krüger     zum Thema: Two algorithms for approximately solving 2-Player-Zero-Sum games and why they are different From akauer@zedat.fu-berlin.de Wed Jul 02 22:51:08 2025 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.98) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.3) tls TLS_AES_256_GCM_SHA384 (envelope-from ) id 1uX4Q7-00000003ywh-3bBm; Wed, 02 Jul 2025 22:51:07 +0200 DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=fu-berlin.de; s=fub01; h=To:Date:Message-Id:Subject:Mime-Version: Content-Transfer-Encoding:Content-Type:From:Sender:Reply-To:Cc:Content-ID: Content-Description:Resent-Date:Resent-From:Resent-Sender:Resent-To:Resent-Cc :Resent-Message-ID:In-Reply-To:References:List-Id:List-Help:List-Unsubscribe: List-Subscribe:List-Post:List-Owner:List-Archive; bh=E0F0QwlXbfzypb6oIm3yOn08Wd4bBH1alYx3QQmaEAQ=; t=1751489467; x=1752094267; b=pjMl3bRaNIty1R41NSCqdRdJBPOUezmWZvlBzx3seb0xX5jFR6GTlrSXymZMwWk2cdtluEWVCQ4 ynb45+X5Ac6JL10KkLUKACS6hTmHpMbNd6nf/qHh2dtsRl3RoL0pipVK9rDiP0DeRzpxPW9cd7j9E ZGRtA54wo1a5LASV8pSPuAM9/5T/YjkG6rxPWnPNnva+2TQt8rFBR7s1fIFa6XAyVm5l6eJpAstHj HF6O4by4+qYDpdzkEY1mm2g17IDaNAfFfdDdMc7e/nJ7HH1+g3NAij5HT3cCALhq9zrA0nS+Vqj1j e/6u7ulgnUB5YpEl5PS5OocnPOzOaGg5DBfA==; Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.98) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.3) tls TLS_AES_256_GCM_SHA384 (envelope-from ) id 1uX4Q7-00000003FHe-3JIW; Wed, 02 Jul 2025 22:51:07 +0200 Received: from dynamic-093-128-144-032.93.128.pool.telefonica.de ([93.128.144.32] helo=smtpclient.apple) by inpost2.zedat.fu-berlin.de (Exim 4.98) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLS1.2) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (envelope-from ) id 1uX4Q7-00000003inH-2WTx; Wed, 02 Jul 2025 22:51:07 +0200 From: Alexander Baumann Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: quoted-printable Mime-Version: 1.0 (Mac OS X Mail 16.0 \(3826.600.51.1.1\)) Message-Id: <7400C078-5DAF-4CC9-BDDF-7705FFAB1D5C@fu-berlin.de> Date: Wed, 2 Jul 2025 22:50:56 +0200 To: agti-Mittagsseminar@lists.fu-berlin.de X-Mailer: Apple Mail (2.3826.600.51.1.1) X-Original-Sender: alexander.kauer@fu-berlin.de X-Originating-IP: 93.128.144.32 X-ZEDAT-Hint: PO X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1751489467-6533D3A9-54140AED/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000136, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.0 required=5.0 tests=ALL_TRUSTED,DKIM_SIGNED, DKIM_VALID,DKIM_VALID_AU,DKIM_VALID_EF, RCVD_IN_VALIDITY_CERTIFIED_BLOCKED X-Spam-Checker-Version: SpamAssassin 3.4.6 on Palau.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am Do. 03.07.2025 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.29 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Wed, 02 Jul 2025 20:51:08 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin = spricht am Dienstag, 03.07.2025, 12:00 Uhr, SR 055, Takustra=C3=9Fe 9 Alexander Baumann zum Thema: Ribbon Filters: Introduction and experimental evaluation= From lkozma@zedat.fu-berlin.de Mon Jul 07 09:51:53 2025 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.98) for agti-mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.3) tls TLS_AES_256_GCM_SHA384 (envelope-from ) id 1uYgdl-00000000Zen-0i0D; Mon, 07 Jul 2025 09:51:53 +0200 DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=fu-berlin.de; s=fub01; h=Content-Transfer-Encoding:Content-Type: MIME-Version:To:From:Subject:Date:References:In-Reply-To:Message-ID:Sender: Reply-To:Cc:Content-ID:Content-Description:Resent-Date:Resent-From: Resent-Sender:Resent-To:Resent-Cc:Resent-Message-ID:List-Id:List-Help: List-Unsubscribe:List-Subscribe:List-Post:List-Owner:List-Archive; bh=4U/K3BfA1T8IOGht7eL6+5KUKCpgHYXDJSJ+X1US+RE=; t=1751874713; x=1752479513; b=kOosHvsR/Bt+ukX/Hq41q57ZqNrlwMKKmrMBqHEJkTdfUgdr6+hRm/kJzaTwPjnE2H+AghKEEBe S0GnfTRnHQMB0pZCrN4uin5ji2rcrhlS0EAPz8+roNGoVlQxgdv2CFdv/+ezAo/Xb/Sd1a4OvrYIh y5tya31y7TmmvvsPG2lg16dy97PzEU/NXGbR8+9s1nYalhFVv3+V0YdgRIQO9/55Sbjx0SI7tkybF jBovP9hNbPOG8bjOb0Alsk/ujiJtD1MJzGCWf85lSE+3dkjWMzvyOQ6fdwLNePVWTeNq89Y2RS6Zr ryY331oy+7qifjI7yvg7xe1EmIlZIgdniFgQ==; Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.98) for agti-mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.3) tls TLS_AES_256_GCM_SHA384 (envelope-from ) id 1uYgdl-00000002yaY-0R8p; Mon, 07 Jul 2025 09:51:53 +0200 Received: from webmail.zedat.fu-berlin.de ([130.133.4.91]) by inpost2.zedat.fu-berlin.de (Exim 4.98) for agti-mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.3) tls TLS_AES_256_GCM_SHA384 (envelope-from ) id 1uYgdk-00000001X9h-3WpR; Mon, 07 Jul 2025 09:51:53 +0200 Received: from 87.77.167.155 (ZEDAT-Webmail authenticated user lkozma) by webmail.zedat.fu-berlin.de with HTTP; Mon, 7 Jul 2025 09:51:52 +0200 Message-ID: <58639.87.77.167.155.1751874712.webmail@webmail.zedat.fu-berlin.de> In-Reply-To: References: Date: Mon, 7 Jul 2025 09:51:52 +0200 From: =?utf-8?B?IkzDoXN6bMOzIEtvem1hIg==?= 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-ZEDAT-Hint: WO X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1751874713-C536D34A-A019CBBA/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.1 required=5.0 tests=ALL_TRUSTED,DKIM_SIGNED, DKIM_VALID,DKIM_VALID_EF X-Spam-Checker-Version: SpamAssassin 3.4.6 on Tuvalu.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 8.7.2025 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.29 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 07 Jul 2025 07:51:53 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 8.7.2025, 12:00 Uhr, SR 055, Takustraße 9 Diptarka Chakraborty zum Thema: Rank Aggregation and Fairness Abstract: Aggregating multiple input rankings over a set of candidates to generate a consensus ranking is one of the fundamental ranking problems, having many applications in social choice theory, hiring, college admission, web search, and databases. However, the optimal consensus ranking might be biased against any individual candidate or candidates belonging to certain marginalized communities or groups. This has motivated studies of the rank aggregation problem from the fairness perspective. While finding a consensus ranking, the additional objective is to ensure fair representation of each group in the top positions of the final aggregated ranking. In this talk, we will discuss various algorithms to find such a fair ranking approximately. Brief Bio: Diptarka is an assistant professor at the National University of Singapore. He did his Ph.D. at the Indian Institute of Technology, Kanpur. Before joining NUS, he spent two years at Charles University, Prague, and then almost a year at Weizmann Institute of Science, Israel, as a post-doctoral fellow. His research interest mostly lies in theoretical computer science, more specifically, algorithms on large data sets, approximation algorithms, sublinear algorithms, string matching algorithms, and graph algorithms. He is a recipient of the best paper award at FOCS 2018 and the Google South & Southeast Asia Research Award 2022. From rote@zedat.fu-berlin.de Thu Jul 10 20:33:39 2025 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.98) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.3) tls TLS_AES_256_GCM_SHA384 (envelope-from ) id 1uZw5S-00000000WSu-3Anr; Thu, 10 Jul 2025 20:33:38 +0200 DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=fu-berlin.de; s=fub01; h=Content-Transfer-Encoding:Content-Type:In-Reply-To :From:To:References:Subject:MIME-Version:Date:Message-ID:Sender:Reply-To:Cc: Content-ID:Content-Description:Resent-Date:Resent-From:Resent-Sender: Resent-To:Resent-Cc:Resent-Message-ID:List-Id:List-Help:List-Unsubscribe: List-Subscribe:List-Post:List-Owner:List-Archive; bh=4Lc+oEOzPmIQFqSMYaRe/yPhyTUnkJCkzLuUrfoxmsk=; t=1752172418; x=1752777218; b=nXj1BOP2DG5AD9f3jLzniKQTkkqA9LeTvT2KgxBOpmxBlLgDn7QalEOcV49oSEhj8/BMjbhrsCI q/US4tRsfRMZZLEskFSGzd09anT5sGMsSMjWxZMI1OdINgeV5WzzSEbqMYxn6vMjP/fW9tYKdxZKn vCsbZMMxOhmvoURdNAwJgFsFdnnmVaJBKA/KbGj8Y9ByUuOrmxhwHXuO0YT7CA4GGJmPSfWVbV7Td OrvBJkKcrB4ovr/QEUqzJxS+FILOAWsJTTFbjZylETuLZJzJdds4qPOBCJNsVtvVvaUjK5lOa9/gX Ejont7h/9UagjtOFkXOi6lFLuDDktlJRzjAA==; Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.98) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.3) tls TLS_AES_256_GCM_SHA384 (envelope-from ) id 1uZw5S-00000002B8r-2syT; Thu, 10 Jul 2025 20:33:38 +0200 Received: from carbonara.imp.fu-berlin.de ([160.45.46.61]) by inpost2.zedat.fu-berlin.de (Exim 4.98) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLS1.3) tls TLS_AES_128_GCM_SHA256 (envelope-from ) id 1uZw5S-0000000197O-2BlN; Thu, 10 Jul 2025 20:33:38 +0200 Message-ID: <1e227088-6761-426e-81e1-691129cb1323@inf.fu-berlin.de> Date: Thu, 10 Jul 2025 20:33:34 +0200 MIME-Version: 1.0 User-Agent: Mozilla Thunderbird Content-Language: en-US References: To: agti-Mittagsseminar@lists.fu-berlin.de From: =?UTF-8?Q?G=C3=BCnter_Rote?= In-Reply-To: X-Forwarded-Message-Id: Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit X-Original-Sender: rote@inf.fu-berlin.de X-Originating-IP: 160.45.46.61 X-ZEDAT-Hint: PO X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1752172418-990A2352-238C8CEC/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.1 required=5.0 tests=ALL_TRUSTED,DKIM_SIGNED, DKIM_VALID,DKIM_VALID_EF X-Spam-Checker-Version: SpamAssassin 3.4.6 on Kiribati.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am Dienstag 15.7. X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.29 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Thu, 10 Jul 2025 18:33:39 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 15.7.2025, 12:00 Uhr, SR 055, Takustraße 9 Günter Rote zum Thema: Estimating the Size of a DAG (and a Polytope) by Random Walk From rote@zedat.fu-berlin.de Mon Jul 21 10:25:32 2025 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.98) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.3) tls TLS_AES_256_GCM_SHA384 (envelope-from ) id 1udlq0-0000000221R-22HJ; Mon, 21 Jul 2025 10:25:32 +0200 DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=fu-berlin.de; s=fub01; h=Content-Transfer-Encoding:Content-Type:In-Reply-To :Cc:To:References:Subject:From:MIME-Version:Date:Message-ID:Sender:Reply-To: Content-ID:Content-Description:Resent-Date:Resent-From:Resent-Sender: Resent-To:Resent-Cc:Resent-Message-ID:List-Id:List-Help:List-Unsubscribe: List-Subscribe:List-Post:List-Owner:List-Archive; bh=/oFPg04zulQfMO8L/I7cd2xVAfTPy4yq3uelsUsLdnY=; t=1753086332; x=1753691132; b=AVrZVgA+ZVaPrTiodCAWqzZcLRONGKlhRZO66lhJmBGI18L08+y7+fNJ3x26kLdn+QTK1h4/2ni lzkCrU6eEo/215/NdPX9UVIi60icSYntZjWOJRMN7BzykUMQv3VbWC+H5VWo6ZYNqZgF1jBr4QtVk D9ss5pevSQApPSfXrVv34KTyy9rcOFRVXyrxKT6GSbU+Bl6IYj5ITZo/lSCIOgen+U0nRmJkQ4YHx VEjkB5lrH8ROKf8mrPM1t1ykpORF3uVtkSNqmu9HXUDVlPTFv7vNJ2OXrabLEMCKZ1Opxtlak9Gbx zUyJeYX6Ft9lWxjkczB81/GyAgSsdmtA5Ydw==; Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.98) with esmtps (TLS1.3) tls TLS_AES_256_GCM_SHA384 (envelope-from ) id 1udlq0-00000000OxB-1jMd; Mon, 21 Jul 2025 10:25:32 +0200 Received: from carbonara.imp.fu-berlin.de ([160.45.46.61]) by inpost2.zedat.fu-berlin.de (Exim 4.98) with esmtpsa (TLS1.3) tls TLS_AES_128_GCM_SHA256 (envelope-from ) id 1udlq0-00000002DlI-10zP; Mon, 21 Jul 2025 10:25:32 +0200 Message-ID: <0c5ba958-a360-4487-b85b-a3a96ba6b2a8@inf.fu-berlin.de> Date: Mon, 21 Jul 2025 10:25:32 +0200 MIME-Version: 1.0 User-Agent: Mozilla Thunderbird From: =?UTF-8?Q?G=C3=BCnter_Rote?= References: <9052BAB1-210E-408A-80BA-C0EFEE92AA1E@fu-berlin.de> Content-Language: en-US To: agti-Mittagsseminar@lists.fu-berlin.de Cc: Marith Wagegg In-Reply-To: <9052BAB1-210E-408A-80BA-C0EFEE92AA1E@fu-berlin.de> Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit X-Original-Sender: rote@inf.fu-berlin.de X-Originating-IP: 160.45.46.61 X-ZEDAT-Hint: PO X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1753086332-C536D34A-B4F02E8D/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.1 required=5.0 tests=ALL_TRUSTED,DKIM_SIGNED, DKIM_VALID,DKIM_VALID_EF X-Spam-Checker-Version: SpamAssassin 3.4.6 on Tuvalu.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am Dienstag, 22.7. M.Sc.-thesis defense, in English X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.29 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 21 Jul 2025 08:25:32 -0000 Dear all, I hereby invite you to the defense of my Master's thesis entitled: “The discrete Steiner point". Date: Tuesday, July 22th 2025 Time: 12:00 PM Location:  SR 055, Takustraße 9 The defense will be held in English. First reviewer: Prof. Dr. Günter Rote Second reviewer: Prof. Dr. László Kozma Supervisor: Prof. Dr. Günter Rote Best wishes, Marith Wagegg Abstract: ---------------- The discrete Steiner point is a valuation on lattice polytopes, defined by its equivariance under translations and unimodular transformations, together with the valuation property. This talk introduces its fundamental properties and examines how it behaves under standard geometric operations. The main focus lies on analysing families of lattice triangles with fixed base and varying apex. The discrete Steiner point is computed for many such examples, and closed-form expressions for its coordinates are derived using interpolation techniques and moment formulas. Additionally, we explore how the point behaves under triangulations, Minkowski sums, and symmetry, and how these methods can be used to extend computations to more complex shapes. From mulzer@zedat.fu-berlin.de Wed Jul 23 23:43:24 2025 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.98) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.3) tls TLS_AES_256_GCM_SHA384 (envelope-from ) id 1uehFD-00000003JOh-2kSx; Wed, 23 Jul 2025 23:43:23 +0200 DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=fu-berlin.de; s=fub01; h=Content-Type:To:Subject:From:MIME-Version:Date: Message-ID:Sender:Reply-To:Cc:Content-Transfer-Encoding:Content-ID: Content-Description:Resent-Date:Resent-From:Resent-Sender:Resent-To:Resent-Cc :Resent-Message-ID:In-Reply-To:References:List-Id:List-Help:List-Unsubscribe: List-Subscribe:List-Post:List-Owner:List-Archive; bh=kV93nFWWDrjcBOeR8OzCbDZ3oP7FrSpqn6URiHZUueo=; t=1753307003; x=1753911803; b=a1+Xg2Oc5muDFCl+JebyO32yPYYgTi5YHKRiDwAoTWaw9p7oc1nhsqP/9XpLZJS8SchkVteGR42 lcMMY++khe3Fov5RJvo7M5AwnNt4b9dWlg9MPz+rjhwXUyUDKucDotorhIR1/X94RoufMyv9xnN0k 2ducLV1wtCAMkrhG0MgH6EkJEiQ3kKLG0ednskbN0p0143yuJkIFUmIKG4Ba3z4M4mX+qcG79xdgI +8U3R2SaQMaJ2IJqqFqwXIZ906u1QJRELG4hJkCWjV8Hrf2XmQcLBorBvl/Z8o0d4TWU9opBZLw3a zj5A19TxghoJuxg0hXhhNtooz2sRcoKPZMyA==; Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.98) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.3) tls TLS_AES_256_GCM_SHA384 (envelope-from ) id 1uehFD-00000001uJ9-2SMH; Wed, 23 Jul 2025 23:43:23 +0200 Received: from p548d691e.dip0.t-ipconnect.de ([84.141.105.30] helo=[192.168.178.88]) by inpost2.zedat.fu-berlin.de (Exim 4.98) for agti-Mittagsseminar@lists.fu-berlin.de with esmtpsa (TLS1.3) tls TLS_AES_128_GCM_SHA256 (envelope-from ) id 1uehFD-00000002y7z-19uM; Wed, 23 Jul 2025 23:43:23 +0200 Message-ID: <9b18b11e-0b75-482a-bfc7-c3de791e5f8b@inf.fu-berlin.de> Date: Wed, 23 Jul 2025 23:43:22 +0200 MIME-Version: 1.0 User-Agent: Mozilla Thunderbird From: Wolfgang Mulzer To: agti-Mittagsseminar@lists.fu-berlin.de Content-Language: en-US Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg=sha-512; boundary="------------ms010604040806070901090804" X-Original-Sender: mulzer@inf.fu-berlin.de X-Originating-IP: 84.141.105.30 X-ZEDAT-Hint: PAO X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1753307003-8B1F6232-0D7AE981/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.024395, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.1 required=5.0 tests=ALL_TRUSTED,DKIM_SIGNED, DKIM_VALID,DKIM_VALID_EF,RCVD_IN_DNSWL_BLOCKED, RCVD_IN_VALIDITY_CERTIFIED_BLOCKED X-Spam-Checker-Version: SpamAssassin 3.4.6 on Tuvalu.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am 24.07.2025 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.29 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Wed, 23 Jul 2025 21:43:24 -0000 This is a cryptographically signed message in MIME format. --------------ms010604040806070901090804 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: base64 SW0gUmFobWVuIGRlcyBNaXR0YWdzc2VtaW5hcnMgZGVyIFRoZW9yZXRpc2NoZW4gSW5mb3Jt YXRpayBkZXIgRlUgQmVybGluDQpzcHJpY2h0IGFtDQoNCiAgIMKgwqDCoCBEb25uZXJzdGFn LCAyNC43LjIwMjUsIDEyOjAwIFVociwgU1IgMDU1LCBUYWt1c3RyYcOfZSA5DQogICDCoCDC oCDCoFRob21hcyBTdHJhbWENCiAgIMKgwqDCoCB6dW0gVGhlbWE6IFZlcmdsZWljaCB2ZXJz Y2hpZWRlbmVyIERhdGVuc3RydWt0dXJlbiBoaW5zaWNodGxpY2ggDQppaHJlciBQZXJmb3Jt YW5jZQ0KDQogICAgICAgRG9ubmVyc3RhZywgMjQuNy4yMDI1LCAxMjozMCBVaHIsIFNSIDA1 NSwgVGFrdXN0cmHDn2UgOQ0KICAgICAgICBNaWNoYWVsYSBTY2hyZWliZXINCiAgICAgICB6 dW0gVGhlbWE6IFVudGVyc3VjaHVuZyB6dW0gU3RhdHVzIGNvbXB1dGVyZ2VzdMO8dHp0ZXIg DQptYXRoZW1hdGlzY2hlciBCZXdlaXNlIGFtIEJlaXNwaWVsIGRlcyBCZXdlaXNlcyBkZXIg S2VwbGVyc2NoZW4gVmVybXV0dW5nDQoNClRoZXNlIGFyZSB0d28gQlNjLWRlZmVuc2VzLiBU aGV5IHdpbGwgYm90aCBiZSBnaXZlbiBpbiBHZXJtYW4uDQoNCg== --------------ms010604040806070901090804 Content-Type: application/pkcs7-signature; name="smime.p7s" Content-Transfer-Encoding: base64 Content-Disposition: attachment; filename="smime.p7s" Content-Description: S/MIME Cryptographic Signature MIAGCSqGSIb3DQEHAqCAMIACAQExDzANBglghkgBZQMEAgMFADCABgkqhkiG9w0BBwEAAKCC DjIwggbmMIIEzqADAgECAhAxAnDUNb6bJJr4VtDh4oVJMA0GCSqGSIb3DQEBDAUAMIGIMQsw CQYDVQQGEwJVUzETMBEGA1UECBMKTmV3IEplcnNleTEUMBIGA1UEBxMLSmVyc2V5IENpdHkx HjAcBgNVBAoTFVRoZSBVU0VSVFJVU1QgTmV0d29yazEuMCwGA1UEAxMlVVNFUlRydXN0IFJT QSBDZXJ0aWZpY2F0aW9uIEF1dGhvcml0eTAeFw0yMDAyMTgwMDAwMDBaFw0zMzA1MDEyMzU5 NTlaMEYxCzAJBgNVBAYTAk5MMRkwFwYDVQQKExBHRUFOVCBWZXJlbmlnaW5nMRwwGgYDVQQD ExNHRUFOVCBQZXJzb25hbCBDQSA0MIICIjANBgkqhkiG9w0BAQEFAAOCAg8AMIICCgKCAgEA s0riIl4nW+kEWxQENTIgFK600jFAxs1QwB6hRMqvnkphfy2Q3mKbM2otpELKlgE8/3AQPYBo 7p7yeORuPMnAuA+oMGRb2wbeSaLcZbpwXgfCvnKxmq97/kQkOFX706F9O7/h0yehHhDjUdyM yT0zMs4AMBDRrAFn/b2vR3j0BSYgoQs16oSqadM3p+d0vvH/YrRMtOhkvGpLuzL8m+LTAQWv QJ92NwCyKiHspoP4mLPJvVpEpDMnpDbRUQdftSpZzVKTNORvPrGPRLnJ0EEVCHR82LL6oz91 5WkrgeCY9ImuulBn4uVsd9ZpubCgM/EXvVBlViKqusChSsZEn7juIsGIiDyaIhhLsd3amm8B S3bgK6AxdSMROND6hiHT182Lmf8C+gRHxQG9McvG35uUvRu8v7bPZiJRaT7ZC2f50P4lTlnb LvWpXv5yv7hheO8bMXltiyLweLB+VNvg+GnfL6TW3Aq1yF1yrZAZzR4MbpjTWdEdSLKvz8+0 wCwscQ81nbDOwDt9vyZ+0eJXbRkWZiqScnwAg5/B1NUD4TrYlrI4n6zFp2pyYUOiuzP+as/A Znz63GvjFK69WODR2W/TK4D7VikEMhg18vhuRf4hxnWZOy0vhfDR/g3aJbdsGac+diahjEwz yB+UKJOCyzvecG8bZ/u/U8PsEMZg07iIPi8CAwEAAaOCAYswggGHMB8GA1UdIwQYMBaAFFN5 v1qqK0rPVIDh2JvAnfKyA2bLMB0GA1UdDgQWBBRpAKHHIVj44MUbILAK3adRvxPZ5DAOBgNV HQ8BAf8EBAMCAYYwEgYDVR0TAQH/BAgwBgEB/wIBADAdBgNVHSUEFjAUBggrBgEFBQcDAgYI KwYBBQUHAwQwOAYDVR0gBDEwLzAtBgRVHSAAMCUwIwYIKwYBBQUHAgEWF2h0dHBzOi8vc2Vj dGlnby5jb20vQ1BTMFAGA1UdHwRJMEcwRaBDoEGGP2h0dHA6Ly9jcmwudXNlcnRydXN0LmNv bS9VU0VSVHJ1c3RSU0FDZXJ0aWZpY2F0aW9uQXV0aG9yaXR5LmNybDB2BggrBgEFBQcBAQRq MGgwPwYIKwYBBQUHMAKGM2h0dHA6Ly9jcnQudXNlcnRydXN0LmNvbS9VU0VSVHJ1c3RSU0FB ZGRUcnVzdENBLmNydDAlBggrBgEFBQcwAYYZaHR0cDovL29jc3AudXNlcnRydXN0LmNvbTAN BgkqhkiG9w0BAQwFAAOCAgEACgVOew2PHxM5AP1v7GLGw+3tF6rjAcx43D9Hl110Q+BABABg lkrPkES/VyMZsfuds8fcDGvGE3o5UfjSno4sij0xdKut8zMazv8/4VMKPCA3EUS0tDUoL01u gDdqwlyXuYizeXyH2ICAQfXMtS+raz7mf741CZvO50OxMUMxqljeRfVPDJQJNHOYi2pxuxgj KDYx4hdZ9G2o+oLlHhu5+anMDkE8g0tffjRKn8I1D1BmrDdWR/IdbBOj6870abYvqys1qYlP otv5N5dm+XxQ8vlrvY7+kfQaAYeO3rP1DM8BGdpEqyFVa+I0rpJPhaZkeWW7cImDQFerHW9b KzBrCC815a3WrEhNpxh72ZJZNs1HYJ+29NTB6uu4NJjaMxpk+g2puNSm4b9uVjBbPO9V6sFS G+IBqE9ckX/1XjzJtY8Grqoo4SiRb6zcHhp3mxj3oqWi8SKNohAOKnUc7RIP6ss1hqIFyv0x XZor4N9tnzD0Fo0JDIURjDPEgo5WTdti/MdGTmKFQNqxyZuT9uSI2Xvhz8p+4pCYkiZqpahZ lHqMFxdw9XRZQgrP+cgtOkWEaiNkRBbvtvLdp7MCL2OsQhQEdEbUvDM9slzZXdI7NjJokVBq 3O4pls3VD2z3L/bHVBe0rBERjyM2C/HSIh84rfmAqBgklzIOqXhd+4RzadUwggdEMIIFLKAD AgECAhEA7oSXDd0KDjAwJRM7wCVCJTANBgkqhkiG9w0BAQwFADBGMQswCQYDVQQGEwJOTDEZ MBcGA1UEChMQR0VBTlQgVmVyZW5pZ2luZzEcMBoGA1UEAxMTR0VBTlQgUGVyc29uYWwgQ0Eg NDAeFw0yNDExMjgwMDAwMDBaFw0yNjExMjgyMzU5NTlaMIG7MQswCQYDVQQGEwJERTEPMA0G A1UECBMGQmVybGluMSIwIAYDVQQKDBlGcmVpZSBVbml2ZXJzaXTDpHQgQmVybGluMREwDwYD VQRhEwhHT1ZERStCRTEmMCQGCSqGSIb3DQEJARYXbXVsemVyQGluZi5mdS1iZXJsaW4uZGUx DzANBgNVBAQTBk11bHplcjERMA8GA1UEKhMIV29sZmdhbmcxGDAWBgNVBAMTD1dvbGZnYW5n IE11bHplcjCCAiIwDQYJKoZIhvcNAQEBBQADggIPADCCAgoCggIBAJiDThz1imCiCk7tQEZY grLnO0hpS8gjXsJ1pSXejIN4RkuM49TDU7SnUgdXFby0kK4x6SWHiGA0umi0FqZAZm7w8SHi sZ1T79L5xWGJ5zLOLRTfd8c96s0MDQ8uJIDuIhUTaAbnI62GM5AvJvOoul1nDWR3s9tKOt9M jAKZvrwnbUhGfI1VcOHqOsTWMqebPd73bjiQf/0pNg4+fPOEIMspQtE6sCM934U3kRnWquZ8 LRDYcWLfjUpmC6/RhN4q7ictQfgjaeuHan25wGiUFsZwRkregy8vn6OunR17PxnbkA05ysbv Q6Ee8AZuProAgEaOCM179KGzeG1r6Zz0BKEtZBT+CGqvB5E0OvSWYiZg7lO5HIUHBzSuxqJ4 51hs57/PfYRqDegYT9s6oSYqCsI5NbgrJtHs86uNEV+E3vD/O+N4dJviGhSc0ZIjxl3TLd7Z /Omw2jHN7b9zf4Ej9ZWs5Yr6nWA2UbnDdIlnaMDo9pEt07bVdRvfq5OeO5HtJ2yGoEy0a2/X Tuiv/IxADaYWHXURvRr2n3T6Hj4z/gPdi3zTh/vlIkfZiC5FRCcfA43iWpOVeWG7intPqWX1 1QFBuML8gYVsp9nxKvPNhud+jiDMhfPfYEfm2n0G8VdTFyK5KKef88BPRfC76XVLRvQKxrLs /5sEhPM0sRyGwtLXAgMBAAGjggG1MIIBsTAfBgNVHSMEGDAWgBRpAKHHIVj44MUbILAK3adR vxPZ5DAdBgNVHQ4EFgQUyPIpOGpenGfj8nivvnyRHrw+Ds8wDgYDVR0PAQH/BAQDAgWgMAwG A1UdEwEB/wQCMAAwHQYDVR0lBBYwFAYIKwYBBQUHAwQGCCsGAQUFBwMCMFAGA1UdIARJMEcw OgYMKwYBBAGyMQECAQoEMCowKAYIKwYBBQUHAgEWHGh0dHBzOi8vc2VjdGlnby5jb20vU01J TUVDUFMwCQYHZ4EMAQUDAjBCBgNVHR8EOzA5MDegNaAzhjFodHRwOi8vR0VBTlQuY3JsLnNl Y3RpZ28uY29tL0dFQU5UUGVyc29uYWxDQTQuY3JsMHgGCCsGAQUFBwEBBGwwajA9BggrBgEF BQcwAoYxaHR0cDovL0dFQU5ULmNydC5zZWN0aWdvLmNvbS9HRUFOVFBlcnNvbmFsQ0E0LmNy dDApBggrBgEFBQcwAYYdaHR0cDovL0dFQU5ULm9jc3Auc2VjdGlnby5jb20wIgYDVR0RBBsw GYEXbXVsemVyQGluZi5mdS1iZXJsaW4uZGUwDQYJKoZIhvcNAQEMBQADggIBAAgblgWwIlyg 7t6TW874H0JBPhGHjDeHrUNwnFb/fZFDRk/wbQM963NWdhp4XgjBWeGBotkhaQC2lW69jBrV kJt1b9Sl1BGvJzbVt5lhUvNBkHggY3ah0QLyx57U8f/TKtPF27eH9ea31PVq6UJmlBGE2KEI gxBHabViVs4U6e6dJjr9HP6kXezYDKpZYFYCFTztFtI6HofOzc7XAdvRgpG8xiaKU1lrJUaH VgbSpJbE1nBdAOUnKJmk+6tvGHfJhzcJnW2vTEidyUS/lj6lcZCbIA6JSnaiXWVsVCaFVe0u cHpRnB4R5s+APc3beMVptEPkeZxyUi785aqo8EZoZC2x50J2fwj5szMXTxEsIXGGx1lxDZ5X Uj9znX47pfFkYnhX5KgY4iW6pnPAy/+wyKnxhbWO3L5STBuRcOdeTpLn/lXAy8+WcMG0wEcx VVvln7P/uwqhNEBCRYamqhiZlLoj1ubhJ61UUWYW84JDHIdnhX31U3s9KDTcAq9karIYjuwb DZIpsZNR7Q+iNQgSfGhdqFzdKGV8a9b2a3EoE5JW/yrHwseDrbHQ4oF65K1uUZjuO4wu/wB3 L2IZ67jPGXytFfGM1mPCDU5dv/mJlXGLm6K0ZP7Oj2wSCOCSDfHfpXWDx6SWhVS4AEd8UVo+ R/917VyWp3OTDRT8G3uGIfWdMYIFSDCCBUQCAQEwWzBGMQswCQYDVQQGEwJOTDEZMBcGA1UE ChMQR0VBTlQgVmVyZW5pZ2luZzEcMBoGA1UEAxMTR0VBTlQgUGVyc29uYWwgQ0EgNAIRAO6E lw3dCg4wMCUTO8AlQiUwDQYJYIZIAWUDBAIDBQCgggK+MBgGCSqGSIb3DQEJAzELBgkqhkiG 9w0BBwEwHAYJKoZIhvcNAQkFMQ8XDTI1MDcyMzIxNDMyMlowTwYJKoZIhvcNAQkEMUIEQPoW dAl8sYGbVGlLbkbX9RE9V6lnOk73BSPFYy4BccjvyZXCKyP95qk9JAP3aWacw37FtAxpCFT6 UqZtw4TWafEwagYJKwYBBAGCNxAEMV0wWzBGMQswCQYDVQQGEwJOTDEZMBcGA1UEChMQR0VB TlQgVmVyZW5pZ2luZzEcMBoGA1UEAxMTR0VBTlQgUGVyc29uYWwgQ0EgNAIRAO6Elw3dCg4w MCUTO8AlQiUwbAYLKoZIhvcNAQkQAgsxXaBbMEYxCzAJBgNVBAYTAk5MMRkwFwYDVQQKExBH RUFOVCBWZXJlbmlnaW5nMRwwGgYDVQQDExNHRUFOVCBQZXJzb25hbCBDQSA0AhEA7oSXDd0K DjAwJRM7wCVCJTCCAVcGCSqGSIb3DQEJDzGCAUgwggFEMAsGCWCGSAFlAwQBKjALBglghkgB ZQMEAQIwCgYIKoZIhvcNAwcwDQYIKoZIhvcNAwICAQUwDQYIKoZIhvcNAwICAQUwBwYFKw4D AgcwDQYIKoZIhvcNAwICAQUwBwYFKw4DAhowCwYJYIZIAWUDBAIBMAsGCWCGSAFlAwQCAjAL BglghkgBZQMEAgMwCwYJYIZIAWUDBAIEMAsGCWCGSAFlAwQCBzALBglghkgBZQMEAggwCwYJ YIZIAWUDBAIJMAsGCWCGSAFlAwQCCjALBgkqhkiG9w0BAQEwCwYJK4EFEIZIPwACMAgGBiuB BAELADAIBgYrgQQBCwEwCAYGK4EEAQsCMAgGBiuBBAELAzALBgkrgQUQhkg/AAMwCAYGK4EE AQ4AMAgGBiuBBAEOATAIBgYrgQQBDgIwCAYGK4EEAQ4DMA0GCSqGSIb3DQEBAQUABIICAIsY +GlXzvjTWXzGRaD1x7z/I4f9/w2rnEp4OkAR38E0tSS4zfX/ogkP7RZNF+PHluZ5vrQ5tqfX EGxc02QfVqwQuL0yhxiHnWNdlyWVFA2sRaa4Hj68GzXc3psUvat4eglGFKT1YnaF5AtaQvF+ DsQRKzKOPibftc9BqsWb2TgXypIXP4rGx6E8x+r5gvYLJtcuBmrwLNE1uGu/i/5wOVCUqleO rrOY10BLwCPWHs36UfqxqCaZhX4zR0lcF2gbapDFP1Bx15VjPYy9Fy8bNjDshLgKhzq5cpc6 GFsvHSuwinzPcJsZvArdMdvO4sGpHlgLicYXrJm0aN1lw4Wf9XLiNcTho8PG7ruJhhykqwn5 JDTrFiUChJt0QZnQrx6RLp8R6i1Vb1Vu6oMlgnZGWm6v380s3hDqVWzLcWFlK1YoIrK5Q6nR PjZD02BAjPa3Sc7SM1zIyNCVQLvGZqt2/EWzReaDK0AAGCPbDM3oTFhr/jEWNUvKwLz+zHXR YSUb4+LB+hh9ITu7EcASDcGTxNw/M3PpdLM1S9dceFHnBr5wWSK7xke1ANjEOUUA/yr1WsV3 MghW/S+4iDKzxYsFqDXR+wRII9DmbzM+IBQsvw30ZCnZx1N+kylm6aExn+x6itcJwZXPcR/H pUVP0fqdbhGHcTJCKVpbDDxgfxVUjH+LAAAAAAAA --------------ms010604040806070901090804-- From lkozma@zedat.fu-berlin.de Mon Jul 28 11:24:37 2025 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.98) for agti-mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.3) tls TLS_AES_256_GCM_SHA384 (envelope-from ) id 1ugK61-00000003Hik-1l7j; Mon, 28 Jul 2025 11:24:37 +0200 DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=fu-berlin.de; s=fub01; h=Content-Transfer-Encoding:Content-Type: MIME-Version:Cc:To:From:Subject:Date:References:In-Reply-To:Message-ID:Sender :Reply-To:Content-ID:Content-Description:Resent-Date:Resent-From: Resent-Sender:Resent-To:Resent-Cc:Resent-Message-ID:List-Id:List-Help: List-Unsubscribe:List-Subscribe:List-Post:List-Owner:List-Archive; bh=OyfD4mCO2j0jFBguh57hlhk2miRUkaFoLh/mO0b4Iaw=; t=1753694677; x=1754299477; b=WiViXQ1z1QpaRxxi0E6J3Y806dI5NIGA3d3YUxxb+plp8ExjoYYRFycSu2MVZ5QFW84ukiE8Squ v9vDWhHrkLtHYDS2gw5fIccN4YzQ/IcIiO9rewh4RVieYlO/uNwyNyu59sD4WkfUy/ssHlHcLfjJH hHxQC6HG91lGyyazbxyMTsPEglwamwr5FQJ6ecrOLJsFdYIeqXlQZqmkjsw3B1ziurZGzw5ZIwfvM 5+oRxIjIagMZGNI2MMlaK+++65epsvjrRC+QzXfdXN/M/TRYBad7aCg9BTJhcxcZqpByhvoAaKMXG f6IpefUPdPXrEsv59Lz7vx7UY4RMAVOM2FPA==; Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.98) with esmtps (TLS1.3) tls TLS_AES_256_GCM_SHA384 (envelope-from ) id 1ugK61-00000003nLR-1Gqu; Mon, 28 Jul 2025 11:24:37 +0200 Received: from webmail.zedat.fu-berlin.de ([130.133.4.91]) by inpost2.zedat.fu-berlin.de (Exim 4.98) with esmtps (TLS1.3) tls TLS_AES_256_GCM_SHA384 (envelope-from ) id 1ugK61-00000004BII-02dZ; Mon, 28 Jul 2025 11:24:37 +0200 Received: from 87.77.167.155 (ZEDAT-Webmail authenticated user lkozma) by webmail.zedat.fu-berlin.de with HTTP; Mon, 28 Jul 2025 11:24:37 +0200 Message-ID: <51329.87.77.167.155.1753694677.webmail@webmail.zedat.fu-berlin.de> In-Reply-To: <38560d44-3989-4f71-aea8-3284c165fb8c@zedat.fu-berlin.de> References: <38560d44-3989-4f71-aea8-3284c165fb8c@zedat.fu-berlin.de> Date: Mon, 28 Jul 2025 11:24:37 +0200 From: =?utf-8?B?IkzDoXN6bMOzIEtvem1hIg==?= To: agti-mittagsseminar@lists.fu-berlin.de Cc: martin.skutella@tu-berlin.de, felsner@math.tu-berlin.de, szabo@zedat.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-ZEDAT-Hint: WO X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1753694677-82FF5209-3281DC31/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.051205, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.1 required=5.0 tests=ALL_TRUSTED,DKIM_SIGNED, DKIM_VALID,DKIM_VALID_EF X-Spam-Checker-Version: SpamAssassin 3.4.6 on Kiribati.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar 29.7.2025 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.29 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 28 Jul 2025 09:24:37 -0000 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am    Donnerstag, 28.07.2025, 12:00 Uhr, SR 055, Takustraße 9    Alantha Newman (CNRS, Univ. Grenoble Alpes)    zum Thema: Algorithms for coloring digraphs From lkozma@zedat.fu-berlin.de Mon Jul 28 21:10:37 2025 Received: from outpost1.zedat.fu-berlin.de ([130.133.4.66]) by list1.zedat.fu-berlin.de (Exim 4.98) for agti-mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.3) tls TLS_AES_256_GCM_SHA384 (envelope-from ) id 1ugTF7-000000049GT-2Bsy; Mon, 28 Jul 2025 21:10:37 +0200 DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=fu-berlin.de; s=fub01; h=Content-Transfer-Encoding:Content-Type: MIME-Version:Cc:To:From:Subject:Date:References:In-Reply-To:Message-ID:Sender :Reply-To:Content-ID:Content-Description:Resent-Date:Resent-From: Resent-Sender:Resent-To:Resent-Cc:Resent-Message-ID:List-Id:List-Help: List-Unsubscribe:List-Subscribe:List-Post:List-Owner:List-Archive; bh=OVZBj7Llds3xPmrl4KZgIVpWqdvhdG8Zfe3glTuzqIU=; t=1753729837; x=1754334637; b=A3xjwxIzvmS9rVHNcQMsN5lKcuWsqR7WYaLAQeaet7IPSfYzu4RqPV15sz9DGpG1ttpBKN5YMiO ueJIefbPP38X1gSeJGWPMZTZEk8hARtitC0QvJ3G5PwPbvB1vqiE/0++fDIibPWT2VL5Jp8Dr2XtO aVLIJb5hla4tsxRk8+xjgSG286blOZFf19zLvTG+wubMSEHa9gQrOV/neOlaCqyXhAo9HSbcpDTLe 1V+fj5lcPvE3tdug5AM8KcmAcaFHLm3LH5VOngDp5zhqIFsisZdcy3cQK/v7sSpnxtwI2LY2iHMmd eVidQWPy1Pmdz4judgfUVg7R5kxf4r1gTQ8w==; Received: from inpost2.zedat.fu-berlin.de ([130.133.4.69]) by outpost.zedat.fu-berlin.de (Exim 4.98) with esmtps (TLS1.3) tls TLS_AES_256_GCM_SHA384 (envelope-from ) id 1ugTF7-00000002pVk-1gqJ; Mon, 28 Jul 2025 21:10:37 +0200 Received: from webmail.zedat.fu-berlin.de ([130.133.4.91]) by inpost2.zedat.fu-berlin.de (Exim 4.98) with esmtps (TLS1.3) tls TLS_AES_256_GCM_SHA384 (envelope-from ) id 1ugTF7-00000001l1B-0eo8; Mon, 28 Jul 2025 21:10:37 +0200 Received: from 87.77.167.155 (ZEDAT-Webmail authenticated user lkozma) by webmail.zedat.fu-berlin.de with HTTP; Mon, 28 Jul 2025 21:10:37 +0200 Message-ID: <50117.87.77.167.155.1753729837.webmail@webmail.zedat.fu-berlin.de> In-Reply-To: <51329.87.77.167.155.1753694677.webmail@webmail.zedat.fu-berlin.de> References: <38560d44-3989-4f71-aea8-3284c165fb8c@zedat.fu-berlin.de> <51329.87.77.167.155.1753694677.webmail@webmail.zedat.fu-berlin.de> Date: Mon, 28 Jul 2025 21:10:37 +0200 From: =?utf-8?B?IkzDoXN6bMOzIEtvem1hIg==?= To: =?utf-8?B?IkzDoXN6bMOzIEtvem1hIg==?= Cc: agti-mittagsseminar@lists.fu-berlin.de, martin.skutella@tu-berlin.de, felsner@math.tu-berlin.de, szabo@zedat.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-ZEDAT-Hint: WO X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1753729837-83BFB209-4E322C34/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.222141, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-50.1 required=5.0 tests=ALL_TRUSTED,DKIM_SIGNED, DKIM_VALID,DKIM_VALID_EF X-Spam-Checker-Version: SpamAssassin 3.4.6 on Vanuatu.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: Re: [Mittagsseminar TI] Mittagsseminar 29.7.2025 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.29 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 28 Jul 2025 19:10:37 -0000 Correction: the talk is Tuesday (tomorrow) 29.07.2025. (the rest of the information was correct) > Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin > spricht am > >    Donnerstag, 28.07.2025, 12:00 Uhr, SR 055, Takustraße 9 >    Alantha Newman (CNRS, Univ. Grenoble Alpes) >    zum Thema: Algorithms for coloring digraphs > > From m.elashmawi@fu-berlin.de Thu Jul 31 00:10:47 2025 Received: from outpost9.zedat.fu-berlin.de ([130.133.4.95]) by list1.zedat.fu-berlin.de (Exim 4.98) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.3) tls TLS_AES_256_GCM_SHA384 (envelope-from ) id 1uhF0Z-00000000BYy-1gfB; Thu, 31 Jul 2025 00:10:47 +0200 DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=fu-berlin.de; s=fub01; h=Date:MIME-Version:Content-Type:Message-ID:Subject: To:From:Sender:Reply-To:Cc:Content-Transfer-Encoding:Content-ID: Content-Description:Resent-Date:Resent-From:Resent-Sender:Resent-To:Resent-Cc :Resent-Message-ID:In-Reply-To:References:List-Id:List-Help:List-Unsubscribe: List-Subscribe:List-Post:List-Owner:List-Archive; bh=eiZ1fpY3HSeObpugxAOEqiKSxQhx2qb3g0/YeMXSfUA=; t=1753913447; x=1754518247; b=ff9HPcGk4NVuE4CiAJ14paog9/JffRec6S3vX6Nmgo7N16IYCkUHZFL6vnJiblkFBRdAZyIBn+A wLT7f7DiXql6M49oMyMb3WrmFUBI8CBD16rGi6VKSiT+vTqTe8OKGCRPKiG7hKmFWZ2/IR7/6E7kP x9CHfl518gj3tuTwDCUCYooSjrFr/u++BmC1tQfphwnXqwUgA/tD/IfJnqZZuYtpruKBxyeuH70wp TBEZ7iaNI4ibY5fiR/jbgqcXWrHXim2kg8IQyHnFdsR6rSPktDo008KI3YTl1aITdUWWNHelpqPoU wcH6iEqP0Ms9a2s0+FynTtUN23dPWJv2iRRA==; Received: from relay2.zedat.fu-berlin.de ([130.133.4.80]) by outpost.zedat.fu-berlin.de (Exim 4.98) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.3) tls TLS_AES_256_GCM_SHA384 (envelope-from ) id 1uhF0Z-000000046Hv-1MR0; Thu, 31 Jul 2025 00:10:47 +0200 Received: from camex23.campus.fu-berlin.de ([130.133.170.207]) by relay2.zedat.fu-berlin.de (Exim 4.98) for agti-Mittagsseminar@lists.fu-berlin.de with esmtps (TLS1.2) tls TLS_RSA_WITH_AES_256_GCM_SHA384 (envelope-from ) id 1uhF0Z-00000001e1y-02Bf; Thu, 31 Jul 2025 00:10:47 +0200 Received: from camex22.campus.fu-berlin.de (130.133.170.206) by camex23.campus.fu-berlin.de (130.133.170.207) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_128_GCM_SHA256) id 15.1.2507.57; Thu, 31 Jul 2025 00:10:45 +0200 Received: from camex22.campus.fu-berlin.de ([fe80::b91a:6b1d:8711:d659]) by camex22.campus.fu-berlin.de ([fe80::b91a:6b1d:8711:d659%2]) with mapi id 15.01.2507.057; Thu, 31 Jul 2025 00:10:45 +0200 From: "Elashmawi, Mahmoud" To: "agti-Mittagsseminar@lists.fu-berlin.de" Thread-Topic: Mittagsseminar am Donnerstag 31.7.2025 Thread-Index: AQHcAZ7FC8HarOWXPE2tPnDkWALOHA== Message-ID: Accept-Language: en-GB, de-DE, en-US Content-Language: en-GB X-MS-Has-Attach: X-MS-TNEF-Correlator: Content-Type: multipart/alternative; boundary="_000_b73f774f945d4826be6cf6b876e0d64cfuberlinde_" MIME-Version: 1.0 Date: Thu, 31 Jul 2025 00:10:45 +0200 X-Original-Date: Wed, 30 Jul 2025 22:10:45 +0000 X-Originating-IP: 130.133.170.207 X-Original-X-Originating-IP: [130.133.170.240] X-ZEDAT-Hint: XAO X-purgate: clean X-purgate-type: clean X-purgate-ID: 151147::1753913447-6513C3A9-2D0872E5/0/0 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 X-Spam-Flag: NO X-Spam-Status: No, score=-51.0 required=5.0 tests=ALL_TRUSTED, DCC_REPUT_00_12, DKIM_SIGNED,DKIM_VALID,DKIM_VALID_AU,DKIM_VALID_EF,HTML_MESSAGE X-Spam-Checker-Version: SpamAssassin 3.4.6 on Palau.ZEDAT.FU-Berlin.DE X-Spam-Level: Subject: [Mittagsseminar TI] Mittagsseminar am Donnerstag 31.7.2025 X-BeenThere: agti-mittagsseminar@lists.fu-berlin.de X-Mailman-Version: 2.1.29 Precedence: list List-Id: Mittagsseminar Theoretische Informatik List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Wed, 30 Jul 2025 22:10:48 -0000 --_000_b73f774f945d4826be6cf6b876e0d64cfuberlinde_ Content-Type: text/plain; charset="iso-8859-1" Content-Transfer-Encoding: quoted-printable Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin sp= richt am Donnerstag, 31.7.2025, 12:00 Uhr, SR 055, Takustra=DFe 9 Mahmoud Elashmawi zum Thema: That recent P vs PSPACE result --_000_b73f774f945d4826be6cf6b876e0d64cfuberlinde_ Content-Type: text/html; charset="iso-8859-1" Content-Transfer-Encoding: quoted-printable
Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berl= in spricht am

    Donnerstag, 31.7.2025, 12:00 Uhr, SR 055, Takustra=DFe 9
    Mahmoud Elashmawi
    zum Thema: That recent P vs PSPACE result
--_000_b73f774f945d4826be6cf6b876e0d64cfuberlinde_--