@misc{indiciae05b1be5113fd,
  title = {Typical solution time for a vertex-covering algorithm on finite-connectivity random graphs},
  author = {Martin Weigt and Alexander K. Hartmann},
  year = {2000},
  doi = {10.1103/physrevlett.86.1658},
  url = {https://arxiv.org/abs/cond-mat/0009417},
  note = {Source identifier: cond-mat/0009417}
}