Author of the publication

An asymptotically tight bound on the number of connected components of realizable sign conditions

, , and . CoRR, (2006)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

On the Number of Topological Types Occurring in a Parameterized Family of Arrangements.. Discret. Comput. Geom., 40 (4): 481-503 (2008)Different Bounds on the Different Betti Numbers of Semi-Algebraic Sets.. Discret. Comput. Geom., 30 (1): 65-85 (2003)Multi-degree Bounds on the Betti Numbers of Real Varieties and Semi-algebraic Sets and Applications., and . Discret. Comput. Geom., 59 (3): 553-620 (2018)A Topological Data Analysis Approach on Predicting Phenotypes from Gene Expression Data., , , , and . AlCoB, volume 12099 of Lecture Notes in Computer Science, page 178-187. Springer, (2020)Due to COVID-19 postponed to AlCoB 2021..Polynomial hierarchy, Betti numbers and a real analogue of Toda's theorem, and . CoRR, (2008)Bounding the radii of balls meeting every connected component of semi-algebraic sets, and . CoRR, (2009)Efficient algorithms for computing the Euler-Poincaré characteristic of symmetric semi-algebraic sets., and . CoRR, (2016)New Results on Quantifier Elimination over Real Closed Fields and Applications to Constraint Databases.. J. ACM, 46 (4): 537-555 (1999)On Computing a Set of Points Meeting Every Cell Defined by a Family of Polynomials on a Variety., , and . J. Complex., 13 (1): 28-37 (1997)Computing Roadmaps of Semi-Algebraic Sets (Extended Abstract)., , and . STOC, page 168-173. ACM, (1996)