{"id":"arxiv/2610.42077","url":"https://arxiv.org/abs/2610.42077","tags":["math.GT"],"score":0,"title":"Polynomial-Time Algorithms for Links","domain":"math.GT","source":"arxiv","authors":["Thiago de Paiva","Yi Liu"],"reviews":0,"subject":"math.GT","summary":"Every link in the \\(3\\)-sphere admits a generalised \\(T\\)-link presentation. In this paper, we give an explicit polynomial-time algorithm which, given a signed Artin braid word and the number of strands, computes such a presentation. Combining this construction with Yamada--Vogel braiding gives a polynomial-time conversion from arbitrary oriented combinatorial link diagrams to generalised \\(T\\)-link parameters. We prove polynomial bounds on the number of strands and crossings in the resulting braid. As an application, we prove that a link property or a link invariant is computable in…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-30","reactions":{}}