Searched for: subject%3A%22Graph%255C+theory%22
(1 - 20 of 100)

Pages

document
Verlinde, Lander (author)
We investigate two open problems in discrete geometry regarding how large subsets of sets of points need to be in order for certain structures to emerge. First of all there is the Erdős-Szekeres convex polygon problem, also known as the Happy Ending problem. Interestingly, there is a clear distinction between the number of points required to...
student report 2024
document
Zhang, Muchen (author), Li, Zelin (author), Hou, Shuya (author), Deng, Siyu (author), Reniers, G.L.L.M.E. (author), Yang, M. (author), Zhang, Bin (author)
Domino effects are high-impact low-probability events that can have catastrophic consequences. To prevent and to reduce risks related to such events, safety barriers (SBs) are crucial. However, the initiation, propagation, and stopping processes of domino effects are characterized with complexity and uncertainties and hence they are...
journal article 2024
document
Dziarnowska, Weronika (author)
Researchers have been interested in studying the connection between emotion and memory for decades but much remains unknown due to the elusive nature of the human brain. Furthering our understanding of the phenomenon is crucial for improving the treatment of neurological disorders associated with emotion dysregulation, as well as for enhancing...
master thesis 2023
document
Molendijk, Thomas (author)
The k-truncated metric dimension of a graph is the minimum number of sensors (a subset of the vertex set) needed to uniquely identify every vertex in the graph based on its distance to the sensors, where the sensors have a measuring range of k. We give an algorithm with the goal that given any tree and any value for the measuring range of the...
bachelor thesis 2023
document
van der Waal, Leon (author)
The Lovász theta function, and the variants of it given by Schrijver and Szegedy are upper bounds on the independence number of a graph. These functions play an important role in several optimization problems, such as the Cohn-Elkies bound for optimal sphere packing densities.<br/><br/>This thesis covers the properties of these functions. The...
bachelor thesis 2023
document
Zeven, Koen (author)
For this thesis, we consider two $k$-colorings of a graph $G$ adjacent if one can recolor one into the other by changing the color of one vertex. The reconfiguration graph of a graph $G$ on $k$ colors $\mathcal{C}_{k}(G)$ is the graph for which the vertices are the $k$-colorings of $G$, and an edge is between two $k$-colorings if they are...
bachelor thesis 2023
document
Reinders, Max (author)
This thesis provides a fresh perspective on the (vertex) integrity of graphs, serving as a measure of network robustness. The study begins by introducing fundamental concepts and methods for evaluating the integrity of different graph families. An Integer Linear Programming (ILP) model, specifically designed for assessing integrity, is then...
bachelor thesis 2023
document
Xu, Ran (author)
The controller placement problem concerns the placement of controllers on Software-Defined Networks such that a pre-defined objective is optimized. In this thesis, we conduct research on the controller placement problem with network availability as the performance metric. Unlike other approximate evaluations, we compute the exact value with the...
master thesis 2023
document
Szkudlarek, Sacha (author)
This thesis presents a novel formulation to study the qubit-mapping problem (QMP). The presented for- mulation redefines the problem in terms of density matrices which represent the quantum algorithm and the underlying architecture—allowing the implementation of techniques from quantum information theory to es- tablish a bounded metric space for...
master thesis 2023
document
Piket, Martijn (author)
Society is facing a huge challenge in switching the energy sectors dependence on fossil fuels into an energy sector using mostly renewable energy sources. The switch towards using more sustainable energy sources is known as the energy transition. The goal of the energy transition is to lower the greenhouse gas (GHG) emissions emitted by the...
master thesis 2023
document
Montagna, Giulia (author)
A set of lines passing through the origin in Euclidean space is called equiangular if the angle between any two lines is the same. The question of finding the maximum number of such lines, N(d) in any dimension d is an extensively studied problem. Closely related, is the problem of finding the maximum number of lines, N_α(d), such that the...
master thesis 2023
document
van Leeuwen, David (author)
This study assesses the application of graph theory to examine the connectivity of aquatic habitat in the Sliedrechtse Biesbosch and preserve or improve the area’s ecological value. The study addresses the relation between hydrodynamics and ecology, and evaluates different definitions of connectivity. Graph theory provides a novel and promising...
master thesis 2023
document
Busuttil, William (author)
To help maximize utilization of its existing infrastructure, the railway industry requires train service optimization models with headway constraints for state-of-the-art distance-to-go signalling systems. To this end, this paper introduces an approach for assessing train path feasibility in ETCS Level 2, Moving Block, and Virtual Coupling, that...
student report 2023
document
Driebergen, Tim (author)
The minimum vertex cover problem (MinVertexCover) is an important optimization problem in graph theory, with applications in numerous fields outside of mathematics. As MinVertexCover is an NP-hard problem, there currently exists no efficient algorithm to find an optimal solution on arbitrary graphs. We consider quantum optimization algorithms,...
master thesis 2023
document
Shi, S. (author), Cheng, Xiaodong (author), Van den Hof, Paul M.J. (author)
Identifiability of a single module in a network of transfer functions is determined by whether a particular transfer function in the network can be uniquely distinguished within a network model set, on the basis of data. Whereas previous research has focused on the situations that all network signals are either excited or measured, we develop...
journal article 2023
document
Marzouk, I. (author), Tschuchnigg, F. (author), Brinkgreve, R.B.J. (author)
An ongoing research project aims to create an automated parameter determination (APD) framework relying on a graph-based approach for determining constitutive model parameters from in-situ tests. The system requires two spreadsheets as inputs. One spreadsheet defines the parameters, while the other spreadsheet specifies the correlations. The...
conference paper 2023
document
Wang, Zhen (author), Xi, Kaihua (author), Cheng, Aijie (author), Lin, H.X. (author), Ran, André C.M. (author), van Schuppen, J.H. (author), Zhang, Chenghui (author)
The synchronization of power generators is an important condition for the proper functioning of a power system, in which the fluctuations in frequency and the phase angle differences between the generators are sufficiently small when subjected to stochastic disturbances. Serious fluctuations can prompt desynchronization, which may lead to...
journal article 2023
document
Gioldasis, Christos (author), Gkamas, Apostolos (author), Moultos, O. (author), Vlahos, Costas Hristos (author)
The chemical feedback between building blocks in templated polymerization of diblock copolymers and their consecutive micellization was studied for the first time by means of coarse-grained molecular dynamics simulations. Using a stochastic polymerization model, we were able to reproduce the experimental findings on the effect of chemical...
journal article 2023
document
Duan, Xiaowei (author)
The inverse shortest path problem (ISPP) is a problem based on graph theory, that is to design link weights in a graph to satisfy that given paths are the shortest between the corresponding node pairs. It can be used in networks of complex systems to solve practical problems such as re-routing in transportation systems and reallocating resources...
master thesis 2022
document
Jin, Ying (author)
The main goal of this thesis is to understand the topological properties of semantic networks, to find language-specific patterns, and to investigate their connection principles. Interpreting unstructured texts in natural language is a crucial task for computers. Natural Language Processing (NLP) applications rely on semantic networks for...
master thesis 2022
Searched for: subject%3A%22Graph%255C+theory%22
(1 - 20 of 100)

Pages