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.
Authors
Additional information
- DOI
- Digital Object Identifier link open in new tab 10.1109/synasc54541.2021.00043
- Category
- Aktywność konferencyjna
- Type
- publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
- Language
- angielski
- Publication year
- 2021
Source: MOSTWiedzy.pl - publication "Graphs hard-to-process for greedy algorithm MIN" link open in new tab
