@article {18122, title = {Solving NP-hard problems in [] almost trees{\textquoteright}: Vertex cover}, journal = {Discrete applied mathematics}, volume = {10}, year = {1985}, month = {1985///}, pages = {27 - 45}, author = {Coppersmith,D. and Vishkin, Uzi} }