Search for dissertations about: "graph partitioning"
Showing result 6 - 10 of 20 swedish dissertations containing the words graph partitioning.
-
6. Partitioning and Control for Dynamical Systems Evolving on Manifolds
Abstract : With the development and integration of cyber-physical and safety-critical systems, control systems are expected to achieve tasks that include logic rules, receptive decision-making, safety constraints, and so forth. For example, in a persistent surveillance application, an unmanned aerial vehicle might be required to "take photos of areas A and B infinitely often, always avoid unsafe region C, and return to the charging point when the battery level goes low. READ MORE
-
7. Efficient Algorithms for Graph-Theoretic and Geometric Problems
Abstract : This thesis studies several different algorithmic problems in graph theory and in geometry. The applications of the problems studied range from circuit design optimization to fast matrix multiplication. First, we study a graph-theoretical model of the so called ''firefighter problem''. READ MORE
-
8. Graph Algorithms for Large-Scale and Dynamic Natural Language Processing
Abstract : In Natural Language Processing, researchers design and develop algorithms to enable machines to understand and analyze human language. These algorithms benefit multiple downstream applications including sentiment analysis, automatic translation, automatic question answering, and text summarization. READ MORE
-
9. 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
-
10. Topics in algorithmic, enumerative and geometric combinatorics
Abstract : This thesis presents five papers, studying enumerative and extremal problems on combinatorial structures. The first paper studies Forman's discrete Morse theory in the case where a group acts on the underlying complex. READ MORE