Wyszukiwarka
Abstrakt
We present two greedy algorithms that determine zero-error codes and lower bounds on the zero-error capacity. These algorithms have many advantages, e.g., they do not store a whole product graph in a computer memory and they use the so-called distributions in all dimensions to get better approximations of the zero-error capacity. We also show an additional application of our algorithms.
Cytowania
-
0
CrossRef
-
0
Web of Science
-
0
Scopus
Cytuj jako
Pełna treść
pobierz publikację
pobrano 37 razy
- Wersja publikacji
- Accepted albo Published Version
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1007/s10878-021-00825-y
- Licencja
-
otwiera się w nowej karcie
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuły w czasopismach
- Opublikowano w:
-
JOURNAL OF COMBINATORIAL OPTIMIZATION
nr 44,
strony 2963 - 2980,
ISSN: 1382-6905 - Język:
- angielski
- Rok wydania:
- 2022
- Opis bibliograficzny:
- Jurkiewicz M.: On zero-error codes produced by greedy algorithms// JOURNAL OF COMBINATORIAL OPTIMIZATION -Vol. 44,iss. 5 (2022), s.2963-2980
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1007/s10878-021-00825-y
- Źródła finansowania:
-
- Publikacja bezkosztowa
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 164 razy