Approximating maximum independent sets by excluding subgraphs

This publication has 12 references indexed in Scilit:

• Approximation algorithms for combinatorial problems
  Published by Elsevier ,2007
• A better performance guarantee for approximate graph coloring
  Algorithmica, 1990
• On the complexity of approximating the independent set problem
  Published by Springer Nature ,1989
• Graph products and chromatic numbers
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,1989
• Geometric Algorithms and Combinatorial Optimization
  Published by Springer Nature ,1988
• Ramsey numbers and an approximation algorithm for the vertex cover problem
  Acta Informatica, 1985
• A note on Ramsey numbers
  Journal of Combinatorial Theory, Series A, 1980
• On the Shannon capacity of a graph
  IEEE Transactions on Information Theory, 1979
• Determining the Stability Number of a Graph
  SIAM Journal on Computing, 1977
• Some remarks on chromatic graphs
  Colloquium Mathematicum, 1967