Mateusz Szypulski - Publikacje - MOST Wiedzy

Mateusz Szypulski

Zatrudnienie

Brak danych

Słowa kluczowe Pomoc

independence number, greedy algorithm, graph hard-to-process

Publikacje

wyników na stronę:
rok:
- zaznaczony Sortuj po rok od najnowszych
- Sortuj po rok od najstarszych
tytuł:
- zaznaczony Sortuj po tytuł A-Z
- Sortuj po tytuł Z-A
cytowania:
- Sortuj po cytowania malejąco
- Sortuj po cytowania rosnąco

Filtry

wszystkich: 1

Rok 2021

Graphs hard-to-process for greedy algorithm MIN
Publikacja
- Rok 2021
We compare results of selected algorithms that approximate the independence number in terms of the quality of constructed solutions. Furthermore, we establish smallest hard- to-process graphs for the greedy algorithm MIN.

Pełny tekst do pobrania w serwisie zewnętrznym

wyświetlono 444 razy