Browsing Theses by Subject "Graph"
Now showing items 1-5 of 5
-
Connectivity, tree-decompositions and unavoidable-minors
(University of Waterloo, 2015-05-06)The results in this thesis are steps toward bridging the gap between the handful of exact structure theorems known for minor-closed classes of graphs, and the very general, yet wildly qualitative, Graph Minors Structure ... -
Gromit An In-Memory Graph Database
(University of Waterloo, 2017-02-28)This work presents the implementation of an in-memory graph database management system called Gromit. This graph database represents large and complex networks using labelled property graphs, and encodes semantic information ... -
List Coloring Some Classes of 1-Planar Graphs
(University of Waterloo, 2021-12-23)In list coloring we are given a graph G and a list assignment for G which assigns to each vertex of G a list of possible colors. We wish to find a coloring of the vertices of G such that each vertex uses a color from its ... -
On Two Combinatorial Optimization Problems in Graphs: Grid Domination and Robustness
(University of Waterloo, 2013-08-30)In this thesis, we study two problems in combinatorial optimization, the dominating set problem and the robustness problem. In the first half of the thesis, we focus on the dominating set problem in grid graphs and present ... -
Semantic Analysis of Wikipedia's Linked Data Graph for Entity Detection and Topic Identification Applications
(University of Waterloo, 2013-01-17)Semantic Web and Linked Data community is now the reality of the future of the Web. The standards and technologies defined in this field have opened a strong pathway towards a new era of knowledge management and representation ...