| 2009 |
|---|
| 43 | EE | Saugata Basu,
Richard Leroy,
Marie-Françoise Roy:
A bound on the minimum of a real positive polynomial over the standard simplex
CoRR abs/0902.3304: (2009) |
| 2008 |
|---|
| 42 | EE | Saugata Basu,
Thierry Zell:
Polynomial hierarchy, Betti numbers and a real analogue of Toda's theorem
CoRR abs/0812.1200: (2008) |
| 41 | EE | Saugata Basu,
Nayantara Bhatnagar,
Parikshit Gopalan,
Richard J. Lipton:
Polynomials that Sign Represent Parity and Descartes' Rule of Signs.
Computational Complexity 17(3): 377-406 (2008) |
| 40 | EE | Saugata Basu,
Thierry Zell:
On Projections of Semi-Algebraic Sets Defined by Few Quadratic Inequalities.
Discrete & Computational Geometry 39(1-3): 100-122 (2008) |
| 39 | EE | Saugata Basu,
Michael Kettner:
A Sharper Estimate on the Betti Numbers of Sets Defined by Quadratic Inequalities.
Discrete & Computational Geometry 39(4): 734-746 (2008) |
| 38 | EE | Saugata Basu:
On the Number of Topological Types Occurring in a Parameterized Family of Arrangements.
Discrete & Computational Geometry 40(4): 481-503 (2008) |
| 37 | EE | Saugata Basu:
Computing the Top Betti Numbers of Semialgebraic Sets Defined by Quadratic Inequalities in Polynomial Time.
Foundations of Computational Mathematics 8(1): 45-80 (2008) |
| 36 | EE | Saugata Basu:
Errata for Computing the Top Betti Numbers of Semialgebraic Sets Defined by Quadratic Inequalities in Polynomial Time.
Foundations of Computational Mathematics 8(1): 81-95 (2008) |
| 35 | EE | Saugata Basu,
Richard Pollack,
Marie-Françoise Roy:
Computing the First Betti Number of a Semi-Algebraic Set.
Foundations of Computational Mathematics 8(1): 97-136 (2008) |
| 2007 |
|---|
| 34 | EE | Saugata Basu:
Combinatorial complexity in O-minimal geometry.
STOC 2007: 47-56 |
| 33 | EE | Saugata Basu:
Algorithmic Semi-algebraic Geometry and Topology -- Recent Progress and Open Problems
CoRR abs/0708.2854: (2007) |
| 32 | EE | Saugata Basu,
Dmitrii V. Pasechnik,
Marie-Françoise Roy:
Betti numbers of semi-algebraic sets defined by partly quadratic systems of polynomials
CoRR abs/0708.3522: (2007) |
| 2006 |
|---|
| 31 | EE | Saugata Basu:
Efficient algorithm for computing the Euler-Poincaré characteristic of a semi-algebraic set defined by few quadratic inequalities
CoRR abs/cs/0605082: (2006) |
| 30 | EE | Saugata Basu,
Richard Pollack,
Marie-Françoise Roy:
Computing the First Betti Numberand Describing the Connected Components of Semi-algebraic Sets
CoRR abs/math/0603248: (2006) |
| 29 | EE | Saugata Basu,
Richard Pollack,
Marie-Françoise Roy:
An asymptotically tight bound on the number of connected components of realizable sign conditions
CoRR abs/math/0603256: (2006) |
| 28 | EE | Saugata Basu:
Computing the Top Betti Numbers of Semi-algebraic Sets Defined by Quadratic Inequalities in Polynomial Time
CoRR abs/math/0603262: (2006) |
| 27 | EE | Saugata Basu:
Computing the First Few Betti Numbers of Semi-algebraic Sets in Single Exponential Time
CoRR abs/math/0603263: (2006) |
| 26 | EE | Saugata Basu:
Efficient algorithm for computing the Euler-Poincaré characteristic of a semi-algebraic set defined by few quadratic inequalities.
Computational Complexity 15(3): 236-251 (2006) |
| 25 | EE | Saugata Basu:
Computing the first few Betti numbers of semi-algebraic sets in single exponential time.
J. Symb. Comput. 41(10): 1125-1154 (2006) |
| 2005 |
|---|
| 24 | EE | Saugata Basu,
Michael Kettner:
Computing the Betti Numbers of Arrangements in Practice.
CASC 2005: 13-31 |
| 23 | EE | Saugata Basu,
Richard Pollack,
Marie-Françoise Roy:
Computing the first Betti number and the connected components of semi-algebraic sets.
STOC 2005: 304-312 |
| 22 | EE | Saugata Basu:
Polynomial time algorithm for computing the top Betti numbers of semi-algebraic sets defined by quadratic inequalities.
STOC 2005: 313-322 |
| 21 | EE | Saugata Basu,
Richard Pollack,
Marie-Françoise Roy:
Computing the euler-poincaré characteristics of sign conditions.
Computational Complexity 14(1): 53-71 (2005) |
| 2004 |
|---|
| 20 | EE | Saugata Basu,
Raghavan Dhandapani,
Richard Pollack:
On the Realizable Weaving Patterns of Polynomial Curves in R3.
Graph Drawing 2004: 36-42 |
| 19 | EE | Saugata Basu,
Nayantara Bhatnagar,
Parikshit Gopalan,
Richard J. Lipton:
Polynomials That Sign Represent Parity and Descartes Rule of Signs.
IEEE Conference on Computational Complexity 2004: 223-235 |
| 2003 |
|---|
| 18 | EE | Saugata Basu:
The Combinatorial and Topological Complexity of a Single Cell.
Discrete & Computational Geometry 29(1): 41-59 (2003) |
| 17 | EE | Saugata Basu:
Different Bounds on the Different Betti Numbers of Semi-Algebraic Sets.
Discrete & Computational Geometry 30(1): 65-85 (2003) |
| 16 | EE | Saugata Basu:
Computing the Betti numbers of arrangements via spectral sequences.
J. Comput. Syst. Sci. 67(2): 244-262 (2003) |
| 2002 |
|---|
| 15 | EE | Saugata Basu:
Computing the betti numbers of arrangements.
STOC 2002: 712-720 |
| 2001 |
|---|
| 14 | | Saugata Basu,
Laureano González-Vega:
DIMACS Workshop on Algorithmic and Quantitative Aspects of Real Algebraic Geometry in Mathematics and Computer Science, March 12-16, 2001, DIMACS Center, Rutgers University, Piscataway, NJ, USA
American Mathematical Society 2001 |
| 13 | EE | Saugata Basu:
Different bounds on the different Betti numbers of semi-algebraic sets.
Symposium on Computational Geometry 2001: 288-292 |
| 1999 |
|---|
| 12 | EE | Saugata Basu:
On Bounding the Betti Numbers and Computing the Euler Characteristic of Semi-Algebraic Sets.
Discrete & Computational Geometry 22(1): 1-18 (1999) |
| 11 | EE | Saugata Basu:
New Results on Quantifier Elimination over Real Closed Fields and Applications to Constraint Databases.
J. ACM 46(4): 537-555 (1999) |
| 1998 |
|---|
| 10 | EE | Saugata Basu:
On the Combinatorial and Topological Complexity of a Single Cell.
FOCS 1998: 606-616 |
| 9 | EE | Saugata Basu,
Richard Pollack,
Marie-Françoise Roy:
Complexity of Computing Semi-Algebraic Descriptions of the Connected Components of a Semi-Algebraic Set.
ISSAC 1998: 25-29 |
| 1997 |
|---|
| 8 | EE | Saugata Basu:
An Improved Algorithm for Quantifier Elimination Over Real Closed Fields.
FOCS 1997: 56-65 |
| 7 | | Saugata Basu:
Uniform Quantifier Elimination and Constraint Query Processing.
ISSAC 1997: 21-27 |
| 6 | EE | Saugata Basu,
Richard Pollack,
Marie-Françoise Roy:
On Computing a Set of Points Meeting Every Cell Defined by a Family of Polynomials on a Variety.
J. Complexity 13(1): 28-37 (1997) |
| 1996 |
|---|
| 5 | EE | Saugata Basu,
Richard Pollack,
Marie-Françoise Roy:
Computing Roadmaps of Semi-Algebraic Sets (Extended Abstract).
STOC 1996: 168-173 |
| 4 | EE | Saugata Basu:
On Bounding the Betti Numbers and Computing the Euler Characteristic of Semi-Algebraic Sets.
STOC 1996: 408-417 |
| 3 | EE | Saugata Basu,
Richard Pollack,
Marie-Françoise Roy:
On the Combinatorial and Algebraic Complexity of Quantifier Elimination.
J. ACM 43(6): 1002-1045 (1996) |
| 1994 |
|---|
| 2 | | Saugata Basu,
Richard Pollack,
Marie-Françoise Roy:
On the Combinatorial and Algebraic Complexity of Quantifier Elimination
FOCS 1994: 632-641 |
| 1 | | Dipanwita Roy Chowdhury,
Saugata Basu,
Idranil Sen Gupta,
Parimal Pal Chaudhuri:
Design of CAECC-Cellular Automata Based Error Correcting Code.
IEEE Trans. Computers 43(6): 759-764 (1994) |
