Sparsification lower bound for linear spanners in directed graphs

Prafullkumar Tale. Sparsification lower bound for linear spanners in directed graphs. Theoretical Computer Science, 898:69-74, 2022. [doi]

@article{Tale22,
  title = {Sparsification lower bound for linear spanners in directed graphs},
  author = {Prafullkumar Tale},
  year = {2022},
  doi = {10.1016/j.tcs.2021.10.022},
  url = {https://doi.org/10.1016/j.tcs.2021.10.022},
  researchr = {https://researchr.org/publication/Tale22},
  cites = {0},
  citedby = {0},
  journal = {Theoretical Computer Science},
  volume = {898},
  pages = {69-74},
}