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

pełna treść artykułu zobacz w serwisie zewnętrznym otwiera się w nowej karcie

Słowa kluczowe

GREEDY ALGORITHM, INDEPENDENCE NUMBER, SHANNON CAPACITY, STRONG PRODUCT

Informacje szczegółowe

Kategoria:: Aktywność konferencyjna
Typ:: publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
Język:: angielski
Rok wydania:: 2020
Opis bibliograficzny:: Jurkiewicz M.: An Approximation of the Zero Error Capacity by a Greedy Algorithm.// / : , 2020,
DOI:: Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1007/978-3-030-64843-5_7
Weryfikacja:: Politechnika Gdańska