Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 2 of 2 for “"exchange graph"”.
-
On the Structure of Oriented Exchange Graphs
The exchange graph of a quiver is the graph of mutation-equivalent quivers whose edges correspond to mutations. The exchange graph admits a natural acyclic orientation called the oriented exchange graph. Oriented exchange graphs arise in many areas of mathematics including representation theory, …
-
Investigation of matching problems using constraint programming and optimisation methods
… main cases: the popular matching and the kidney exchange problem. These problems are important in practice and in this thesis we develop novel algorithms and techniques to solve them as combinatorial optimisation problems. The first part of the thesis focuses on one-sided matching on a bipartite …