Browsing Combinatorics and Optimization by Supervisor "Sanità, Laura"
Now showing items 15 of 5

On The Circuit Diameters of Some Combinatorial Polytopes
(University of Waterloo, 20170920)The combinatorial diameter of a polytope P is the maximum value of a shortest path between two vertices of P, where the path uses the edges of P only. In contrast to the combinatorial diameter, the circuit diameter of P ... 
A Primal Dual Algorithm On 2Steiner Graphs
(University of Waterloo, 20180123)The Steiner Tree Problem is a fundamental network design problem, where the goal is to connect a subset of terminals of a given network at minimum cost. A major open question regarding this problem, is proving that the ... 
Stabilizing Weighted Graphs
(University of Waterloo, 20170829)An edgeweighted graph G = (V,E) is called stable if the value of a maximumweight matching equals the value of a maximumweight fractional matching. Stable graphs play an important role in some interesting game theory ... 
Technology Diffusion on Spiders
(University of Waterloo, 20170829)There has been significant research about cascade effects that occur when information is spread through a network. Most models of such cascade effects are highlylocalised, which means that they assume a node’s behaviour ... 
Vertex Stabilizers for Network Bargaining Games
(University of Waterloo, 20220304)Network bargaining games form a prominent class of examples of game theory problems defined on graphs, where vertices represent players, and edges represent their possible interactions. An instance of a \emph{network ...