Search for dissertations about: "dissertation on graph algorithm"
Showing result 1 - 5 of 10 swedish dissertations containing the words dissertation on graph algorithm.
-
1. Algorithmic Graph Problems - From Computer Networks to Graph Embeddings
Abstract : This dissertation is a contribution to the knowledge of the computational complexity of discrete combinatorial problems. 1. The first problem that we consider is to compute the maximum independent set of a box graph, that is, given a set of orthogonal boxes in the plane compute the largest subset such that no boxes in the subset overlap. READ MORE
-
2. Advances in Functional Decomposition: Theory and Applications
Abstract : Functional decomposition aims at finding efficient representations for Boolean functions. It is used in many applications, including multi-level logic synthesis, formal verification, and testing. This dissertation presents novel heuristic algorithms for functional decomposition. READ MORE
-
3. A Study of Combinatorial Optimization Problems in Industrial Computer Systems
Abstract : A combinatorial optimization problem is an optimization problem where the number of possible solutions are finite and grow combinatorially with the problem size. Combinatorial problems exist everywhere in industrial systems. READ MORE
-
4. Gossip-based Algorithms for Information Dissemination and Graph Clustering
Abstract : Decentralized algorithms are becoming ever more prevalent in almost all real-world applications that are either data intensive, computation intensive or both. This thesis presents a few decentralized solutions for large-scale (i) data dissemination, (ii) graph partitioning, and (iii) data disambiguation. READ MORE
-
5. Scalable Streaming Graph and Time Series Analysis Using Partitioning and Machine Learning
Abstract : Recent years have witnessed a massive increase in the amount of data generated by the Internet of Things (IoT) and social media. Processing huge amounts of this data poses non-trivial challenges in terms of the hardware and performance requirements of modern-day applications. READ MORE