Abstraction and the CSP Phase

  title={Abstraction and the CSP Phase},
  author={TransitionBoundaryRobert Schrag},
  • TransitionBoundaryRobert Schrag
  • Published 1995
ion and the CSP Phase Transition Boundary Robert Schrag and Daniel Miranker Department of Computer Sciences and The Applied Research Laboratories Taylor Hall 2.124, Mail Code C0500 University of Texas at Austin Austin, TX USA 78712 Internet: fschrag|mirankerg@cs.utexas.edu WWW: http://www.cs.utexas.edu/users/schrag September 14, 1995 Abstract We describe an abstraction technique for CSPs and characterize its effectiveness with reference to a parameterized space of random CSPs. We nd that e… CONTINUE READING