Reality Distortion: Exact and Approximate Algorithms for Embedding into the Line

Amir Nayyeri, Benjamin Raichel. Reality Distortion: Exact and Approximate Algorithms for Embedding into the Line. In Venkatesan Guruswami, editor, IEEE 56th Annual Symposium on Foundations of Computer Science, FOCS 2015, Berkeley, CA, USA, 17-20 October, 2015. pages 729-747, IEEE, 2015. [doi]

@inproceedings{NayyeriR15,
  title = {Reality Distortion: Exact and Approximate Algorithms for Embedding into the Line},
  author = {Amir Nayyeri and Benjamin Raichel},
  year = {2015},
  doi = {10.1109/FOCS.2015.50},
  url = {http://dx.doi.org/10.1109/FOCS.2015.50},
  researchr = {https://researchr.org/publication/NayyeriR15},
  cites = {0},
  citedby = {0},
  pages = {729-747},
  booktitle = {IEEE 56th Annual Symposium on Foundations of Computer Science, FOCS 2015, Berkeley, CA, USA, 17-20 October, 2015},
  editor = {Venkatesan Guruswami},
  publisher = {IEEE},
  isbn = {978-1-4673-8191-8},
}