Now showing items 21-40 of 277

    • Scaling the scales - A suggested improvement to IBM's Intelligent Recommendation Algorithm 

      Myrtveit, Magnar (The University of Bergen, 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, ...
      Master thesis
    • The index tracking problem with a limit on portfolio size 

      Mutunge, Purity Kamene (The University of Bergen, 2014-11-19)
      For a passive fund manager tracking a benchmark, it is not uncommon to select some, and not all the assets in the index to his portfolio. In this thesis, we consider the problem of minimizing the tracking error under the ...
      Master thesis
    • Optimal ternary cyclic codes with minimum distance four and five 

      Li, Nian; Li, Chunlei; Helleseth, Tor; Ding, Cunsheng; Tang, Xiaohu (Elsevier, 2014-11)
      Cyclic codes are an important subclass of linear codes and have wide applications in data storage systems, communication systems and consumer electronics. In this paper, two families of optimal ternary cyclic codes are ...
      Journal article
    • Interactively illustrating polymerization using three-level model fusion 

      Kolesar, Ivan; Parulek, Julius; Viola, Ivan; Bruckner, Stefan; Stavrum, Anne-Kristin; Hauser, Helwig (BioMed Central, 2014-10-14)
      Background: Research in cell biology is steadily contributing new knowledge about many aspects of physiological processes, both with respect to the involved molecular structures as well as their related function. Illustrations ...
      Journal article
    • Solving the 2-disjoint connected subgraphs problem faster than 2ⁿ 

      Cygan, Marek; Pilipczuk, Marcin; Pilipczuk, Michal Pawel; Wojtaszczyk, Jakub Onufry (Springer, 2014-10)
      The 2-DISJOINT CONNECTED SUBGRAPHS problem, given a graph along with two disjoint sets of terminals Z1,Z2, asks whether it is possible to find disjoint sets A1,A2, such that Z1 ⊆ A1, Z2 ⊆ A2 and A1,A2 induce connected ...
      Journal article
    • Interactive Visual Analysis of Streaming Data 

      Smestad, Geir (Universitetet i Bergen (UiB), 2014-09-23)
      Interactive Visual Analysis (IVA) has proven to be a robust set of methods for visually exploring complex data sets and generating hypotheses from data. Datasets and techniques where the temporal aspect is central has been ...
      Master thesis
    • Sketch-based Modelling and Conceptual Visualization of Geomorphological Processes for Interactive Scientific Communication 

      Natali, Mattia (The University of Bergen, 2014-09-19)
      Throughout this dissertation, solutions for rapid digitalization of ideas will be defined. More precisely, the focus is on interactive scientific sketching and communication of geology, where the result is a digital ...
      Doctoral thesis
    • Practical Aspects of the Graph Parameter Boolean-width 

      Sharmin, Sadia (The University of Bergen, 2014-08-18)
      Doctoral thesis
    • The Weight Distributions of Several Classes of Cyclic Codes From APN Monomials 

      Li, Chunlei; Li, Nian; Helleseth, Tor; Ding, Cunsheng (IEEE, 2014-08)
      Let m ≥ 3 be an odd integer and p be an odd prime. In this paper, a number of classes of three-weight cyclic codes C(1,e) over Fp, which have parity-check polynomial m1(x)me (x), are presented by examining general ...
      Journal article
    • Sequences and Linear Codes from Highly Nonlinear Functions 

      Li, Chunlei (The University of Bergen, 2014-06-16)
      Due to optimal nonlinearity and differential uniformity, perfect nonlinear (PN) and almost perfect nonlinear (APN) functions are of great importance in cryptography. It is interesting that they also define optimal objects ...
      Doctoral thesis
    • Elastic Grid Resources using Cloud Technologies 

      Carlsen, Joachim Christoffer (The University of Bergen, 2014-06-02)
      A Large Ion Collider Experiment (ALICE) is one of four experiments at the Large Hadron Collider (LHC) at CERN. The detectors in the ALICE experiment produce data at a rate of 4 GB/s after being filtered and compressed ...
      Master thesis
    • Software modeling of the propagation of electromagnetic beams through different media 

      Bruket, Kjetil Rørvik (The University of Bergen and Bergen University College, 2014-06-02)
      Propagation and focusing of electromagnetic beams through layered anisotropic medium is of interest in the field of optical data storage, where thin layers are mounted on glass substrates, display technology, where polarised ...
      Master thesis
    • On the feasibility of distributed systems for interactive visual analysis of omics data 

      Farag, Yehia Mohamed (The University of Bergen, 2014-06-02)
      The purpose of this thesis is to discuss the feasibility of developing a distributed interactive visual analysis omics system demonstrating how selected modules from the standalone J-Express Modularized application ...
      Master thesis
    • A polynomial-time solvable case for the NP-hard problem Cutwidth 

      Lilleeng, Simen (The University of Bergen, 2014-06-02)
      The Cutwidth problem is a notoriously hard problem, and its complexity is open on several interesting graph classes. Motivated by this fact we investigate the problem on superfragile graphs, a graph class on which the ...
      Master thesis
    • Fast methods to solve the pooling problem 

      Kejriwal, Anisha (The University of Bergen, 2014-05-31)
      In pipeline transportation of natural gas, simple network flow problems are replaced by hard ones when bounds on the flow quality are imposed. The sources, typically represented by gas wells, provide flow of unequal ...
      Master thesis
    • Linear dependencies between non-uniform distributions in DES 

      Fauskanger, Stian (The University of Bergen, 2014-05-30)
      Davies and Murphy explained some non-uniform distributions of the output from pairs and triplets of S-boxes in DES, and how they are completely dependent on some key bits. There are linear dependencies between these ...
      Master thesis
    • So you've got IPv6 address space. Can you defend it? 

      Sande, Mikal (The University of Bergen, 2014-05-29)
      Internet Protocol version 6 (IPv6) is the successor of Internet Protocol version 4 (IPv4). IPv6 will become the next standard networking protocol on the Internet. It brings with it a great increase in address space, changes ...
      Master thesis
    • Perceptually Uniform Motion Space 

      Birkeland, Åsmund; Turkay, Cagatay; Viola, Ivan (IEEE, 2014-05-07)
      Flow data is often visualized by animated particles inserted into a flow field. The velocity of a particle on the screen is typically linearly scaled by the velocities in the data. However, the perception of velocity ...
      Journal article
    • Continuous Levels-of-Detail and Visual Abstraction for Seamless Molecular Visualization 

      Parulek, Julius; Jönsson, Daniel; Ropinski, Timo; Bruckner, Stefan; Ynnerman, Anders; Viola, Ivan (Wiley, 2014-05-06)
      Molecular visualization is often challenged with rendering of large molecular structures in real time. We introduce a novel approach that enables us to show even large protein complexes. Our method is based on the ...
      Journal article
    • On cutwidth parameterized by vertex cover 

      Cygan, Marek; Lokshtanov, Daniel; Pilipczuk, Marcin; Pilipczuk, Michal Pawel; Saurabh, Saket (Springer, 2014-04)
      We study the CUTWIDTH problem, where the input is a graph G, and the objective is find a linear layout of the vertices that minimizes the maximum number of edges intersected by any vertical line inserted between two ...
      Journal article