<?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-01528377</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-21T01:28:59+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="it">Sparse Rational Univariate Representation</title>
            <author role="aut">
              <persName>
                <forename type="first">Angelos</forename>
                <surname>Mantzaflaris</surname>
              </persName>
              <email type="md5">c9b304af768ab9e2d549c41348e71ccf</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">mantzaflaris</idno>
              <idno type="idhal" notation="numeric">4072</idno>
              <idno type="halauthorid" notation="string">15652-4072</idno>
              <idno type="ARXIV">https://arxiv.org/a/mantzaflaris_a_1</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/A-9667-2012</idno>
              <idno type="IDREF">https://www.idref.fr/155831178</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-7135-1084</idno>
              <idno type="VIAF">https://viaf.org/viaf/313534972</idno>
              <idno type="ISNI">http://isni.org/isni/0000000445520261</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=Q6yMsVUAAAAJ</idno>
              <affiliation ref="#struct-43580"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Éric</forename>
                <surname>Schost</surname>
              </persName>
              <email type="md5">bbc4a3a895b1c281b071870c713305fe</email>
              <email type="domain">uwaterloo.ca</email>
              <idno type="idhal" notation="numeric">988953</idno>
              <idno type="halauthorid" notation="string">124927-988953</idno>
              <affiliation ref="#struct-246807"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Elias</forename>
                <surname>Tsigaridas</surname>
              </persName>
              <email type="md5">2574bcae9f1455fd6cf3833a1e5e5277</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">elias-tsigaridas</idno>
              <idno type="idhal" notation="numeric">690</idno>
              <idno type="halauthorid" notation="string">19773-690</idno>
              <affiliation ref="#struct-454675"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Elias</forename>
                <surname>Tsigaridas</surname>
              </persName>
              <email type="md5">2574bcae9f1455fd6cf3833a1e5e5277</email>
              <email type="domain">inria.fr</email>
            </editor>
            <funder ref="#projanr-15543"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2017-05-29 09:50:24</date>
              <date type="whenWritten">2017</date>
              <date type="whenModified">2025-07-22 08:34:02</date>
              <date type="whenReleased">2017-05-29 10:24:23</date>
              <date type="whenProduced">2017-07-25</date>
              <date type="whenEndEmbargoed">2017-05-29</date>
              <ref type="file" target="https://inria.hal.science/hal-01528377v1/document">
                <date notBefore="2017-05-29"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-01528377v1/file/srur.pdf" id="file-1528377-1589836">
                <date notBefore="2017-05-29"/>
              </ref>
              <ref type="externalLink" target="https://hal.inria.fr/hal-01528377/file/srur.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="114831">
                <persName>
                  <forename>Elias</forename>
                  <surname>Tsigaridas</surname>
                </persName>
                <email type="md5">2574bcae9f1455fd6cf3833a1e5e5277</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01528377</idno>
            <idno type="halUri">https://inria.hal.science/hal-01528377</idno>
            <idno type="halBibtex">mantzaflaris:hal-01528377</idno>
            <idno type="halRefHtml">&lt;i&gt;ISSAC 2017 - International Symposium on Symbolic and Algebraic Computation&lt;/i&gt;, Jul 2017, Kaiserslautern, Germany. pp.8, &lt;a target="_blank" href="https://dx.doi.org/10.1145/3087604.3087653"&gt;&amp;#x27E8;10.1145/3087604.3087653&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">ISSAC 2017 - International Symposium on Symbolic and Algebraic Computation, Jul 2017, Kaiserslautern, Germany. pp.8, &amp;#x27E8;10.1145/3087604.3087653&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1528377-1589836"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UPMC" corresp="SORBONNE-UNIVERSITE">Université Pierre et Marie Curie</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="INRIA-ROCQ">INRIA Paris - Rocquencourt</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="LIP6" corresp="SORBONNE-UNIVERSITE">Laboratoire d'Informatique de Paris 6</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="UPMC_POLE_1" corresp="UPMC">UPMC Pôle 1</idno>
            <idno type="stamp" n="INRIA2017">INRIA2017</idno>
            <idno type="stamp" n="SORBONNE-UNIVERSITE">Sorbonne Université</idno>
            <idno type="stamp" n="SU-SCIENCES" corresp="SORBONNE-UNIVERSITE">Faculté des Sciences de Sorbonne Université</idno>
            <idno type="stamp" n="SU-TI">Sorbonne Université - Texte Intégral</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="ALLIANCE-SU"> Alliance Sorbonne Université</idno>
            <idno type="stamp" n="INRIA-CANADA">INRIA-CANADA</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="it">Sparse Rational Univariate Representation</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Angelos</forename>
                    <surname>Mantzaflaris</surname>
                  </persName>
                  <email type="md5">c9b304af768ab9e2d549c41348e71ccf</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">mantzaflaris</idno>
                  <idno type="idhal" notation="numeric">4072</idno>
                  <idno type="halauthorid" notation="string">15652-4072</idno>
                  <idno type="ARXIV">https://arxiv.org/a/mantzaflaris_a_1</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/A-9667-2012</idno>
                  <idno type="IDREF">https://www.idref.fr/155831178</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-7135-1084</idno>
                  <idno type="VIAF">https://viaf.org/viaf/313534972</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000445520261</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=Q6yMsVUAAAAJ</idno>
                  <affiliation ref="#struct-43580"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Éric</forename>
                    <surname>Schost</surname>
                  </persName>
                  <email type="md5">bbc4a3a895b1c281b071870c713305fe</email>
                  <email type="domain">uwaterloo.ca</email>
                  <idno type="idhal" notation="numeric">988953</idno>
                  <idno type="halauthorid" notation="string">124927-988953</idno>
                  <affiliation ref="#struct-246807"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Elias</forename>
                    <surname>Tsigaridas</surname>
                  </persName>
                  <email type="md5">2574bcae9f1455fd6cf3833a1e5e5277</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">elias-tsigaridas</idno>
                  <idno type="idhal" notation="numeric">690</idno>
                  <idno type="halauthorid" notation="string">19773-690</idno>
                  <affiliation ref="#struct-454675"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>ISSAC 2017 - International Symposium on Symbolic and Algebraic Computation</title>
                  <date type="start">2017-07-25</date>
                  <date type="end">2017-07-28</date>
                  <settlement>Kaiserslautern</settlement>
                  <country key="DE">Germany</country>
                </meeting>
                <imprint>
                  <biblScope unit="pp">8</biblScope>
                  <date type="datePub">2017</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1145/3087604.3087653</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">CCS Concepts</term>
                <term xml:lang="en">•Computing methodologies → Symbolic calculus algorithms</term>
                <term xml:lang="en">Keywords</term>
                <term xml:lang="en">rational univariate representation</term>
                <term xml:lang="en"> polynomial system</term>
                <term xml:lang="en">DMM</term>
                <term xml:lang="en"> sparse resultant</term>
                <term xml:lang="en"> separation bound</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-sc">Computer Science [cs]/Symbolic Computation [cs.SC]</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>We present explicit worst case degree and height bounds for the rational univariate representation of the isolated roots of polynomial systems based on mixed volume. We base our estimations on height bounds of resultants and we consider the case of 0-dimensional, positive dimensional, and parametric polynomial systems.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-43580" status="VALID">
          <orgName>Johann Radon Institute for Computational and Applied Mathematics</orgName>
          <orgName type="acronym">RICAM</orgName>
          <desc>
            <address>
              <addrLine>Austrian Academy of Sciences Altenbergerstraße 69 A-4040 Linz, Austria</addrLine>
              <country key="AT"/>
            </address>
            <ref type="url">http://www.ricam.oeaw.ac.at/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300748" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-246807" status="VALID">
          <orgName>Cheriton School of Computer Science [Waterloo]</orgName>
          <orgName type="acronym">CS</orgName>
          <desc>
            <address>
              <addrLine>200 University Avenue West Waterloo, ON, N2L 3G1</addrLine>
              <country key="CA"/>
            </address>
            <ref type="url">https://cs.uwaterloo.ca/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301081" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-454675" status="OLD">
          <idno type="RNSR">201221011R</idno>
          <orgName>Polynomial Systems</orgName>
          <orgName type="acronym">PolSys</orgName>
          <date type="start">2016-01-01</date>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/polsys</ref>
          </desc>
          <listRelation>
            <relation active="#struct-233" type="direct"/>
            <relation active="#struct-93591" type="indirect"/>
            <relation name="UMR7606" active="#struct-441569" type="indirect"/>
            <relation active="#struct-454310" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300748" status="VALID">
          <orgName>Austrian Academy of Sciences</orgName>
          <orgName type="acronym">OeAW</orgName>
          <desc>
            <address>
              <addrLine>Doktor-Ignaz-Seipel-Platz 2, 1010 Wien</addrLine>
              <country key="AT"/>
            </address>
            <ref type="url">http://www.oeaw.ac.at</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-301081" status="VALID">
          <orgName>University of Waterloo [Waterloo]</orgName>
          <desc>
            <address>
              <addrLine>200 University Avenue West, Waterloo, ON, Canada  N2L 3G1</addrLine>
              <country key="CA"/>
            </address>
            <ref type="url">https://uwaterloo.ca</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-233" status="OLD">
          <idno type="RNSR">199712651U</idno>
          <idno type="ROR">https://ror.org/05krcen59</idno>
          <orgName>Laboratoire d'Informatique de Paris 6</orgName>
          <orgName type="acronym">LIP6</orgName>
          <date type="start">1997-01-01</date>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <addrLine>4 Place JUSSIEU 75252 PARIS CEDEX 05</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lip6.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-93591" type="direct"/>
            <relation name="UMR7606" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-93591" status="OLD">
          <idno type="ROR">https://ror.org/02en5vm52</idno>
          <orgName>Université Pierre et Marie Curie - Paris 6</orgName>
          <orgName type="acronym">UPMC</orgName>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <addrLine>4 place Jussieu - 75005 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.upmc.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>
        <org type="laboratory" xml:id="struct-454310" status="VALID">
          <idno type="IdRef">241614864</idno>
          <idno type="RNSR">196718247G</idno>
          <idno type="ROR">https://ror.org/05eyd5d35</idno>
          <orgName>Centre Inria de Paris</orgName>
          <date type="start">2016-03-10</date>
          <desc>
            <address>
              <addrLine>48 Rue Barrault, 75013 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/paris</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300009" status="VALID">
          <idno type="ROR">https://ror.org/02kvxyf05</idno>
          <orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
          <orgName type="acronym">Inria</orgName>
          <desc>
            <address>
              <addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/en/</ref>
          </desc>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-15543" status="VALID">
          <idno type="anr">ANR-11-BS02-0013</idno>
          <orgName>HPAC</orgName>
          <desc>Calcul Algébrique Haute-Performance</desc>
          <date type="start">2011</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>