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 <beab@zedat.fu-berlin.de>
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 <michaela.borzechowski@fu-berlin.de>
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" <chbrock@zedat.fu-berlin.de>
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" <mulzer@inf.fu-berlin.de>
"Zentiks, Sera Renee" <SeraRenee.Zentiks@fu-berlin.de>
--------------------------------------------------------------------------
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" <becata92@zedat.fu-berlin.de>
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.
***************************************************
==================================================================