From b12d09ee6c2c6f2c775c6cec5c648c5817a254fc Mon Sep 17 00:00:00 2001 From: Antti H S Laaksonen Date: Wed, 22 Feb 2017 21:44:42 +0200 Subject: [PATCH] Remove extra citations --- chapter12.tex | 2 +- chapter17.tex | 8 ++------ 2 files changed, 3 insertions(+), 7 deletions(-) diff --git a/chapter12.tex b/chapter12.tex index 90ae9c4..fe77bac 100644 --- a/chapter12.tex +++ b/chapter12.tex @@ -546,4 +546,4 @@ it is difficult to find out if the nodes in a graph can be colored using $k$ colors so that no adjacent nodes have the same color. Even when $k=3$, no efficient algorithm is known -but the problem is NP-hard \cite{gar79}. \ No newline at end of file +but the problem is NP-hard. \ No newline at end of file diff --git a/chapter17.tex b/chapter17.tex index 8dbe992..ba99272 100644 --- a/chapter17.tex +++ b/chapter17.tex @@ -559,9 +559,5 @@ and both $x_i$ and $x_j$ become false. A more difficult problem is the \key{3SAT problem} where each part of the formula is of the form $(a_i \lor b_i \lor c_i)$. -This problem is NP-hard \cite{gar79}, so no efficient algorithm -for solving the problem is known. - - - - +This problem is NP-hard, so no efficient algorithm +for solving the problem is known. \ No newline at end of file