diff options
| -rw-r--r-- | mgr.tex | 8 |
1 files changed, 4 insertions, 4 deletions
@@ -98,9 +98,9 @@ tree. \section{Main result} We will improve on the above method even further showing an algorithm that, -after linear preprocessing of the tree can answer questions in time linearithmic -with respect to the question size. In particular, we eliminate any dependence on -tree size during question answering. +after linear preprocessing of the tree we can answer questions in time +linearithmic with respect to the question size. In particular, we eliminate any +dependence on tree size during question answering. More explicitly, we will show how to solve Problem \ref{mso-query-answering-problem}, with a preprocessing algorithm working in @@ -180,7 +180,7 @@ The rest of our work is organized in the following way: \begin{itemize} \item In Chapter \ref{preliminaries} we introduce definitions and - existing algorithms we will use to arrive at our main result. + known algorithms we will use to arrive at our main result. \begin{itemize} \item In particular, Section \ref{query-answering-problems} serves as a short review of some fundamental algorithms for solving |