Karp’s patching algorithm on random perturbations of dense digraphs

SSRN Electronic Journal 2026 Preprint Open access

Read full text
Authors: ALAN M. FRIEZE, Peleg Michaeli
DOI: 10.2139/ssrn.6889863
Cited by: 0

Fields of Study & Subjects

Stochastic processes and statistical mechanics Markov Chains and Monte Carlo Methods Random Matrices and Applications

Publication details

Journal / source
SSRN Electronic Journal
Publication date
1 January 2026
Language
EN
Document type
Preprint