Search for dissertations about: "shortest cycle"
Showing result 1 - 5 of 12 swedish dissertations containing the words shortest cycle.
-
1. Exact and approximation algorithms for graph problems with some biological applications
Abstract : In this thesis we study several combinatorial problems in algorithmic graph theory and computational biology, and different algorithmical approaches for solving them. In particular, we focus on graph algorithms, seeking for the most part polynomial or sub-exponential exact solutions, but in some cases also approximate solutions. READ MORE
-
2. Shortest Path Routing Modelling, Infeasibility and Polyhedra
Abstract : The Internet is constantly growing but the available resources, i.e. bandwidth, are limited. Using bandwidth efficiently to provide high quality of service to users is referred to as traffic engineering. READ MORE
-
3. Dynamic Matrix Algorithms and Applications in Convex and Combinatorial Optimization
Abstract : 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. READ MORE
-
4. Logistic Time Requirements in Fast Sea Transportation Systems
Abstract : The dissertation deals with logistic time requirements in fast sea transportation systems and the benefit of the application of the total time definition. The transportation engineering approach, to create new transport systems with high effectiveness, high service levels and also with high resource utilisation, has to some extent gained acceptance in the transportation industry, but it has not been fully realised that the transport system and the traffic system are not identical and that by focusing on high performance of the traffic system no guarantee is given that the transport system will become effective. READ MORE
-
5. Optimization Models and Methods for Telecommunication Networks using OSPF
Abstract : The routing in OSPF Telecommunication networks is determined by computing shortest paths with respect to link weights set by the network operator. All shortest paths to a destination are used by the routers when traffic is routed, and the routers split the traffic evenly when alternative shortest paths exist. READ MORE