Partially Optimal Edge Fault-Tolerant Spanners

von Bodwin, Greg
Veröffentlicht in ACM-SIAM Symposium on Discrete Algorithms (2022 : Online) ACM-SIAM Symposium on Discrete Algorithms (SODA22) ; Volume 5 of 5 (2022)

Optimal Vertex Fault-Tolerant Spanners in Polynomial Time

von Bodwin, Greg
Veröffentlicht in ACM-SIAM Symposium on Discrete Algorithms (32. : 2021 : Online) Thirty-second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2021) ; Volume 4 of 4 (2021)

Lasserre Integrality Gaps for Graph Spanners and Related Problems

von Dinitz, Michael
Veröffentlicht in WAOA (18. : 2020 : Online) Approximation and Online Algorithms (2021)

Improved Approximations for Relative Survivable Network Design

von Dinitz, Michael
Veröffentlicht in WAOA (21. : 2023 : Amsterdam) Approximation and online algorithms (2023)

Algorithms with Prediction Portfolios

von Dinitz, Michael
Veröffentlicht in NeurIPS (36. : 2022 : New Orleans, La.; Online) 36th Conference on Neural Information Processing Systems (NeurIPS 2022 ; Volume 27 of 50 (2023)

Faster Matchings via Learned Duals

von Dinitz, Michael
Veröffentlicht in NeurIPS (35. : 2021 : Online) 35th Conference on Neural Information Processing Systems (NeurIPS 2021) ; Volume 13 of 36 (2022)