ABCDEFGHIJKLMNOPQRSTUVW
1
MondayPre-recorded TalkOther Links
2
Waldo Gálvez, Fabrizio Grandoni, Afrouz Jabal Ameli and Kamyar Khodamoradi
Approximation Algorithms for Demand Strip Packinghttps://www.youtube.com/watch?v=NZWaeUzOk94
3
Max A. Deppert, Klaus Jansen, Arindam Khan, Malin Rau and Malte TutasPeak Demand Minimization via Sliced Strip Packinghttps://www.youtube.com/watch?v=RkdSRCce9lo
4
Arindam Khan and Eklavya SharmaTight Approximation Algorithms for Geometric Bin Packing with Skewed Itemshttps://www.youtube.com/watch?v=wBuxCbQrM80
5
János Balogh, Ilan Cohen, Leah Epstein and Asaf LevinTruly asymptotic lower bounds for online vector bin packinghttps://www.youtube.com/watch?v=pBVzW3zJQJI
6
Alexander Göke, Jochen Koenemann, Matthias Mnich and Hao SunHitting Weighted Even Cycles in Planar Graphshttps://www.youtube.com/watch?v=bXcciQtZqRw
7
Eun Jung Kim, Euiwoong Lee and Dimitrios ThilikosA Constant-factor Approximation for Weighted Bond Coverhttps://www.youtube.com/watch?v=EZq3tcEW2-4
8
Chandra Chekuri, Kent Quanrud and Manuel TorresFast Approximation Algorithms for Bounded Degree and Crossing Spanning Tree Problemshttps://www.youtube.com/watch?v=GnmwxDrJUYY
9
Elena Grigorescu, Young-San Lin and Kent QuanrudOnline Directed Spanners and Steiner Forestshttps://www.youtube.com/watch?v=XUtgwmFD8X0
10
Anupam Gupta, Amit Kumar and Sahil SinglaBag-of-Tasks Scheduling on Related Machineshttps://www.youtube.com/watch?v=LltJyZ2t0o8
11
Tuesday
12
Anna Arutyunova, Anna Großwendt, Heiko Röglin, Melanie Schmidt and Julian Wargalla
Upper and Lower Bounds for Complete Linkage in General Metric Spaceshttps://www.youtube.com/watch?v=1sy2eHsuJZ4
13
Sandip Banerjee, Rafail Ostrovsky and Yuval RabaniMin-Sum Clustering (with Outliers)https://www.youtube.com/watch?v=q5sLvKVoFVc
14
Anup Bhattacharya, Dishant Goyal and Ragesh JaiswalHardness of Approximation for Euclidean k-Medianhttps://www.youtube.com/watch?v=3VFdZM4aDFA
15
Ralf Borndörfer, Katrin Casel, Davis Issac, Aikaterini Niklanovits, Stephan Schwartz and Ziena Zeif
Connected k-partition of k-connected graphs and c-claw-free graphshttps://www.youtube.com/watch?v=gNO0gD9rcDE
16
Umang Bhaskar, Sricharan A R and Rohit VaishOn Approximate Envy-Freeness for Indivisible Chores and Mixed Resourceshttps://www.youtube.com/watch?v=keJ6xrci40k
17
Omar El Housni, Vineet Goyal, Clifford Stein and Oussama HanguirMatching Drivers to Riders: A Two-stage Robust Approachhttps://www.youtube.com/watch?v=6RTslZDW2Zw
18
Brian Brubach, Nathaniel Grammel, David G. Harris, Aravind Srinivasan, Leonidas Tsepenekas and Anil Vullikanti
Approximating Two-Stage Stochastic Supplier Problemshttps://www.youtube.com/watch?v=_HsM95uVSMg
19
Kshipra Bhawalkar, Manish Purohit and Kostas KolliasRevenue Maximization in Transportation Networkshttps://www.youtube.com/watch?v=9nJ6RSDIdvw
20
Yaron Fairstein, Ariel Kulik, Seffi Naor and Dan RazGeneral Knapsack Problems in a Dynamic Settinghttps://www.youtube.com/watch?v=_5PcbAKnrpo
21
Wednesday
22
Arijit Bishnu, Arijit Ghosh, Gopinath Mishra and Manaswi ParaasharQuery Complexity of Global Minimum Cuthttps://www.youtube.com/watch?v=hw_K59ZN6OY
23
Rajesh Jayaram and John KallaugherAn Optimal Algorithm for Triangle Countinghttps://www.youtube.com/watch?v=VjRjhl8Gg5M
24
Noah Singer, Madhu Sudan and Santhoshini VelusamyStreaming approximation resistance of every ordering CSPhttps://www.youtube.com/watch?v=QAHM1dCuJyQ
25
Alejandro Cassis, Nick Fischer, Karl Bringmann and Marvin KünnemannFine-Grained Completeness for Optimization in Phttps://www.youtube.com/watch?v=Hmyk80nQ3m0
26
Hossein JowhariAn Estimator for Matching Size in Low Arboricity Graphs with Two Applicationshttps://www.youtube.com/watch?v=BA6D_RbQivk
27
Calum MacRury, Allan Borodin and Akash RakhejaSecretary Matching Meets Probing with Commitmenthttps://www.youtube.com/watch?v=tU-cSyLeGjs
28
Susanne Albers and Sebastian SchubertOptimal Algorithms for Online b-Matching with Variable Vertex Capacitieshttps://www.youtube.com/watch?v=1oRgTkgtyVg
29
Chien-Chung Huang and François SellierSemi-Streaming Algorithms for Submodular Function Maximization under b-Matching Constrainthttps://www.youtube.com/watch?v=Xxs2rpCT-uA
30
Christian Konrad and Kheeran NaiduOn Two-pass Streaming Algorithms for Maximum Bipartite Matchinghttps://www.youtube.com/watch?v=0OwsPy4B3Rc
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100