Browsing Engineering (Faculty of) by Subject "Graph"
Now showing items 1-3 of 3
-
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 ... -
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 ...