<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of lirmm-03687351</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-03T15:56:31+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="fr">Parallel Constraint Acquisition</title>
            <author role="aut">
              <persName>
                <forename type="first">Nadjib</forename>
                <surname>Lazaar</surname>
              </persName>
              <email type="md5">887357e6f8ee3033a79f8e176629e30d</email>
              <email type="domain">lirmm.fr</email>
              <idno type="idhal" notation="string">nadjib-lazaar</idno>
              <idno type="idhal" notation="numeric">170845</idno>
              <idno type="halauthorid" notation="string">8766-170845</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-2524-9462</idno>
              <idno type="IDREF">https://www.idref.fr/158079779</idno>
              <idno type="ISNI">http://isni.org/isni/0000000389942637</idno>
              <idno type="VIAF">https://viaf.org/viaf/283494506</idno>
              <affiliation ref="#struct-388684"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Isabelle</forename>
                <surname>Gouat</surname>
              </persName>
              <email type="md5">01a8910ec35817770bca127295d8d38a</email>
              <email type="domain">lirmm.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2022-06-03 11:45:13</date>
              <date type="whenModified">2023-07-05 17:04:54</date>
              <date type="whenReleased">2022-06-03 12:00:19</date>
              <date type="whenProduced">2021-09-02</date>
              <date type="whenEndEmbargoed">2022-06-03</date>
              <ref type="file" target="https://hal-lirmm.ccsd.cnrs.fr/lirmm-03687351v1/document">
                <date notBefore="2022-06-03"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal-lirmm.ccsd.cnrs.fr/lirmm-03687351v1/file/Parallel%20Constraint%20Acquisition_AAAI-2021.pdf" id="file-3687351-3219558">
                <date notBefore="2022-06-03"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="102079">
                <persName>
                  <forename>Isabelle</forename>
                  <surname>Gouat</surname>
                </persName>
                <email type="md5">01a8910ec35817770bca127295d8d38a</email>
                <email type="domain">lirmm.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">lirmm-03687351</idno>
            <idno type="halUri">https://hal-lirmm.ccsd.cnrs.fr/lirmm-03687351</idno>
            <idno type="halBibtex">lazaar:lirmm-03687351</idno>
            <idno type="halRefHtml">&lt;i&gt;AAAI 2021 - 35th Conference on Artificial Intelligence&lt;/i&gt;, Sep 2021, virtually, Canada. pp.3860-3867, &lt;a target="_blank" href="https://dx.doi.org/10.1609/aaai.v35i5.16504"&gt;&amp;#x27E8;10.1609/aaai.v35i5.16504&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">AAAI 2021 - 35th Conference on Artificial Intelligence, Sep 2021, virtually, Canada. pp.3860-3867, &amp;#x27E8;10.1609/aaai.v35i5.16504&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-3687351-3219558"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="COCONUT" corresp="LIRMM">Agents, Apprentissage, Contraintes</idno>
            <idno type="stamp" n="LIRMM">Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier</idno>
            <idno type="stamp" n="MIPS">Mathématiques, Informatique, Physique et Systèmes</idno>
            <idno type="stamp" n="UNIV-MONTPELLIER">Université de Montpellier</idno>
            <idno type="stamp" n="UM-2015-2021" corresp="UNIV-MONTPELLIER">Université de Montpellier (2015-2021)</idno>
            <idno type="stamp" n="IA">Intelligence Artificielle</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="fr">Parallel Constraint Acquisition</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Nadjib</forename>
                    <surname>Lazaar</surname>
                  </persName>
                  <email type="md5">887357e6f8ee3033a79f8e176629e30d</email>
                  <email type="domain">lirmm.fr</email>
                  <idno type="idhal" notation="string">nadjib-lazaar</idno>
                  <idno type="idhal" notation="numeric">170845</idno>
                  <idno type="halauthorid" notation="string">8766-170845</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-2524-9462</idno>
                  <idno type="IDREF">https://www.idref.fr/158079779</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000389942637</idno>
                  <idno type="VIAF">https://viaf.org/viaf/283494506</idno>
                  <affiliation ref="#struct-388684"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Proceedings of the AAAI Conference on Artificial Intelligence</title>
                <meeting>
                  <title>AAAI 2021 - 35th Conference on Artificial Intelligence</title>
                  <date type="start">2021-09-02</date>
                  <date type="end">2021-09-09</date>
                  <settlement>virtually</settlement>
                  <country key="CA">Canada</country>
                </meeting>
                <imprint>
                  <biblScope unit="serie">AAAI Technical Track on Constraint Satisfaction and Optimization</biblScope>
                  <biblScope unit="volume">35</biblScope>
                  <biblScope unit="issue">5</biblScope>
                  <biblScope unit="pp">3860-3867</biblScope>
                  <date type="datePub">2021-05-18</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1609/aaai.v35i5.16504</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Acquisition</term>
                <term xml:lang="en">Constraint Learning</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ai">Computer Science [cs]/Artificial Intelligence [cs.AI]</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Constraint acquisition systems assist the non-expert user in modelling her problem as a constraint network. QUACQ is a sequential constraint acquisition algorithm that generates queries as (partial) examples to be classified as positive or negative. The drawbacks are that the user may need to answer a great number of such examples, within a significant waiting time between two examples, to learn all the constraints. In this paper, we propose PACQ, a portfolio-based parallel constraint acquisition system. The design of PACQ benefits from having several users sharing the same target problem. Moreover, each user is involved in a particular acquisition session, opened in parallel to improve the overall performance of the whole system. We prove the correctness of PACQ and we give an experimental evaluation that shows that our approach improves on QUACQ.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-388684" status="OLD">
          <orgName>Agents, Apprentissage, Contraintes</orgName>
          <orgName type="acronym">COCONUT</orgName>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>LIRMM, 161 rue Ada, 34000 Montpellier</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.lirmm.fr/equipes/COCONUT/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-181" type="direct"/>
            <relation name="UMR5506" active="#struct-410122" type="indirect"/>
            <relation name="UMR5506" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-181" status="OLD">
          <idno type="IdRef">139590827</idno>
          <idno type="ISNI">0000000405990488</idno>
          <idno type="RNSR">199111950H</idno>
          <idno type="ROR">https://ror.org/013yean28</idno>
          <orgName>Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier</orgName>
          <orgName type="acronym">LIRMM</orgName>
          <date type="start">1995-01-01</date>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>161 rue Ada - 34095 Montpellier</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.lirmm.fr</ref>
          </desc>
          <listRelation>
            <relation name="UMR5506" active="#struct-410122" type="direct"/>
            <relation name="UMR5506" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-410122" status="OLD">
          <idno type="ISNI">0000000120970141</idno>
          <idno type="ROR">https://ror.org/051escj72</idno>
          <orgName>Université de Montpellier</orgName>
          <orgName type="acronym">UM</orgName>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>163 rue Auguste Broussonnet - 34090 Montpellier</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.umontpellier.fr/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>