On the complexity of and solutions to the minimum stopping and trapping set problems

In this paper, we discuss the problems of finding minimum stopping sets and trapping sets in Tanner graphs, using integer linear programming. These problems are important for establishing reliable communication across noisy channels. Indeed, stopping sets and trapping sets correspond to combinatoria...

Celý popis

Podrobná bibliografie

Vydáno v:	Theoretical computer science Ročník 915; s. 26 - 44
Hlavní autoři:	Velasquez, Alvaro, Subramani, K., Wojciechowski, Piotr
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 14.05.2022
Témata:	Exact exponential algorithm NP-complete Parameterized algorithm Stopping set Trapping set Trapping set Exact exponential algorithm Stopping set NP-complete Parameterized algorithm
ISSN:	0304-3975, 1879-2294
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!