Improved Approximations for Weighted and Unweighted Graph Problems

Marc Demange, Vangelis Th. Paschos. Improved Approximations for Weighted and Unweighted Graph Problems. Theory Comput. Syst., 38(6):763-787, 2005. [doi]

@article{DemangeP05:0,
  title = {Improved Approximations for Weighted and Unweighted Graph Problems},
  author = {Marc Demange and Vangelis Th. Paschos},
  year = {2005},
  doi = {10.1007/s00224-004-1162-6},
  url = {http://dx.doi.org/10.1007/s00224-004-1162-6},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/DemangeP05%3A0},
  cites = {0},
  citedby = {0},
  journal = {Theory Comput. Syst.},
  volume = {38},
  number = {6},
  pages = {763-787},
}