An asymptotically tight bound on the number of semi-algebraically connected components of realizable sign conditions-Reference-Cited by-同舟云学术

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

Published:2009-09 Issue:5 Volume:29 Page:523-546
ISSN:0209-9683
Container-title:Combinatorica
language:en
Short-container-title:Combinatorica

Author:

Basu Saugata,Pollack Richard,Roy Marie-Françoise

Publisher

Springer Science and Business Media LLC

Subject

Computational Mathematics,Discrete Mathematics and Combinatorics

Link

http://link.springer.com/content/pdf/10.1007/s00493-009-2357-x.pdf

Reference21 articles.

1. Handbook of combinatorics;N. Alon,1995

2. Algorithms and Computation in Mathematics;S. Basu,2006

3. S. Basu, R. Pollack and M.-F. Roy: On the number of cells defined by a family of polynomials on a variety, Mathematika 43(1) (1996), 120–126.

4. S. Basu, R. Pollack and M.-F. Roy: On the Betti numbers of sign conditions, Proc. Amer. Math. Soc. 133(4) (2005), 965–974 (electronic).

5. J. Bochnak, M. Coste and M.-F. Roy: Géométrie algébrique réelle, in: Ergebnisse der Mathematik und ihrer Grenzgebiete (3) [Results in Mathematics and Related Areas (3)], vol. 12, Springer-Verlag, Berlin, 1987.

Cited by 4 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. VC density of definable families over valued fields;Journal of the European Mathematical Society;2021-03-17

2. Refined Bounds on the Number of Connected Components of Sign Conditions on a Variety;Discrete & Computational Geometry;2011-11-30

3. An Efficient Algorithm for the Sign Condition Problem in the Semi-algebraic Context;Advances in Geometric Modeling and Processing;2010

4. VC Dimensions of Principal Component Analysis;Discrete & Computational Geometry;2009-12-30