On zero-error codes produced by greedy algorithms - Publikacja - MOST Wiedzy

Wyszukiwarka

On zero-error codes produced by greedy algorithms

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ść

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

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:
  • COST_FREE
Weryfikacja:
Politechnika Gdańska

wyświetlono 63 razy

Publikacje, które mogą cię zainteresować

Meta Tagi