Mateusz Szypulski - Publications - Bridge of Knowledge

Mateusz Szypulski

Employment

No data

Keywords Help

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

Publications

results on page:
year:
- selected sort by year newest first
- sort by year oldest first
title:
- selected sort by title A-Z
- sort by title Z-A
citation:
- sort by citation descending
- sort by citation ascending

Filters

total: 1

Year 2021

Graphs hard-to-process for greedy algorithm MIN
Publication
- Year 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.

Full text to download in external service

seen 440 times