Beyond the Worst Case: Semi-random Complexity Analysis of Winner Determination

Lirong Xia, Weiqiang Zheng. Beyond the Worst Case: Semi-random Complexity Analysis of Winner Determination. In Kristoffer Arnsfelt Hansen, Tracy Xiao Liu, Azarakhsh Malekian, editors, Web and Internet Economics - 18th International Conference, WINE 2022, Troy, NY, USA, December 12-15, 2022, Proceedings. Volume 13778 of Lecture Notes in Computer Science, pages 330-347, Springer, 2022. [doi]

@inproceedings{XiaZ22-6,
  title = {Beyond the Worst Case: Semi-random Complexity Analysis of Winner Determination},
  author = {Lirong Xia and Weiqiang Zheng},
  year = {2022},
  doi = {10.1007/978-3-031-22832-2_19},
  url = {https://doi.org/10.1007/978-3-031-22832-2_19},
  researchr = {https://researchr.org/publication/XiaZ22-6},
  cites = {0},
  citedby = {0},
  pages = {330-347},
  booktitle = {Web and Internet Economics - 18th International Conference, WINE 2022, Troy, NY, USA, December 12-15, 2022, Proceedings},
  editor = {Kristoffer Arnsfelt Hansen and Tracy Xiao Liu and Azarakhsh Malekian},
  volume = {13778},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-031-22832-2},
}