magistrsko delo
Edin Husić (Author), Martin Milanič (Mentor), Ademir Hujdurović (Co-mentor)

Abstract

The maximum independent set problem and equistable graphs

Keywords

independent set;polynomial algorithm;equistable graph;

Data

Language: English
Year of publishing:
Typology: 2.09 - Master's Thesis
Organization: UP - University of Primorska
Publisher: [E. Husić]
UDC: 519.17(043.2)
COBISS: 1539699396 Link will open in a new window
Views: 1960
Downloads: 83
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: Problem največje neodvisne množice in ekvistabilni grafi
Secondary keywords: neodvisna množica;submodularna funkcija;polinomski algoritem;ekvistabilen graf;
Type (COBISS): Master's thesis/paper
Thesis comment: Univ. na Primorskem, Fak. za matematiko, naravoslovje in informacijske tehnologije
Pages: VI, str.
ID: 10881053