Browsing Combinatorics and Optimization by Subject "data structures"
Now showing items 1-2 of 2
-
Analytic Methods and Combinatorial Plants
(University of Waterloo, 2024-04-08)Combinatorial structures have broad applications in computer science, from error-correcting codes to matrix multiplication. Many analytic tools have been developed for studying these structures. In this thesis, we examine ... -
Capacitated Network Design on Outerplanar Graphs
(University of Waterloo, 2020-09-03)Network design problems model the efficient allocation of resources like routers, optical fibres, roads, canals etc. to effectively construct and operate critical infrastructures. In this thesis, we consider the capacitated ...