Lower Bounds for the Average and Smoothed Number of Pareto Optima

Navin Goyal, Luis Rademacher. Lower Bounds for the Average and Smoothed Number of Pareto Optima. In Deepak D'Souza, Telikepalli Kavitha, Jaikumar Radhakrishnan, editors, IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2012, December 15-17, 2012, Hyderabad, India. Volume 18 of LIPIcs, pages 58-69, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2012. [doi]

@inproceedings{GoyalR12,
  title = {Lower Bounds for the Average and Smoothed Number of Pareto Optima},
  author = {Navin Goyal and Luis Rademacher},
  year = {2012},
  doi = {10.4230/LIPIcs.FSTTCS.2012.58},
  url = {http://dx.doi.org/10.4230/LIPIcs.FSTTCS.2012.58},
  researchr = {https://researchr.org/publication/GoyalR12},
  cites = {0},
  citedby = {0},
  pages = {58-69},
  booktitle = {IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2012, December 15-17, 2012, Hyderabad, India},
  editor = {Deepak D'Souza and Telikepalli Kavitha and Jaikumar Radhakrishnan},
  volume = {18},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  isbn = {978-3-939897-47-7},
}