Approximability of dense and sparse instances of minimum 2-connectivity, TSP and path problems

Béla Csaba, Marek Karpinski, Piotr KrystaSODA 2002

BibTeX
@inproceedings{csaba2002approximability,
  author = {Béla Csaba and Marek Karpinski and Piotr Krysta},
  title = {{Approximability of dense and sparse instances of minimum 2-connectivity, TSP and path problems}},
  booktitle = {SODA},
  year = {2002},
}

Loading related content...

Figure