An Improved Algorithm for Incremental DFS Tree in Undirected Graphs

Lijie Chen, Ran Duan, Ruosong Wang, Hanrui Zhang, Tianyi Zhang. An Improved Algorithm for Incremental DFS Tree in Undirected Graphs. In David Eppstein, editor, 16th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2018, June 18-20, 2018, Malmö, Sweden. Volume 101 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2018. [doi]

@inproceedings{ChenDWZZ18,
  title = {An Improved Algorithm for Incremental DFS Tree in Undirected Graphs},
  author = {Lijie Chen and Ran Duan and Ruosong Wang and Hanrui Zhang and Tianyi Zhang},
  year = {2018},
  doi = {10.4230/LIPIcs.SWAT.2018.16},
  url = {https://doi.org/10.4230/LIPIcs.SWAT.2018.16},
  researchr = {https://researchr.org/publication/ChenDWZZ18},
  cites = {0},
  citedby = {0},
  booktitle = {16th Scandinavian Symposium and Workshops on Algorithm  Theory, SWAT 2018, June 18-20, 2018, Malmö, Sweden},
  editor = {David Eppstein},
  volume = {101},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  isbn = {978-3-95977-068-2},
}