Hierarchy-Based Algorithms for Minimizing Makespan under Precedence and Communication Constraints

Janardhan Kulkarni, Shi Li, Jakub Tarnawski, Minwei Ye. Hierarchy-Based Algorithms for Minimizing Makespan under Precedence and Communication Constraints. In Shuchi Chawla 0001, editor, Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, SODA 2020, Salt Lake City, UT, USA, January 5-8, 2020. pages 2770-2789, SIAM, 2020. [doi]

@inproceedings{KulkarniLTY20,
  title = {Hierarchy-Based Algorithms for Minimizing Makespan under Precedence and Communication Constraints},
  author = {Janardhan Kulkarni and Shi Li and Jakub Tarnawski and Minwei Ye},
  year = {2020},
  doi = {10.1137/1.9781611975994.169},
  url = {https://doi.org/10.1137/1.9781611975994.169},
  researchr = {https://researchr.org/publication/KulkarniLTY20},
  cites = {0},
  citedby = {0},
  pages = {2770-2789},
  booktitle = {Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, SODA 2020, Salt Lake City, UT, USA, January 5-8, 2020},
  editor = {Shuchi Chawla 0001},
  publisher = {SIAM},
  isbn = {978-1-61197-599-4},
}