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