@misc{indiciaedb22476d8432,
  title = {Spines of Random Constraint Satisfaction Problems: Definition and Connection with Computational Complexity},
  author = {Gabriel Istrate and Stefan Boettcher and Allon G. Percus},
  year = {2005},
  url = {https://arxiv.org/abs/cs/0503082},
  note = {Source identifier: cs/0503082}
}