Asymptotics of the Minimal Feedback Arc Set in Erd\H{o}s-R\'{e}nyi Graphs

arXiv2401.04187MaRDI QIDQ6516621FDOQ6516621

Authors: Harvey Diamond, Mark Kon, Louise A. Raphael 

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms (68W40)

This page was built for publication: Asymptotics of the Minimal Feedback Arc Set in Erd\H{o}s-R\'{e}nyi Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6516621)