A note on degree vs gap of Min-Rep Label Cover and improved inapproximability for connectivity problems

Pasin Manurangsi

BibTeX
@article{manurangsi2019note,
  author = {Pasin Manurangsi},
  title = {{A note on degree vs gap of Min-Rep Label Cover and improved inapproximability for connectivity problems}},
  journal = {Inf. Process. Lett.},
  year = {2019},
  doi = {10.1016/j.ipl.2018.08.007},
}

Loading related content...

Figure