An Improved Exact Algorithm for Knot-Free Vertex Deletion

S Maity, A Sahu, S Saurabh - arXiv preprint arXiv:2303.10866, 2023 - arxiv.org
A knot $ K $ in a directed graph $ D $ is a strongly connected component of size at least two
such that there is no arc $(u, v) $ with $ u\in V (K) $ and $ v\notin V (K) $. Given a directed …

An exact algorithm for knot-free vertex deletion

MS Ramanujan, A Sahu, S Saurabh, S Verma - 2022 - wrap.warwick.ac.uk
The study of the Knot-Free Vertex Deletion problem emerges from its application in the
resolution of deadlocks called knots, detected in a classical distributed computation model …