Corpus ID: 211082494

Batch-dynamic Algorithms via Parallel Change Propagation and Applications to Dynamic Trees

@article{Acar2020BatchdynamicAV,
  title={Batch-dynamic Algorithms via Parallel Change Propagation and Applications to Dynamic Trees},
  author={Umut A. Acar and Daniel G. Anderson and Guy E. Blelloch and Laxman Dhulipala and Sam Westrick},
  journal={ArXiv},
  year={2020},
  volume={abs/2002.05129}
}
  • Umut A. Acar, Daniel G. Anderson, +2 authors Sam Westrick
  • Published in ArXiv 2020
  • Computer Science, Mathematics
  • Dynamic algorithms capable of supporting batches of updates are increasingly relevant today due to the emergence of rapidly-evolving dynamic datasets. Since processing updates on a single processor is often unrealistic for large batches of updates, designing parallel dynamic algorithms that achieve provably low span is important for many applications. In this paper, motivated by the difficulty in designing parallel batch-dynamic algorithms by hand, we propose a framework for algorithmically… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    Citations

    Publications citing this paper.