[an error occurred while processing this directive]<meta name="keywords"
      content="Department of Computer Science, Project, Edge Constraint Satisfaction Problems"></meta>
<meta name="description"
      content="Department of Computer Science, Project, Edge Constraint Satisfaction Problems, edgeCSPs"></meta>
<title>Department of Computer Science - Research Project: Edge Constraint Satisfaction Problems</title>
[an error occurred while processing this directive]
<!-- BREADCRUMBS -->
<div class="content-width">
   <ol class="breadcrumb text-uppercase">
      <li>
         <a href="/">Home</a>
      </li>
      <li>
         <a href="/research/">Research</a>
      </li>
      <li>
         <a href="/research/algorithms/">Algorithms and Complexity Theory</a>
      </li>
      <li>
         <a href="/research/algorithms/projects.html">Projects</a>
      </li>
      <li class="active">Edge Constraint Satisfaction Problems</li>
   </ol>
</div>
<!-- MOBILE NAVIGATION -->
<div class="content-width space-below mobile-menu-placeholder visible-xs visible-sm"></div>
<!-- COLUMNS -->
<div class="container-fluid content-width">
   <div class="row">
      <div class="col-xs-12 col-md-6 col-md-push-3" id="maincontent">
         <div class="page-title">
            <div class="row">
               <div class="col-xs-12 col-md-12">
                  <h1>Edge Constraint Satisfaction Problems</h1>
               </div>
            </div>
            <div class="row">
               <div class="col-xs-12 col-md-12">1st December 2017 to 30th September 2022</div>
            </div>
         </div>
         <div class="personalContent"><p>The main goal of this project is to obtain complexity classifications for problems that go beyond non-uniform CSPs.</p></div>
         <div class="row">
            <h3>Sponsors</h3>
         </div>
         <div class="row">
            <div class="picturebox col-xs-6 col-sm-4 col-md-4  clear-xs clear-sm clear-md clear-lg">
               <a class="piccy" href="http://royalsociety.org/"
                  style="background-image:url('/files/13740/rs.png')"></a>
               <center>
                  <a href="http://royalsociety.org/">
                     <span class="newcaption">Royal Society</span>
                  </a>
               </center>
            </div>
         </div>
         <div class="row">
            <h3>Principal Investigator</h3>
         </div>
         <div class="row">
            <div itemscope="itemscope" itemtype="http://schema.org/Person"
                 class="picturebox col-xs-6 col-sm-4 col-md-4  clear-xs clear-sm clear-md clear-lg">
               <a class="piccy" href="/people/Standa.Zivny/"
                  style="background-image:url('/files/14716//zivny.jpg')"></a>
               <center>
                  <a href="/people/Standa.Zivny/">
                     <span class="newcaption">
                        <span itemprop="name">Standa Živný</span>
                     </span>
                  </a>
               </center>
            </div>
         </div>
         <div class="row">
            <h3>People</h3>
         </div>
         <div class="row">
            <div itemscope="itemscope" itemtype="http://schema.org/Person"
                 class="picturebox col-xs-6 col-sm-4 col-md-4  clear-xs clear-sm clear-md clear-lg">
               <a class="piccy"></a>
               <center>
                  <span class="newcaption">
                     <span itemprop="name">Alexandre Brandts-Longtin</span>
                  </span>
               </center>
            </div>
         </div>
         <div class="row space-below">
            [an error occurred while processing this directive]
         </div>
      </div>
      <!-- TACTICAL BOXES (Column 3) -->
      <div class="col-xs-12 col-md-3 col-md-push-3 no-print">
         <div class="row">
            <div class="col-xs-12 col-sm-6 col-md-12">
               <div class="panel panel-dark-brown panel-links text-center">
                  <div class="panel-heading clearfix">
                     <h2 class="panel-title panel-title-small text-uppercase">Sponsors</h2>
                     <span class="underbar"></span>
                  </div>
                  <div class="panel-body no-top-padding">
                     <ul>
                        <li style="margin-bottom:0.33em">
                           <a href="http://royalsociety.org/">Royal Society</a>
                        </li>
                     </ul>
                  </div>
               </div>
            </div>
            <div class="col-xs-12 col-sm-6 col-md-12">
               <div class="panel panel-dark-brown panel-links text-center">
                  <div class="panel-heading clearfix">
                     <h2 class="panel-title panel-title-small text-uppercase">See also</h2>
                     <span class="underbar"></span>
                  </div>
                  <div class="panel-body no-top-padding">
                     <ul>
                        <li style="margin-bottom:0.33em">
                           <a href="/people/Standa.Zivny">
                              <span itemprop="name">Standa Živný</span>
                           </a>
                        </li>
                     </ul>
                     <ul>
                        <li style="margin-bottom:0.33em">
                           <a href="/activities//index.html"></a>
                        </li>
                        <li style="margin-bottom:0.33em">
                           <a href="/activities/constraints/index.html">Constraint Satisfaction Problems</a>
                        </li>
                     </ul>
                     <ul>
                        <li style="margin-bottom:0.33em">
                           <a href="/research/algorithms">Algorithms and Complexity Theory</a>
                        </li>
                     </ul>
                  </div>
               </div>
            </div>
         </div>
      </div>
      <div class="col-xs-12 col-md-3 col-md-pull-9 side-menu-col">
         <!-- NAVIGATION (Column 1) -->
         [an error occurred while processing this directive]
      </div>
   </div>
</div>
[an error occurred while processing this directive]