Mittagsseminar (in cooperation with M. Ghaffari, A. Steger, D. Steurer and B. Sudakov)

Talks in 2022

February 22, Meghana M. Reddy: Simplifying Non-simple Fan-Planar Drawings [details]
February 24, Eleonora Eichelberg: Computational Complexity of Counting Crossing-free Structures in a Restricted and Augmented Setting [details]

March 01, Goran Zuzic: A Simple Boosting Framework for Transshipment [details]
March 03, Christoph Grunau: A Near-Optimal Deterministic Parallel Algorithm for (1+eps)-Approximate Shortest Paths [details]
March 08, Julian Portmann: Average Awake Complexity of MIS and Matching [details]
March 10, Daniel Bertschinger: Lions and Contamination [details]
March 15, Istvan Tomon: Hyperplane covers of finite spaces [details]
March 17, Simon Weber: Training Fully-Connected Neural Networks is ER-Complete [details]
March 22, Nemanja Draganic: Induced subgraphs of sparse random graphs [details]
March 24, David Munha Canas Correia: Rainbow matchings [details]
March 29, Nicolas El Maalouly: Top-k Perfect Matching: Approximation and FPT Algorithms [details]
March 31, Joost Jorritsma (Eindhoven University of Technology ): Distance evolutions in growing preferential attachment graphs [details]

April 05, Saeed Ilchi: Near-Optimal Distributed Dominating Set in Bounded Arboricity Graphs [details]
April 07, Michal Dory: Fault-Tolerant Labeling and Compact Routing Schemes [details]
April 12, Raphael Steiner: New bounds for relatives of Hadwiger's conjecture [details]
April 14, Marc Kaufmann: Success-Rate Sensitivity in the Self-Adjusting (1, λ)-EA [details]
April 26, Kalina Petrova: Size-Ramsey numbers of subcubic graphs [details]
April 28, Lasse Wulf (TU Graz): Non-preemptive tree packing [details]

May 03, Charlotte Knierim: Hat guessing numbers of strongly degenerate graphs [details]
May 05, Miloš Trujić: On the size-Ramsey number of grids [details]
May 10, Jean Cardinal (Université Libre de Bruxelles): Diameter estimates for graph associahedra [details]
May 12, Hung Hoang: Hardness of Approximating the Rank of a Graph Divisor [details]
May 17, Nicolas Grelier: Max clique in disk graphs and Max independent set in graphs with forbidden odd cycles [details]
May 19, Tommaso d'Orsi: A Ihara-Bass Formula for Non-Boolean Matrices and Strong Refutations of Random CSPs [details]
May 24, Rajai Nasser: Age Distribution in Arbitrary Preemptive Memoryless Networks [details]
May 31, Stefan Tiegel: Optimal SQ Lower Bounds for Learning Halfspaces with Massart Noise [details]

June 02, Ulysse Schaller: Block-monotone subsequences [details]
June 28, Arturo Merino (TU Berlin): Efficient generation of rectangulations via permutation languages [details]

Automatic MiSe System Software Version 1.4803M | admin login