<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Constraint Programming - an Introduction, with some Applications to String Processing</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Justin Pearson</string-name>
          <email>Justin.Pearson@it.uu.se</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Uppsala University, Dept of Information Technology</institution>
          ,
          <addr-line>SE - 751 05 Uppsala</addr-line>
          ,
          <country country="SE">Sweden</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>Constraint programming is a declarative framework for modelling and solving combinatorial problems. In this talk I will give a short introduction to constraint programming with emphasis on global constraints and propagation. Global constraints are a fundamental component of a modern constraint solver that not only allow common combinatorial substructures to be modelled, but they also significantly prune the space. Further I will talk about some community wide efforts to standardise solver interfaces (MiniZinc), and some recent work done in Uppsala on constraint programming with bounded strings.</p>
      </abstract>
    </article-meta>
  </front>
  <body />
  <back>
    <ref-list />
  </back>
</article>