<?xml version="1.0" encoding="utf-8"?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.1 plus MathML 2.0 plus SVG 1.1//EN" "http://www.w3.org/2002/04/xhtml-math-svg/xhtml-math-svg.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
  <head>
    <meta http-equiv="Content-Type" content="application/xhtml+xml; charset=utf-8"/>
    <title>Project-Team:TASC</title>
    <link rel="stylesheet" href="../static/css/raweb.css" type="text/css"/>
    <meta name="description" content="New Results - Global Constraint Catalog Volume II: Time-Series Constraints"/>
    <meta name="dc.title" content="New Results - Global Constraint Catalog Volume II: Time-Series Constraints"/>
    <meta name="dc.subject" content=""/>
    <meta name="dc.publisher" content="INRIA"/>
    <meta name="dc.date" content="(SCHEME=ISO8601) 2016-01"/>
    <meta name="dc.type" content="Report"/>
    <meta name="dc.language" content="(SCHEME=ISO639-1) en"/>
    <meta name="projet" content="TASC"/>
    <script type="text/javascript" src="https://raweb.inria.fr/rapportsactivite/RA2016/static/MathJax/MathJax.js?config=TeX-MML-AM_CHTML">
      <!--MathJax-->
    </script>
  </head>
  <body>
    <div class="tdmdiv">
      <div class="logo">
        <a href="http://www.inria.fr">
          <img style="align:bottom; border:none" src="../static/img/icons/logo_INRIA-coul.jpg" alt="Inria"/>
        </a>
      </div>
      <div class="TdmEntry">
        <div class="tdmentete">
          <a href="uid0.html">Project-Team Tasc</a>
        </div>
        <span>
          <a href="uid1.html">Members</a>
        </span>
      </div>
      <div class="TdmEntry">Overall Objectives<ul><li><a href="./uid3.html">Objectives of the team</a></li></ul></div>
      <div class="TdmEntry">Research Program<ul><li><a href="uid18.html&#10;&#9;&#9;  ">Overview</a></li><li><a href="uid19.html&#10;&#9;&#9;  ">Fundamental Research Topics</a></li></ul></div>
      <div class="TdmEntry">Application Domains<ul><li><a href="uid33.html&#10;&#9;&#9;  ">Introduction</a></li><li><a href="uid34.html&#10;&#9;&#9;  ">Panorama</a></li></ul></div>
      <div class="TdmEntry">
        <a href="./uid41.html">Highlights of the Year</a>
      </div>
      <div class="TdmEntry">New Software and Platforms<ul><li><a href="uid44.html&#10;&#9;&#9;  ">AIUR</a></li><li><a href="uid47.html&#10;&#9;&#9;  ">CHOCO</a></li><li><a href="uid52.html&#10;&#9;&#9;  ">GCCat</a></li><li><a href="uid56.html&#10;&#9;&#9;  ">GCCat on time series</a></li><li><a href="uid78.html&#10;&#9;&#9;  ">GHOST</a></li><li><a href="uid81.html&#10;&#9;&#9;  ">TorchCraft</a></li></ul></div>
      <div class="TdmEntry">New Results<ul><li><a href="uid86.html&#10;&#9;&#9;  ">Discrete Convexity</a></li><li><a href="uid88.html&#10;&#9;&#9;  ">Transducers</a></li><li><a href="uid90.html&#10;&#9;&#9;  ">Compositional Glue Matrix and Bound for Time-Series Constraints</a></li><li><a href="uid94.html&#10;&#9;&#9;  ">Reformulation of time-series constraint in MIP</a></li><li><a href="uid95.html&#10;&#9;&#9;  ">Scheduling Constraint for Video Summarisation</a></li><li><a href="uid96.html&#10;&#9;&#9;  ">A Model Seeker for Learning Constraints Models from Positive Samples</a></li><li class="tdmActPage"><a href="uid99.html&#10;&#9;&#9;  ">Global Constraint Catalog Volume II: Time-Series Constraints</a></li><li><a href="uid101.html&#10;&#9;&#9;  ">Probabilistic Model for Binary CSP</a></li><li><a href="uid102.html&#10;&#9;&#9;  ">Estimating parallel runtimes for randomized algorithms in constraint solving</a></li><li><a href="uid103.html&#10;&#9;&#9;  ">ghost: A Combinatorial Optimization Framework for Real-Time Problems</a></li><li><a href="uid104.html&#10;&#9;&#9;  ">TorchCraft: a Library for Machine Learning Research on Real-Time Strategy Games</a></li><li><a href="uid105.html&#10;&#9;&#9;  ">POSL: A Parallel-Oriented metaheuristic-based Solver Language</a></li><li><a href="uid106.html&#10;&#9;&#9;  ">Towards Automated Strategies in Satisfiability Modulo Theory</a></li><li><a href="uid107.html&#10;&#9;&#9;  ">Using CP for the Urban Transit Crew Rescheduling Problem</a></li><li><a href="uid109.html&#10;&#9;&#9;  ">Traveling salesman and the tree: the importance of search in CP</a></li><li><a href="uid110.html&#10;&#9;&#9;  ">Event Selection Rules to Compute Explanations</a></li><li><a href="uid111.html&#10;&#9;&#9;  ">Towards energy-proportional Clouds partially powered by renewable energy</a></li></ul></div>
      <div class="TdmEntry">Bilateral Contracts and Grants with Industry<ul><li><a href="uid113.html&#10;&#9;&#9;  ">Bilateral Contracts with Industry</a></li><li><a href="uid119.html&#10;&#9;&#9;  ">Bilateral Grants with Industry</a></li></ul></div>
      <div class="TdmEntry">Partnerships and Cooperations<ul><li><a href="uid126.html&#10;&#9;&#9;  ">Regional Initiatives</a></li><li><a href="uid137.html&#10;&#9;&#9;  ">National Initiatives</a></li><li><a href="uid144.html&#10;&#9;&#9;  ">European Initiatives</a></li><li><a href="uid147.html&#10;&#9;&#9;  ">International Initiatives</a></li><li><a href="uid156.html&#10;&#9;&#9;  ">International Research Visitors</a></li></ul></div>
      <div class="TdmEntry">Dissemination<ul><li><a href="uid164.html&#10;&#9;&#9;  ">Promoting Scientific Activities</a></li><li><a href="uid167.html&#10;&#9;&#9;  ">Teaching - Supervision - Juries</a></li><li><a href="uid175.html&#10;&#9;&#9;  ">Popularization</a></li></ul></div>
      <div class="TdmEntry">
        <div>Bibliography</div>
      </div>
      <div class="TdmEntry">
        <ul>
          <li>
            <a id="tdmbibentyear" href="bibliography.html">Publications of the year</a>
          </li>
          <li>
            <a id="tdmbibentfoot" href="bibliography.html#References">References in notes</a>
          </li>
        </ul>
      </div>
    </div>
    <div id="main">
      <div class="mainentete">
        <div id="head_agauche">
          <small><a href="http://www.inria.fr">
	    
	    Inria
	  </a> | <a href="../index.html">
	    
	    Raweb 
	    2016</a> | <a href="http://www.inria.fr/en/teams/tasc">Presentation of the Project-Team TASC</a></small>
        </div>
        <div id="head_adroite">
          <table class="qrcode">
            <tr>
              <td>
                <a href="tasc.xml">
                  <img style="align:bottom; border:none" alt="XML" src="../static/img/icons/xml_motif.png"/>
                </a>
              </td>
              <td>
                <a href="tasc.pdf">
                  <img style="align:bottom; border:none" alt="PDF" src="IMG/qrcode-tasc-pdf.png"/>
                </a>
              </td>
              <td>
                <a href="../tasc/tasc.epub">
                  <img style="align:bottom; border:none" alt="e-pub" src="IMG/qrcode-tasc-epub.png"/>
                </a>
              </td>
            </tr>
            <tr>
              <td/>
              <td>PDF
</td>
              <td>e-Pub
</td>
            </tr>
          </table>
        </div>
      </div>
      <!--FIN du corps du module-->
      <br/>
      <div class="bottomNavigation">
        <div class="tail_aucentre">
          <a href="./uid96.html" accesskey="P"><img style="align:bottom; border:none" alt="previous" src="../static/img/icons/previous_motif.jpg"/> Previous | </a>
          <a href="./uid0.html" accesskey="U"><img style="align:bottom; border:none" alt="up" src="../static/img/icons/up_motif.jpg"/>  Home</a>
          <a href="./uid101.html" accesskey="N"> | Next <img style="align:bottom; border:none" alt="next" src="../static/img/icons/next_motif.jpg"/></a>
        </div>
        <br/>
      </div>
      <div id="textepage">
        <!--DEBUT2 du corps du module-->
        <h2>Section: 
      New Results</h2>
        <h3 class="titre3">Global Constraint Catalog Volume II: Time-Series Constraints</h3>
        <p>First this report presents a restricted set of 22 finite transducers used to synthesise structural time-series constraints described by means of a multi-layered function composition scheme. Second it provides the corresponding synthesised catalogue of structural time-series constraints where each of the 626 constraints is explicitly described in terms of automata with accumulators, see Figure <a title="Global Constraint Catalog Volume II: Time-Series Constraints" href="./uid99.html#uid100">8</a> for the syntesised automaton of the sum surf peak constraint. (<a href="https://arxiv.org/abs/1609.08925">arXiv 1609.08925</a>)</p>
        <div align="center" style="margin-top:10px">
          <a name="uid100">
            <!--...-->
          </a>
          <table title="" class="objectContainer">
            <caption align="bottom"><strong>Figure
	8. </strong>Synthesised automaton with accumulator of the sum surf peak constraint obtained from the transducer of the peak pattern</caption>
            <tr align="center">
              <td>
                <table>
                  <tr>
                    <td style="height:3px;" align="center">
                      <img style="width:312.9803pt" alt="IMG/sum_surf_peak.jpg" src="IMG/sum_surf_peak.jpg"/>
                    </td>
                  </tr>
                </table>
              </td>
            </tr>
          </table>
        </div>
      </div>
      <!--FIN du corps du module-->
      <br/>
      <div class="bottomNavigation">
        <div class="tail_aucentre">
          <a href="./uid96.html" accesskey="P"><img style="align:bottom; border:none" alt="previous" src="../static/img/icons/previous_motif.jpg"/> Previous | </a>
          <a href="./uid0.html" accesskey="U"><img style="align:bottom; border:none" alt="up" src="../static/img/icons/up_motif.jpg"/>  Home</a>
          <a href="./uid101.html" accesskey="N"> | Next <img style="align:bottom; border:none" alt="next" src="../static/img/icons/next_motif.jpg"/></a>
        </div>
        <br/>
      </div>
    </div>
  </body>
</html>
