Print View

Mittagsseminar Donnerstag: Mahmoud ElashmawiThu Apr 01, 2021 12:00 PM -  | 12:30 PM

Online scheduling on uniform machines (part II). Recording 50 min, password 5.82-Competitive

Mittagsseminar Donnerstag: Johannes ObenausThu Apr 08, 2021 12:00 PM -  | 12:30 PM

The hat guessing number of a graph. Recording 33 min, password K3-can-do-3-colors

Mittagsseminar Donnerstag: Klaus KriegelThu Apr 15, 2021 12:00 PM -  | 12:30 PM

On decentralizd (Delta+1)-Colorings (Part 2). Recording 41 min, Password n*log2Delta

Mittagsseminar Dienstag: László KozmaTue Apr 20, 2021 12:00 PM -  | 12:30 PM

Feedback vertex set in tournaments. Recording 36 min, password 2-Approximation

Mittagsseminar Dienstag: Vuong BuiTue Apr 27, 2021 12:00 PM -  | 12:30 PM

On two sibling problems of linear and bilinear maps. Recording 41 min, password  BilinearMap2

Mittagsseminar Donnerstag: Günter RoteThu Apr 29, 2021 12:00 PM -  | 12:30 PM

A hypergraph model for the hat-guessing number of a graph. Transcript, recording 32 min, password 12512-Strategies

Mittagsseminar Dienstag: Alexander KauerTue May 04, 2021 12:00 PM -  | 12:30 PM

Dynamic Connectivity: Connecting to Networks and Geometry. Recording 39 min, password degrees5Delta

2021-05-04 Mittagsseminar.pdf

Mittagsseminar Dienstag: Helena BergoldTue May 11, 2021 12:00 PM -  | 12:30 PM

The neighborhood polynomial of chordal graphs. Recording 31 min, password Leafage2

Mittagsseminar Donnerstag: Jonas CleveThu May 20, 2021 12:00 PM -  | 12:30 PM

Testing graph planarity with a SAT solver, Recording 38 min, password 9-Circles

Mittagsseminar Donnerstag: Benjamin BerendsohnThu May 27, 2021 12:00 PM -  | 12:30 PM

Saturation for permutation matrices. Recording 41 min, password indecomposable-O(1)

Mittagsseminar Dienstag: Kristin KnorrTue Jun 01, 2021 12:00 PM -  | 12:30 PM

The most-likely skyline problem for stochastic points, Part 2. Recording 39 min, password 2^n-Approximation

Mittagsseminar Donnerstag: Man-Kwun ChiuThu Jun 03, 2021 12:00 PM -  | 12:30 PM

Improved approximation algorithms for Tverberg partitions. Recording 31 min, password 3-Approximation

Mittagsseminar Dienstag: Mahmoud ElashmawiTue Jun 08, 2021 12:00 PM -  | 12:30 PM

Online story scheduling in web advertising. Recording 42 min, password 3-Competitive

Mittagsseminar Donnerstag: Michaela BorzechowskiThu Jun 10, 2021 12:00 PM -  | 12:30 PM

Proof of existence of a solution in a P-LCP. Recording 30 min, password Linear-ComplementarITY-Problem-1

Mittagsseminar Dienstag: Helmut AltTue Jun 15, 2021 12:00 PM -  | 12:30 PM

Fine-grained lower bounds for point pattern matching. Recording 36 min, password 9Nqw966P

Mittagsseminar Dienstag: Max WillertTue Jun 22, 2021 12:00 PM -  | 12:30 PM

Online routing in convex subdivisions. Recording 37 min, password Random-compass-probability1

Mittagsseminar Donnerstag: Klaus KriegelThu Jun 24, 2021 12:00 PM -  | 12:30 PM

Almost optimal deterministic treasure hunt. Recording 41 min, password O(2*e(d*)log(e(d*)))

Mittagsseminar Donnerstag: Günter RoteThu Jul 01, 2021 12:00 PM -  | 12:30 PM

Geographic prominence - or: persistent homology for dummies. Transcript, recording 35 minutes, password Kleinglockner3770m

Mittagsseminar Dienstag: Jonas CleveTue Jul 20, 2021 12:00 PM -  | 12:30 PM

Recognition of Unit Disk Graphs for Caterpillars, Embedded Trees, and Outerplanar Graphs

Mittagsseminar Donnerstag: Helmut AltThu Aug 12, 2021 12:00 PM -  | 12:30 PM

Packing squares into a disk with optimal worst-case density

Mittagsseminar Donnerstag: Vuong BuiThu Aug 26, 2021 12:00 PM -  | 12:30 PM

A polynomial bound for the growth of bilinear maps, Video recording, 32 minutes

Mittagsseminar Dienstag: Günter RoteTue Aug 31, 2021 12:00 PM -  | 12:30 PM

Multiplying pairs (complex numbers), triplets, and quadruples (quaternions)