Sökning: "greedy algorithm"

Visar resultat 16 - 20 av 32 avhandlingar innehållade orden greedy algorithm.

  1. 16. High-Level Techniques for Built-In Self-Test Resources Optimization

    Författare :Abdil Mohamed; Zebo Peng; Petru Eles; Linköpings universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; testing; system-on-chip; testability; built-in self-test; BIST; wiring-aware; Computer science; Datavetenskap;

    Sammanfattning : Design modifications to improve testability usually introduce large area overhead and performance degradation. One way to reduce the negative impact associated with improved testability is to take testability as one of the constraints during high- level design phases so that systems are not only optimized for area and performance, but also from the testability point of view. LÄS MER

  3. 17. Dynamic algorithms: new worst-case and instance-optimal bounds via new connections

    Författare :Thatchaphol Saranurak; Danupon Nanongkai; Piotr Sankowski; KTH; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Computer Science; Datalogi;

    Sammanfattning : This thesis studies a series of questions about dynamic algorithms which are algorithms for quickly maintaining some information of an input data undergoing a sequence of updates. The first question asks \emph{how small the update time for handling each update can be} for each dynamic problem. LÄS MER

  4. 18. Combinatorics of genome rearrangements and phylogeny

    Författare :Niklas Eriksen; KTH; []
    Nyckelord :;

    Sammanfattning : This thesis deals with combinatorial problems taken frombioinformatics. In particular, we study the problem ofinferring distances between bacterial species by looking attheir respective gene orders. We regard one of the gene ordersas a permutation of the other. LÄS MER

  5. 19. Performance Analysis and Optimization for Time Critical Networking

    Författare :Emmanouil Fountoulakis; Nikolaos Pappas; Vangelis Angelakis; Qi Liao; Giuseppe Durisi; Linköpings universitet; []
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY;

    Sammanfattning : Future communication systems will be characterized by heterogeneous traffic and requirements. Time critical applications like cyberphysical systems, augmented and virtual reality, raise the need for a low-latency based network. At the same time, conventional devices requiring for high throughput will co-exist with time critical applications. LÄS MER

  7. 20. Model Based Impact Analysis and Security Measure Allocation for Control Systems

    Författare :Jezdimir Milosevic; Henrik Sandberg; Saurabh Amin; KTH; []
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Electrical Engineering; Elektro- och systemteknik;

    Sammanfattning : Improvement of cyber-security of industrial control systems is of utmost importance for our society. It has been recognized that many security vulnerabilities can be found in these systems, which if exploited may lead to dire consequences. LÄS MER