Skip to Main content Skip to Navigation
  1. Search


...
hal-01248390v2  Journal articles
Adam Strzebonski, Elias Tsigaridas. Univariate real root isolation in an extension field and applications
Journal of Symbolic Computation, Elsevier, In press, ⟨10.1016/j.jsc.2017.12.001⟩
...
inria-00097581v1  Journal articles
Frédéric Cazals, Jean-Charles Faugère, Marc Pouget, Fabrice Rouillier. The implicit structure of ridges of a smooth parametric surface
Computer Aided Geometric Design, Elsevier, 2006, 23 (7), pp.582-598. ⟨10.1016/j.cagd.2006.04.002⟩
...
hal-01953446v1  Journal articles
Michael Burr, Shuhong Gao, Elias Tsigaridas. The Complexity of Subdivision for Diameter-Distance Tests
Journal of Symbolic Computation, Elsevier, In press
...
inria-00355713v2  Journal articles
Jérôme Brachat, Pierre Comon, Bernard Mourrain, Elias Tsigaridas. Symmetric tensor decomposition
Linear Algebra and its Applications, Elsevier, 2010, 433 (11-12), pp.1851-1872. ⟨10.1016/j.laa.2010.06.046⟩
...
hal-01342211v2  Journal articles
Yacine Bouzidi, Sylvain Lazard, Guillaume Moroz, Marc Pouget, Fabrice Rouillier et al.  Solving bivariate systems using Rational Univariate Representations
Journal of Complexity, Elsevier, 2016, 37, pp.34--75. ⟨10.1016/j.jco.2016.07.002⟩
...
hal-01422209v1  Journal articles
Elias Tsigaridas. SLV: a software for real root isolation
ACM Communications in Computer Algebra, Association for Computing Machinery (ACM), 2016, 50 (3), pp.117 - 120. ⟨10.1145/3015306.3015317⟩
...
hal-01289699v1  Journal articles
Marc Glisse, Sylvain Lazard, Julien Michel, Marc Pouget. Silhouette of a random polytope
Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2016, 7 (1), pp.14. ⟨10.20382/jocg.v7i1a5⟩
...
hal-01105276v5  Journal articles
Ioannis Z. Emiris, Bernard Mourrain, Elias Tsigaridas. Separation bounds for polynomial systems
Journal of Symbolic Computation, Elsevier, 2020, 101, pp.128-151. ⟨10.1016/j.jsc.2019.07.001⟩
...
hal-00977671v1  Journal articles
Yacine Bouzidi, Sylvain Lazard, Marc Pouget, Fabrice Rouillier. Separating linear forms and Rational Univariate Representations of bivariate systems
Journal of Symbolic Computation, Elsevier, 2015, 68, pp.84-119. ⟨10.1016/j.jsc.2014.08.009⟩
...
hal-02572792v1  Journal articles
Tolis Chalkis, Vissarion Fisikopoulos, Panagiotis Repouskos, Elias Tsigaridas. Sampling the feasible sets of SDPs and volume approximation
ACM Communications in Computer Algebra, Association for Computing Machinery (ACM), In press, ⟨10.1145/3457341.3457349⟩
...
hal-01920444v1  Journal articles
Rémi Imbach, Guillaume Moroz, Marc Pouget. Reliable Location with Respect to the Projection of a Smooth Space Curve
Reliable Computing, Springer Verlag, 2018, 26, pp.13-55
...
hal-02953909v1  Journal articles
Christina Katsamaki, Fabrice Rouillier, Elias Tsigaridas, Zafeirakis Zafeirakopoulos. PTOPO: A Maple package for the topology of parametric curves
ACM Communications in Computer Algebra, Association for Computing Machinery (ACM), 2020, 54 (2), pp.49-52. ⟨10.1145/3427218.3427223⟩
...
inria-00517175v1  Journal articles
Jinsan Cheng, Sylvain Lazard, Luis Peñaranda, Marc Pouget, Fabrice Rouillier et al.  On the topology of real algebraic plane curves
Mathematics in Computer Science, Springer, 2010, 4 (1), pp.113-137. ⟨10.1007/s11786-010-0044-3⟩
...
hal-00776280v2  Journal articles
Gabriella Jeronimo, Daniel Perrucci, Elias Tsigaridas. On the minimum of a polynomial function on a basic closed semialgebraic set and applications
SIAM Journal on Optimization, Society for Industrial and Applied Mathematics, 2013, 23 (1), pp.241--255
...
hal-02271782v2  Journal articles
Evangelos Bartzos, Ioannis Z. Emiris, Jan Legerský, Elias Tsigaridas. On the maximal number of real embeddings of minimally rigid graphs in $\mathbb{R}^2$, $\mathbb{R}^3$ and $S^2$
Journal of Symbolic Computation, Elsevier, In press, ⟨10.1016/j.jsc.2019.10.015⟩
...
inria-00530756v1  Journal articles
Angelos Mantzaflaris, Bernard Mourrain, Elias Tsigaridas. On Continued Fraction Expansion of Real Roots of Polynomial Systems, Complexity and Condition Numbers
Theoretical Computer Science, Elsevier, 2011, 412 (22), pp.2312-2330. ⟨10.1016/j.tcs.2011.01.009⟩
...
hal-00960896v2  Journal articles
Victor Y. Pan, Elias Tsigaridas. Nearly Optimal Refinement of Real Roots of a Univariate Polynomial
Journal of Symbolic Computation, Elsevier, 2015, 74, pp.181-204. ⟨10.1016/j.jsc.2015.06.009⟩
...
hal-01105263v2  Journal articles
Victor Y. Pan, Elias Tsigaridas. Nearly optimal computations with structured matrices
Theoretical Computer Science, Elsevier, 2017, ⟨10.1016/j.tcs.2017.03.031⟩
...
hal-02099556v1  Journal articles
Ioannis Z. Emiris, Angelos Mantzaflaris, Elias Tsigaridas. Multilinear Polynomial Systems: Root Isolation and Bit Complexity
Journal of Symbolic Computation, Elsevier, 2021, Special Issue on Milestones in Computer Algebra (MICA 2016), 105, pp.145-164. ⟨10.1016/j.jsc.2020.06.005⟩
...
hal-01654263v1  Journal articles
Laurent Busé, Angelos Mantzaflaris, Elias Tsigaridas. Matrix formulae for Resultants and Discriminants of Bivariate Tensor-product Polynomials
Journal of Symbolic Computation, Elsevier, 2020, 98, pp.65-83. ⟨10.1016/j.jsc.2019.07.007⟩
...
hal-01711441v1  Journal articles
Georg Grasegger, Christoph Koutschan, Elias Tsigaridas. Lower bounds on the number of realizations of rigid graphs
Experimental Mathematics, Taylor & Francis, In press, pp.1-22
...
inria-00329731v1  Journal articles
Frédéric Cazals, Marc Pouget. Jet fitting 3: A Generic C++ Package for Estimating the Differential Properties on Sampled Surfaces via Polynomial Fitting
ACM Transactions on Mathematical Software, Association for Computing Machinery, 2008, 35 (3)
...
hal-01456686v1  Journal articles
Aaron Herman, Hoon Hong, Elias Tsigaridas. Improving Root Separation Bounds
Journal of Symbolic Computation, Elsevier, 2017
...
hal-00776230v1  Journal articles
Elias Tsigaridas. Improved bounds for the CF algorithm
Theoretical Computer Science, Elsevier, 2012, pp.1-12
...
inria-00097582v1  Journal articles
Frédéric Cazals, Marc Pouget. Estimating Differential Quantities using Polynomial fitting of Osculating Jets
Computer Aided Geometric Design, Elsevier, 2005, 22 (2), pp.121-146
...
hal-00103023v1  Journal articles
Frédéric Cazals, Marc Pouget. Differential topology and geometry of smooth embedded surfaces: selected topics
International Journal of Computational Geometry and Applications, World Scientific Publishing, 2005, Vol. 15, No. 5, pp.511-536. ⟨10.1142/S0218195905001816⟩
...
hal-01968776v2  Journal articles
Juan Alcázar, Jorge Caravantes, Gema Diaz-Toca, Elias Tsigaridas. Computing the topology of a plane or space hyperelliptic curve
Computer Aided Geometric Design, Elsevier, 2020, ⟨10.1016/j.cagd.2020.101830⟩
...
hal-02878388v1  Journal articles
Rémi Imbach, Marc Pouget, Chee Yap. Clustering Complex Zeros of Triangular Systems of Polynomials
Mathematics in Computer Science, Springer, 2020, ⟨10.1007/s11786-020-00482-0⟩
hal-00907534v1  Journal articles
Milan Hladïk, David Daney, Elias Tsigaridas. Characterizing and Approximating Eigenvalue Sets of Symmetric Interval Matrices
Computers and Mathematics with Applications, Elsevier, 2011, 62 (8), pp.3152--3163. ⟨10.1016/j.camwa.2011.08.028⟩
...
hal-03161393v1  Journal articles
George Krait, Sylvain Lazard, Guillaume Moroz, Marc Pouget. Certified numerical algorithm for isolating the singularities of the plane projection of generic smooth space curves
Journal of Computational and Applied Mathematics, Elsevier, In press
hal-00907726v1  Journal articles
Milan Hladïk, David Daney, Elias Tsigaridas. Bounds on real eigenvalues and singular values of interval matrices
SIAM Journal on Matrix Analysis and Applications, Society for Industrial and Applied Mathematics, 2010, 31 (4), pp.2116-2129. ⟨10.1137/090753991⟩
...
hal-01468796v1  Journal articles
Sylvain Lazard, Marc Pouget, Fabrice Rouillier. Bivariate triangular decompositions in the presence of asymptotes
Journal of Symbolic Computation, Elsevier, 2017, 82, pp.123 - 133. ⟨10.1016/j.jsc.2017.01.004⟩
hal-00907710v1  Journal articles
Milan Hladïk, David Daney, Elias Tsigaridas. An algorithm for addressing the real interval eigenvalue problem
Journal of Computational and Applied Mathematics, Elsevier, 2011, 235 (8), pp.2715 - 2730. ⟨10.1016/j.cam.2010.11.022⟩
...
hal-01105267v2  Journal articles
Victor Y. Pan, Elias Tsigaridas. Accelerated Approximation of the Complex Roots and Factors of a Univariate Polynomial
Theoretical Computer Science, Elsevier, 2017, 681, ⟨10.1016/j.tcs.2017.03.030⟩
hal-00907740v1  Journal articles
Milan Hladï­k, David Daney, Elias Tsigaridas. A filtering method for the interval eigenvalue problem
Applied Mathematics and Computation, Elsevier, 2011, 217 (12), pp.5236 - 5242. ⟨10.1016/j.amc.2010.09.066⟩
...
hal-01402194v1  Journal articles
Rémi Imbach, Guillaume Moroz, Marc Pouget. A certified numerical algorithm for the topology of resultant and discriminant curves
Journal of Symbolic Computation, Elsevier, 2016, 80, Part 2, pp.285--306. ⟨10.1016/j.jsc.2016.03.011⟩