Mittagsseminar (in cooperation with M. Ghaffari, A. Steger, D. Steurer and B. Sudakov)
Talks in 2022
February
- 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
- 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
- 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
- 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
- June 02, Ulysse Schaller: Block-monotone subsequences [details]
- June 28, Arturo Merino (TU Berlin): Efficient generation of rectangulations via permutation languages [details]
Upcoming talks | All previous talks | Talks by speaker |
Upcoming talks in iCal format (beta version!)
Previous talks by year: 2022 2021 2020 2019 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 2003 2002 2001 2000 1999 1998 1997 1996
Information for students and suggested topics for student talks
Automatic MiSe System Software Version 1.4803M | admin login