@misc{indiciae460c0f94d0bc,
  title = {An Average Case NP-Complete Graph Coloring Problem},
  author = {Leonid A. Levin and Ramarathnam Venkatesan},
  year = {2017},
  doi = {10.1017/s0963548318000123},
  url = {https://arxiv.org/abs/cs/0112001},
  note = {Source identifier: cs/0112001}
}