Average-case complexity of the min-sum matrix product problem

Ken C. K. Fong, Minming Li, Hongyu Liang, Linji Yang, Hao Yuan. Average-case complexity of the min-sum matrix product problem. Theoretical Computer Science, 609:76-86, 2016. [doi]

@article{FongLLYY16,
  title = {Average-case complexity of the min-sum matrix product problem},
  author = {Ken C. K. Fong and Minming Li and Hongyu Liang and Linji Yang and Hao Yuan},
  year = {2016},
  doi = {10.1016/j.tcs.2015.09.008},
  url = {http://dx.doi.org/10.1016/j.tcs.2015.09.008},
  researchr = {https://researchr.org/publication/FongLLYY16},
  cites = {0},
  citedby = {0},
  journal = {Theoretical Computer Science},
  volume = {609},
  pages = {76-86},
}