Approximating the Solution to Mixed Packing and Covering LPs in Parallel O˜(epsilon^{-3}) Time

Michael W. Mahoney, Satish Rao, Di Wang, Peng Zhang. Approximating the Solution to Mixed Packing and Covering LPs in Parallel O˜(epsilon^{-3}) Time. In Ioannis Chatzigiannakis, Michael Mitzenmacher, Yuval Rabani, Davide Sangiorgi, editors, 43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016, July 11-15, 2016, Rome, Italy. Volume 55 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2016. [doi]

@inproceedings{MahoneyRWZ16,
  title = {Approximating the Solution to Mixed Packing and Covering LPs in Parallel O˜(epsilon^{-3}) Time},
  author = {Michael W. Mahoney and Satish Rao and Di Wang and Peng Zhang},
  year = {2016},
  doi = {10.4230/LIPIcs.ICALP.2016.52},
  url = {http://dx.doi.org/10.4230/LIPIcs.ICALP.2016.52},
  researchr = {https://researchr.org/publication/MahoneyRWZ16},
  cites = {0},
  citedby = {0},
  booktitle = {43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016, July 11-15, 2016, Rome, Italy},
  editor = {Ioannis Chatzigiannakis and Michael Mitzenmacher and Yuval Rabani and Davide Sangiorgi},
  volume = {55},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  isbn = {978-3-95977-013-2},
}