Login / Signup

Polynomial-time approximation algorithms for the antiferromagnetic Ising model on line graphs.

Martin E. DyerMarc HeinrichMark JerrumHaiko Müller
Published in: Comb. Probab. Comput. (2021)
Keyphrases
  • approximation algorithms
  • special case
  • np hard
  • computational complexity
  • approximation ratio