Searched for: subject%3A%22graph%255C%2Btheory%22
(1 - 20 of 84)

Pages

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 the question 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...
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
document
de Jong, Arnoud (author)
The impact of delays and disturbances in railway traffic can be mitigated by advanced rail traffic rescheduling models (RTRMs) which make use of mathematical optimization models. In the past several researches have been carried out on the effectiveness of an RTRM in reducing delay and improving punctuality. However, in most of these researches...
master thesis 2022
document
van den Assum, Joost (author)
The decarbonization of economies around the world is crucial for reducing the impact of human-induced climate change. Many proposed means to achieve this decarbonization like the electrification of various sectors or the introduction of ‘new’ forms of energy such as hydrogen and carbon capture and storage require existing energy infrastructures...
master thesis 2022
document
Swinkels, Bart (author)
The "Number Hides Game" (NHG) is 2-player game played on a board that consists of a row of p consecutive coins. Player I and player II simultaneously choose subsets of m and n consecutive coins respectively. Player II pays the number of coins that lie in the intersection of the subsets to player I. This thesis introduces basic knowledge from the...
bachelor thesis 2022
document
Yiğitbaşi, Emre (author)
Urban areas are evolving in terms of their growing population and their developing systems and infrastructure. This evolution brings about concerns regarding social equity, which refers to the fairness of distribution of certain attributes to groups or individuals. Transport equity is one of the dimensions of this issue, and accessibility...
master thesis 2022
document
Datema, Tobias (author)
In this thesis, we consider the threshold metric dimension problem of graphs, related to and motivated by source detection.<br/>We construct a graph G = (V,E) for a given set of sensors of size m: {s1, s2, ..., sm} and a range k &gt; 0. We want that each node v ∈ V has a unique combination of distances (dk (s1, v),dk (s2, v), ...,dk (sm, v)),...
bachelor thesis 2022
document
Zandee, Jonathan (author)
The Game of Cycles, invented by Francis Su (2020, p.51) is an impartial game played on a graph, where players take turns marking an edge according to a set of rules. Together with the game, there also came a conjecture that gives a condition for whether a specific position is winning or losing. Proving or disproving this conjecture is the main...
bachelor thesis 2022
document
Verlinde, Lander (author)
This thesis uses the method of interlacing polynomials to study the behaviour of eigenvalues of a matrix after a rank-one update. Specifically, interlacing polynomials, common interlacing and interlacing families are exhaustively studied. These are excellent tools to find bounds on the eigenvalues of updated matrices by keeping track of how they...
bachelor thesis 2022
document
Primavera, Alessandra (author)
We consider the game cops and robbers, which is a pursuit-evasion game played on a graph G. The cops and the robber take turns moving across the vertices of G, where the goal for the cops is to eventually catch the robber. Specifically, we study the cop number of G, i.e. the minimum number of cops that is needed to catch the robber on G. We...
bachelor thesis 2022
document
Janssens, Mathilde (author)
Railway networks are to play an increasingly large role in European transportation. This has boosted the urgency of railway innovations, of which the development of decision support systems for conflict resolution is an important aspect. This research contributes to this development by formulating a suitable mathematical approach for railway...
master thesis 2022
document
Pirani, Mohammad (author), Baldi, S. (author), Johansson, Karl Henrik (author)
This paper presents a comprehensive study on the impact of information flow topologies on the resilience of distributed algorithms that are widely used for estimation and control in vehicle platoons. In the state of the art, the influence of information flow topology on both internal and string stability of vehicle platoons has been well...
journal article 2022
document
Meijer, D.H. (author), Korving, Hans (author), Clemens-Meyer, François (author)
Hydrodynamic models are used to analyse water networks (water distribution, drainage, surface water, district heating, etc.). The non-linear nature of water flows necessitates the use of iterative solution methods in hydraulic modelling. This requires a relatively large computational effort. To reduce this effort, networks, network forcing...
journal article 2022
document
Boukhobza, Taha (author), van der Woude, J.W. (author), Commault, Christian (author), Millérioux, Gilles (author)
This paper addresses difference flatness for structured LTI discrete-time systems. Two forms of necessary and sufficient conditions for an output to be a structural flat output are given. First, a preliminary result algebraically defines a flat output in terms of invariant zeros regardless whether an LTI system is structured or not. Next, the...
journal article 2022
document
Ramos, Guilherme (author), Aguiar, A. Pedro (author), Gonçalves Melo Pequito, S.D. (author)
This paper provides an overview of the research conducted in the context of structural (or structured) systems. These are parametrized models used to assess and design system theoretical properties without considering a specific realization of the parameters (which could be uncertain or unknown). The research in structural systems led to a...
journal article 2022
document
Arnoldus, Matthijs (author)
With the increasing number of electric vehicles on the road, the routing problem has become more complex. As charging electric vehicles takes longer than fueling non-electric vehicles, congestion can occur at charging stations. This might lead to the shortest route not being the fastest route, due to long waiting times at the stations. By...
bachelor thesis 2021
document
Roelofs, M.N. (author)
Technology selection is ubiquitous in all manners of complex systems engineering, design and everyday business operations. Technologies are often complex entities shrouded in uncertainty, assumptions and interpretation. Therefore, quantifying their effect (i.e. outcome) becomes challenging for several reasons. First, as simulations may not be...
doctoral thesis 2021
document
Scheffers, Evelien (author)
Distribution system robustness estimation is crucial in performing a substantiated trade-off in early-stage ship design. To improve the current robustness estimation, a maritime robustness approach (de Vos, 2018) is compared to and verified by a general network robustness approach (Van Mieghem, 2010). The first studied approach is verified by...
master thesis 2021
Searched for: subject%3A%22graph%255C%2Btheory%22
(1 - 20 of 84)

Pages