Arboral satisfaction: Recognition and LP approximation

Erik D. Demaine, Varun Ganesan, Vladislav Kontsevoi, Qipeng Liu, Quanquan Liu, Fermi Ma, Ofir Nachum, Aaron Sidford, Erik Waingarten, Daniel Ziegler. Arboral satisfaction: Recognition and LP approximation. Inf. Process. Lett., 127:1-5, 2017. [doi]

@article{DemaineGKLLMNSW17,
  title = {Arboral satisfaction: Recognition and LP approximation},
  author = {Erik D. Demaine and Varun Ganesan and Vladislav Kontsevoi and Qipeng Liu and Quanquan Liu and Fermi Ma and Ofir Nachum and Aaron Sidford and Erik Waingarten and Daniel Ziegler},
  year = {2017},
  doi = {10.1016/j.ipl.2017.04.012},
  url = {https://doi.org/10.1016/j.ipl.2017.04.012},
  researchr = {https://researchr.org/publication/DemaineGKLLMNSW17},
  cites = {0},
  citedby = {0},
  journal = {Inf. Process. Lett.},
  volume = {127},
  pages = {1-5},
}