On approximating the longest path in a graph

This publication has 6 references indexed in Scilit:

• The Traveling Salesman Problem with Distances One and Two
  Mathematics of Operations Research, 1993
• On the complexity of approximating the independent set problem
  Information and Computation, 1992
• Proof verification and hardness of approximation problems
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,1992
• Finding hidden Hamiltonian cycles
  Published by Association for Computing Machinery (ACM) ,1991
• Approximating maximum independent sets by excluding subgraphs
  Published by Springer Nature ,1990
• Optimization, approximation, and complexity classes
  Published by Association for Computing Machinery (ACM) ,1988