THU, 09.07.2020, 15:30-16:30 UTC+2
Papers:
• Simplifying and Unifying Replacement Paths Algorithms in Weighted Directed Graphs
• On Packing Low-Diameter Spanning Trees
• Minimum cut in O(m log² n) time
• Graph Coloring via Degeneracy in Streaming and Other Space-Conscious Models
• Proportionally Fair Clustering Revisited
• Roundtrip Spanners with (2k-1) Stretc