Search for dissertations about: "graphs"

Showing result 16 - 20 of 296 swedish dissertations containing the word graphs.

2. 16. Graph Partitioning and Planted Partitions

   Author : Mikael Onsjö; Chalmers tekniska högskola; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; planted partition; graph bisection; algorithms; graphs; graph partitioning; clustering;

   Abstract : Graph partitioning is the problem of splitting a graph into two or morepartitions of fixed sizes while minimizing the number of edges that are “cut”.This is an important problem with a wide range of applications in fields suchas VLSI design, parallel processing, bioinformatics, data mining etc. READ MORE

4. 17. Studies in Efficient Discrete Algorithms

   Author : DZMITRY SLEDNEU; Matematik (naturvetenskapliga fakulteten); []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; Algorithms; Approximation algorithms; Graphs;

   Abstract : This thesis consists of five papers within the design and analysis of efficient algorithms.In the first paper, we consider the problem of computing all-pairs shortest paths in a directed graph with real weights assigned to vertices. We develop a combinatorial randomized algorithm that runs in subcubic time for a special class of graphs. READ MORE

5. 18. Making Possible by Making Visible : Learning through Visual Representations in Social Science

   Author : Ann-Sofie Jägerskog; Cecilia Lundholm; Peter Davies; Magnus Hultén; Stockholms universitet; []
   Keywords : SAMHÄLLSVETENSKAP; SOCIAL SCIENCES; social science teaching; visual representation; pricing; causal relationships; teaching and learning; phenomenography; variation theory; practice theory; teaching-learning practice; epistemic practices; upper secondary school; design research; graphs; economics; social studies; ämnesdidaktik med inriktning mot de samhällsvetenskapliga ämnenas didaktik; Teaching and Learning with Specialisation in the Social Sciences Education;

   Abstract : This thesis focuses upon the relationship between teaching and learning of dynamic phenomena and processes in social science and the use of visual representations in social science teaching. Teaching in social science uses many visual representations, such as models, flowcharts and diagrams, in order to help students to grasp phenomena, structures and processes in society. READ MORE

6. 19. Methods and Algorithms for Data-Intensive Computing : Streams, Graphs, and Geo-Distribution

   Author : Hooman Peiro Sajjad; Vladimir Vlassov; Keijo Heljanko; KTH; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; stream processing; geo-distributed infrastructure; edge computing; streaming graph; dynamic graph; Informations- och kommunikationsteknik; Information and Communication Technology; Datalogi; Computer Science;

   Abstract : Struggling with the volume and velocity of Big Data has attracted lots of interest towards stream processing paradigm, a paradigm in the area of data-intensive computing that provides methods and solutions to process data in motion. Today's Big Data includes geo-distributed data sources. READ MORE

7. 20. Statistical Inference of Information in Networks : Causality and Directed Information Graphs

   Author : Sina Molavipour; Mikael Skoglund; Deniz Gündüz; KTH; []
   Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY;

   Abstract : Over the last decades, the advancements in measurement, collection, and storage of data have provided tremendous amounts of information. Thus, it has become crucial to extract valuable features and analyze the characteristics of data. As we study more complex systems (e.g. READ MORE