On Some Tighter Inapproximability Results (Extended Abstract)

This publication has 17 references indexed in Scilit:

• Approximating the value of two power proof systems, with applications to MAX 2SAT and MAX DICUT
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
• Approximation on the web: A compendium of NP optimization problems
  Published by Springer Nature ,1997
• Genome Rearrangements and Sorting by Reversals
  SIAM Journal on Computing, 1996
• Fast sorting by reversal
  Published by Springer Nature ,1996
• On the problem of sorting burnt pancakes
  Discrete Applied Mathematics, 1995
• Derandomized graph products
  computational complexity, 1995
• Transforming cabbage into turnip
  Published by Association for Computing Machinery (ACM) ,1995
• On approximation properties of the Independent set problem for degree 3 graphs
  Published by Springer Nature ,1995
• On the complexity of approximating the independent set problem
  Information and Computation, 1992
• Bounds for sorting by prefix reversal
  Discrete Mathematics, 1979