| Naslov | Aproksimacijski vidiki vektorske dominacije in vektorske povezanosti v grah |
|---|---|
| Avtor | Mirza Krbezlija |
| Mentor | izr. prof. dr. Martin MilaniČ |
| Somentor | / |
| Delovni somentor | / |
| Leto izdelave | 2018 |
| Študijski program | Matematika, 1. stopnja |
| Ključne besede | graf, vektorska dominacija, vektorska povezanost, problem submodularnega pokritja, aproksimacijski algoritem, požrešna metoda, celoštevilsko linearno programiranje |
| Keywords | graph, vector domination, vector connectivity, submodular set covering problem, approximation algorithm, greedy heuristic, integer linear programming |
Prenesi zaključno delo v pdf obliki
