Search for dissertations about: "graph reduction"

Showing result 16 - 20 of 24 swedish dissertations containing the words graph reduction.

  2. 16. Creating and maintaining topologies in wireless networks

    Author : Tomas Johansson; Luleå tekniska universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Dependable Communication and Computation Systems; Kommunikations- och beräkningssystem;

    Abstract : Wireless ad-hoc networks differs in many aspects compared to traditional infrastructured networks. Among other things, individual nodes cannot be expected to know the topology of the entire network. READ MORE

  4. 17. Strategic Design of Multi-Actor Nascent Energy and Industrial Infrastructure Networks under Uncertainty

    Author : Yeshambel Melese; Paulien Herder; Rob Stikkelman; KTH; []
    Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY;

    Abstract : Infrastructure networks, such as gas transmission and distribution pipelines, electricity transmission and distribution cables, district heating networks and carbon capture and storage pipeline networks are vital infrastructures that form the backbone of our energy system. They transport commodities (i.e. READ MORE

  5. 18. Canonical Bases for Algebraic Computations

    Author : Patrik Nordbeck; Algebra; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; gruppteori; algebra; algebraisk geometri; fältteori; Talteori; group theory; algebraic geometry; field theory; Matematik; Number Theory; regular languages; Mathematics; composition of polynomials; factor algebras; Gröbner bases; SAGBI bases;

    Abstract : This thesis deals with computational methods in algebra, mainly focusing on the concept of Gröbner and SAGBI bases in non-commutative algebras. The material has a natural division into two parts. The first part is a rather extensive treatment of the basic theory of Gröbner bases and SAGBI bases in the non-commutative polynomial ring. READ MORE

  6. 19. Approximation and Compression Techniques to Enhance Performance of Graphics Processing Units

    Author : Alexandra Angerd; Chalmers tekniska högskola; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Compression; Approximate Computing; Register File; Machine Learning; Floating-Point Precision; Microarchitecture; GPU;

    Abstract : A key challenge in modern computing systems is to access data fast enough to fully utilize the computing elements in the chip. In Graphics Processing Units (GPUs), the performance is often constrained by register file size, memory bandwidth, and the capacity of the main memory. READ MORE

  7. 20. Early-Decision Decoding of LDPC Codes

    Author : Anton Blad; Oscar Gustafsson; Erik G. Larsson; Linköpings universitet; []
    Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; ECC; LDPC; communication; coding; decoding; low-power; Tanner; iterative algorithms; Electronics; Elektronik;

    Abstract : Since their rediscovery in 1995, low-density parity-check (LDPC) codes have received wide-spread attention as practical capacity-approaching code candidates. It has been shown that the class of codes can perform arbitrarily close to the channel capacity, and LDPC codes are also used or suggested for a number of important current and future communication standards. READ MORE