Browsing Department of Informatics by Subject "http://data.ub.uio.no/realfagstermer/c004774"
Now showing items 1-5 of 5
-
Community Detection in Social Networks
(Master thesis, 2015-05-01)Social networks usually display a hierarchy of communities and it is the task of community detection algorithms to detect these communities and preferably also their hierarchical relationships. One common class of such ... -
Fast Method for Maximum-Flow Problem with Minimum-Lot Sizes
(Master thesis, 2015-03-03)In transportation networks, such as pipeline networks for transporting natural gas, it is often impractical to send across amounts of flow below a certain threshold. Such lower threshold is referred as the minimum-lot size. ... -
Maximum number of objects in graph classes.
(Master thesis, 2015-05-31)The focus of this thesis is the study and implementation of two exact exponential time algorihms. These algorihms finds and lists the number of minimal dominating sets and the number of minimal subset feedback vertex sets ... -
Scaling the scales - A suggested improvement to IBM's Intelligent Recommendation Algorithm
(Master thesis, 2014-11-20)Recommender systems appear in a large variety of applications, and their use has become very common in recent years. As a lot of money can be made by companies having a better recommender system than their competitors, ... -
A Survey of Linear-Programming Guided Branching Parameterized Algorithms for Vertex Cover, with Experimental Results
(Master thesis, 2015-06-01)A survey of FPT algorithms for Vertex Cover, parameterized by an above guarantee parameter.