Sökning: "Fully Dynamic Graphs"

Hittade 5 avhandlingar innehållade orden Fully Dynamic Graphs.

1. 1. Dynamic Matrix Algorithms and Applications in Convex and Combinatorial Optimization

   Författare :Jan van den Brand; Danupon Na Nongkai; Santosh Vempala; KTH; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; Dynamic Algorithm; Data Structure; Optimization; Linear Program; Bipartite Matching; Shortest Path; Maximum Flow; Minimum Cost Flow; Diameter; Computer Science; Datalogi;

   Sammanfattning : Dynamic algorithms are used to efficiently maintain solutions to problems where the input undergoes some changes.This thesis studies dynamic algorithms that maintain solutions to linear algebra problems and we explore their applications and implications for dynamic graphs and optimization problems. LÄS MER

3. 2. Mining Big and Fast Data: Algorithms and Optimizations for Real-Time Data Processing

   Författare :Muhammad Anis Uddin Nasir; Sarunas Girdzijauskas; Marta Patino-Martinez; KTH; []
   Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Stream Processing; Load Balancing; Fully Dynamic Graphs; Real-Time Data Processing; Top-k Densest Subgraph; Frequent Subgraph Mining; Informations- och kommunikationsteknik; Information and Communication Technology; Computer Science; Datalogi;

   Sammanfattning : In the last decade, real-time data processing has attracted much attention from both academic community and industry, as the meaning of big data has evolved to incorporate as well the speed of data. The massive and rapid production of data comes via numerous services, i.e., Web, social networks, Internet of Things (IoT) and mobile devices. LÄS MER

4. 3. Development of a Methodology for Dynamic Testing of Rock Support : Field Tests and Numerical Analysis

   Författare :Shahin Shirzadegan; Erling Nordlund; Ping Zhang; Charlie Chunlin Li; Luleå tekniska universitet; []
   Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Mining and Rock Engineering; Gruv- och berganläggningsteknik;

   Sammanfattning : The increasing mining depth in the Luossavaara-Kiirunavaara Aktiebolag (LKAB) mine located in the northern part of Sweden leads to higher stress magnitudes, resulting in increased seismic activity and more seismically-induced damage. The effectiveness of various ground support systems under dynamic loading conditions has therefore become of prime interest to LKAB for successful and safe mining at deep levels. LÄS MER

5. 4. On performance limitations of large-scale networks with distributed feedback control

   Författare :Emma Tegling; Henrik Sandberg; KTH; []
   Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Networked control systems; microgrids; platooning; vehicular formation; multi-agent systems; H2 norms; fundamental limitations; consensus; Distributed control; large-scale networks; oscillator networks; power networks; power system dynamics; system performance; spatially invariant systems; Electrical Engineering; Elektro- och systemteknik;

   Sammanfattning : We address the question of performance of large-scale networks with distributed feedback control. We consider networked dynamical systems with single and double integrator dynamics, subject to distributed disturbances. We focus on two types of problems. First, we consider problems modeled over regular lattice structures. LÄS MER

7. 5. Bayesian Models for Spatiotemporal Data from Transportation Networks

   Författare :Héctor Rodriguez Déniz; Mattias Villani; Augusto Voltes-Dorta; Yusak Susilo; Linköpings universitet; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Bayesian statistics; Transportation networks; Spatiotemporal data; Machine learning; Bayesiansk statistik; Transportnätverk; Spatiotemporal data; Maskininlärning;

   Sammanfattning : Urbanization has caused a historical transformation at a global scale, and humanity is moving towards a fully connected society where cities will concentrate population, infrastructure and economic activity. A key element in the cities’ infrastructure is the transportation system, as it facilitates the mobility of people and goods. LÄS MER