Approximation of minimum weight spanners for sparse graphs

Feodor F. Dragan, Fedor V. Fomin, Petr A. Golovach. Approximation of minimum weight spanners for sparse graphs. Theoretical Computer Science, 412(8-10):846-852, 2011. [doi]

@article{DraganFG11,
  title = {Approximation of minimum weight spanners for sparse graphs},
  author = {Feodor F. Dragan and Fedor V. Fomin and Petr A. Golovach},
  year = {2011},
  doi = {10.1016/j.tcs.2010.11.034},
  url = {http://dx.doi.org/10.1016/j.tcs.2010.11.034},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/DraganFG11},
  cites = {0},
  citedby = {0},
  journal = {Theoretical Computer Science},
  volume = {412},
  number = {8-10},
  pages = {846-852},
}