An Approximation of the Zero Error Capacity by a Greedy Algorithm

Marcin Jurkiewicz

doi:10.1007/978-3-030-64843-5_7

An Approximation of the Zero Error Capacity by a Greedy Algorithm

Abstrakt

We present a greedy algorithm that determines a lower bound on the zero error capacity. The algorithm has many new advantages, e.g., it does not store a whole product graph in a computer memory and it uses the so-called distributions in all dimensions to get a better approximation of the zero error capacity. We also show an additional application of our algorithm.

Cytowania

1

CrossRef
0

Web of Science
1

Scopus

Autor (1)

Marcin Jurkiewicz dr

Cytuj jako

Pełna treść

pełna treść publikacji nie jest dostępna w portalu

Słowa kluczowe

Informacje szczegółowe

Kategoria:: Publikacja monograficzna
Typ:: rozdział, artykuł w książce - dziele zbiorowym /podręczniku w języku o zasięgu międzynarodowym
Język:: angielski
Rok wydania:: 2020
Opis bibliograficzny:: Jurkiewicz M.: An Approximation of the Zero Error Capacity by a Greedy Algorithm// Combinatorial Optimization and Applications/ : , 2020, s.91-104
DOI:: Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1007/978-3-030-64843-5_7
Weryfikacja:: Politechnika Gdańska