Print View

Mittagsseminar Dienstag: Michaela BorzechowskiTue Oct 12, 2021 12:00 PM -  | 12:30 PM

A promise preserving reduction from the General P-Matrix Linear Complementarity Problem (P-GLCP) to Unique Sink Orientations of Grids (Grid-USO)

Mittagsseminar Dienstag: Florian Suhre (Bachelor's defense, planned with presence)Tue Nov 09, 2021 12:00 PM -  | 12:30 PM

Evaluation of the Burrows-Wheeler Transformation in the context of the BZIP2 algorithm.

Mittagsseminar Donnerstag: Günter RoteThu Nov 11, 2021 12:00 PM -  | 12:30 PM

Convex hull peeling, and the affine curvature-shortening flow

Mittagsseminar Donnerstag: Alexander KauerThu Nov 18, 2021 12:00 PM -  | 12:30 PM

Optimal Deterministic Algorithms for 2-d and 3-d Shallow Cuttings

Mittagsseminar Dienstag: Rosna PaulTue Nov 30, 2021 12:00 PM -  | 12:30 PM

Point sets maximizing the number of perfect cross-matchings

Mittagsseminar Dienstag: Helena BergoldTue Dec 07, 2021 12:00 PM -  | 12:30 PM

Colorings of oriented planar graphs avoiding a monochromatic subgraph

Mittagsseminar Dienstag: Moritz Rüber (M.Ed. thesis)Tue Dec 14, 2021 12:00 PM -  | 12:30 PM

Grid peeling and the Affine Curvature-Shortending Flow (in English)

Mittagsseminar Donnerstag: Man-Kwun ChiuThu Dec 16, 2021 12:00 PM -  | 12:30 PM

Drawings of K_n with the same rotation scheme are the same up to triangle-flips (Gioan’s Theorem)

Mittagsseminar Dienstag: Günter RoteTue Jan 04, 2022 12:00 PM -  | 12:30 PM

Lower bounds for the number of pseudoline arrangements. Transcript, recording 42 min, password Atleast0.2083n^2

Mittagsseminar Donnerstag: Mahmoud ElashmawiThu Jan 06, 2022 12:00 PM -  | 12:30 PM

Advice Complexity of Online Non-Crossing Matching. Recording 53 min, password Catalan1

Mittagsseminar Dienstag: Helmut AltTue Jan 18, 2022 12:00 PM -  | 12:30 PM

The complexity of the Hausdorff distance. Recording 31 min, password: ETR-hard1

Mittagsseminar Donnerstag: Johannes ObenausThu Jan 20, 2022 12:00 PM -  | 12:30 PM

Edge Partitions of Complete Geometric Graphs (Part 1) II. Recording 37 min, Password n-1Matchings

Mittagsseminar Dienstag: Katharina KlostTue Feb 01, 2022 12:00 PM -  | 12:30 PM

Single-source shortest path in disk graphs. Recording 39 min, password O(nLog2n)

Mittagsseminar Donnerstag: Wolfgang MulzerThu Feb 03, 2022 12:00 PM -  | 12:30 PM

Epsilon-approximations and the halving method. Recording 46 min, password Eps^(-2d.d+1)

Mittagsseminar Donnerstag: Kristin KnorrThu Feb 10, 2022 12:00 PM -  | 12:30 PM

Unfolding orthogonal polyhedra. Recording 41 min, password z-Range5-6

Mittagsseminar Dienstag: Benjamin BerendsohnTue Feb 15, 2022 12:00 PM -  | 12:30 PM

Adjacency labeling for graphs. Recording 36 min, password kBits-are-2^kValues

Mittagsseminar Dienstag: Günter RoteTue Feb 22, 2022 12:00 PM -  | 12:30 PM

Probabilistic Finite Automaton Emptiness is undecidable, or: Who is afraid of small probabilities? Recording 39 min, password Nasu-Honda-1969

PFA-undecidable.pdf

Mittagsseminar Donnerstag: Man-Kwun ChiuThu Mar 03, 2022 12:00 PM -  | 12:30 PM

Improved bounds for the expected number of k-sets (part 2)

Mittagsseminar Dienstag: Mahmoud ElashmawiTue Mar 22, 2022 12:00 PM  | 

Advice Complexity of Online Non-Crossing Matching (Part II).

Mittagsseminar Donnerstag: Günter RoteThu Mar 24, 2022 12:00 PM -  | 12:30 PM

Convex hull peeling, and the affine curvature-shortening flow, part 2. Recording 35 min, password Grid-parabola5

Mittagsseminar Donnerstag: Claire Alexandra Bräuer (Bachelor's thesis)Thu Apr 28, 2022 12:00 PM  | 

The Effects of Initialization on the Convergence of Non-negative Matrix Factorization