<?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 hal-05363650</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-03T10:56:57+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Shapley Value Computation in Ontology-Mediated Query Answering (Extended Abstract)</title>
            <title xml:lang="en" type="sub">Extended Abstract for "Best Papers from Sister Conferences Track"</title>
            <author role="aut">
              <persName>
                <forename type="first">Meghyn</forename>
                <surname>Bienvenu</surname>
              </persName>
              <email type="md5">ab9cbd012f00b78d105744080ad4455d</email>
              <email type="domain">labri.fr</email>
              <idno type="idhal" notation="string">meghyn</idno>
              <idno type="idhal" notation="numeric">183255</idno>
              <idno type="halauthorid" notation="string">46841-183255</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-6229-8103</idno>
              <affiliation ref="#struct-3102"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Diego</forename>
                <surname>Figueira</surname>
              </persName>
              <email type="md5">5c3ac0861bea7b82bed2ebd3b4d2bc48</email>
              <email type="domain">labri.fr</email>
              <idno type="idhal" notation="string">dfigueira</idno>
              <idno type="idhal" notation="numeric">5471</idno>
              <idno type="halauthorid" notation="string">7427-5471</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-0114-2257</idno>
              <idno type="IDREF">https://www.idref.fr/162394039</idno>
              <idno type="ARXIV">https://arxiv.org/a/figueira_d_1</idno>
              <affiliation ref="#struct-3102"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Pierre</forename>
                <surname>Lafourcade</surname>
              </persName>
              <email type="md5">daabc15426302325d529c5d5a0d48d4c</email>
              <email type="domain">labri.fr</email>
              <idno type="idhal" notation="numeric">1328536</idno>
              <idno type="halauthorid" notation="string">2996085-1328536</idno>
              <affiliation ref="#struct-3102"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Diego</forename>
                <surname>Figueira</surname>
              </persName>
              <email type="md5">5c3ac0861bea7b82bed2ebd3b4d2bc48</email>
              <email type="domain">labri.fr</email>
            </editor>
            <funder ref="#projanr-50606"/>
            <funder ref="#projanr-48388"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2025-11-24 10:34:02</date>
              <date type="whenModified">2025-11-27 03:21:28</date>
              <date type="whenReleased">2025-11-25 07:37:41</date>
              <date type="whenProduced">2025-08</date>
              <date type="whenEndEmbargoed">2025-11-24</date>
              <ref type="file" target="https://hal.science/hal-05363650v1/document">
                <date notBefore="2025-11-24"/>
              </ref>
              <ref type="file" n="1" target="https://hal.science/hal-05363650v1/file/sister25.pdf" id="file-5363650-4602482">
                <date notBefore="2025-11-24"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="323364">
                <persName>
                  <forename>Diego</forename>
                  <surname>Figueira</surname>
                </persName>
                <email type="md5">5c3ac0861bea7b82bed2ebd3b4d2bc48</email>
                <email type="domain">labri.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-05363650</idno>
            <idno type="halUri">https://hal.science/hal-05363650</idno>
            <idno type="halBibtex">bienvenu:hal-05363650</idno>
            <idno type="halRefHtml">&lt;i&gt;Thirty-Fourth International Joint Conference on Artificial Intelligence (IJCAI)&lt;/i&gt;, Aug 2025, Montreal, Canada. pp.10875-10880, &lt;a target="_blank" href="https://dx.doi.org/10.24963/IJCAI.2025/1208"&gt;&amp;#x27E8;10.24963/IJCAI.2025/1208&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Thirty-Fourth International Joint Conference on Artificial Intelligence (IJCAI), Aug 2025, Montreal, Canada. pp.10875-10880, &amp;#x27E8;10.24963/IJCAI.2025/1208&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-5363650-4602482"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="ENSEIRB">Ecole Nationale Supérieure d'Electronique, Informatique et Radiocommunications de Bordeaux</idno>
            <idno type="stamp" n="UNIV-BORDEAUX">Université de Bordeaux</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="ANR-IA-18" corresp="ANR-IA">ANR-IA-18</idno>
            <idno type="stamp" n="ANR-IA-19" corresp="ANR-IA">ANR-IA-19</idno>
            <idno type="stamp" n="ANR-IA">ANR-IA</idno>
            <idno type="stamp" n="UNIVERSITE-BORDEAUX">Université de Bordeaux</idno>
          </seriesStmt>
          <notesStmt>
            <note type="commentary">Invited to be presented on IJCAI 2025 "Sister Conferences Best Paper Track" based on the paper with same title which appeared in KR 2024.</note>
            <note type="audience" n="2">International</note>
            <note type="invited" n="1">Yes</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="en">Shapley Value Computation in Ontology-Mediated Query Answering (Extended Abstract)</title>
                <title xml:lang="en" type="sub">Extended Abstract for "Best Papers from Sister Conferences Track"</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Meghyn</forename>
                    <surname>Bienvenu</surname>
                  </persName>
                  <email type="md5">ab9cbd012f00b78d105744080ad4455d</email>
                  <email type="domain">labri.fr</email>
                  <idno type="idhal" notation="string">meghyn</idno>
                  <idno type="idhal" notation="numeric">183255</idno>
                  <idno type="halauthorid" notation="string">46841-183255</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-6229-8103</idno>
                  <affiliation ref="#struct-3102"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Diego</forename>
                    <surname>Figueira</surname>
                  </persName>
                  <email type="md5">5c3ac0861bea7b82bed2ebd3b4d2bc48</email>
                  <email type="domain">labri.fr</email>
                  <idno type="idhal" notation="string">dfigueira</idno>
                  <idno type="idhal" notation="numeric">5471</idno>
                  <idno type="halauthorid" notation="string">7427-5471</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-0114-2257</idno>
                  <idno type="IDREF">https://www.idref.fr/162394039</idno>
                  <idno type="ARXIV">https://arxiv.org/a/figueira_d_1</idno>
                  <affiliation ref="#struct-3102"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Pierre</forename>
                    <surname>Lafourcade</surname>
                  </persName>
                  <email type="md5">daabc15426302325d529c5d5a0d48d4c</email>
                  <email type="domain">labri.fr</email>
                  <idno type="idhal" notation="numeric">1328536</idno>
                  <idno type="halauthorid" notation="string">2996085-1328536</idno>
                  <affiliation ref="#struct-3102"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Proceedings of Thirty-Fourth International Joint Conference on Artificial Intelligence</title>
                <meeting>
                  <title>Thirty-Fourth International Joint Conference on Artificial Intelligence (IJCAI)</title>
                  <date type="start">2025-08</date>
                  <settlement>Montreal</settlement>
                  <country key="CA">Canada</country>
                </meeting>
                <imprint>
                  <publisher>International Joint Conferences on Artificial Intelligence Organization</publisher>
                  <biblScope unit="pp">10875-10880</biblScope>
                </imprint>
              </monogr>
              <idno type="doi">10.24963/IJCAI.2025/1208</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</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>In this work, we explore the use of the Shapley value in ontology-mediated query answering (OMQA) and provide a detailed complexity analysis of Shapley value computation (SVC) in the OMQA setting. In particular, we establish a FP/#P-hard dichotomy for SVC for ontology-mediated queries (T,q) composed of an ontology T formulated in the description logic ELHI-bot and a connected constant-free homomorphism-closed query q. We further strengthen the #P-hardness side of the dichotomy to cover possibly disconnected queries with constants. Our results exploit recently discovered connections between SVC and probabilistic query evaluation and allow us to generalize existing results on probabilistic OMQA.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-3102" status="VALID">
          <idno type="IdRef">155054465</idno>
          <idno type="ISNI">0000000122898198</idno>
          <idno type="RNSR">199511665F</idno>
          <idno type="ROR">https://ror.org/03adqg323</idno>
          <idno type="Wikidata">Q3214395</idno>
          <orgName>Laboratoire Bordelais de Recherche en Informatique</orgName>
          <orgName type="acronym">LaBRI</orgName>
          <date type="start">1988-01-01</date>
          <desc>
            <address>
              <addrLine>Domaine Universitaire 351, cours de la Libération 33405 Talence Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.labri.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-259761" type="direct"/>
            <relation active="#struct-300366" type="direct"/>
            <relation name="UMR5800 / URA1304" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-259761" status="VALID">
          <idno type="IdRef">175206562</idno>
          <idno type="ROR">https://ror.org/057qpr032</idno>
          <orgName>Université de Bordeaux</orgName>
          <orgName type="acronym">UB</orgName>
          <desc>
            <address>
              <addrLine>35, place Pey Berland - 33076 Bordeaux</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.u-bordeaux.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300366" status="VALID">
          <orgName>École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </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>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-50606" status="VALID">
          <idno type="anr">ANR-19-CHIA-0014</idno>
          <orgName>INTENDED</orgName>
          <desc>Gestion intelligente de données imparfaites</desc>
          <date type="start">2019</date>
        </org>
        <org type="anrProject" xml:id="projanr-48388" status="VALID">
          <idno type="anr">ANR-18-CE23-0003</idno>
          <idno type="program">APPEL À PROJETS GÉNÉRIQUE 2018</idno>
          <orgName>CQFD</orgName>
          <desc>Requêtes Ontologiques Complexes sur des Fédérations de Données Hétérogènese</desc>
          <date type="start">2018</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>