1 Docteur 2019

Publications 2007-2021

• 2021
  • M. Bender, J.‑Ch. Faugère, A. Mantzaflaris, E. Tsigaridas : “Koszul-type determinantal formulas for families of mixed multilinear systems”, SIAM Journal on Applied Algebra and Geometry, vol. 5 (4), pp. 589-619, (Society for Industrial and Applied Mathematics) (2021)
  • M. Bender, J.‑Ch. Faugère, L. Perret, E. Tsigaridas : “A nearly optimal algorithm to decompose binary forms”, Journal of Symbolic Computation, vol. 105, pp. 71-96, (Elsevier) (2021)
  • I. Emiris, A. Mantzaflaris, E. Tsigaridas : “Multilinear Polynomial Systems: Root Isolation and Bit Complexity”, Journal of Symbolic Computation, vol. 105, Special Issue on Milestones in Computer Algebra (MICA 2016), pp. 145-164, (Elsevier) (2021)
• 2020
  • L. Busé, A. Mantzaflaris, E. Tsigaridas : “Matrix formulae for Resultants and Discriminants of Bivariate Tensor-product Polynomials”, Journal of Symbolic Computation, vol. 98, pp. 65-83, (Elsevier) (2020)
  • I. Emiris, B. Mourrain, E. Tsigaridas : “Separation bounds for polynomial systems”, Journal of Symbolic Computation, vol. 101, pp. 128-151, (Elsevier) (2020)
• 2019
  • M. Bender, J.‑Ch. Faugère, E. Tsigaridas : “Gröbner Basis over Semigroup Algebras: Algorithms and Applications for Sparse Polynomial Systems”, ISSAC 2019 - 44^th International Symposium on Symbolic and Algebraic Computation, Beijing, China, pp. 42-49, (ACM) (2019)
  • E. Bartzos, I. Emiris, J. Legerský, E. 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) (2019)
• 2018
  • M. Bender, J.‑Ch. Faugère, A. Mantzaflaris, E. Tsigaridas : “Bilinear systems with two supports: Koszul resultant matrices, eigenvalues, and eigenvectors”, ISSAC 2018 - 43^rd International Symposium on Symbolic and Algebraic Computation, New York, United States (2018)
  • E. Bartzos, I. Emiris, J. Legerský, E. Tsigaridas : “On the Maximal Number of Real Embeddings of Spatial Minimally Rigid Graphs”, Proceedings of the 2018 ACM International Symposium on Symbolic and Algebraic Computation, New York, United States, pp. 55-62, (ACM) (2018)
  • M. Bender, J.‑Ch. Faugère, E. Tsigaridas : “Towards Mixed Gröbner Basis Algorithms: the Multihomogeneous and Sparse Case”, ISSAC 2018 - 43^rd International Symposium on Symbolic and Algebraic Computation, New York, United States (2018)
  • G. Grasegger, Ch. Koutschan, E. Tsigaridas : “Lower bounds on the number of realizations of rigid graphs”, Experimental Mathematics, pp. 1-22, (Taylor & Francis) (2018)
  • M. Burr, Sh. Gao, E. Tsigaridas : “The Complexity of Subdivision for Diameter-Distance Tests”, Journal of Symbolic Computation, (Elsevier) (2018)
  • A. Strzebonski, E. Tsigaridas : “Univariate real root isolation in an extension field and applications”, Journal of Symbolic Computation, (Elsevier) (2018)
• 2017
  • A. Mantzaflaris, E. Tsigaridas : “Resultants and Discriminants for Bivariate Tensor-product Polynomials”, ISSAC 2017 - International Symposium on Symbolic and Algebraic Computation, Kaiserslautern, Germany, pp. 8 (2017)
  • Victor Y. Pan, E. Tsigaridas : “Accelerated Approximation of the Complex Roots and Factors of a Univariate Polynomial”, Theoretical Computer Science, vol. 681, (Elsevier) (2017)
  • Victor Y. Pan, E. Tsigaridas : “Nearly optimal computations with structured matrices”, Theoretical Computer Science, (Elsevier) (2017)
  • A. Mantzaflaris, E. Schost, E. Tsigaridas : “Sparse Rational Univariate Representation”, ISSAC 2017 - International Symposium on Symbolic and Algebraic Computation, Kaiserslautern, Germany, pp. 8 (2017)
  • M. Burr, Sh. Gao, E. Tsigaridas : “The Complexity of an Adaptive Subdivision Method for Approximating Real Curves”, ISSAC 2017 - International Symposium on Symbolic and Algebraic Computation, Kaiserslautern, Germany, pp. 8 (2017)
  • A. Strzebonski, E. Tsigaridas : “Univariate real root isolation over a single logarithmic extension of real algebraic numbers”, Applications of Computer Algebra: July 20-23, 2015, Kalamata, Greece, vol. 198, Springer Proceedings in Mathematics & Statistics, Kalamata, Greece, pp. 425-445, (Springer) (2017)
  • A. Herman, H. Hong, E. Tsigaridas : “Improving Root Separation Bounds”, Journal of Symbolic Computation, (Elsevier) (2017)
• 2016
  • E. Tsigaridas : “SLV: a software for real root isolation”, ACM Communications in Computer Algebra, vol. 50 (3), pp. 117-120, (Association for Computing Machinery (ACM)) (2016)
  • I. Emiris, A. Mantzaflaris, E. Tsigaridas : “On the Bit Complexity of Solving Bilinear Polynomial Systems”, ISSAC '16 - Proc. ACM International Symposium on Symbolic and Algebraic Computation, Waterloo, Canada, pp. 215-222, (ACM) (2016)
  • M. Bender, J.‑Ch. Faugère, L. Perret, E. Tsigaridas : “A Superfast Randomized Algorithm to Decompose Binary Forms”, ISSAC '16 - 41^st International Symposium on Symbolic and Algebraic Computation, Waterloo, Canada, pp. 79-86, (ACM) (2016)
• 2015
  • Victor Y. Pan, E. Tsigaridas, Zh. Liang : “Simple and Efficient Real Root-finding for a Univariate Polynomial”, (2015)
  • A. Herman, E. Tsigaridas : “Bounds for the Condition Number of Polynomials Systems with Integer Coefficients”, CASC, vol. 9301, Aachen, Germany, pp. 210-219 (2015)
  • Victor Y. Pan, E. Tsigaridas : “Nearly Optimal Refinement of Real Roots of a Univariate Polynomial”, Journal of Symbolic Computation, vol. 74, pp. 181–204, (Elsevier) (2015)
• 2014
  • A. Herman, E. Tsigaridas : “Bounds for the Condition Number for Polynomials with Integer Coefficients”, (2014)
  • Victor Y. Pan, E. Tsigaridas : “Accelerated Approximation of the Complex Roots of a Univariate Polynomial (Extended Abstract)”, Proceedings of the 2014 Symposium on Symbolic-Numeric Computation, Shanghai, China, pp. 132-134, (ACM) (2014)
  • Victor Y. Pan, E. Tsigaridas : “Nearly Optimal Computations with Structured Matrices”, Proceedings of the 2014 Symposium on Symbolic-Numeric Computation, Shanghai, China, pp. 21-30 (2014)
• 2013
  • A. Ghosh, E. Tsigaridas, B. Mourrain, R. Deriche : “A polynomial approach for extracting the extrema of a spherical function and its application in diffusion MRI”, Medical Image Analysis, vol. 17 (5), pp. 503-514, (Elsevier) (2013)
  • V. Pan, E. Tsigaridas : “On the Boolean complexity of real root refinement”, ISSAC 2013 - International Symposium on Symbolic and Algebraic Computation, Boston, United States, (ACM) (2013)
  • M. Safey El Din, E. Tsigaridas : “A probabilistic algorithm to compute the real dimension of a semi-algebraic set”, (2013)
  • I. Emiris, E. Tsigaridas, G. Tzoumas : “Exact Voronoi diagram of smooth convex pseudo-circles: General predicates, and implementation for ellipses”, Computer Aided Geometric Design, (Elsevier) (2013)
  • G. Jeronimo, D. Perrucci, E. Tsigaridas : “On the minimum of a polynomial function on a basic closed semialgebraic set and applications”, SIAM Journal on Optimization, vol. 23 (1), pp. 241-255, (Society for Industrial and Applied Mathematics) (2013)
  • K. Hansen, R. Ibsen‑Jensen, Vladimir V. Podolskii, E. Tsigaridas : “Patience of Matrix Games”, Discrete Applied Mathematics, (Elsevier) (2013)
• 2012
  • E. Tsigaridas : “Improved bounds for the CF algorithm”, Theoretical Computer Science, pp. 1-12, (Elsevier) (2012)
  • J. Li, J. Cheng, E. Tsigaridas : “Local Generic Position for Root Isolation of Zero-dimensional Triangular Polynomial Systems”, CASC 2012 - 14^th International Workshop on Computer Algebra in Scientific Computing, vol. 7442, Lecture Notes in Computer Science, Maribor, Slovenia, pp. 186-197, (Springer) (2012)
  • A. Strzebonski, E. Tsigaridas : “Univariate Real Root Isolation in Multiple Extension Fields”, ISSAC 2012 - 37^th ACM International Symposium on Symbolic and Algebraic Computation, Grenoble, France, pp. 343-350, (ACM) (2012)
  • Ioannis Z. Emiris, Victor Y. Pan, E. Tsigaridas : “Algebraic Algorithms”, chapter in Computing Handbook Set - Computer Science, vol. I, (CRC Press) (2012)
  • Ioannis Z. Emiris, Victor Y. Pan, Elias P. Tsigaridas : “Algebraic and numerical algorithms”, chapter in Algorithms and Theory of Computation Handbook, pp. 1-40, (CRC Press Inc.) (2012)
  • Ioannis Z. Emiris, E. Tsigaridas, A. Varvitsiotis : “Mixed volume and distance geometry techniques for counting Euclidean embeddings of rigid graphs”, chapter in Distance Geometry: With Applications to Molecular Conformation and Sensor Networks, pp. 23-45, (Springer-Verlag), (ISBN: 978-1-4614-5128-0) (2012)
• 2010
  • J. Cheng, S. Lazard, L. Peñaranda, M. Pouget, F. Rouillier, Elias P. Tsigaridas : “On the topology of real algebraic plane curves”, Mathematics in Computer Science, vol. 4 (1), pp. 113-137, (Springer) (2010)
• 2009
  • J. Cheng, S. Lazard, L. Peñaranda, M. Pouget, F. Rouillier, Elias P. Tsigaridas : “On the topology of planar algebraic curves”, 25^th annual symposium on Computational geometry - SCG 2009, Aarhus, Denmark, pp. 361-370, (ACM) (2009)
• 2008
  • J. Cheng, S. Lazard, L. Peñaranda, M. Pouget, F. Rouillier, Elias P. Tsigaridas : “On The Topology of Planar Algebraic Curves”, 24^th European Workshop on Computational Geometry - EuroCG 2008, Nancy, France, pp. 213-216 (2008)
• 2007
  • B. Mourrain, J.‑P. Pavone, Ph. Trébuchet, Elias P. Tsigaridas, J. Wintz : “SYNAPS: A library for dedicated applications in symbolic numeric computing,”, chapter in Software for algebraic geometry, vol. 148, IMA Volumes in Mathematics and its Applications., pp. 81-110, (Springer) (2007)