THU, 09.07.2020, 17:00-18:00 UTC+2
Papers:
• Parameterized inapproximability for Steiner Orientation by gap amplification
• Space Efficient Construction of Lyndon Arrays in Linear Time
• The Power of Many Samples in Query Complexity
• Towards Optimal Set-Disjointness and Set-Intersection Data Structures
• Faster Dynamic Range Mode
• Dynamic Longest Common Substring in Polylogarithmic Time