@misc{indiciaeb5e75511d4da,
  title = {Karp's patching algorithm on random perturbations of dense digraphs},
  author = {Alan Frieze and Peleg Michaeli},
  year = {2026},
  url = {https://arxiv.org/abs/2209.06279},
  note = {Source identifier: 2209.06279}
}