Blar i Department of Informatics på forfatter "0000-0002-3896-3166"
-
Exploiting graph structures for computational efficiency
Strømme, Torstein Jarl Fagerbakke (Doctoral thesis, 2020-05-07)Coping with NP-hard graph problems by doing better than simply brute force is a field of significant practical importance, and which have also sparked wide theoretical interest. One route to cope with such hard graph ...