zaključna naloga
Mirza Krbezlija (Author), Martin Milanič (Mentor)

Abstract

No abstract data available

Keywords

graph;vector domination;vector connectivity;submodular set covering problem;approximation algorithm;greedy heuristic;integer linear programming;

Data

Language: English
Year of publishing:
Typology: 2.11 - Undergraduate Thesis
Organization: UP - University of Primorska
Publisher: [M. Krbezlija]
UDC: 519.17(043.2)
COBISS: 1540597956 Link will open in a new window
Views: 2874
Downloads: 46
Average score: 0 (0 votes)
Metadata: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Other data

Secondary language: Slovenian
Secondary title: Approximability aspects of vector domination and vector connectivity in graphs
Secondary keywords: graf;vektorska dominacija;vektorska povezanost;problem submodularnega pokritja;aproksimacijski algoritem;požrešna metoda;celoštevilsko linearno programiranje;
Type (COBISS): Final paper
Thesis comment: Univ. na Primorskem, Fak. za matematiko, naravoslovje in informacijske tehnologije
Pages: VIII, 46 f.
ID: 10961035