Brief Announcement: STAR (Space-Time Adaptive and Reductive) Algorithms for Dynamic Programming Recurrences with more than O(1) Dependency

Yuan Tang, Shiyi Wang. Brief Announcement: STAR (Space-Time Adaptive and Reductive) Algorithms for Dynamic Programming Recurrences with more than O(1) Dependency. In Christian Scheideler, Mohammad Taghi Hajiaghayi, editors, Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2017, Washington DC, USA, July 24-26, 2017. pages 279-281, ACM, 2017. [doi]

@inproceedings{TangW17-3,
  title = {Brief Announcement: STAR (Space-Time Adaptive and Reductive) Algorithms for Dynamic Programming Recurrences with more than O(1) Dependency},
  author = {Yuan Tang and Shiyi Wang},
  year = {2017},
  doi = {10.1145/3087556.3087593},
  url = {http://doi.acm.org/10.1145/3087556.3087593},
  researchr = {https://researchr.org/publication/TangW17-3},
  cites = {0},
  citedby = {0},
  pages = {279-281},
  booktitle = {Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2017, Washington DC, USA, July 24-26, 2017},
  editor = {Christian Scheideler and Mohammad Taghi Hajiaghayi},
  publisher = {ACM},
  isbn = {978-1-4503-4593-4},
}