Print View

Mittagsseminar Donnerstag: Man-Kwun ChiuThu Oct 08, 2020 12:00 PM -  | 12:30 PM

On β-Plurality Points in Spatial Voting Games, recording 38 min, Password beta-1Approximation

Mittagsseminar Montag: Hussein Houdrouge (Beirut)Mon Oct 12, 2020 12:00 PM -  | 12:30 PM

1. A subquadratic approximation for Ward's method in agglomerative hierarchical clustering. 2. The sliding token problem (independent set reconfigurations)

Mittagsseminar Dienstag: Klaus KriegelTue Oct 13, 2020 12:00 PM -  | 12:30 PM

On decentralized (Δ+1)-coloring and the drift analysis

Mittagsseminar Donnerstag: Mahmoud ElashmawiThu Oct 15, 2020 12:00 PM -  | 12:30 PM

Online Algorithms for Self-Organizing Lists in the P^d Model

Mittagsseminar Montag: Fariba NoorizadehMon Oct 19, 2020 12:00 AM -  | 12:30 PM

The minimum constraint removal problem for axis-aligned squares in motion planning

Mittagsseminar Dienstag: Max WillertTue Oct 20, 2020 12:00 AM -  | 12:30 PM

Hop-spanners in unit disk graphs. Recording 38 min, password 5.5nEdges

Mittagsseminar Donnerstag: Günter RoteThu Oct 22, 2020 12:00 PM -  | 12:30 PM

A fast algorithm for computing the minimum-degree elimination ordering. Recording 43 min, password 2Delta*m+, slides

Mittagsseminar Dienstag: Vuong BuiTue Oct 27, 2020 12:00 PM -  | 12:30 PM

Bounding the number of walks by polynomials. Recording 41 min, password n^3*Lambda^n

Mittagsseminar Donnerstag: Bachelorverteidigung Florian AlexThu Oct 29, 2020 12:00 PM -  | 12:30 PM

Implementierung und Evaluation eines Routing Algorithmus für polygonale Gebiete

Mittagsseminar Donnerstag: Alexander KauerThu Nov 05, 2020 12:00 PM -  | 12:30 PM

Our current state with connectivity in deletion-only disk graphs. Recording 30 min, password 100smallDisks

Mittagsseminar Dienstag: Bachelor thesis, Banafshe SadeghiTue Nov 10, 2020 12:00 PM -  | 12:30 PM

An Introduction to and Experimental Examination of The Arrival Game

Mittagsseminar Donnerstag: Helmut AltThu Nov 19, 2020 12:00 PM -  | 12:30 PM

Complexity of logical theories. Recording 40 min, password O(2^2^2^n)

Mittagsseminar Dienstag: Jonas CleveTue Nov 24, 2020 12:00 PM -  | 12:30 PM

Impossible billiard games / How (not) to illuminate a room (completely). Recording 39 min, password 2kAlpha

Mittagsseminar Donnerstag: Katharina KlostThu Nov 26, 2020 12:00 PM -  | 12:30 PM

Recognizing unit disk graphs is NP-hard. Recording 37 min, password 2F-Cages

Mittagsseminar Donnerstag: Benjamin BerendsohnThu Dec 03, 2020 12:00 PM -  | 12:30 PM

Some characterizations of treewidth. Recording 40 min, password 2-Chordal

Mittagsseminar Donnerstag: Man-Kwun ChiuThu Dec 10, 2020 12:00 PM -  | 12:30 PM

Testing general position in high dimensions is co-NP-hard. Recording 43 min, Password 3SUM-hard

Mittagsseminar Dienstag: Mahmoud ElashmawiTue Dec 15, 2020 12:00 PM -  | 12:30 PM

Online scheduling on uniform machines. Recording 41 min, password DOUBLE-is-8-competitive

 

Mittagsseminar Mittwoch: Tolga Yurtseven (Bachelor-Verteidigung)Wed Jan 06, 2021 12:00 PM - Thu Jan 07, 2021 12:30 PM  | 

Implementierung eines Approximationsalgorithmus zum optimalen Packen konvexer Polygone

Mittagsseminar Donnerstag: Bachelor thesis, Tim-Maxim BirknerThu Jan 14, 2021 12:00 PM -  | 12:30 PM

Implementierung und Evaluierung des Suffixbaum-Algorithmus von Ukkonen

Mittagsseminar Dienstag: Klaus KriegelTue Jan 19, 2021 12:00 PM -  | 12:30 PM

A Reminiscence of Frank Hoffmann: About some highlights of his scientific work and about some open problems he tried to solve. → recording 44 min, password 26-competitiveOnlineStrategy

Mittagsseminar Donnerstag: Günter RoteThu Jan 21, 2021 12:00 PM -  | 12:30 PM

The generalized Vandermonde determinant and Schur polynomials. Slides, recording 32 min, password Jacobi-Trudi-identity-1841

Mittagsseminar Donnerstag: Lorenzo Melchior (Bachelorverteidigung, in German)Thu Jan 28, 2021 12:00 PM -  | 12:30 PM

Experimental evaluation of the runtime properties for a presented reachability oracle for representing the connectivity of transmission graphs

Mittagsseminar Donnerstag: Vuong BuiThu Feb 04, 2021 12:00 PM -  | 12:30 PM

Growth of matrix powers, recording 34 min, password: LimSup2lambda

Mittagsseminar Dienstag: Lavinia Electra Kulawik (Bachelorverteidigung)Tue Feb 09, 2021 12:00 PM -  | 12:30 PM

Die Berechnungsmodelle zellulärer Automat, Markow-Algorithmus, Post’sches Tag-System und Zählermaschine

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

How to represent a continuous piecewise linear function. Slides, recording 40 min, password: only-n+1-Variables

Mittagsseminar Dienstag: Alexander KauerTue Feb 16, 2021 12:00 PM -  | 12:30 PM

Partitioning a sequence into few monotone subsequences. SlidesRecording 45 min, password ActaInformatica1998

Mittagsseminar Dienstag: Abhishek Rathod (TU München)Tue Feb 23, 2021 12:00 PM -  | 12:30 PM

Computing persistent homology: A Morse theory perspective. Recording 44 min, password Morse1928

In this talk, we will see how algebraic Morse theory can be used to obtain filtered chain equivalences between chain complexes described by intermediate matrices in persistence computations. This connection enables us to cast some of the commonly encountered persistence algorithms in terms of algebraic Morse theory. As an application of this framework, we will describe a new algorithm for computing persistence that fully exploits this structure resulting in improved output sensitive complexity bounds. The talk is based on joint work with Ulrich Bauer and Talha bin Masood.

Mittagsseminar Donnerstag: Jonas CleveThu Feb 25, 2021 12:00 PM -  | 12:30 PM

Motion Planning, Part 2. Recording 31 min, password CG-challenge2021

Mittagsseminar Dienstag: Katharina KlostTue Mar 02, 2021 12:00 PM -  | 12:30 PM

Deletion-Only Connectivity in Disk Graphs. Recording 31 min, password mG4aBy5A

Mittagsseminar Donnerstag: Simona BoyadzhiyskaThu Mar 11, 2021 12:00 PM -  | 12:30 PM

Minimization problems in Ramsey theory. Recording 35 min, password saturated-Ramsey(t-1)^2

Mittagsseminar Dienstag: Helmut AltTue Mar 23, 2021 12:00 PM -  | 12:30 PM

(Im)proper approximation algorithms. Recording 50 min, password multiplication-in-RAM1974

Mittwoch: Max Willert (Disputation)Wed Mar 24, 2021 06:00 PM -  | 08:00 PM

"Geometric Routing in Theta-Graphs"

"Routing and Stabbing"

Mittagsseminar Donnerstag: Kristin KnorrThu Mar 25, 2021 12:00 PM -  | 12:30 PM

The most-likely skyline problem for stochastic points. Recording 38 min, password eps-ADR-in-R3

Mittagsseminar Dienstag: Man-Kwun ChiuTue Mar 30, 2021 12:00 PM -  | 12:30 PM

Preprocessing Imprecise Points for the Pareto Front. Recording 40 min, password Paretofront2