Wyszukiwarka
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
-
0
CrossRef
-
0
Web of Science
-
1
Scopus
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
wyświetlono 123 razy