Subject: Mittagsseminar 20.12.2016 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 ================================================================== Subject: Mittagsseminar 15.12.2016 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 ================================================================== Subject: Mittagsseminar 13.12.2016 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 ================================================================== Subject: Mittagsseminar am 08.12.2016 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. *************************************************** ================================================================== Subject: Fwd: [i-prof] Einladung zur Verteidigung meiner Bachelorarbeit 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 ================================================================== Subject: Mittagsseminar am 22.11.2016 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. *************************************************** ================================================================== Subject: Mittagsseminar am 15.11. u. 17.11.2016 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. *************************************************** ================================================================== Subject: noon seminar 10.11.2016 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 10.11.2016 Frank Hoffmann zum Thema: Point Visibility Graphs (I) ================================================================== Subject: Heute, am 08.11.2016 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. *************************************************** ================================================================== Subject: am 03.11.2016 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. *************************************************** ================================================================== Subject: Fwd: [i-prof] Einladung zur Verteidigung meiner Bachelorarbeit 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. ================================================================== Subject: Mittagsseminar am 13. und 14.10.2016 (Freitag!) 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. *************************************************** ================================================================== Subject: [Fwd: [i-prof] Einladung zur Verteidigung meiner Bachelorarbeit] 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. ================================================================== Subject: [Fwd: [i-prof] [i-studi] Einladung zur Verteidigung meiner Bachelorarbeit] 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 ================================================================== Subject: Mittagsseminar am 11.10.2016 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. *************************************************** ================================================================== Subject: Mittagsseminar 27.9. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 27.09.2016 Claudia Dieckmann zum Thema: Positioning Squares on a Line *************************************************** Ort: Takustr. 9, Raum 055 Uhrzeit: 12 Uhr s.t. *************************************************** ================================================================== Subject: (no subject) Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 22.09.2016 Wolfgang Mulzer zum Thema: A Combinatorial Algorithm for Finding Triangles *************************************************** Ort: Takustr. 9, Raum 055 Uhrzeit: 12 Uhr s.t. *************************************************** ================================================================== Subject: Mittagsseminar am 12.09. u. 13.09.2016 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Montag, 12.09.2016 (SR 053) Max Willert zum Thema: Routing Schemes for Polygonal Domains und am Dienstag, 13.09.2016 (SR 055) Henning Hinze, Universit=C3=A4t Rostock zum Thema: The lattice of subclasses of P_k of quasilinear functions *************************************************** Uhrzeit: 12 Uhr s.t. *************************************************** Abstract Willert: Routing in networks is a fundamental problem that occurred in the 1980's and was well studied since then. However, there are still open problems, which have not been solved until now. In this talk I propose routing schemes for special graph classes. Let $G=3D(V,E)$ be a weighted network = or graph. For any two nodes $p,q\in V$ I would like to be able to route=20 a data package from $p$ to $q$. A routing scheme $\Rr$ assigns to each=20 node $p\in V$ a \textit{label} $l(p)\in\{0,1\}^*$ and a \textit{routing=20 table} $\rho(p)\in\{0,1\}^*$. The label identifies the node in the=20 network and the routing table is its own local \textit{read-only}=20 memory. Now the scheme works in the following way: the scheme starts=20 with a \textit{current node} $p$, the label of a \textit{target node}=20 and some additional information in the data package, called=20 \textit{header}. As a next step, the scheme computes a new node in the network, where the data package is forwarded to. It can use the information in the header and the local memory. The resulting sequence=20 of nodes is the \textit{routing path}. The stretch of $\Rr$ is the=20 maximum ratio of the Euclidean length of the routing path and the=20 shortest path. Travelling in polygons is a well-known problem. The=20 \textit{visibility graph} $\VG(P)$ of a polygon $P$ with $n$ vertices=20 and $h$ holes is a graph in which two vertices in $P$ are connected, iff = they can see each other, meaning that the line segment between the two=20 vertices is contained in $P$. I present the first routing scheme for=20 polygons with holes. For any $\epsilon>0$ the routing scheme provides=20 the stretch $1+\epsilon$ and uses no additional information in the=20 header of a data package. The labels have $\Oe(\log n)$ bits and the=20 corresponding routing tables are of size $\Oe(\epsilon^{-1}h\log n)$.=20 The preprocessing time is $\Oe(n^3+nh\epsilon^{-1})$ and can be improved = for simple polygons to $\Oe(n^2+n\epsilon^{-1})$. Abstract Hinze: The talk will summarize the results achieved in my master thesis. The=20 thesis is located in the area of multi-valued logic and function=20 algebras which is a branch of discrete mathematics and mathematical=20 logic and in particular deals with so called quasilinear functions. Here = I extended some known facts of the 3-valued logic to the 4-valued logic=20 and found a new class of functions not existing in the 3-valued logic=20 and was able to apply the known facts as well as characterize these=20 classes. I will give quick overview of the basics of the theory and will = then lead to the results gathered. ================================================================== Subject: Mittagsseminar heute, 09.08.2016 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht heute, Dienstag, 09.08.2016 Bahareh Banyassady zum Thema: An Optimal Algorithm for the Separating Common Tangents of Two polygons *************************************************** *Ort: Takustr. 9, SR 055 Uhrzeit: 12 Uhr s.t. *************************************************** ================================================================== Subject: Mittagsseminar heute, 04.08.2016 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht heute, Donnerstag, 04.08.2016 Boris Klemz zum Thema: Graph Drawings with One Bend and Few Slopes *************************************************** *Ort: Takustr. 9, SR 055 Uhrzeit: 12 Uhr s.t. *************************************************** ================================================================== Subject: Mittagsseminar am 21.07.2016 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht heute, Donnerstag, 21.07.2016 Nadja Scharf zum Thema: Intersection graphs of segments and existential theory of the reals *************************************************** *Ort: Takustr. 9, SR 055 Uhrzeit: 12 Uhr s.t. *************************************************** ================================================================== Subject: Mittagsseminar am 12. u. 14.07.2016 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 12.07.2016 Wolfgang Mulzer zum Thema: On the <=k-level of surfaces in 3D am Donnerstag, 14.07.2016 Romain Grunert zum Thema: From Discrete to PL Morse Functions - Part 2 *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** ================================================================== Subject: Mittagsseminar am 05.07.2016 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht heute, Dienstag, 05.07.2016 Klaus Kriegel zum Thema: About d-dimensional Catalan-Numbers *************************************************** *Ort: Takustr. 9, SR 055 Uhrzeit: 12 Uhr s.t. *************************************************** ================================================================== Subject: Mittagsseminar am 21. u. 23.06.2016 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 21.06.2016 Helmut Alt zum Thema: Packing is in NP am Donnerstag, 23.06.2016 Paul Seiferth zum Thema: Dynamic Generalized Voronoi Diagrams *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** ================================================================== Subject: Mittagsseminar am 14. u. 16.06.2016 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 14.06.2016 Wolfgang Mulzer zum Thema: On the Erdös-Szekeres Theorem am Donnerstag, 16.06.2016 Yannik Stein zum Thema: A New Constructive Proof of the Colorful Carathéodory Theorem with Sperner's Lemma *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** ================================================================== Subject: Mittagsseminar am 07.06. u. 09.06.2016 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 07.06.2016 Wolfgang Mulzer zum Thema: Upper Bounds for Happy Endings und am Donnerstag, 09.06.2016 Heuna Kim zum Thema: Shadows of a Closed Curve and Spheres *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** ================================================================== Subject: Mittagsseminar am 31.05.2016 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 02.06.2016 Günter Rote zum Thema: The complexity of selecting a subset of k points with the largest convex-hull volume *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** ================================================================== Subject: Mittagsseminar am Do 26.05.2016 (2x) Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin = spricht am Donnerstag, 26.05.2016 Lukas Gr=E4tz zum Thema: Rechnen mit unberechenbaren reellen Zahlen (Bachelorvo= rtrag) =09 *Ort: Takustr. 9, RM 137 Uhrzeit: 11.30 Uhr s.t. * und am Donnerstag, 26.05.2016 G=FCnter Rote zum Thema: The complexity of selecting a subset of k points with the largest convex-hull volume *Ort: SR108/109, Arnimallee 6 (Pi-Geb=E4ude, 1. Stock) Uhrzeit: 1= 2:05 Uhr s.t.* im Rahmen des 2. "Joint FU-TAU Workshop on Shape Analysis, Reconstruction= and Modeling", das heute und morgen stattfindet: http://www.mi.fu-berlin.de/en/math/groups/ag-geom/events/pages/workshop_2= 016_FU_TAU_2.html ================================================================== Subject: Mittagsseminar am 24. u. 26.05.2016 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 24.05.2016 nadja Scharf zum Thema: Inapproximability result for finding the smallest rectangular container for packing rectangles under translation Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. am Donnerstag, 26.05.2016 Lukas Grätz zum Thema: Bachelorvortrag *Ort: Takustr. 9, RM 137 Uhrzeit: 11.30 Uhr s.t. * *************************************************** *************************************************** ================================================================== Subject: Mittagsseminar am 19.05.2016 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 19.05.2016 Günter Rote zum Thema: Antipodal Gray Codex *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** ================================================================== Subject: Mittagsseminar am 17.05.2016 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 17.05.2016 Romain Grunert zum Thema: From Discrete to Piecewise Linear Morse Functions *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** ================================================================== Subject: Mittagsseminar am 10. u. 1.05.2016 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 10.05.2016 Frank Hoffmann zum Thema: Intersection graphs of homothetic polygons am * * Donnerstag, 12.05.2016 Ovidiu DAESCU zum Thema: Separating red and blue points with circles when violations for the blue points are allowed * ** * *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** ================================================================== Subject: Mittagsseminar am 03. u. 04.05.2016 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 03.04.2016 Klaus Kriegel zum Thema: Plane bichromatic trees of low degree am * * * Mittwoch, 04.05.2016*, *11.00 Uhr, Arnimallee 6 (pi-Gebäude), SR 009* Emo Welzl zum Thema: Embracing Simplices (Simplicial Depth) in a Point Set *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** ================================================================== Subject: Mittagsseminar am 26.04.2016 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 26.04.2016 Nils Wisioll zum Thema: Machine Learning of Physically Unclonable Functions *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** ================================================================== Subject: Mittagsseminar am 21.04.2016 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 21.04.2016 Günter Rote zum Thema: Complexity of selecting a subset of $k$ points with the largest convex-hull volume *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** ================================================================== Subject: Mittagsseminar am 07.04.2016 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht heute, Donnerstag, 07.04.2016 Claudia Dieckmann *************************************************** Ort: Takustr. 9, SR 055 Uhrzeit: 12 Uhr s.t. *************************************************** ================================================================== Subject: Mittagsseminar am 05.04.2016 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht heute, Dienstag, 05.04.2016 Markus Sähn zum Thema: Implementierung einer Datenstruktur für den dynamischen Zusammenhang für allgemeine und Unit Disk Graphen (Bacherlorvortrag) *************************************************** Ort: Takustr. 9, SR 055 Uhrzeit: 12 Uhr s.t. *************************************************** ================================================================== Subject: Mittagsseminar am 24.03.2016 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht heute, Donnerstag, 24.03.2016 Helmut Alt zum Thema: GMDST: Geometric Minimum Diameter Spanning Trees *************************************************** *Ort: Takustr. 9, SR 055 Uhrzeit: 12 Uhr s.t. *************************************************** ================================================================== Subject: Mittagsseminar am 22.03. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 22.03.2016 Wolfgang Mulzer zum Thema: Encoding Arguments for Two-Choice Hashing *************************************************** Ort: Takustr. 9, RM 005 Uhrzeit: 12 Uhr s.t. *************************************************** ================================================================== Subject: Mittagsseminar am 17.03.2016 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 17.03.2016 Frank Hoffmann zum Thema: Graph exploration by pebble automata *************************************************** *Ort: Takustr. 9, SR 005* Uhrzeit: 12 Uhr s.t. *************************************************** ================================================================== Subject: Mittagsseminar am 08.03.2016 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 15.03.2016 Nadja Scharf zum Thema: Anchored Rectangle and Square Packings *************************************************** *Ort: Takustr. 9, SR 005* Uhrzeit: 12 Uhr s.t. *************************************************** ================================================================== Subject: Mittagsseminar am 08.03.2016 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 08.03.2016 Hena Kim zum Thema: 4-dimensional rotation, angles, and Clifford parallelism *************************************************** *Ort: ARNIMALLEE 6, SR 007/008* Uhrzeit: 12 Uhr s.t. *************************************************** ================================================================== Subject: Mittagsseminar am 03.03.2016 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Sonnerstag, 03.03.2016 Wolfgang Mulzer zum Thema: Encoding Arguments I *************************************************** *Ort: ARNIMALLEE 6, SR 007/008* Uhrzeit: 12 Uhr s.t. *************************************************** ================================================================== Subject: Mittagsseminar am 01.03.2016 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 01.03.2016 Romain Grunert zum Thema: PL Morse Theory Revisited *************************************************** *Ort: ARNIMALLEE 6, SR 007/008* Uhrzeit: 12 Uhr s.t. *************************************************** ================================================================== Subject: Mittagsseminar am 25.02.2016 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 25.02.2016 Maximilian Haselbek zum Thema: Verified Analysis of List Update Algorithms Abstract We formalize the quantitative analysis of a number of classical algorithms for the list update problem: 2-competitiveness of move-to-front, the lower bound of 2 for the competitive- ness of deterministic list update algorithms and 1.6-competitiveness of the randomized COMB algorithm, the best randomized list update algorithm known to date. Weitere Resourcen zu der Formalisierung gibt es im AFP Eintrag [1]. [1] http://afp.sourceforge.net/entries/List_Update.shtml *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** ================================================================== Subject: Mittagsseminar am 23.02.2013 Im Rahmen des Workshops "Positional Games" von Tibor Szabo spricht am Dienstag, 23.02.2016 Günter Rote zum Thema: Voronoi Games in Graphs *************************************************** Ort: *Arnimallee 6, SR 031 * Uhrzeit: 12 Uhr s.t. *************************************************** ================================================================== Subject: =?utf-8?q?Mittagsseminar_=C3=84nderung_18=2E0?= =?utf-8?q?2=2E25016?= Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 18.02.2016 Günter Rote zum Thema: Coloring a Planar Graph in Quadratic Time *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** ================================================================== Subject: Mittagsseminar am 16. u. 18.02.2016 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 16.02.2016 Boris Klemz zum Thema: Monotone Grid Drawings of Planar Graphs am Donnerstag, 18.02.2016 Frank Hoffmann zum Thema: Graph exploration by pebble automata *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** ================================================================== Subject: Mittagsseminar am 11.02.2016 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 11.02.2016 Yannik Stein zum Thema: Kinetic Weak Epsilon-Nets ================================================================== Subject: Mittagsseminar am 09. u. 11.02.2016 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 09.02.2016 Klaus Kriegel zum Thema: (Something) about the number of triangulations of point sets in the plane am Donnerstag, 11.02.2016 Yannik Stein zu einem noch bekanntzugebenden Thema ================================================================== Subject: Mittagsseminar am 02. u. 04.02.2016 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 02.02.2016 Helmut Alt zum Thema: Geometric Approximation Algorithms Based on Local Search am Donnerstag, 04.02.2016 Paul Seiferth zum Thema: Approximating the k-Level in Three-Dimensional Plane Arrangements *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** ================================================================== Subject: Mittagsseminar am 26. u. 28.02.2016 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 26.01.2016 Bahareh Banyassady zum Thema: Computing Edge-to Edge Visibility in a Simple Polygon in Constant Workspace Model am Donnerstag, 28.01.2016 Heuna Kim zum Thema: Combinatorially different convex hulls: the improved upper bound *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** ================================================================== Subject: Mittagsseminar am 19. u. 21.01.2016 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 19.01.2016 Wolfgang Mulzer zum Thema: Haussler's Packing Lemma am Donnerstag, 21.01.2016 Günter Rote zum Thema: The Steiner center minimizes the union of diametrical disks *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** ================================================================== Subject: Mittagsseminar am 12. u. 14.01.2016 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 12.01.2016 Romain Grunert zum Thema: Undecidable problems in group theory and topology am Donnerstag, 14.01.2016 Nadja Scharf zum Thema: Minimal convex translation cover for a set of line segments *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** ================================================================== Subject: .Mittagsseminar am 05. u. 07.01.2016 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 05.01.2016 Frank Hoffmann zum Thema: Beacon-based Covering and Routing am Donnerstag, 07.01.2016 Claudia Dieckmann zum Thema: Page Rank and SimRank *************************************************** Ort: Takustr. 9, RM 055 Uhrzeit: 12 Uhr s.t. *************************************************** ==================================================================