Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
[1]
Hilfe
Suche: Author="Tsigaridas, Elias P."
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
On the Boolean complexity of real root refinement
Victor Y. Pan
,
Elias P. Tsigaridas
Proceedings of the 38th International Symposium on Symbolic and Algebraic Computation, ISSAC'2013 (Boston, Massachusetts, USA, June 26-29, 2013)
, 2013, pp. 299-306
Improved bounds for the cf algorithm
Elias P. Tsigaridas
Theoretical Computer Science
479
, 2013, pp. 120-126
Local generic position for root isolation of zero-dimensional triangular polynomial systems
Jia Li
,
Jin-San Cheng
,
Elias P. Tsigaridas
Lecture Notes in Computer Science
7442
, 2012, pp. 186-197
Univariate real root isolation in multiple extension fields
Adam Strzeboński
,
Elias P. Tsigaridas
Proceedings of the 37th International Symposium on Symbolic and Algebraic Computation, ISSAC'2012 (Grenoble, France, July 22-25, 2012)
, 2012, pp. 343-350
Exact algorithms for solving stochastic games
Kristoffer Arnsfelt Hansen
,
Michal Koucký
,
Niels Lauritzen
,
Peter Bro Miltersen
,
Elias P. Tsigaridas
Proceedings of the 43rd ACM Symposium on Theory of Computing, STOC'2011 (San Jose, CA, USA, June 6-8, 2011)
, 2011, pp. 205-214
Univariate real root isolation in an extension field
Adam Strzeboński
,
Elias P. Tsigaridas
Proceedings of the 36th International Symposium on Symbolic and Algebraic Computation, ISSAC'2011 (San Jose, CA, USA, June 8-11, 2011)
, 2011, pp. 321-328
Random polynomials and expected complexity of bisection methods for real solving
Ioannis Z. Emiris
,
André Galligo
,
Elias P. Tsigaridas
Proceedings of the 2010 International Symposium on Symbolic and Algebraic Computation, ISSAC'2010 (Technische Universität München, Munich, Germany, July 25-28, 2010)
, 2010, pp. 235-242
The DMM bound: Multivariate (aggregate) separation bounds
Ioannis Z. Emiris
,
Bernard Mourrain
,
Elias P. Tsigaridas
Proceedings of the 2010 International Symposium on Symbolic and Algebraic Computation, ISSAC'2010 (Technische Universität München, Munich, Germany, July 25-28, 2010)
, 2010, pp. 243-250
Algebraic methods for counting Euclidean embeddings of rigid graphs
Ioannis Z. Emiris
,
Elias P. Tsigaridas
,
Antonios E. Varvitsiotis
Lecture Notes in Computer Science
5849
, 2010, pp. 195-200
On the asymptotic and practical complexity of solving bivariate systems over the reals
Dimitrios I. Diochnos
,
Ioannis Z. Emiris
,
Elias P. Tsigaridas
Journal Symbolic Computation
44
(7), 2009, pp. 818-835
Real algebraic numbers and polynomial systems of small degree
Ioannis Z. Emiris
,
Elias P. Tsigaridas
Theoretical Computer Science
409
(2), 2008, pp. 186-199
On the complexity of real root isolation using continued fractions
Elias P. Tsigaridas
,
Ioannis Z. Emiris
Theoretical Computer Science
392
(1-3), 2008, pp. 158-173
On the complexity of real solving bivariate systems
Dimitrios I. Diochnos
,
Ioannis Z. Emiris
,
Elias P. Tsigaridas
Proceedings of the 2007 International Symposium on Symbolic and Algebraic Computation, ISSAC'2007 (Waterloo, Ontario, Canada, July 29 - August 01, 2007)
, 2007, pp. 127-134
Univariate polynomial real root isolation: Continued fractions revisited
Elias P. Tsigaridas
,
Ioannis Z. Emiris
Lecture Notes in Computer Science
4168
, 2006, pp. 817-828
Real solving of bivariate polynomial systems
Ioannis Z. Emiris
,
Elias P. Tsigaridas
Lecture Notes in Computer Science
3718
, 2005, pp. 150-161
Comparing real algebraic numbers of small degree
Ioannis Z. Emiris
,
Elias P. Tsigaridas
Lecture Notes in Computer Science
3221
, 2004, pp. 652-663