<?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-00909487</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-18T11:54:34+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">A survey on the structure of approximation classes</title>
            <author role="aut">
              <persName>
                <forename type="first">Bruno</forename>
                <surname>Escoffier</surname>
              </persName>
              <email type="md5">45ad6b7432df4bb0628803bf27a7e2e3</email>
              <email type="domain">upmc.fr</email>
              <idno type="idhal" notation="string">brunoescoffier</idno>
              <idno type="idhal" notation="numeric">5124</idno>
              <idno type="halauthorid" notation="string">24013-5124</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-6477-8706</idno>
              <idno type="IDREF">https://www.idref.fr/067352421</idno>
              <idno type="ISNI">http://isni.org/isni/0000000358818668</idno>
              <idno type="VIAF">https://viaf.org/viaf/211089377</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/CPG-4773-2022</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/http://www.researcherid.com/rid/CPG-4773-2022</idno>
              <affiliation ref="#struct-989"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Vangelis</forename>
                <surname>Paschos</surname>
              </persName>
              <email type="md5">9642e5a3c2aa6fcc937da220c69cfb6e</email>
              <email type="domain">lamsade.dauphine.fr</email>
              <idno type="idhal" notation="numeric">946990</idno>
              <idno type="halauthorid" notation="string">100861-946990</idno>
              <idno type="IDREF">https://www.idref.fr/069701873</idno>
              <affiliation ref="#struct-989"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Eleni</forename>
                <surname>Palaiologou</surname>
              </persName>
              <email type="md5">93d31710abe44814729d73debe8e9f2e</email>
              <email type="domain">lamsade.dauphine.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2013-11-26 12:12:45</date>
              <date type="whenWritten">2007-07-13</date>
              <date type="whenModified">2025-06-13 11:38:14</date>
              <date type="whenReleased">2013-11-28 09:16:19</date>
              <date type="whenProduced">2007-07-13</date>
              <date type="whenEndEmbargoed">2013-11-26</date>
              <ref type="file" target="https://hal.science/hal-00909487v1/document">
                <date notBefore="2013-11-26"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-00909487v1/file/cahier_267.pdf" id="file-909487-72451">
                <date notBefore="2013-11-26"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="184561">
                <persName>
                  <forename>Eleni</forename>
                  <surname>Palaiologou</surname>
                </persName>
                <email type="md5">93d31710abe44814729d73debe8e9f2e</email>
                <email type="domain">lamsade.dauphine.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00909487</idno>
            <idno type="halUri">https://hal.science/hal-00909487</idno>
            <idno type="halBibtex">escoffier:hal-00909487</idno>
            <idno type="halRefHtml">2007</idno>
            <idno type="halRef">2007</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-909487-72451"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-DAUPHINE">Université Paris Dauphine - Paris IX</idno>
            <idno type="stamp" n="LAMSADE">Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision</idno>
            <idno type="stamp" n="LAMSADE-DAUPHINE" corresp="UNIV-DAUPHINE">LAMSADE (Laboratoire d'Analyse et de Modélisation des Systèmes pour l'Aide à la Décision)</idno>
            <idno type="stamp" n="TDS-MACS">Réseau de recherche en Théorie des Systèmes Distribués, Modélisation, Analyse et Contrôle des Systèmes</idno>
            <idno type="stamp" n="PSL">Université Paris sciences et lettres</idno>
            <idno type="stamp" n="UNIV-DAUPHINE-PSL" corresp="PSL">Université Paris Dauphine - PSL</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="1">Not set</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">A survey on the structure of approximation classes</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Bruno</forename>
                    <surname>Escoffier</surname>
                  </persName>
                  <email type="md5">45ad6b7432df4bb0628803bf27a7e2e3</email>
                  <email type="domain">upmc.fr</email>
                  <idno type="idhal" notation="string">brunoescoffier</idno>
                  <idno type="idhal" notation="numeric">5124</idno>
                  <idno type="halauthorid" notation="string">24013-5124</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-6477-8706</idno>
                  <idno type="IDREF">https://www.idref.fr/067352421</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000358818668</idno>
                  <idno type="VIAF">https://viaf.org/viaf/211089377</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/CPG-4773-2022</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/http://www.researcherid.com/rid/CPG-4773-2022</idno>
                  <affiliation ref="#struct-989"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Vangelis</forename>
                    <surname>Paschos</surname>
                  </persName>
                  <email type="md5">9642e5a3c2aa6fcc937da220c69cfb6e</email>
                  <email type="domain">lamsade.dauphine.fr</email>
                  <idno type="idhal" notation="numeric">946990</idno>
                  <idno type="halauthorid" notation="string">100861-946990</idno>
                  <idno type="IDREF">https://www.idref.fr/069701873</idno>
                  <affiliation ref="#struct-989"/>
                </author>
              </analytic>
              <monogr>
                <imprint/>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-ds">Computer Science [cs]/Data Structures and Algorithms [cs.DS]</classCode>
              <classCode scheme="halDomain" n="info.info-cc">Computer Science [cs]/Computational Complexity [cs.CC]</classCode>
              <classCode scheme="halDomain" n="info.info-ro">Computer Science [cs]/Operations Research [math.OC]</classCode>
              <classCode scheme="halTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halOldTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halTreeTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Structure of approximability classes by introduction of approximation preserving reductions has been one of the main research programmes in theoretical computer science during the last thirty years. This paper surveys the main results achieved in this domain.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-989" status="VALID">
          <idno type="IdRef">030107156</idno>
          <idno type="ISNI">0000 0001 2097 7052</idno>
          <idno type="RNSR">201120462Y</idno>
          <idno type="ROR">https://ror.org/052bz7812</idno>
          <idno type="Wikidata">Q3214405</idno>
          <orgName>Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision</orgName>
          <orgName type="acronym">LAMSADE</orgName>
          <desc>
            <address>
              <addrLine>Place de Lattre de Tassigny 75775 PARIS CEDEX 16</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lamsade.dauphine.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300302" type="direct"/>
            <relation active="#struct-564132" type="indirect"/>
            <relation name="UMR7243 / FRE3234 / UMR7024" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300302" status="VALID">
          <idno type="IdRef">027787109</idno>
          <idno type="ISNI">0000000120977052</idno>
          <idno type="ROR">https://ror.org/052bz7812</idno>
          <idno type="Wikidata">Q1546437</idno>
          <orgName>Université Paris Dauphine-PSL</orgName>
          <desc>
            <address>
              <addrLine>Place du Maréchal de Lattre de Tassigny75775 PARIS Cedex 16</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://dauphine.psl.eu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-564132" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-564132" status="VALID">
          <idno type="IdRef">241597595</idno>
          <idno type="ISNI">0000 0004 1784 3645</idno>
          <idno type="ROR">https://ror.org/013cjyk83</idno>
          <orgName>Université Paris Sciences et Lettres</orgName>
          <orgName type="acronym">PSL</orgName>
          <desc>
            <address>
              <addrLine>60 rue Mazarine 75006 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.psl.eu/</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>